第一章 数字逻辑基础.doc

数字逻辑与数字系统概述 一些基本概念在电子技术中，被传递、加工和处理的信号可以分为两大类：模拟信号和数字信号(1) 模拟信号：在时间上和幅度上都是连续变化的信号，称为模拟信号，例如正弦波信号、心电信号等。(2) 数字信号：在时间和幅度上均不连续的信号。(3) 模拟电路：工作信号为模拟信号的电子电路。(4) 数字电路：工作信号为数字信号的电子电路。(5) 研究的对象：数字电路研究的对象是数字电路的输出与输入之间的因果关系，也就是说研究电路的逻辑关系。(6) 数字集成电路分类：小规模集成电路（SSI）、中规模集成电路（MSI）、大规模集成电路（LSI）、超大规模集成电路（VLSI）。(7) 数字系统：用数字电路构成的实际工程系统称为数字系统。(8) 集成电路：将多个电子电路器件做在一块芯片上的电路称为集成电路。 主要内容半导体二极管和三极管 数字逻辑基础 逻辑门电路组合逻辑电路 触发器时序逻辑电路运算电路半导体存储器脉冲波形的产生与整形可编程逻辑器件和现场可编程门阵列数/模和模/数转换 课程意义 数字电路是一门硬件方面的重要基础课。任务是使同学们获得数字电路的基本理论、基本知识、基本技能，掌握数字逻辑的基本分析方法和设计方法，培养学生分析问题、解决问题的能力以及工程实验能力。 学习本门课程应注意的问题 应着重抓好基本理论、基本知识、基本方法的学习。能熟练运用数字电路的分析方法和设计方法。重视实验技术。 教材及参考书教材：数字逻辑与数字系统 (第3版) ，王永军 李景华主编 电子工业出版社，2005参考书：（1） 数字逻辑与数字系统习题解答与实验指导，赵丽红、马文学、康恩顺编写（2） 电子技术基础（数字部分，第四版） 康华光编写 高等教育出版社（3） 数字电路逻辑设计第一版王毓银主编（4） Digital Design Principles & Practices （Third Edition）John F. Wakerly第一章 数字逻辑基础本章主要介绍数字电路中常用的几种数制的表示方法及其转换规律，数字系统中常见的几种编码及逻辑代数知识。1.1计数体制l 数是用来表示物理量多少的。常用多位数表示。l 通常，把数的组成和由低位向高位进位的规则称为数制。l 在数字系统中，常用的数制包括十进制数(decimal)，二进制数(binary),八进制数(octal)和十六进制数（hexadecimal）。1.1.1 十进制数l 组成：0、1、2、3、4、5、6、7、8、9l 进位规则：逢十进一。 l 不同位置数的权不同，可用10i表示。l i在(n-1)至-m间取值。l n为十进制数的整数位位数，l m为小数位位数。l 10称为基数(radix 或base)。例：666.66 666.66=6102+6101+6100+ 610-1+610-2任意一个十进制数都可以写成：n是整数位位数, m是小数位位数, ai是第i位系数, 10i是第i位的权，10是基数。任意进制数的按权展开式：ai为0(R1)中任意一个数字符号，R为基数，Ri为第i位的权值。1.1.2二进制数l 组成：0、1l 进位规则：逢二进一一个二进制数M2可以写成：l 一个二进制数的最右边一位称为最低有效位，常表示为LSB(Least Significant Bit)，l 最左边一位称为最高有效位，常表示为MSB(Most Significant Bit)。例：试标出二进制数11011.011的LSB，MSB位，写出各位的权和按权展开式，求出其等值的十进制数。M2=11011.0112=124+123+022+121+120+02-1+12-2+12-3=27.375101.1.3 八进制数和十六进制数 八进制数l 组成：0、1、2、3、4、5、6、7、l 进位规则：逢八进一l 权值：8i 基数：8十六进制数 l 组成：0、1、2、3、4、5、6、7、8、9、A、B、C、D、E、Fl 其中AF的等值十进制数分别为10、11、12、13、14、15l 进位规则：逢十六进一八进制数和十六进制数均可写成按权展开式，并能求出相应的等值十进制数：例：求八进制数6668的等值十进制数。解：6668=682+681+680=384+48+6=43810例：一个十六进制数2AF16的等值十进制数是多少？解：2AF16=2162+A161+F160 =2162+10161+15160=687101.1.4二进制数和其它进制之间的转换十进制数转换成二进制数将十进制数M10转换为二进制数，一般采用将M10的整数部分和小数部分分别转换，然后把其结果相加。设M10的整数部分转换成的二进制数为 an-1an-2a1a0可列成下列等式： M10=an-12n-1+an-22n-2+a121+a020（1）整数部分转换设M10的整数部分转换成的二进制数为 an-1an-2a1a0可列成下列等式： M10=an-12n-1+an-22n-2+a121+a020 将上式两边同除以2，两边的商和余数相等。所得商为an-12n-2+an-22n-3+a221+a1，余数为a0，经整理后有：再将上式两边同时除以2，可得余数a1，依次类推，便可求出二进制数的整数部分的每一位系数an-1、a1、a0。在转换中注意除以2一直进行到商数为0止。这就是所谓除基取余法(Radix Divide Method)。例：将十进制数2510转换为二进制数。解： 2510=110012（2）小数部分转换设M10的小数部分转换成二进制数为，a-1a-2a-m，可写成等式：M10=a-12-1+a-22-2+a-m2-m 将上式两边同时乘以2得2M10=a-120+a-22-1+a-m2-m+1 上式中乘积的整数部分就是系数a-1，而乘积的小数部分为：2M10-a-1=a-120+a-22-1+a-m2-m+1 对上式两边再同乘以2，则积的整数部分为系数a-2，依次类推，便可求出二进制数的小数部分的每一位系数，这就是所谓乘基取整法(Radix Multiply Method)。在转换过程中，乘2过程一直继续到所需位数或达到小数部分为0止。 例：将0.2510转为二进制数。 解：0.25102=0.5 整数=0=a-1 MSB 0.5102=1.0 整数=1=a-2 LSB即0.2510=0.012 由上两例可得25.2510=11001.012也可以用不同位权值相加等于十进制数的办法将十进制数转换成二进制数。如25=16+8+1=24+23+20=11001。二进制数和八进制数之间的转换三位二进制数恰好等于一位八进制数，8=23。对于二进制数，从小数点处开始，分别向左、右按三位分为一组，每组就对应一位八进制数，组合后即得到转换的八进制数。将八进制数转换为二进制数时，把每位八进制数写成等值的二进制数，再连接起来，即得到二进制数。例：将八进制数2748转换成二进制数。解：2748=101111002二进制数与十六进制数之间的转换因为16=24，所以4位二进制数代表一位十六进制数。将二进制数从小数点处开始，分别向左、右按每四位分为一组，每组用相应的十六进制数表示，组合后可得到相应的十六进制数。例：将10101111.00010110112转换成十六进制数。 解： 10101111.00010110112=AF.16C16几种数制之间的关系对照表：十进制二进制八进制十六进制00000001000111200102230011334010044501015560110667011177810001089100111910101012A11101113B12110014C13110115D14111016E15111117F16100002010171000121111810010221219100112313201010024141.2常用编码l 编码：是指用文字、符号、数码等表示某种信息的过程。l 数字系统中处理、存储、传输的都是二进制代码0和1，因而对于来自于数字系统外部的输入信息，例如十进制数09或字符AZ，az等，必须用二进制代码0和1表示。l 二进制编码：给每个外部信息按一定规律赋予二进制代码的过程。或者说，用二进制代码表示有关对象（信号）的过程。1.2.1二十进制编码（BCD码）l 二十进编码是用四位二进制代码表示一位十进制数的编码方式。l BCD码的本质是十进制，其表现形式为二进制代码。l 如果任意取四位二进制代码十六种组合的其中十种，并按不同的次序排列，则可得到多种不同的编码。l 常用的几种BCD码列于表1-1中（参见P4表1-1）。 8421 BCD码 l 8421码是最常用的一种BCD（Binary Coded Decimal）码，舍去四位二进制码的最后六个码，十位数和其二进制数有对应关系，为恒权码。l 多位十进制数，需用多位8421 BCD码表示。例如36910= 0011 0110 10018421。 余3码 特点是每个余3码所表示的二进制数要比它对应的十进制数多3。 2421和5421码 二者均为恒权码。2421码有A、B两种。1.2.2循环码l 循环码是格雷码(Gray Code)中常用的一种，其主要优点是相邻两组编码只有一位状态不同。以中间为对称的两组代码只有最左边一位不同。l 右起第一位的循环周期是“0110”，第二位的循环周期是“00111100”，第三位的循环周期是“0000111111110000”等等。l 例如0和15，1和14，2和13等。这称为反射性。所以又称作反射码。而每一位代码从上到下的排列顺序都是以固定的周期进行循环的。l 是一种无权码。四位循环码如表1-2所示（参见P5表1-2）。循环码和二进制码之间保持确定关系，即已知一组二进制码，便可求出一组对应的循环码，反之亦然。 设二进制码为B=B3B2B1B0、循环码为G=G3G2G1G0Gi=Bi+1Bi1.2.3 ASCII码l ASCII是American National Standard Code for Information Interchange美国国家信息交换标准代码的简称。常用于通讯设备和计算机中。l 它是一组八位二进制代码，用17这七位二进制代码表示十进制数字、英文字母及专用符号。第八位作奇偶校验位（在机中常为0）。l 如表1-3所示（参见P5表1-3）。1.3 二极管和三极管的开关特性1.3.1 二极管的开关特性（一） 二极管导通条件及导通时的特点： 正向电压VF0.7V（二） 二极管截止条件及截止时的特点： VF0.5V（硅管）如图所示：（a）二极管电路（b）输入电压波形（c）理想电流波形（d）实际电流波形在t1时刻输入电压由+VF跳变到-VR,会出现很大的反向电流的原因是电荷存储效应。（三） 二极管反向恢复时间tre产生反向恢复时间tre的原因：如图1-2所示反向恢复时间tre为纳秒数量级， tre值愈小，开关速度愈快，允许信号频率愈高。1.3.2 三极管的开关特性（一） 截止、饱和的条件：截止：VBE 0V（0.5V）饱和：IBIBS临界饱和：VCE=VBE此时：ICS=（VCC-0.3）/RC VCC/RC一般VCES=0.10.3V（二）三极管的开关时间开启时间：ton=td+tr延迟时间：td上升时间：tr关闭时间：tof=ts+tf存储时间：ts下降时间：tf一般地tofton，ts tf并且开关时间为纳秒数量极1.4 逻辑代数基础逻辑代数是分析和设计数字逻辑电路的数学工具。本节讨论：逻辑变量、逻辑函数、基本逻辑运算和逻辑代数公式，以及化简逻辑函数的两种方法公式法和图形法。 逻辑电路中的几个问题： 逻辑值的概念l 在数字系统中，通常用逻辑真和逻辑假状态来区分事物的两种对立的状态。l 逻辑真状态用1表示；逻辑假状态用0来表示。l 1和0分别叫做逻辑真假状态的值。l 0、1只有逻辑上的含义，已不表示数量上的大小。 高、低电平的概念l 以两个不同确定范围的电位与逻辑真、假两个逻辑状态对应。l 这两个不同范围的电位称作逻辑电平，把其中一个相对电位较高者称为逻辑高电平，简称高电平，用H表示。而相对较低者称为逻辑低电平，简称低电平，用L表示。状态赋值和正、负逻辑的概念l 状态赋值：数字电路中，经常用符号1和0表示高电平和低电平。我们把用符号1、0表示输入、输出电平高低的过程叫做状态赋值。l 正逻辑：在状态赋值时，如果用1表示高电平，用0表示低电平，则称为正逻辑赋值，简称正逻辑。l 负逻辑：在状态赋值时，如果用0表示高电平，用1表示低电平，则称为负逻辑赋值，简称负逻辑。基本逻辑运算和基本逻辑门基本逻辑运算有逻辑与、逻辑或和逻辑非。实现这三种逻辑运算的电路，称作基本逻辑门。 逻辑与（乘）运算只有决定一件事情的全部条件具备之后，结果才能发生，这种因果关系为“逻辑与”或“逻辑乘”。l 逻辑与电路、符号及真值表见P10 图17和表15逻辑真值表（Truth Table）：经过状态赋值之后所得到的由文字和符号0、1组成的，描述输入和输出的所有状态的表格。简称真值表。l 逻辑与的逻辑关系表达式写成 F=ABl 与逻辑功能可记成：“有0为0，全1为1”l 与运算规则：00=0； 01=0； 10=0； 11=1A0=0； A1=A； 0A=0； 1A=A 逻辑或（加）运算决定一件事情的几个条件中，只要有一个或一个以上条件具备，结果就会发生，这种因果关系称为“或逻辑”，也称“逻辑加”。l 逻辑与电路、符号及真值表见P10 图18和表16l 逻辑或的逻辑关系表达式 F=A+B 读作F等于A逻辑加B。l 或逻辑功能可记成“有1为1，全0为0”。l 由真值表看出0+0=0；0+1=1；1+0=1；1+1=1，从而推出A+0=A；A+1=1；A+A=A。l 或逻辑又称逻辑加法。通过上述真值表，可见它和算术加有很大区别。l 在逻辑加中1+1=1，1+1+1=1。逻辑非运算条件具备时结果不发生，条件不具备时结果反而发生，这种因果关系是逻辑非。非也称为取反。l 逻辑与电路、符号及真值表见P11 图19和表17逻辑非的逻辑表达式写成：运算规则为： 复合逻辑运算l 与、或、非为三种基本逻辑运算。l 实际逻辑问题要比与、或、非复杂得多，但都可以用简单的与、或、非逻辑组合来实现。从而构成复合逻辑。l 复合逻辑常见的有与非、或非、异或、同(或)运算等。逻辑符号见P11图110，其中第一行为国标符号；第二行为惯用符号；第三行为国外常用符号。逻辑代数的基本公式和常用公式 (1) 基本公式见P12(2) 常用公式见P13现将表中公式证明如下：证明：这个公式的含义是当两个乘积项相加时，若它们分别包含B和 两个因子，而其它因子相同，则两项定可合并，且能将B和两个因子消掉。 A+AB=A证明：A+AB=A(1+B)=A1=A此式表明：两个乘积项相加，若其中一项以另一项为因子，则该项是多余的。 证明：结果说明：两个乘积项相加时，如果一项取反后，是另一项的因子，则此因子是多余的，可以消去。 证明：该式说明：两个与项相加时，若它们分别包含A和 因子，则两项中的其余因子组成可添加的第三个与项。其逆式也成立，即三个与项相加时，若两项中分别有 和A因子，而这两项的其余因子组成第三个乘积项时，则第三个乘积项是多余的，可以消去。证明：变量x和含有变量x的逻辑函数相乘时，函数f中的x用1代替，用0代替，依据是xx=x=x1；x=0=x0。例：证明：F=A1B+0C+(1+D)(0+E)=A(B+E)(3) 逻辑代数的三条规则:代入规则 在任何逻辑等式中，如果等式两边所有出现某一变量的地方，都代之一个函数，则等式仍然成立。这个规则叫代入规则 。例如：等式若用F=AC代替A，则根据代入规则，等式仍成立，即:利用代入规则，可以将基本公式推广为多变量的形式，扩大公式的使用范围。反演规则 将逻辑表达式中所有变+，+变成（注意省略的“”号），1变成0，0变成1，原变量变成反变量，反变量变成原变量，即得到原逻辑函数的反函数。反演规则常用于从已知原函数求出其反函数。例：l 利用反演规则时须注意以下两点： 仍需遵守“先括号，然后乘，最后加”的运算顺序。 不属于单个变量上的长非号，在利用反演规则时应保持不变，而长非号下的变量及和号符号仍按反演规则处理。德摩根定理实际上是反演规则的一个特例。对偶规则 将逻辑函数F中的“”换成“”，“”换成“”，“”换成“”，“”换成“”，即可求得F的对偶式F。若两个逻辑函数相等，则它们的对偶式也相等；反之亦然。 例：求下列逻辑函数的对偶式：有时为了证明两个逻辑式相等，可以通过证明它们的对偶式相等来完成，因为有时证明对偶式相等更容易。例：证明A+BC=(A+B)(A+C)证明：先写出等式两边的对偶式等式左边=A(B+C) 等式右边=AB+AC根据分配律A(B+C)=AB+AC知对偶式相等，由对偶规则知A+BC=(A+B)(A+C)使用对偶规则时，同样要注意运算的优先级别；正确使用括号；原式中的长非号，短非号均不变。逻辑函数及其表示法逻辑函数数字电路研究的是输出变量和输入变量之间的逻辑关系。图1-11示出二输入、一输出的数字电路框图。数字电路ABF=f(A,B)l 当输入变量A、B取值为逻辑值0或1时，输出F也只能是0或1。l 在处理逻辑问题时，可用多种方法来表示逻辑函数，其常用表示方法有真值表，逻辑表达式，卡诺图和逻辑图等。 真值表表示法l 描述逻辑函数各个变量取值组合和函数值对应关系的表格，称为真值表。l 由于每一个输入变量有0、1两个取值，n个输入变量有2n个不同的取值组合，将输入变量的全部取值组合和相应的函数值一一列举出来，即可得到真值表。l 通常输入变量的全部取值组合按二进制顺序进行，以防遗漏，并方便检查。l 真值表直观明了，把实际逻辑问题抽象为数学问题时，使用真值表很方便。当变量较多时，为避免烦琐可只列出那些使函数值为1的的输入变量取值组合。例：三人就某一提议进行表决，试列出表决结果的真值表。解：设输入变量A、B、C代表三人，F代表表决结果，两人以上同意者为1（表示通过），否则为0。A、B、C：同意为1，不同意为0。F：通过为1，不通过为0。则真值表为：ABCF00000010010001111000101111011111 函数表达式表示法l 用与、或、非等运算表示函数中各个变量之间逻辑关系的代数式子，叫做函数表达式。l 由真值表求函数表达式最方便。l 找出那些使函数值为1的变量取值组合，变量值为1的写成原变量，为0的写成反变量，这样对应于使函数值为1的每一个组合就可以写出一个乘积项，把这些乘积项加起来，可以得到函数的原函数的标准与或式。l 把函数值为0的对应乘积项相加，则得反函数。例：写出表决逻辑的原函数和反函数的标准与或式。解 ：特点：简洁方便。能高度抽象而且概括地表示各个变量之间的逻辑关系。便于利用逻辑代数的公式和定理进行运算、变换。便于利用逻辑图实现函数。缺点是难以直接从变量取值看出函数的值，不如真值表直观。 逻辑图表示法l 把函数表达式输入变量间的逻辑关系用逻辑符号表示出来而得到的电路图，称逻辑图。逻辑图只反映电路的逻辑功能，而不反映电器性能。l 一般可根据逻辑表达式画逻辑图。方法是把逻辑表达式中相应的运算用门电路的符号来代替。例：将F=AB+BC+CA画成逻辑图。如表决逻辑图所示。 卡诺图表示法l 卡诺图（Karnaugh Map）是逻辑函数的一种图形表示方法。l 卡诺图和真值表一样可以表示逻辑函数和输入变量之间的逻辑关系。l 卡诺图是用图示方法将各种输入变量取值组合下的输出函数值一一表达出来。逻辑函数化简逻辑函数表达式按表达式中乘积项的特点，以及各个乘积项间的关系进行分类，大致可分成：与或表达式，或与表达式，与非与非表达式，或非或非表达式，与或非表达式五种： 与或表达式 或与表达式 与非与非表达式 与或非表达式 或非或非表达式l 一般说来，表达式越简单，实现起来逻辑电路也越简单。对于不同类型的表达式，简单的标准是不一样的。以与或表达式为例，最简与或表达式应满足乘积项的个数应该是最少的在满足乘积项个数最少的条件下，要求每一个乘积项中变量的个数也最少。l 与或表达式最简，由它转换得来的表达式，一般来说也就最简。逻辑函数的代数（公式）化简法 代数化简法的实质就是反复使用逻辑代数的基本公式和常用公式消去多余的乘积项和每个乘积项中多余的因子，以求得函数式的最简与或式。因此化简时，没有固定的步骤可循。现将经常使用的方法归纳如下： 吸收法：根据公式A+AB=A可将AB项消去，A和B同样也可以是任何一个复杂的逻辑式。例：化简：解：将A+BC看成一项， 消因子法：利用公式 可将中的因子消去。A、B均可是任何复杂的逻辑式。例： 合并项法(1)：运用公式可以把两项合并为一项，并消去B和这两个因子。根据代入规则，A和B可以是任何复杂的逻辑式。例：化简：合并项法(2)：利用公式可以把两项合并为一项，并消去一个变量。例： 配项法式中的某一项乘以或加，然后拆成两项分别与其它项合并，进行化简。例：逻辑函数的卡诺图化简法卡诺图表示法l 卡诺图（Karnaugh Map）是逻辑函数的一种图形表示方法。l 卡诺图和真值表一样可以表示逻辑函数和输入变量之间的逻辑关系。卡诺图是用图示方法将各种输入变量取值组合下的输出函数值一一表达出来。最小项 对于n个变量，如果某乘积项含有n个因子，每个因子或以原变量或以反变量的形式仅仅出现一次，则这个乘积项称为最小项。n个变量一共有2n个最小项。因为每一个变量都有两种状态原变量和反变量，而变量一共有n个。最小项编号 编号方法：把与最小项对应的那一组变量取值组合当成二进制数，与其对应的十进制，就是该最小项的编号。下表为三变量的最小项及其编号。（见P17,表112）最小项性质n个变量的逻辑函数有2n个最小项。每一个最小项对应了一组变量取值，任意一个最小项，只有对应的那一组取值使其值为1，其它均为0。任意两个最小项之积恒为0，记作：mimj=0（ij）所有最小项的逻辑和为1，记作mi=1（i=0，1，2，2n-1）n个变量逻辑函数的每一个最小项都有n个相邻项。相邻是指逻辑相邻。两个最小项相加可以消去互为反变量的因子。例：写出F=AB+BC+AC的最小项表达式解：逻辑函数的卡诺图最小项卡诺图的画法画正方形或矩形，图形中分割出2n个小方格，n为变量的个数，每个最小项对应一个小方格。变量取值按循环码排列（Gray Code），其特点是相邻两个编码只有一位状态不同。变量卡诺图形象地表达了变量各个最小项之间在逻辑上的相邻性。 三变量卡诺图（见图113，注意编号简写！） 四变量卡诺图（见图114，注意编号简写！） 五变量卡诺图（见图115，注意编号简写！）注意：五变量以上卡诺图很少使用。在卡诺图中，一个最小项对应图中一个变量取值的组合（反映在编号上）的小格子，两个逻辑相邻的最小项对应的小格子位置间有以下三种情况： l 相接紧挨l 相对各在任一行或一列的两头l 相重对折起来位置相重合在卡诺图上，两个相邻最小项合并时，相当于把其圈在一起组成一个新格子。新格子和两相邻最小项消去变化量之后的式子相对应。如图所示。 BCA 0 100 01 11 10新格子含二个小格子，可用BC代表逻辑函数的卡诺图用卡诺图来表示逻辑函数。通常逻辑函数的卡诺图可由以下三种情况获得：根据逻辑函数的真值表（给出真值表时）根据逻辑函数的变量个数选择相应的卡诺图然后根据真值表填写卡诺图中的每个小方块，即在对应于变量取值组合的每一小方块中，函数值为1时填1，为0时填0，即得函数的卡诺图。例：表决逻辑的卡诺图为 : 根据逻辑函数的最小项表达式（给出的是最小项表达式）将对应的逻辑函数的最小项的小方格填入1，其它的方格填入0。 根据一般的逻辑表达式（这是经常出现的）首先将函数变换成与或式，但不必变为最小项之和的表达式。在变量卡诺图中，把每一乘积项所包括的那些最小项对应的格子都填上1，剩下的填0。注：每一乘积项是其所包含的最小项公因子。每一乘积项包含的最小项的格子数是2，4，8即2n，而不能是3，5，若变量为n个，每个最小项应出现的变量（或反变量）应为n个，其公因子为m个变量（mn），该公因子包含的最小项个数为2n-m。故m越小，该公因子所包含的最小项的个数越多。例：化简函数：解：l 函数的真值表，标准与或式和卡诺图都是唯一的。三者之间有一一对应的关系。卡诺图只不过是真值表和标准与或式的阵列图表达形式。 l 卡诺图的最突出的优点是用几何位置相邻表达了构成函数的各个最小项在逻辑上的相邻性。可以很容易地求出函数的最简与或式，使其在函数的化简和变换中得到应用。逻辑函数的卡诺图化简法 利用卡诺图进行化简，简捷直观，灵活方便，且容易确定是否已得到最简结果。用卡诺图化简逻辑函数一般可按以下步骤进行：(a)画出函数的卡诺图(b)画包围圈，合并最小项在卡诺图中，凡是相邻的最小项均可合并，合并时，可消去有关变量。例：三变量卡诺图二、四相邻最小项的合并：2、6项合并：1、5项合并：2、3项合并：3、2、7、6项合并：0、1、4、5项合并：0、4、2、6项合并：例：四变量卡诺图二、四相邻最小项的合并：13、15项合并：11、15项合并：0、8项合并：4、6项合并：4、5、7、6项合并：4、12、6、14项合并：9、11、13、15项合并：0、2、8、10项合并： 4、5、7、6、12、13、15、14八项合并： B0、1、3、2、8、9、11、10八项合并： (c)选择乘积项，写出最简与或表达式。选择乘积项时，必须包含全部最小项，选用的乘积项的总数应该最少，每个乘积项所包含的因子也应该最少。例：化简函数解：画出函数的卡诺图 BCD=(3，11) BC=(4，5，12，13) ACD=(1，5) ABC=(3，11)合并最小项选择乘积项，写出最简与或表达式l 化简时应注意的几个问题： 圈1得原函数，圈0得反函数 圈必须覆盖所有的1。 圈中1的个数必须是2n个相邻的1。 圈的个数必须最少 (乘积项最少) 。 圈越大越好（消去的变量多）。 每个圈至少包含一个新的最小项。 写出最简与或式。例：化简函数 F=(1，4，5，6，8，12，13，15)。解：画出F的卡诺图 合并最小项 写出最简与或表达式l 具有无关项的逻辑函数及其化简 约束项、任意项和无关项 在分析某些具体的逻辑函数时，常遇到输入变量的取值不是任意的情况。对输入变量的取值所施加的限制为约束。这些受约束的变量取值组合所对应的最小项叫约束项。 l 例如用三个逻辑变量A、B、C分别表示一台电动机的正转、反转和停止命令。A=1表示正转，B=1表示反转，C=1表示停止。l 因为电动机任何时候只能执行其中一个命令，所以不允许两个命令同时为1，即ABC的取值只能是001，010，100中的一种，不能是000，011，110，101，111中的任一种。因此A、B、C是一组具有约束的变量。通常用约束条件来描述约束的具体内容。由于每一组输入变量的取值都使一个，且仅有一个最小项的值为1，所以当限制某些输入变量不能出现时，可以用它们对应的最小项恒等于0来表示。上面例子中的约束条件可写为： 或写为： l 有时也会遇到在某些输入变量取值下不影响输出函数。例如对于8421编码只出现00001001，而10101111这6种取值与8421码无关。通常把与输出逻辑函数无关的最小项称作任意项。l 在不严格区分时，约束项和任意项统称为无关项。l 无关是指把它们是否写入逻辑式中无关紧要，可写可不写。在卡诺图中填入“”或“”表示。l 最小项和无关项的表示方法: 最小项之和； 无关项之和。 无关项在化简逻辑函数中的应用 在存在无关项的情况下，可以把一个或几个无关项写进逻辑函数中，也可以把无关项从函数式中删掉，不影