第三章逻辑代数与逻辑函数(修改).pptVIP

利用基本逻辑运算可以将同一个逻辑函数变换为不同的表达式，一个逻辑函数通常有以下五种类型的表达式: 1.消去多余项： 2.消去合并项： 3.消去因子: 4.添加项配项： 3.2 逻辑函数的卡诺图化简方法 练习 化简下列逻辑函数为最简与或函数式： F1=XYZ+XY+XYZ F2=BCD+AC+AB+BCD F3=ABC+ABC+ABC+ABC 解： 约束项(不允许或不会出现的最小项)和任意项(最小项可任意取值)统称为无关项。常用∑d表示。 无关项在卡诺图中用×表示，既可看作1，也可看作0，视具体情况而定。例如： 3.3 ? 逻辑函数门电路的实现 逻辑函数经过化简之后，得到了最简逻辑表达式。根据逻辑表达式，就可采用适当的逻辑门来实现逻辑函数。 逻辑函数的实现是通过逻辑电路图表现出来的。逻辑电路图是由逻辑符号以及其它电路符号构成的电路连接图。逻辑电路图是除真值表，逻辑表达式和卡诺图之外，表达逻辑函数的另一种方法。逻辑电路图更接近于逻辑电路设计的工程实际。 由于采用的逻辑门不同，实现逻辑函数的电路形式也不同。 例：已知某电路的输入A、B、C及输出F波形如图所示，试分析该电路的逻辑功能，（1）用与非门画出其等效的逻辑电路，（2）用或非门画出其等效的逻辑电路。 解：1)在波形图标出对应的逻辑值 2)写出逻辑表达式并化简 例:用逻辑门实现逻辑函数F=AB+AC+BC。 解：可用3个与门和1个或门，连接成先“与”后“或”的逻辑电路。 若用4个与非门实现该逻辑函数 在所有基本逻辑门中，与非门是工程实际中大量应用的逻辑门，单独使用与非门可以实现任何组合的逻辑函数。 练习 求最简与或函数式并用与非门实现，画出逻辑图。 F(A,B,C,D)=∑m(0,2,3,6,7,8,14,15) 解： 用四个与非门实现逻辑函数，画出逻辑图。 F=WXZ+WYZ+XYZ+WXYZ ，d=WYZ 解： 用两个或非门实现逻辑函数，画出逻辑图，允许反变量输入。 F=ABC+ABD+ABD ，d=ABC+ABD 解： 小结 1．逻辑代数是分析和设计逻辑电路的工具，一个逻辑问题可用逻辑函数来描述。 2.逻辑函数可用真值表、逻辑表达式、卡诺图和逻辑电路图表示。2．用真值表和最小项表达式表示的逻辑函数是唯一的。3．运用逻辑代数的基本运算可以对逻辑函数进行化简和变换。4 ．利用卡诺图可将逻辑函数化简为最简与或表达式——最小项表达式。 例：用卡诺图化简逻辑函数 A BC 00 01 11 10 0 1 1 1 1 1 1 1 0 0 A BC 00 01 11 10 0 1 1 1 1 1 1 1 0 0 说明一个逻辑函数的化简结果不是惟一的。 图形法化简函数 例：用卡诺图化简逻辑函数 00 01 11 10 00 01 11 10 AB CD 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 C AD ABD 化简得 图形法化简函数 图形法化简函数 例：用卡诺图将逻辑函数F化为最简或与表达式。 方法： （1）可以利用卡诺图对“0”作圈，得F的最简与 或式，再利用反演律求F的最简或与表达式。 （2）也可以直接写最简或与表达式：对“0”作圈，每一个圈中，取值为0的变量用原变量表示，取值为1的变量用反变量表示，将这些变量相或。然后将所有或项进行逻辑与得最简或与表达式。 00 01 11 10 00 01 11 10 AB CD 0 0 1 1 1 0 0 1 0 1 0 1 0 0 0 0 对0画圈，直接写出最简或-与表达式 1 YZ X 00 01 11 10 0 1 1 1 1 1 F1=∑(7,5,4,6) =X F3=∑(4,5,6,7) 1 1 1 1 BC A 00 01 11 10 0 1 F2=AC+BC =A CD AB 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 【例27】用卡诺图化简函数式 ，求它的最简与或式。 解：①画四变量卡诺图，并进行圈合。如图2-19所示： ②写出最简的与或式： 【例28】用卡诺图法化简函数： F（A，B，C，D）= 。 解：①画四变量卡诺图，并进行圈合。如图2-20所示： ②写出最简的与或式： F=BD+CD+A ??????例： 下列的用卡诺图化简逻辑函数的圈法是否正确？若不正确，请改正过来。 ? 具有无