二逻辑函数及其简化课件

第二章逻辑函数及其简化2.1逻辑代数2.1.1基本逻辑2.1.2基本逻辑运算2.1.3真值表与逻辑函数2.1.4逻辑函数相等2.1.5三个规则2.1.6常用公式2.1.7逻辑函数的标准形式2.2逻辑函数的简化2.2.1公式化简法2.2.2卡诺图化简法第二章逻辑函数及其简化2.1逻辑代数作业：补2.1、补2.2、 2.1(1)(2)(3)、2.2(1)(2)、2.3(1)~(4)、2.4(1)(2)、2.5(1)(3)(10)、2.6(1) 2.7(1)、2.8(1)(3)(5) 2.9(1)~(8) 作业：第2章逻辑函数及其化简布尔代数：

1849年，英国数学家乔治·布尔首先提出了描述客观事物逻辑关系的数学方法.开关代数：

1938年，克劳德·香农将布尔代数应用到继电器开关电路的设计。逻辑代数：随着数字技术的发展，布尔代数成为数字逻辑电路的分析与设计的基础。第2章逻辑函数及其化简布尔代数：本章主要内容简单介绍逻辑代数的基本公式、重要定理、常用公式。介绍逻辑函数及其表示方法。重点讲述：应用逻辑代数简化逻辑函数的方法－－代数法和卡诺图法。本章主要内容简单介绍逻辑代数的基本公式、重要定理、常用公式。2.1逻辑代数2.1.1基本逻辑在二值逻辑中，最基本的逻辑：与逻辑（逻辑乘)或逻辑、(逻辑加)、非逻辑。(逻辑反)、2.1逻辑代数2.1.1基本逻辑、定义：开关闭合为1，断开为0。灯亮为1，灯灭为0。1、与逻辑FE

AB定义：开关闭合为1，断开为0。灯亮为1，灯灭为0。1、与逻辑

真值表111100010000ABF功能表ABF断断灭断闭灭闭断灭闭闭亮FE

AB与逻辑可以用逻辑表达式表示为F=A·B

真值表11110例：与逻辑关系可以得出这样一种因果关系：只有当决定某一事件（如灯亮）的条件（如开关合上）全部具备时，这一事件（如灯亮）才会发生。这种因果关系称为：与逻辑关系例：与逻辑关系图与门的逻辑符号

实现与逻辑的单元电路称为与门，其逻辑符号如图所示。实现了F=A·B的功能。图与门的逻辑符号实现与逻辑的单元电灭为0。定义：开关闭合为1，断开为0。灯亮为1，灯F

EAB2、或逻辑灭为0。定义：开关闭合为1，断开为0。灯亮为1，灯FEA111101011000ABF真值表亮亮亮功能表ABF断断断闭闭断闭闭灭F

EAB或逻辑可以用逻辑表达式表示为F=A+B

1111010110或逻辑关系可得因果关系：只要在决定某一事件（如灯亮）的各种条件（如开关合上）中，有一个或几个条件具备时，这一事件（如灯亮）就会发生。或逻辑关系

或门的逻辑符号

实现或逻辑的单元电路称为或门，其逻辑符号如图所示。实现了F=A+B的功能。或门的逻辑符号实现或逻辑的单元电路称为或门3、非逻辑FEAR1001AF真值表功能表AF断亮闭灭非逻辑的逻辑表达式为通常称A为原变量，为反变量。3、非逻辑FEAR1001AF真值表功能表A非逻辑关系可得因果关系：事件（如灯亮）发生的条件（如开关合上）具备时，事件（如灯亮）不会发生；反之，事件发生的条件不具备时，事件发生。非逻辑关系图2-8非门逻辑符号

实现非逻辑的单元电路称为非门，其逻辑符号如图所示。实现了的功能。图2-8非门逻辑符号实现非逻辑的单元电路上述三种基本逻辑可用逻辑代数来描述在逻辑代数中，用字母A、B、C、P…来表示逻辑变量，如：开关、灯这些逻辑变量在二值逻辑中只有0和1两种取值，以代表逻辑变量的两种不同的逻辑状态。（表示开关的断/开，灯的灭/亮）上述三种基本逻辑可用逻辑代数来描述2.1.2基本逻辑运算最基本的逻辑运算有三种：逻辑加、逻辑乘、逻辑非1.逻辑加（或运算）P=A+B意义：A或者B只要有一个为1，则函数值P就为1表示或逻辑关系，电路上用或门实现或运算2.1.2基本逻辑运算最基本的逻辑运算有三种：运算规则：0＋0＝00＋1＝11＋0＝11＋1＝1一般形式：A+0=AA+1=1A+A=A逻辑加的运算和二进制加法规则是不同的逻辑变量:用字母等标识符表示输入取值：逻辑0和逻辑1仅表示相互对立的两种逻辑状态；不代表数值大小，运算结果：只有逻辑0、逻辑1两种可能逻辑加运算规则：逻辑加的运算和二进制加法规则是不同的逻辑变量:用字2.逻辑乘（与运算）P=A·B意义：只有A和B都为1时，P才为1表示与逻辑关系，电路上用与门实现与运算2.逻辑乘（与运算）运算规则：一般形式：0·0＝0A·1=A0·1=0A·0=01·0=0A·A=A1·1=1逻辑乘运算规则：一般形式：逻辑乘3.逻辑非（非运算）意义：函数值为输入变量的反表示非逻辑关系，电路上用非门实现非运算运算规则：一般形式：3.逻辑非（非运算）4.复合逻辑运算（1）与非逻辑表达式：先“与”运算，再“非”运算真值表：由真值表可见：只要输入变量中有一个为0，输出就为14.复合逻辑运算逻辑符号逻辑符号（2）或非逻辑表达式：先“或”，后“非”真值表：由真值表可见：只有输入变量全为0，输出才为1（2）或非逻辑（3）与或非逻辑(p18)表达式：顺序：A、B“与”，C、D“与”，再“或”，“非”真值表：（3）与或非逻辑(p18)（4）同或逻辑和异或逻辑同或：A和B的值相同时，P才为1表达式：真值表：⊙（4）同或逻辑和异或逻辑⊙运算规则：一般形式：0⊙0=1A⊙0=0⊙1=0A⊙1=A1⊙0=0A⊙=01⊙1=1A⊙A=1同或逻辑运算规则：一般形式：同或逻辑异或：A和B取值相异时，P才为1表达式：真值表：异或：运算规则：一般形式：异或逻辑运算规则：一般形式：异或逻辑由上分析可见：同或与异或逻辑正好相反，因此：A⊙B=同或逻辑称为：异或非由上分析可见：对于两变量来说，若原变量相同，则取非后的反变量也相同，反之亦然。A⊙B=⊙对于两变量来说，若原变量相同，则取非后的反变量也相同，反之亦若A和B相同，则必与B相异（A与相异），反之亦然。A⊙B=⊙B=A⊙若A和B相同，则必与B相异（A与相异），反之亦ABP001010111001表2-1-12

楼道灯开关状态表和真值表开关A灯cdbdbcaa亮灭灭亮开关BabcdAB～图2-1-6楼道灯开关示意图求解给定逻辑命题的逻辑函数表达式。第一步：由逻辑命题列真值表。（0）（0）（0）（1）（1）（1）2.1.3真值表与逻辑函数(P20)ABP001010111001表2-1-12楼道灯开关状态输入变量取值为1用反变量表示;取值为0用原变量表示*方法一:(P21)

挑出函数值为1的项

将每个函数值为1的输入变量取值组合写成一个乘积项

将这些乘积项作逻辑加称为与－或表达式方法二:(P21)

挑出函数值为0的项

将每个函数值为0的输入变量取值组合写成一个或项

将这些或项作逻辑乘称为或－与表达式ABP001010111001输入变量取值为1用原变量表示;取值为0用反变量表示第二步：由真值表写逻辑函数表达式。输入变量取值为1用反变量表示;取值为0用原变量表示*方法一:例2-1(P22)

有A、B、C３个输入信号，当３个输入信号中有两个或两个以上为高电平时，输出高电平，其余情况下，均输出低电平。列出下列问题的真值表，并写出描述该问题的逻辑函数表达式。表2-1-13

例2-1

真值表11111011110100011110001001000000PCBA解：根据题意可得到如表2-1-13所示的真值表：

“与-或”式:(取1值)“或-与”式：(取0值)例2-1(P22)例2-1(P22)有A、B、C３个输2.1.4逻辑函数相等定义：如果函数F和函数G的任一组状态组合都相同则称：F和G是等值的/相等的记为：F=G2.1.4逻辑函数相等设有F1(A1A2……An)F2(A1A2……An)如果对应A1A2……An的任一组取值，F1和F2的值都相等，则称F1和F2相等。计为F1＝F2。判断两个逻辑表达式是否相等的方法有：1、列表法（P23）

若逻辑函数F和G的真值表相同，则F＝G；反之，若F＝G，则它们具有相同的真值表。2、利用逻辑代数的公理；定理和规则证明。设有F1(A1A2……An)F2(A1A2……An)如例2－2设试证明：F=G所以：F=G即证明了：例2－2设F和G所具有的逻辑功能完全相同，但逻辑电路的结构形式不同。F和G所具有的逻辑功能完全相同，但逻辑电路的结构形式不同。逻辑代数中最基本的公式逻辑代数中最基本的公式二逻辑函数及其简化课件二逻辑函数及其简化课件二逻辑函数及其简化课件以此推广得到摩根律的一般形式:以此推广得到摩根律的一般形式:调换律：同或、异或逻辑的特点还表现在变量的调换律同或调换律为：若A⊙B=C则必有:A⊙C=B,B⊙C=A异或调换律为:若则必有调换律：同或、异或逻辑的特点还表现在变量的调换律2.1.5三个规则1代入规则任何一个含有变量A的等式，如果将所有出现变量A的地方都代之以一个逻辑函数F，则等式仍然成立因为逻辑函数和逻辑变量一样，只有两种可能的取值（0和1）所以代入规则是正确的。2.1.5三个规则1代入规则作用：可将基本等式中的变量用某一逻辑函数来替代，从而扩大了等式的应用范围。例2－3已知等式A(B+E)=AB+AE，试证明将所有出现E的地方代之以(C+D)，等式仍成立。注意：所有出现被代替变量的地方都代之以同一函数作用：2反演规则/互补规则/德·摩根定理将逻辑函数F中所有的

可得原函数F的反函数或称为：补函数意义：运用反演规则可以较方便地求出反函数例2－4/例2－5（P26）注意：运算符号的先后顺序互换+0110+2反演规则/互补规则/德·摩根定理互换+011例1：例2：(直接去掉反号)不属于单个变量上的非号应保持不变。其实反演规则就是摩根律的推广。例3：按反演规则可直接写出：例1：例2：(直接去掉反号)不属于单个变量上的非号应保持不变若用摩根律则先对原函数两边取非，得：二逻辑函数及其简化课件3.对偶规则将逻辑函数F中所有的

可得原变量F的对偶式例如：注意：F的对偶式和F的反函数是不同的，求对偶式时不需要将原变量和反变量互换。注意：运算符号的先后顺序互换0110++变量不变3.对偶规则互换0110++变量不变如果函数F=G，则F*=G*例如：F=A(B+C)G=AB+AC由式（2－1－35），可知F=G根据对偶规则，有F*=A+BCG*=(A+B)(A+C)由式（2－1－35’），可知:F*=G*本节式（2－1－25）～式（2－1－42）与式（2－1－25’）～式（2－1－42’）互为对偶式。因此，这些公式只需记忆一半即可。如果函数F=G，则F*=G*2.1.6常用公式证明：称为：吸收律意义：如果两个乘积项，除了公有因子（如A）外，不同因子恰好互补则这两个乘积项可合并为一个由公有因子组成的乘积项根据对偶规则，有：2.1.6常用公式证明：意义：如果两个乘积项，其中一个乘积项的部分因子（如AB中的A）恰好是另一个乘积项（如A）的全部，则该乘积项（AB）是多余的根据对偶规则，有：证明：证明：意义：如果两个乘积项，其中一个乘积项恰好是另一个乘积项的补（如A），则该乘积项是多余的。根据对偶规则，有：证明：推论：意义:如果两个乘积项中的部分因子恰好互补而这两个乘积项中的其余因子（如B和C）都是第三乘积项中的因子，则这个第三乘积项是多余的。根据对偶规则，有：证明：推论：证明：2.1.7逻辑函数的标准形式1.最小项表达式逻辑函数的表达式不是唯一的如：p28:2-1-48式相同点：都是与－或表达式不同点：下式中每一个乘积项都包含了全部输入变量，每个输入变量或以原变量形式或以反变量形式在乘积项中出现，并且仅仅出现一次。这种包含了全部输入变量的乘积项称为：最小项2.1.7逻辑函数的标准形式1.最小项表达式最小项？包含了全部输入变量的乘积项，只有一组变量取值才能使该乘积项的值为1，其余任何变量的取值都使该乘积项的值为0。即：包含了全部输入变量的乘积项等于“1”的机会最小。例如：最小项？全部由最小项相加构成的与－或表达式称为：最小项表达式标准与－或式标准积之和式

全部由最小项相加构成的与－或表达式称为：包含n个变量的函数，共有2n个不同取值组合，有2n个最小项。例如：3个变量有23个最小项包含n个变量的函数，共有2n个不同取值组合，有2n个最小项。ABC最小项编号111m7

110m6

101m5

100m4

011m3

010m2

001m1

000m0

例如：3个变量有23个最小项ABC最小项编号111为了便于叙述和使用函数最小项表达式，对最小项编号：记为：mi给每个变量赋予一个二进制的位权值2i根据各个变量的位权值和变量取值求出对应的十进制号码mi因此，函数的最小项表达式书写起来将十分方便例如：为了便于叙述和使用函数最小项表达式，对最小项编号：记为：mi任何一个函数都可以变换成最小项表达式通常采用的方法是：将非标准与－或式中的每一个乘积项，利用将所缺的变量逐步补齐，展开成最小项表达式例补充：由真值表求最小项表达式例：任何一个函数都可以变换成最小项表达式ABCF00000010010101101001101111011110根据真值表可得：ABCF0000如果函数表达式不是一个简单的与－或式则首先将其变换成与－或表达式，再展开成最小项表达式。如果函数表达式不是一个简单的与－或式2.最大项表达式又称为：标准或－与式标准和之积式最大项：包含全部变量的和项，每个变量仅出现一次（原变量或反变量）。例如：2.最大项表达式最大项？包含全部输入变量的和项，只有一组变量取值才能使该和项的值为0，其余任何变量的取值都使该和项的值为1。即：最大项（和项）等于“1”的机会最大。例如：最大项？ABC

最小项编号最大项编号111m7M7110m6M6101m5M5100m4M4011m3M3010m2M2001m1M1000m0M0如：3变量的最大项ABC最小项编号最大项n个变量的函数，共有2n个最大项。只有一组变量取值使其为0，而对于其余(2n-1)组变量取值均使最大项为1n个变量的函数，共有2n个最大项。为了便于叙述和使用函数最大项表达式可以对最大项编号，记为：Mi对最大项编号？给每个变量赋予一个二进制的位权值2i根据各个变量的位权值和变量取值求出对应的十进制号码。例如：因此，函数的最大项表达式书写起来将十分方便。例如：为了便于叙述和使用函数最大项表达式任何一个函数都可以变换成最大项表达式通常采用的方法是：将非标准或－与式中的每一个和项，将所缺的变量逐步补齐，展开成最大项表达式任何一个函数都可以变换成最大项表达式如果函数表达式不是一个简单的或－与式则首先将其变换成或－与表达式，再展开成最大项表达式例如：补充：由真值表求最大项表达式例如：如果函数表达式不是一个简单的或－与式

真值表ABCF00000101001110010111011111001100最大项表达式是真值表中使函数值为0的各个最大项相与。

结论：任一个逻辑函数可用最小项表达式表示，也可以用最大项表达式表示。若将一个n变量函数的最小项表达式改写为最大项表达式时，其最大项的编号都不是最小项的编号。

真值表ABCF0001最大2.最小项与最大项之间的关系

变量数相同，编号相同的最小项和最大项之间存在互补关系，即例如：2.最小项与最大项之间的关系变量数相同，编

2.2逻辑函数的简化P32化简的目的:降低成本；提高可靠性；提高工作速度。最简:(1)乘积项(或逻辑相加项)最少。(2)每项中变量数最少化简方法:(1)公式法(利用公理;定理和规则)(2)卡诺图法(3)列表法2.2逻辑函数的简化P32化简的目的:降低成本；提高2.2.1公式法（代数法）运用逻辑代数的基本公式和常用公式化简逻辑函数1.合并项法：2.吸收法：3.消去法：4.配项法：2.2.1公式法（代数法）运用逻辑代数的基本公式和常用公式一、与或式化简1、合并项法，利用定理例1：例2：3、消去法，利用定理例32、吸收法，利用定理一、与或式化简1、合并项法，利用定理例1：例2：3、消去法，4、配项法，利用及例4：例5:4、配项法，利用及例4：例5:例1:

二、或与式化简P33例1:二、或与式化简P33例2:例2:2.2.2图解法（卡诺图法）1.什么是卡诺图卡诺图：将真值表转换成方格图的形式,用卡诺图表示最小项变量的取值组合按循环码的规律来排列。卡诺图法：利用卡诺图对逻辑函数进行化简2.2.2图解法（卡诺图法）1.什么是卡诺图将n变量的全部最小项各用一个小方格表示，并使具有逻辑相邻的最小项在几何位置上也相邻地排列起来，所得到的图形叫n变量的卡诺图。一、用卡诺图表示最小项F1BA001m0m2m1m31F2CAB01101101m0m2m4m6m1m3m5m7000和1组成的二进制数对应最小项的编号将n变量的全部最小项各用一个小方格表示，并使具有逻辑相邻的最

CDABF30001000110101111m0m4m8m12m1m5m9m13m2m6m10m14m3m7m11m15CDABF30001000110101111m0CDABF40001111000011110m0m8m16m24m2m10m18m26m4m12m20m28m6m14m22m30CDABF40001111000011110m1m7m15m23m3m9m17m25m5m11m19m27m7m13m21m31E=0E=1CDABF40001111000011110m0m8m16mF5DEABC00011110000001011010110111101100m0m1m2m3m4m20m24m28m8m5m9m13m17m21m25m29m6m10m14m18m22m26m30m16m7m11m15m19m23m27m31m12F5DEABC000111100000010110101102.用卡诺图表示逻辑函数的方法（1）把逻辑函数表达式变换成最小项表达式再填图将构成逻辑函数的最小项在卡诺图上相应的方格中填1，其余的方格填0(或不填)，则可以得到该函数的卡诺图。（2）直接观察法填图：2.用卡诺图表示逻辑函数的方法（2）直接观察法填图：例1:0001101101A1111BC例1:0001101101A1111BCABCD0000010111111010111111111F例2:直接观察法填图：ABCD0000010111111010111111111F3.利用卡诺图合并最小项的规律由于卡诺图变量取值组合按循环码的规律排列，使处在相邻位置的最小项都只有一个变量取值不同，因此，在卡诺图中处于相邻位置的最小项均可以合并成一项，合并项由没有变化的那些变量组成3.利用卡诺图合并最小项的规律用卡诺图化简逻辑函数的步骤：（1）作出所要化简函数的卡诺图（2）圈出所有没有相邻项的孤立1格主要项（3）找出只有一种圈法，即只有一种合并可能的1格，从它出发把相邻1格圈起来（包括2i个1格），构成主要项（4）余下没有被覆盖的1格均有两种或两种以上合并的可能，可以选择其中一种合并方式加圈合并，直至使所有1格无遗漏地都至少被圈一次，而且总圈数最少。用卡诺图化简逻辑函数的步骤：图2-19最小项合并规律图2-19最小项合并规律0001101101ABCF4111110001101101ABCF4111110001101101BCAF31111110001101101BCAF31111110001101101ABCF61111110001101101ABCF6111111ABCD0000010111111010111111111F例2:ABCD0000010111111010111111111F0001101101ABCF711111111F7=10001101101ABCF711111111F7=1

ABCDF8000100011010111111111111ABCDF8000100011010111111111

CDAB000100011010111111111111F9CDAB00010001101011111111111

CDAB000100011010111111111111F10CDAB00010001101011111111111【例2-2】

求的最简与或式。

解：①画出F的K图。如图2-21所示。图2-21例2-2的卡诺图【例2-2】求的最简与或式。解：①②画圈化简函数。③写出最简与或式。本例有两种圈法，都可以得到最简式。按图2-21(a)圈法：按图2-21(b)圈法：该例说明，逻辑函数的最简式不是惟一的。②画圈化简函数。按图2-21(b)圈法：该例说明，几个概念主要项/素项/本原蕴含项：定义：在卡诺图中，将2i个相邻1格进行合并，合并圈不能再扩大，这样圈得的合并项称为主要项。几个概念举例：举例：必要项/实质素项/实质本原蕴含项：定义：主要项圈中至少有一个“特定”的1格没有被其他主要项覆盖。举例：必要项/实质素项/实质本原蕴含项：多余