Lab guide
A half adder and a full adder from one 74153 multiplexer
How to pick the multiplexer data inputs from a truth table, with measured results.
A 4:1 multiplexer uses two select inputs to pass one of four data inputs to its output. Put A and B on the select inputs and you can choose what the output should be for each of the four A, B combinations, so a single multiplexer can make any function of two variables. The 74153 contains two 4:1 multiplexers, enough for both the sum (S) and the carry (C) in one chip.
1. Choosing the data inputs
Split the truth table into the four select combinations (B, A). For each one, see how the output depends on the remaining variable (Cin for a full adder). Always 0 means GND, always 1 means VCC, the same as Cin means Cin, and the opposite means Cin̅ (one NOT gate).
| Data input | Select B A | Half adder S (1Y) | Half adder C (2Y) | Full adder S (1Y) | Full adder Cout (2Y) |
|---|---|---|---|---|---|
| C0 (pins 6 / 10) | 00 | 0 | 0 | Cin | 0 |
| C1 (pins 5 / 11) | 01 | 1 | 0 | Cin̅ | Cin |
| C2 (pins 4 / 12) | 10 | 1 | 0 | Cin̅ | Cin |
| C3 (pins 3 / 13) | 11 | 0 | 1 | Cin | 1 |
The values are derived from the truth tables in code. B is the upper select bit and A the lower. On the 74153, A is pin 14, B pin 2, 1Y pin 7, 2Y pin 9, VCC pin 16 and GND pin 8.
2. Easy to miss: the strobe (G) pins
1G̅ (pin 1) and 2G̅ (pin 15) on the 74153 are active-low strobes. They must go to GND; if they are High or floating the output stays 0 whatever the inputs. If everything is wired and the output never leaves 0, check these first.
3. Measurements
| Cin | A | B | S measured | Cout measured | Theory |
|---|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 0 | ✓ |
| 0 | 0 | 1 | 1 | 0 | ✓ |
| 0 | 1 | 0 | 1 | 0 | ✓ |
| 0 | 1 | 1 | 0 | 1 | ✓ |
| 1 | 0 | 0 | 1 | 0 | ✓ |
| 1 | 0 | 1 | 0 | 1 | ✓ |
| 1 | 1 | 0 | 0 | 1 | ✓ |
| 1 | 1 | 1 | 1 | 1 | ✓ |
All eight full-adder combinations matched the theory. A half adder on the same chip matched in all four cases (C = 1 only when A and B are both 1, S = 1 when they differ). Built from gates, a full adder needs several XOR, AND and OR chips; with a multiplexer it is one 74153 and one NOT gate, with far less wiring.
4. Going to more bits
Feed each full adder's Cout into the next stage's Cin to build a multi-bit adder. Check 4-bit results in advance with the add mode (s1 s0 = 0 1) of the 4-bit ALU calculator, binary values with the number base converter, and signed results of subtraction with the two's complement calculator.