
Video: Redstone Binary Addition - LRR #4 by mattbatwings
How to build it
- Build a Half Adder
Start by wiring two input levers (A and B) so that both lines branch into an XOR gate and an AND gate simultaneously. The output of the XOR gate represents your Sum bit, while the output of the AND gate becomes your Carry Out bit.
- Combine Two Half Adders into a Full Adder
Feed the Sum output of your first half adder into one input of a second half adder, and wire a third input line (Carry In) into the second half adder's remaining input. The second half adder's XOR output becomes your final Sum.
- Merge the Carry Outputs
Connect the Carry Out lines from both the first and second half adders together using a simple OR gate. This combined line serves as the final Carry Out for a single column of binary addition.
- Chain Modules for a Ripple Carry Adder (RCA)
Build multiple compact full adders side by side, placing inputs A and B at the bottom and the Sum output at the top. Connect the Carry Out on the left side of each module directly into the Carry In on the right side of the next module to create a 4-bit or larger Ripple Carry Adder.
- Wire the Final Carry Out Bit
Route the Carry Out from the final leftmost full adder straight to the output display alongside your Sum outputs. When adding two N-bit numbers, this overflow line serves as the final (N+1) bit of your answer.
- Set Up Glass Towers for a Carry Cancel Adder (CCA)
To build a faster synchronous adder, switch to a vertical layout and construct two vertical glass redstone towers (which pass signals strictly upward). The back glass tower will carry 'Generate' signals (when inputs are 1 and 1), while the side glass tower will carry 'Cancel' signals (when inputs are 0 and 0).
- Install Subtract Comparators on Every Layer
At each vertical bit layer, place a Redstone Comparator in subtract mode (front torch lit) facing out from the back carry tower. Route the side cancel tower into the side of each comparator so that any cancel signal suppresses lower carries.
- Compute Parallel Sums with XOR Logic
Take the generated carry outputs from the comparators (shifted by one position) and feed them into a 3-input XOR calculation (A XOR B XOR Carry) at every layer. Connect the outputs to Redstone Lamps to read your fully synchronized binary sum.
How it works
Binary addition works column by column, just like decimal addition. Every column adds up to three bits: Input A, Input B, and a Carry In from the previous column.
- Half & Full Adders: A half adder uses an
XORgate to output a Sum of 1 when only one input is active, and anANDgate to output a Carry of 1 when both inputs are active (1 + 1 = 2, or10in binary). Chaining two half adders with anORgate on the carries allows the circuit to process the third Carry In bit. - Ripple Carry Adder (RCA): By daisy-chaining full adders, a carry generated in the first column ripples horizontally through each subsequent module. While simple, larger bit widths get progressively slower because later columns must wait for earlier carries to arrive.
- Carry Cancel Adder (CCA): To make addition synchronous (taking the exact same time regardless of inputs), a CCA calculates all carries at once using redstone signal strength and glass towers. When a column has two 1s (
1+1), it sends a carry signal up the rear glass tower. When a higher column has two 0s (0+0), it sends a fresh signal up the side cancel tower. Because the cancel signal enters the side of a subtract comparator at a higher signal strength than the carry signal coming from further below, it outputs 0 and blocks the carry from propagating higher. Once all carries are resolved simultaneously, each layer simply computesA XOR B XOR Carryin parallel.
Tips & variations
- 8-Bit Signal Strength Limit: Because standard Carry Cancel Adders rely on redstone dust climbing vertical glass towers, the signal strength decays as it travels upward. A single CCA tower normally supports up to 8 bits before the signal runs out and must be bridged to another module.
- Test All 8 Truth Table Cases: Before tiling a compact full adder into a large RCA, test all eight possible input combinations of A, B, and Carry In on a single slice to ensure no redstone dust lines are accidentally cross-connecting.
- Pistonless Reliability: Unlike older Instant Carry Adders (ICAs) that use pistons to physically block signals through solid blocks, CCAs are completely silent and pistonless, avoiding weird update timings and lag.
- Extra Carry In: The unused Carry In on the very first bit of an adder doesn't need to be wasted—it can be wired up to add +1 to your total sum, which is crucial when building two's complement subtractors.





