Part 5 数字第3章.ppt

六、具有无关项的逻辑函数的化简 1．无关项——在有些逻辑函数中，输入变量的某些取值组合不会出现，或者一旦出现，逻辑值可以是任意的。这样的取值组合所对应的最小项称为无关项、任意项或约束项。 例3.2.10：在十字路口有红绿黄三色交通信号灯，规定红灯亮停，绿灯亮行，黄灯亮等一等，试分析车行与三色信号灯之间逻辑关系。 解：设红、绿、黄灯分别用A、B、C表示，且灯亮为1，灯灭为0。 车用L表示，车行L=1，车停L=0。列出该函数的真值。 显而易见，在这个函数中，有5个最小项为无关项。 带有无关项的逻辑函数的最小项表达式为： L=∑m（ ）+∑d（ ） 如本例函数可写成 L=∑m（2）+∑d（0,3,5,6,7） 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 红灯A 绿灯B 黄灯C × 0 1 × 0 × × × 车L 真值表 2．具有无关项的逻辑函数的化简 化简具有无关项的逻辑函数时，要充分利用无关项可以当0也可以当1的特点，尽量扩大卡诺圈，使逻辑函数更简。 注意:在考虑无关项时，哪些无关项当作1，哪些当作0，要以尽量扩大卡诺圈、减少圈的个数，使逻辑函数更简为原则。 考虑无关项时，表达式为: 例3.2.10： × × × × × 0 1 0 A BC 0 00 01 1 11 10 A B C × × × × × 0 1 0 A BC 0 00 01 1 11 10 A B C 不考虑无关项时，表达式为： 例3.2.11：某逻辑函数输入是8421BCD码，其逻辑表达式为： L（A,B,C,D）=∑m（1,4,5,6,7,9）+∑d（10,11,12,13,14,15） 用卡诺图法化简该逻辑函数。 解：（1）画出4变量卡诺图。将1、4、5、6、7、9号小方格填入1； 将10、11、12、13、14、15号小方格填入×。 如果不考虑无关项，写出表达式为： C A B D × × × × × × 1 1 1 1 1 1 0 0 0 0 C A B D × × × × × × 1 1 1 1 1 1 0 0 0 0 （3）写出逻辑函数的最简与—或表达式: （2）合并最小项。注意，1方格不能漏。×方格根据需要，可以圈入，也可以放弃。 3.3 组合逻辑电路的分析方法 一.组合逻辑电路的特点 电路任一时刻的输出状态只决定于该时刻各输入状态的组合，而与电路的原状态无关。 组合电路就是由门电路组合而成，电路中没有记忆单元，没有反馈通路。 每一个输出变量是全部 或部分输入变量的函数： L1=f1（A1、A2、…、Ai） L2=f2（A1、A2、…、Ai） …… Lj=fj（A1、A2、…、Ai） 二、组合逻辑电路的分析方法 分析过程一般包含以下几个步骤： 例3.3.1：组合电路如图所示，分析该电路的逻辑功能。 解：（1）由逻辑图逐级写出表达式（借助中间变量P）。 （2）化简与变换： （3）由表达式列出真值表。 （4）分析逻辑功能 ： 当A、B、C三个变量不一致时，输出为“1”，所以这个电路称为“不一致电路”。 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 A B C 0 1 1 1 1 1 1 0 L 真值表 3.4 组合逻辑电路的设计方法 设计过程的基本步骤： 例3.4.1：设计一个三人表决电路，结果按“少数服从多数”的原则决定。 解：（1）列真值表： （3）用卡诺图化简。 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1