数字逻辑与电路01 .ppt

方法:在卡诺图中合并标 0 方格,可得到反函数的最简与或式. 例: A BC 0 1 00 01 11 10 1 1 1 1 0 0 0 0 F=AB+BC+AC ④ 用卡诺图求反函数的最简与或式 常利用该方法来求逻辑函数F的最简与或非式, 例如将上式F上 的非号移到右边,就得到F的最简与或非表达式. F=AB+BC+AC 逻辑函数化简的技巧 对较为复杂的逻辑函数，可将函数分解成多个部分，先将每个部分分别填入各自的卡诺图中，然后通过卡诺图对应方格的运算，求出函数的卡诺图。 对卡诺图进行化简。 例：化简逻辑函数 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)表示，对应的函数值记为“×” 。 包含无关项的逻辑函数称为不完全确定的逻辑函数. 1.8.3 不完全确定的逻辑函数及其化简 例: 设计一个奇偶判别电路.电路输入为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 注意:在无特殊说明的情况下,为使逻辑函数化 的更简单,均应按上述第二种方法处理最小项. 1.8.4 逻辑函数式化简为其它形式 与非—与非式 由最简的与或式，经过两次求反，可得与非—与非式 2 与或非式 的最简与或式，再对 求反 求出反函数 3 或与式 由最简的与或式，运用两次求对偶或两次求反 可得或与式 利用反演规则，再对 求反 4 或非—或非式 最简的或与式，经过两次求反，可得或非—或非式 1.8.5 奎恩—麦克拉斯基化简法（Q—M法） Q—M法有确定的流程，适用于任何复杂逻辑函数的化简 1．将函数化为最小项之和的形式，列出最小项编码表 2．按包含1的个数将最小项分组 3．合并相邻的最小项 4．选择最少的乘积项 5. 最后确定化简结果中的乘积项 6)多输出逻辑函数的化简 实际的数字电路，常常是一个多输出电路，即对应 于相同一组输入变量，存在多个输出函数。 多输出函数的化