4、,那么,多余的(m-n)个变量就要反映到MUX的数据输入Di端,即Di是多余输入变量的函数,简称余函数。因此设计的关键是如何求出函数Di。确定余函数Di可以采用:1.代数法2.降维K图法3.扩展法3).(m>n)【例1】试用4选1MUX实现三变量函数:解:①首先选择地址输入,令A1A0=AB,则多余输入变量为C,余函数Di=f(c)。②确定余函数Di。用代数法将F的表达式变换为与Y相应的形式:=1.代数法将F与Y对照可得图2例2之逻辑图n变量的逻辑函数,可以用n维(即n变量)K图表示,也可以用(n-1)、(n-2)、…维K图表示
5、,这种(n-1)、(n-2)、…维K图称为降维K图。降维的方法是在图(a)中先求出在AB各组取值下F与C变量之间的函数关系,然后将它们分别填入图(b)的降维K图中。从图(b)中看出,该K图中除了填0、1外,还填入了变量C,因此它又称为引入变量K图。如果选择4选1MUX的地址输入A1A0=AB,将图(c)所示Y的K图和图(b)F的K图相对照,则很容易求出多余函数:2.降维K图法【例2】试用8选1MUX实现逻辑函数:①画出F的四变量K图如图4-25(a)所示。图4–25例4-8在F之K图上确定Di②选择地址变量,确定余函数Di。原则上,地
6、址变量的选择是任意的,但选择合适了才能使电路简化。若选择A2A1A0=ABC,则引入变量为D。在图4-25(a)F之K图上,确定8选1MUX数据输入Di的范围,如图(a)中虚线所示。化简各子K图求得余函数为:D0=D,D1=0,D2=1,D3=D,D4=D,D5=0,D6=1,D7=D,函数F可表示为其逻辑图如图4-26(a)所示。图4例2的逻辑图片1片2【例3】用8选1数选器实现函数F(A,B,C,D)=∑m(1,5,6,7,9,11,12,13,14)ABCDF0000000100100011010001010110011101
7、000111输入输出ABCDF1000100110101011110011011110111101011110输入输出真值表3.扩展法用8选1数选器实现函数F(A,B,C,D)=∑m(1,5,6,7,9,11,12,13,14)扩展法:两片八选一实现ABCDF0000000100100011010001010110011101000111输入输出ABCDF1000100110101011110011011110111101011110输入输出真值表片2片1片3片3如何用四选一数选器实现上述函数F(A,B,C,D)=∑m(1,5,6,7,
8、9,11,12,13,14)?F(A,B,C,D)=∑m(1,5,6,7,9,11,12,13,14)扩展法:4+1五片四选一实现【例5】用8选1数选器实现函数F(A,B,C,D,E)=∑m(0,1,3,9