《计算机系统》_第三章.pptxVIP

3.1 组合逻辑电路的分析

在数字系统中，逻辑电路按功能可分为组合逻辑电路和时序逻辑电路两大类。本章介绍组合逻辑电路。所谓组合逻辑电路，从电路结构上看，就是由门电路组成的输出到输入之间没有任何反馈的电路。其一般形式如图3-1所示。图中X1，X2，…，Xn为输入信号，F1，F2，…，Fm为输出函数。组合逻辑电路的特点是：电路在任何时刻的稳定输出仅与该时刻的输入有关，而与该时刻以前的输入无关（或者说与输入信号作用前的电路状态无关）。这说明组合逻辑电路不具有记忆功能。因此，组合逻辑电路的任一输出函数可表示为：Fi=f（X1，X2，…，Xi，…，Xn）（i=1，2，…，m）下一页返回

3.1 组合逻辑电路的分析对于组合逻辑电路，要讨论的基本问题是组合逻辑电路的分析与设计。组合逻辑电路的分析，就是根据给定的组合逻辑电路，应用逻辑函数来描述它的工作，找出电路输出与输入之间的关系，判别其所实现的逻辑功能，了解其设计思想，评定设计是否合理、经济等。组合逻辑电路的设计，就是根据已经确定的逻辑功能要求，寻求一个满足此功能要求的组合逻辑电路的过程。分析与设计是两个相反的过程。本章先讨论组合逻辑电路的分析与设计方法，然后介绍常用组合逻辑电路，如译码器、编码器、数据选择器等。上一页下一页返回

3.1 组合逻辑电路的分析组合逻辑电路分析的目的是：研究给定电路的设计思想，评价原电路的技术、经济指标，以便修改和完善原设计，或者根据实际情况更换器件等。3.1.1 分析方法（1）根据给定的组合逻辑电路，写出电路的输出函数表达式。（2）进行化简，求输出函数的最简“与或”式。（3）列写输出函数真值表，为分析逻辑功能做好准备。（4）进行功能说明，并评价电路。一般来说，真值表一旦列出，则电路的输入、输出关系即明确。这时可根据真值表概括出电路所实现的功能，并可对原电路设计方案进行评定或提出改进意见和改进方案等。上述分析步骤是就一般情况而言的，在实际中应灵活进行，不一定每步都是必需的。上一页下一页返回

3.1 组合逻辑电路的分析3.1.2 分析举例例3-1 分析图3-2（a）所示的组合逻辑电路。解（1）写出输出函数表达式：（2）进行化简，采用公式法：（3）进行功能说明，并评价电路。该电路完成的是“异或”逻辑功能，电路输出与变量A无关。从所实现的逻辑功能看，原电路设计复杂，使用器件较多，在完成相同逻辑功能的条件下，若改用“异或”门，则可使电路既简单又可靠，如图3-2（b）所示。上一页下一页返回

3.1 组合逻辑电路的分析例3-2 分析图3-3所示组合逻辑电路。解（1）根据电路写出函数表达式：（2）对该表达式进行化简：?

（3）列写函数真值表，见表3-1。

（4）从真值表中可以看出，当A、B、C三个输入一致时（或者全为0，或者全为1），输出才为1，否则输出为0。所以，这个组合逻辑电路具有检测“输入是否一致”的功能，也称为“不一致电路”。上一页返回

3.2 组合逻辑电路的设计3.2.1 组合逻辑电路设计方法组合逻辑电路设计的一般步骤如下：（1）进行逻辑抽象。①确定所描述事物的输入变量个数和输出变量个数。②把输入变量与输出变量之间的关系用真值表表示，根据因果关系，填充二进制取值。（2）进行化简。①输入变量比较少时，用卡诺图化简。②用公式化简。③用其他方法，如Q?M化简法（本书不介绍）。下一页返回

3.2 组合逻辑电路的设计（3）逻辑函数变换。根据指定的门电路类型，将化简的“与或”式变成所需的“与非-与非”式、“与或非”式，或“或非-或非”式等，也可不变换，只用“与”门和“或”门实现“与或”式。（4）画逻辑电路图。根据最后形成的逻辑表达式，画出逻辑电路图上一页下一页返回

3.2 组合逻辑电路的设计3.2.2 组合逻辑电路设计举例例3-3 设计一个供三人使用的少数服从多数的表决电路，并用“与非”门实现。解（1）由题意可知，三人代表三个输入变量，通过与否的结果为一个输出变量。三个输入变量用字母A、B、C表示，输出用F表示。列出真值表，见表3-2，输入变量“1”表示同意，输入变量“0”表示不同意；输出变量“1”表示通过，输出变量“0”表示不通过。（2）用卡诺图化简真值表，如图3-4所示，得到化简函数：F=AB+BC+AC（3）把化简的“与或”式转换成“与非-与非”式：

（4）组合逻辑电路图如图3-5所示。上一页下一页返回

3.2 组合逻辑电路的设计例3-4 设计1位全加器。

设计要求：两个一位的二进制数相加，当每两位相加时，考虑比它们低一位来的进位，即相当于三个一位的二进制数相加。解（1）由题意可知，输入变量为3个，即加数B、被加数A、低位进位C