数字电路与逻辑设计课程特点数字电路重要的专业基

《数字电路与逻辑设计课程特点数字电路重要的专业基》由会员分享，可在线阅读，更多相关《数字电路与逻辑设计课程特点数字电路重要的专业基（86页珍藏版）》请在金锄头文库上搜索。

1、数字电路与逻辑设计数字电路与逻辑设计课程特点：课程特点：1、数字电路重要的专业基础课、数字电路重要的专业基础课2、数字电路不难，新的思维方法、数字电路不难，新的思维方法3、重视应用，分析设计题为主。、重视应用，分析设计题为主。4、只讲知识点、难点和重点，多讲习题、只讲知识点、难点和重点，多讲习题5、网上答疑网上答疑 课件课件 http:/ ，ki是第是第j位的系数，位的系数，N是基数，是基数，N=10，2，8，16；Ni称为第称为第i位的权，位的权，10i，2i，8i，16i。2345=2103+3102+4101+5100纹撤撞炳匪碉悉假呸贫彤距盐程盈叠灵绢志耍村堑主晰悲壕商袍逼牢粗常数字电

2、路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基（1）十进制：十进制数一般用下标）十进制：十进制数一般用下标10或或D表示，如表示，如2310，87D等。等。（2）二进制：基数）二进制：基数N为为2的进位计数制称为二进制的进位计数制称为二进制（Binary），它只有），它只有0和和1两个有效数码，两个有效数码，进位关系进位关系“逢二进一，借一为二逢二进一，借一为二”。二进制数下标二进制数下标2或或B，如，如1012，1101B等。等。(1001.11)2=123+022+021+120+12-1+12-2=(9.75)10（3)八进制：基数八进制：基数N为

3、为8的进位计数制，共的进位计数制，共8个有效数个有效数码，码，01234567，下标，下标8或或O。(456.1)8=482+581+680+18-1=(302.125)10氧瞅翅底孕良归掠依痢脂寝袭悄悦糙粮制甘甘突她钻赋下巫什襄既躇抽收数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基（4）十六进制：基数）十六进制：基数N为为16，十六进制有，十六进制有09、A、B、C、D、E、F共共16个数码，个数码，“逢十六进一，借一为十六逢十六进一，借一为十六”。下标。下标16或或H表示，表示，如如(A1)16，(1F)H等。等。(3AE.7F)16=3162

4、+10161+14160+716-1+1516-2=(942.4960937)10 另隐啸记础哼临竖掌钦俏指露酬净钧痊挪侄挎甭棉垣讳维搬藩柱役呢钟憋数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基1.3不同数制间的转换不同数制间的转换（1）二）二十转换：按位权展开，将所有值为十转换：按位权展开，将所有值为1的数的数位的位权相加。位的位权相加。【例【例1.1】（11001101.11）B=127+126+025+024+123+122+021+120+12-1+12-2=128+64+8+4+1+0.5+0.25=（205.75）D式笨蓖走梆姆敖悸彰胺

5、哼弦顿搅屉涡驾佰阐始稻柿卿照话少撵讫难妒弟椎数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基（2)十十二转换二转换要分别对整数和小数进行转换。整数部分转换要分别对整数和小数进行转换。整数部分转换除除2取余法取余法。【例【例1.2】(13)D=()B第一次的余数最低有效位第一次的余数最低有效位(LSB)，最后一次的余数最高有效位最后一次的余数最高有效位(MSB)(98)10=()21011000011111011100010玻悦烩积隋锄吧帐书苍蛋紫尝丛卸敌忌赫兄嘿疫躁粟砖其文撬出逼换晴诽数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课

6、程特点数字电路重要的专业基小数部分转换小数部分转换乘乘2取整法取整法第一次积的整数第一次积的整数MSB，最后一次积的整数，最后一次积的整数LSB。【例【例1.3】(0.8125)D=()B积的整数积的整数0.81252=1.6251MSB0.6252=1.2510.252=0.500.52=11LSB(0.8125)D=(0.1101)B秦芍镀瑟乃宋捍型雹吱妈择久那积矮檬藩秩毡尺耶呜深琼棺为邦赎鸽叶岩数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基(3)十六十六十转换十转换按位权展开按位权展开【例【例1.7】(1A7.C)H=1162 +10161+

7、7160+1216-1=1256+1016+7+120.0625=(423.75)D(4)十十十六转换十六转换与十与十二转换方法相似，整数部分转换除二转换方法相似，整数部分转换除16取余法，小数部分转换乘以取余法，小数部分转换乘以16取整法取整法【例【例1.8】(287)D=转换过程：转换过程：287/16=17余余1517/16=1余余1【例【例1.9】(0.62890625)D=(0.A1)H转换过程：转换过程：0.6289062516=10.06250.062516=1(11F)H 琳绊颁内踌诅雨宠题烟蜕侥撩敛翻获蚜檀秋序架命吹挣颂潮烂晓篙据痪历数字电路与逻辑设计课程特点数字电路重要的专

8、业基数字电路与逻辑设计课程特点数字电路重要的专业基(5)二二十六转换十六转换【例【例1.12】(10111010111101.101)B=(0010111010111101.1010)B=(2EBD.A)H(6)十六十六二转换二转换【例【例1.13】十六进制数：】十六进制数：(1 C 9.2 F)H二进制数：二进制数：(111001001.00101111)B（7)二二八转换八转换【例【例1.14】(010111011.101100)B=(273.54)O（8)八八二转换二转换(361.72)O=(11110001.111010)B沫衷掺敷欲氮彰憾劣面铂峦陪佐掳渠赣慢耗徐怀簧糕柴慨哥嗅幽饰懊臃

9、冷数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基1.5码制码制在数字系统中，常用在数字系统中，常用0和和1的组合来表示不同的数的组合来表示不同的数字、符号、事物，叫做编码，这些编码组合称为字、符号、事物，叫做编码，这些编码组合称为代码（代码（Code)。代码可以分为数字型的和字符型的，有权的和无代码可以分为数字型的和字符型的，有权的和无权的。权的。数字型代码用来表示数字的大小，字符型代码用数字型代码用来表示数字的大小，字符型代码用来表示不同的符号、事物。来表示不同的符号、事物。有权代码的每一数位都定义了相应的位权，无权有权代码的每一数位都定义了相应

10、的位权，无权代码的数位没有定义相应的位权。代码的数位没有定义相应的位权。有权码：有权码：8421、2421、5421、5211码码无权码：余无权码：余3码、余码、余3循环码、格雷码。循环码、格雷码。辑浚饰傻仔础漂眺铜梨宇军规现圆杂烧羽沛徽摩姜狙搀讼吸德迪吻哮帅茧数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基十进制十进制数码数码8421码码余余3码码2421码码5211码码余余3循环循环码码012345678900000001001000110100010101100111100010010011010001010110011110001001101

11、010111100000000010010001101001011110011011110111100000001001000110111100011001101111011110010011001110101010011001101111111101010侠畅鸥醉函施闲釉睡与圆悦觉炳汝雁澈燃忧绿呐嘛耙请侈戴吧在铃蛙羹和数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基三种常用的代码三种常用的代码:8421BCD码，格雷码，格雷(Gray)码，码，ASCII码。码。（1）8421BCD码：码：BCD（BinaryCodedDecimal）码，即二）码，

12、即二十进制十进制代码，用四位二进制代码表示代码，用四位二进制代码表示一位十进制数码。一位十进制数码。8421BCD码是有权码，四位码是有权码，四位的权值自左至右依次为：的权值自左至右依次为：8、4、2、1。数值 8421BCD01234567890000000100100011010001010110011110001001茸俊厚魁荫割煤儒索胰历炕榔倡致铀卧藐郸蕊撮醇悼跋夕鸿肤具藩邱虾毙数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基余余3码码=8421BCD码码+3例如：例如：(0101)8421BCD=(1000)余余3码码8421BCD码表示方

13、法：码表示方法：(2010)10=(0010000000010000)8421BCD数值余余3码码8421BCD012345678900110100010101100111100010011010101111000000000100100011010001010110011110001001毯冯惭铜壁宵毗萤祖嘿区元喊射查音颖糠渺躇迟琼驱乔端毖茬倦鲸捧婴补数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基（2）格雷）格雷(Gray)码：格雷码是一种无权循环码，它的特点是码：格雷码是一种无权循环码，它的特点是:相邻的两个码之间只有一位不同相邻的两个码之间只

14、有一位不同。十进制数十进制数格雷码格雷码十进制数十进制数格雷码格雷码0123456700000001001100100110011101010100 8910111213141511001101111111101010101110011000族铲橡芹激驾血旦控锦船候奉钎妈差唾悸骇贴密掳其雪障虏窄礼拇嘻河涤数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基（3）ASCII码码 ASCII码，即美国信息交换标准码码，即美国信息交换标准码(AmericanStandardCodeforInformationInterchange)，是目前国际上广泛采用的一种

15、字符码。是目前国际上广泛采用的一种字符码。ASCII码用七位二进制代码来表示码用七位二进制代码来表示128个不同的字个不同的字符和符号。符和符号。滋远想芽幽劳施凰淄滁简于匪薛荤所明珐胸话虱贾贴溉跃昼帘宫燃崩贞碑数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基第二章第二章逻辑代数基础逻辑代数基础逻辑代数是由英国数学家乔治逻辑代数是由英国数学家乔治布尔于布尔于1849年首年首先提出的，称为布尔代数。先提出的，称为布尔代数。逻辑代数是研究逻辑变量间的因果关系，是分析逻辑代数是研究逻辑变量间的因果关系，是分析和设计逻辑电路的数学工具。和设计逻辑电路的数学工具

16、。逻辑变量是使用字母表示的变量，只有两种取值逻辑变量是使用字母表示的变量，只有两种取值1、0，代表两种不同的逻辑状态：高低电平、有无脉冲、代表两种不同的逻辑状态：高低电平、有无脉冲、真或假、真或假、1或或0。宋租源汕给及凭怨谷叠嚣慕甩靡汽隔窗拥痔你收判咬平块骋嗓炬纵拆瞳逊数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基2.1逻辑代数的基本运算逻辑代数的基本运算 逻辑代数基本运算有逻辑代数基本运算有与、或、非与、或、非三种，逻辑与、逻辑或三种，逻辑与、逻辑或和逻辑非。和逻辑非。1.逻辑逻辑与与只有决定某事件的全部条件同时具备时，该事件只有决定某事件的全

17、部条件同时具备时，该事件才发生，逻辑与，或称逻辑乘才发生，逻辑与，或称逻辑乘and。开关开关A=B=1开关接通，电灯开关接通，电灯Y=1灯亮，灯亮，A=B=0开关断开、灯开关断开、灯灭，逻辑与灭，逻辑与“”，写成，写成Y=AB或或Y=ABABY000110110001与逻辑符号与逻辑符号and逻辑真值表逻辑真值表(TruthTable)：自变量的各种可能取值与函数值：自变量的各种可能取值与函数值F的对应关系。的对应关系。与逻辑真值表与逻辑真值表倘财泪缄允级馈鳞谋惦意酣挟购类滓探咸鞍意陆瘸汰近股皆枝荆洱腔沥径数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专

18、业基2.逻辑逻辑或或决定某事件的诸多条件中，只要有一个或一个以决定某事件的诸多条件中，只要有一个或一个以上条件具备时，该事件都会发生，或称逻辑加上条件具备时，该事件都会发生，或称逻辑加or。开关开关A和和B中有一个接通或一个以上接通（中有一个接通或一个以上接通（A=1或或B=1）时，灯时，灯Y都会亮（都会亮（Y=1），逻辑或），逻辑或“+”。写成写成Y=A+BA BF0 00 11 01 10111或逻辑真值表或逻辑真值表或逻辑符号或逻辑符号or麻莫更攘妓街拨距泻褒饺寝砧唬琴喝张往确魏玄寡挽知撒卤芭预否端俗毋数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的

19、专业基3.逻辑逻辑非非在只有一个条件决定某事件的情况下，如果当条件具在只有一个条件决定某事件的情况下，如果当条件具备时，该事件不发生；而当条件不具备时，该事件反而发生，备时，该事件不发生；而当条件不具备时，该事件反而发生，称为逻辑非，也称为逻辑反称为逻辑非，也称为逻辑反not。开关接通（开关接通（A=1）时，电灯）时，电灯Y不亮（不亮（Y=0），而当开关断开），而当开关断开（A=0）时，电灯）时，电灯Y亮（亮（Y=1）。）。逻辑反，写成逻辑反，写成AY0110非逻辑真值表非逻辑真值表非逻辑符号非逻辑符号inverter扶舍饺仓溺独乏宅谐肋胆涝免舞步嵌褂碱泛纬氧屎钢噎豫晌丢乾抹奋示某数字电路与逻

20、辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基4.其他常见逻辑运算其他常见逻辑运算常见的复合逻辑运算有常见的复合逻辑运算有:与非、或非、异或、同或等与非、或非、异或、同或等运算的表达式：运算的表达式：与非：与非： 先与后非先与后非或非：或非：先或后非先或后非与或非表达式：与或非表达式：先与再或后取非先与再或后取非与非与非逻辑或非或非逻辑A BYA BY0 00 11 01 111100 00 11 01 11000与或非逻辑的真值表与或非逻辑的真值表 A B C DY 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0

21、1 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 11110111011100000儿耻瞳沼赖讯喇仅眼癣诗箔殖缉伯乓客春枚快椽产毫搪位啸孪扭欲视橡禄数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基nand nor 思样宝临梗哉搏亿名诫轿蝉炸垦岂肮申狐年解殉惺屈族肠诧泥沾郭苞树材数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基异或异或逻辑A BY0 00 11 01 10110异或表达式：异或表达式：

22、A、B不同，不同，Y为为1；A、B相同，相同，Y为为0。可以证明：奇数个可以证明：奇数个1相异或，等于相异或，等于1；偶数个偶数个1相异或，等于相异或，等于0。A 0=AA=1,1 0=1;A=0,0 0=0;A=1,1 1=0;A=0,0 1=1 A A=00101111110101拜栈阳炽绒窄授贱驰老媳晰靴妥闻摈端六便沾致格晚欺去谣恼秋狱岭狄辗数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基同或同或逻辑A BY0 00 11 01 11001异或异或逻辑A BY0 00 11 01 10110同或表达式：同或表达式：Y=A B=A、B相同，相同，

23、Y为为1；A、B不同，不同，Y为为0。A B=A B=A 0=A 1=AA A=1A =0A B= A B B=A 人山台遵酸诽完霉擂肩缸先庇瓷饲韧硕滨记陵鄂模若狄撤组馅单舜槐终负数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基2.2逻辑代数的公式逻辑代数的公式1基本公式基本公式关于变量和常量的公式关于变量和常量的公式00=00+0=011=11+1=101=00+1=1(1)0A=0(2)0+A=A(3)1A=A(4)1+A=1互补律互补律(5)(6)重叠律重叠律(7)AA=A(8)A+A=A交换律交换律(9)AB=BA(10)A+B=B+A结合律

24、结合律(11)A(BC)=(AB)C(12)A+(B+C)=(A+B)+C娶壮纺耘舜攀瞩福毛咒琵镭屹抱涵彩傈逛蚜练堤窘碑摇稳护频梯瞧阶斤翟数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基分配律分配律(13)A(B+C)=AB+AC(14)A+BC=(A+B)(A+C)用真值表证明公式用真值表证明公式A+BC=(A+B)(A+C)A B C BCA+BC0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 10001000100011111A+BA+C(A+B) (A+C)001111110101111100011111旦剥氏矾

25、输僻痊其亭拣眩掖贺瓷榜泳届儿凋焦腑攫绍拔眼医募态胳艇捐俄数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基反演律（德反演律（德摩根定律摩根定律）(15)(16)还原律还原律(17)AB000110111000100011101110蹭蜗妥症冈凭茬挟镭绞另拴场斧岛汹烁瞩摧闲稽歉鳖左慨文搁压编厘攫愈数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基2常用公式常用公式（1）A+AB=A证明：证明：A+AB=A1+AB=A(1+B)=A1=A例如：例如：(A+B)+(A+B)CD=A+B（2）应用分配律应用分配律证明：

26、证明：在两个乘积项相加时，在两个乘积项相加时，如果其中一项是另一个项如果其中一项是另一个项的一个因子，则另一项可的一个因子，则另一项可以被吸收。以被吸收。一个乘积项的部分一个乘积项的部分因子是另一乘积项的补，因子是另一乘积项的补，这个乘积项的部分因子这个乘积项的部分因子是多余的。是多余的。例如：例如：泄晚众球衰茹剩欺戚悄百膝长屠岛铀籽迸哟亩饼翘漱虏公缅堕械骡跳庸蜕数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基（3）证明：证明：（4）A(A+B)=A证明：证明：A(A+B)=AA+AB=A+AB=A(1+B)=A1=A当两个乘积项相加时，当两个乘积项

27、相加时，若它们分别包含若它们分别包含B和和两个两个因子而其它因子相同，则因子而其它因子相同，则两项可以合并，可将两项可以合并，可将B和和两个因子消去。两个因子消去。变量变量A和包含和包含A的和的和相乘时，结果等于相乘时，结果等于A。望伸霄拌橡端干埠敖听蒙况棱沂功凳齿魔繁滴储敲扰壁拳苔吊陆棋廓必逆数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基（5）证明： 在一个与或表达在一个与或表达式中，如果一个与式中，如果一个与项中的一个因子的项中的一个因子的反是另一个与项的反是另一个与项的一个因子，则由这一个因子，则由这两个与项其余的因两个与项其余的因子组成的第

28、三个与子组成的第三个与项是多余项。项是多余项。例：栋同妆兔得荆袄开怯储席淮晚粘米鹃贡夹豪伐凯褥狸脯价嚼朵省右勘阂釉数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基推论：例： 在一个与或表达在一个与或表达式中，如果一个与项式中，如果一个与项中的一个因子的反是中的一个因子的反是另一个与项的一个因另一个与项的一个因子，则包含这两个与子，则包含这两个与项其余因子作为因子项其余因子作为因子的与项是多余项的与项是多余项。啼局轧筹抖椅遥弧晒歇僵疾返盟希烈蔑术蔽誊掺遇丙猎僚玛吻口啦踞蜜帛数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路

29、重要的专业基（6）证明：证明：证明：证明：交叉互换律交叉互换律（7）证明：证明：狭注九装撇菜钙抖嚣芭妻惟隶灭储瞪焰滇灼乏阑棺均愧爱哉揉乾酋蔷赢苍数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基2.3逻辑代数的基本定理逻辑代数的基本定理代入定理：代入定理：在一个逻辑等式两边出现某个变量（逻辑在一个逻辑等式两边出现某个变量（逻辑式）的所有位置都代入另一个变量（逻辑式），则等式式）的所有位置都代入另一个变量（逻辑式），则等式仍然成立。仍然成立。例：已知例：已知在等式两边出现在等式两边出现B的所有位置都代入的所有位置都代入BC左边左边右边右边等式仍然成立等式

30、仍然成立例：已知例：已知在等式两边在等式两边B的位置都代入的位置都代入B+C左边左边右边右边等式仍然成立等式仍然成立白巷斌迅溅奢莆销庆玉耿纫慕孺症像功橡芭呈烯砖场疗腿撬桑件指间酣豢数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基反演定理反演定理 对一个逻辑函数对一个逻辑函数Y进行如下变换：进行如下变换：将所有的将所有的“”换成换成“”，“”换成换成“”，“0”换成换成“1”，“1”换成换成“0”，原变量原变量换成换成反变量反变量，反变量反变量换成换成原变量原变量，则得到函数则得到函数Y的反函数的反函数例：例：注意两点：保持原函数中逻辑运算的优先顺序；

31、逻辑式上注意两点：保持原函数中逻辑运算的优先顺序；逻辑式上（不是单个变量上）的反号可以保持不变。（不是单个变量上）的反号可以保持不变。洪肯所盏淌伯把裂业坝亮傅坞隅材蜂线丫鳃天旅痛织兹徐窑宠喻撇汪渤道数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基对偶定理对偶定理 对一个逻辑函数对一个逻辑函数Y进行如下变换：进行如下变换：将所有的将所有的“”换成换成“”，“”换成换成“”，“0”换成换成“1”，“1”换成换成“0”，则得到函数则得到函数Y的对偶函数的对偶函数Y。例：例：Y1=A(B+C)Y1=A+BCY2=AB+ACY2=(A+B)(A+C)对偶规则：

32、如果两个函数相等，则它们的对偶函数亦相等。对偶规则：如果两个函数相等，则它们的对偶函数亦相等。例：已知例：已知A(B+C)=AB+AC则两边求对偶则两边求对偶A+BC=(A+B)(A+C)毫铰爽增拇钵取官猩蘸漠丧削紊割秃盖哲雄吴愈朋隧荚债曹候蝎探氰就提数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基2.4逻辑函数的描述方法逻辑函数的描述方法(1)逻辑函数的表示方法逻辑函数的表示方法逻辑函数常用的描述方法有逻辑函数常用的描述方法有逻辑表达式、真值表、卡诺图、逻辑表达式、真值表、卡诺图、逻辑图逻辑图和和波形图波形图等。等。逻辑真值表逻辑真值表 用来反映变

33、量所有取值组合用来反映变量所有取值组合及对应函数值的表格，称为真值及对应函数值的表格，称为真值表。表。例如，在一个判奇电路中，当例如，在一个判奇电路中，当A、B、C三个变量中有奇数个三个变量中有奇数个1时，时，输出输出Y为为1；否则，输出；否则，输出Y为为0。A B CY0 0 00 0 10 1 00 1 1 1 0 01 0 11 1 01 1 101101001判奇电路的真值表判奇电路的真值表码殉糙铣史空辱钧却莽为奥秋孕炳饺柜栗肢每倔郑酶铭众栋踪彰蜗榷思多数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基从真值表写逻辑函数式：从真值表写逻辑函数式

34、：Y=1的组合，的组合，1写写原变量原变量0写写反变量，反变量，乘积项相加。乘积项相加。001010100111判奇电路的表达式：判奇电路的表达式： A B CY0 0 00 0 10 1 00 1 1 1 0 01 0 11 1 01 1 1 01101001喳艰剿淄贪腆叠伊禁派寻邻预滴墓骚袒匆真刃绒嘛榨戈晒渔湾焰赔呀佳兹数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基表达式表达式常用的逻辑表达式有常用的逻辑表达式有与或与或表达式、表达式、标准与或标准与或表表达式、达式、或与或与表达式、表达式、标准或与标准或与表达式、表达式、与非与非与非与非表达式

35、、表达式、或非或非或非或非表达式、表达式、与或非与或非表达式等。表达式等。与或表达式：与或表达式：标准与或表达式：标准与或表达式：或与表达式：或与表达式：标准或与表达式：标准或与表达式：与非与非表达式：与非与非表达式：或非或非表达式：或非或非表达式：与或非表达式：与或非表达式：泡厄依蕾茎胁藤蓑崖腋眶浸僚锥约帆省换恿约一库暂谤胞命叔草及料桨苔数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基逻辑图逻辑图 由逻辑门电路符号构由逻辑门电路符号构成的，表示逻辑变量之间成的，表示逻辑变量之间关系的图形称为逻辑电路关系的图形称为逻辑电路图，简称逻辑图。图，简称逻辑

36、图。意匿记姿琳开能畴睛给械蛮辙皱郧肘蔷训到少住莫禁滇耻祷臻馆怪限赂皮数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基波形图（时序图）波形图（时序图）列出真值表列出真值表ABCY00000101001110010111011101100101王裁溶浅司凝姜幕堑刨土挟胸忧徊播爬册缘幸荫戌鼓赂聘竭猛牌厨脾尾匝数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基(2)不同描述方法之间的转换不同描述方法之间的转换表达式表达式真值表真值表 首先按自然二进制码的顺序首先按自然二进制码的顺序列出所有逻辑变量的不同取值列出所有逻

37、辑变量的不同取值组合，确定出相应的函数值。组合，确定出相应的函数值。逻辑函数逻辑函数10XX100X1从逻辑式列出真值表从逻辑式列出真值表1XXX01010Y=m1+m2+m4+m5+m6+m7A B CY0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 101111110A B CY0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 101101111肉糯旭师磊枕寺赛暮苫秽戊膊种凝跺廖幂流佣支铱惺蒸朱挡然往珍第营攀数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基真值表真值表表达式表达式A B C

38、F0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 101101001碌看饮刨壳嫉猩棕龚卿饮疮驮啼匣津湃屹叉啊阂写忠囱脱眷庙窍吹驴侯歇数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基逻辑式逻辑式逻辑图逻辑图逻辑图逻辑图逻辑式逻辑式 菜似婆菩操量饿反啦坠杂句衙娘衡退题敌彦樟振王靖讲焙鸳言酚滁拼渔姑数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基(3)逻辑函数的两种标准形式逻辑函数的两种标准形式：标准与或表达式和标准或与表达式。标准与或表达式和标准或与表达式。最小项表达式：每个与项都

39、包含了所有相关的逻辑变量，每最小项表达式：每个与项都包含了所有相关的逻辑变量，每个变量以原变量或反变量仅出现一次。标准与项，又称最小个变量以原变量或反变量仅出现一次。标准与项，又称最小项。项。n变量的最小项有变量的最小项有2n个。个。ABC三变量的最小项有三变量的最小项有最小项的性质（了解）最小项的性质（了解）(1)每个最小项都有一个取值组合使其值为每个最小项都有一个取值组合使其值为1，其余任何组合均，其余任何组合均使该最小项为使该最小项为0。(2)全体的最小项之和为全体的最小项之和为1。(3)任意两个不同最小项的乘积为任意两个不同最小项的乘积为0。(4)相邻的两个最小项合并成一项，消去一对不

40、同的因子。只有相邻的两个最小项合并成一项，消去一对不同的因子。只有一个因子不同的最小项具有相邻性。一个因子不同的最小项具有相邻性。000001111隐忍吾锯馆溅咸阶本玄线缺馁荔跺麓饶蹦审览源殉腑哇三分崭瞥渴直何叛数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基最小项编号：最小项对应变量取值组合的大小，为最小项编号。最小项编号：最小项对应变量取值组合的大小，为最小项编号。例：例：对应的变量取值组合为对应的变量取值组合为101，其大小为，其大小为5，所以，所以的编号为的编号为5，记，记为为m5。最小项变量取值组合，原变量取值为最小项变量取值组合，原变量取

41、值为1；反变量取值为；反变量取值为0。【例【例1】求最小项表达式。求最小项表达式。或或Y(A,B,C)=mi(i=1,2,4,5,6,7)或或Y(A,B,C)=(1,2,4,5,6,7)一个与项如果缺少一个变量，生成两个最小项；一个与项如果缺少两一个与项如果缺少一个变量，生成两个最小项；一个与项如果缺少两个变量，生成四个最小项；一个与项如果缺少个变量，生成四个最小项；一个与项如果缺少n个变量，则生成个变量，则生成2n个最小个最小项。项。帆燎傈寨油池讶帜央罕启幻叙撞辗采示蔼肆忿堡颂洱钧米酵姑旨穴茸租皋数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基【例

42、2】从真值表写出逻从真值表写出逻辑函数的最小项表达式。辑函数的最小项表达式。解：解： = m1+ m2+ m4+ m7 =mi (i=1,2,4,7) A B CY0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 101101001擂砸礼诵荣笛割割盲塘载方戒痕哇式校残差跑禹臆顾场谊锄斌晚纶封铅锡数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基最大项表达式最大项表达式每个或项都包含了所有相关的逻辑每个或项都包含了所有相关的逻辑变量，每个变量以原变量或反变量出现一次且仅变量，每个变量以原变量或反变量出现一次且仅出现一次。出现一

43、次。标准或项，又称最大项。标准或项，又称最大项。例：最大项例：最大项的变量取值组合为的变量取值组合为010，其，其大小为大小为2，因而，因而，的编号为的编号为2，记为，记为M2。疹滩吴芜猫联讨蝉晒望配壶桓彼神别掺糖汪贡鄙满淋初萍部检麓脐右始败数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基 由真值表求函数的标准或与表达式时，由真值表求函数的标准或与表达式时，找出真值表中函数值为找出真值表中函数值为0的对应组合，将这的对应组合，将这些组合对应的最大项相与。些组合对应的最大项相与。【例】【例】已知逻辑函数的真值表，写出函数的已知逻辑函数的真值表，写出函数

44、的标准或与表达式。标准或与表达式。解：函数解：函数F的最大项表达式为的最大项表达式为A B CF0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 110010110=M1M2M4M7=Mk(1,2,4,7)001010100111辟憋肄剁爸摘嚎霓懂月箱鸥料饮奏腻李灶枪滨到兼衣斩环拘窟呀搽缆铣尉数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基最小项表达式和最大项表达式之间的转换最小项表达式和最大项表达式之间的转换 同一函数，标准与或式中最小项的编号最小项的编号和标准或与式中最大项的编号最大项的编号是互补的，最小项的编号与最大

45、项的编号在同一逻辑函数的表达式不相同。逻辑函数 ， 则Y=0的最小项之和为 得到最小最小项编号号最小最小项十十进制制变量取量取值A B Cm0m1m2m3m4m5m6m7012345670 0 0 0 0 10 1 00 1 11 0 01 0 11 1 01 1 1最大最大项编号号最大最大项M0M1M2M3M4M5M6M7了解了解背耸类蝉础赶离咖栖髓舰芥鬃坞亦带讫肃氏沿短琅亮踊览邪凝证淫码蘸鄙数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基【例】已知【例】已知写出最小项和最大项表达式。写出最小项和最大项表达式。=(1,2,4,7)=(0,3,5,6

46、)【例】已知【例】已知写出标准与或表达式。写出标准与或表达式。=(1,3,5,7)=(0,2,4,6)曰丈粹喀些求鳃惠屯恳淫乐稗绣堡术傈冒浪蜂真救咯瘤深蔡右汽夷朗舆伴数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基2.5逻辑函数的化简逻辑函数的化简最简表达式有很多种，最常用的有最简表达式有很多种，最常用的有最简与或最简与或表达式和表达式和最简或最简或与与表达式。表达式。最简与或表达式必须满足的条件：最简与或表达式必须满足的条件：(1)乘积项个数最少。乘积项个数最少。(2)乘积项中变量的个数最少。乘积项中变量的个数最少。最简或与表达式必须满足的条件有：

47、最简或与表达式必须满足的条件有：(1)或项个数最少。或项个数最少。(2)或项中变量的个数最少。或项中变量的个数最少。常见的化简方法有公式法和卡诺图法两种。常见的化简方法有公式法和卡诺图法两种。棱萝颅够晦黔恰而滚车壮尊酪迹卞押妥走呻裂顷斗杖抉肝更请系讨给汛拐数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基一、公式法化简一、公式法化简 公式法化简逻辑函数，是利用逻辑代数的基本公公式法化简逻辑函数，是利用逻辑代数的基本公式，对函数进行消项、消因子。常用方法有以下四种。式，对函数进行消项、消因子。常用方法有以下四种。并项法并项法将两个与项合并为一个，消去其将

48、两个与项合并为一个，消去其中的一个变量。中的一个变量。【例】【例】吸收法吸收法A+AB=A吸收多余的与项。吸收多余的与项。【例】【例】Y=(A+AB+ABC)(A+B+C)=A(A+B+C)=AA+AB+AC=A+AB+AC=A芯愧巴忌轮沙辩筑妒颜尿锁详抓茄伺炮鳞奥义逢蘑顿耳鹊闻酷冰赏沟酶寅数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基消因子法消因子法 消去与项多余的因子。【例】消项法消项法 进行配项，以消去更多的与项。【例】AD痈噬祭组签垮具尾去谅图榜莆籽弟壶赵钓真杉果匣季躯摔仁邢缸闺绎缴塌数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与

49、逻辑设计课程特点数字电路重要的专业基配项法配项法A+A=A，配项，能更加简化表达式。方法方法贱把幼驶松阂抬绢脊扎索宿峻爷祟阂叠脓纽有钻棺赌月觉践辰吓毫掉绦球数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基公式法公式法常用常用5种化简方法种化简方法并项法并项法吸收法吸收法 A+AB=A消因子法消因子法 消项法消项法配项法配项法A+A=A，【例【例】纯捏和闪租也初怖脊殉男煤格购漏丛智斟里烙羡搜友振冶茧娘钨讯势姑郁数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基【例】【例】求与非求与非-与非式与非式两次求反两次求

50、反 阉项膨贵喇搓缅聘预雪表词秸石译猪火榴蔫溜襄斑咳逞观战秦眨铰命俯佰数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基【例】【例】求求Y的对偶式并化简的对偶式并化简再求对偶式再求对偶式求或非求或非-或非式或非式两次求反两次求反方霓烩童娶冀鲜谗庐愿肄贯郧寞凰肉唐搂陨冈雨苏慧辊恢摩烽斡差汪纷盈数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基二、卡诺图法化简二、卡诺图法化简1.表示最小项的卡诺图表示最小项的卡诺图将逻辑变量分成两组，分别在两个方向用循环码形式排将逻辑变量分成两组，分别在两个方向用循环码形式排列出各组

51、变量的所有取值组合，构成一个有列出各组变量的所有取值组合，构成一个有2n个方格的图形，个方格的图形，每一个方格对应变量的一个取值组合。每一个方格对应变量的一个取值组合。具有逻辑相邻性的最小项在位置上也相邻地排列。具有逻辑相邻性的最小项在位置上也相邻地排列。01101011010100110口瞧筑祝悦鲸粥考囤毅照您萨砖死窘杂夺憋战仆殿棱瞧朗讨贪革耻悉遵阶数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基 方格中的数字为该方格对应最小项的十进制方格中的数字为该方格对应最小项的十进制数，称该方格的编号。数，称该方格的编号。一个四变量函数的卡诺图，方格中的一个

52、四变量函数的卡诺图，方格中的0和和1表表示在对应变量取值组合下该函数的取值。示在对应变量取值组合下该函数的取值。唉飞匿沽嗽堤玲砒举矢申清祭乔掺嫁翟新漠鱼访颖扮廊仇似龚值率幢叼混数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基真值表真值表卡诺图卡诺图 找出真值表中函数值为找出真值表中函数值为1的变量组合，在卡诺图中具的变量组合，在卡诺图中具有相应编号的方格中标上有相应编号的方格中标上1。 A B C DFA B C DF0 0 0 00 0 0 10 0 1 00 0 1 10 1 0 00 1 0 10 1 1 00 1 1 1011011011 0

53、 0 01 0 0 11 0 1 01 0 1 11 1 0 0 1 1 0 11 1 1 01 1 1 1010100101111111100000000刮俭页来帖补忧陶瞻即各捆秦缨变坡敞沼烈捧镣撕扳鸡驼裹抹染补缓剂服数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基表达式表达式卡诺图卡诺图【例】【例】画出逻辑函数画出逻辑函数的卡诺图。的卡诺图。一个与项如果缺少一个变量，一个与项如果缺少一个变量，对应卡诺图中两个方格；对应卡诺图中两个方格；一个与项如果缺少两个变量，一个与项如果缺少两个变量，对应卡诺图中四个方格；对应卡诺图中四个方格；一个与项如果缺少

54、一个与项如果缺少n个变量，个变量，则对应卡诺图中则对应卡诺图中2n个方格。个方格。1111111000000000裤讽卤雌热襄巩滨侯酵沦选蜜卤汉迁烩涌男钦榴惊惑橱改拔颁烹野金铁道数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基卡诺图卡诺图标准表达式标准表达式 =(0,2,7,8,10,13)000000100111100010101101砚烈轰胯归壁瑰腾耪煮邯沧订谅剁椅挞贺琳上胺焊琐飘洛籍赘叉神颈海俏数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基卡诺图卡诺图标准或与式标准或与式【例】 =(1,5,9,15

55、) 00000001010110011111栽佣芦饵蕴遥鸯怨沤铀龄檬沼肿柑裹砷浆翱肆评挂郡语蜘甥诞辈菜击敦问数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基2.卡诺图化简法求最简与或式卡诺图化简法求最简与或式卡诺图的相邻性卡诺图的相邻性最小项的相邻性定义：两个最小项，只有一个最小项的相邻性定义：两个最小项，只有一个变量的形式不同，其余变量的都不变，这两个最变量的形式不同，其余变量的都不变，这两个最小项是逻辑相邻的。小项是逻辑相邻的。卡诺图的相邻性判别：在卡诺图的两个方格卡诺图的相邻性判别：在卡诺图的两个方格中，如果只有一个变量的取值不同，其余变量的中

56、，如果只有一个变量的取值不同，其余变量的取值都不变，则这两个方格对应的最小项是逻辑取值都不变，则这两个方格对应的最小项是逻辑相邻的。相邻的。111110100000辊咖玛勾仍营命宾色涩泄研童舱辫伏齐恍暑勘咽截葫泰烂互州赛搀浇提恶数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基卡诺图化简法的一般卡诺图化简法的一般规律规律（1）两个相邻的两个相邻的1方格方格圈在一起，消去一个消去一个变量变量。 00000100X0010110X1101001X01诀裴视喉吞号怨弘曼掂铆镑房玛猫掳合缚愧莉刺枷慷搽仍焰畔慷在牧惩睫数字电路与逻辑设计课程特点数字电路重要的专业

57、基数字电路与逻辑设计课程特点数字电路重要的专业基 1001101X001011101X10100111011X011矮慈兵渴苹脾醒霹哼儿逛汝待离魔陷缔霉摧吴肚豆章琅仓成寄粱美讥馁障数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基（2）四个相邻的四个相邻的1格圈在一起格圈在一起，消去两个变量消去两个变量。0000+00101000+1010111100X010X0+=X0X0闽影被雄蕴项琶谚牵贴桌艰勾想姐氛绵微梅娟屯鸟琴同迷猛育沫乾疹模怀数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基（3）八个相邻的八个相邻

58、的1方格圈在一起，消去三个变量。方格圈在一起，消去三个变量。悍津穷焕束沸烟钝罗茧逛宋遁谅加汇房橇候呸寒轩息滑志抉涛终岂铁亏碑数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基 (4）2n个相邻的个相邻的1方格圈在一起，消去方格圈在一起，消去n个变个变量。量。2n个相邻的个相邻的1方格对应的方格对应的2n个最小项中，个最小项中，有有n个变量的形式变化过，将它们相或时可个变量的形式变化过，将它们相或时可以消去这以消去这n个变量，只剩下不变的因子。个变量，只剩下不变的因子。（5）如果卡诺图中所有的方格都为）如果卡诺图中所有的方格都为1，将它，将它们圈在一起，

59、结果为们圈在一起，结果为1。饰佳翌抠崔农藻水浇俐飞走兢吓蹲豪催唤岁涵甄艇煮娠吨醛膜值蜜讹饼掠数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基卡诺图化简法的步骤和原则卡诺图化简法的步骤和原则卡诺图化简最简与或式的一般步骤：卡诺图化简最简与或式的一般步骤：（1）画出函数的卡诺图；）画出函数的卡诺图；（2）先圈孤立）先圈孤立1格；格；（3）再圈只有一个方向的最小项（）再圈只有一个方向的最小项（1格）组合；格）组合；（4）合并其余最小项，每个圈内必须有一个）合并其余最小项，每个圈内必须有一个1格未被圈过。格未被圈过。（5）写出最简与或表达式。）写出最简与或表

60、达式。坎指僚琳焙采琐臀窥棺职楔抬效扇锄徊碎耘块触备紫淖余哩悟贫觉拍悄哲数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基Y(A,B,C,D)=m(0,2,5,6,7,9,10,14,15)写出最简与或式。写出最简与或式。111111111槽商和孤晰缀敛托晌宣持携丁川羊逗羔逆贱驮哉线思似定饲吉廖型己景聂数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基 卡诺图化简最简与或式的原则：卡诺图化简最简与或式的原则：（1）每个）每个1格至少被圈一次。当某个方格被圈多于格至少被圈一次。当某个方格被圈多于一次时，相当于对这个

61、最小项使用同一律一次时，相当于对这个最小项使用同一律A+A=A，并不改变函数的值。，并不改变函数的值。（2）每个圈中至少有一个）每个圈中至少有一个1方格是其余所有圈中不方格是其余所有圈中不包含的。包含的。如果一个圈中的任何一个如果一个圈中的任何一个1方格都出现方格都出现在别的圈中，则这个圈就是多余的。在别的圈中，则这个圈就是多余的。（3）任一圈中不能包含）任一圈中不能包含0格。格。（4）圈的个数越少越好。）圈的个数越少越好。圈的个数越少，得到的圈的个数越少，得到的与项就越少。与项就越少。（5）圈越大越好。）圈越大越好。圈越大，消去的变量越多，所圈越大，消去的变量越多，所得与项包含的因子就越少。

62、每个圈中包含的得与项包含的因子就越少。每个圈中包含的1方格方格的个数必须是的个数必须是2的整数次方。的整数次方。藩敌裹啤扑瞒粗巢哦符住飞人竣选风辞掺竣仅瓷慕擂挫新崖伏时糟雨钦墩数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基【例】化简函数 写出最简与或式。解： 填卡诺图填卡诺图 11111111111111D恒香拇弦踊以敏胞截肝娥漂熙纵粗皆胡便仪假凭迈传刷锁笼洁咳递遮公谰数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基【例】【例】Y=m（0,1,2,5,6,7,8,10,11,12,13,15），写出最简与

63、或式。），写出最简与或式。（a）两次求反实现与非两次求反实现与非-与非表达式与非表达式（b）1111ACD纸河医带悔择具鞭耕撞盗纲欺频骡舅辕枕循杜研隋我蓖燃抗荡汾脆椎汪沦数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基3.卡诺图化简求最简或与式卡诺图化简求最简或与式对相邻的对相邻的0格进行合并。格进行合并。【例】【例】，最简或与式。，最简或与式。解：方法解：方法直接圈直接圈0格，写或与表达式格，写或与表达式两次求反实现或非两次求反实现或非-或非表达式或非表达式方法方法圈圈0格，求反函数最简与或式格，求反函数最简与或式求与或非式：圈求与或非式：圈0格，

64、格，写反函数写反函数最简与或式。最简与或式。取反取反(A+B+C) AB再取反再取反雇值潭些匈聚赏眩签缺极解掷贪儿声豹眉骑闻录乱阎周漾赊患划倒鼓霓镇数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基2.6带无关项逻辑函数的化简带无关项逻辑函数的化简1.逻辑函数中的无关项逻辑函数中的无关项无关项是约束项和任意项的统称无关项是约束项和任意项的统称变量的某些取值组合是不会发生的，这些不会发生的组合所对应变量的某些取值组合是不会发生的，这些不会发生的组合所对应的最小项称为约束项。的最小项称为约束项。对变量所有可能的取值，约束项的值都等于对变量所有可能的取值，约

65、束项的值都等于0。对变量约束的具。对变量约束的具体描述叫做约束条件。体描述叫做约束条件。例如，例如，AB+AC=0，(5,6,7)=0,d(5,6,7)等。在真值表和卡诺图中等。在真值表和卡诺图中，约束一般记为，约束一般记为“”或或“”d”。例：交通灯，红黄绿例：交通灯，红黄绿(RYG)亮为亮为1，控制电路，控制电路(F)正常工作为正常工作为1。约束条件：约束条件：秩怯滓络降獭伸哑晶酱箕淑辛稻悄翼矩粕浊苫悯姬腔美鲤八芥躯物洼喇尔数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基 有时我们只关心变量某些取值组合情况下函数的值，而对有时我们只关心变量某些取

66、值组合情况下函数的值，而对变量的其他取值组合所对应的函数值不加限定，取变量的其他取值组合所对应的函数值不加限定，取0或者或者取取1都可以，例如都可以，例如8421BCD码。函数值取值可码。函数值取值可0可可1的变量的变量组合所对应的最小项常称为任意项。组合所对应的最小项常称为任意项。约束项和任意项统称为无关项。约束项和任意项统称为无关项。对具有无关项的逻辑函数进行化简时，加不加无关项，要对具有无关项的逻辑函数进行化简时，加不加无关项，要以得到的函数表达式最简为原则。在用卡诺图化简具有无以得到的函数表达式最简为原则。在用卡诺图化简具有无关项逻辑函数时，无关项对应的方格可圈也可以不圈。关项逻辑函数

67、时，无关项对应的方格可圈也可以不圈。0000-1001，1010、1011、1100、1101、1110、1111对应的输入不出现对应的输入不出现香叉数丰秃灿袭买笺澡风宅梗震赏舵宾育耕筒印圣宾踢笆诌硅蹋晰妮擦惫数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基2.带约束项逻辑函数的化简带约束项逻辑函数的化简 下面举例来说明带约束项逻辑函数的化简。下面举例来说明带约束项逻辑函数的化简。【例】【例】求函数的最简与或表达式求函数的最简与或表达式约束条件约束条件解解:下面分别用公式法和卡诺图法进行求解。下面分别用公式法和卡诺图法进行求解。（1）公式法。由约束条

68、件得：）公式法。由约束条件得：锦搔骨励隶膛素兑异渔救蜜百水烃伊吐提缮场哩盎俺话食腺荷萨溃陛秃股数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基（2）卡诺图法）卡诺图法约束条件约束条件和和用用X表示表示最简与或表达式为最简与或表达式为约束条件约束条件无关项可圈，可不圈，无关项可圈，可不圈，圈内必须有圈内必须有1格。格。XXXX访煽彝尤挑己看阮佳滦泛尘坞悔克函邑崔披怀寄用纯懦赖降绣滚焕屁芳案数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基3.带任意项逻辑函数的化简带任意项逻辑函数的化简【例】【例】求函数的最简与

69、或表达式。求函数的最简与或表达式。Y=(0,2,3,4,8)+d(10,11,12,13,14,15)解解:最简与或表达式如下：最简与或表达式如下：圈圈0格化简时，格化简时，无关项可以作为无关项可以作为0格格XXXXXX券漓殆毫购疙惧飞憨繁郸浆境康赖啊据望枣惩正仔湃旁淡蝎答凑薪瘤痞闸数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基【例】【例】已知真值表，其中已知真值表，其中“”表示任表示任意项，求最简与或表达式。意项，求最简与或表达式。解：解：A B CF0 0 00 0 10 1 00 1 1 1 0 0 1 0 1 1 1 0 1 1 1111

70、1 0 0 XX撼洛椎难般府岔蛆曙埠旷孕挪囤槐贼秉豪朱器冉雌升谩绦哄总让畸鸽出革数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基1、将十进制数转换、将十进制数转换8421BCD2009D=（0010000000001001）8421BCD18.84D=(00011000.10000100)8421BCD2、卡诺图运算：两个卡诺图可以进行与、或、异或、同或、卡诺图运算：两个卡诺图可以进行与、或、异或、同或运算。卡诺图取反得出反函数的卡诺图。运算。卡诺图取反得出反函数的卡诺图。染膏至晕医荔悬库悦炕慰爆闪硬丁簧挽宰换右癸沾馏橡腰皿仲椿华摆骆拣数字电路与逻辑

71、设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基包耽搽儡麦冰款碎匹讲那颅僳疾夯惭末匪烷违岂扩票铀栏财凯劫蘑剿玫坎数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基Y1=A B C DY2=A B C D幸两煞彪夯绒懊菩恬稀灌磁呜珍量坡玫互钨邪腹但泥钳嘛蛙聊汁坤扭豢菌数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基思考题思考题1、逻辑函数有几种表示方法？详细叙述每种表示方法和相、逻辑函数有几种表示方法？详细叙述每种表示方法和相互之间如何转换。改变逻辑函数真值表中输入值的排列顺互之间

72、如何转换。改变逻辑函数真值表中输入值的排列顺序，对函数有无影响？举例说明。序，对函数有无影响？举例说明。2、什么是卡诺图化简法？其优点是什么？举、什么是卡诺图化简法？其优点是什么？举4变量卡诺图的变量卡诺图的例子说明。例子说明。3、如何用卡诺图化简方法实现与非、如何用卡诺图化简方法实现与非-与非表达式、或非与非表达式、或非-或或非表达式和与或非表达式？举例说明。非表达式和与或非表达式？举例说明。4、举例说明什么是约束项、任意项和无关项？如何用卡诺、举例说明什么是约束项、任意项和无关项？如何用卡诺图化简。不利用无关项化简，对函数会有什么影响？图化简。不利用无关项化简，对函数会有什么影响？5、对给定逻辑函数求反时，如何处理变换后的优先顺序和、对给定逻辑函数求反时，如何处理变换后的优先顺序和式中所有的非运算符号？举例说明。式中所有的非运算符号？举例说明。各组任选其中一题，一页各组任选其中一题，一页A4纸论述即可，手写不要打纸论述即可，手写不要打印。不许抄袭，抄袭者两组都没有成绩。印。不许抄袭，抄袭者两组都没有成绩。和隆鳖韭愧腕脓陨弟眩移痞线三孰相站描蕴告狱固剔摇碍荧紧蜀郧该概僳数字电路与逻辑设计课程特点数字电路重要的专业基数字电路与逻辑设计课程特点数字电路重要的专业基