All-NAND circuit

To build an All-NAND circuit for any AND-OR function

Step1)

For every AND use this symbol

For every OR use this symbol

Step 2) Add logic shifters to correct the expression

a) At the output
b) Between gates
Step 3) Add logic shifters and NOT gates for the inputs
 f(H)={[a(L)+b(H)]c(L)}d(L)

Logic Mismatch at the output?

f(H)
Eliminate mismatches between gates

f(H)

f(H)
 NOT gates, Logic Shifters for the inputs
f(H)={[a(L)+b(H)]c(L)}d(L)

f(H)

a(L)
b(H)
c(L)
d(L) f(H)
 A note about notation
f(H)={[a(L)+b(H)]c(L)}d(L)

In general would be written as

f={[a+b]c}d, where b and f are positive active signals
and a, c, and d are negative active signals
 All-NOR circuit
To build an All-NOR circuit for any AND-OR function
Step1)

For every AND use this symbol

For every OR use this symbol

Step 2) Add logic shifters to correct the expression

a) At the output
b) Between gates
Step 3) Add logic shifters and NOT gates for the inputs