数据选择器2

2）有n 个地址端的数据选择器实现m 变量函数（m>n ）

一般将卡诺图的变量数称为该图维数。如果把某些变量也作为卡诺图小方格内的值，则会减小图的维数，这种图称为降维图。

当函数输入变量的数目大于数据选择器的地址端的数目，只有将函数卡诺图的维数降到与选择器卡诺图的维数相同，两个卡诺图的才能一一对应。也就是说，对于函数输入变量多于选择器地址端的电路设计，必须先对函数的卡诺图进行降维图。

例如：下图（a ）为一个四变量的卡诺图，若把变量D 作为记图变量，把它从卡诺图的变量中消去，则得三变量的降维图，如图（b ）所示。

若用八选一数据选择器实现该图（a ）表示的函数，用图（b ）降维卡诺图与八选一数据选择器的卡诺图相对应得:

由此可绘制出电路图。此图可以看出，当逻辑变量数大于数据选择器地址变量数时，由降维图绘制电路需要增加部分门器件。

17,65,43,021,

00========D D D D D D D D D D D D

D