This preview shows pages 1–2. Sign up to view the full content.
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 = (abc + abc) + (abc + abc) + (abc + abc) duplicating abc by 7b = ab + ac + ac by 14a three times = ab + c by 14a again (d) (e) Cost = 3 + 5 = 8...
View Full Document
- Spring '07