Minimization of a Multi Output Circuit

[carlodelmundo]

Hi all.

I have a 4 input circuit (ABCD). I have 7 outputs that accompany this circuit. Now, I have tools (like Karnaugh maps) to solve for Standard Sum of Products (or Product of Sum) form for individual outputs. I have the minimum of each output based on the Karnaugh map.

However, I want to minimize the amount of gates to use for ALL 7 outputs (ie: if 2 or more outputs can share a gate).

How can I accomplish this? What techniques can I use to find the minimum?

 

[berkeman]

Hi all.

I have a 4 input circuit (ABCD). I have 7 outputs that accompany this circuit. Now, I have tools (like Karnaugh maps) to solve for Standard Sum of Products (or Product of Sum) form for individual outputs. I have the minimum of each output based on the Karnaugh map.

However, I want to minimize the amount of gates to use for ALL 7 outputs (ie: if 2 or more outputs can share a gate).

How can I accomplish this? What techniques can I use to find the minimum?

Interesting question. I don't know of a general technique (but there certainly could be one). When you compare the terms for each output, do you see any commonalities? Are you limited to 2-input gates, or can you use wider fan-in gates?