逻辑代数及其化简 (2).ppt

《逻辑代数及其化简 (2).ppt》由会员分享，可在线阅读，更多相关《逻辑代数及其化简 (2).ppt（100页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第第2章章逻辑代数及其化简逻辑代数及其化简（4.5课时）课时）12.1计数制与编码计数制与编码2.2逻辑代数基础逻辑代数基础2.3逻辑函数常用的描述方法逻辑函数常用的描述方法2.4逻辑函数的化简逻辑函数的化简2.5具有无关项逻辑函数的化简具有无关项逻辑函数的化简2.6用用Multisim2001进行逻辑函数的化简与变换进行逻辑函数的化简与变换2作业作业n2-5（2）n2-6（2）(注注意：不要化简）意：不要化简）n2-7n2-8（用与非门）（用与非门）n2-11（5）n2-12（4）n2-13（4）n2-14（2）(5)32.1计数制与编码计数制与编码n任何数通常都可以用两种不同的方法来表示：

2、一种任何数通常都可以用两种不同的方法来表示：一种是按其是按其“值值”表示，另一种是按表示，另一种是按“形形”表示。表示。n按按“值值”表示，即选定某种进位的计数制来表示某表示，即选定某种进位的计数制来表示某个数的值，这就是所谓的进位计数制，简称个数的值，这就是所谓的进位计数制，简称数制数制（Number System）。）。4n按按“形形”表表示示，就就是是用用代代码码来来表表示示某某些些数数的的“值值”。n按按“形形”表表示示一一个个数数时时，先先要要确确定定编编码码规规则则，然然后后按按此此编编码码规规则则编编出出代代码码，并并给给代代码码赋赋以以一一定定的的含含义，这就是所谓的义，这就是

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

4、Decimal）码码。n所所谓谓二二-十十进进制制码码，就就是是用用4位位二二进进制制数数组组成成的的代代码码来表示来表示1位十进制数。位十进制数。n4位位二二进进制制数数具具有有16种种组组合合，二二-十十进进制制数数的的10个个数数字字符符号号只只需需选选用用其其中中的的10种种组组合合来来表表示示常常用用的的几几种种二二-十进制编码十进制编码表表2-1所示。所示。8表表2-1 常用的几种二常用的几种二-十制编码十制编码有权码有权码无权码无权码92.2逻辑代数基础逻辑代数基础 n英国数学家乔治英国数学家乔治布尔（布尔（GeorgeBoole）于于1847年年在他的著作中首先对在他的著作中首

5、先对逻辑代数逻辑代数进行了系统的论述，进行了系统的论述，故逻辑代数始称为故逻辑代数始称为布尔代数布尔代数，因为逻辑代数用于，因为逻辑代数用于研究二值变量的运算规律，所以也称为研究二值变量的运算规律，所以也称为二值代数二值代数。102.2.1逻辑代数的基本运算和复合运算逻辑代数的基本运算和复合运算n逻辑代数的基本运算包括逻辑代数的基本运算包括与、或、非与、或、非三种运算。三种运算。n下面用三个指示灯的控制电路来分别说明三种基下面用三个指示灯的控制电路来分别说明三种基本逻辑运算的物理意义。本逻辑运算的物理意义。n设设开关开关A、B为逻辑变量，约定开关闭合为逻辑为逻辑变量，约定开关闭合为逻辑1、开关

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

7、的真值表。与逻辑运算真值表与逻辑运算真值表ABF0011010100011.与运算与运算 输入输入输出输出132)逻逻辑辑表表达达式式：表表示示逻逻辑辑与与运运算算的的逻逻辑辑函函数数表表达达式式为为FAB，式式中中“”为为与与运运算算符符号号，有有时时也也可以省略。可以省略。与运算的规则为：与运算的规则为：000，010，100，11=1。与运算可以推广到多个逻辑变量，即与运算可以推广到多个逻辑变量，即FABC。1.与运算与运算 143)逻逻辑辑符符号号（电电路路图图）：在在数数字字电电路路中中，实实现现逻逻辑辑与与运运算算的的单单元元电电路路叫叫与与门门，与与门门的的逻逻辑辑符符号号如图所

8、示。如图所示。1.与运算与运算 本教材采用的本教材采用的符号符号152.或运算或运算 n在在决决定定一一事事件件发发生生的的多多个个条条件件中中，只只要要有有一一个个条件满足，此事件就会发生。条件满足，此事件就会发生。A AE EB BF F 逻辑或运算的真值表逻辑或运算的真值表16n或运算或运算逻辑函数表达式逻辑函数表达式为为FAB，式中式中“”为或运算符号。为或运算符号。n或运算的规则为：或运算的规则为：0+00，0+11，1+01，1+1=1。n逻辑或运算也可推广到多个逻辑变量，即逻辑或运算也可推广到多个逻辑变量，即 F=A+B+C+。2.或运算或运算 172.或运算或运算n实现逻辑或运

9、算的单元电路叫实现逻辑或运算的单元电路叫或门或门，或门的逻，或门的逻辑符号如图所示。辑符号如图所示。183.非运算非运算 n当条件不具备时，事件才会发生。当条件不具备时，事件才会发生。E EY YA AR R逻辑非运算的真值表逻辑非运算的真值表193.非运算非运算n非非运运算算的的逻逻辑辑表表达达式式为为，式式中中A上上的的“”为非运算符号，为非运算符号，EDA中表示为中表示为。n非运算的规则为：非运算的规则为：n实实现现非非运运算算的的单单元元电电路路叫叫非非门门(或或反反相相器器），非非门门的逻辑符号如图所示。的逻辑符号如图所示。204.几种常用的逻辑运算几种常用的逻辑运算n由与、或、非三

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

11、相异时输出为，输入相异时输出为0。252.2.2逻辑代数的基本公式和常用公式逻辑代数的基本公式和常用公式 n1.基本公式基本公式 0101定律：定律：重叠律：重叠律：262.2.2逻辑代数的基本公式和常用公式逻辑代数的基本公式和常用公式272.2.2逻辑代数的基本公式和常用公式逻辑代数的基本公式和常用公式同理可证明：同理可证明：282.2.2逻辑代数的基本公式和常用公式逻辑代数的基本公式和常用公式292.常用公式常用公式 302.常用公式常用公式312.常用公式常用公式32*异或公式异或公式(补充补充)332.2.3逻辑代数的基本规则逻辑代数的基本规则 n1.代入规则代入规则 对对任任意意逻逻

12、辑辑等等式式，如如果果将将式式中中的的某某一一变变量量用用其其他变量或逻辑函数替换，则此等式仍然成立。他变量或逻辑函数替换，则此等式仍然成立。例例如如,等等式式，若若函函数数FBC去去置置换换等等式式中中地地变变量量B，则则等等式式左左边边，而而等等式式右右边边，显显然，等式仍然成立。然，等式仍然成立。34n2.反演规则反演规则 对于一个逻辑函数式对于一个逻辑函数式F,F,若将其中所有的若将其中所有的则得到的结果就是则得到的结果就是F F的的反函数反函数。35注意：注意：优先顺序不能变，帽子以上不能变优先顺序不能变，帽子以上不能变。363.对偶规则对偶规则 F F F F F F F F 对于

13、一个逻辑函数式对于一个逻辑函数式F,F,若将其中的若将其中的则得到的结果就是则得到的结果就是F F的对偶式。的对偶式。若两逻辑式相等若两逻辑式相等,则它们的对偶式也相等。则它们的对偶式也相等。372.3逻辑函数常用的描述方法及相互间的转换逻辑函数常用的描述方法及相互间的转换2.3.1逻辑函数常用的描述方法逻辑函数常用的描述方法 逻辑函数常用的描述方法有逻辑函数常用的描述方法有逻辑表达式逻辑表达式真值表真值表逻辑电路图逻辑电路图卡诺图卡诺图。381.逻辑表达式逻辑表达式 由由逻逻辑辑变变量量和和逻逻辑辑运运算算符符号号组组成成，用用于于表表示示变变量量之之间逻辑关系的式子，称为逻辑表达式。间逻辑

14、关系的式子，称为逻辑表达式。常常用用的的逻逻辑辑表表达达式式有有与与或或表表达达式式、标标准准与与或或表表达达式式、或或与与表表达达式式、标标准准或或与与表表达达式式、与与非非与与非非表表达达式式、或非或非或非或非表达式、表达式、与或非与或非表达式等。表达式等。39n与或表达式：与或表达式：n标准与或表达式：标准与或表达式：n或与表达式：或与表达式：n标准或与表达式标准或与表达式:n与非与非表达式与非与非表达式:n或非或非表达式或非或非表达式:n与或非表达式：与或非表达式：402.真值表真值表 用用来来反反映映变变量量所所有有取取值值组组合合及及对对应应函函数数值值的的表表格格，称为真值表。称

15、为真值表。例例如如，对对于于三三变变量量的的判判断断奇奇数数的的电电路路中中，当当A、B、C三三个个变变量量中中有有奇奇数数个个1时时，输输出出F为为1；否否则则，输出输出F为为0。41表表2-12 三变量判断奇数电路的真值表三变量判断奇数电路的真值表 ABC F 000001010011100101110111 01101001423.逻辑图逻辑图 n由由逻辑门电路符号逻辑门电路符号构成的，用来表示逻辑变量之间构成的，用来表示逻辑变量之间关系的图形称为逻辑电路图，简称逻辑图。关系的图形称为逻辑电路图，简称逻辑图。434.卡诺图卡诺图n将逻辑变量分成两组，分别在将逻辑变量分成两组，分别在横竖两

16、个方向横竖两个方向排排列出各组变量的列出各组变量的所有取值组合所有取值组合，构成一个有个，构成一个有个方格的图形，其中，每一个方格对应变量的一方格的图形，其中，每一个方格对应变量的一个取值组合，这种图形叫做卡诺图。个取值组合，这种图形叫做卡诺图。442.3.2不同描述方法之间的转换不同描述方法之间的转换 1.表达式表达式真值表真值表由表达式列函数的真值表时，一般首先按自然二由表达式列函数的真值表时，一般首先按自然二进制码的顺序列出函数所含逻辑变量的所有不同进制码的顺序列出函数所含逻辑变量的所有不同取值组合，再确定其对应的函数值。取值组合，再确定其对应的函数值。45例例2-1 列出逻辑函数列出逻

17、辑函数的真值表的真值表 n解解：逐逐个个将将变变量量A、B、C的的各各个个取取值值组组合合代代入入逻辑函数中，求出相应的函数值。逻辑函数中，求出相应的函数值。nABC取取000时时，F为为0；ABC取取001时时，F为为1；ABC取取110时时，F为为1；ABC取取111时时，F为为0。n按按自自然然二二进进制制码码的的顺顺序序列列出出变变量量A、B、C的的所所有不同取值组合，再根据以上的分析结果，有不同取值组合，再根据以上的分析结果，46表表2-13 逻辑函数逻辑函数的真值表的真值表ABCF0000010100111001011101110111111047FA B C0 0 0 00 1

18、0 01 0 0 01 1 0 00 0 1 00 1 1 11 0 1 11 1 1 1 找出输出找出输出“1”的组合的组合 用用“与与”写出使输出为写出使输出为1的组合。的组合。将所有已写出的组合进行将所有已写出的组合进行“或或”真值表真值表2.真值表真值表表达式表达式 483.表达式表达式逻辑图逻辑图492.3.3逻辑函数的建立及其描述方法逻辑函数的建立及其描述方法 n为为了了解解决决某某个个实实际际问问题题，必必须须研研究究其其因因变变量量及及其其相相互之间的逻辑关系，从而得出相应的逻辑函数。互之间的逻辑关系，从而得出相应的逻辑函数。n一一般般来来说说，首首先先应应根根据据提提出出的的

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

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

21、式。）根据真值表可写出逻辑函数表达式。534)根据逻辑函数表达式画出逻辑电路图。根据逻辑函数表达式画出逻辑电路图。542.4逻辑函数的化简逻辑函数的化简2.4.1逻辑函数的最简形式逻辑函数的最简形式 n同一逻辑函数可以采用不同的逻辑电路图来实现，同一逻辑函数可以采用不同的逻辑电路图来实现，而这些逻辑电路图所采用的器件的种类或数量可能而这些逻辑电路图所采用的器件的种类或数量可能会有所不同，因此化简逻辑函数可以简化电路、节会有所不同，因此化简逻辑函数可以简化电路、节省器材、降低成本、提高系统的可靠性。因此，化省器材、降低成本、提高系统的可靠性。因此，化简逻辑函数对工程设计来说具有重要意义简逻辑函数

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

23、的公式化简 n 公公式式化化简简法法就就是是运运用用逻逻辑辑代代数数的的基基本本公公式式和和常常用用公公式，得到最简形式。式，得到最简形式。571.并项法并项法n利用结合律利用结合律，将两个与项合并为一，将两个与项合并为一个，消去其中的一个变量。个，消去其中的一个变量。n例如例如 582.吸收法吸收法 n利用吸收律利用吸收律A+AB=A，吸收多余的与项。吸收多余的与项。n例如：例如：593.消因子法消因子法 n 利用利用吸收律消去某些与项中的变量。吸收律消去某些与项中的变量。例如例如：604.消项法消项法 n利用吸收律利用吸收律，将某些与，将某些与项消去。项消去。例如：例如：615.配项法配项

24、法 n利利用用等等基基本本公公式式给给某某些些逻逻辑辑函函数数配配上上适适当当的的项项，进进而而可可消去原函数中的某些项或变量。消去原函数中的某些项或变量。n例如例如62n实实际际上上，在在化化简简一一个个较较复复杂杂的的逻逻辑辑函函数数时时，总总是是根根据据逻逻辑辑函函数数的的不不同同构构成成，综综合合应应用用上上述述几几种种方方法。法。n例如例如63例题例题64不同形式表达式之间的变换不同形式表达式之间的变换:n利利用用基基本本公公式式对对逻逻辑辑函函数数作作形形式式上上的的变变换换，以以便便选选用用适适合合的的器器件件来来实实现现其其逻逻辑辑功功能能。如如将将与与或或式式变变换换成与非与

25、非表达式，以便用与非门来实现。成与非与非表达式，以便用与非门来实现。n例如例如65不同形式表达式之间的变换不同形式表达式之间的变换:n将将或或与与式式变变换换成成或或非非或或非非表表达达式式，以以便便用用或或非非门门来实现。来实现。n例如例如 662.4.3逻辑函数的卡诺图化简逻辑函数的卡诺图化简 n用用公公式式法法简简化化逻逻辑辑函函数数时时，一一方方面面，不不仅仅要要熟熟记记逻逻辑辑代代数数的的基基本本公公式式，而而且且还还需需要要有有熟熟练练的的运运算算技技巧巧；另另一一方方面面，经经过过化化简简后后的的逻逻辑辑函函数数是是否否是是最最简简或或最最佳佳时时有有时时也也难难以以确确定定。与

26、与之之相相比比，应应用用卡卡诺诺图图化化简简逻逻辑辑函函数数，则则简简捷捷直直观观、灵灵活活方方便便、且且容容易易确确定定是是否否已已得得到到最最简简结结果果。但但是是，当当逻逻辑辑函函数数的的变变量量数数n6以以后后，由由卡卡诺诺图图中中小小方方格格的的相相邻邻性性已已很很难难确确定定，使使用用就就不不很很方方便了。便了。671.标准与或表达式标准与或表达式 最小项最小项（1）定义）定义 标准与或表达式标准与或表达式是一种特殊的与或表达式，其中的是一种特殊的与或表达式，其中的每个与项都包含了所有相关的逻辑变量，每个变量每个与项都包含了所有相关的逻辑变量，每个变量以原变量或反变量出现一次且仅出

27、现一次，这样的以原变量或反变量出现一次且仅出现一次，这样的与项称为标准与项，又称与项称为标准与项，又称最小项最小项。如如 F=F(A,B)F=F(A,B)，共有最小项，共有最小项4 4项：项：68m m0 0m m1 10000000010010 01 1最小项最小项二进制代码二进制代码十进制数十进制数m mi im m2 2m m3 3m m4 4m m5 5m m6 6m m7 7010010011011100100101101110110 1111112 23 34 45 56 67 7（2 2）最小项编号最小项编号69（3）最小项的）最小项的 主要性质主要性质 n每个最小项都与变量的惟

28、一的一个取值组合相对每个最小项都与变量的惟一的一个取值组合相对应，只有该取值组合使这个最小项取值为应，只有该取值组合使这个最小项取值为1，其，其余任何组合均使该最小项为余任何组合均使该最小项为0。n所有最小项相或，结果为所有最小项相或，结果为1。n任意两个不同的最小项相与，结果为任意两个不同的最小项相与，结果为0 70例例2-4写出函数写出函数 的标准与或表达式。的标准与或表达式。71（4）标准或与表达式）标准或与表达式n标准或与表达式标准或与表达式是一种特殊的或与表达式，其中的每个是一种特殊的或与表达式，其中的每个或项都包含了所有的逻辑变量，每个变量以原变量或反或项都包含了所有的逻辑变量，每

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

30、组合，构成一个有各组变量的所有取值组合，构成一个有2n个方格的个方格的图形，其中，图形，其中，每一个方格对应变量的一个取值组合每一个方格对应变量的一个取值组合，这种图形叫做卡诺图。这种图形叫做卡诺图。1）每个小方格代表一个最小项，对于）每个小方格代表一个最小项，对于n变量来说，共变量来说，共有有2n个小方格。个小方格。2）几何上相邻的最小项，逻辑上具有相邻性几何上相邻的最小项，逻辑上具有相邻性。73AB01 010132ABABABAB二变量卡诺图二变量卡诺图最小项编号最小项编号ABC000111100101324 576ABCABC ABC ABCABC ABC ABC ABC三变量卡诺图三

31、变量卡诺图2.卡诺图构成的原则卡诺图构成的原则740132457612131514891110ABCD0001111000011110ABCD ABCD ABCD ABCDABCD ABCD ABCD ABCDABCD ABCD ABCD ABCDABCD ABCD ABCD ABCD四变量卡诺图四变量卡诺图重要特性：重要特性：几何相邻具有逻辑相邻几何相邻具有逻辑相邻注：上与下，左与右，注：上与下，左与右，注：上与下，左与右，注：上与下，左与右，对称，相邻对称，相邻对称，相邻对称，相邻75五变量卡诺图五变量卡诺图763.用卡诺图表示逻辑函数用卡诺图表示逻辑函数 n在在卡卡诺诺图图中中，由由行行

32、和和列列两两组组变变量量构构成成的的每每一一个个小小方方格格，都都代代表表了了逻逻辑辑函函数数的的一一个个最最小小项项，变变量量取取值值为为1的代表原变量，为的代表原变量，为0的代表反变量。的代表反变量。11111）由变量数选定卡诺图）由变量数选定卡诺图2）所含最小项对应格填）所含最小项对应格填177n若若逻逻辑辑函函数数为为一一般般的的与与或或表表达达式式，无无需需先先变变换换成成最最小小项表达式，可直接将其填写在卡诺图中。项表达式，可直接将其填写在卡诺图中。1 1 1 111 1 1 1784.用卡诺图化简逻辑函数用卡诺图化简逻辑函数（1）相邻小方格的合并规则相邻小方格的合并规则卡卡诺诺图

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

34、ACAC1111ABAB802）4（22）个个相相邻邻的的小小方方格格可可合合并并成成一一个个乘乘积积项项，且消去两个变量。且消去两个变量。ABC0001111001 1111Y=ABC+ABC+ABC+ABC=AC(B+B)+AC(B+B)=AC+AC=CABC0001111001 1111Y=AY=ABC+ABC+ABC+ABC81ABCD00011110000111101111Y=BDABCD0001111000011110Y=C1 11 11 11 11 11 11 11 1（3 3）如果是八个相邻单元取值同为）如果是八个相邻单元取值同为1 1，则可以合并，则可以合并，并消去三个变量。

35、并消去三个变量。82ABCD0001111000011110Y=AABCD000111100001111011111111Y=D1 1 1 11 1 1 11 1 1 11 1 1 11 1 1 11 1 1 11 1 1 11 1 1 14 4）如果是）如果是2 2n n个相邻单元取值同为个相邻单元取值同为1 1，则可以合并，则可以合并，并消去并消去n n个变量。个变量。83（2）用卡诺图化简逻辑函数的步骤）用卡诺图化简逻辑函数的步骤 1）用卡诺图表示逻辑函数。）用卡诺图表示逻辑函数。将将逻逻辑辑函函数数F变变换换成成与与或或式式，凡凡在在F中中包包含含有有的的最最小小项项，在在其其卡卡诺诺

36、图图相相应应的的小小方方格格中中填填1，其其余余的的小小方方格格空着或填空着或填0。842）合并最小项）合并最小项将将相相邻邻的的为为1的的小小方方格格圈圈在在一一起起，画画图图时时要要将将尽尽可可能能多多的的小小方方格格圈圈在在一一起起，圈圈画画得得越越大大，消消去去的的变变量量就就越多。越多。所所画画的的圈圈内内都都必必须须至至少少包包含含一一个个未未被被圈圈过过的的小小项项，否则所得的乘积项是冗余项。否则所得的乘积项是冗余项。85ABCD00011110000111101111错误的圈法错误的圈法正确的圈法正确的圈法所所画画的的圈圈必必须须是是矩矩形形，并并且且个个数数为为2n，一一般般

37、是是先先画画大圈，最后圈孤立的单个的小方格。大圈，最后圈孤立的单个的小方格。863）根根据据所所画画的的圈圈写写相相应应的的乘乘积积项项，将将各各乘乘积积项项相相或或，便可得到化简后的逻辑函数便可得到化简后的逻辑函数F的与或表达式。的与或表达式。87例例 2-14 2-14 用卡诺图化简逻辑函数用卡诺图化简逻辑函数 ABCD00011110000111101 11111111注意：注意：1.1.化简完成后要检查有化简完成后要检查有无多余圈。无多余圈。2.2.最简结果不唯一。最简结果不唯一。882.5具有无关项逻辑函数的化简具有无关项逻辑函数的化简 n根根据据逻逻辑辑命命题题写写出出逻逻辑辑函函

38、数数通通常常有有两两大大类类；一一类类逻逻辑辑函函数数的的逻逻辑辑值值是是完完全全确确定定的的，它它不不是是逻逻辑辑1就就是是逻逻辑辑0，这这类类逻逻辑辑函函数数的的化化简简可可按按上上述述的方法进行；的方法进行；n另另一一类类逻逻辑辑函函数数值值对对于于某某些些最最小小项项却却是是不不完完全全确定的，这类逻辑函数又有以下两种情况：确定的，这类逻辑函数又有以下两种情况：891）任任意意项项:输输入入变变量量的的某某些些取取值值的的组组合合根根本本不不存存在在，或或者者某某些些取取值值的的组组合合也也确确实实存存在在，但但它它的的存存在在对对逻逻辑辑函函数数的的输输出出没没有有任任何何影影响响。

39、如如BCD码码中中16中中组组合合中未使用的中未使用的6种组合。种组合。2）约约束束项项:输输入入变变量量的的某某些些取取值值的的组组合合实实际际存存在在，但但对对逻逻辑辑函函数数来来讲讲是是不不允允许许它它出出现现的的。如如电电机机的的正正转转、反转和停止的状态之间的关系。反转和停止的状态之间的关系。2.5具有无关项逻辑函数的化简具有无关项逻辑函数的化简 90n通常将任意项和约束项统称为通常将任意项和约束项统称为无关项无关项。可采用以下。可采用以下方式进行表示。方式进行表示。2.5具有无关项逻辑函数的化简具有无关项逻辑函数的化简 912.5具有无关项逻辑函数的化简具有无关项逻辑函数的化简n无

40、关项在无关项在卡诺图卡诺图中用中用 或或X表示。表示。n对具有无关项的逻辑函数来讲，其对具有无关项的逻辑函数来讲，其无关项的取值无无关项的取值无论使逻辑函数为论使逻辑函数为1或为或为0，都不会影响原函数的逻辑，都不会影响原函数的逻辑功能，因而，将此类逻辑函数进行化简时，可以利功能，因而，将此类逻辑函数进行化简时，可以利用其无关项使逻辑函数得到进一步的化简。用其无关项使逻辑函数得到进一步的化简。92例例2-13的的水水位位控控制制真真值值表表，如如左左表表所所示示。除除表表中中的的4种种取取值值外外，其其他他4种种情情况况均均为为无无关关项项，完完整整的的真真值值表如右表所示。表如右表所示。93

41、942.6用用Multisim2001进行逻辑函数的化简进行逻辑函数的化简与变换与变换(演示）演示）通过通过Multisim2001中的中的“逻辑转换器逻辑转换器”可可以完成逻辑函数的化简与变换。以完成逻辑函数的化简与变换。95例例2-15已知逻辑函数已知逻辑函数F的真值表如下图所示，的真值表如下图所示，试用试用Multisim2001求出求出F的逻辑函数式，并将其的逻辑函数式，并将其化简为最简与或形式。化简为最简与或形式。96n解：启动解：启动Multisim2001以后，选择仪表工具栏中的以后，选择仪表工具栏中的“LogicConverter”（逻辑转换器），点击逻辑转（逻辑转换器），点击

42、逻辑转换器图标换器图标“XLC1”，弹出下图所示的逻辑转换器操，弹出下图所示的逻辑转换器操作窗口作窗口“LogicconverterXLC1”。97n点击上图点击上图“Conversions”选项中的第三个按钮，便可选项中的第三个按钮，便可得到最简与或式。得到最简与或式。n化简结果出现在操作窗口底部一栏中，如下图所示。化简结果出现在操作窗口底部一栏中，如下图所示。98n从上图可以看到，利用从上图可以看到，利用“Conversions”选项中的六选项中的六个按钮，可以在逻辑函数的个按钮，可以在逻辑函数的真值表真值表、最小项之和形最小项之和形式式的函数式、的函数式、最简与或式最简与或式以及以及逻辑图逻辑图之间任意进行之间任意进行转换。转换。99本章小结本章小结n本章首先介绍了计算机等数字设备中的本章首先介绍了计算机等数字设备中的常用数制与常用数制与代码代码。n重点介绍了重点介绍了逻辑代数的公式和定理逻辑代数的公式和定理、逻辑函数的表逻辑函数的表示方法及其相互转换示方法及其相互转换、逻辑函数的化简方法逻辑函数的化简方法。n采用采用Multisim2001化简逻辑函数化简逻辑函数。100