数字电路考试总结.ppt

《数字电路考试总结.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、11数字电路主要内容：1、数制与编码2、逻辑代数3、组合电路的分析与设计4、时序电路的分析与设计22对于一个具有p位整数，n位小数的r（r≥2）进制数D，有Dr=dp-1...d1d0.d-1...d-n若r=2,则D2r进制数左移1位相当于？r制数数右移2位相当于？推广：D8=∑di×8iD16=∑di×16i数制与码制r：基数例：(1011.01)2=()103例：下面每个算术运算至少在某一种计数制中是正确的。试确定每个运算中操作数的基数可能是多少？41/3=1366/6=113数制与码制44二进制八进制，二进制十六进制方法：位数替换法A3B.0D16=()2=(

2、)8常用按位计数制的转换F1C.A16=()1055常用按位计数制的转换十进制其它进制方法：基数乘除法整数部分：除r取余，逆序排列小数部分：乘r取整，顺序排列例：(125.125)10=()266非十进制数的加法和减法逢r进1（r是基数）两个二进制数的算术运算加法：进位1+1=10减法：借位10–1=111010+10111=?77有符号数的表示原码最高有效位表示符号位（0=正，1=负）零有两种表示（+0、–0）n位二进制表示范围：–(2n-1–1)~+(2n-1–1)补码n位二进制表示范围：–2n-1~+(2n-1–1)零只有一种表示反码88二进制的原码、反码、补码正

3、数的原码、反码、补码表示相同负数的原码表示：符号位为1负数的反码表示：符号位不变，其余在原码基础上按位取反在

4、D

5、的原码基础上按位取反（包括符号位）负数的补码表示：反码+1MSB的权是－2n1有符号数的表示(11010)补=()109有符号数的表示符号数改变符号：改变符号意味着符号数发生变化，相当于在原来的符号数前面加一个负号（-）；符号数变化可以按三种表达方式（码制）变化：原码表达改变最高位（符号位）；反码表达改变每一位；（取反）补码表达改变每一位，然后在最低位加1；（取补）注意：取补操作忽略最高位的进位（保持位数不变）。910有符号数的表示例：-2310=（）7位原

6、码=（）8位补码例：已知X补=010100，Y补=101010，求(X/2)8位补码，(Y/2)8位补码，(-X)8位补码，(-Y)8位补码，(-2Y)8位补码10例：已知A补=1101，写出A和-A的8位原码、补码、反码。1111加法：按普通二进制加法相加减法：将减数求补，再相加溢出对于二进制补码，加数的符号相同，和的符号与加数的符号不同。二进制补码的加法和减法12已知8位二进制数A、B的补码表达为[A]补=10110100,[B]补=00100111；则[A-B]补=（）。A）11011011B）11001101C）01110011D）1000110112二进制补码的

7、加法和减法[-A+B]补=（）对100个符号进行二进制编码，至少需要（）位二进制编码。A）6B)7C)8D)913二进制编码n位二进制串可以表达最多2n种不同的对象；表达m种不同对象至少需要多少位二进制数据串？编码与数制的区别。在数制表达中，二进制串表达具体数量，可以比较大小，小数点前的MSB和小数点后的LSB的0通常可以去掉（有符号数除外）；在码制表达中，二进制串表达的是对象的名称，不能比较大小，MSB和LSB的0不能去掉。1314二进制编码BCD码——十进制数的二进制编码。常用的：1）有权码：84212）无权码：余3码例：47.810=?8421BCD=?余3码100

8、01001.00118421BCD=?101415二进制编码奇偶校验码（可靠性编码）奇校验和偶校验的概念例：若采用奇校验，信息码为01111011的校验位为（）。偶校验？151616数字电路主要内容：1、数制与编码2、逻辑代数3、组合电路的分析与设计4、时序电路的分析与设计1．三种基本运算：与、或、非。运算的优先顺序例：，当A=0，B=0，C=0时，求F的值。2．复合逻辑运算（电路符号）与非运算：或非运算与或非运算异或运算（性质）同或运算17逻辑代数中的运算18已知有二输入逻辑门，输入A、B与输出F,若满足A=1,B=1时,F=0，则A,B与F之间的逻辑关系可能是()。A

9、．异或B．同或C．与非D．或非已知二变量输入逻辑门的输入A、B和输出F的波形如图所示，这必定是（）逻辑门的波形。A．同或门B．异或门C．与非门D．无法判断19逻辑代数中的定理1．基本公式证明方法：完全归纳法（穷举）递归法2．异或、同或逻辑的公式偶数个变量的“异或”和“同或”互补。奇数个变量的“异或”和“同或”相等。多个常量异或时，起作用的是“1”的个数，有奇数个“1”，结果为“1”。多个常量同或时，起作用的是“0”的个数，有偶数个“0”，结果为“1”。191000个“1”和999个“0”异或后再与999个“0”同或，结果是。1