成电工程硕士研究生入学复习资料.pptx





《成电工程硕士研究生入学复习资料.pptx》由会员分享,可在线阅读,更多相关《成电工程硕士研究生入学复习资料.pptx(54页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、1 1 1 1数字电路数字电路主要内容:1、数制与编码、数制与编码2、逻辑代数、逻辑代数3、组合电路的分析与设计、组合电路的分析与设计4、时序电路的分析与设计、时序电路的分析与设计2 2 2 2对于一个具有p位整数,n位小数的r(r2)进制数D,有Dr = dp-1 . d1 d0 . d-1 . d-n1pniiird若若 r=2, r=2, 则则 D D2 212pniiidr 进制数左移1位相当于?r 制数数右移2位相当于?推广:推广: D D8 8 = d= d i i 8 8i i D D1616= d= d i i 16 16i i 数制与码制数制与码制r:基数:基数例:例:( 1
2、01( 1011.01.01 )1 )2 2 = ( )= ( )10 10 ( ( 4545) )1 10 0 = ( )= ( )2 23 3 3 3二进制二进制八进制,二进制八进制,二进制十六进制十六进制 方法:位数替换法方法:位数替换法A3B.0DA3B.0D1616 = ( )= ( )2 2 = ( ) = ( )8 8 常用按位计数制的转换常用按位计数制的转换F1C.AF1C.A1616 = ( )= ( )1010 4 4 4 4非十进制数的加法和减法非十进制数的加法和减法逢逢 r 进进 1(r 是基数)是基数)两个二进制数的算术运算两个二进制数的算术运算加法:进位加法:进位
3、1 + 1 = 10减法:借位减法:借位 10 1 = 1 11010+10111 = ? 11010+10111 = ?5 5 5 5有符号数的表示有符号数的表示原码原码最高有效位表示符号位(最高有效位表示符号位( 0 = 正,正,1 = 负)负)零有两种表示(零有两种表示(+ 0、 0)n位二进制表示范围:位二进制表示范围: ( 2n-1 1) + ( 2n-1 1) 补码补码n位二进制表示范围:位二进制表示范围: 2n-1 + ( 2n-1 1) 零只有一种表示零只有一种表示反码反码6 6 6 6二进制的原码、反码、补码二进制的原码、反码、补码正数的原码、反码、补码表示相同正数的原码、反
4、码、补码表示相同负数的原码表示负数的原码表示:符号位为符号位为 1负数的反码表示:负数的反码表示: 符号位不变,其余在原码基础上按位取反符号位不变,其余在原码基础上按位取反 在在 |D| 的原码基础上按位取反(包括符号位)的原码基础上按位取反(包括符号位)负数的补码表示:反码负数的补码表示:反码 + 1MSBMSB的权是的权是2n 1有符号数的表示有符号数的表示 ( 11010 ) ( 11010 )补补 = ( )= ( )10107 7有符号数的表示有符号数的表示符号数改变符号:符号数改变符号:1.改变符号意味着符号数发生变化,相当于在原来的符号数改变符号意味着符号数发生变化,相当于在原来
5、的符号数前面加一个负号(前面加一个负号(-););2.符号数变化可以按三种表达方式(码制)变化:符号数变化可以按三种表达方式(码制)变化:3.原码表达原码表达 改变最高位(符号位);改变最高位(符号位);4.反码表达反码表达 改变每一位;(取反)改变每一位;(取反)5.补码表达补码表达 改变每一位,然后在最低位加改变每一位,然后在最低位加1;(取补);(取补)6.注意:取补操作忽略最高位的进位(保持位数不变)注意:取补操作忽略最高位的进位(保持位数不变)。7 78 8有符号数的表示有符号数的表示例:例:-2310=( )7位原码位原码=( )8位补码位补码例:例:已知已知X补补=010100,
6、 Y补补=101010 ,求,求(X/2)8位补位补码码, (Y/2) 8位补位补码码, (-X) 8位补位补码码, (-Y) 8位补位补码码, (-2Y) 8位补位补码码8 89 99 9加法:按普通二进制加法相加加法:按普通二进制加法相加减法:将减数求补,再相加减法:将减数求补,再相加溢出溢出对于二进制补码,加数的符号相同,和的符号对于二进制补码,加数的符号相同,和的符号与加数的符号不同。与加数的符号不同。二进制补码的加法和减法二进制补码的加法和减法1010已知已知8 位二进制数位二进制数A、B 的补码表达为的补码表达为A补补=10110100, B补补=00100111;则则A-B补补=
7、( )。)。 A)11011011 B)11001101 C)01110011 D)100011011010二进制补码的加法和减法二进制补码的加法和减法-A+B补=( )对对100 个符号进行二进制编码,至少需要(个符号进行二进制编码,至少需要( )位二进制编)位二进制编码。码。 A)6 B) 7 C) 8 D) 9 11 11二进制编码二进制编码n位二进制串可以表达最多位二进制串可以表达最多2n种不同的对象;表达种不同的对象;表达m种不同对象至少需要种不同对象至少需要 多少多少位二进制数据串位二进制数据串?编码与数制的区别。编码与数制的区别。 在数制表达中,二进制串表达具体数量,可以比较大小
8、,小数点前的MSB和小数点后的LSB的0通常可以去掉(有符号数除外);在码制表达中,二进制串表达的是对象的名称,不能比较大小,MSB和LSB的0不能去掉。11 11mlogm22bb1212二进制编码二进制编码BCD码码 十进制数的二进制编码。十进制数的二进制编码。常用的:常用的:1)有权码:)有权码:8421,2421 对应关系对应关系?2)无权码:余)无权码:余3码码例:例: 47.810 = ?8421BCD= ?2421BCD= ?余余3码码 10001001.00118421BCD=?1012121313二进制编码二进制编码奇偶校验码(可靠性编码)奇偶校验码(可靠性编码)奇校验和偶校
9、验的概念奇校验和偶校验的概念例:若采用奇校验,信息码为例:若采用奇校验,信息码为01111011 的监的监督码元为(督码元为( )。)。 偶校验?偶校验?131314141414数字电路数字电路主要内容:1、数制与编码、数制与编码2、逻辑代数、逻辑代数3、组合电路的分析与设计、组合电路的分析与设计4、时序电路的分析与设计、时序电路的分析与设计1三种基本运算:与、或、非。 运算的优先顺序 例: ,当A=0,B=0,C=0时,求F的值。2复合逻辑运算(电路符号) 与非运算: 或非运算 与或非运算 异或运算(性质) 同或运算 1515逻辑代数中的运算逻辑代数中的运算CBAF )(已知有二输入逻辑门,
10、输入已知有二输入逻辑门,输入A、B 与与输出输出F, 若满足若满足A=1, B=1 时时, F=0,则,则A , B 与与F 之间的逻辑关系可能是之间的逻辑关系可能是( )。 A)异或)异或 B)同或)同或 C) 与非与非 D)或非)或非1616逻辑代数中的定理逻辑代数中的定理1基本公式基本公式证明方法: 完全归纳法(穷举) 递归法 2异或、同或逻辑的公式异或、同或逻辑的公式偶数个变量的“异或”和“同或”互补。奇数个变量的“异或”和“同或”相等。多个常量异或时,起作用的是“1”的个数,有奇数个“1”,结果为“1”。多个常量同或时,起作用的是“0”的个数,有偶数个“0”,结果为“1”。16161
11、000个个“1”和和999个个“0”异或后再与异或后再与999个个“0”同同或,结果是或,结果是 。17171717几点注意几点注意不存在变量的指数不存在变量的指数 AAA A3允许提取公因子允许提取公因子 AB+AC = A(B+C)没有定义除法没有定义除法 if AB=BC A=C ? 没有定义减法 if A+B=A+C B=C ?A=1, B=0, C=0AB=AC=0, ACA=1, B=0, C=1错!错!1818逻辑代数中的基本规则逻辑代数中的基本规则1818代入定理: 在含有变量 X 的逻辑等式中,如果将式中所有出现 X 的地方都用另一个函数 F 来代替,则等式仍然成立。XY +
12、 XY = X(A+B)(A(B+C) + (A+B)(A(B+C) = (A+B)19191919反演规则:反演规则:与与或,或,0 1,变量取反,变量取反遵循原来的运算优先次序遵循原来的运算优先次序不属于单个变量上的反号应保留不变不属于单个变量上的反号应保留不变对偶规则对偶规则与与或;或;0 1变换时不能破坏原来的运算顺序(优先级)变换时不能破坏原来的运算顺序(优先级)对偶原理对偶原理若两逻辑式相等,则它们的对偶式也相等若两逻辑式相等,则它们的对偶式也相等逻辑代数中的基本规则逻辑代数中的基本规则2020逻辑代数中的基本规则逻辑代数中的基本规则2020例:写出下面函数的对偶函数和反函数例:写
13、出下面函数的对偶函数和反函数 F = ( A(B+C) + (C+D) )+AD正逻辑约定和负逻辑约定互为对偶关系一个电路,在正逻辑下的逻辑函数为一个电路,在正逻辑下的逻辑函数为AB+CD,则在负逻辑下,其对应的逻辑函数为则在负逻辑下,其对应的逻辑函数为( )。2121逻辑函数的表示方法逻辑函数的表示方法一个逻辑函数可以有5种不同的表示方法:真值表、逻辑表达式、逻辑图、波形图和卡诺图。要求:能够进行相互转换。要求:能够进行相互转换。 比如:写出某逻辑函数的真值表; 画出某函数的逻辑电路图; 已知某电路的波形图,写出该电路的真值表;212122222222逻辑函数的标准表示法逻辑函数的标准表示法
14、最小项最小项 n变量最小项是具有变量最小项是具有n个因子的标准乘积项个因子的标准乘积项n变量函数具有变量函数具有2n个最小项个最小项全体最小项之和为全体最小项之和为1任意两个最小项的乘积为任意两个最小项的乘积为0ABCABCABCABCABCABCABCABC0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 1AB C乘积项23232323逻辑函数的标准表示法逻辑函数的标准表示法最大项最大项 n变量最大项是具有变量最大项是具有n个因子的标准和项个因子的标准和项n变量函数具有变量函数具有2n个最大项个最大项全体最大项之积为全体最大项之积为0任意两个最大项的和为任意两个
15、最大项的和为1A+B+CA+B+CA+B+CA+B+CA+B+CA+B+CA+B+CA+B+C0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 1AB C求和项24242424ABCABCABCABCABCABCABCABC最 小 项m0m1m2m3m4m5m6m70 0 0 00 0 1 10 1 0 20 1 1 31 0 0 41 0 1 51 1 0 61 1 1 7ABC编号A+B+CA+B+CA+B+CA+B+CA+B+CA+B+CA+B+CA+B+CM0M1M2M3M4M5M6M7最 大 项 例:四个变量可以构成例:四个变量可以构成( )个最小项,它们
16、之和个最小项,它们之和是是( )。最小项。最小项m5和和m10相与的结果为(相与的结果为( )。)。 例:例:n个变量构成的所有最小项之和等于(个变量构成的所有最小项之和等于( ););n 个变量所构成的所有最大项之积等于(个变量所构成的所有最大项之积等于( )。)。25252525最大项与最小项之间的关系最大项与最小项之间的关系11101001G0 0 0 00 0 1 00 1 0 00 1 1 11 0 0 01 0 1 11 1 0 11 1 1 0A B CF(ABC) = A+B+CMi = mi)6 , 5 , 3(,CBAF )7 , 4 , 2 , 1 , 0(,CBAF m
17、i = Mi)6 , 5 , 3(,FGCBA 标号互补26262626最大项与最小项之间的关系最大项与最小项之间的关系、 Mi = mi ; mi = Mi ;、一个n变量函数,既可用最小项之和表示, 也可用最大项之积表示。两者下标互补。、某逻辑函数 F,若用 P项最小项之和表示, 则其反函数 F 可用 P 项最大项之积表示, 两者标号完全一致。2727已知逻辑函数已知逻辑函数 F=A+BC, 则与该函数对应的则与该函数对应的最小项列表表达式为最小项列表表达式为F(A,B,C)= ( ) ,最,最大项列表表达式为大项列表表达式为F(A,B,C)= ( ) DCBAF,)14, 9 , 7 ,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 工程 硕士研究生 入学 复习资料

限制150内