Multiplexers as general-purpose logic

• A 2n – 1:1 mux also can implement any function of n variables

• Example: F(A,B,C) = m0 + m2 + m6 + m7 = A'B'C' + A'BC' + ABC' + ABC = A'B'(C') + A'B(C') + AB'(0) + AB(1)

Previous slide

Next slide

Back to first slide

View graphic version