Practical Applications of Muxers

$n \times k$ crossbar switch

n inputs, k outputs, connect any input to any output

FPGA

Pass Transistors

  • Transistors that are switched on or off

  • disadvantage - corrupted memory can cause 2 transistors to drive the same line

  • disadvantage - memory cell requires 6 internal transistors

  • scalability issues

Multiplexers

  • Only need $log(n)$ storage cells

Simplified Logic Functions