数字逻辑设计与VHDL描述第２版课件作者徐惠民安德宁第二章节第二章节.ppt

北京邮电大学 huimin@ 逻辑代数基本概念 逻辑代数又称布尔代数，是19世纪中叶英国数学家布尔首先提出来的。 它是研究数字逻辑电路的数学工具。 在这里我们是从应用的角度来介绍逻辑代数的一些基本概念、基本理论及逻辑函数的化简，以便读者掌握分析和设计数字逻辑电路所需的数学工具。 逻辑代数基本概念 2.1.1 逻辑变量和逻辑函数 逻辑代数是用来处理逻辑运算的代数。 参与逻辑运算的变量称为逻辑变量， 用字母来表示。逻辑变量只有0，1两种取值， 而且在逻辑运算中0和1不再表示具体数量的大小， 而只是表示两种不同的状态。 逻辑函数是由若干逻辑变量A、B、C、D … 经过有限的逻辑运算所决定的输出F。 逻辑代数基本概念 2.1.2 基本逻辑运算 逻辑代数中的逻辑变量运算只有“与”、“或”、“非”三种基本逻辑运算。 任何复杂的逻辑运算都可以通过这三种基本逻辑运算来实现。 逻辑代数基本概念 1.“与”逻辑运算 与逻辑运算又叫逻辑乘。其定义是：当且仅当决定事件F发生的各种条件A、B、C … 均具备时，这件事才发生， 这种因果关系称为”与”逻辑关系， 即”与”逻辑运算。 两个变量的”与”运算的逻辑关系可以用函数式表示为： F = A ∩B = A B 逻辑代数基本概念 与门的逻辑符号 逻辑代数基本概念 “与”逻辑的波形表示 逻辑代数基本概念 2.“或”逻辑运算 “或”逻辑运算又叫逻辑加。其定义是：在决定事件F发生的各种条件中只要有一个或一个以上条件具备时， 这件事就发生， 这种因果关系称为“或”逻辑运算关系。 两个变量的“或”运算可以用函数式表示为： F = A∪B = A + B 逻辑代数基本概念 或门的逻辑符号 逻辑代数基本概念 或门的波形 逻辑代数基本概念 3．“非”逻辑运算 “非”逻辑运算又称“反相” 运算， 或称“求补”运算。其定义是：当决定事件发生的条件A具备时， 事件F不发生; 条件A不具备时， 事件F才发生。这种因果关系叫“非”逻辑运算。它的函数式为 F = 逻辑代数基本概念 “非”门的逻辑符号 逻辑代数基本概念 2.1.3 导出逻辑运算 1．与非逻辑运算 实现先“与”后“非”的逻辑运算就是与非逻辑运算。其逻辑函数式如下: 逻辑代数基本概念 “与非”逻辑的真值表 逻辑代数基本概念 2．“或非”逻辑运算 实现先”或”后“非”的逻辑运算， 就是“或非”逻辑运算。其逻辑函数式如下： 逻辑代数基本概念 “或非”逻辑的真值表 逻辑代数基本概念 3．“与或非”逻辑运算 “与或非”逻辑运算的逻辑函数式如下 逻辑代数基本概念 4．“异或”逻辑运算 用先“非”再“与”后“或”的逻辑运算，实现如下逻辑函数式的称为“异或”逻辑运算。 逻辑代数基本概念 “异或”逻辑运算的真值表 逻辑代数基本概念 “异或”逻辑运算的结果与输入变量取值为0的个数无关; 与输入变量取值为1的个数有关。变量取值为1的个数为奇数， 则输出为1; 变量取值为1的个数为偶数， 则输出为0。 逻辑代数基本概念 5．“同或”逻辑运算 同或逻辑的逻辑函数式为: 逻辑代数基本概念 “同或”逻辑的真值表 逻辑函数的表示方法 表示逻辑函数的方法有多种：逻辑表达式、真值表、波形图、逻辑图和卡诺图。 1．逻辑表达式 逻辑表达式是由逻辑变量和“与”、“或”、“非”三种逻辑运算符号构成的式子。同一个逻辑函数可以有不同的逻辑表达式， 它们之间是可以相互转换的。 逻辑函数的表示方法 可以证明，以下4个表达式是等价的： 逻辑函数的表示方法 2．真值表 真值表是由逻辑函数输入变量的所有可能取值组合及其对应的输出函数值所构成的表格。 n个输入变量有2种取值组合， 在列真值表时， 为避免遗漏和重复， 变量取值按二进制数递增规律排列。 一个逻辑函数的真值表是惟一的。 逻辑函数的表示方法 例2.1. 学生自习有两个教室， 大教室能容纳两个班学生， 小教室能容纳一个班的学生。为节省能源， 尽量少开灯。试列出三个班是不同的班级自习和有效使用教室的真值表。 逻辑函数的表示方法 3. 逻辑图 将逻辑表达式中的逻辑运算关系， 用对应的逻辑符号表示出来， 就构成函数的逻辑图。 由于表达式不是惟一的，逻辑图也不是惟一的。 表达式为F = A B + C D 的逻辑图： 逻辑函数的表示方法 4. 波形图 用变量随时间变化的波形，反映逻辑函数输入变量和输出函数之间变化的对应关系， 称