第8章模拟电路与数字电路II1.ppt

逻辑函数化简的技巧 对较为复杂的逻辑函数，可将函数分解成多个部分，先将每个部分分别填入各自的卡诺图中，然后通过卡诺图对应方格的运算，求出函数的卡诺图。 对卡诺图进行化简。 例：化简逻辑函数 F=(AB+AC+BD) (ABCD+ACD+BCD+BC) AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 1 1 1 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 = F=ABCD+ABC+BCD+ACD 在某些实际数字电路中,逻辑函数的输出只和一部分最小项有确定对应关系,而和余下的最小项无关.余下的最小项无论写入逻辑函数式还是不写入逻辑函数式,都不影响电路的逻辑功能.把这些最小项称为无关项.用英文字母d(don’t care)表示，对应的函数值记为“×” 。 包含无关项的逻辑函数称为不完全确定的逻辑函数. 5) 不完全确定的逻辑函数及其化简 例: 设计一个奇偶判别电路.电路输入为8421BCD码,当输入为偶数时,输出为 0 ;当电路输入为奇数时,输出为1 . 由于8421BCD码中无1010~1111这6个码,电路禁止输入这6个码.这6个码对应的最小项为无关项. 利用不完全确定的逻辑函数中的无关项往往可以将函数化得更简单. 奇偶 判别 电路 A B C D F A B C D F A B C D F 0 0 0 0 0 1 0 0 0 0 0 0 0 1 1 1 0 0 1 1 0 0 1 0 0 1 0 1 0 × 0 0 1 1 1 1 0 1 1 × 0 1 0 0 0 1 1 0 0 × 0 1 0 1 1 1 1 0 1 × 0 1 1 0 0 1 1 1 0 × 0 1 1 1 1 1 1 1 1 × 真值表 F(A,B,C,D)=Σm(1,3,5,7,9)+Σd(10 ~ 15) F(A,B,C,D)=D AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 0 0 0 0 0 × × × × × × 若不利用无关项（即将卡诺 图中的×均作0处理）,则化 简结果为: F(A,B,C,D)=AD+BCD 若利用无关项(即将卡诺图中的×按化简的需要任意处理,将有些×当作0,有些×当作1),则化简结果为: F(A,B,C,D)=Σm(1,3,5,7,9)+Σd(10 ~ 15) 完整地将函数写为： F(A,B,C,D)=D Σd(10 ~ 15)=0 例： F=(A B)CD+ABC+ACD 且AB+CD=0 AB CD 00 01 11 10 00 01 11 10 1 1 0 0 0 1 1 0 × × × 1 × × × × F(A,B,C,D)=B+AD+AC 注意:在无特殊说明的情况下,为使逻辑函数化的更简单, 均应按上述第二种方法处理最小项. 课堂练习: 8.12 (6) 习 题 1.0101)8421BCD=( )2； 4.欲将二进制码B3B2B1B0转换为四位格雷码R3R2R1R0， 则R3=（ ），R0=（ ）； 3.逻辑函数F(A,B,C)=∑m(0,2,4,7) , 则其反函数F= ∑m( ), 对偶函数F′=∑m( )； 5.F(A,B,C,D)=(AB+CD)(BC+AD)+ABC的最简与或表 达式为F=( ) , 其反函数的最小 项之和表达式为F=∑m( )。 1001110.1 1,3,5,6 1,2,4,6 B3 B1⊕B0 A+BC+CD+BD 11,13,14,15 2.(1000)5421BCD+(1101)2421BCD=( )8421BCD6.化简 F = ∏M (3,5,7,9,10~15) 为最简或与式 补充： 1、卡诺图化简逻辑函数