《数字电子技术第2章卡诺图化简法.ppt》由会员分享，可在线阅读，更多相关《数字电子技术第2章卡诺图化简法.ppt（37页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、2.2 2.2 逻辑函数的卡诺图化简法逻辑函数的卡诺图化简法2.2.1 2.2.1 逻辑变量的最小项及其性质逻辑变量的最小项及其性质1 1.最小项定义最小项定义:如：如：A A、B B、C C是三个逻辑变量，有以下八个乘积项是三个逻辑变量，有以下八个乘积项为此三个变量的最小项为此三个变量的最小项 设有设有n n个变量，若个变量，若m m为包含全部为包含全部n n个变量的乘积项（每个变量个变量的乘积项（每个变量必须而且只能以原变量或反变量的形式出现一次）则称必须而且只能以原变量或反变量的形式出现一次）则称m m为该组为该组变量的最小项。变量的最小项。n n个变量有个变量有2 2n n个最小项个最
2、小项2.2.最小项的编号最小项的编号 最小项常用最小项常用m mi i表示，下标表示，下标i i即为编号。在最小项中，即为编号。在最小项中，原变量原变量11、反变量反变量 0 0，所对应的十进制数即为，所对应的十进制数即为i i值。值。二进制数二进制数十进制数十进制数编号编号0000m m0 00011m m1 1010011100101110111234567最小项最小项以三变量为例以三变量为例或定义为：使最小项为或定义为：使最小项为“1 1”的的变量取值组合变量取值组合所对应的所对应的十进制数十进制数最小项的编号与变量的高、低位顺序有关最小项的编号与变量的高、低位顺序有关注意注意m m2
3、2m m3 3m m4 4m m5 5m m6 6m m7 73.3.最小相的性质最小相的性质(1)(1)对于变量的任意一组取值组合，只有一个最小项的值为对于变量的任意一组取值组合，只有一个最小项的值为1 1(2)(2)对于变量的任意一组取值组合，任意两个最小项的积为对于变量的任意一组取值组合，任意两个最小项的积为0 0(3)(3)对于变量的任意一组取值组合，所有最小项之和对于变量的任意一组取值组合，所有最小项之和(或或)为为1 10 0 1A B CA B C0 0 0m m0 0m m1 1m m2 2m m3 3m m4 4m m5 5m m6 6m m7 710000000010000
4、00110 1 00 1 11 0 01 0 11 1 01 1 1000000000000100000010000001000000100000010000001111111A A、B B、C C三变量的最小项三变量的最小项 逻辑变量逻辑变量最小项之最小项之和形式和形式标准的与或式标准的与或式2.2.2 2.2.2 逻辑函数最小项表达式逻辑函数最小项表达式用摩根定律去掉非号用摩根定律去掉非号(多个变量上多个变量上)直至只在一个变量上有非号为止直至只在一个变量上有非号为止用分配律去除括号，直至得到一个与或表达式用分配律去除括号，直至得到一个与或表达式配项得到最小项表达式配项得到最小项表达式由一
5、般逻辑式由一般逻辑式最小项表达式方法最小项表达式方法F(AF(A、B B、C C、D)D)如求函数求函数 F(AF(A、B B、C)C)的最小项的最小项表达式表达式解：解：F(AF(A、B B、C)C)例1例2对于一个具体的逻辑问题，逻辑表达式是对于一个具体的逻辑问题，逻辑表达式是不唯一不唯一的的唯一唯一真值表真值表最小项表达式最小项表达式真值表真值表实际上是函数最小项实际上是函数最小项表达式的一种表达式的一种表格表格表示表示ABCY00000010010001111000101111011110最小项表达式的一种图形表示最小项表达式的一种图形表示卡诺图卡诺图卡诺图卡诺图卡诺图卡诺图用卡诺图表
6、示逻辑函数用卡诺图表示逻辑函数1 1、n n变量的卡诺图变量的卡诺图将将n n个逻辑变量的个逻辑变量的2 2n n个最小项分别用一个小方块来表示，个最小项分别用一个小方块来表示，并按照逻辑上相邻的小方块在几何位置上也相邻的规则并按照逻辑上相邻的小方块在几何位置上也相邻的规则排列成的一个方格图形。排列成的一个方格图形。逻辑上相邻逻辑上相邻：两个最小项只有一个变量不同。例：两个最小项只有一个变量不同。例2、n变量卡诺图的引出卡诺图的引出（P48P50 P48P50 自学）自学）折叠展开法折叠展开法目的：使逻辑上相邻的最小项（小方块）在几何位置上也相邻。目的：使逻辑上相邻的最小项（小方块）在几何位置
7、上也相邻。3 3、n n变量卡诺图的具体画法：变量卡诺图的具体画法：二变量卡诺图的画法与书上不同，二变量卡诺图的画法与书上不同，由一变量卡诺图折叠展开的方法不同造成的由一变量卡诺图折叠展开的方法不同造成的2)2)三变量的卡诺图三变量的卡诺图 L(A,B,C)L(A,B,C)3)3)四变量的卡诺图四变量的卡诺图 L(A,B,C,D)L(A,B,C,D)0001111000011110 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m11ABCDABC0100011110 m0 m1 m2 m3 m4 m5 m6 m71)1)二变量的卡诺图二变
8、量的卡诺图 L(A,B)L(A,B)AB1010 m0 m1 m2 m3 n n个变量函数的个变量函数的k k图有图有2 2n n个小方格，分别对应个小方格，分别对应2 2n n个最小项个最小项；k k图中行、列两组变量取值按循环码规律排列，图中行、列两组变量取值按循环码规律排列，使使几何相邻几何相邻的最小项之间具有的最小项之间具有逻辑相邻性逻辑相邻性。几何相邻包括：几何相邻包括：邻接、行列两端、四角相邻。邻接、行列两端、四角相邻。卡诺图具有循环邻接性，是使用卡诺图具有循环邻接性，是使用K K图化简逻辑函数的主要依据。图化简逻辑函数的主要依据。4 4、n n变量卡诺图的特点：变量卡诺图的特点：
9、(1)(1)已知逻辑表达式已知逻辑表达式)逻辑表达式化成最小项表达式逻辑表达式化成最小项表达式)画变量卡诺图画变量卡诺图)在最小项表达式中包含的最小项对应的小方块中填在最小项表达式中包含的最小项对应的小方块中填“1”“1”；其余填入其余填入“0”“0”5 5、逻辑函数的卡诺图画法、逻辑函数的卡诺图画法v这样，任何一个逻辑函数就等于其卡诺图中这样，任何一个逻辑函数就等于其卡诺图中 填填“1 1”的那些的那些最小项之和最小项之和0100011110001110CDAB1 11 11 11 11 11 11 10 00 00 00 00 00 00 00 00 0例例1 1：把函数化成最小项表达式，
10、再画卡诺图：把函数化成最小项表达式，再画卡诺图。例例2：将将F(AF(A、B B、C C、D)D)的卡诺图画出的卡诺图画出解：解：0100011110001110CDABAB111111B CD11 ACD ABC11AC1111m14,m15两次填两次填10000可直接按与或式填卡诺图可直接按与或式填卡诺图可直接按与或式填卡诺图可直接按与或式填卡诺图例：例：在在 L L 的各最小项对应的方格中填的各最小项对应的方格中填0,0,其余各方格填其余各方格填1 1。L(A,B,C,D)=(L(A,B,C,D)=(A A+B B+C C+D D)()(+B B+C C+D D)()(A A+B B+C
11、 C+D D)A A（A+A+B B+C C+D D)(A+B+C+D)(A+B+C+D)求卡诺图求卡诺图0100011110001110CDAB1 11 11 10 01 11 10 00 01 11 11 11 10 01 11 10 0=m(0,6,10,13,15)m(0,6,10,13,15)ABCD+ABCD+ABCD+ABCD+ABCDABCD+ABCD+ABCD+ABCD+ABCDL L=m mi i=1=1例例:已知真值表如图已知真值表如图A BC L00000011010101111000101011011110A A0 01 1BCBC010100001111 10100
12、 00 00 00 0 1 11 11 11 10011010101111101 将真值表中函数值为将真值表中函数值为1的的变量组合对应的小方块中填入变量组合对应的小方块中填入“1”“1”；其余填其余填“0”“0”即可即可(2)(2)已知真值表已知真值表卡诺图卡诺图2.2.4 2.2.4 用卡诺图化简逻辑函数用卡诺图化简逻辑函数1 1.卡诺图化简的依据卡诺图化简的依据：循环邻接性循环邻接性2)2)相邻相邻四个四个最小项求和时最小项求和时,四项并一项并消去四项并一项并消去两个两个因子因子1)1)相邻相邻两个两个最小项求和时最小项求和时,两项并一项并消去两项并一项并消去一个一个因子因子3)3)相邻
13、相邻八个八个最小项求和时最小项求和时,八项并一项并消去八项并一项并消去三个三个因子因子0 01 12 23 3ABAB00000101CDCD010100001111 10104 45 56 67 7111110101212 1313141415158 89 9101011114 46 69 91 110100 08 82 210100 08 82 24 4121214146 6如如:如如:如如:保留相同因子；消去不同因子2.2.用卡诺图化简逻辑函数的方法和步骤用卡诺图化简逻辑函数的方法和步骤1)1)将相邻的值为将相邻的值为“1”1”的小方块画成若干个包围圈的小方块画成若干个包围圈)每个包围圈
14、中必须含有每个包围圈中必须含有2 2n n个小方块个小方块(n=0,1,2,)(n=0,1,2,)小方块可重复被包围，但每个包围圈中必须含有其他小方块可重复被包围，但每个包围圈中必须含有其他 包围圈没有的新小方块包围圈没有的新小方块)不能漏掉任何值为不能漏掉任何值为1 1的小方块的小方块)包围圈所含的小方块数目要尽可能多包围圈所含的小方块数目要尽可能多)包围圈数目要尽可能少，画包围圈的顺序由大包围圈数目要尽可能少，画包围圈的顺序由大小小2)2)将每个包围圈中的最小项合并成一项将每个包围圈中的最小项合并成一项乘积项乘积项 留下相同因子，消去不同因子留下相同因子，消去不同因子3)3)对各个包围圈合
15、并成的乘积项求逻辑和对各个包围圈合并成的乘积项求逻辑和画画画画圈圈圈圈原原原原则则则则设已得到逻辑函数的卡诺图逻辑函数的卡诺图例例2.2.4 :用卡诺图法化简下列逻辑函数用卡诺图法化简下列逻辑函数（2）画包围圈合并最小项，得最简与）画包围圈合并最小项，得最简与-或表达式或表达式 解：解：(1)由由L 画出卡诺图画出卡诺图(0，2，5，7，8，10，13，15)例例1 10 00 00 0ABAB00000101CDCD010100001111 10101 11 10 00 0111110101 10 00 01 11 10 00 01 1给定函数真值表，给定函数真值表，ABCDLABCDL00
16、001100010001010010001001010100110101100100111001010111101001100111000111011111用卡诺图化简成最简与或式用卡诺图化简成最简与或式化成与非与非式化成与非与非式L=CDL=CD ABCABC ABDABD ABCDABCD写出圈内的逻辑表达式写出圈内的逻辑表达式0 01 13 32 24 45 57 76 68 89 91010111112121313141415150100011110001110CDABA AB BC CD DA A0100011110001110CDAB0 01 13 32 24 45 57 76 6
17、8 89 9101011111212131314141515B BC CD DA A0100011110001110CDAB0 01 13 32 24 45 57 76 68 89 9101011111212131314141515B BC CD DBDBDD DABABACDACD例例A A0 01 1BCBC010100001111 10101 10 01 11 10 01 11 10 0结论：结论：逻辑函数最简与或式不是唯一的（但最小项表达式唯一）逻辑函数最简与或式不是唯一的（但最小项表达式唯一）例例ABAB00000101CDCD010100001111 1010111110101 1
18、1 11 11 10 01 11 11 10 01 11 11 11 11 11 11 11 1结论：结论：含含0 0较少时，化包围较少时，化包围0 0 的小圆圈的小圆圈,并项得反函数。并项得反函数。再求原函数。再求原函数。ABCD化简化简3 3.具有无关项的逻辑函数的卡诺图化简具有无关项的逻辑函数的卡诺图化简v 化简方法：视化简需要可作化简方法：视化简需要可作0 0或或1 1处理。处理。v 填真值表、卡诺图时，只在无关项对应的格内填任意填真值表、卡诺图时，只在无关项对应的格内填任意 符号符号“”、“d”或或“”对应于变量的某些取值下，函数的值可以是任意的，或者这些变量的对应于变量的某些取值下
19、，函数的值可以是任意的，或者这些变量的取值根本不会出现，这些变量取值所对应的最小项称为无关项或任意取值根本不会出现，这些变量取值所对应的最小项称为无关项或任意项。项。无关项的定义无关项的定义例：例：NABCDL000000100011200100300111401000501011601100701111810000910011设计一位十进制数的判奇电路，当为奇数时输出为设计一位十进制数的判奇电路，当为奇数时输出为1 1，否则为，否则为0 0。解：解：无关项：无关项：m m1010-m-m1515L L=mm(1,3,5,7,9)+(1,3,5,7,9)+dd(10(1015)15)L L=D
20、 D结论：结论：充分利用无关项，充分利用无关项，可将函数化为最简。可将函数化为最简。ABAB00000101CDCD010100001111 1010111110100 01 10 01 10 01 10 01 1x xx xx xx x0 01 1x xx x1 11 11 1用卡诺图化简：111101111011110010110100ABCDxx1110 xxxx11111011110010110100ABCD2.8 用multisim进行逻辑函数的化简与变换例:已知逻辑函数Y的真值表如下,试用multisim求出Y的逻辑函数式,并将其化简为与-或形式ABCDY1000010010101
21、001011X1100X110101110X11111ABCDY0000000011001000011X01000010110110101111逻辑函数各种描述方法间的相互转换逻辑函数各种描述方法间的相互转换一、已知逻辑图求逻辑表达式一、已知逻辑图求逻辑表达式用基本逻辑符号和连线构成的图形用基本逻辑符号和连线构成的图形描述逻辑函描述逻辑函数的方法：数的方法：逻辑表达式逻辑表达式真值表真值表卡诺图卡诺图逻辑图逻辑图方法：方法：逐级写出逻辑表达逐级写出逻辑表达式然后化简式然后化简BBAAABABL&11时序图时序图例例:已知函数的逻辑图如下所示，试求它的逻辑函数式。已知函数的逻辑图如下所示，试求它
22、的逻辑函数式。ABY1 1 1 11解：解：ABBA+A+BA+B二、已知逻辑表达式求逻辑图二、已知逻辑表达式求逻辑图方法方法：先化简：先化简转化为需要的形式转化为需要的形式画逻辑图画逻辑图对其二次对其二次求非求非解：解：ACL&DB例例:已知逻辑函数已知逻辑函数对应的逻辑图。对应的逻辑图。画出画出&Y 1&1 11ABC1按照逻辑运算的优先顺序逐级画出逻辑图按照逻辑运算的优先顺序逐级画出逻辑图ABCY00000010010001111000101111011110三、从真值表到逻辑函数式三、从真值表到逻辑函数式使函数为使函数为“1”“1”的变量组的变量组合所对应的最小项之逻合所对应的最小项之
23、逻辑和。辑和。四、从逻辑式列出真值表四、从逻辑式列出真值表解：解：ABCY00000011010101101001101111011111例例:已知逻辑函数已知逻辑函数求它对应的真值表。求它对应的真值表。真值表真值表ABL000101011110 五、真值表到波形图的转换五、真值表到波形图的转换用输入端在不同逻辑信号作用下所对应的输出信号的波形图，用输入端在不同逻辑信号作用下所对应的输出信号的波形图，表示电路的逻辑关系。表示电路的逻辑关系。1）当）当ABC为哪些取值时，下列函数值为为哪些取值时，下列函数值为02）用卡诺图化简该函数）用卡诺图化简该函数L=AB+BC+CA当当 ABC=011时，
24、时，L=0L=A+B+CABC010001111011110111卡诺图是另种形式的真值表卡诺图是另种形式的真值表写出以下组合逻辑电路输出写出以下组合逻辑电路输出L、F的表达式的表达式 1&1=1=1ABLFCL=AB+(AB)C=AB+(AB)C=AB+(ABC+ABC)=AB+BC+ACF=A B C1、用基本公式和定理证明：、用基本公式和定理证明：2、求下列函数的对偶式和反函数：、求下列函数的对偶式和反函数：小测验小测验小小 结结 几几种种常常用用的的数数制制：二二进进制制、八八进进制制、十十六六进进制制和和十十进进 制以及相互间的转换制以及相互间的转换 码制部分：自然二进制码、格雷码、
25、和常用的几种码制部分：自然二进制码、格雷码、和常用的几种BCD码码 逻逻辑辑问问题题的的描描述述方方法法：逻逻辑辑表表达达式式、逻逻辑辑图图、真真值值表表、卡诺图、时序图（卡诺图、时序图（相互转换相互转换）分析和设计逻辑电路的重要数学工具：布尔代数分析和设计逻辑电路的重要数学工具：布尔代数 （基本定律、常用恒等式）（基本定律、常用恒等式）逻辑函数的化简：布尔代数法、卡诺图法逻辑函数的化简：布尔代数法、卡诺图法对于一个具体的逻辑问题，真值表、最小项表达式、卡诺图唯一；对于一个具体的逻辑问题，真值表、最小项表达式、卡诺图唯一；而逻辑式（包括最简与或式）、逻辑图不唯一。而逻辑式（包括最简与或式）、逻辑图不唯一。