数字电路卡诺图课件.ppt

《数字电路卡诺图课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、卡诺图化简法一、什么是卡诺图将n变量的全部最小项各用一个小方块表示，并使具有逻辑相邻性的最小项在几何位置上也相邻的排列，所得到的图形称为n变量最小项的卡诺图。因为这种表示方法由美国工程师卡诺（M.Karnaugh）首先提出，因此这种图形称为卡诺图（KarnaughMap）。两个最小项仅有一个变量是不同，其余的相同沈阳航空工业学院电子信息工程学院SYIAEELECTRONICENGINEERINGＡＢ００１１ＡＢm3Ａ'Ｂ'm0Ａ'Ｂm1ＡＢ'm2二、卡诺图的画法1.二变量卡诺图每个最小项有2个最小项与它相

2、邻沈阳航空工业学院电子信息工程学院SYIAEELECTRONICENGINEERING2.三变量卡诺图ＡＢＣ０0001１1110Ａ'Ｂ'Ｃ'm0Ａ'Ｂ'Ｃm1Ａ'ＢＣ'm2Ａ'ＢＣm3ＡＢ'Ｃ'm4ＡＢ'Ｃm5ＡＢＣ'm6ＡＢＣm7每个最小项有三个最小项与它相邻确保几何位置相邻的两个最小项逻辑上相邻沈阳航空工业学院电子信息工程学院SYIAEELECTRONICENGINEERING3.四变量卡诺图ＡBＣD000001011110m0m1m2m3m4m5m6m71110m12m13m15m14m8m9m11

3、m10每个最小项有4个最小项与它相邻最左列的最小项与最右列的相应最小项也是相邻的最上面一行的最小项与最下面一行的相应最小项也是相邻的沈阳航空工业学院电子信息工程学院SYIAEELECTRONICENGINEERING三、用卡诺图表示逻辑函数(一)由逻辑函数画出卡诺图1.根据标准与—或式画卡诺图方法：①将逻辑函数化成最小项之和形式；②在卡诺图上，对应于函数式中最小项的位置填1，其余位置填0。即任何一个逻辑函数都等于它的卡诺图中填入1的那些最小项之和。逻辑函数最小项表达式中含有的最小项，在卡诺图相应小方格中填

4、“1”，其余则填“0”。此时的卡诺图就是对应于该函数的卡诺图。沈阳航空工业学院电子信息工程学院SYIAEELECTRONICENGINEERING例：画Y=A+BC的卡诺图。解：最小项之和形式为：卡诺图为：11110100BCA000111100101324576沈阳航空工业学院电子信息工程学院SYIAEELECTRONICENGINEERING卡诺图为：解：最小项之和形式为：ＡBＣD00000101111001001010111000101111m1m4m6m15m8m9m11m10沈阳航空工业学院电子

5、信息工程学院SYIAEELECTRONICENGINEERING2.由一般逻辑式直接画卡诺图例：画Y=A'BC'＋C'D+BD的卡诺图。②先将函数变换为与或表达式（不必变换为最小项之和的形式），然后在卡诺图上与每一个乘积项所包含的那些最小项（该乘积项就是这些最小项的公因子）相对应的方格内填入1，其余的方格内填入0。解：①这是四变量逻辑函数，画四变量卡诺图。沈阳航空工业学院电子信息工程学院SYIAEELECTRONICENGINEERING卡诺图为：（填0处可省略）BD项少A、C，则在B=1，D=1，A、C

6、=0、1处都填1。A'BC'项少D，则在A=0，B=1，C=0，D=0、1处都填1；C'D项少A、B，则在C=0，D=1，A、B=0、1处都填1；CDAB0001111000011110③分项看：1111111111Y=A'BC'＋C'D+BD沈阳航空工业学院电子信息工程学院SYIAEELECTRONICENGINEERING变换为与或表达式公因子为Ａ'Ｄ'公因子为Ｂ'Ｃ说明：如果求得了函数Ｙ的反函数Ｙ'，则对Ｙ'中所包含的各个最小项，在卡诺图相应方格内填入0，其余方格内填入1。沈阳航空工业学院电子信息工

7、程学院SYIAEELECTRONICENGINEERING例：卡诺图为：ABC000011110000111001则可写出原函数表达式为：(由1组成的项)反函数表达式为：(由0组成的项)(二)由卡诺图写出逻辑函数沈阳航空工业学院电子信息工程学院SYIAEELECTRONICENGINEERING四、用卡诺图化简逻辑函数１、化简的依据AＢ+AB'=A因为卡诺图上下左右任意相邻的两格之间，只改变一个变量，因此，当两个相邻项为“１”时，可合并为一项。其依据是基本公式：沈阳航空工业学院电子信息工程学院SYIAEE

8、LECTRONICENGINEERING２、化简的方法①圈相邻2个“１”，可消去改变值的1个变量；②圈相邻4个“１”，可消去改变值的2个变量；③圈相邻8个“１”，可消去改变值的3个变量；④圈相邻２n个“１”，可消去改变值的n个变量；沈阳航空工业学院电子信息工程学院SYIAEELECTRONICENGINEERING例：圈相邻2个“１”,可以合并为一项，并消去一个变量（消去互为反变量的因子，保留公因子）。BCA00011110１