卡诺图化简法

《卡诺图化简法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、)例2.1.8已知逻辑函数表达式为，要求：（1）最简的与-或逻辑函数表达式（2）仅用与非门画出最简表达式的逻辑图。解：)例2.1.9试对逻辑函数表达式进行变换，仅用或非门画出该表达式的逻辑图。解：CBA++CBA++BL≥1≥1≥1AC≥1≥1≥1代数化简法的缺点：需熟练应用逻辑代数公式的技巧很难判断是否得到最简可利用卡诺图得到最简的与或式2.2逻辑函数的卡诺图化简法2.2.1逻辑变量的最小项如：A、B、C是三个逻辑变量，有以下八个乘积项为此三个变量的最小项设有n个变量，若m为包含全部n个变量的乘积项（每个变量必须而且只能以原变量或反变量的形式出现一次）则称m

2、为该组变量的最小项。n个变量有2n个最小项最小项的编号最小项常用mi表示，下标i即为编号。确定最小项编号：最小项的编号与变量的高、低位顺序有关注意②使最小项为“1”的变量取值组合所对应的十进制数①在最小项中，原变量→1、反变量→0，所对应的十进制数即为i值最小相的性质(1)对于变量的任意一组取值组合，只有一个最小项的值为1(2)对于变量的任意一组取值组合，任意两个最小项的积为0(3)对于变量的任意一组取值组合，所有最小项之和(或)为1001ABC000m0m1m2m3m4m5m6m7100000000100000011010011100101110111000

3、0000000001000000100000010000001000000100000011111112.2.2逻辑函数最小项表达式⒈用摩根定律去掉非号(多个变量上)直至只在一个变量上有非号为止⒉用分配律去除括号，直至得到一个与或表达式⒊配项得到最小项表达式由一般逻辑式→最小项表达式方法F(A、B、C、D)如求函数F(A、B、C)的最小项表达式解：F(A、B、C)例1例2对于一个具体的逻辑问题，逻辑表达式是不唯一的唯一真值表最小项表达式真值表实际上是函数最小项表达式的一种表格表示ABCY00000010010001111000101111011110最小项表达

4、式的一种图形表示——卡诺图卡诺图2.2.3用卡诺图表示逻辑函数1、n变量卡诺图将n个逻辑变量的2n个最小项分别用一个小方块来表示，并按照几何位置相邻的小方块逻辑上也相邻的规则排列成的一个方格图形。2n变量卡诺图的引出折叠展开法目的：使卡诺图具有循环邻接性3、n变量卡诺图的习惯画法：二变量卡诺图与引出过程不同，由一变量卡诺图折叠展开的方法不同造成的卡诺图画法不唯一三变量的卡诺图L(A,B,C)四变量的卡诺图L(A,B,C,D)0001111000011110m0m1m2m3m4m5m6m7m12m13m14m15m8m9m10m11ABCDABC01000111

5、10m0m1m2m3m4m5m6m7二变量的卡诺图L(A,B)AB1010m0m1m2m3n变量的k图有2n个小方格，分别对应2n个最小项；k图中行、列两组变量取值按循环码规律排列，使几何相邻的最小项之间具有逻辑相邻性。几何相邻包括：邻接、行列两端、四角相邻。卡诺图具有循环邻接性，是使用K图化简逻辑函数的主要依据。4、卡诺图的特点：(1)已知逻辑表达式ⅰ)逻辑表达式化成最小项表达式ⅱ)画变量卡诺图ⅲ)在最小项表达式中包含的最小项对应的小方块中填“1”；其余填入“0”5、逻辑函数的卡诺图表示这样，任何一个逻辑函数就等于其卡诺图中填“1”的那些最小项之和010

6、0011110001110CDAB1111111000000000例1：把函数化成最小项表达式，再画卡诺图。例2：将F(A、B、C、D)的卡诺图画出解：0100011110001110CDABAB111111BCD11ACDABC11AC1111m14,m15两次填10000可直接按与或式填卡诺图例2.2.3：在L的各最小项对应的方格中填0,其余各方格填1。L(A,B,C,D)=(A+B+C+D)(+B+C+D)(A+B+C+D)A（A+B+C+D)(A+B+C+D)求卡诺图0100011110001110CDAB1110110011110110=m(0,6

7、,10,13,15)∵mi=1例:已知真值表如图ABCL00000011010101111000101011011110A01BC01001110000011110011010101111101将真值表中函数值为1的变量取值组合所对应最小项，在其卡诺图小方块中填入“1”；其余小方块填“0”即可(2)已知函数真值表卡诺图2.2.4用卡诺图化简逻辑函数1.卡诺图化简的依据：循环邻接性2)相邻四个最小项求和时,四项并一项并消去两个因子1)相邻两个最小项求和时,两项并一项并消去一个因子3)相邻八个最小项求和时,八项并一项并消去三个因子0123AB0001CD0100

8、1110456711101213141