第2单元计算机的逻辑部件.pptVIP

第2章 计算机的逻辑部件 计算机的逻辑部件 本章从逻辑代数的基本知识、逻辑门电路的构成及特性出发，介绍组合逻辑电路分析与设计的一般方法；介绍了加法器、译码器等常用芯片的逻辑功能；介绍了加法器、译码器等中规模器件设计组合逻辑电路、解决实际问题的思路与方法。读者应深入理解基本逻辑运算、逻辑运算规则、逻辑函数的标准表达式、代数化简、卡诺图化简等基本理论；掌握利用逻辑代数知识分析组合逻辑电路的方法；掌握用小规模器件设计组合电路的一般过程；深入理解中规模器件在设计组合逻辑电路、解决实际问题中的应用。 本章要点： 数字逻辑电路基础知识 逻辑函数的化简 加法器设计 译码器设计 计数器设计 EDA技术 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 两输入端同或门逻辑符号 2.2.1 加法器 在数字系统中，减法、乘法和除法的核心都是加法，因此加法器是计算机的基本运算单元，在逻辑电路中经常使用。 半加器和全加器是算术运算电路中的基本单元，它们是完成1位二进制数相加的一种组合逻辑电路。 1．半加器 不考虑低位进位的加法器称半加器。 设A为被加数，B为加数。本位和为S，本位进位为C，根据半加器的概念得出半加器的真值表如表2-8所示。 由真值表可得出本位和S，本位进位C的表达式： 实现半加器运算的逻辑电路 如图2-8（a）所示，（b）图为半加器的符号。 2．全加器 半加器只是解决了两个一位二进制数相加，没有考虑来自低位的进位。如果要多位二进制数相加，必须同时考虑来自低位的进位，这种加法器称全