|
|
x4 x3 x2 x1
|
a b c d e f g
|
|
x 0 x x
|
x 1 x x x x x
|
|
x 1 x 0
|
x x 1 x x 1 1
|
|
x 1 0 1
|
1 x x 1 x 1 1
|
|
x x 0 x
|
x x 1 x x x x
|
|
x x 1 1
|
1 1 1 x x x x
|
|
x 0 x 0
|
1 x x 1 1 x x
|
|
x x 1 0
|
1 x x 1 1 x x
|
|
x x 0 0
|
x 1 x x x 1 x
|
|
1 x x x
|
1 x x 1 x 1 1
|
|
x 0 1 x
|
x x x 1 x x 1
|
|
PRODUCT NUMBER=10
TOTAL COST=44
|
EDA工具化简结果的前半部分是被简化了的覆盖表，后半部分是统计数字，PRODUCT NUMBER = 10表示乘积项个数为10，TOTAL
COST = 44表示取值为0或1的文字总数为44。
设乘积项中所包含的变量个数为n。当n≥2时，对应着一个n输入的与门；当n = 1时，这个与门就可以省略不用。虽然上面的统计数字PRODUCT
NUMBER = 10，由于其中3个乘积项只包含1个变量，所以实际上只需要7个与门。正因为如此，虽然上面的统计数字TOTAL COST =
44，实际的输入端总数为（44 - 3）= 41。
提示：乘积项个数直接和与门个数相联系，因此必须设法减少乘积项个数，主要方法是使每一个乘积项尽量被更多的函数所公用。其次是减少每一个与门的输入端数，方法是设法减少每一个乘积项中变量的个数。
|