1、1.1 1.1 二进制代码二进制代码1.2 1.2 二值逻辑变量与基本逻辑运算二值逻辑变量与基本逻辑运算1.3 1.3 逻辑函数及其表现方法逻辑函数及其表现方法1.4 1.4 逻辑代数逻辑代数1.5 1.5 卡诺图化简法卡诺图化简法第一章第一章 数电基础知识数电基础知识二进制代码的位数(n),与需要编码的事件（或信息）的个 数(N)之间应满足以下关系：N2n概念：概念：用4位二进制数来表示一位十进制数中的09十个数码， 简称BCD码。 从4 位二进制数16种代码中,选择10种来表示09个数码的方案有很多种。每种方案产生一种BCD码。 码制码制:编制代码所要遵循的规则1.1.1 二二-十进制码十
2、进制码1.1 二进制代码二进制代码BCD码十进制数码8421码2421 码5421 码余3码余3循环码000000000000000110010100010001000101000110200100010001001010111300110011001101100101401000100010001110100501011011100010001100601101100100110011101701111101101010101111810001110101110111110910011111110011001010（1 1）几种常用）几种常用的的BCD代码代码（2）各种编码的特点：）各种编码
3、的特点： 余码的特点:当两个十进制的和是10时，相应的二进制正好是16，于是可自动产生进位信号,而不需修正.0和9, 1和8,.6和4的余码互为反码,这对在求对于10的补码很方便。 余3码循环码：相邻的两个代码之间仅一位的状态不同。按余3码循环码组成计数器时，每次转换过程只有一个触发器翻转，译码时不会发生竞争冒险现象。有权码：编码与所表示的十进制数之间的转算容易 如(10010000) 8421BCD=(90)对于一个多位的十进制数，需要有与十进制位数相同的几组BCD代码来表示。例如： BCD2421 236810 BCD8421 536410 0010 .0011 1100 11102 .8
4、630101 .0011 0110 01005 .463 不能省略！不能省略！不能省略！不能省略！(3)用用BCD代码表示十进制数代码表示十进制数对于有权BCD码，可以根据位权展开求得所代表的十进制数。例如：BCD8421 0111( )D 7=11214180+= ( )D BCD2421 7112041211101=+= (4)求求BCD代码表示的十进制数代码表示的十进制数 格雷码是一种无权码。二进制码b3b2b1b0格雷码G3G2G1G00000000100100011010001010110011110001001101010111100110111101111000000010011
5、0010011001110101010011001101111111101010101110011000 编码特点是：任何两个相邻代码之间仅有一位不同。 该特点常用于模拟量的转换。当模拟量发生微小变化，格雷码仅仅改变一位，这与其它码同时改变2位或更多的情况相比，更加可靠,且容易检错。1.1.2 格雷码格雷码1.2 二值逻辑变量与基本逻辑运算二值逻辑变量与基本逻辑运算* *逻辑运算逻辑运算: :当0和1表示逻辑状态时，两个二进制数码按照某种特定的因果关系进行的运算。逻辑运算使用的数学工具是逻辑代数。逻辑运算的描述方式:逻辑代数表达式、真值表、逻辑图、卡诺图、波形图和硬件描述语言（HDL) 等。*
6、 逻辑代数与普通代数逻辑代数与普通代数:与普通代数不同,逻辑代数中的变量只有0和1两个可取值，它们分别用来表示完全两个对立的逻辑状态。在逻辑代数中，有与、或、非三种基本的逻辑运算。1 1、与逻辑（与运算）、与逻辑（与运算）与逻辑的定义：仅当决定事件（Y）发生的所有条件（A，B，C，）均满足时，事件（Y）才能发生。表达式为：开关A，B串联控制灯泡L 电路图 L=AB V A B L V A B L V A B L V A B L V A B L 两个开关必须同时接通，两个开关必须同时接通，灯才亮。逻辑表达式为：灯才亮。逻辑表达式为：A、B都断开，灯不亮。都断开，灯不亮。A断开、断开、B接通，灯不
7、亮。接通，灯不亮。A接通、接通、B断开，灯不亮。断开，灯不亮。A、B都接通，灯亮。都接通，灯亮。这种把所有可能的条件组合及其对应结果一一列出来的表格叫做真值表真值表。将开关接通记作1，断开记作0；灯亮记作1，灯灭记作0。可以作出如下表格来描述与逻辑关系：功能表功能表实现与逻辑的电路称为与门。与门的逻辑符号： L A B & 真真值值表表逻辑符号逻辑符号2 2、或逻辑（或运算）、或逻辑（或运算）或逻辑的定义：当决定事件（Y）发生的各种条件（A，B，C，)中，只要有一个或多个条件具备，事件（Y）就发生。表达式为：开关A，B并联控制灯泡L 电路图 L=AB V A B L V A B L V A B
8、 L V A B L V A B L 两个开关必须同时接通，两个开关必须同时接通，灯才亮。逻辑表达式为：灯才亮。逻辑表达式为：A、B都断开，灯不亮。都断开，灯不亮。A断开、断开、B接通，灯不亮。接通，灯不亮。A接通、接通、B断开，灯不亮。断开，灯不亮。A、B都接通，灯亮。都接通，灯亮。这种把所有可能的条件组合及其对应结果一一列出来的表格叫做真值表真值表。将开关接通记作1，断开记作0；灯亮记作1，灯灭记作0。可以作出如下表格来描述与逻辑关系：功能表功能表实现与逻辑的电路称为与门。与门的逻辑符号： L A B & 真真值值表表逻辑符号逻辑符号2 2、或逻辑（或运算）、或逻辑（或运算）或逻辑的定义：
9、当决定事件（Y）发生的各种条件（A，B，C，)中，只要有一个或多个条件具备，事件（Y）就发生。表达式为：开关A，B并联控制灯泡L 电路图 L=AB V A B L V A B L V A B L 两个开关只要有一个接通，两个开关只要有一个接通，灯就会亮。逻辑表达式为：灯就会亮。逻辑表达式为：A、B都断开，灯不亮。都断开，灯不亮。A断开、断开、B接通，灯亮。接通，灯亮。A接通、接通、B断开，灯亮。断开，灯亮。A、B都接通，灯亮。都接通，灯亮。 V A B L V A B L 实现或逻辑的电路称为或门。或门的逻辑符号：AB1真值表真值表功能表功能表逻辑符号逻辑符号3 3、非逻辑（非运算）、非逻辑（
10、非运算）非逻辑指的是逻辑的否定。当决定事件（Y）发生的条件（A）满足时，事件不发生；条件不满足，事件反而发生。表达式为：开关A控制灯泡L 电路图 V A L R 实现非逻辑的电路称为非门。非门的逻辑符号：YA1 V A L R A断开，灯亮。断开，灯亮。 V A L R A接通，灯灭。接通，灯灭。真真值值表表功功能能表表逻辑符号逻辑符号4 4、几种常用的逻辑运算、几种常用的逻辑运算（1）与非运算：逻辑表达式为：ABY A BY0 00 11 01 11110 真值表YAB与非门的逻辑符号L=A+B&（2）或非运算：逻辑表达式为：BAYA BY0 00 11 01 11000 真值表YAB或非门
11、的逻辑符号L=A+B1（3）异或运算：逻辑表达式为：BABABAYA BY0 00 11 01 10110 真值表YAB异或门的逻辑符号L=A+B=1（4） 同或运算：逻辑表达式为： A B 同或门的逻辑符号 L=A+B =1 Y CDABYY1&ABCD与或非门的逻辑符号ABCD&1Y与或非门的等效电路（5） 与或非运算：逻辑表达式为：abcdAB楼道灯开关示意图楼道灯开关示意图开关开关 A灯灯下下下下上上下下上上下下上上上上亮亮灭灭灭灭亮亮开关开关 B开关状态表开关状态表 逻辑真值表逻辑真值表ABL001100010111A、B: 向上向上1 向下向下-0 L : 亮亮-1; 灭灭-0确定
12、变量、函数，并赋值开关开关: : 变量变量 A、B灯灯 : : 函数函数 L逻辑抽象，列出真值表1.3 逻辑函数及其表示方法逻辑函数及其表示方法1 1、真值表表示方法、真值表表示方法ABBAL 逻辑真值表逻辑真值表ABL001100010111逻辑表达式是用与、或、非等运算组合起来，表示逻辑函数与逻辑变量之间关系的逻辑代数式。例：已知某逻辑函数的真值表，试写出对应的逻辑函数表达式。2 2、逻辑表达式表示方法、逻辑表达式表示方法用与、或、非等逻辑符号表示逻辑函数中各变量之间的逻辑关系所得到的图形称为逻辑图。将逻辑函数式中所有的与、或、非运算符号用相应的逻辑符号代替，并按照逻辑运算的先后次序将这些
13、逻辑符号连接起来，就得到图电路所对应的逻辑图 ABB AL 例：已知某逻辑函数表达式为 ，试画出其逻辑图 L A B L 1 1 1 & & A B 3 3、逻辑图表示方法、逻辑图表示方法 真值表真值表ABL001100010111 用输入端在不同逻辑信号作用下所对应的输出信号的波形图，表示电路的逻辑关系。 1 0 1 0 1 1 1 0 0 t1 t4 t2 t3 0 1 0 A B L 4 4、波形图表示方法、波形图表示方法1.4.1 逻辑代数的基本定律和恒等式逻辑代数的基本定律和恒等式与运算：111 001 010 000（1）常量之间的关系（2）基本公式0-1 律：AAAA10 001
14、1AA或运算：111 101 110 000非 运 算 ：10 01互补律： 0 1AAAA等幂律：AAAAAA 双 重 否 定 律 ：AA 分别令分别令A=0及及A=1代入这些代入这些公式，即可证公式，即可证明它们的正确明它们的正确性。性。1.4 逻辑代数逻辑代数 （3）基本定理交换律：ABBAABBA结合律：)()()()(CBACBACBACBA分配律：)()()(CABACBACABACBA反演律（摩根定律）：BABABABA .利用真值表很容易证利用真值表很容易证明这些公式的正确性。明这些公式的正确性。如证明如证明AB=BA：A B A.B B.A0 00 11 01 1000100
15、01(A+B)(A+C)=AA+AB+AC+BC分配率分配率A(B+C)=AB+ACA(B+C)=AB+AC=A+AB+AC+BC等幂率等幂率AA=AAA=A=A(1+B+C)+BC分配率分配率A(B+C)=AB+ACA(B+C)=AB+AC=A+BC0-10-1率率A+1=1A+1=1证明分配率：A+BC=(A+B)(A+C)证明：证明：（4）常用公式还原律：ABABAABABA)()(证 明 ：)(BAAABAA吸收率：BABAABABAAABAAABAA)( )()(1BA BA 分配率分配率A+BC=(A+B)(A+C)A+BC=(A+B)(A+C)互补率互补率A+A=1A+A=10-
16、10-1率率A A1=11=1冗余律：CAABBCCAAB证明：BCCAABBCAABCCAABBCAACAAB)(互补率互补率A+A=1A+A=1分配率分配率A(B+C)=AB+ACA(B+C)=AB+AC)1 ()1 (BCACABCAAB 0-10-1率率A+1=1A+1=11.4.2 逻辑代数的基本规则逻辑代数的基本规则（1）代入规则：任何一个含有变量A的等式，如果将所有出现A的位置都用同一个逻辑函数代替，则等式仍然成立。这个规则称为代入规则。例如，已知等式 ，用函数Y=AC代替等式中的A，根据代入规则，等式仍然成立，即有：BAABCBABACBAC)(（2）反演规则：对于任何一个逻辑
17、表达式Y，如果将表达式中的所有“”换成“”，“”换成“”，“0”换成“1”，“1”换成“0”，那么所得到的表达式就是函数Y的反函数Y（或称补函数）。这个规则称为反演规则。例如：EDCBAY)(EDCBAYEDCBAYEDCBAY（3）对偶规则：对于任何一个逻辑表达式Y，如果将表达式中的所有“”换成“”，“”换成“”，“0”换成“1”，“1”换成“0”，而，则可得到的一个新的函数表达式Y，Y称为函Y的对偶函数。这个规则称为对偶规则。例如：EDCBAY对偶规则的意义在于：如果两个函数相等，则它们的对偶函数也相等。利用对偶规则,可以使要证明及要记忆的公式数目减少一半。例如：在运用反演规则和对偶规则时
18、，必须按照逻辑运算的优先顺序进行：先算括号，接着与运算，然后或运算，最后非运算，否则容易出错。ACABCBA)()(CABABCAABABAABABA)()()(EDCBAYEDCBAYEDCBAY1.4.3 逻辑函数的代数化简法逻辑函数的代数化简法（1）与或表达式：ACBAY（2）或与表达式：Y)(CABA（3）与非-与非表达式：Y ACBA（4）或非-或非表达式：YCABA（5）与或非表达式：YCABA 一个逻辑函数的表达式可以有与或表达式、或与表达式、与非-与非表达式、或非-或非表达式、与或非表达式5种表示形式。一种形式的函数表达式相应于一种逻辑电路。尽管一个逻辑函数表达式的各种表示形式
19、不同，但逻辑功能是相同的。逻辑函数化简的意义：逻辑表达式越简单，实现它的电路越简单，电路工作越稳定可靠。1 1、最简与或表达式最简与或表达式乘积项最少、并且每个乘积项中的变量也最少的表达式称为最简与或表达式。CABACBCABADCBCBECACABAEBAY最简与或表达式最简与或表达式2 2、最简与非最简与非-与非表达式与非表达式非号最少、并且每个非号下面乘积项中的变量也最少的与非-与非表达式。CABACABACABAY在最简与或表达式的基础上两次取反用摩根定律去掉下面的非号3 3、最简或与表达式最简或与表达式括号最少、并且每个括号内相加的变量也最少的或与表达式。CABAYACBACBACB
20、ACABACABAY)()(CABAY求出反函数的最简与或表达式利用反演规则写出函数的最简或与表达式4 4、最简或非最简或非-或非表达式或非表达式非号最少、并且每个非号下面相加的变量也最少的或非-或非表达式。CABACABACABACABAY)()(求最简或非-或非表达式两次取反、最简与或非表达式最简与或非表达式非号下面相加的乘积项最少、并且每个乘积项中相乘的变量也最少的与或非表达式。ACBACABACABAY求最简或非-或非表达式用摩根定律去掉下面的非号用摩根定律去掉大非号下面的非号1 1、并项法、并项法 逻辑函数的公式化简法就是运用逻辑代数的基本公式、定理和规则来化简逻辑函数。利用公式1，
21、将两项合并为一项，并消去一个变量。BCCBCBBCCBBCAACBBCAABCY)()(1ABCBCABCAABCCBAABCCABAABCY)()(2若两个乘积项中分别包含同一个因子的原变量和反变量，而其他因子都相同时，则这两项可以合并成一项，并消去互为反变量的因子。运用摩根定律运用分配律运用分配律2 2、吸收法、吸收法BAFEBCDABAY)(1BABCDBADABADBCDABADCDBAY)()(2如果乘积项是另外一个乘积项的因子，则这另外一个乘积项是多余的。运用摩根定律（）利用公式，消去多余的项。（）利用公式+，消去多余的变量。CABCABABCBAABCBCAABY)(DCBADB
22、ACBADBACBADBACCBADCBDCACBAY)()(如果一个乘积项的反是另一个乘积项的因子，则这个因子是多余的。、配项法、配项法（）利用公式（），为某一项配上其所缺的变量，以便用其它方法进行化简。CACBBABBCAACBCBACBABCACBACBACBBACCBACBAACBBABACBCBBAY)()1 ()1 ()()(（）利用公式，为某项配上其所能合并的项。BCACABBCAABCCBAABCCABABCBCACBACABABCY)()()(、消去冗余项法、消去冗余项法利用冗余律，将冗余项消去。DCACBAADEDCACBADCADEACBAY)(1CBABFGDEACCB
23、ABY)(2 一个逻辑函数的表达式可以有与或表达式、或与表达式、与非-与非表达式、或非-或非表达式、与或非表达式5种表示形式，每个表达式对应一个逻辑图。步骤：（）根据文字要求将逻辑函数化成所需形式（）根据所得逻辑函数选择逻辑门，然后逐级画出逻辑图例：已知逻辑函数表达式为要求（）最简的与或逻辑函数表达式，并画出相应的逻辑图（）仅用与非门画出最简表达式的逻辑图CDBADCBAABDDBADABL解：与非表达式）（与非或表达式与BAABBAABBAABDBADBAABCCDBADBADDABCDBADCBAABDDBADABL)()()(根据最简与或表达式画逻辑图：根据最简与非与非表达式画逻辑图：1
24、.5.1 最小项的定义及其性质最小项的定义及其性质（1）最小项的定义 N个变量12Xn的最小项是n个因子的乘积，每个变量都以它的原变量或非变量的形式在乘积项中出现，且仅出现一次。例如： A、B、C3个逻辑变量的最小项有23=8个，分别为 ： ABCCABCBACBABCACBACBACBA、3个变量A、B、C的8个最小项可以分别表示为：ABCmCABmCBAmCBAmBCAmCBAmCBAmCBAm76543210、（2）最小项的表示方法：通常用符号mi来表示最小项。下标i的确定：把最小项中的原变量记为1，反变量记为0，当变量顺序确定后，可以按顺序排列成一个二进制数，则与这个二进制数相对应的十
25、进制数，就是这个最小项的下标i。1.5 逻辑函数的卡诺图化简法逻辑函数的卡诺图化简法 （3）最小项的性质： 3 变量全部最小项的真值表A B Cm0m1m2m3m4m5m6m70 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 11000000001000000001000000001000000001000000001000000001000000001任意一个最小项，只有一组输入变量取值使其值为1全部最小项的和必为1。ABCABC任意两个不同的最小项的乘积必为0。不同的最小项使它的值为的那组输入变量的取值也不同。任何一个逻辑函数都可以表示成唯一的一组最小项之和，称
26、为标准与或表达式，也称为最小项表达式对于不是最小项表达式的与或表达式，可利用公式AA1 和A(B+C)ABBC来配项展开成最小项表达式。)7 , 3 , 2 , 1 , 0()()(73210mmmmmmABCBCACBACBACBABCAABCCBACBACBABCABCAACCBBABCAY1.5.2 逻辑函数的最小项表达式逻辑函数的最小项表达式如果列出了函数的真值表，则只要将函数值为1的那些最小项相加，便是函数的最小项表达式。A B CY最小项0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 101110100m0m1m2m3m4m5m6m7m1ABCm5AB
27、Cm3ABCm1ABCCBACBACBACBAmmmmmY)5 ,3 ,2, 1(5321将真值表中函数值为0的那些最小项相加，便可得到反函数的最小项表达式。1.5.3 用卡诺图表示逻辑函数用卡诺图表示逻辑函数1 1、卡诺图的构成、卡诺图的构成逻辑函数的图形化简法是将逻辑函数用卡诺图来表示，利用卡诺图来化简逻辑函数。一个逻辑函数的卡诺图就是将此函数的最小项表达式中的各最小项相应的填入一个特定的方格图内，此方格图称为卡诺图。卡诺图的特点是任意两个相邻的最小项在图中也是相邻的。（相邻项是指两个最小项只有一个因子互为反变量，其余因子均相同，又称为逻辑相邻项） 。 A B 0 1 0 m0 m2 1
28、m1 m3 AB C 00 01 11 10 0 m0 m2 m6 m4 1 m1 m3 m7 m5 2 变量卡诺图 3 变量卡诺图 每个每个2变量的最小变量的最小项有两个最小项项有两个最小项与它相邻与它相邻每个每个3变量的最小变量的最小项有项有3个最小项与个最小项与它相邻它相邻 ABCD0001111000m0m4m12m801m1m5m13m911m3m7m15m1110m2m6m14m10 4 变量卡诺图每个每个4变量的最小项有变量的最小项有4个最小项与它相邻个最小项与它相邻最左列的最小项与最左列的最小项与最右列的相应最小最右列的相应最小项也是相邻的项也是相邻的最上面一行的最小最上面一行
29、的最小项与最下面一行的项与最下面一行的相应最小项也是相相应最小项也是相邻的邻的两个相邻最小项可以合并消去一个变量BACCBACBACBA)(DCADCBADCAB逻辑函数化简的实质就是相邻最小项的合并 2 2、逻辑函数在卡诺图中的表示、逻辑函数在卡诺图中的表示（1）逻辑函数是以真值表或者以最小项表达式给出：在卡诺图上那些与给定逻辑函数的最小项相对应的方格内填入1，其余的方格内填入0。 ABCD00011110000100011000111111100110)15,14,11, 7 , 6 , 4 , 3 , 1 (),(mDCBAYm1m3m4m7m6m11m15m14（2）逻辑函数以一般的逻
30、辑表达式给出：先将函数变换为与或表达式（不必变换为最小项之和的形式），然后在卡诺图上与每一个乘积项所包含的那些最小项（该乘积项就是这些最小项的公因子）相对应的方格内填入1，其余的方格内填入0。)(CBDAYCBDAY ABC D00011110001100010000111001101101变换为与变换为与或表达式或表达式的公因子的公因子说明：如果求得了函数的反函数，则对中所包含的各个最小项，在卡诺图相应方格内填入0，其余方格内填入1。3 3、卡诺图的性质、卡诺图的性质 ABC D00011110000100010001110001100100（1）任何两个（21个）标1的相邻最小项，可以合并
31、为一项，并消去一个变量（消去互为反变量的因子，保留公因子）。 AB C000111100100110110CBACBAABCBCADBCADCBACDBADCBACBBCDBADBA ABCD00011110000100011111110110100100（2）任何4个（22个）标1的相邻最小项，可以合并为一项，并消去2个变量。 A B C000111100111110110CCBAABBABACBACABCBACBA)(BBACCACACAABCCABBCACBA)(BADC ABC D00011110001001010110110110101001 ABC D000111100001100
32、11001111001100110 ABC D00011110000000011111111111100000 ABCD00011110001001011001111001101001（3）任何8个（23个）标1的相邻最小项，可以合并为一项，并消去3个变量。1 1、化简的基本步骤、化简的基本步骤逻辑表达式逻辑表达式或真值表或真值表卡诺图卡诺图)15,13,12,11, 8 , 7 , 5 , 3(),(mDCBAY A BC D0 00 11 11 00 000110 101101 111111 00000 1 1 1.5.4 用卡诺图化简逻辑函数用卡诺图化简逻辑函数合并最小项合并最小项圈越大
33、越好，但每个圈中标的方格数目必须为个。同一个方格可同时画在几个圈内，但每个圈都要有新的方格，否则它就是多余的。不能漏掉任何一个标的方格。i2最简与或表达式最简与或表达式 A BC D0 00 11 11 00 000110 101101 111111 00000DCACDBDDCBAY ),(冗余项 2 2 3 3 将代表每个圈的乘积项相加 ABC D00011110 ABC D00011110001101001101010111010111110011110011100000100000两点说明： 在有些情况下，最小项的圈法不只一种，得到的各个乘积项组成的与或表达式各不相同，哪个是最简的，要
34、经过比较、检查才能确定。不是最简最简 ABCD00011110 ABCD00011110001100001100011110011110110010110010101010101010 在有些情况下，不同圈法得到的与或表达式都是最简形式。即一个函数的最简与或表达式不是唯一的。卡诺图化简法的总结卡诺图化简法的总结:（1）化简步骤：填图、圈图、写最简式（2）圈图原则：“矩”“指”成圈、能大勿小、能少勿多、对边相临 每圈包含每圈包含2 2N N个方格，且形状呈矩形才能画圈个方格，且形状呈矩形才能画圈“矩矩”“”“指指”成圈成圈 每个圈含的方格尽量多，即圈越大越好每个圈含的方格尽量多，即圈越大越好能大
35、勿小能大勿小 圈数尽量少圈数尽量少能少勿多能少勿多 注意卡诺图上下及左右的对边方格的相临性注意卡诺图上下及左右的对边方格的相临性对边相临对边相临 为满足以上几点，有些方格可重复利用，但每圈至少含一个为满足以上几点，有些方格可重复利用，但每圈至少含一个新方格新方格 可只圈填可只圈填1 1的方格，也可只圈填的方格，也可只圈填0 0的方格，后者得到的结果为的方格，后者得到的结果为反函数，即与或非式反函数，即与或非式（3）写最简式原则：与项多少看圈数、因子如何看位置、互补因子被消去例：用卡诺图法化简逻辑函式L(A、B、C)=解: (1)将原式变成最小项表达式CABABCCBABCACCABCBABCA
36、ABBCBCBABCAACAABCBABAABCBAABABCBAAB)()()(ABCBAAB)(（）填图和圈图根据上面总结的规则对三变量的卡诺图填或填，再画圈对卡诺图圈对卡诺图圈（）写最简式圈时：圈时：BACACBL：函数可以随意取值（可以为0，也可以为1）或不会出现的变量取值所对应的最小项称为随意项，也叫做约束项或无关项。2 2、含随意项的逻辑函数含随意项的逻辑函数例如：判断一位十进制数是否为偶数。不会出现不会出现不会出现不会出现不会出现不会出现 说 明 1 1 1 10 0 1 1 1 1 1 1 01 0 1 1 0 1 1 0 10 0 1 0 1 1 1 0 01 0 1 0 0
37、 1 0 1 10 0 0 1 1 1 0 1 01 0 0 1 00 1 0 0 10 0 0 0 11 1 0 0 01 0 0 0 0Y A B C DY A B C D ABCD00011110001110100011001011输入变量A，B，C，D取值为00001001时，逻辑函数Y有确定的值，根据题意，偶数时为1，奇数时为0。)8 ,6,4,2,0(),(mDCBAYA，B，C，D取值为1010 1111的情况不会出现或不允许出现，对应的最小项属于随意项。用符号“”、“”或“d”表示。随意项之和构成的逻辑表达式叫做 随意条件或约束条件，用一个值恒为 0 的条件等式表示。0)15,
38、14,13,12,11,10(d含有随意条件的逻辑函数可以表示成如下形式：)15,14,13,12,11,10()8 , 6 , 4 , 2 , 0(),(dmDCBAF3 3、含随意项的逻辑函数的化简含随意项的逻辑函数的化简在逻辑函数的化简中，充分利用随意项可以得到更加简单的逻辑表达式，因而其相应的逻辑电路也更简单。在化简过程中，随意项的取值可视具体情况取0或取1。具体地讲，如果随意项对化简有利，则取1；如果随意项对化简不利，则取0。 ABCD00011110001110100011001011不利用随意项的化简结果为：DCADAY利用随意项的化简结果为：DY 4 4、变量互相排斥的逻辑函数
39、的化简变量互相排斥的逻辑函数的化简在一组变量中，如果只要有一个变量取值为1，则其它变量的值就一定为0，具有这种制约关系的变量叫做互相排斥的变量。变量互相排斥的逻辑函数也是一种含有随意项的逻辑函数。A B CY0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 10111 AB C00011110001111YABC111简化真值表CBAY习题:(1)(2)(3)解: (1)根据题意填卡诺图得: 或:0,DBCBDCBBCDACBADCABF且)11, 9 , 8 , 3 , 1 , 0()15,12, 7 , 6 , 4 , 2(),(dmDCBAL0)9 , 7 ,
40、 6 , 5 , 3 , 2 , 1 (),(ACABmDCBAY且DADLCCDCADLCCD(2)根据题目填卡诺图得:(3)根据题目填卡诺图得:DACADCBFDCY综合练习:已知逻辑函数 ,求该逻辑函数的真值表,卡诺图,最简与或式,并用与非符号画出逻辑图.解:先讲逻辑式化成与或式,填卡诺图,列真值表,得最简与或式,再变换为与非-与非表达式,最后画出逻辑图BADCABDCDBBAF)(DABBCDABDDCBCBABADCABDCDBBAF)(得:BCDCBADCAABF与非-与非式:BCDCBADCAABF列真值表:ABCDFABCDF00001100000001110010001001010000110101100100011001010101101101100111010111111111根据与非-与非式画出逻辑图:1111BCDF
