题目

数字电路,求最小和之积用什么方法?
我只知道一种比较笨的方法,先对最小积之和求对偶,再化成最小积之和,再求对偶,就得到原函数的最小和之积.
F=∑wxyz（1,5,6,7,8,9,13）+d(4,15)
我按你说的用卡若图做,和答案不一样.
答案是这样的 F=（w'+x'+z）(w+x+z)(x+y') 字母上一别表示“非”.

提问时间：2021-03-22

答案

方法：在卡洛图上通过圈0格合并化简.即在所圈的圈中,去掉不同的变量,保留相同的变量,且见0就写原变量,见1就写反变量,每个圈构成一个或项,将所有或相与,可得出原函数的最简与或式.
像你这道题,先将无关项4,15填入,可参与化简,然后在卡洛图中0,2,3,10,11,12,14中填入零,用上面的方法化简即可