数字逻辑第2章(1)

1、第二章第二章 逻辑代数基础逻辑代数基础2.1 逻辑代数中的几个概念逻辑代数中的几个概念2.2 逻辑代数的基本运算逻辑代数的基本运算2.3 逻辑代数的基本定理及规则逻辑代数的基本定理及规则2.4 逻辑函数的性质逻辑函数的性质2.5 逻辑函数的化简逻辑函数的化简2.1 逻辑代数中的几个概念逻辑代数中的几个概念 逻辑代数是逻辑电路分析与设计的数学基础。逻辑代数是逻辑电路分析与设计的数学基础。下面介绍几个常用的概念，希望同学逐步、深入的理解。下面介绍几个常用的概念，希望同学逐步、深入的理解。 逻辑代数专指用数学的方法研究逻辑问题，由英国数学家逻辑代数专指用数学的方法研究逻辑问题，由英国数学家布尔（布尔

2、（George Boole，18151864）于）于1847年在年在逻辑的数学分逻辑的数学分析：论演绎推理的演算法析：论演绎推理的演算法一书中率先提出，因此后人又称逻一书中率先提出，因此后人又称逻辑代数为布尔代数。辑代数为布尔代数。 1938年，年，Claude E.Shannon将布尔代数应用于继电器将布尔代数应用于继电器电路的分析与描述，形成二值布尔代数，即开关代数，又称为电路的分析与描述，形成二值布尔代数，即开关代数，又称为逻辑代数。逻辑代数。逻辑命题逻辑命题一段描述逻辑问题的有用的文字。一段描述逻辑问题的有用的文字。逻辑状态逻辑状态在一定条件下，事物的某种性质只表现为两种互不相容在一定

3、条件下，事物的某种性质只表现为两种互不相容 的状态，称为逻辑状态。的状态，称为逻辑状态。 例如：信号的有与无、开关的通与断、事件的真与假、例如：信号的有与无、开关的通与断、事件的真与假、 电平的高与低、晶体管的导通与截止电平的高与低、晶体管的导通与截止这两种状态必出现且仅出现一种，一种状态是另一种状这两种状态必出现且仅出现一种，一种状态是另一种状 态的反状态。态的反状态。用符号用符号0 0、1 1分别表示这两种逻辑状态分别表示这两种逻辑状态 0 0状态（状态（0-state)0-state)：一般表示逻辑条件的假或无效。：一般表示逻辑条件的假或无效。 1 1状态（状态（1-state)1-st

4、ate)：一般表示逻辑条件的真或有效。：一般表示逻辑条件的真或有效。0 0和和1 1不是数，不表示数的大小，而是代表状态的符号。不是数，不表示数的大小，而是代表状态的符号。逻辑变量逻辑变量 条件的变化，表示事物状态的逻辑状态也随之变化，条件的变化，表示事物状态的逻辑状态也随之变化，这种未予确定的逻辑状态称为逻辑变量。这种未予确定的逻辑状态称为逻辑变量。 逻辑变量反映逻辑状态的变化；逻辑变量反映逻辑状态的变化； 逻辑变量仅能取值逻辑变量仅能取值“0”或或“1”；逻辑电平逻辑电平 在二值逻辑电路中，把物理量离散成两种电平（相对在二值逻辑电路中，把物理量离散成两种电平（相对于参考地的电压值），即高电

5、平（于参考地的电压值），即高电平（H）和低电平（）和低电平（L）。）。逻辑常量逻辑常量逻辑代数是二值运算，常量只有逻辑代数是二值运算，常量只有“0”和和“1”。工艺工艺逻辑电平逻辑电平LHTTL0V0.40V3.0V5.0VCMOS0V0.80V2.0V5.0V不同工艺器件定义的逻辑电平（不同工艺器件定义的逻辑电平（5V）高、低电平之间存在逻辑不确定区间高、低电平之间存在逻辑不确定区间噪音区。如果噪音区。如果 输入、输出电平稳定于噪音区，称为逻辑模糊，在逻辑输入、输出电平稳定于噪音区，称为逻辑模糊，在逻辑 电路中认为出错。电路中认为出错。H H电平也可表示在规定时间内一定幅度的正脉冲出现；电平

6、也可表示在规定时间内一定幅度的正脉冲出现； L L电平也可表示在规定时间内没有脉冲，或负脉冲出现。电平也可表示在规定时间内没有脉冲，或负脉冲出现。总之，逻辑电平是表示逻辑状态的物理特性。总之，逻辑电平是表示逻辑状态的物理特性。正、负逻辑规定（约定）正、负逻辑规定（约定） 器件的输入、输出都用物理量表示，通常用逻辑电平表示，器件的输入、输出都用物理量表示，通常用逻辑电平表示，而器件的功能又是用逻辑状态表示，因此必须规定逻辑电平和而器件的功能又是用逻辑状态表示，因此必须规定逻辑电平和逻辑状态之间的关系。逻辑状态之间的关系。逻辑电平逻辑电平逻辑状态逻辑状态L0H1逻辑电平逻辑电平逻辑状态逻辑状态L1

7、H0正逻辑规定（约定）正逻辑规定（约定）负逻辑规定（约定）负逻辑规定（约定） 确定了逻辑规定（约定）后，各种物理量都转化为确定了逻辑规定（约定）后，各种物理量都转化为逻辑状态含义，可用逻辑变量表示，可用各种数学或逻辑逻辑状态含义，可用逻辑变量表示，可用各种数学或逻辑方法对数字电路进行分析和表达。方法对数字电路进行分析和表达。逻辑表达式逻辑表达式 由逻辑变量、逻辑常量由逻辑变量、逻辑常量0和和1、逻辑运算符和括号、逻辑运算符和括号组成的代数表达式称为逻辑表达式组成的代数表达式称为逻辑表达式 。逻辑运算符逻辑运算符 逻辑运算有一元运算，称为非运算或反运算；逻辑运算有一元运算，称为非运算或反运算；有

8、二元运算，称为与运算、或运算。有二元运算，称为与运算、或运算。逻辑函数逻辑函数逻辑网络逻辑网络A1A2.AnF 设某一逻辑网络的输入变量为设某一逻辑网络的输入变量为A1、A2、An，输出，输出逻辑变量为逻辑变量为F，当，当A1、A2、An的取值确定后，的取值确定后，F的值就的值就唯一的被确定下来，则称唯一的被确定下来，则称F是是A1、A2、An的逻辑函数，的逻辑函数，记为：记为：F = f (A1、A2、An )逻辑函数反映了可用逻辑变量描述的因果关系逻辑函数反映了可用逻辑变量描述的因果关系逻辑函数也可作为另一逻辑网络的逻辑变量逻辑函数也可作为另一逻辑网络的逻辑变量 若若F、G都是某都是某n个

9、逻辑变量的逻辑函数，在这个逻辑变量的逻辑函数，在这n个变量的个变量的2n种组合中的任意一组输入，种组合中的任意一组输入，F、G均有相同的输出，则称逻均有相同的输出，则称逻辑函数辑函数F和和G相等。记为相等。记为F=G。逻辑函数的相等逻辑函数的相等逻辑函数的表示方法逻辑函数的表示方法逻辑真值表、卡诺图、逻辑表达式、逻辑图、波形图逻辑真值表、卡诺图、逻辑表达式、逻辑图、波形图以及硬件描述语言。以及硬件描述语言。逻辑真值表逻辑真值表 由逻辑变量的所有可能取值组合及其对应的逻辑函数值由逻辑变量的所有可能取值组合及其对应的逻辑函数值 所构成的表格。所构成的表格。 a bF0 00 11 01 10001

10、n n个变量，个变量，2 2n n种组合，种组合，2 2n n行，行， 列在左边。一般采用二进制列在左边。一般采用二进制 编码顺序给出。编码顺序给出。对应的逻辑函数值列在右边。对应的逻辑函数值列在右边。关于真值表的填写关于真值表的填写 要求同学们共同遵守一个在教学活动中的要求同学们共同遵守一个在教学活动中的工程约定：真值表中输入变量在左侧，输出变量工程约定：真值表中输入变量在左侧，输出变量在右侧；输入变量按字母顺序从左到右排列，其在右侧；输入变量按字母顺序从左到右排列，其取值按照二进制数的大小，由小到大、从上到下取值按照二进制数的大小，由小到大、从上到下顺排。下图是三变量真值表，右图是四变量真

11、值顺排。下图是三变量真值表，右图是四变量真值表。表。A B C F 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1A B C D F 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1逻辑表达式逻辑表达式 由逻辑变量、逻辑常量、三种逻辑运算符（与、或、由逻辑变量、逻辑常量、三种逻辑运算符（与、或、 非）和括号构成的代数表达式。非）和括号构成的代数

12、表达式。DCBBAF 卡诺图卡诺图 真值表的变形，由表示逻辑变量所有可能组合的小真值表的变形，由表示逻辑变量所有可能组合的小方格构成的图形。方格构成的图形。波形图波形图 反映输入、输出波形变化的图形称为波形图，反映输入、输出波形变化的图形称为波形图，又称为时序图。又称为时序图。 波形图能清晰、直观地反映出变量间的时间关系波形图能清晰、直观地反映出变量间的时间关系和函数值随时间变化的规律。和函数值随时间变化的规律。 对于一个给定的逻辑函数，其真值表和卡诺图表示法对于一个给定的逻辑函数，其真值表和卡诺图表示法是唯一的，而其逻辑表达式可以有多种形式。是唯一的，而其逻辑表达式可以有多种形式。硬件描述语

13、言（硬件描述语言（Hardware Description Language） 是现代数字系统设计中基于是现代数字系统设计中基于EDA平台的最基本的电路平台的最基本的电路描述工具。描述工具。逻辑图逻辑图用逻辑符号来表示逻辑函数的运算关系称为函数的逻辑图。用逻辑符号来表示逻辑函数的运算关系称为函数的逻辑图。逻辑图和数字集成器件有明显的对应关系，便于构成实际逻辑图和数字集成器件有明显的对应关系，便于构成实际数字电路。数字电路。& 1ABCDF2.2 逻辑代数的基本运算逻辑代数的基本运算2.2.1 与运算（逻辑乘）与运算（逻辑乘）FAB串联开关电路串联开关电路是与逻辑的典型实例。是与逻辑的典

14、型实例。只有开关只有开关A、B都闭合，灯都闭合，灯F才会亮；才会亮；只要有一个开关不闭合，灯只要有一个开关不闭合，灯F就不就不会亮。会亮。与运算又称为与运算又称为“逻辑乘逻辑乘”（Logic Multiplication），），其运算结果称为其运算结果称为“逻辑积逻辑积”（Logic Product）。）。在逻辑问题中，如果决定某一事件的多个条件必须同时具在逻辑问题中，如果决定某一事件的多个条件必须同时具备，事件才能发生，则这种因果关系称之为备，事件才能发生，则这种因果关系称之为“与与”逻辑。逻辑。如果将如果将“条件条件”和和“结果结果”的的各种可能性列成表格，则各种可能性列成表格，则可得到与

15、逻辑关系表。可得到与逻辑关系表。开关开关A 开关开关B灯灯F断开断开断开断开灭灭断开断开闭合闭合灭灭闭合闭合断开断开灭灭闭合闭合闭合闭合亮亮A BF0 00 11 01 10001设开关闭合状态为设开关闭合状态为“1”， 断开状态为断开状态为“0”； 灯亮状态为灯亮状态为“1”， 灯灭状态为灯灭状态为“0”。可得到对应的逻辑状态可得到对应的逻辑状态关系表关系表真值表。真值表。与逻辑的逻辑表达式，记为：与逻辑的逻辑表达式，记为：”表表示示。”、“”、“”、“有有些些文文献献中中用用“，”表表示示与与逻逻辑辑的的运运算算符符”、“式式中中“ANDABBABAF& 显然，若上述开关电路中有显

16、然，若上述开关电路中有4个开关个开关A、B、C、D串联，串联，则有则有 F=ABCD。数字电路中，实现与逻辑功能的电路称为数字电路中，实现与逻辑功能的电路称为“与门与门”（AND Gate），其逻辑符号为：），其逻辑符号为：&ABF与门定性符与门定性符ABF小规模集成电路小规模集成电路74LS08集成了集成了4个双输入与门个双输入与门2.2.2 或运算（逻辑加）或运算（逻辑加）或运算又称为或运算又称为“逻辑加逻辑加”（Logic Addition），），其运算结果称为其运算结果称为“逻辑和逻辑和”（Logic Sum）。）。在逻辑问题中，如果决定某一事件的多个条件中，只要有一在逻辑问题

17、中，如果决定某一事件的多个条件中，只要有一个或一个以上条件具备，事件就发生，则这种因果关系称之个或一个以上条件具备，事件就发生，则这种因果关系称之为为“或或”逻辑。逻辑。FAB并联开关电路并联开关电路是或逻辑的典型实例。是或逻辑的典型实例。只要开关只要开关A、B有一个闭合，灯有一个闭合，灯F就就亮；只有开关都断开，灯亮；只有开关都断开，灯F才不亮。才不亮。如果将如果将“条件条件”和和“结果结果”的的各种可能性列成表格，则各种可能性列成表格，则可得到或逻辑关系表。可得到或逻辑关系表。开关开关A 开关开关B灯灯F断开断开断开断开灭灭断开断开闭合闭合亮亮闭合闭合断开断开亮亮闭合闭合闭合闭合亮亮A B

18、F0 00 11 01 10111设开关闭合状态为设开关闭合状态为“1”， 断开状态为断开状态为“0”； 灯亮状态为灯亮状态为“1”， 灯灭状态为灯灭状态为“0”。可得到对应的逻辑状态可得到对应的逻辑状态关系表关系表真值表。真值表。或逻辑的逻辑表达式，记为：或逻辑的逻辑表达式，记为：”表表示示。”、“”、“有有些些文文献献中中用用“，”表表示示或或逻逻辑辑的的运运算算符符式式中中“ORBAF 显然，若上述开关电路中有显然，若上述开关电路中有4个开关个开关A、B、C、D并联，并联，则有则有 F=A+B+C+D。数字电路中，实现或逻辑功能的电路称为数字电路中，实现或逻辑功能的电路称为“或门或门”（

19、OR Gate），其逻辑符号为：），其逻辑符号为：1ABF或门定性符或门定性符ABF小规模集成电路小规模集成电路74LS32集成了集成了4个双输入或门个双输入或门2.2.3 非运算（逻辑非）非运算（逻辑非）非运算又称为非运算又称为“逻辑非逻辑非”（Logic Negation），），或称为或称为“求补求补”（Complement）。）。在逻辑问题中，如果决定某一事件的条件满足时，事件不发在逻辑问题中，如果决定某一事件的条件满足时，事件不发生；反之事件发生，则这种因果关系称之为生；反之事件发生，则这种因果关系称之为“非非”逻辑。逻辑。RFAE开关和灯并联电路开关和灯并联电路是非逻辑的实例。是非逻

20、辑的实例。只要开关只要开关A闭合，灯闭合，灯F就不亮；就不亮；只有开关只有开关A断开，灯断开，灯F才会亮。才会亮。如果将如果将“条件条件”和和“结果结果”的的各种可能性列成表格，则各种可能性列成表格，则可得到非逻辑关系表。可得到非逻辑关系表。开关开关A灯灯F断开断开亮亮闭合闭合灭灭设开关闭合状态为设开关闭合状态为“1”， 断开状态为断开状态为“0”； 灯亮状态为灯亮状态为“1”， 灯灭状态为灯灭状态为“0”。可得到对应的逻辑状态可得到对应的逻辑状态关系表关系表真值表。真值表。A F01 10非逻辑的逻辑表达式，记为：非逻辑的逻辑表达式，记为：。是一个变量的两种状态是一个变量的两种状态和和称为其

21、反变量。称为其反变量。称为原变量，则称为原变量，则若若”表示。”表示。有些文献中用“有些文献中用“，”表示非逻辑的运算符”表示非逻辑的运算符式中“式中“AAAANOTAF 数字电路中，实现非逻辑功能的电路称为数字电路中，实现非逻辑功能的电路称为“非门非门”（NOT Gate）或称为）或称为“反相器反相器”，其逻辑符号为：，其逻辑符号为：非门定性符非门定性符1AFAF小规模集成电路小规模集成电路74LS04集成了集成了6个非门个非门逻辑表达式、真值表与逻辑符号逻辑表达式、真值表与逻辑符号国标逻辑符号国标逻辑符号真值表真值表逻辑表达式逻辑表达式YXZ &XZY111001010000ZYX

22、111101110000ZYX1XZYYXZXZ 0110ZXXZ1复合逻辑电路符号：复合逻辑电路符号：&XZYXYZ XYZXYZ XYZ1XZYYXZXYZYXZ XYZ1ZYYXZ XXYZYXZ XYZ2.3 逻辑代数的基本定理及规则逻辑代数的基本定理及规则2.3.1 逻辑代数的基本公理逻辑代数的基本公理)()()()()()()(1-0IIICABACBACABACBAAAAAAAAACBACBACBACBAABBAABBA1AA0AAA0AA1A11A00A 分分配配律律还还原原律律重重叠叠律律结结合合律律交交换换律律互互补补律律自自等等律律律律）公公理理（）公公理理（名名

23、称称用真值表证明用真值表证明)()(CABACBA 1111111011111011100111110000100010000000CABACBACBA)()( BCAF)(CABAG&BFC1A11&BCAGGF 由真值表已证明由真值表已证明 一个逻辑函数可以用不同的逻辑表达式、逻辑图描述，一个逻辑函数可以用不同的逻辑表达式、逻辑图描述，但它的真值表是唯一的。但它的真值表是唯一的。2.3.2 逻辑代数的基本定理逻辑代数的基本定理吸收定理吸收定理1 （吸收律）（吸收律）BABAAbBABAAa )()()(吸收定理吸收定理2 （消因律）（消因律）ABAAbABAAa )()()

24、(吸收定理吸收定理3 （邻接律、合并律）（邻接律、合并律）ABABAbABABAa )()()()(反演定理反演定理 （摩根定理（摩根定理Morgan定理）定理）BABAbBABAa )()(用真值表证明：用真值表证明：000011110001110010111100BABABABABA 用基本公理证明摩根定理的过程，见教材用基本公理证明摩根定理的过程，见教材P31。 摩根定理是一个十分重要的定理，它证明了变量进行摩根定理是一个十分重要的定理，它证明了变量进行“与与”和和“或或”运算时的互补效应。常用于逻辑函数的化简及运算时的互补效应。常用于逻辑函数的化简及逻辑变换。逻辑变换。它提供了将原变量

25、与运算的非改成反变量或运算的简便方法。它提供了将原变量与运算的非改成反变量或运算的简便方法。BABAa )(BABAb )(它提供了将原变量或运算的非改成反变量与运算的简便方法。它提供了将原变量或运算的非改成反变量与运算的简便方法。多余项定理多余项定理 （包含律）（包含律）)()()()()()()(CABACBCABAbCABABCCABAa 关于（关于（a）的证明：）的证明：右右边边左左边边 CAABB1CAC1ABBCAABCCAABBCAACAABBCCAAB)()()( 该包含律说明：如果与或表达式中，两个与项分别包含该包含律说明：如果与或表达式中，两个与项分别包含同一因子的原变量和

26、反变量，而两与项的剩余因子包含在第同一因子的原变量和反变量，而两与项的剩余因子包含在第三个与项中，则第三个与项是多余的。三个与项中，则第三个与项是多余的。2.3.3 逻辑代数的基本规则逻辑代数的基本规则 代入规则代入规则任何一个含有变量任何一个含有变量x的逻辑等式，如果将所有出现的逻辑等式，如果将所有出现x的地方的地方都代之以一个逻辑函数都代之以一个逻辑函数H，则此等式仍然成立。，则此等式仍然成立。利用代入规则可以证明利用代入规则可以证明n变量的摩根定理，即：变量的摩根定理，即：n21n21n21n21AAAAAAbAAAAAAa )()(，等等式式依依然然成成立立。中中的的代代入入等等式式例

27、例：将将ABABACAF BCABCABCA )(证明等式（证明等式（b）成立）成立ZAAAZAAAZAAAZAAAZAYYAAYAAYAAYAXXAXA3213213213213212121211 代入，则可得代入，则可得将将代入，则可得代入，则可得将将，有，有由摩根定理由摩根定理 (b)n21n21AAAAAAb )(以此类推，则得以此类推，则得应用：将较复杂逻辑函数中的某一部分或公共部分代之应用：将较复杂逻辑函数中的某一部分或公共部分代之 以变量，达到简化的目的，便于分析。以变量，达到简化的目的，便于分析。 反演规则（香农定理反演规则（香农定理Shannon定理）定理）从原函数求反函数的

28、过程称之为反演。从原函数求反函数的过程称之为反演。求任何函数的反函数时，可将该函数的所有变量取反；求任何函数的反函数时，可将该函数的所有变量取反；并将函数中并将函数中“0”变成变成“1”，“1”变成变成“0”；且运算符；且运算符“+”变成变成“”，“”变成变成“+”；即可得反函数。；即可得反函数。在使用反演规则时应注意：在使用反演规则时应注意：（1）必须保持原有的运算次序，必要时添加各种括号。）必须保持原有的运算次序，必要时添加各种括号。（2）不属于单个变量上的非号保留，而非号下面的函数式）不属于单个变量上的非号保留，而非号下面的函数式 按反演规则变换。按反演规则变换。，求求反反函函数数例例：

29、已已知知FGEDCBAF)( 解：利用反演规则可得：解：利用反演规则可得：)()(GEDCBAF 也可利用反演律求得：也可利用反演律求得：)()()()(GEDCBAGEDCBAGEDCBAGEDCBAGEDCBAF 其结果与直接利用反演规则的运算结果相同。其结果与直接利用反演规则的运算结果相同。注意：反演律是逻辑运算中使用的定律公式，可以注意：反演律是逻辑运算中使用的定律公式，可以获得多种反函数的表达形式；反演规则是求反函数获得多种反函数的表达形式；反演规则是求反函数的一种简便方法。的一种简便方法。例：已知例：已知CBABCABAF )(利用反演规则，其反函数为利用反演规则，其反函数为)()

30、(CBABCABAF 对偶规则对偶规则对偶函数：对于任何逻辑函数对偶函数：对于任何逻辑函数F，将该函数中的所有，将该函数中的所有变量保持不变；并将函数中变量保持不变；并将函数中“0”变成变成“1”，“1”变成变成“0”；且运算符且运算符“+”变成变成“”，“”变成变成“+”；得到的新函数称为；得到的新函数称为原函数的对偶函数，记为原函数的对偶函数，记为F。对偶规则：如果函数对偶规则：如果函数F是函数是函数F的对偶函数，那么的对偶函数，那么F也是也是F的对偶函数。如果函数的对偶函数。如果函数F、G相等，它们的相等，它们的对偶函数对偶函数F、G也相等，即若也相等，即若F=G，则，则F=G。前面讨论

31、的公理、定理中式（前面讨论的公理、定理中式（a）和式（）和式（b）均为对偶的。）均为对偶的。因此，若式（因此，若式（a）成立，按对偶规则，式（）成立，按对偶规则，式（b）必定成立。）必定成立。利用对偶规则，使需要证明和记忆的公式减少一半，且利用对偶规则，使需要证明和记忆的公式减少一半，且为函数的形式变换和简化带来方便。为函数的形式变换和简化带来方便。求对偶函数时，也应适当地添加括号，以保持原函数中求对偶函数时，也应适当地添加括号，以保持原函数中的运算顺序不变。的运算顺序不变。)()()(EDCCAABFDECCABAF 例例：有些逻辑函数的对偶函数就是原函数本身，即有些逻辑函数的对偶函数就是原

32、函数本身，即F=F。此时，称函数此时，称函数F为自对偶函数。为自对偶函数。)()(BABAFBABAFBABAFFFFF ，但但下下例例中中一一般般情情况况下下，例：例：F = A， 则则 F = A练习练习1：已知已知F=则反函数则反函数 =对偶函数对偶函数 =DACBA FF )()(DACBA )()(DACBA ACBAF 按对偶规则写出其对偶式：按对偶规则写出其对偶式： F例例. 已知函数已知函数)(CAAB2.4 逻辑函数的性质逻辑函数的性质前面讨论的与、或、非三种基本逻辑运算，可以组合前面讨论的与、或、非三种基本逻辑运算，可以组合起来实现任何逻辑函数；采用对应的与门、或门、非起来

33、实现任何逻辑函数；采用对应的与门、或门、非门可以组合起来构造具有各种逻辑功能的逻辑电路。门可以组合起来构造具有各种逻辑功能的逻辑电路。实际工程设计中的基本要求是：最少的门电路、最少的实际工程设计中的基本要求是：最少的门电路、最少的门的输入端、最少的门电路类型。门的输入端、最少的门电路类型。显然，仅采用与门、或门、非门构造逻辑电路，不能显然，仅采用与门、或门、非门构造逻辑电路，不能满足工程设计的基本要求。所以，在实际应用的基本满足工程设计的基本要求。所以，在实际应用的基本逻辑器件中，还有与非门、或非门、与或非门、异或逻辑器件中，还有与非门、或非门、与或非门、异或门等，称为复合逻辑门。门等，称为复

34、合逻辑门。2.4.1 复合逻辑复合逻辑1. 与非逻辑（与非逻辑（NAND）与非逻辑是与非逻辑是“与与”和和“非非”的复合逻辑，它的逻辑表达式为：的复合逻辑，它的逻辑表达式为：CBAF 逻辑功能：只有输入端全为逻辑功能：只有输入端全为1时，输出才为时，输出才为0。只要有一个变量取值为只要有一个变量取值为0，F就为就为1；只有所有变量均取值为只有所有变量均取值为1，F才为才为0。A B CF 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 111111110与非逻辑真值表与非逻辑真值表与非门的逻辑符号与非门的逻辑符号(三变量三变量)&ABCFAB

35、CF小规模集成电路小规模集成电路74LS00集成了集成了4个双输入与非门个双输入与非门种种基基本本逻逻辑辑运运算算。非非门门实实现现与与、或或、非非三三因因此此，可可以以用用单单一一的的与与生生“或或”的的关关系系。“与与”之之“非非”可可以以产产可可看看出出，由由摩摩根根定定律律BABA 1B1ABABAF2 结论：有了与非门，就可构成实现各种逻辑功能的电路。结论：有了与非门，就可构成实现各种逻辑功能的电路。1ABABABF1 1AAF3 &AB&F1“1”&AF2&B“1”&AF3“1”2. 或非逻辑（或非逻辑（NOR）或非逻辑是或非逻辑是“或或”和

36、和“非非”的复合逻辑，其逻辑表达式为：的复合逻辑，其逻辑表达式为：CBAF 只要有一个变量取值为只要有一个变量取值为1，F就为就为0；只有所有变量均取值为只有所有变量均取值为0，F才为才为1。A B CF 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 110000000或非逻辑真值表或非逻辑真值表或非门的逻辑符号或非门的逻辑符号(三变量三变量)1ABCFABCF逻辑功能：只有输入端全为逻辑功能：只有输入端全为0时，输出才为时，输出才为1。小规模集成电路小规模集成电路74LS02集成了集成了4个双输入或非门个双输入或非门种种基基本本逻逻辑辑运运算算。

37、非非门门实实现现与与、或或、非非三三因因此此，可可以以用用单单一一的的或或生生“与与”的的关关系系。“或或”之之“非非”可可以以产产可可看看出出，由由摩摩根根定定律律BABA 0BABABAF2 结论：有了或非门，就可构成实现各种逻辑功能的电路。结论：有了或非门，就可构成实现各种逻辑功能的电路。0B0ABAABF1 0AAF3 1AB1F2“0”1AF111B“0”1AF3“0”3. 与或非逻辑（与或非逻辑（AOI）与或非逻辑是与或非逻辑是“与与”、“或或”和和“非非”的复合逻辑，的复合逻辑，其逻辑表达式为：其逻辑表达式为：EFCDABY 仅当每个仅当每个“与项与项”均为均为0，Y才为才为1；

38、否则，否则，Y为为0。显然，用单一的与或非门可以实现与、或、非三种基本逻辑运算。显然，用单一的与或非门可以实现与、或、非三种基本逻辑运算。与或非门的逻辑符号与或非门的逻辑符号&ABCDEF&1YABCDEFY结论：用与或非门，可构成实现各种逻辑功能的电路，但不经济。结论：用与或非门，可构成实现各种逻辑功能的电路，但不经济。小规模集成电路小规模集成电路74LS51集成了集成了2个与或非门个与或非门4. 异或逻辑（异或逻辑（XOR）异或逻辑异或逻辑对于二输入变量问题，当输入变量取值相异时，对于二输入变量问题，当输入变量取值相异时， 输出为输出为1；当输入变量取值相同时，输出为；当输

39、入变量取值相同时，输出为0。其逻辑表达式为：其逻辑表达式为：BABABAF A B F 0 0 0 1 1 0 1 1 0110异或逻辑真值表异或逻辑真值表异或门的逻辑符号异或门的逻辑符号=1ABFABF异或逻辑可实现异或逻辑可实现“模模2加加”运算运算小规模集成电路小规模集成电路74LS86集成了集成了4个双输入异或门个双输入异或门由异或逻辑可推出下列等式：由异或逻辑可推出下列等式：A1AA0A1AA0AA 异或逻辑的应用：加法电路实现减法运算、输入变异或逻辑的应用：加法电路实现减法运算、输入变量非一致性判断量非一致性判断加法电路加法电路加数加数=1=1=1=1加数加数0时，加法时，加法1时

40、，减法时，减法M利用代入规则，可得到三变量的异或逻辑表达式：利用代入规则，可得到三变量的异或逻辑表达式：A B CF 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 101101001三变量三变量异或逻辑真值表异或逻辑真值表重要特性：重要特性：当输入变量为当输入变量为1的个数是奇数时，的个数是奇数时，输出为输出为1；偶数时，输出为；偶数时，输出为0。可推广到可推广到n个变量的异或逻辑中。个变量的异或逻辑中。这一特性常用于奇偶校验逻辑电路中这一特性常用于奇偶校验逻辑电路中ABCCBACBACBACBAF =1ABC=1F异或逻辑的反函数称为同或逻辑（符

41、合逻辑）。异或逻辑的反函数称为同或逻辑（符合逻辑）。BABAABBAF .同或逻辑同或逻辑对于二输入变量问题，当输入变量取值相同时，对于二输入变量问题，当输入变量取值相同时， 输出为输出为1；当输入变量取值相异时，输出为；当输入变量取值相异时，输出为0。其表达式为：其表达式为：同或门的逻辑符号同或门的逻辑符号=1ABFABF同或逻辑的应用：常用于比较器电路中的一致性判定，同或逻辑的应用：常用于比较器电路中的一致性判定，也可用于奇偶校验。也可用于奇偶校验。A B F 0 0 0 1 1 0 1 1 1001同或逻辑真值表同或逻辑真值表 74LS266集成了集成了4个同或门（集电极开路）个同或门（

42、集电极开路）观察二变量异或逻辑、同或逻辑的真值表：观察二变量异或逻辑、同或逻辑的真值表：对于多输入变量，用代入法可证明：对于多输入变量，用代入法可证明：偶数个变量的异或逻辑和同或逻辑之间具有互补关系。偶数个变量的异或逻辑和同或逻辑之间具有互补关系。A B F 0 0 0 1 1 0 1 1 1001A B F 0 0 0 1 1 0 1 1 0110同或逻辑真值表同或逻辑真值表异或逻辑真值表异或逻辑真值表)( 为为偶偶数数nAAAAAAn21n21 .三变量三变量同或逻辑真值表同或逻辑真值表A B CF 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1

43、 101101001三变量三变量异或逻辑真值表异或逻辑真值表A B CF 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 101101001观察三变量异或逻辑、同或逻辑的真值表：观察三变量异或逻辑、同或逻辑的真值表：对于多输入变量，用代入法可证明：对于多输入变量，用代入法可证明：奇数个变量的异或逻辑和同或逻辑之间具有相等关系。奇数个变量的异或逻辑和同或逻辑之间具有相等关系。)( 为为奇奇数数nAAAAAAn21n21 .关于异或运算、同或运算的基本代数性质：关于异或运算、同或运算的基本代数性质：0-1律律交换律交换律分配律分配律结合律结合律调换律调换

44、律A1AA0Aa )(A1AA0Ab )(.ABBAa )(ABBAb )(.ACABCBAa )()()()()()(CABACBAb .CBACBAa )()()(CBACBAb)()()( .ACBBCACBAa 则则如如)(ACBBCACBAb 则则如如)(.调换律是异或运算、同或运算的特有性质，可用于函数的化简。调换律是异或运算、同或运算的特有性质，可用于函数的化简。强调强调异或运算和与、或运算的顺序：异或运算和与、或运算的顺序：WYX WYX WYXWYX 先做与运算，后做异或运算。先做与运算，后做异或运算。WYXYX )(先做异或运算，后做或运算。先做异或运算，后做或运算。异或运

45、算的代数性质：异或运算的代数性质：A1AA0A 0-1律：律：1AA0AA 重叠律：重叠律：A0AA1A 0AA1AA 2.4.2 逻辑函数的基本表达式逻辑函数的基本表达式一个给定的逻辑函数，其真值表是唯一的，但其逻辑表达式具有多种形式。一个给定的逻辑函数，其真值表是唯一的，但其逻辑表达式具有多种形式。 BAABBABABABABABABABAFBABAF)()()(可可以以表表达达为为函函数数例例如如：与或式与或式或与式或与式分配律、吸收定理分配律、吸收定理2与非式与非式还原律、摩根定理还原律、摩根定理或非式或非式还原律、摩根定理还原律、摩根定理与或非式与或非式摩根定理摩根定理与或式、或与式

46、是逻辑表达式中最基本的两种形式，其它形式的与或式、或与式是逻辑表达式中最基本的两种形式，其它形式的表达式都可以转换成这两种形式。表达式都可以转换成这两种形式。一般与或表达式（积之和表达式）一般与或表达式（积之和表达式）一个逻辑表达式中，用逻辑加的形式将若干与项相连在一起，这样一个逻辑表达式中，用逻辑加的形式将若干与项相连在一起，这样的表达式称为与或式。（若干的表达式称为与或式。（若干“与项与项”进行进行“或或”运算构成的表达式。）运算构成的表达式。）3132321321xxxxxxxxxxGBAABBAF ),(),(一般或与表达式（和之积表达式）一般或与表达式（和之积表达式）一个逻辑表达式中

47、，由逻辑与的形式将若干或项相连在一起，这样一个逻辑表达式中，由逻辑与的形式将若干或项相连在一起，这样的表达式称为或与式。（若干的表达式称为或与式。（若干“或或”项进行项进行“与与”运算构成的表达式）运算构成的表达式）)()(),()()(),(3132321321xxxxxxxxxxGBABABAF 2.4.3 逻辑函数的标准表达式逻辑函数的标准表达式一个逻辑函数可以用真值表、逻辑表达式、卡诺图、一个逻辑函数可以用真值表、逻辑表达式、卡诺图、逻辑图、波形图、硬件描述语言等多种方式来描述。逻辑图、波形图、硬件描述语言等多种方式来描述。真值表是最基本的表达方式，由真值表导出的逻辑函数表真值表是最基

48、本的表达方式，由真值表导出的逻辑函数表达式是一种标准的形式达式是一种标准的形式最小项之和表达式最小项之和表达式 最大项之积表达式最大项之积表达式由此引出两个重要的概念：最小项和最大项由此引出两个重要的概念：最小项和最大项1. 最小项（最小项（minterm）BABAABABBABAABAABBBAFBABAfF )()(),(应应用用有有关关定定理理可可转转换换为为函函数数：设设有有一一个个二二变变量量的的逻逻辑辑最规则的形式，其中每个与项具最规则的形式，其中每个与项具有如下特点：包含该函数的全部有如下特点：包含该函数的全部变量（两个），每个变量或以原变量（两个），每个变量或以原变量（变量（A

49、,B）形式出现，或以反变）形式出现，或以反变量（量（ ）形式出现，且仅出现）形式出现，且仅出现一次。一次。BA,最小项的定义最小项的定义 最小项是一个含有全部逻辑变量，且每个变量仅以原变量最小项是一个含有全部逻辑变量，且每个变量仅以原变量或反变量形式出现一次且仅出现一次的与项。此与项称之为或反变量形式出现一次且仅出现一次的与项。此与项称之为n个变量的最小项。个变量的最小项。对于对于n个变量，可以构成个变量，可以构成2n个最小项。个最小项。例如：三个变量例如：三个变量A,B,C可构成可构成8个最小项个最小项ABCCABCBACBABCACBACBACBA76543210mmmmmmmm 常用符号

50、常用符号 mi 表示最小项。表示最小项。下标下标 i 的取值规则：当变量顺序的取值规则：当变量顺序确定后，确定后，用用“1”代替原变量，用代替原变量，用“0”代替反变量代替反变量，得到一个二进，得到一个二进制数，该二进制数对应的十进制数，该二进制数对应的十进制数即为制数即为下标下标 i 的取值。的取值。2. 最大项（最大项（maxterm）最大项的定义最大项的定义 设有设有n个逻辑变量，它们组成的或项中，每个变量或以个逻辑变量，它们组成的或项中，每个变量或以原变量形式或以反变量形式出现一次，且仅出现一次，原变量形式或以反变量形式出现一次，且仅出现一次，此或项称之为此或项称之为n个变量的最大项。

51、个变量的最大项。对于对于n个变量，可以构成个变量，可以构成2n个最大项。个最大项。常用符号常用符号 Mi 表示最大项。表示最大项。下标下标 i 的取值规则：当变量顺序确定后，的取值规则：当变量顺序确定后，用用“0”代替原变量，用代替原变量，用“1”代替反变量代替反变量，得到一个二进制数，该二进制数对应的得到一个二进制数，该二进制数对应的十进制数即为十进制数即为下标下标 i 的取值。的取值。例如：三个变量例如：三个变量A,B,C构成的构成的8个最大项记为个最大项记为76543210MCBAMCBAMCBAMCBAMCBAMCBAMCBAMCBA 常用符号常用符号 Mi 表示最大项。表示最大项。下

52、标下标 i 的取值规则：的取值规则：当变量顺序确定后，当变量顺序确定后，用用“，得到一个二进制数，得到一个二进制数，该二进制数对应的该二进制数对应的十进制数即为十进制数即为下标下标 i 的取值。的取值。3. 最小项的性质最小项的性质1000000011101000000011001000001010001000000100001000110000001000100000001010000000001000mmmmmmmmCBA76543210),(CBAfF 以三个变量为例：以三个变量为例：ABCCABCBACBABCACBACBACBA性质性质2：对于任一组变量的取值，任意两个最小项之积为：

53、对于任一组变量的取值，任意两个最小项之积为0。性质性质3：n变量的全部最小项之和为变量的全部最小项之和为1。ji0mmji ,1m120iin 性质性质1：对于任意一个最小项，只有一组变量的取值使其值为：对于任意一个最小项，只有一组变量的取值使其值为1。 （即只有最小项下标对应的一组变量的取值使其为（即只有最小项下标对应的一组变量的取值使其为1 ）最小项的性质：最小项的性质：性质性质4：n个变量的任一最小项，都有个变量的任一最小项，都有n个相邻最小项。个相邻最小项。相邻最小项：只有一个变量互为相反，其余均相同。相邻最小项：只有一个变量互为相反，其余均相同。0111111111110111111

54、011110111111011110111100111110111110111110110101111110110011111110000MMMMMMMMCBA76543210),(CBAfF CBACBACBACBACBACBACBACBA 以三个变量为例：以三个变量为例：4. 最大项的性质最大项的性质性质性质1：对于任意一个最大项，只有一组变量的取值使其值为：对于任意一个最大项，只有一组变量的取值使其值为0。 （即只有最大项下标对应的一组变量的取值使其为（即只有最大项下标对应的一组变量的取值使其为0）性质性质2：对于任一组变量的取值，任意两个最大项之和为：对于任一组变量的取值，任意两个最大

55、项之和为1。性质性质3：n变量的全部最大项之积为变量的全部最大项之积为0。ji1MMji ,0M120iin 性质性质4：n个变量的任一最大项，都有个变量的任一最大项，都有n个相邻最大项。个相邻最大项。最大项的性质最大项的性质相邻最大项：只有一个变量互为相反，其余均相同。相邻最大项：只有一个变量互为相反，其余均相同。变量个数相同、变量顺序相同时，下标相同的最小项和变量个数相同、变量顺序相同时，下标相同的最小项和最大项具有互补特性。最大项具有互补特性。iiiimMMm 即即：7755mABCCBAMMCBACBAm 例例：5. 函数的最小项标准式函数的最小项标准式如果函数的与或表达式中，每一个与

56、项均为最小项，则如果函数的与或表达式中，每一个与项均为最小项，则称之为最小项标准式。称之为最小项标准式。 ),(),(),(7532mFmmmmCBAFCBABCACBAABCCBAF32357或或可可记记为为：是是一一个个最最小小项项标标准准式式，例例如如：由由n变量组成的任何逻辑函数均可以表示成最小项标准式，变量组成的任何逻辑函数均可以表示成最小项标准式，且这种表示是唯一的。且这种表示是唯一的。最小项表达式中必须标明变量数。最小项表达式中必须标明变量数。如果给定的函数为一般与或表达式，可反复使用公式如果给定的函数为一般与或表达式，可反复使用公式 ，转换成最小项之和的形式。，转换成最小项之和

57、的形式。)(YYXX ),()()()(),BF(A,7543mBCACBACBAABCBCAABCCBACBACBAABCAABCCCBABBACBCBAACC3例：例： 如果给定函数用真值表表示，则真值表每一种变量组合如果给定函数用真值表表示，则真值表每一种变量组合对应一个最小项。对应一个最小项。例如：例如： F = f (A,B,C) ABCm0111CABm1011CBAm1101CBAm1001BCAm0110CBAm0010CBAm0100CBAm0000mFCBA76543210i ),(),(),(654mF654mCBAF3 函数值为函数值为1对应的最小项相对应的最小项相“或或”构成原函数的最小项标准式。构成原函数的最小项标准式。 （或的叠加性）