第2章-逻辑代数基础

第2章-逻辑代数基础第一页，共150页。2.1概述事物往往存在两种对立的状态，在逻辑代数中可以抽象地表示为0和1，称为逻辑0状态和逻辑1状态。逻辑代数是按一定的逻辑关系进行运算的代数，是分析和设计数字电路的数学工具。在逻辑代数，只有０和１两种逻辑值，有与、或、非三种基本逻辑运算，还有与或、与非、与或非、异或几种导出逻辑运算。

逻辑代数中的变量称为逻辑变量，用大写字母表示。逻辑变量的取值只有两种，即逻辑0和逻辑1，0和1称为逻辑常量，并不表示数量的大小，而是表示两种对立的逻辑状态。逻辑是指事物的因果关系，或者说条件和结果的关系，这些因果关系可以用逻辑运算来表示，也就是用逻辑代数来描述。第二页，共150页。2.2逻辑代数中的三种基本运算一、三种基本逻辑关系和运算

“与”逻辑（“与”运算）三种基本逻辑关系和运算“或”逻辑（“或”运算）“非”逻辑（“非”运算）第三页，共150页。逻辑表达式F=A

B=AB与逻辑真值表与逻辑关系表（功能表）开关A开关B灯F断断断合合断合合灭灭灭亮ABF101101000010与逻辑运算符，也有用“”、“∧”、“∩”、“&”表示

逻辑符号（国家）ABF

逻辑符号（国际）FAB真值表特点：全“1”得“1”,有“0”得“0”

一、三种基本逻辑关系和运算

１、三种基本逻辑关系（1）“与”逻辑2.2逻辑代数中的三种基本运算只有决定某一事件的所有条件全部具备，这一事件才能发生。逻辑变量的全部取值及运算后的结果列成表第四页，共150页。2.2逻辑代数中的三种基本运算一、三种基本逻辑关系和运算

１、三种基本逻辑关系（2）“或”逻辑逻辑表达式F=A+

B或逻辑真值表ABF≥1逻辑符号（国家）ABF101101001110N个输入：F=A+

B+...+N或逻辑运算符，也有用“∨”、“∪”表示全“0”得“0”,有“1”得“1”

决定某一事件的一个或一个以上的条件具备，这一事件就发生。ABF逻辑符号（国际）第五页，共150页。2.2逻辑代数中的三种基本运算一、三种基本逻辑关系和运算１、三种基本逻辑关系（3）“非”逻辑AEFR非逻辑真值表AF0110当决定某一事件的条件满足时，事件不发生；反之事件发生。逻辑表达式F=A'

逻辑符号（国家）AF1AF逻辑符号（国际）第六页，共150页。2.2逻辑代数中的三种基本运算一、三种基本逻辑关系和运算

２、三种基本的逻辑运算0•0=0•1=1•0=01•1=10+0=00+1=1+0=1+1=11'=00'=1第七页，共150页。2.2逻辑代数中的三种基本运算二、几种常见的复合逻辑运算

“与非”逻辑“或非”逻辑几种常见的复合逻辑关系“与或非”逻辑“异或”逻辑“同或”逻辑“与”、“或”、“非”是三种基本的逻辑关系，任何其它的逻辑关系都可以以它们为基础表示。第八页，共150页。逻辑表达式F=(ABC)'

2.2逻辑代数中的三种基本运算二、几种常见的复合逻辑运算

１、“与非”逻辑条件A、B、C都具备，则Y不发生，即A、B、C同时为1，则输出Y为0。与非逻辑真值表ABCF00001111001100110101010111111110逻辑符号（国家）F&BCA真值表特点：全“1”得“０”有“0”得“１”

F逻辑符号（国际）BCA第九页，共150页。逻辑表达式F=(A+B+C)'

2.2逻辑代数中的三种基本运算二、几种常见的复合逻辑运算

2、“或非”逻辑条件A、B、C任一具备，则Y不发生，即A、B、C只要有一个为1，则输出Y为0。或非逻辑真值表逻辑符号（国家）F≥1BCA真值表特点：全“０”得“１”有“１”得“０”ABCF00001111001100110101010110000000逻辑符号（国际）FBCA第十页，共150页。逻辑表达式F=(AB+CD)'

2.2逻辑代数中的三种基本运算二、几种常见的复合逻辑运算

3、“与或非”逻辑与或非逻辑真值表真值表特点：AB全“1”或CD全“1”得“0”，其余得“1”条件A、B同时或C、Ｄ同时具备，则Y不发生。ABCDF00000000111111110000111100001111001100110011001101010101010101011110111011100000逻辑符号（国际）ABCＤFA&≥1BCFＤ逻辑符号（国家）第十一页，共150页。逻辑表达式F=AB=A'B+AB'2.2逻辑代数中的三种基本运算二、几种常见的复合逻辑运算

4、“异或”逻辑异或逻辑真值表真值表特点：A、B同得“０”A、B异得“１”A、B有一个具备，另一个不具备，则Y发生。ABF101101001100“”异或逻辑运算符ABF=1逻辑符号（国家）ABF逻辑符号（国际）第十二页，共150页。(1)A⊕0=A(3)A⊕A=0(2)A⊕1=A'(4)A⊕A'

=1(5)A⊕B=C;A⊕C=B;B⊕C=A公式:2.2逻辑代数中的三种基本运算二、几种常见的复合逻辑运算

4、“异或”逻辑第十三页，共150页。逻辑表达式F=A⊙B=(AB)'=A'B'+AB2.2逻辑代数中的三种基本运算二、几种常见的复合逻辑运算

5、“同或”逻辑同或逻辑真值表真值表特点：A、B同得“1”A、B异得“0”A、B有两个都具备，或两个都不具备，则Y发生.ABF101101000011“⊙”同或逻辑运算符ABF=逻辑符号（国家）ABF逻辑符号（国际）第十四页，共150页。(2)A⊙

1=A(3)A⊙

A=1(1)A⊙0=A'(4)A⊙

A'

=0(5)A⊙

B=C;A⊙B=(AB)'(1)互为反函数(2)互为对偶式A⊙

C=B;B⊙

C=AA⊙B与AB互为对偶式公式：同或与异或运算的关系：2.2逻辑代数中的三种基本运算二、几种常见的复合逻辑运算

5、“同或”逻辑2.2完第十五页，共150页。2.3逻辑代数的基本公式和常用公式基本公式若干常用公式第十六页，共150页。逻辑关系将逻辑变量A、B、C、...连接起来，2.3逻辑代数的基本公式和常用公式1、逻辑代数：与普通代数不同的是，用有限个与、或、非逻辑运算符，按某种所得的表达式称为逻辑代数。记为注意：没有数量的含义。在逻辑代数中，不管是变量还是函数，其取值都只能是0或1，并且这里的0和1只表示两种不同的状态，有非运算符的叫做反变量。在逻辑代数中，等式右边的字母A、B、C…等称为输入逻辑变量，等式左边的字母Y称为输出逻辑变量，字母右侧没有非运算符的叫做原变量，第十七页，共150页。2.3逻辑代数的基本公式和常用公式2、逻辑函数相等的概念：它们的输入变量都是A、B、C、…，看看它们的真值表是否相同即可。设有两个逻辑函数则称Y1和Y2是相等，如果对应于变量A、B、C、…的任何一组变量取值，Y1和Y2的值都相同，若两个逻辑函数相等，则它们的真值表一定相同；反之，若两个函数的真值表完全相同，则这两个函数一定相等。因此，要证明两个逻辑函数是否相等，只要分别列出它们的真值表，记为Y1=Y2。第十八页，共150页。利用真值表例：用真值表证明反演律AB(AB)'A'+B'A'·B'(A+B)'000110111110111010001000(AB)'=A'+B'(A+B)'=A'B'证明等式

(AB)'=A'+B'(A+B)'=A'B'第十九页，共150页。2.3逻辑代数的基本公式和常用公式

基本公式1、0、1律A·0=0与门有“0”得“0”，即与“0”是“0”；A+1=1或门有“1”得“1”，即或“1”是“1”。例：分别令A=0及A=1代入这些公式，即可证明它们的正确性。0A0A11第二十页，共150页。2.3逻辑代数的基本公式和常用公式

基本公式2、自等律“与”1、“或”0是自身。例：A·1=A

A+0=AAA1A0A第二十一页，共150页。2.3逻辑代数的基本公式和常用公式

基本公式3、重叠律—同一变量的运算规律

A·A=A

A+A=A显然0·0=0有“0”得“0”；

1·1=1全“1”得“1”；

0+0=0全“0”得“0”；

1+1=1有“1”得“1”；故自身“或”、“与”是自身。第二十二页，共150页。2.3逻辑代数的基本公式和常用公式

基本公式4、互补律—变量与它的反变量之间的运算规律A·

=0与补是“0”∵A不是“0”就是“1”∴0·1=0

0+1=1A+

=1或补是“1”第二十三页，共150页。2.3逻辑代数的基本公式和常用公式

基本公式5、交换律变量前后交换，等式不变。A·B=B·AA+B=B+A利用真值表很容易证明这些公式的正确性。如证明A·B=B·A：ABA·BB·A0001101100010001第二十四页，共150页。6、结合律A·(B·C)=(A·B)·CA+(B+C)=(A+B)+C同级运算，变量自由结合，等式不变。2.3逻辑代数的基本公式和常用公式

基本公式第二十五页，共150页。7、分配律A·(B+C)=A·B+A·CA+(B·C)=(A+B)·(A+C)与数学运算不同，不管是先“·”后“＋”还是先“＋”后“·”都满足分配律。2.3逻辑代数的基本公式和常用公式

基本公式第二十六页，共150页。例：用真值表证明A+B·C=(A+B)·(A+C)

。ABCB·CA+B·CA+BA+C(A+B)·(A+C)0000000000100010010001000111111110001111101011111100111111111111可见，等式两边对应的真值表相同，故等式成立。证：第二十七页，共150页。8、反演律

(狄·摩根De·Morgen定律)可用真值表证明。用在逻辑函数的化简和变换中。2.3逻辑代数的基本公式和常用公式

基本公式第二十八页，共150页。9、双重否定律（也称非非律、还原律）一个变量经过两次求反运算之后还原为其本身。否定的否定是肯定。2.3逻辑代数的基本公式和常用公式

基本公式第二十九页，共150页。10、吸收律A+AB=A

证：A+AB=A·(1+B)=A在两个乘积项相加时，若其中一项以另一项为因子，则该项是多余的，可以删去。A·(A+B)=A

证：A·(A+B)=A·A+A·B=A+A·B=A变量A和包含A的和相乘时，结果等于A，即可以将和消掉。2.3逻辑代数的基本公式和常用公式

基本公式第三十页，共150页。证：(A+B)(A+C)=AA+AB+AC+BC分配律A(B+C)=AB+AC=A+AB+AC+BC重叠律AA=A=A(1+B+C)+BC分配律A(B+C)=AB+AC=A+BC0-1律A+1=1例：用基本公式证明A+(B·C)=(A+B)·(A+C)

。第三十一页，共150页。2.3逻辑代数的基本公式和常用公式

若干常用公式证：

两个乘积项相加时，如果一项取反后是另一项的因子，则此因子是多余的，可以消去。推论：第三十二页，共150页。证：

两个乘积项相加时，若它们分别包括B和B'，而其他因子相同，则两项定能合并，且可将B和B'两个因子消去。2.3逻辑代数的基本公式和常用公式

若干常用公式推论：第三十三页，共150页。证：

与或表达式中，两个乘积项分别包含同一因子的原变量和反变量，而两项的剩余因子组成第三个乘积项，则第三项是多余的。2.3逻辑代数的基本公式和常用公式

若干常用公式第三十四页，共150页。证明：推论（1）：2.3逻辑代数的基本公式和常用公式

若干常用公式推论（2）：第三十五页，共150页。证：当A与一个乘积项的非相乘，且A为乘积项的因子时，则A这个因子可以消去。当A'与一个乘积项的非相乘，且A为乘积项的因子时，则其结果为A'。2.3逻辑代数的基本公式和常用公式

若干常用公式第三十六页，共150页。2.4逻辑代数的基本定理

代入定理定理：证:∴左＝右，成立

任何一个含有变量A的等式中，如果将所有出现A的位置都用同一个逻辑函数式来代替，则等式仍然成立。第三十七页，共150页。第三十八页，共150页。2.4逻辑代数的基本定理

反演定理规则：那么得到的新函数式称为原函数式Y的反函数式,记为Y′。对于任意一个逻辑函数式Y，做如下处理：若把式中的运算符“·”换成“+”,“+”换成“·”;常量“0”换成“1”，“1”换成“0”；原变量换成反变量，反变量换成原变量①保持原函数的运算次序：先括号，然后与，最后或，必要时适当地加入括号。②不属于单个变量上的非号有两种处理方法：

非号保留，而非号下面的函数式按反演规则变换。

将非号去掉，而非号下的函数式保留不变。第三十九页，共150页。例1：第四十页，共150页。例2：Y(A、B、C)其反函数为或第四十一页，共150页。2.4逻辑代数的基本定理

对偶定理

对偶式：对于任意一个逻辑函数，做如下处理：1）若把式中的运算符“·”换成“+”，“+”换成“·”；2）常量“0”换成“1”，“1”换成“0”得到新函数式为原函数式F的对偶式FD，也称对偶函数。

如果两个函数式相等，则它们对应的对偶式也相等。即若F1=F2,则F1D=F2D。使公式的数目增加一倍。

对偶规则：第四十二页，共150页。1）求对偶式时运算顺序不变，且它只变换运算符和常量，其变量是不变的。注意：2）函数式中有“”和“⊙”运算符，求反函数及对偶函数时，要将运算符“”换成“⊙”，“⊙”换成“”。例：则其对偶式例：证明：Y1D=Y2第四十三页，共150页。证1：2.4完例：证2：第四十四页，共150页。2.5逻辑函数及其表示方法逻辑函数逻辑函数的表示方法逻辑函数的两种标准形式逻辑函数形式的变换第四十五页，共150页。2.5逻辑函数及其表示方法

逻辑函数定义：若变量A、B、C…的取值确定以后，变量Y的值也唯一地确定了，那么就称Y是A、B、C…的逻辑函数。一般表达式为：

Y＝F(A、B、C、…)第四十六页，共150页。2.5逻辑函数及其表示方法

逻辑函数例：举重裁判电路灯Y的亮暗，取决于开关A、B、C是闭合还是断开的情况。故Y是A、B、C的函数。即F＝G(A、B、C)ABCF逻辑式Y=（A+B）C第四十七页，共150页。五种常用表达式F“与---或”式“或---与”式“与非---与非”式“或非---或非”式“与―或―非”式基本形式表达式形式转换利用还原律利用反演律函数表达式的常用形式第四十八页，共150页。一个逻辑函数表达式可以由多种表示形式表示，而一种形式的函数表达式相应于一种逻辑电路。但逻辑功能是相同的。（化简、速度—即传输延迟时间、要考虑实验室现有的门电路类型）第四十九页，共150页。2.5逻辑函数及其表示方法

逻辑函数的表示方法一、逻辑关系的六种表示方法：真值表逻辑函数式

逻辑图波形图输入变量不同取值组合与函数值间的对应关系列成表格用逻辑符号来表示函数式的运算关系反映输入和输出波形变化的图形又叫时序图卡诺图硬件描述语言第五十页，共150页。ABCF000001001011100110111011断“0”合“1”亮“1”灭“0”C开，F灭0000C合，A、B中有一个合，F亮11C合，A、B均断，F灭0逻辑函数式挑出函数值为1的项1101111101111每个函数值为1的输入变量取值组合写成一个乘积项这些乘积项作逻辑加输入变量取值为1用原变量表示；反之，则用反变量表示。A'BC、AB'C、ABCF=A'BC+AB'C+ABC注：变量取值组合按二进制由小到大列出。第五十一页，共150页。逻辑图乘积项用与门实现，和项用或门实现。波形图010011001111F=

A'BC+AB'C+ABCA'BCAB'CABCF第五十二页，共150页。真值表BCAY真值表：是由输入变量的所有可能取值组合及其对应的函数值所构成的表格。真值表列写方法：每一个变量均有0、1两种取值，n个变量共有2i种不同的取值，将这2i种不同的取值按顺序（一般按二进制递增规律）排列起来，同时在相应位置上填入函数的值，便可得到逻辑函数的真值表。Y=A（B+C）CYB000010100110000011101111A00001111第五十三页，共150页。tttAOBOCOYOt00000010100010110100011011011111

波形图：将逻辑函数输入变量每一种可能出现的取值与对应的输出值按时间顺序依次排列起来，即得到波形图。第五十四页，共150页。2.5逻辑函数及其表示方法

逻辑函数的表示方法方法：①找出真值表中使Y＝1的输入变量取值组合；②每组输入变量取值的组合对应一个乘积项，取值为1写成原变量，取值为0写成反变量；③同排变量相乘（得到最小项），然后分别相加。二、各种表示方法间的互相转换1、从真值表写出逻辑式(标准与或表达式)第五十五页，共150页。AYBC00001000010011010010101101111111真值表逻辑式Y=例：A'BC+AB'C+ABC'+ABC第五十六页，共150页。2.5逻辑函数及其表示方法

逻辑函数的表示方法方法：将A、B、C…输入变量的各种取值逐一代入逻辑式中，计算出Y值，然后列表。二、各种表示方法间的互相转换2、从逻辑式列出真值表第五十七页，共150页。真值表逻辑式Y=A+B'C+A'BC'AB'CBC00001001010011000010101101101110A'BC'Y0010111010001010例：第五十八页，共150页。2.5逻辑函数及其表示方法

逻辑函数的表示方法二、各种表示方法间的互相转换3、从逻辑式画出逻辑图逻辑式Y=AB+A'BC+A'BC'逻辑图ＹABC第五十九页，共150页。2.5逻辑函数及其表示方法

逻辑函数的表示方法二、各种表示方法间的互相转换4、从逻辑图写出逻辑式逻辑图逻辑式Y=((A+B)'+(A'+B'

)

')'ABY第六十页，共150页。2.5逻辑函数及其表示方法

逻辑函数的表示方法二、各种表示方法间的互相转换5、波形图与真值表的相互转换tttAOBOCOYOt00000010100010110100011011011111真值表CYB000010100110000011101111A00001111第六十一页，共150页。2.5逻辑函数及其表示方法

逻辑函数的表示方法三、逻辑函数的运算顺序完与代数的运算顺序一样:

1、先乘，后加；２、先括号内，后括号外；３、同级运算从左到右。第六十二页，共150页。2.5逻辑函数及其表示方法

逻辑函数的两种标准形式一、最小项和最大项例：４变量逻辑函数中ABCD、ABCD'、AB'CD、AB'BC'DAB'CDC'、是最小项不是最小项

在n个变量逻辑函数中，若m为包含n个因子的乘积项，而且这n个变量均以原变量或反变量的形式在m中出现一次，则这个乘积项称为该函数的一个标准积项,通常称为最小项。定义：乘积项和项1、最小项第六十三页，共150页。n个变量有2n个最小项，记作mi3个变量有23（8）个最小项m0m100000101m2m3m4m5m6m7010011100101110111234567最小项二进制数十进制数编号最小项编号：使最小项值为1的输入变量取值组合。2.5逻辑函数及其表示方法

逻辑函数的两种标准形式一、最小项和最大项1、最小项

将变量按序排列，原变量用1表示，反变量用0表示，得到一组二进制数，将其变换为等值的十进制数。第六十四页，共150页。

两个最小项之和可合并成一项并消去一对不同的因子001ABC000m0m1m2m3m4m5m6m7100000000100000011010011100101110111000000000000100000010000001000000100000010000001111111三变量的最小项：

最小项的性质：同一组变量取值任意两个不同最小项的乘积为0，即：

mimj=0(i≠j)全部最小项之和为1，即：

在输入变量的任意取值下，必有一个且只有一个最小项的值为1，其它最小项的值均为0。两个最小项只有一个因子不同，称为相邻最小项第六十五页，共150页。2.5逻辑函数及其表示方法

2.5.３逻辑函数的两种标准形式②、全体最小项之和为1。④、具有相邻性的两个最小项之和可以合并成一项，并消去一对因子。第六十六页，共150页。2.5逻辑函数及其表示方法

2.5.３逻辑函数的两种标准形式例：３变量逻辑函数中A＋B＋C、A＋B'

＋C、A＋B＋C'

、A＋B'

＋B＋C'

、A'

＋C＋C'

、是最大项不是最大项在n个变量逻辑函数中，若Ｍ为n个变量之和，而且这n个变量均以原变量或反变量的形式在Ｍ中出现一次，则称Ｍ为该组变量的最大项。一、最小项和最大项2、最大项定义：第六十七页，共150页。最大项编号：使最大项值为0的输入变量取值组合。n个变量有2n个最大项，记作i。

把或项中的原变量记做“0”，反变量记做“1”，得到一组二进制数，变换为等值的十进制数。返回三变量的最大项

M0M1000001012.5逻辑函数及其表示方法

2.5.３逻辑函数的两种标准形式一、最小项和最大项2、最大项M2M3M4M5M6M7010011100101110111234567A'+B'+C'第六十八页，共150页。同一组变量取值任意两个不同最大项的和为1，即Mi+Mj=1(i≠j)全部最大项之积为0，即在输入变量的任意取值下，必有一个且只有一个最大项的值为0，其它最大项的值均为1;最大项的性质：两个最大项只有一个因子不同，两个最大项之积可合并成一项并消去一对不同的因子,即等于各相同变量之和。如：第六十九页，共150页。或Mi=mi'2.5逻辑函数及其表示方法

2.5.３逻辑函数的两种标准形式一、最小项和最大项3、最小项与最大项的关系∵m0=A'

B'

C'

=(A+B+C)'M0=A+B+C∴mi=Mi'其余类推（1）相同编号的最小项和最大项存在互补关系第七十页，共150页。

例：m'1m'3m'5m'7==(2)若干个最小项之和表示的表达式F，其反函数F'可用等同于这些最小项相对应的最大项之积表示。即：可推出：

Mi

=m'i第七十一页，共150页。2.5逻辑函数及其表示方法

2.5.３逻辑函数的两种标准形式二、逻辑函数的两种标准形式

1、最小项之和形式（也称标准与—或式）

定义：任何一个逻辑函数都可以表示成唯一的一组最小项之和，称为标准与或表达式，也称为最小项表达式。形式：Y=∑mi

方法：首先将逻辑函数式化为若干乘积项之和的形式(与或式)，任何对于不是最小项表达式的乘积项都可用公式A+A'=1和A(B+C)＝AB＋AC

将缺少的因子补全来配项展开成最小项表达式。第七十二页，共150页。例：非标准形式为：则化为标准形式与—或式为：第七十三页，共150页。第七十四页，共150页。如果列出了函数的真值表，则只要将函数值为1的那些最小项相加，便是函数的最小项表达式。m1＝A'

B'

Cm5＝AB'

Cm3＝A'

BCm2＝A'

BC'将真值表中函数值为0的那些最小项相加，便可得到反函数的最小项表达式。第七十五页，共150页。2.5逻辑函数及其表示方法

2.5.３逻辑函数的两种标准形式二、逻辑函数的两种标准形式２、最大项之积形式（也称标准或——与式）定义：以最大项相乘的形式出现的逻辑式称标准或——与式。形式：Y=∏Mk例：第七十六页，共150页。例：与——或式为：则或——与式为：第七十七页，共150页。本节小结

逻辑代数是分析和设计数字电路的重要工具。利用逻辑代数，可以把实际逻辑问题抽象为逻辑函数来描述，并且可以用逻辑运算的方法，解决逻辑电路的分析和设计问题。与、或、非是3种基本逻辑关系，也是3种基本逻辑运算。与非、或非、与或非、异或、同或则是由与、或、非3种基本逻辑运算复合而成的5种常用逻辑运算。逻辑代数的公式和定理是推演、变换及化简逻辑函数的依据。2.5完第七十八页，共150页。2.6逻辑函数的化简方法2.6.1化简的意义2.6.2公式化简法2.6.3卡诺图化简法2.6.4具有无关项的逻辑函数及其化简第七十九页，共150页。2.6逻辑函数的化简方法

2.6.1化简的意义一、化简的意义使逻辑图简化，从而使电路具有下列优点：

逻辑电路所用门的数量少

每个门的输入端个数少

逻辑电路构成级数少

逻辑电路保证能可靠地工作降低成本提高电路的工作速度和可靠性第八十页，共150页。例：显然，两电路的功能完全一样。Y=ABC+AB'C+ABC'=A(BC+B'C+BC')=A(BC+B'C+BC+BC')=AB+ACY=ABC+AB'C+ABC'·····ABCABC第八十一页，共150页。2.6逻辑函数的化简方法

化简的意义二、逻辑函数的最简表达式使逻辑函数达到最简形式，从而使逻辑电路达到最简。１、最简与或表达式函数式中相加的乘积项不能再减少，而且每项相乘的因子不能再减少时，则函数式为最简形式。例：上例中，

Y=ABC+AB'C+ABC'不是最简形式；

Y=AB+AC是最简形式。第八十二页，共150页。例：Y=ABC+AB'C+ABC'化成最简与—或式为用与门和或门实现为ABCY第八十三页，共150页。2.6逻辑函数的化简方法

化简的意义二、化简的要求2、最简与非—与非表达式①将逻辑函数式化成最简的与—或式；

非号最少、并且每个非号下面乘积项中的变量也最少的与非-与非表达式。方法：最简与—或式为：Y=AB+AC第八十四页，共150页。④用与非门实现为Y=AB+AC=((AB+AC)')'=((AB)'·(AC)')'③利用狄摩根定理，去掉下面的非号；②在最简与或表达式的基础上两次取反；AＹBC第八十五页，共150页。二、化简的要求

3、最简或与表达式括号最少、并且每个括号内相加的变量也最少的或与表达式。①求出反函数的最简与或表达式②利用反演规则写出函数的最简或与表达式2.6逻辑函数的化简方法

化简的意义第八十六页，共150页。二、化简的要求

4、最简或非—或非表达式非号最少、并且每个非号下面相加的变量也最少的或非-或非表达式。①求最简或与表达式②两次取反③用摩根定律去掉下面的非号2.6逻辑函数的化简方法

化简的意义第八十七页，共150页。二、化简的要求5、最简与或非表达式非号下面相加的乘积项最少、并且每个乘积项中相乘的变量也最少的与或非表达式。①求最简或非-或非表达式②用摩根定律去掉大非号下面的非号2.6逻辑函数的化简方法

化简的意义第八十八页，共150页。2.6逻辑函数的化简方法

公式化简法一、并项法例：ABC'+AB'C'=AC'(B+B')=AC'将两项合并为一项，消去B和B'这一对因子。A和B都可以是任意复杂的逻辑式。AB+AB'=A利用公式第八十九页，共150页。例：若两个乘积项中分别包含同一个因子的原变量和反变量，而其他因子都相同时，则这两项可以合并成一项，并消去互为反变量的因子。第九十页，共150页。二、吸收法利用公式A+AB=A将AB项吸收而消去。例：AB'+AB'CD(E+F)'=AB'2.6逻辑函数的化简方法

公式化简法第九十一页，共150页。例：第九十二页，共150页。三、消项法消去多余乘积项。例：ABC+C'D+ABD利用公式2.6逻辑函数的化简方法

公式化简法AB+A'C+BC=AB+A'C=ABC+C'D及AB+A'C+BCD=AB+A'C第九十三页，共150页。例：第九十四页，共150页。解：①先求出Y的对偶函数YD，并对其进行化简。②求YD的对偶函数，便得Ｙ的最简或与表达式。第九十五页，共150页。2.6逻辑函数的化简方法

公式化简法四、消因子法例：AB+(AB)'C=AB+CA+A'B=A+B消去多余因子A'。利用公式第九十六页，共150页。例：第九十七页，共150页。五、配项法A(B+B')=A（互补律）例：１、利用公式

为某一项配上其所缺的变量，以便用其它方法进行化简。2.6逻辑函数的化简方法

公式化简法第九十八页，共150页。2.6逻辑函数的化简方法

公式化简法五、配项法例：A+A=Ａ在函数式中重复写入某一项，以达到进一步简化的目的。（重叠律）２、利用公式第九十九页，共150页。例：第一百页，共150页。2.6逻辑函数的化简方法

卡诺图化简法一、卡诺图表示法１、表示最小项的卡诺图⑴、定义将n变量的全部最小项各用一个小方块表示，并使具有逻辑相邻性的最小项在几何位置上也相邻的排列，所得到的图形成为n变量最小项的卡诺图。第一百零一页，共150页。ＡＢ００１１ＡＢm3Ａ'Ｂ'm0Ａ'Ｂm1ＡＢ'm2一、卡诺图表示法１、表示最小项的卡诺图⑵、卡诺图画法①、二变量卡诺图每个最小项有2个最小项与它相邻2.6逻辑函数的化简方法

卡诺图化简法第一百零二页，共150页。一、卡诺图表示法１、表示最小项的卡诺图⑵、卡诺图画法②、三变量卡诺图ＡＢＣ０0001１1110Ａ'Ｂ'Ｃ'm0Ａ'Ｂ'Ｃm1Ａ'ＢＣ'm2Ａ'ＢＣm3ＡＢ'Ｃ'm4ＡＢ'Ｃm5ＡＢＣ'm6ＡＢＣm7每个最小项有三个最小项与它相邻2.6逻辑函数的化简方法

卡诺图化简法第一百零三页，共150页。⑵、卡诺图画法③、四变量卡诺图ＡBＣD000001011110m0m1m2m3m4m5m6m71110m12m13m15m14m8m9m11m10一、卡诺图表示法１、表示最小项的卡诺图每个最小项有4个最小项与它相邻最左列的最小项与最右列的相应最小项也是相邻的最上面一行的最小项与最下面一行的相应最小项也是相邻的2.6逻辑函数的化简方法

卡诺图化简法第一百零四页，共150页。⑵、卡诺图画法④、五变量卡诺图ＡB110111101100m14m15m12m13m30m31m29m28m22m23m21m20000001011010m0m1m2m3m4m5m6m7m24m25m27m26m8m9m11m10CDE00011110m16m17m19m18注意：中心轴对称两边的最小项也是相邻项。一、卡诺图表示法１、表示最小项的卡诺图2.6逻辑函数的化简方法

卡诺图化简法第一百零五页，共150页。一、卡诺图表示法2、用卡诺图表示的逻辑函数(1)、由逻辑函数画出卡诺图

1>、根据标准与—或式画卡诺图方法：①、将逻辑函数化成最小项之和形式；②、在卡诺图上，对应于函数式中最小项的位置填1，其余位置填0。即任何一个逻辑函数都等于它的卡诺图中填入1的那些最小项之和。2.6逻辑函数的化简方法

卡诺图化简法第一百零六页，共150页。例：画Y=A+BC的卡诺图。解：最小项之和形式为：卡诺图为：11110100BCA000111100101324576第一百零七页，共150页。卡诺图为：解：最小项之和形式为：ＡBＣD00000101111001001010111000101111m1m4m6m15m8m9m11m10第一百零八页，共150页。一、卡诺图表示法2、用卡诺图表示的逻辑函数(1)、由逻辑函数画出卡诺图

2>、由一般逻辑式直接画卡诺图因为将逻辑式转化为标准与—或式时，要乘未出现变量的互补律，因此，不转化而直接画在卡诺图上即可。2.6逻辑函数的化简方法

卡诺图化简法第一百零九页，共150页。卡诺图为：（填0处可省略）例：画Y=A'BC'＋C'D+BD的卡诺图。②先将函数变换为与或表达式（不必变换为最小项之和的形式），然后在卡诺图上与每一个乘积项所包含的那些最小项（该乘积项就是这些最小项的公因子）相对应的方格内填入1，其余的方格内填入0。BD项少A、C，则在B=1，D=1，A、C=0、1处都填1。A'BC'项少D，则在A=0，B=1，C=0，D=0、1处都填1；C'D项少A、B，则在C=0，D=1，A、B=0、1处都填1；CDAB0001111000011110③分项看：解：①这是四变量逻辑函数，画四变量卡诺图。1111111111第一百一十页，共150页。变换为与或表达式公因子为Ａ'Ｄ'公因子为Ｂ'Ｃ

说明：如果求得了函数Ｙ的反函数Ｙ'，则对Ｙ'中所包含的各个最小项，在卡诺图相应方格内填入0，其余方格内填入1。第一百一十一页，共150页。一、卡诺图表示法2、用卡诺图表示的逻辑函数(2)、由卡诺图写出逻辑函数2.6逻辑函数的化简方法

卡诺图化简法第一百一十二页，共150页。例：卡诺图为：ABC000011110000111001则可写出原函数表达式为：(由1组成的项)反函数表达式为：(由0组成的项)第一百一十三页，共150页。二、用卡诺图化简逻辑函数１、化简的依据AＢ+AB'=A因为卡诺图上下左右任意相邻的两格之间，只改变一个变量，因此，当两个相邻项为“１”时，可合并为一项。其依据是基本公式：2.6逻辑函数的化简方法

卡诺图化简法第一百一十四页，共150页。二、用卡诺图化简逻辑函数２、合并最小项的规则⑴、消去变量个数规则①、圈相邻两个“１”，可消去改变值的一个变量；②、圈相邻四个“１”，可消去改变值的两个变量；③、圈相邻八个“１”，可消去改变值的三个变量；④、圈相邻２n个“１”，可消去改变值的n个变量；2.6逻辑函数的化简方法

卡诺图化简法第一百一十五页，共150页。例：圈相邻两个“１”,可以合并为一项，并消去一个变量（消去互为反变量的因子，保留公因子）。BCA00011110１101１１CDAB0001111000011110１１CDAB0001111000011110第一百一十六页，共150页。例：圈相邻四个“１”。111１１１１CDAB00011110000111101⊙第一百一十七页，共150页。B'ＤＢＤ'第一百一十八页，共150页。第一百一十九页，共150页。例：圈相邻八个“１”。１１１１１１１１CDAB0001111000011110１１１１１１１１CDAB0001111000011110１11１１11１CDAB0001111000011110１１１１１１１１第一百二十页，共150页。二、用卡诺图化简逻辑函数２、合并最小项的规则⑵、画圈的规则①、先圈大，后圈小，即先圈八格，后圈四格、二格——保证所得乘积项数目最少且每个乘积项包含的因子最少；②、必须是相邻方格的“１”，才能圈起来；③、允许方格重叠被圈(A+A=A)，但每个圈内必须有一个以上（含）的“１”未被其它圈圈过；④、没有相邻项的“１”，要单独圈出。⑤、不能漏掉任何一个标“1”的方格。2.6逻辑函数的化简方法

卡诺图化简法第一百二十一页，共150页。二、用卡诺图化简逻辑函数２、合并最小项的规则⑶、求反函数与求原函数的区别求原函数时圈的是“１”，求反函数时圈的是“０”。其消去变量个数和画圈的规律都相同。例：

化简时，圈“1”还是圈“0”，根据需要，哪个简单，采用哪个。（当0的数目远小于1的数目，或要将函数化为最简的与或非式，或要求Y'的化简结果）2.6逻辑函数的化简方法

卡诺图化简法第一百二十二页，共150页。１１１１１１１１１００１１００１CDAB0001111000011110得反函数为：则原函数为：第一百二十三页，共150页。返回

小结：相邻最小项的数目必须为偶数个，才能合并为一项，并消去变量。包含的最小项数目越多，即由这些最小项所形成的圈越大，消去的变量也就越多，从而所得到的逻辑表达式就越简单。这就是利用卡诺图化简逻辑函数的基本原理。第一百二十四页，共150页。二、用卡诺图化简逻辑函数3、卡诺图化简举例⑴、化简函数为最简“与—或”式步骤：根据逻辑函数式画卡诺图；合并最小项；化成最简与或表达式；2.6逻辑函数的化简方法

卡诺图化简法第一百二十五页，共150页。二、用卡诺图化简逻辑函数3、卡诺图化简举例⑴、化简函数为最简“与—或”式①、化简函数式１１１１１１１CDAB0001111000011110化简后得：2.6逻辑函数的化简方法

卡诺图化简法第一百二十六页，共150页。二、用卡诺图化简逻辑函数3、卡诺图化简举例⑴、化简函数为最简“与—或”式化简后得：

４５７６11111CDAB0001111000011110

０１３２12１3

15

14

８９11

1011111②、化简函数式2.6逻辑函数的化简方法

卡诺图化简法第一百二十七页，共150页。二、用卡诺图化简逻辑函数3、卡诺图化简举例⑴、化简函数为最简“与—或”式（圈“１”）化简后得：③、化简函数式BCA0001111011011111或显然化简结果不是唯一的，圈法不同，其结果也就不同。2.6逻辑函数的化简方法

卡诺图化简法第一百二十八页，共150页。二、用卡诺图化简逻辑函数3、卡诺图化简举例⑵、化简函数为最简“与或非”式（圈“０”）化简函数式化简后得：1１00１11１１1100000CDAB0001111000011110反函数最简“与—或”表达式为：原函数最简“与或非”表达式为：2.6逻辑函数的化简方法

卡诺图化简法第一百二十九页，共150页。两点说明：①在有些情况下，最小项的圈法不只一种，得到的各个乘积项组成的与或表达式各不相同，哪个是最简的，要经过比较、检查才能确定。Ａ'Ｃ'Ｄ'＋ＢＣ'Ｄ＋ＡＢ'Ｃ'＋ＡＤ不是最简Ｂ'Ｃ'Ｄ'

＋Ａ'ＢＣ'

＋ＡＤ最简第一百三十页，共150页。②在有些情况下，不同圈法得到的与或表达式都是最简形式。即一个函数的最简与或表达式不是唯一的。Ａ'Ｃ'＋Ａ'Ｂ'Ｄ'＋ＡＢＣ＋ＢＣ'ＤＡ'Ｃ'

＋Ａ'Ｂ'Ｄ'

＋ＡＢＣ＋ＡＢＤ第一百三十一页，共150页。11100000000CDAB000111100001111011111第一百三十二页，共150页。2.6逻辑函数的化简方法

具有无关项的逻辑函数及其化简一、约束项、任意项和逻辑函数式中的无关项１、约束、约束条件和约束项⑴、约束定义：对输入变量取值所加的限制称为约束，同时把这一组变量称为具有约束的一组变量。第一百三十三页，共150页。例：电动机A=1表示电动机正转，B=1表示电动机反转，C=1表示电动机停止。则：A=1时，必须B=0、C=0

B=1时，必须A=0、C=0

C=1时，必须A=0、B=0

表示正转、反转和停止工作状态的逻辑函数可写成第一百三十四页，共150页。

电动机任何时候只能执行且必须执行其中的一个指令，所以不允许两个或两个以上的变量同时为1，∴ABC的取值不能