Notes on Multiplexers as general-purpose logic
A 2n-1:1 multiplexer can implement any function of n variables
- with n-1 variables used as control inputs and
- the data inputs tied to the last variable or its complement
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)