Date: Mon, 02 Dec 1996 15:13:30 GMT Server: NCSA/1.4.2 Content-type: text/html
We will count the cost of a circuit as a) the number of gates and then b) the number of gate inputs. ie. we minimuze the number of gates first and then the number of inputs. And we assume negations are free.
It turns out that the cost of a gate (number of transistors) is directly proportional to the number of inputs, but the delay generally increases as n^2. And it gets worse - increasing the fanout of a signal, ie. the number of places it is used, also increases the delay. So large fanin (number of gate inputs) and fanout (number of places gate output is used) are bad.
Find the minimal sum-of-products form for:
SUM m(0,1,2,3,6,7,8,9,10,12,13,14) + d(5,15)