Handling More Complex Circuits

 


Three Inputs (A, B, C), Three Outputs (D, E, F)

D = ABC + ABC + ABC + ABC + ABC + ABC + ABC
E = ABC + ABC + ABC + ABC + ABC + ABC + ABC
F = ABC + ABC + ABC + ABC + ABC + ABC + ABC

input output
A B C D E F
000 11 1
001 01 1
010 11 1
011 10 1
100 11 1
101 11 0
110 11 1
111 11 1

What would the circuit diagram for this be?

(We could do it mechanically with 7 AND gates and 1 OR gate for each output (24 gates), but can we do better? For example, notice that E is always 1 when A is 1 (as well as 3 other times) and that F is always 1 when A is 0 (as well as 3 other times.)


Alyce Brady, Kalamazoo College