数字电路与逻辑设计第2章逻辑代数基础.pptVIP

;逻辑代数是数字系统设计的理论基础和重要数学工具！;本章知识要点： ☆　基本概念 ； ☆　基本定理和规则 ； ☆　逻辑函数的表示形式 ； ☆　逻辑函数的化简 。; 逻辑代数L是一个封闭的代数系统，它由一个逻辑变量集K，常量0和1以及“或”、“与”、“非”三种基本运算所构成，记为L={K,+,·,-,0,1}。该系统应满足下列公理。;公 理 3 分 配 律 　　　对于任意的逻辑变量A、B、C，有 　　　A + ( B·C ) = (A + B)·(A + C) ； 　　　A·( B + C) = A·B + A·C;2.1.1 逻辑变量及基本逻辑运算;二．基本逻辑运算 ;　　在上图所示电路中，开关A和B并联控制灯F。可以看出，当开关A、B中有一个闭合或者两个均闭合时，灯F即亮。因此，灯F与开关A、B之间的关系是“或”逻辑关系。 ;　　逻辑代数中，“或”逻辑用“或”运算描述。其运算符号为“+”，有时也用“∨”表示。两变量“或”运算的关系可表示为 F = A + B　或者　F = A ∨ B 读作“F等于A或B”。;“或”运算的运算法则： 0 + 0 = 0　1 + 0 = 1 0 + 1 = 1　1 + 1 = 1 实现“或”运算关系的逻辑电路称为“或”门。 ;; 3．“非” 运算 　　如果某一事件的发生取决于条件的否定，即事件与事件发生的条件之间构成矛盾，则这种因果关系称为“非”逻辑。 　　在逻辑代数中，“非”逻辑用“非”运算描述。其运算符号为“ˉ”，有时也用“￢”表示。“非”运算的逻辑关系可表示为F = 或者 F = ￢A，读作“F等于A非 ”。 　　即：若A为0，则F为1；若A为1，则F为0。;　　例如，在右上图所示电路中，开关与灯并联。显然，仅当开关断开时，灯亮；一旦开关闭合，则灯灭。令开关断开用0表示，开关闭合用1表示，灯亮用1表示，灯灭用0表示，则电路中灯F与开关A的关系即为上表所示“非”运算关系。 ;2.1.2 逻辑函数及逻辑函数间的相等;　　图中，F被称为A1，A2，…，An的逻辑函数，记为 F = f( A1，A2，…，An );　逻辑函数和普通代数中的函数一样存在是否相等的问题。 　　什么叫做两个逻辑函数相等呢？ 　　设有两个相同变量的逻辑函数 　　　　　F1 = f1( A 1,A 2, … ,A n) 　　　　　F2 = f2( A 1,A 2, … ,A n) 　　若对应于逻辑变量 A1 ,A2 , … , An的任何一组取值，F1和F2的值都相同，则称函数F1和F2相等，记作F1 = F2 。;2.1.3 逻辑函数的表示法;逻辑表达式的简写: ;二、真值表 ;三、卡诺图 ;2 .2 逻辑代数的基本定理和规则 ;定理2　　A + A = A 　；　A · A = A ;2.2.2 重要规则 ;　　代入规则的意义： 　　利用代入规则可以将逻辑代数公理、定理中的变量用任 意函数代替，从而推导出更多的等式。这些等式可直接当作 公式使用，无需另加证明。;即:“·” 　 “+”，“0” 　 “1”，原变量　 反变量;　　注意: 使用反演规则时，应保持原函数式中运算符号的优先顺序不变。; 注意： 1、如果F的对偶式是F’，则F’的对偶式就是F。即，(F’)’=F,可见F和F’互为对偶式。 ;　　根据对偶规则，当已证明某两个逻辑表达式相等时，即可知道它们的对偶式也相等。显然，利用对偶规则可以使定理、公式的证明减少一半。 ;2.2.3 复合逻辑 ; 由于与非逻辑又可实现3种基本逻辑，所以，只要有了与非门便可组成实现各种逻辑功能的电路，通常称与非门为通用门。采用与非逻辑可以减少逻辑电路中门的种类，提高标准化程度。 ;二、或非逻辑;三、与或非逻辑;四、异或逻辑及同或逻辑;　　特性：在进行异或运算的多个变量中，若有奇数个变量的值为1，则运算结果为1；若有偶数个变量的值为1，则运算结果为0。 ;　　同或逻辑与异或逻辑的关系既互为相反，又互为对偶。即：;2.3 逻辑函数表达式的形式与变换;二、“或-与”表达式 ; 该逻辑函数是“与—或”式？不是！是“或—与”式？也不是！但不论什么形式都可以变换成两种基本形式。 ;一、最小项和最大项 ;　　简写：用mi表示最小项。　　下标i的取值规则是：按照变量顺序将最小项中的原变量用1表示，反变量用0表示，由此得到一个二进制数，与该二进制数对应的十进制数即下标i的值。 ; 在由n个变量构成的任意“与项”中，最小项是使其值为1的变量取值组合数最少的一种“与项”，这也就是最小项名字的由来。 ; 性质3： n个变量的全部最小项相“或”为1。