Another Inefficiency

Implement:

F(A,B,C,D,E,F,G,H) = ABCD + EFGH

Looks like a simple equation, would only take two 4 input NANDs, one two input NAND (NAND-NAND form).

Yet takes a 256 x 1 memory device because of the number of input variables!!!

A

B

C

D

A7A6A5A4

Q

256 x 1 Memory

E

F

G

H

A3A2A1A0

F

Previous slide

Next slide

Back to first slide

View graphic version