数字电路-第一章.pptVIP

六、不同形式逻辑函数的变换 常用“门电路”结构 与非－与非实现 与－或－非实现 或非－或非实现 上面三种，”与非－与非”结构最常用。 (A+B)(A+C)(B+C)=(A+B)(A+C) AB+AC+BC=AB+AC 与或式 与非—与非式 F=BC+BD+AC =BC?BD?AC =(B+C)(B+D)(A+C) =ABD+ABC+ACD+BCD 与或非式 =A+B+D+A+B+C+A+C+D+B+C+D 或非—或非式 七、卡诺图化简逻辑函数 1、最小项 最小项 【例】 n=3，对A、B、C，有8个最小项 乘积项 包含全部变量 以原变量或反变量的形式只出现一次 ABC ABC ABC ABC ABC ABC ABC ABC 最小项 最小项 编号 m0 m1 m2 m3 编号 m4 m5 m6 m7 最小项的性质 1)最小项为“1”的取值唯一。 如：最小项ABC,只有ABC取值101时， 才为“1”，其它取值时全为“0”。 2)任意两个最小项之积为“0”。 3)全部最小项之和为“1”。 4)某一个最小项不是包含在函数F中，就包含在反 函数F中。 标准与或表达式（最小项表达式） 全部由最小项构成的“与或”表达式 【例1】 F=ABC+BC =ABC+BC(A+A) =ABC+ABC+ABC =m1+m5+m7 =?m(1，5，7) 三人表决电路 【例2】 A B C F 0 0 0 0 0 0 0 1 1 1 0 1 1 1 1 0 0 0 0 1 1 1 1 0 1 0 1 0 1 0 1 1 F=ABC+ABC+ABC+ABC =m3+m5+m6+m7 =?m(3，5，6，7) 2、卡诺图 卡诺图的构成 (1)、由矩形或正方形组成的图形 (2)、将矩形分成若干小方块，每个小方块对应一 个最小项 2变量卡诺图 一个整体可由代表4个最小项的四个小方格组成： AB AB AB AB 改画成： m0 m1 m2 m3 B A 0 1 1 0 m0 m1 m2 m3 3变量卡诺图 一个整体分成8个小方格 B C A 1 0 00 11 01 10 m1 m0 m3 m2 m5 m4 m7 m6 注意： 上表头编码按00－01―11－10 循环码顺序排列，而不是00－01－10－11 4变量卡诺图 C D A B 00 11 01 10 00 11 01 10 m1 m0 m3 m2 m5 m4 m7 m6 m13 m12 m15 m14 m9 m8 m11 m10 5变量卡诺图 D E A B 000 011 001 010 00 11 01 10 m1 m0 m3 m2 m5 m4 m11 m9 m7 m8 m27 m26 m6 m16 m19 m10 C 110 111 101 100 m12 m13 m14 m15 m17 m18 m20 m21 m22 m23 m24 m25 m28 m29 m30 m31 3、逻辑函数的卡诺图表示 F(A,B,C,D)=?m(0,2,6,8,11,13,14,15) C D A B 00 11 01 10 00 11 01 10 1 1 1 1 1 1 1 1 【例1】 【例2】 F=AB+BC+AC =ABC+ABC+ABC+ABC B A C 1 0 00 11 01 10 1 1 1 1 【例3】 F=BC+AC+ABD+ABCD B A D C 00 11 01 10 00 11 01 10 1 1 1 1 1 1 1 1 1 1 B A C 1 0 00 11 01 10 1 1 1 1 1 1 B A C 1 0 00 11 01 10 1 1 1 1 1 1 4、卡诺图化简 B A C 1 0 00 11 01 10 1 1 1 1 1 1 ABC ABC + =AC ABC ABC + =AB ABC ABC + =BC F=AC+AB+BC 两个相邻的最小项可以合并消去一个变量。 F=AB+BC+AC 逻辑函数的最简式不唯一 卡诺图化简 B A C 1 0 00 11 01 10 1 1 1 1 1 1 B A C 1 0 00 11 01 10 1 1 1 1 1 1 F=AC+AB+BC+BC 冗余项 B A C 1 0 00 11 01 10 1 1 1 1 1 1 F=AB+AB+ABC+ABC AB AB F=B+ AB A 四个相邻的最小项可以合并消去两个变量。 八个相邻的最小项可以合并消去三个变量。 不是最简式 B A D C 00 11 01 10 00 11 01 10