Circuits: Multiplexor

Very useful circuit for constructing CPU: n-1 ("n to 1") multiplexor (MUX)

Function: selects 1 output from n inputs

Analogy: TV remote control (select 1 channel from many inputs)

Inputs:

Data: n

Control: ceil (lg n)

Output: 1

2-1 MUX

(black box)