第三章组合逻辑电路的分析与设计3.ppt

练习：化简 作业：P120 3.1.2（c），3.1.3 （d）（f）;3.1.5 练习：将下列逻辑函数转换成最小项表达式 五变量卡诺图逻辑相邻 （1）任何2（21）个相邻的最小项，可以合并为1项，并消去一个变量（消去不同的变量，保留相同的变量）。 小结：逻辑函数化简的实质就是相邻最小项的合并。 相邻最小项的数目必须为2n个才能合并为一项，并 消去n个变量。包含的最小项数目越多，即由这些最小项 所形成的圈越大，消去的变量也就越多，从而所得到的 逻辑表达式就越简单。这就是利用卡诺图化简逻辑函数 的基本原理。 作业：P120 3.2.1（b）；3.2.2（b)(c)(d)(e)(h); 3.2.3 组合逻辑电路－电路任一时刻的输出状态只决定于该时刻各 输入状态的组合，而与电路的原状态无关。 解：（1）由逻辑图逐级写出表达式 （2）化简与变换 一、目的:根据功能要求，设计出符合要求的最佳电路。 作业：P122 3.4.5 ；3.4.6；3.4.7 前面分析和设计组合逻辑电路时，都没有考虑门电路的传输延迟时间 tpd 对电路的影响，实际上，由于延迟时间的存在，当一个输入信号经过多条路径传送后又重新会合到某个门上，由于不同路径上门的级数不同或门电路延迟时间的差异，导致到达会合点的时间有先有后，从而可能会使逻辑电路产生错误输出，这一现象称竞争冒险。 （3）由表达式列出真值表 （4）分析逻辑功能 ： 当A、B、C三个变量不一致时，输出为“1”，所以这个电路称为“不一致电路”。 A B C Y 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 1 1 1 1 1 1 0 练习：分析下图的逻辑功能(上海交大99年考研题)： A B S 1 C Z1 Z2 Z3 解： （3）逻辑功能：半加器，其中S为相加的本位和，C为向高位的进位 0 0 0 1 0 1 1 0 0 0 0 1 1 0 1 1 C S A B （2）列真值表： （1）写出输出表达式，并化简 3.4 组合逻辑电路的设计 学习要求 熟练掌握组合逻辑电路的设计方法 3.4 组合逻辑电路的设计 二、设计原则 用功能模块（MSI）设计的原则： 用门电路（SSI）设计的原则： （1）门最少，而且各门的输入端数目也最少。 （1）功能模块个数最少，品种也最少。 （2）功能模块之间连线少。 （2）门的种类尽可能一样。 (2) 列出相应的真值表； (4) 按照设计要求进一步变换表达式； (3) 由真值表写出逻辑表达式或卡诺图并化简； （1） 根据设计要求, 确定输入、输出变量, 并对它们进行逻辑赋值(即确定0和1代表的含义。) 三、一般步骤 (5) 画出逻辑电路图。 例1：设计一个三人表决电路，结果按“少数服从多数”的原则决定。要求分别用与或门和与非门实现。 依题意：三人的意见应为电路的输入，设为变量A、B、C，表决结果应为电路的输出，设为L。 解：（1）确定输入输出变量 A B C L 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 0 1 0 1 1 1 （2）列真值表 对于变量A、B、C，设同意为逻辑“1”；不同意为逻辑“0”。 对于L，设事情通过为逻辑“1”；没通过为逻辑“0”。 （3）用卡诺图化简 A BC 0 00 01 1 11 10 1 1 1 1 0 0 0 0 （4）画出逻辑图 （5）将表达式转换成与非—与非表达式： 画出逻辑图: 例2：人类有四种基本血型A、B、AB、O型，输血者和受血者的血型必须符合图示原则，试用与非门设计一个检验输血者和受血者血型是否匹配的电路。 O O A A B B AB AB 受血者 输血者 　　解（1）确定输入输出变量 依题意：输血者的血型和受血者的血型都是输入变量，二者之间的关系是否符合上述原则为输出函数L。 用两个变量的四种组合表示４种血型：00表示O型，01表示A型，10表示B型，11表示AB型。