数字电路入学考试资料ppt课件.ppt

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

1、1数字电路主要内容：1、数制与编码2、逻辑代数3、组合电路的分析与设计4、时序电路的分析与设计12对于一个具有p位整数，n位小数的r（r≥2）进制数D，有Dr=dp-1...d1d0.d-1...d-n若r=2,则D2r进制数左移一位相当于？r制数数右移一位相当于？数制与编码r：基数例：(101101)2=()10(45)10=()2任意进制数十进制数23非十进制数的加法和减法逢r进1（r是基数）两个二进制数的算术运算加法：进位1+1=10减法：借位10–1=111010+10111=?一位全加（减）器的真值表34有符号数的表示原码最高有效位表示符号位（0=正，1=负）零有两种

2、表示（+0、–0）n位二进制表示范围：–(2n-1–1)~+(2n-1–1)补码n位二进制表示范围：–2n-1~+(2n-1–1)零只有一种表示反码45二进制的原码、反码、补码正数的原码、反码、补码表示相同负数的原码表示：符号位为1负数的反码表示：符号位不变，其余在原码基础上按位取反在

3、D

4、的原码基础上按位取反（包括符号位）负数的补码表示：反码+1MSB的权是－2n1有符号数的表示(11010)补=()105有符号数的表示符号数特点：对于正数，不同码制表达的数完全相同，符号位都为0；对于负数，不同码制表达的数不同，但符号位都为1；对于零，原码和反码各有两种表达形式，但补码只有一

5、种。由无符号数到符号数：首先添加符号：在MSB前添加一位；无符号数是正数，改为正符号数时，添加的符号位为0。66有符号数的表示符号数改变符号：改变符号意味着符号数发生变化，相当于在原来的符号数前面加一个负号（-）；符号数变化可以按三种表达方式（码制）变化：原码表达改变最高位（符号位）；反码表达改变每一位；（取反）补码表达改变每一位，然后在最低位加1；（取补）注意：取补操作忽略最高位的进位（保持位数不变）。77有符号数的表示例：-2310=（）7位原码=（）8位补码例：已知X补=0101010，Y补=1010110，求(X/2)补码，(Y/2)补码，(-X)补码，(-2Y)补码88

6、9加法：按普通二进制加法相加减法：将减数求补，再相加溢出对于二进制补码，加数的符号相同，和的符号与加数的符号不同。二进制补码的加法和减法9已知8位二进制数A、B的补码表达为[A]补=10110100,[B]补=00100111；则[A-B]补=（）。A）11011011B）11001101C）01110011D）1000110110二进制补码的加法和减法10对键盘上108个符号进行二进制编码，至少需要（）位二进制编码。A）6B)7C)8D)9二进制编码n位二进制串可以表达最多2n种不同的对象；表达m种不同对象至少需要多少位二进制数据串？编码与数制的区别。在数制表达中，二进制串表达

7、具体数量，可以比较大小，小数点前的MSB和小数点后的LSB的0通常可以去掉（有符号数除外）；在码制表达中，二进制串表达的是对象的名称，不能比较大小，MSB和LSB的0不能去掉。111112二进制编码BCD码——十进制数的二进制编码。常用的：1）有权码：8421，2421对应关系？2）无权码：余3码例：47.810=?8421BCD=?2421BCD=?余3码12二进制编码格雷（GRAY）码特点：连续数值变化时码字（相邻码字）之间只有1位不同，有利于减少误码。由n位二进制数（自然码）得到n位Gray码的方法？由n位Gray码得到n位二进制数（自然码）的方法？例：32510的十位Gr

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

9、能是()。A）异或B）同或C）与非D）或非16逻辑代数中的定理1．基本公式证明方法：完全归纳法（穷举）递归法2．异或、同或逻辑的公式偶数个变量的“异或”和“同或”互补。奇数个变量的“异或”和“同或”相等。多个常量异或时，起作用的是“1”的个数，有奇数个“1”，结果为“1”。多个常量同或时，起作用的是“0”的个数，有偶数个“0”，结果为“1”。171718几点注意不存在变量的指数A·A·AA3允许提取公因子AB+AC=A(B+C)没有定义除法ifAB=BCA=C??没有定义减法