数字电路 第1章 数逻基础

第1章数字逻辑基础

1.1逻辑代数运算与逻辑电路

1.2逻辑代数的数学描述

1.3逻辑函数的化简

1.4逻辑函数描述方法及转换事物往往存在两种对立的状态，在逻辑代数中可以抽象地表示为0和1，称为逻辑0状态和逻辑1状态。逻辑代数是按一定的逻辑关系进行运算的代数，是分析和设计数字电路的数学工具。在逻辑代数，只有０和１两种逻辑值，有与、或、非三种基本逻辑运算，还有与或、与非、与或非、异或、同或几种导出逻辑运算。

逻辑代数中的变量称为逻辑变量，用大写字母表示。逻辑变量的取值只有两种，即逻辑0和逻辑1，0和1称为逻辑常量，并不表示数量的大小，而是表示两种对立的逻辑状态。逻辑是指事物的因果关系，或者说条件和结果的关系，这些因果关系可以用逻辑运算来表示，也就是用逻辑代数来描述。概述1.1逻辑代数运算与逻辑电路

1、进位制：表示数时，仅用一位数码往往不够用，必须用进位计数的方法组成多位数码。多位数码每一位的构成以及从低位到高位的进位规则称为进位计数制，简称进位制。2、基数：进位制的基数，就是在该进位制中可能用到的数码个数。3、位权（位的权数）：在某一进位制的数中，每一位的大小都对应着该位上的数码乘上一个固定的数，这个固定的数就是这一位的权数。权数是一个幂。常用数制几个概念数码为：0～9；基数是10。运算规律：逢十进一，即：9＋1＝10。十进制数的权展开式：５５５５５×１０３＝５０００５×１０２＝５００５×１０１＝５０５×１００＝５＝５５５５103、102、101、100称为十进制的权。各数位的权是10的幂。同样的数码在不同的数位上代表的数值不同。＋任意一个十进制数都可以表示为各个数位上的数码与其对应的权的乘积之和，称权展开式。即：(5555)10＝5×103

＋5×102＋5×101＋5×100又如：(209.04)10＝2×102

＋0×101＋9×100＋0×10－1＋4×10－21、十进制2、二进制数码为：0、1；基数是2。运算规律：逢二进一，即：1＋1＝10。二进制数的权展开式：如：(101.01)2＝1×22

＋0×21＋1×20＋0×2－1＋1×2－2

＝(5.25)10加法规则：0+0=0，0+1=1，1+0=1，1+1=10乘法规则：0·0=0，0·1=0，1·0=0，1·1=1运算规则各数位的权是２的幂二进制数只有0和1两个数码，它的每一位都可以用电子元件来实现，且运算规则简单，相应的运算电路也容易实现。数码为：0～7；基数是8。运算规律：逢八进一，即：7＋1＝10。八进制数的权展开式：如：(207.04)8＝2×82

＋0×81＋7×80＋0×8－1＋4×8－2＝(135.0625)103、八进制4、十六进制数码为：0～9、A～F；基数是16。运算规律：逢十六进一，即：F＋1＝10。十六进制数的权展开式：如：(D8.A)16＝

13×161

＋8×160＋10×16－1＝(216.625)10各数位的权是8的幂各数位的权是16的幂结论①一般地，N进制需要用到N个数码，基数是N；运算规律为逢N进一。②如果一个N进制数M包含ｎ位整数和ｍ位小数，即(an-1an-2…a1a0·a－1a－2…a－m)2则该数的权展开式为：(M)N

＝an-1×Nn-1

＋

an-2×Nn-2

＋…＋a1×N1＋

a0

×N0＋a－1×N-1＋a－2×N-2＋…＋a－m×N-m③由权展开式很容易将一个N进制数转换为十进制数。不同数制间的转换（1）二进制数转换为八进制数：将二进制数由小数点开始，整数部分向左，小数部分向右，每3位分成一组，不够3位补零，则每组二进制数便是一位八进制数。(三位聚一位)将N进制数按权展开，即可以转换为十进制数。1、二进制数与八进制数的相互转换1101010.01000＝(152.2)8（2）八进制数转换为二进制数：将每位八进制数用3位二进制数表示。(一位变三位)

=011111100.010110(374.26)82、二进制数与十六进制数的相互转换0111010100.011000＝(1E8.6)16=101011110100.01110110(AF4.76)16二进制数转换为十六进制数，按照每4位二进制数对应于一位十六进制数进行转换。(四位聚一位)采用的方法—基数连除、连乘法原理：将整数部分和小数部分分别进行转换。整数部分采用基数连除法;

小数部分采用基数连乘法;

转换后再合并。十六进制数转换为二进制数，按照每一位十六进制数对应于4位二进制数进行转换。(一位变四位)3、十进制数转换为任意进制数整数部分采用基数连除法：先得到的余数为低位，后得到的余数为高位。小数部分采用基数连乘法：先得到的整数为高位，后得到的整数为低位。所以：(44.375)10＝(101100.011)2采用基数连除、连乘法，可将十进制数转换为任意的N进制数。例：(44.375)10＝(？)21、与逻辑（与运算）与逻辑的定义：仅当决定事件（Y）发生的所有条件（A，B，C，…）均满足时，事件（Y）才能发生。表达式为：开关A，B串联控制灯泡YＹ＝ＡＢＣ…基本逻辑运算两个开关必须同时接通，灯才亮。逻辑表达式为：Ｙ＝ＡＢA、B都断开，灯不亮。A断开、B接通，灯不亮。A接通、B断开，灯不亮。A、B都接通，灯亮。这种把所有可能的条件组合及其对应结果一一列出来的表格叫做真值表。将开关接通记作1，断开记作0；灯亮记作1，灯灭记作0。可以作出如下表格来描述与逻辑关系：功能表实现与逻辑的电路称为与门。与门的逻辑符号：Ｙ＝ＡＢ真值表逻辑符号2、或逻辑（或运算）或逻辑的定义：当决定事件（Y）发生的各种条件（A，B，C，…)中，只要有一个或多个条件具备，事件（Y）就发生。表达式为：开关A，B并联控制灯泡YＹ＝Ａ＋Ｂ＋Ｃ＋…两个开关只要有一个接通，灯就会亮。逻辑表达式为：Ｙ＝Ａ+ＢA、B都断开，灯不亮。A断开、B接通，灯亮。A接通、B断开，灯亮。A、B都接通，灯亮。实现或逻辑的电路称为或门。或门的逻辑符号：Y=A+B真值表功能表逻辑符号3、非逻辑（非运算）非逻辑指的是逻辑的否定。当决定事件（Y）发生的条件（A）满足时，事件不发生；条件不满足，事件反而发生。表达式为：Ｙ＝Ａ开关A控制灯泡Y实现非逻辑的电路称为非门。非门的逻辑符号：Y=AA断开，灯亮。A接通，灯灭。真值表功能表逻辑符号2、或非运算：逻辑表达式为：1、与非运算：逻辑表达式为：几种导出的逻辑运算3、与或非运算：逻辑表达式为：4、异或运算：逻辑表达式为：5、同或运算：逻辑表达式为：Y=AB+AB=A⊙B0V3V工作原理

A、B中有一个或一个以上为低电平0V

只有A、B全为高电平3V，二极管与门电路0V3V3V3VABF3V3V3V3V0V0V0V3V0V0V0V0V则输出F就为低电平0V则输出F才为高电平3V正负逻辑问题

ABFVLVLVLVLVHVLVLVHVHVLVHVH电平关系正与=负或正或=负与正与非=负或非正或非=负与非正、负逻辑间关系逻辑符号等效

在一种逻辑符号的所有入、出端同时加上或者去掉小圈，当一根线上有两个小圈，则无需画圈

原来的符号互换（与←→或、同或←→异或）111ABF100100000正逻辑（与门）0ABF01001011111负逻辑（或门）

逻辑电路

几个概念获得高、低电平的基本方法：利用半导体开关元件的导通、截止（即开、关）两种工作状态。逻辑0和1：电子电路中用高、低电平来表示。逻辑门电路：用以实现基本和常用逻辑运算的电子电路。简称门电路。基本和常用门电路有与门、或门、非门（反相器）、与非门、或非门、与或非门和异或门等。硅和锗半导体的结构+4+4+4+4纯净的硅或锗半导体(“本征半导体”)价电子成为正离子N型半导体+4+4+4+4+5多余电子磷+4+4+4硼空穴负离子+4+3P型半导体－－－－－－－－－－－－－－－－－－－－－－－－p++++++++++++++++++++++++n耗尽层空穴漂移电子漂移空穴扩散电子扩散预备知识二极管阳极阴极二极管的V—I特性曲线截止正向偏置反向偏置击穿电压雪崩击穿-PN+PN+-RVDOnOffOnOffKRRK三极管半导体三极管在英文中称为晶体管(Transister)，半导体三极管有两大类型，一是双极型半导体三极管(BJT)，二是场效应半导体三极管(FET)。双极型半导体三极管是由两种载流子参与导电的半导体器件，它由两个PN结组合而成，是一种电流控制电流源器件（CCCS）。场效应型半导体三极管仅由一种载流子参与导电，是一种电压控制电流源器件（VCCS）。NPNebc电子空穴IENICNIEPICEOIEICIBIBNebc双极型三极管等效图双极型三极管的三种组态共射极输入特性共射极输出特性饱和区——iC受vCE显著控制的区域，该区域内vCE的数值较小，一般vCE＜0.7V(硅管)。此时发射结正偏，集电结正偏或反偏电压很小。截止区——iC接近零的区域，相当iB=0的曲线的下方。此时，发射结反偏，集电结反偏。放大区——iC平行于vCE轴的区域，曲线基本平行等距。此时，发射结正偏，集电结反偏，电压大于0.7

V左右(硅管)。共射极三极管特性曲线

输入特性曲线的分区：①截止区

②非线性区③线性区

MOS场效应三极管

绝缘栅型场效应三极管MOSFET(MetalOxideSemiconductorFET)分为增强型

N沟道、P沟道

耗尽型

N沟道、P沟道

N沟道增强型MOSFET结构示意图如下所示:D(Drain)为漏极，相当c；G(Gate)为栅极，相当b；

S(Source)为源极，相当e。

N沟道增强型MOS管特性曲线N沟道MOS管符号如果是P沟道，箭头则向外。分立元件门电路1、二极管与门2、二极管或门3、三极管非门①uA＝0V时，三极管截止，iB＝0，iC＝0，输出电压uY＝VCC＝5V②uA＝5V时，三极管导通。基极电流为：iB＞IBS，三极管工作在饱和状态。输出电压uY＝UCES＝0.3V。三极管临界饱和时的基极电流为：1、TTL与非门TTL门电路①输入信号不全为1：如uA=0.3V，uB=3.6V3.6V0.3V1V则uB1=0.3+0.7=1V，T2、T5截止，T3、T4导通忽略iB3，输出端的电位为：输出Y为高电平。uY≈5―0.7―0.7＝3.6V3.6V3.6V②输入信号全为1：如uA=uB=3.6V2.1V则uB1=2.1V，T2、T5导通，T3、T4截止输出端的电位为：uY=UCES＝0.3V输出Y为低电平。功能表真值表逻辑表达式输入有低，输出为高；输入全高，输出为低。74LS00内含4个2输入与非门，74LS20内含2个4输入与非门。①A=0时，T2、T5截止，T3、T4导通，Y=1。②A=1时，T2、T5导通，T3、T4截止，Y=0。

TTL非门①A、B中只要有一个为1，即高电平，如A＝1，则iB1就会经过T1集电结流入T2基极，使T2、T5饱和导通，输出为低电平，即Y＝0。②A＝B＝0时，iB1、i'B1均分别流入T1、T'1发射极，使T2、T'2、T5均截止，T3、T4导通，输出为高电平，即Y＝1。

TTL或非门其他TTL门OC门为解决一般TTL与非门不能线与而设计的。①A、B不全为1时，uB1=1V，T2、T3截止，Y=1。接入外接电阻R后：②A、B全为1时，uB1=2.1V，T2、T3饱和导通，Y=0。

TS门①E＝1时，二极管D导通，T1基极和T2基极均被钳制在低电平，因而T2～T5均截止，输出端开路，电路处于高阻状态。结论：电路的输出有高阻态、高电平和低电平3种状态。②E＝0时，二极管D截止，TS门的输出状态完全取决于输入信号A、B的状态，电路输出与输入的逻辑关系和一般TTL门相同。

TS门的应用：①作多路开关：E=0时，门G1使能，G2禁止，Y=A；E=1时，门G2使能，G1禁止，Y=B。②信号双向传输：E=0时信号向右传送，B=A；E=1时信号向左传送，A=B。③构成数据总线：让各门的控制端轮流处于低电平，即任何时刻只让一个TSL门处于工作状态，而其余TSL门均处于高阻状态，这样总线就会轮流接受各TSL门的输出。1、CMOS非门（1）uA＝0V时，TN截止，TP导通。输出电压uY＝VDD＝10V。（2）uA＝10V时，TN导通，TP截止。输出电压uY＝0V。CMOS逻辑门2、CMOS与非门、或非门、与门、或门、与或非门

CMOS与非门①A、B当中有一个或全为低电平时，TN1、TN2中有一个或全部截止，TP1、TP2中有一个或全部导通，输出Y为高电平。②只有当输入A、B全为高电平时，TN1和TN2才会都导通，TP1和TP2才会都截止，输出Y才会为低电平。

CMOS或非门①只要输入A、B当中有一个或全为高电平，TP1、TP2中有一个或全部截止，TN1、TN2中有一个或全部导通，输出Y为低电平。②只有当A、B全为低电平时，TP1和TP2才会都导通，TN1和TN2才会都截止，输出Y才会为高电平。CMOS传输门①C＝0、，即C端为低电平（0V）、端为高电平（＋VDD）时，TN和TP都不具备开启条件而截止，输入和输出之间相当于开关断开一样。②C＝1、，即C端为高电平（＋VDD）、端为低电平（0V）时，TN和TP都具备了导通条件，输入和输出之间相当于开关接通一样，uo＝ui。

电压传输特性TTL与非门输入电压VI与输出电压VO之间的关系曲线，即VO=f（VI）

TTL与非门的外特性逻辑电路主要技术参数VoffVSHVonVSL

抗干扰能力关门电平VOFF：保证输出为标准高电平VSH的最大输入低电平值开门电平VON：保证输出为标准低电平VSL的最小输入高电平值低电平噪声容限VNL：VNL=VOFF-VSL高电平噪声容限VNH：VNH=VSH-VON

输入特性输入电流与输入电压之间的关系曲线，即II=f（VI）1.输入短路电流ISD（也叫输入低电平电流IIL）当VIL=0V时由输入端流出的电流2.输入漏电流IIH（输入高电平电流）指一个输入端接高电平，其余输入端接低电平，经该输入端流入的电流。约10μA左右

平均传输延迟时间tpd导通延迟时间tPHL

：输入波形上升沿的50%幅值处到输出波形下降沿50%幅值处所需要的时间，截止延迟时间tPLH：从输入波形下降沿50%幅值处到输出波形上升沿50%幅值处所需要的时间，平均传输延迟时间tpd：

TTL与非门主要参数（1）输出高电平UOH：TTL与非门的一个或几个输入为低电平时的输出电平。产品规范值UOH≥2.4V，标准高电平USH＝2.4V。（2）高电平输出电流IOH：输出为高电平时，提供给外接负载的最大输出电流，超过此值会使输出高电平下降。IOH表示电路的拉电流负载能力。（3）输出低电平UOL：TTL与非门的输入全为高电平时的输出电平。产品规范值UOL≤0.4V，标准低电平USL＝0.4V。（4）低电平输出电流IOL：输出为低电平时，外接负载的最大输出电流，超过此值会使输出低电平上升。IOL表示电路的灌电流负载能力。（5）扇出系数NO：指一个门电路能带同类门的最大数目，它表示门电路的带负载能力。一般TTL门电路NO≥8，功率驱动门的NO可达25。（6）最大工作频率fmax：超过此频率电路就不能正常工作。（7）输入开门电平UON：是在额定负载下使与非门的输出电平达到标准低电平USL的输入电平。它表示使与非门开通的最小输入电平。一般TTL门电路的UON≈1.8V。（8）输入关门电平UOFF：使与非门的输出电平达到标准高电平USH的输入电平。它表示使与非门关断所需的最大输入电平。一般TTL门电路的UOFF≈0.8V。（9）高电平输入电流IIH：输入为高电平时的输入电流，也即当前级输出为高电平时，本级输入电路造成的前级拉电流。（10）低电平输入电流IIL：输入为低电平时的输出电流，也即当前级输出为低电平时，本级输入电路造成的前级灌电流。（11）平均传输时间tpd：信号通过与非门时所需的平均延迟时间。在工作频率较高的数字电路中，信号经过多级传输后造成的时间延迟，会影响电路的逻辑功能。（12）空载功耗：与非门空载时电源总电流ICC与电源电压VCC的乘积。1.2逻辑代数的数学描述逻辑代数的基本公式和基本定律

1、常量之间的关系

2、基本公式分别令A=0及A=1代入这些公式，即可证明它们的正确性。

3、基本定律利用真值表很容易证明这些公式的正确性。如证明A·B=B·A：(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+BC=(A+B)(A+C)证明：

4、常用公式分配律A+BC=(A+B)(A+C)互补律A+A=10-1律A·1=1互补律A+A=1分配律A(B+C)=AB+AC0-1律A+1=1例如，已知等式，用函数Y=AC代替等式中的A，根据代入规则，等式仍然成立，即有：

1、代入规则：任何一个含有变量A的等式，如果将所有出现A的位置都用同一个逻辑函数代替，则等式仍然成立。这个规则称为代入规则。

2、反演规则：对于任何一个逻辑表达式Y，如果将表达式中的所有“·”换成“＋”，“＋”换成“·”，“0”换成“1”，“1”换成“0”，原变量换成反变量，反变量换成原变量，那么所得到的表达式就是函数Y的反函数Y（或称补函数）。这个规则称为反演规则。逻辑代数的三个重要规则

3、对偶规则：对于任何一个逻辑表达式Y，如果将表达式中的所有“·”换成“＋”，“＋”换成“·”，“0”换成“1”，“1”换成“0”，而变量保持不变，则可得到的一个新的函数表达式Y＇，Y＇称为函Y的对偶函数。这个规则称为对偶规则。

对偶规则的意义在于：如果两个函数相等，则它们的对偶函数也相等。利用对偶规则,可以使要证明及要记忆的公式数目减少一半。例如：

注意：在运用反演规则和对偶规则时，必须按照逻辑运算的优先顺序进行：先算括号，接着与运算，然后或运算，最后非运算，否则容易出错。1.3逻辑函数的化简

（1）逻辑表达式：由逻辑变量和与、或、非3种运算符连接起来所构成的式子。在逻辑表达式中，等式右边的字母A、B、C、D等称为输入逻辑变量，等式左边的字母Y称为输出逻辑变量，字母上面没有非运算符的叫做原变量，有非运算符的叫做反变量。（2）逻辑函数：如果对应于输入逻辑变量A、B、C、…的每一组确定值，输出逻辑变量Y就有唯一确定的值，则称Y是A、B、C、…的逻辑函数。记为

注意：与普通代数不同的是，在逻辑代数中，不管是变量还是函数，其取值都只能是0或1，并且这里的0和1只表示两种不同的状态，没有数量的含义。逻辑函数及其相等概念（3）逻辑函数相等的概念：设有两个逻辑函数它们的变量都是A、B、C、…，如果对应于变量A、B、C、…的任何一组变量取值，Y1和Y2的值都相同，则称Y1和Y2是相等的，记为Y1=Y2。若两个逻辑函数相等，则它们的真值表一定相同；反之，若两个函数的真值表完全相同，则这两个函数一定相等。因此，要证明两个逻辑函数是否相等，只要分别列出它们的真值表，看看它们的真值表是否相同即可。证明等式：逻辑表达式逻辑表达式：是由逻辑变量和与、或、非3种运算符连接起来所构成的式子。函数的标准与或表达式的列写方法：将函数的真值表中那些使函数值为1的项写成一个乘积项,然后将乘积项逻辑相加，便得到函数的逻辑表达式。n个变量有2n个最小项，记作mi3个变量有23（8）个最小项

n个变量的逻辑函数中，包括全部n个变量的乘积项（每个变量必须而且只能以原变量或反变量的形式出现一次）。m0m100000101m2m3m4m5m6m7010011100101110111234567最小项二进制数十进制数编号最小项001ABC000m0m1m2m3m4m5m6m7100000000100000011010011100101110111000000000000100000010000001000000100000010000001111111三变量的最小项最小项的性质：

同一组变量取值任意两个不同最小项的乘积为0。即mi

mj=0(i≠j)

全部最小项之和为1，即

任意一组变量取值，只有一个最小项的值为1，其它最小项的值均为0如果列出了函数的真值表，则只要将函数值为1的那些最小项相加，便是函数的最小项表达式。将真值表中函数值为0的那些最小项相加，便可得到反函数的最小项表达式。m1＝ABCm5＝ABCm3＝ABCm1＝ABC标准积之和(最小项)表达式F(A、B、C)“与―或”式“或―与”式“与非―与非”式“或非―或非”式“与―或―非”式逻辑函数表达式常用形式1、五种常用表达式2、表达式形式转换一、并项法逻辑函数的公式化简法就是运用逻辑代数的基本公式、定理和规则来化简逻辑函数。利用公式Ａ＋Ａ＝1，将两项合并为一项，并消去一个变量。运用摩根定律运用分配律运用分配律逻辑函数的公式法化简

二、吸收法运用摩根定律（１）利用公式Ａ＋ＡＢ＝Ａ，消去多余的项。（２）利用公式Ａ＋ＡＢ＝Ａ＋Ｂ，消去多余的变量。三、配项法（１）利用公式Ａ＝Ａ（Ｂ＋Ｂ），为某一项配上其所缺的变量，以便用其它方法进行化简。（２）利用公式Ａ＋Ａ＝Ａ，为某项配上其所能合并的项。四、消去冗余项法利用冗余律ＡＢ＋ＡＣ＋ＢＣ＝ＡＢ＋ＡＣ，将冗余项ＢＣ消去。例：化简函数解：①先求出Y的对偶函数Y＇，并对其进行化简。②求Y＇的对偶函数，便得Ｙ的最简或与表达式。五、求对偶函数法逻辑函数图形化简法

卡诺图一、卡诺图的构成将逻辑函数真值表中的最小项重新排列成矩阵形式，并且使矩阵的横方向和纵方向的逻辑变量的取值按照格雷码的顺序排列，这样构成的图形就是卡诺图。二、卡诺图的特点卡诺图的特点是任意两个相邻的最小项在图中也是相邻的。（相邻项是指两个最小项只有一个因子互为反变量，其余因子均相同，又称为逻辑相邻项）。每个4变量的最小项有4个最小项与它相邻最左列的最小项与最右列的相应最小项也是相邻的最上面一行的最小项与最下面一行的相应最小项也是相邻的三、最小项的卡诺图表示每个2变量的最小项有两个最小项与它相邻每个3变量的最小项有3个最小项与它相邻用卡诺图表示逻辑函数一、逻辑函数的标准与--或式

如果一个与或逻辑表达式中的每一个与项都是最小项，则该逻辑表达式称为标准与--或式，也称为最小项表达式。任何一个逻辑函数都可以表示成唯一的一组最小项之和的表达式。对于不是最小项表达式的与或表达式，可利用公式A＋A＝1和A(B+C)＝AB＋BC来配项展开成最小项表达式。二、用卡诺图表示逻辑函数（1）根据逻辑式中的变量数，画出变量的卡诺图；（2）在卡诺图上有最小项的方格内填入1，其余的方格内填入0或不填。1、用卡诺图表示逻辑函数的步骤：m1m3m4m6m7m11m14m15先将函数变换为与或表达式（不必变换为最小项之和的形式），然后在卡诺图上与每一个乘积项所包含的那些最小项（该乘积项就是这些最小项的公因子）相对应的方格内填入1，其余的方格内填入0。变换为与或表达式ＡＤ的公因子ＢＣ的公因子2、逻辑函数的卡诺图表示

说明：如果求得了函数Ｙ的反函数Ｙ，则对Ｙ中所包含的各个最小项，在卡诺图相应方格内填入0，其余方格内填入1。3、卡诺图的性质（1）任何两个（21个）标1的相邻最小项，可以合并为一项，并消去一个变量（消去互为反变量的因子，保留公因子）。（2）任何4个（22个）标1的相邻最小项，可以合并为一项，并消去2个变量。ＢＤＢＤ

BＤ（3）任何8个（23个）标1的相邻最小项，可以合并为一项，并消去3个变量。

B

D用卡诺图化简逻辑函数方法和步骤：

1、画出逻辑函数的卡诺图；

2、合并卡诺图中的相邻最小项（即将卡诺图中相邻的1方格画在一个圈中）；

3、将合并化简后的各与项进行逻辑加，便求得逻辑函数的最简与--或式。

相邻最小项的数目必须为个才能合并为一项，并消去n个变量。包含的最小项数目越多，即由这些最小项所形成的圈越大，消去的变量也就越多，从而所得到的逻辑表达式就越简单。这就是利用卡诺图化简逻辑函数的基本原理。基本原理：逻辑表达式或真值表卡诺图

1

1化简示例合并最小项①圈越大越好，但每个圈中标１的方格数目必须为个。②同一个方格可同时画在几个圈内，但每个圈都要有新的方格，否则它就是多余的。③不能漏掉任何一个标１的方格。最简与或表达式ＢＤＣＤＡＣＤ冗余项

2

2

3

3将代表每个圈的乘积项相加两点说明

①在有些情况下，最小项的圈法不只一种，得到的各个乘积项组成的与或表达式各不相同，哪个是最简的，要经过比较、检查才能确定。ＡＣＤ＋ＢＣＤ＋ＡＢＣ＋ＡＤ不是最简ＢＣＤ＋ＡＢＣ＋ＡＤ最简

②在有些情况下，不同圈法得到的与或表达式都是最简形式。即一个函数的最简与或表达式不是唯一的。ＡＣ＋ＡＢＤ＋ＡＢＣ＋ＢＣＤＡＣ＋ＡＢＤ＋ＡＢＣ＋ＡＢＤ例：将F(A、B、C、D)化为最简与非—与非式。解：0100011110001110CDABAB111111BCD11ACDABC11AC111100000100011110001110CDAB111111111111ACADBCBDABC化简得：最简与非—与非式为：具有无关项的逻辑函数的化简无关项：函数可以随意取值（可以为0，也可以为1）或不会出现的变量取值所对应的最小项称为无关项。1、逻辑函数中的无关项例如：判断一位十进制数是否为偶数。不会出现不会出现不会出现不会出现不会出现不会出现说明×111100111×111010110×110100101×110010100×101100011×10101001001001000011100010000YABCDYABCD

输入变量A，B，C，D取值为0000～1001时，逻辑函数Y有确定的值，根据题意，偶数时为1，奇数时为0。

A，B，C，D取值