第2章逻辑代数基础2015讲义.ppt

基本要求 1、熟悉逻辑代数的基本定律、运算规则和常用公式。 2、理解逻辑函数的建立及其表示方法。 3、掌握逻辑函数的表示形式及相互转换方法。 4、了解逻辑函数化简的含义。 5、掌握逻辑函数的两种化简方法--代数方法与卡诺图方法。 6、理解无关项的基本概念及在逻辑函数化简中的应用。 剩下时间做下面的习题 化简函数 2．逻辑函数表达式的常用形式 　　几种常用逻辑门的实际器件及引脚图如图2.3.4所示。从图中可以看出，每个集成芯片都包含了若干个相同的逻辑门，如7400为四2输入与非门，7402为四2输入或非门，7404为6反相器等。 图2.3.4　几种常用逻辑门的实际器件及引脚图 　　当用逻辑门实现某一逻辑函数时，如果选择实际器件的功能、型号不同，则逻辑函数表达式的形式也不相同，因此必须将逻辑函数式变换成相应的形式。 　　任何一个逻辑函数可以有多种逻辑函数表达式，最常用的形式有五种：与或式、或与式、与非-与非式、或非-或非式、与或非式。 与或式和或与式是函数表达式的两种基本形式。 　　单个逻辑变量（或反变量）进行与运算构成的项称为“与项”（也称为 “乘积项” ） ，由“与项”相“或”构成的表达式称为“与或”表达式或“积之和”表达式。 　　单个逻辑变量（或反变量）进行或运算构成的项称为“或项”或“和项”，由“或项”相“与”构成的表达式称为“或与”表达式或“和之积”表达式。 “或-与”表达式 “与非-与非”表达式 “与-或-非”表达式 “或非-或非” 表达式 “与-或” 表达式 最常用的形式有五种： 与或式 或与式 与非与非式 或非或非式 与或非式 1．德·摩根（DeMorgan）定理与逻辑门的等效符号 　　德·摩根定理提供了一种变换逻辑运算符号的方法，利用该定理可以将任何与(AND)形式的逻辑门和或（OR）形式的逻辑门互换。 　　例如一个2输入与非门的逻辑符号如图2.3.6（a）所示，根据德·摩根定理 可画出图（b）所示的等效电路，它意味着每个输入端接有反相器的或门等效于一个与非门。将图（b）中的非门用小圆圈表示，则可画出与非门的等效符号，如图(c)所示，其输入端的小圆圈表示非运算。 2.3.3　常用逻辑门的等效符号及有效电平 图2.3.6　与非门及其等效符号 　　必须指出，上述逻辑门的标准符号和等效符号都是在正逻辑体制下，用不同的符号形式描述同一逻辑功能的函数。这里的等效符号并不是负逻辑表示方法。 逻辑门的等效符号可以用来对逻辑电路进行变换或化简。 图2.3.7　各种逻辑门的标准符号和等效符号 　　对于正逻辑体制，高电平用逻辑1表示，低电平用逻辑0表示；负逻辑体制正好相反，高电平用逻辑0表示，低电平用逻辑1表示。同一电路的输入、输出关系既可以用正逻辑描述，也可以用负逻辑描述。　　 通常两种逻辑体制的互换如下： 正与非＜=＞负或非， 正或非＜=＞负与非， 正与 ＜=＞负或， 正或 ＜=＞负与 由于实际应用中很少采用负逻辑，所以本书均采用正逻辑体制。 选择逻辑体制不同，则同一电路的逻辑功能也不同。 2．有效电平的概念 有效电平规定：当逻辑符号的输入或输出引脚上没有小圆圈时，表示该引脚是高电平有效；当逻辑符号的输入或输出引脚上有小圆圈时，表示该引脚是低电平有效。 　　特别是后面章节所讲述的中、大规模集成芯片，其输入、输出引脚都有可能是高电平有效或低电平有效，即信号为高电平或低电平时芯片（或电路）才能完成规定的功能。因此输入信号的电平必须与芯片（或电路）所要求的有效电平相匹配才能正常工作。 有效电平的概念对于分析电路的工作状态十分重要 2.4　逻辑函数的标准形式 2.4.1 最小项和标准与或式 1、最小项的定义 n个变量的最小项是n个变量的“与项”，其中每个变量都以原变量或反变量的形式出现一次。 ① n变量的全部最小项的逻辑和恒为1，即 ② 任意两个不同的最小项的逻辑乘恒为0， 即 ③ n变量的每一个最小项有n个相邻项。例如，三变量的某一最小项 有三个相邻项： 。这种相邻关系对于逻辑函数化简十分重要。 最小项具有以下性质 如果在一个与或表达式中，所有与项均为最小项， 则称这种表达式为最小项表达式，或称为标准与或式、标准积之和式。 是一个三变量的最小项表达式， 它也可以简写为 2、最小项表达式——标准与或式 例如： 任何一个逻辑函数都可以表示为最小项之和的形式： 只要将真值表中使函数值为1的各个最小项相或，便可得出该函数的最小项表达式。 由于任何一个函数的真值表是惟一的，因此其最小项表达式也是惟一的。 表2.4.2　真值