Ripple Carry and Synchronous Binary Adders

A binary adder is a fundamental redstone computing circuit that takes two binary numbers as inputs and calculates their combined sum. You would build one whenever you are creating calculators, ALUs (Arithmetic Logic Units), or full redstone computers. This guide covers both the beginner-friendly Ripple Carry Adder (RCA) and the ultra-fast, synchronous Carry Cancel Adder (CCA).

Redstone ComputingAdvancedJava Edition
Ripple Carry and Synchronous Binary Adders video tutorial

Video: Redstone Binary Addition - LRR #4 by mattbatwings

How to build it

  1. 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.

  2. 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.

  3. 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.

  4. 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.

  5. 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.

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

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

  8. 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 XOR gate to output a Sum of 1 when only one input is active, and an AND gate to output a Carry of 1 when both inputs are active (1 + 1 = 2, or 10 in binary). Chaining two half adders with an OR gate 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 computes A XOR B XOR Carry in 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.

Frequently asked questions

What is the difference between a Half Adder and a Full Adder?
A half adder only adds two bits together (A and B) and cannot accept a carry from a previous column. A full adder combines two half adders so it can add three bits together (A, B, and Carry In).
Why is a Carry Cancel Adder better than a Ripple Carry Adder?
In a Ripple Carry Adder, the carry signal must travel through each bit one after another, making 16-bit or 32-bit calculations very slow. A Carry Cancel Adder calculates all carries in parallel using glass towers and comparators, delivering a synchronized output in just a few ticks.
Why are most redstone Carry Cancel Adders limited to 8 bits?
They rely on redstone signal strength climbing a vertical glass tower, which loses 1 strength per block moved. Beyond 8 bits, the signal strength runs out, requiring special linking logic to chain multiple 8-bit adders together.

Components used

More adder