PPT Slide
3 – Combinational Logic Implementation
Multiplexers as general-purpose logic
A 2n:1 multiplexer can implement any function of n variables
- with the variables used as control inputs and
- the data inputs tied to 0 or 1
- in essence, a lookup table
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)