Build a Half Adder from Gates
ALUs and hardware counters rely on base-level arithmetic units to process binary addition. This circuit computes the sum and carry out of two single-bit operands without considering a previous carry in.
A |
B |
Sum |
Carry |
|---|---|---|---|
| 0 | 0 | 0 | 0 |
| 0 | 1 | 1 | 0 |
| 1 | 0 | 1 | 0 |
| 1 | 1 | 0 | 1 |
Constraints
- Use exactly two logic gates: one XOR gate and one AND gate.
- Do not use any additional gates or redundant routing.
Topics
Solve this problem
Place the gates, wire them up and watch the signals settle. Every submission runs on the same simulation engine that grades it.
Free to solve. A Codiode account keeps your progress.
The circuit builder and code editor need a desktop screen. On a phone, read the problem here and open it on a laptop to solve.
Part of Combinational Building Blocks
Problem 1 of 42 in the Combinational Building Blocks track.
Related problems
Browse all problems · Digital logic design practice problems · Learning tracks