[工学]第4章组合逻辑的分析与设计3.pptVIP

（2）更多输入→一个输出的扩展 扩展方法：将多个多路器的使能输入信号作为选择输入信号之一，或采用译码器作为片选信号，各个多路器的输出相“或”，就可实现多路器规模的扩展。 例1：用2个74xx150（16选1多路器）实现32-1多路器。 方法：将多路器的使能输入作为选择输入信号之一，输出选择低有效，用与非门实现相“或”。 例2：（P145）用4个74xx151（8选1）和74xx139（2-4译码器）实现32-1多路器。 方法：译码器的输入为选择输入信号的一部分，译码器的输出连接多路器的使能输入信号，作为片选信号。 5.用多路器实现布尔函数 分析：译码器实现布尔函数是用输入变量（和使能输入）构成最小项。 多路器只有输入变量和选择输入变量 选择输入变量：工作方式与译码器的输入变量相似，可以用来构成最小项。 输入变量：也可以作为最小项中的一个变量；如果要作为最小项中的多个变量，必须与其它逻辑电路搭配。 多路器实现布尔函数：采用输入变量和选择输入变量来构成最小项。 例1：用8-1多路器实现布尔函数F=f(x,y,z)=∑(1,2,4,5,7) F=f(x,y,z)=∑(1,2,4,5,7) =x’y’z+x’yz’+xy’z’+xy’z+xyz C=x,B=y,A=z D0=D3=D6=0 D1= D2= D4= D5= D7=1 Y = C’B’A’D0+ C’B’A D1+ C’B A’D2+ C’B A D3 + C B’A’D4+ C B’A D5+ C B A’D6+ C B A D7 =∑ mi Di i=0 i=2n-1 逻辑图 结论：当布尔函数的输入变量数量与多路器的选择输入变量数量相同时，可用选择变量构成最小项，输入变量用来选择最小项，即布尔函数有的最小项，其对应输入信号＝1，没有的＝0。 C=x,B=y,A=z D0=D3=D6=0 D1= D2= D4= D5= D7=1 例2：用4-1多路器（4选1）实现布尔函数： F=f(x,y,z)=∑(1,2,4,5,7) 分析：布尔函数有3个输入变量，而4-1多路器选择变量只有2个，因此布尔函数有1个输入变量必须用4-1多路器的输入信号来实现。 解[1]：用x、y作为4-1多路器选择输入变量 利用真值表→确定多路器输入Di与变量z的关系： F=f(x,y,z)=∑(1,2,4,5,7) x y z F 0 0 0 0 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 1 1 1 0 0 1 1 1 1 F= z D0= z F= z’ D1= z’ F= 1 D2= 1 F= z D3= z 验证 F = X’Y’D0+X’YD1+XY’D2+XYD3 = X’Y’Z+X’YZ’+XY’ +XYZ = X’Y’Z+X’YZ’+XY’Z’ +XY’Z +XYZ =m1+m2+m4+m5+m7=∑(1,2,4,5,7) D3 D2 D1 D0 4-1 MUX A B F D0= z D1= z’ D2= 1 D3= z Z’ Z 1 Z y x 利用卡诺图→确定多路器输入Di与变量z的关系 xy z 00 0 1 0 0 2 1 1 1 3 0 6 0 4 1 7 1 5 1 01 11 10 D0= F = z D1= F = z’ D3= F = z D2 = F = 1 解[2]：用x、z作为4-1多路器选择输入变量 利用真值表→确定多路器输入Di与变量y的关系： F=f(x,y,z)=∑(1,2,4,5,7) x y z F 0 0 0 0 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 1 1 1 0 0 1 1 1 1 D0= y D1= y’ D2= y’ D3= 1 F= y F= y’ F= y’ F= 1 验证 F = X’Z’D0+X’ZD1+XZ’D2+XZD3 = X’Z’Y +X’Z Y’+XZ’Y’ +XZ = X’YZ’ +X’Y’Z +XY’Z’ +XY’Z +XYZ =m2+m1+m4+m5+m7=∑(1,2,4,5,7) D3 D2 D1 D0 4-1 MUX A B F D0= y D1= y’ D2= y’ D3= 1 y’ y y’ 1 z x 利用卡诺图→确定多路器输入Di与变量y的关系 xy z 00 0 1 0 0 2 1 1 1 3 0 6