【第二章】计算机的逻辑部件.ppt

第2章 计算机的逻辑部件 本章要点： 数字逻辑与数字电路 逻辑代数的基本概念 逻辑代数的基本定理和规则 触　发　器 2.1.1 逻辑代数的基本知识 逻辑代数是研究逻辑电路的基本工具，是描述输入逻辑变量和输出函数之间关系的数学表达式。逻辑代数又称为开关代数或布尔代数，是由英国数学家乔治· 布尔（George Boole）于19世纪中叶首先提出的用于描述客观事物逻辑关系的数学方法，是按一定的逻辑规律进行运算的，反映逻辑变量运算规律的数学，主要应用于继电器开关电路的分析与设计上。经过不断的完善和发展后，被用于数字逻辑电路和数字系统中，成为逻辑电路分析和设计的有力工具。 通常电子系统中都含有模拟和数字两种模块。和模拟电路相比较，在存储、分析或传输信号时，数字电路更具优越性。在数字电路中，常用二进制数来量化连续变化的模拟信号，而二进制数正好是用数字1和0来表示的。这里的0和1不是十进制数中的数字，逻辑0和逻辑1不代表数值大小，仅表示相互矛盾、相互对立的两种逻辑状态，这样就可借助复杂的数字系统来实现信号的存储、分析和传输。 2.逻辑电平 逻辑代数与普通代数相似之处在于它们都是用字母表示变量，用代数式描述客观事物间的关系。但不同的是，逻辑代数是描述客观事物间的逻辑关系，逻辑函数表达式中的逻辑变量的取值和逻辑函数值都只有两个值，即0 和1，称之为数字逻辑。 在电路上，可用电子器件的开关特性来实现，由此形成离散信号电压或数字电压，这些数字电压通常用逻辑电平来表示。应当注意，逻辑电平不是物理量，而是物理量的相对表示。在正逻辑体系中，用1来表示高电平，用0来表示低电平。在负逻辑体系中，用0来表示高电平，用1来表示低电平（本书采用正逻辑）。这种高电平和低电平统称为逻辑电平。 2.1.2 常见的门电路 1．与门 真值表表示的两输入端与门如表2-1所示，逻辑符号如图2-1所示。从与门的逻辑关系上可以看出，如果输入端A作为控制端，则A的值将会决定输入端B的值是否能被输出到端口Y。 （a）国外符号 （b）国标符号 图2-1 两输入端与门逻辑符号 2．或门 真值表表示的两输入端或门如表2-2所示，逻辑符号如图2-2所示。 图2-2 两输入端或门逻辑符号 （a）国外符号 （b）国标符号 3．非门 非门可以用反相器电路实现，因此非门又称为“反相器”。真值表表示的非门如表2-3所示，逻辑符号如图2-3所示。 （a）国外符号 （b）国标符号 图2-3 非门逻辑符号 5．或非门 真值表表示的两输入端或非门如表2-5所示，逻辑符号如图2-5所示。可以利用或非门的输入端A来控制输入端B。当A=0时，（输入信号被反相输出）；当A=1时，则不管B的值是什么，Y都为0。 符号表示: （a）国外符号 （b）国标符号 图2-5 两输入端或非门逻辑符号 6．异或门 真值表表示的两输入端异或门如表2-6所示，逻辑符号如图2-6所示。从逻辑表达式中可以看出，异或门能够用与门、非门和或门来实现。 符号表示: （a）国外符号 （b）国标符号 图2-6 两输入端异或门逻辑符号 7．同或门 真值表表示的两输入端同或门如表2-7所示，逻辑符号如图2-7所示。 符号表示: （a）国外符号 （b）国标符号 图2-7 两输入端同或门逻辑符号 做 题 目 练 习P36 　　注意: 使用反演规则时，应保持原函数式中运算符号的优先顺序不变！ 三、对偶规则 　　如果将逻辑函数表达式F中所有的“·”变成“+”,“+”变成 “·”，“0”变成“1”，“1”变成“0”，并保持原函数中的运算顺 序不变，则所得到的新的逻辑表达式称为函数F的对偶式， 并记作F’。例如， 　　例如，已知函数　　　　　　　　　，根据反演规则 得到的反函数应该是 ? 而不应该是　　　　　　　　　　　×！错误 　　注意:求逻辑表达式的对偶式时，同样要保持原函数的运算顺序不变。 　　显然，利用对偶规则可以使定理、公式的证明减少一半。 　　若两个逻辑函数表达式F和G相等，则其对偶式F’和G’也相等。这一规则称为对偶规则。 　　根据对偶规则，当已证明某两个逻辑表达式相等时，即可知道它们的对偶式也相等。 　　例如，已知AB+ C+BC=AB+ C，根据对偶规则对等式两 端的表达式取对偶式，即可得到等式 　　　　　　(A+B)( +C)(B+C)=(A+B)( +C) 2.4　触　发　器 　　在数字系统中，为了构造实现各种功能的逻辑电路，除了需要实现逻辑运算的逻辑门之外，还需要有能够保存信息的逻辑器件。触发器是一种具有记忆功能的电子