| Circuits: Multiplexor | ||||||||||||||||||
| Truth table: | c | x1 | x0 | z | ||||||||||||||
| 0 | 0 | 0 | 0 | |||||||||||||||
| 0 | 0 | 1 | 1 | Select x0 | ||||||||||||||
| 0 | 1 | 0 | 0 | |||||||||||||||
| 0 | 1 | 1 | 1 | |||||||||||||||
| 1 | 0 | 0 | 0 |
|
||||||||||||||
| 1 | 0 | 1 | 0 | Select x1 | ||||||||||||||
| 1 | 1 | 0 | 1 | |||||||||||||||
| 1 | 1 | 1 | 1 | |||||||||||||||
| Condensed truth table: | ||||||||||||||||||
| Only control bits for input | c | z | ||||||||||||||||
| Data bits for output | 0 | x0 | ||||||||||||||||
| 1 | x1 | |||||||||||||||||
| Boolean expression: modified rules for condensed truth table | ||||||||||||||||||
| For each row with non-zero output, | ||||||||||||||||||
| (1) construct minterms by ANDing the input minterm with the output | ||||||||||||||||||
| (which may be a variable), | ||||||||||||||||||
| (2) then OR the minterms in the usual way | ||||||||||||||||||
| z = \cx0 + cx1 | c == 0: z = x0 | c == 1: z = x1 | ||||||||||||||||