第2章 逻辑代数及其化简

1、 第第2章章 逻辑代数及其化简逻辑代数及其化简2.1 计数制与编码计数制与编码2.2 逻辑代数基础逻辑代数基础2.3 逻辑函数常用的描述方法逻辑函数常用的描述方法2.4 逻辑函数的化简逻辑函数的化简2.5 具有无关项逻辑函数的化简具有无关项逻辑函数的化简2.6 用用Multisim 2001进行逻辑函数的化简与变换进行逻辑函数的化简与变换 2.1 计数制与编码计数制与编码 n任何数通常都可以用两种不同的方法来表示：一种任何数通常都可以用两种不同的方法来表示：一种是按其是按其“值值”表示，另一种是按表示，另一种是按“形形”表示。表示。n按按“值值”表示，即选定某种进位的计数制来表示某表示，即选定

2、某种进位的计数制来表示某个数的值，这就是所谓的进位计数制，简称个数的值，这就是所谓的进位计数制，简称数制数制（Number System）。）。n按按“形形”表示，就是用代码来表示某些数的表示，就是用代码来表示某些数的“值值”。n按按“形形”表示一个数时，先要确定编码规则，然表示一个数时，先要确定编码规则，然后按此编码规则编出代码，并给代码赋以一定的后按此编码规则编出代码，并给代码赋以一定的含义，这就是所谓的含义，这就是所谓的编码编码。2.1 计数制与编码计数制与编码 2.1.1 常用计数制及其转换常用计数制及其转换二进制数的表示v1.1.2十进制数的表示v1.1.1其他进制数的表示v1.1.

3、31.1 进位计数制二进制数的表示v1.1.2十进制数的表示v1.1.1其他进制数的表示v1.1.3 基本特征： 计数规律:数数 制制：进位计数制：进位计数制：0,1,2,3,4,5,6,7,8,9逢十进逢十进 1,借一当借一当10数码的个数和计数规律是进位计数制的两个决定因素计数体制、计数方法。计数体制、计数方法。高位进位，本位归高位进位，本位归0。例例：123.45 读作 一百二十三点四五例例：123.45 读作 一百二十三点四五 位置计数法位置计数法(N) 10=(kn-1 kn-2 k1 k0. k-1 k-2 k-m)10 位置计数法通式位置计数法通式例例：123.45=1102+2

4、101+3100+410-1+510-2例例：123.45=1102+2101+3100+410-1+510-2 按权展开式按权展开式 按权展开通式按权展开通式 和式和式(N)10 = kn-110n-1+kn-210n-2 + k1101+k0100 +k-1 10-1+k-210-2+k-m10-miinmikN10)(110 用来表示数的数码的集合称为基（09）, 集合的大小称为基数(十进制为10)。即表示某种进位计数制所具有的数字符号的个数称为基数，也叫模。在十进制中，10的整幂次方称为10进制数的权。即表示某种进位计数制不同位置上数字的单位值，位置不同显示的数值大小不同。123.45

5、=1102+2101+3100+410-1+510-2数位不同，权值不同。数位不同，权值不同。 例例：其它进制其它进制 其它进制的计数规律可看成是十进制计数制的推广，对任意进制 R，数N可以表示成按权展开式：(N)R = kn-1R n-1+kn-2R n-2 + k1R1+k0R0 +k-1 R-1+k-2R-2+k-mR-miinmiRk 1(N) R=(kn-1 kn-2 k1 k0. k-1 k-2 k-m)R权值一般用十进制表示二进制二进制n数码个数数码个数2个：个：n计数规律计数规律:n例：例：0,1逢二进逢二进 1,借一当借一当 2(11011.01)2 = 124+123 +0

6、22+121+120 +02-1 +12-21(10)100+1(10)11 +0(10)10+1(10)1+1 (10)0 + 0(10)-1 +1(10)-10权值一般用十进制表示 只有两个数码, 很容易用物理器件来实现。 运算规则简单。 二进制数只有两个状态，数字的传输和处理不容易出错，可靠性高。 在逻辑运算中可以使用逻辑代数。二进制数的运算规则加法规则00=0；10=1；01=1；11=0减法规则00=0；10=1；01=1；11=0乘法规则00=0；10=0；01=0；11=1除法规则01=0 ； 11=1 二进制用二个态表示 0，1二个数，机器实现容易，如高电平“1”，低电平为“0

7、”。目前数字系统均是采用二进制,是机器唯一认识的数码。 但书写太长易出错，为此引入八进制与十六进制的概念。八进制和十六进制的引入八进制八进制n数码个数8个：n计数规律:n例：0,1,2,3,4,5,6,7逢八进逢八进 1,借一当借一当 8(176.5)8 = 182+781 +680 +58-11(10)2+7(10)1 +6 (10)0+5(10)-1八进制二进制00001001201030114100510161107111与二进制的变换表十六进制进制 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F (0 10 15)逢十六进逢十六进 1,借一当借一当 16(FA1.C)1

8、6 = F162+A161 +1160 +C16-1F(10)2+A(10)1 +1 (10)0+C(10)-1n数码个数16个：n计数规律:n例：与二进制的变换表十六进制二进制00000100012001030011401005010160110701118100091001A1010B1011C1100D1101E1110F1111几种常用数制的表示方法：几种常用数制的表示方法：R10二进制八进制十六进制000011112102231133410044510155611066711177810001089100111910101012A11101113B12110014C13110115D

9、14111016E15111117F数制转换数制转换 十进制人们最熟悉；二进制是机器唯一认识的数制；十进制人们最熟悉；二进制是机器唯一认识的数制；八进制、十六进制便于书写和编程。因此必须了解各种数八进制、十六进制便于书写和编程。因此必须了解各种数制间如何转换。制间如何转换。二进制数与八进制数、十进制数二进制数与八进制数、十进制数的转换的转换v1.2.2二进制数与十进制数的转换二进制数与十进制数的转换v1.2.1二进制与十进制的转换 （10101.11）B =124+122+120+12-1+12-2 =16+4+1+0.5+0.25 =（21.75）D例： 采用的方法就是按权展开相加 1. 二

10、进制转换为十进制 （165.2）o =182+681+580+28 -1 =64+48+5+0.25 =（117.25）D （2A.8）H =2161+10160+816-1 =32+10+0.5 =（42.5）D例1：例2： 其他进制转换为十进制十进制转换为二进制 看例题看例题 （427.625 ）D = ？ 整数和小数转换方法不一样。如一个既有小数又有整数的十进制，分别将整数和小数转换成对应的数，然后再相加。 整数转换整数转换 “连除取余连除取余”-”-除进位基数除进位基数R，直至商数小于直至商数小于基数为止。基数为止。 （427）D=（？）B (427 )D=(110101011)B=(

11、653 )o=(1AB )H （0.625 ）D =（？）B “连乘取整连乘取整”-”-乘进位基数，直至小数为乘进位基数，直至小数为0 0或满或满足精度为止。足精度为止。 纯小数转换 (0.625 )D = (0.101)B = (0.5 )o = (0.A )H 0.625 2 1.250 2 0.500 2 1.000 (427.625)D = (110101011.101)B = (653.5)O = (1AB.A)H (427 )D = (110101011)B =(653 )o =(1AB )H (0.625 )D =( 0.101)B =(0.5 )o =(0.A )H 整数与小数

12、转换成对应的数相加 二进制、八进制、十六进制间的转换二进制、八进制、十六进制间的转换 我们已知八进制，十六进制与二进制的关系；故八进制与十六进制间的转换常通过二进制实现。二进制二进制二进制二进制先将八进制先将八进制 十六进制十六进制十六进制十六进制 八进制八进制 八进制与二进制之间的转换八进制与二进制之间的转换(10011100101101001000.01)B=(010 011 100 101 101 001 000.010)B =()O01554=(2345510.2)O322从小数点开始从小数点开始3位一组位一组不足补不足补0不不足足补补0 十六进制与二进制之间的转换(100111001

13、01101001000.01)B=(1001 1100 1011 0100 1000.0100)B =()H84BC9=( 9CB48.4 ) H不足补不足补0从小数点开始从小数点开始4位一组位一组4反之(345.7)O =( ) B(345.7)O =(011 100 101.111 ) B1位八进制对应位八进制对应3位二进制位二进制(27B.7C)H =( ) B(27B.7C)H =(0010 0111 1011.0111 1100 ) B1位十六进制位十六进制对应对应4位二进制位二进制=(10 0111 1011.0111 11 ) B0可去掉可去掉2.1.2 编码编码 n计算机等数字

14、系统所处理的信息多为数值、文字、计算机等数字系统所处理的信息多为数值、文字、符号、图形、声音和图像等，它们都可以用多位符号、图形、声音和图像等，它们都可以用多位二进制数来表示，这种多位二进制数叫做代码。二进制数来表示，这种多位二进制数叫做代码。n如果用一组代码并给每个代码赋以一定的含义则如果用一组代码并给每个代码赋以一定的含义则称称编码编码（Encode）。）。n在数字电路中，常用在数字电路中，常用二二-十进制码十进制码，也叫做，也叫做BCD（Binary-Coded Decimal）码码。n所谓二所谓二-十进制码，就是用十进制码，就是用4位二进制数组成的代码位二进制数组成的代码来表示来表示1

15、位十进制数。位十进制数。n4位二进制数具有位二进制数具有16种组合，二种组合，二-十进制数的十进制数的10个数个数字符号只需选用其中的字符号只需选用其中的10种组合来表示常用的几种种组合来表示常用的几种二二-十进制编码十进制编码表表2-1所示。所示。2.1.2 编码编码 表表2-1 常用的几种二常用的几种二-十制编码十制编码有权码有权码无权码无权码2.2 逻辑代数基础逻辑代数基础 n英国数学家乔治英国数学家乔治布尔（布尔（George Boole）于于1847年年在他的著作中首先对在他的著作中首先对逻辑代数逻辑代数进行了系统的论述，进行了系统的论述，故逻辑代数始称为故逻辑代数始称为布尔代数布尔

16、代数，因为逻辑代数用于，因为逻辑代数用于研究二值变量的运算规律，所以也称为研究二值变量的运算规律，所以也称为二值代数二值代数。 2.2.1逻辑代数的基本运算和复合运算逻辑代数的基本运算和复合运算 n逻辑代数的基本运算包括逻辑代数的基本运算包括与、或、非与、或、非三种运算。三种运算。n下面用三个指示灯的控制电路来分别说明三种基下面用三个指示灯的控制电路来分别说明三种基本逻辑运算的物理意义。本逻辑运算的物理意义。n设设开关开关A、B为逻辑变量，约定开关闭合为逻辑为逻辑变量，约定开关闭合为逻辑1、开关断开为逻辑开关断开为逻辑0；设；设灯灯为逻辑函数为逻辑函数F，约定灯亮约定灯亮为逻辑为逻辑1，灯灭为

17、逻辑，灯灭为逻辑0。 1. 与运算与运算 n逻辑与（也叫逻辑乘）定义如下：逻辑与（也叫逻辑乘）定义如下：“一个事件要发一个事件要发生需要多个条件，只有当所有的条件都具备之后，生需要多个条件，只有当所有的条件都具备之后，此事件才发生此事件才发生”。EABF？怎么表示与运算呢怎么表示与运算呢1)真值表真值表: 将逻辑变量所有可能取值的组合与其将逻辑变量所有可能取值的组合与其一一对应的逻辑函数值之间的关系以表格的形一一对应的逻辑函数值之间的关系以表格的形式表示出来，叫做式表示出来，叫做逻辑函数的真值表逻辑函数的真值表。与逻辑运算真值表与逻辑运算真值表ABF0011010100011. 与运算与运算

18、2)逻辑表达式：逻辑表达式：表示逻辑与运算的逻辑函数表达式表示逻辑与运算的逻辑函数表达式为为FAB，式中式中“”为与运算符号，有时也可为与运算符号，有时也可以省略。以省略。 与运算的规则为：与运算的规则为： 000，010，100，11=1。 与运算可以推广到多个逻辑变量，即与运算可以推广到多个逻辑变量，即 FABC。1. 与运算与运算 3)逻辑符号（电路图）：逻辑符号（电路图）：在数字电路中，实现逻在数字电路中，实现逻辑与运算的单元电路叫辑与运算的单元电路叫与门与门，与门的逻辑符号与门的逻辑符号如图所示。如图所示。1. 与运算与运算 本教材采用的本教材采用的符号符号2. 或运算或运算 n在决

19、定一事件发生的多个条件中，只要有一个在决定一事件发生的多个条件中，只要有一个条件满足，此事件就会发生。条件满足，此事件就会发生。A AE EB BF F ABY001101010111逻辑或运算的真值表逻辑或运算的真值表n或运算或运算逻辑函数表达式逻辑函数表达式为为FAB，式中式中“”为或运算符号。为或运算符号。n或运算的规则为：或运算的规则为： 0+00，0+11，1+01，1+1=1。n逻辑或运算也可推广到多个逻辑变量，即逻辑或运算也可推广到多个逻辑变量，即 F=A+B+C+。2. 或运算或运算 2. 或运算或运算n实现逻辑或运算的单元电路叫实现逻辑或运算的单元电路叫或门或门，或门的逻，或

20、门的逻辑符号如图所示。辑符号如图所示。3. 非运算非运算 n当条件不具备时，事件才会发生。当条件不具备时，事件才会发生。E EY YA AR RAY0110逻辑非运算的真值表逻辑非运算的真值表3. 非运算非运算n非运算的逻辑表达式为非运算的逻辑表达式为 ，式中，式中A上的上的“”为非运算符号，为非运算符号，EDA中表示为中表示为 。n非运算的规则为：非运算的规则为：n实现非运算的单元电路叫实现非运算的单元电路叫非门非门(或反相器）或反相器），非门，非门的逻辑符号如图所示。的逻辑符号如图所示。FA01,10FA4. 几种常用的逻辑运算几种常用的逻辑运算n由与、或、非三种基本逻辑运算可以组合成多种

21、由与、或、非三种基本逻辑运算可以组合成多种常用的复合逻辑运算。常用的复合逻辑运算。 1)与非运算与非运算FABABF0011010111104. 几种常用的逻辑运算几种常用的逻辑运算2）或非运算）或非运算ABF0011010110004. 几种常用的逻辑运算几种常用的逻辑运算3）与或非运算）与或非运算4）异或逻辑运算）异或逻辑运算 对于两变量的异或运算，当输入相异时输对于两变量的异或运算，当输入相异时输出为出为1，输入相同时输出为，输入相同时输出为0。YABABAB5）同或逻辑运算）同或逻辑运算 对于两变量的同或运算，当输入相同时输出对于两变量的同或运算，当输入相同时输出为为1，输入相异时输出

22、为，输入相异时输出为0。YABABABAB2.2.2逻辑代数的基本公式和常用公式逻辑代数的基本公式和常用公式 n1. 基本公式基本公式 0101定律：定律：重叠律：重叠律：00,10, 11AAAAAA,A AAAAA2.2.2逻辑代数的基本公式和常用公式逻辑代数的基本公式和常用公式0,1A AAA互补律：,ABBA ABBA交换律：,()()ABCABCAB CA BC结合律：（）（）()A BCABAC分配律：()()ABCAB AC2.2.2逻辑代数的基本公式和常用公式逻辑代数的基本公式和常用公式,ABA B ABAB反演律：AA还原律：同理可证明：同理可证明： ABCABCABCABC

23、2.2.2逻辑代数的基本公式和常用公式逻辑代数的基本公式和常用公式2.常用公式常用公式 ()YABC ABDADAD例:ABAABAABA)1 (11. AABAYABBABABABAB例:BABAAABAA)(2. AABAB:YABCDABCDA例ABBABAAB)(3. ABABA4. 1 AAAAA2.常用公式常用公式2.常用公式常用公式YACABBCACABBCACBC例:CAABBCAABCCAABBCAACAABBCCAAB)(5. ABACBCABAC DEFABACBCABAC推论：（）01011()()AAAAAAAAABABABABABCABCA BCABAC *异或公式

24、异或公式(补充补充)2.2.3 逻辑代数的基本规则逻辑代数的基本规则 n1. 代入规则代入规则 对任意逻辑等式，如果将式中的某一变量用其对任意逻辑等式，如果将式中的某一变量用其他变量或逻辑函数替换，则此等式仍然成立。他变量或逻辑函数替换，则此等式仍然成立。 例如例如,等式等式 ，若函数，若函数FBC去置换等去置换等式中地变量式中地变量B，则等式左边，而等式右边，显则等式左边，而等式右边，显然，等式仍然成立。然，等式仍然成立。 ABABn2. 反演规则反演规则 对于一个逻辑函数式对于一个逻辑函数式F,F,若将其中所有的若将其中所有的则则得到的结果就是得到的结果就是F F的的反函数反函数。01,1

25、0,AAAA FF注意：注意：优先顺序不能变，帽子以上不能变优先顺序不能变，帽子以上不能变。FD ADBC例 ()FDA DBC3. 对偶规则对偶规则()FA BCFABC 对于一个逻辑函数式对于一个逻辑函数式F,F,若将其中的若将其中的则则得到的结果就是得到的结果就是F F的对偶式。的对偶式。若若两逻辑式相等两逻辑式相等, ,则它们的对偶式也相等。则它们的对偶式也相等。01,10, 2.3 逻辑函数常用的描述方法及相互间的转换逻辑函数常用的描述方法及相互间的转换2.3.1 逻辑函数常用的描述方法逻辑函数常用的描述方法 逻辑函数常用的描述方法有逻辑函数常用的描述方法有 逻辑表达式逻辑表达式 真

26、值表真值表 逻辑电路图逻辑电路图 卡诺图卡诺图。1.逻辑表达式逻辑表达式 由由逻辑变量和逻辑运算符号逻辑变量和逻辑运算符号组成，用于表示变量之组成，用于表示变量之间逻辑关系的式子，称为逻辑表达式。间逻辑关系的式子，称为逻辑表达式。 常用的逻辑表达式有常用的逻辑表达式有与或与或表达式、表达式、标准与或标准与或表达式、表达式、或与或与表达式、表达式、标准或与标准或与表达式、表达式、与非与非与非与非表达式、表达式、或非或非或非或非表达式、表达式、与或非与或非表达式等。表达式等。n与或表达式：与或表达式：n标准与或表达式：标准与或表达式：n或与表达式：或与表达式： n标准或与表达式标准或与表达式:n与

27、非与非表达式与非与非表达式:n或非或非表达式或非或非表达式: n与或非表达式：与或非表达式： FABACDFABCDABCDABCD()()FABACD()()()FABCD ABCD ABCDFABCDFABCDFABCD2.真值表真值表 用来反映变量所有取值组合及对应函数值的表格，用来反映变量所有取值组合及对应函数值的表格，称为真值表。称为真值表。 例如，例如，对于三变量的判断奇数的电路中，当对于三变量的判断奇数的电路中，当A、B、C三个变量中有奇数个三个变量中有奇数个1时，输出时，输出F为为1；否则，；否则，输出输出F为为0。表表2-12 三变量判断奇数电路的真值表三变量判断奇数电路的真

28、值表 A B C F 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 1 1 0 1 0 0 13.逻辑图逻辑图 n由由逻辑门电路符号逻辑门电路符号构成的，用来表示逻辑变量之间构成的，用来表示逻辑变量之间关系的图形称为逻辑电路图，简称逻辑图。关系的图形称为逻辑电路图，简称逻辑图。 4. 卡诺图卡诺图n将逻辑变量分成两组，分别在将逻辑变量分成两组，分别在横竖两个方向横竖两个方向排排列出各组变量的列出各组变量的所有取值组合所有取值组合，构成一个有个，构成一个有个方格的图形，其中，每一个方格对应变量的一方格的图形，其中，每一个方格对应变量的一个取值

29、组合，这种图形叫做卡诺图。个取值组合，这种图形叫做卡诺图。 2.3.2不同描述方法之间的转换不同描述方法之间的转换 1.表达式表达式真值表真值表 由表达式列函数的真值表时，一般首先按自然二由表达式列函数的真值表时，一般首先按自然二进制码的顺序列出函数所含逻辑变量的所有不同进制码的顺序列出函数所含逻辑变量的所有不同取值组合，再确定其对应的函数值。取值组合，再确定其对应的函数值。 例例2-1 列出逻辑函数列出逻辑函数 的真值表的真值表 n解：逐个将变量解：逐个将变量A、B、C的各个取值组合代入的各个取值组合代入逻辑函数中，求出相应的函数值。逻辑函数中，求出相应的函数值。nABC取取000时，时，F

30、为为0；ABC取取001时，时，F为为1； ；ABC取取110时，时，F为为1；ABC取取111时，时，F为为0。n按按自然二进制码的顺序自然二进制码的顺序列出变量列出变量A、B、C的所的所有不同取值组合，再根据以上的分析结果，有不同取值组合，再根据以上的分析结果，FABBCCA表表2-13 逻辑函数逻辑函数 的真值表的真值表 A B C F 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 1 1 1 1 1 1 0FABBCCAFA B C0 0 0 00 1 0 01 0 0 01 1 0 00 0 1 00 1 1 11 0 1 11

31、1 1 1 找出输出找出输出 “1”的组合的组合 用用“与与”写出使输出为写出使输出为1的组的组合。合。 将所有已写出的组合进行将所有已写出的组合进行“或或” 真值表真值表FABCABCABC2.真值表真值表表达式表达式 3. 表达式表达式逻辑图逻辑图()()FABA BC CD2.3.3逻辑函数的建立及其描述方法逻辑函数的建立及其描述方法 n为了解决某个实际问题，必须研究其因变量及其相为了解决某个实际问题，必须研究其因变量及其相互之间的逻辑关系，从而得出相应的逻辑函数。互之间的逻辑关系，从而得出相应的逻辑函数。n一般来说，首先应根据提出的实际逻辑命题，确定一般来说，首先应根据提出的实际逻辑命

32、题，确定输入逻辑变量、输出逻辑变量。输入逻辑变量、输出逻辑变量。n研究它们之间的因果关系，列出其真值表。研究它们之间的因果关系，列出其真值表。n再根据真值表写逻辑函数表达式。再根据真值表写逻辑函数表达式。n例例2-13：有一水塔，用一大一小的两台电动机：有一水塔，用一大一小的两台电动机MS和和ML分别驱动两个水泵向水塔注水，当水塔的水位降分别驱动两个水泵向水塔注水，当水塔的水位降到到C点时，小电动机点时，小电动机MS单独驱动小水泵注水，当水单独驱动小水泵注水，当水位降到位降到B点时，大电动机点时，大电动机ML单独驱动大水泵注水，单独驱动大水泵注水，当水位降到当水位降到A点时由两台电动机同时驱动

33、水泵注水。点时由两台电动机同时驱动水泵注水。试设计一个控制电动机工作的逻辑电路。试设计一个控制电动机工作的逻辑电路。n 解解 1）设水位）设水位C、B、A为输入变量，当水位降到为输入变量，当水位降到C、B、A的某点时，取值为逻辑的某点时，取值为逻辑“1”，否则取值，否则取值为逻辑为逻辑“0”；电动机；电动机MS和和ML为输出变量，工作为输出变量，工作时取值为时取值为 “1”，不工作时为，不工作时为 “0”。n 2) 分析逻辑变量之间的因果关系，列出此逻辑分析逻辑变量之间的因果关系，列出此逻辑函数的真值表。函数的真值表。n3）根据真值表可写出逻辑函数表达式。）根据真值表可写出逻辑函数表达式。 (

34、)SMABCABCABAB CLMABCABCBC4) 根据逻辑函数表达式画出逻辑电路图。根据逻辑函数表达式画出逻辑电路图。()SMABCABCABAB CLMABCABCBC2.4 逻辑函数的化简逻辑函数的化简2.4.1逻辑函数的最简形式逻辑函数的最简形式 n同一逻辑函数可以采用不同的逻辑电路图来实现，同一逻辑函数可以采用不同的逻辑电路图来实现，而这些逻辑电路图所采用的器件的种类或数量可能而这些逻辑电路图所采用的器件的种类或数量可能会有所不同，因此化简逻辑函数可以简化电路、节会有所不同，因此化简逻辑函数可以简化电路、节省器材、降低成本、提高系统的可靠性。因此，化省器材、降低成本、提高系统的可

35、靠性。因此，化简逻辑函数对工程设计来说具有重要意义简逻辑函数对工程设计来说具有重要意义 。n逻辑函数的最简表达式有很多种，常用的有逻辑函数的最简表达式有很多种，常用的有最简与最简与或式或式和最简或与式和最简或与式。n与或式与或式F1=AB+BC与或式的最简标准是：含与或式的最简标准是：含的与项个数最少；各与项中含的变量个数最的与项个数最少；各与项中含的变量个数最少。少。n或与式或与式F2=(A+B)(B+C)或与式的最简标准是：或与式的最简标准是：含的或项个数最少；各或项中含的变量个含的或项个数最少；各或项中含的变量个数最少。数最少。n常用的化简方法有常用的化简方法有公式法和卡诺图法公式法和卡

36、诺图法两种。两种。2.4.2逻辑函数的公式化简逻辑函数的公式化简 n 公式化简法就是反复运用逻辑代数的基本公式和常公式化简法就是反复运用逻辑代数的基本公式和常用公式，得到最简形式。用公式，得到最简形式。1. 并项法并项法n利用结合律利用结合律 ，将两个与项合并为一，将两个与项合并为一个，消去其中的一个变量。个，消去其中的一个变量。n例如例如 ABABA1()FABCABCBC AABC2()()FABAB CABAB C()()ABAB CABAB CC2.吸收法吸收法 n 利用吸收律利用吸收律A+AB=A，吸收多余的与项。吸收多余的与项。n例如：例如： 1()1()FACABCD EFACB

37、D EFAC2FAABCBACDBC()()()ABCABC BACDABC3.消因子法消因子法 n 利用利用 吸收律消去某些与项中的变量。吸收律消去某些与项中的变量。 例如例如 ：1FABABCBABCAABAB2()FABACBCABAB CABABCABC4.消项法消项法 n利用吸收律利用吸收律 ，将某些与，将某些与项消去。项消去。 例如：例如： ABACBCABAC1FACABBCACABBCACBC2FABCDABECDEABCDABEABCDAEBE5.配项法配项法 n利用利用 等等基本公式给某些逻辑函数配上适当的项，进而可基本公式给某些逻辑函数配上适当的项，进而可消去原函数中的某

38、些项或变量。消去原函数中的某些项或变量。n例如例如1,11AAAAA A AAA1FABABABABABABAB()()AA BBB ABA2()FAABA BBABABABABABn实际上，在化简一个较复杂的逻辑函数时，总是实际上，在化简一个较复杂的逻辑函数时，总是根据逻辑函数的不同构成，综合应用上述几种方根据逻辑函数的不同构成，综合应用上述几种方法。法。n例如例如FABCACABCABBCABABCABABABACBCABCABABCABCABACBCABCFACBCBDCDA BCABCDABDE（）ABCBDCDABCBD例题例题不同形式表达式之间的变换不同形式表达式之间的变换:n利用

39、基本公式对逻辑函数作形式上的变换，以便选利用基本公式对逻辑函数作形式上的变换，以便选用适合的器件来实现其逻辑功能。如将与或式变换用适合的器件来实现其逻辑功能。如将与或式变换成与非与非表达式，以便用与非门来实现。成与非与非表达式，以便用与非门来实现。n例如例如ABABFABABABAB不同形式表达式之间的变换不同形式表达式之间的变换:n将或与式变换成或非或非表达式，以便用或非门将或与式变换成或非或非表达式，以便用或非门来实现。来实现。n例如例如 ()()FAB AB()()ABAB()()AB AB2.4.3逻辑函数的卡诺图化简逻辑函数的卡诺图化简 n用公式法简化逻辑函数时，一方面，不仅要用公式

40、法简化逻辑函数时，一方面，不仅要熟记逻辑熟记逻辑代数的基本公式，代数的基本公式，而且还需要有而且还需要有熟练的运算技巧熟练的运算技巧；另；另一方面，经过化简后的逻辑函数一方面，经过化简后的逻辑函数是否是最简是否是最简或最佳时或最佳时有时也难以确定。与之相比，应用卡诺图化简逻辑函有时也难以确定。与之相比，应用卡诺图化简逻辑函数，则简捷直观、灵活方便、且容易确定是否已得到数，则简捷直观、灵活方便、且容易确定是否已得到最简结果。但是，当逻辑函数的变量数最简结果。但是，当逻辑函数的变量数n6以后，由以后，由卡诺图中小方格的相邻性已很难确定，使用就不很方卡诺图中小方格的相邻性已很难确定，使用就不很方便了

41、。便了。1. 标准与或表达式标准与或表达式 最小项最小项（1）定义）定义 标准与或表达式标准与或表达式是一种特殊的与或表达式，其中的是一种特殊的与或表达式，其中的每个与项都包含了所有相关的逻辑变量，每个变量每个与项都包含了所有相关的逻辑变量，每个变量以原变量或反变量出现一次且仅出现一次，这样的以原变量或反变量出现一次且仅出现一次，这样的与项称为标准与项，又称与项称为标准与项，又称最小项最小项。 如如 F=F(A, B)F=F(A, B)，共有最小项共有最小项4 4项：项：,AB AB AB ABCBACBAm m0 0m m1 10000000010010 01 1最小项最小项二进制代码二进制

42、代码十进制数十进制数m mi iCBABCACBACBACABABC m m2 2m m3 3m m4 4m m5 5m m6 6m m7 7010010011011100100101101110110 1111112 23 34 45 56 67 7（2 2） 最小项编号最小项编号（3）最小项的主要性质）最小项的主要性质 n每个最小项都与变量的惟一的一个取值组合相对每个最小项都与变量的惟一的一个取值组合相对应，只有该取值组合使这个最小项取值为应，只有该取值组合使这个最小项取值为1，其，其余任何组合均使该最小项为余任何组合均使该最小项为0。n所有最小项相或，结果为所有最小项相或，结果为1。n任

43、意两个不同的最小项相与，结果为任意两个不同的最小项相与，结果为0 例例2-4写出函数写出函数 的标准与或表达式。的标准与或表达式。FABCABCFABCABC1AA()()()A BB CCAA BCABCABCABCABCABCABCABC124567( , ,)F A B Cmmmmmm( , ,)1,2,4,5,6,7F A B Cm（4）标准或与表达式）标准或与表达式n标准或与表达式标准或与表达式是一种特殊的或与表达式，其中的每是一种特殊的或与表达式，其中的每个或项都包含了所有的逻辑变量，每个变量以原变量个或项都包含了所有的逻辑变量，每个变量以原变量或反变量出现一次且仅出现一次。这样的

44、或项称为标或反变量出现一次且仅出现一次。这样的或项称为标准或项，又称准或项，又称最大项最大项。n例如：例如：A、B、C的最大项的最大项 对应的变量取值组对应的变量取值组合为合为010，其大小为，其大小为2，因而，记为，因而，记为M2。n如果一个或项缺少某变量，则或上该变量和其反变量如果一个或项缺少某变量，则或上该变量和其反变量的逻辑与，直至每一个或项都为最大项为止。的逻辑与，直至每一个或项都为最大项为止。 ()ABC2.卡诺图构成的原则卡诺图构成的原则n将逻辑变量分成两组，分别在将逻辑变量分成两组，分别在横竖两个方向横竖两个方向排列出排列出各组变量的所有取值组合，构成一个有个方格的图各组变量的

45、所有取值组合，构成一个有个方格的图形，其中，形，其中，每一个方格对应变量的一个取值组合每一个方格对应变量的一个取值组合，这种图形叫做卡诺图。这种图形叫做卡诺图。1）每个小方格代表一个最小项，对于）每个小方格代表一个最小项，对于n变量来说，共变量来说，共有有2n个小方格。个小方格。2）几何上相邻的最小项，逻辑上具有相邻性几何上相邻的最小项，逻辑上具有相邻性。AB0 1 0 10132AB AB AB AB二变量卡诺图二变量卡诺图最小项编号最小项编号ABC00 01 11 100 10 1 3 24 5 7 6ABCABC ABC ABCABC ABC ABC ABC三变量卡诺图三变量卡诺图2.卡

46、诺图构成的原则卡诺图构成的原则0 1 3 24 5 7 612 13 15 148 9 11 10ABCD00 01 11 1000 01 11 10ABCD ABCD ABCD ABCDABCD ABCD ABCD ABCDABCD ABCD ABCD ABCDABCD ABCD ABCD ABCD四变量卡诺图四变量卡诺图重要特性：重要特性：几何相邻具有逻辑相邻几何相邻具有逻辑相邻五变量卡诺图五变量卡诺图3.用卡诺图表示逻辑函数用卡诺图表示逻辑函数 n在卡诺图中，由行和列两组变量构成的每一个小方在卡诺图中，由行和列两组变量构成的每一个小方格，都代表了逻辑函数的一个最小项，变量取值为格，都代表

47、了逻辑函数的一个最小项，变量取值为1的代表原变量，为的代表原变量，为0的代表反变量。的代表反变量。FABCDABCDABCDABCD11111）由变量数选定卡诺图）由变量数选定卡诺图2）所含最小项对应格填）所含最小项对应格填1n若逻辑函数为一般的与或表达式，无需先变换成最小若逻辑函数为一般的与或表达式，无需先变换成最小项表达式，可直接将其填写在卡诺图中。项表达式，可直接将其填写在卡诺图中。FABACDADBCD1 1 1 111 1 1 14.用卡诺图化简逻辑函数用卡诺图化简逻辑函数 （1）相邻小方格的合并规则相邻小方格的合并规则卡诺图中，凡相邻的两个小方格（此称几何相邻）卡诺图中，凡相邻的两

48、个小方格（此称几何相邻）都具有逻辑相邻性，也就是它们只有一个变量取都具有逻辑相邻性，也就是它们只有一个变量取值不同，其他变量取值相同。值不同，其他变量取值相同。逻辑相邻的最小项相或时，可利用公式逻辑相邻的最小项相或时，可利用公式 进行合并，合并时应注意以下规则：进行合并，合并时应注意以下规则：ABABA 1）两个相邻小方格可以合并成一个乘积项，且）两个相邻小方格可以合并成一个乘积项，且消去一个变量。消去一个变量。ABC00 01 11 100 11 1 =BC(A+A) =BCY=ABC+ABC利用利用A+A=1A+A=1的的关系关系1 1ABAB2）4（22）个相邻的小方格可合并成一个乘积项

49、，）个相邻的小方格可合并成一个乘积项，且消去两个变量。且消去两个变量。ABC00 01 11 100 1 1 1 1 1Y= ABC+ABC+ABC+ABC =AC(B+B)+AC(B+B)=AC+AC=CABC00 01 11 100 1 1 1 1 1Y=AY=ABC+ABC+ABC+ABCABCD00 01 11 1000 01 11 101111Y= BDABCD00 01 11 1000 01 11 10Y= C1 11 11 11 11 11 11 11 1（3 3）如果是八个相邻单元取值同为）如果是八个相邻单元取值同为1 1，则可以合并，则可以合并， 并消去三个变量。并消去三个变

50、量。ABCD00 01 11 1000 01 11 10Y=AABCD00 01 11 1000 01 11 101 1 1 11 1 1 1Y= D4 4）如果是）如果是2 2n n个相邻单元取值同为个相邻单元取值同为1 1，则可以合并，则可以合并， 并消去并消去n n个变量。个变量。（2）用卡诺图化简逻辑函数的步骤）用卡诺图化简逻辑函数的步骤 1）用卡诺图表示逻辑函数。）用卡诺图表示逻辑函数。 将逻辑函数将逻辑函数F变换成与或式，凡在变换成与或式，凡在F中包含有的最小中包含有的最小项，在其卡诺图相应的小方格中填项，在其卡诺图相应的小方格中填1，其余的小方格，其余的小方格空着或填空着或填0。

51、2）合并最小项）合并最小项将相邻的为将相邻的为1的小方格圈在一起，画图时要将的小方格圈在一起，画图时要将尽可能尽可能多多的小方格圈在一起，圈画得越大，消去的变量就的小方格圈在一起，圈画得越大，消去的变量就越多。越多。所画的圈内都必须所画的圈内都必须至少包含一个未被圈过的小项至少包含一个未被圈过的小项，否则所得的乘积项是冗余项。否则所得的乘积项是冗余项。ABCD00 01 11 1000 01 11 101 11 1错误的圈法错误的圈法正确的圈法正确的圈法所画的圈所画的圈必须是矩形必须是矩形，一般是先画大圈，最后圈孤，一般是先画大圈，最后圈孤立的单个的小方格。立的单个的小方格。3）根据所画的圈写

52、相应的乘积项，将各乘积项相或，）根据所画的圈写相应的乘积项，将各乘积项相或，便可得到化简后的逻辑函数便可得到化简后的逻辑函数F的与或表达式。的与或表达式。例例 2-14 2-14 用卡诺图化简逻辑函数用卡诺图化简逻辑函数 ABFABCDABCDABCABDABCBCDABCD00 01 11 1000 01 11 101 1 1 1 11 1 11BCFABBCBDACDABCDBDACDABCD注意：注意：1.1.化简完成后要检查化简完成后要检查有无多余圈。有无多余圈。2.2.最简结果不唯一。最简结果不唯一。2.5 具有无关项逻辑函数的化简具有无关项逻辑函数的化简 n根据逻辑命题写出逻辑函数通常有两大类；一根据逻辑命题写出逻辑函数通常有两大类；一类逻辑函数的逻辑值是完全确定的，它不是逻类逻辑函数的逻辑值是完全确定的，它不是逻辑辑1就是逻辑就是逻辑0，这类逻辑函数的化简可按上述，这类逻辑函数的化简可