Simplified/Unsimplified
Comparison for Majority
l
Draw the diagrams
l
Unsimplified:
4 and-gates, 3 inputs each,
some with negation,
1 4-input or-gate
l
Simplified:
3 and-gates, 2 inputs each,
none with negation,
1 3-input or-gate