| 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) | ||||||||||||||