This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: by 10b twice = b + a’.c by 12b = a’.c + b = RHS by 10b 2. (a) (b) Cost = # gates + # inputs = 9 + 23 = 32 (c) (Note that some obvious steps are skipped in the following.) f = (a’bc’ + a’bc) + (a’b’c + a’bc) + (ab’c + abc) duplicating a’bc by 7b = a’b + a’c + ac by 14a three times = a’b + c by 14a again (d) (e) Cost = 3 + 5 = 8...
View Full Document
This note was uploaded on 04/07/2009 for the course CPR E 281 taught by Professor Chu,chris during the Spring '07 term at Iowa State.
- Spring '07