কলা
সৌন্দর্য এবং সুস্থতা
ক্রাফট
সংস্কৃতি ও ইতিহাস
বিনোদন
পরিবেশ
খাদ্য ও পানীয়
রিভার্স ইঞ্জিনিয়ারিং
বিজ্ঞান
খেলাধুলা
টেকনোলজি
পরিধানযোগ্য
The Binary Adder
Ed

দ্বারা বনাযা গযা

Ed

27. আগস্ট 2026FI

The Binary Adder

Arithmetic is the thing a computer is supposed to do, and it turns out to need no new components at all. Addition of two binary digits produces a sum and a carry, and both are ordinary Boolean functions of the inputs — sum is XOR, carry is AND. Wire those two gates together and you have a half adder, which can add two bits but cannot accept a carry from the column to its right. Add a second half adder and an OR and you have a full adder, which can be chained as wide as you like. The chaining is where the interesting engineering lives, because each stage must wait for the carry from the stage below it, and in the worst case a single carry has to ripple the entire width of the machine before the answer is valid.
মধ্যবর্তী
5 hours

নির্দেশ

1

Add two bits on paper and find the two outputs

Write out the only four cases and read the answer off.

  1. 0+0, 0+1, 1+0, 1+1 in binary.
  2. Note that the last one is 10 in binary — two digits.
  3. Tabulate the RIGHT digit (sum) and the LEFT digit (carry) separately.
  4. Compare each column with the truth tables from the relay blueprint.

The sum column is exactly XOR and the carry column is exactly AND. Nothing has been invented — arithmetic has been recognised as logic you already have.

That is the entire conceptual step, and it is worth not rushing past. Addition looked like a different kind of operation from AND and OR, and it is not. Once numbers are written in binary, arithmetic IS Boolean algebra, which is why a machine built from switches can do sums.

The awkward case is 1+1, because it needs two output digits where the inputs had one each. That overflow into a second digit is the carry, and every complication in the rest of this blueprint comes from moving it to the next column.

ইস চরণ কে লিএ সামগ্রী:

Graph PaperGraph Paper1 pad

আবশ্যক উপকরণ:

CalculatorCalculator
2

Assemble the full adder from gates

Blockly বর্কস্পেস

Loading Blockly workspace...

আবশ্যক উপকরণ:

Desktop ComputerDesktop Computer
3

Build it in hardware and watch the carry ripple

Wire four full adders in a row and catch the wrong answer on its way to being right.

  1. Build a 4-bit ripple-carry adder from logic ICs, with LEDs on every sum output and every carry.
  2. Set the inputs to 0111 + 0001 — a sum that forces a carry through every stage.
  3. Trigger the oscilloscope on the input change and watch the most significant sum bit.
  4. Measure the time from input change to the final output settling.

For a brief moment the output shows a wrong answer, then corrects, possibly several times, before settling. Those intermediate values are real voltages on real wires — the machine genuinely holds wrong results while the carry travels.

Measure the delay per stage and multiply: a 32-bit ripple adder is 32 gate delays deep, and the clock cannot tick faster than that. The adder sets the processor's speed limit.

This is why real processors do not use ripple carry. Carry-lookahead computes, from the inputs alone, whether each column will GENERATE a carry or PROPAGATE one arriving from below — so all carries are worked out in parallel instead of in sequence. It costs a great deal more logic and it removes the chain, and that trade has been made in essentially every processor since.

ইস চরণ কে লিএ সামগ্রী:

Logic IC Assortment (74HC Series)Logic IC Assortment (74HC Series)1 কিট
LED Indicator SetLED Indicator Set2 সেট
Resistor KitResistor Kit1 কিট
Perfboard / ProtoboardPerfboard / Protoboard2 টুকরা
Hookup Wire (22 AWG)Hookup Wire (22 AWG)1 reel

আবশ্যক উপকরণ:

Soldering Station (Temperature Controlled)Soldering Station (Temperature Controlled)
Oscilloscope 2-Channel 100MHzOscilloscope 2-Channel 100MHz
Digital Multimeter (Lab Grade)Digital Multimeter (Lab Grade)
Adjustable Bench Power Supply (30V/5A)Adjustable Bench Power Supply (30V/5A)
4

Model the delay, and price carry-lookahead

Loading Jupyter Notebook...

আবশ্যক উপকরণ:

Desktop ComputerDesktop Computer
5

Add an accumulator and you have arithmetic

Combine the two halves of this batch: an adder that computes and flip-flops that remember.

  1. Connect the sum outputs of your 4-bit adder to a register of four D-type flip-flops.
  2. Feed the register outputs back to one input of the adder.
  3. Put the number to be added on the other input, and pulse the clock.
  4. Pulse it repeatedly with 1 on the input and watch the register count.

The register now holds a running total, and each clock adds the input to it. That is an accumulator — the central component of every early computer, and the reason so many machines had exactly one place where arithmetic happened.

Notice what became possible the moment memory joined arithmetic: results can be fed back into the next operation, so a sequence of steps can build on each other. Without the register the adder answers one question; with it, the machine can work.

Watch the timing constraint bite. The register must not latch until the ripple carry has finished, or it stores a half-computed value — which is precisely why the adder's delay sets the clock speed, and why the flip-flop's setup time from the previous blueprint is not a detail but a hard constraint on the whole machine.

ইস চরণ কে লিএ সামগ্রী:

Logic IC Assortment (74HC Series)Logic IC Assortment (74HC Series)1 কিট
LED Indicator SetLED Indicator Set1 সেট
Perfboard / ProtoboardPerfboard / Protoboard1 টুকরা

আবশ্যক উপকরণ:

Soldering Station (Temperature Controlled)Soldering Station (Temperature Controlled)
Oscilloscope 2-Channel 100MHzOscilloscope 2-Channel 100MHz
Function Generator 10MHzFunction Generator 10MHz
Digital Multimeter (Lab Grade)Digital Multimeter (Lab Grade)

সামগ্রী

6

আবশ্যক উপকরণ

7

সম্পর্কিত ব্লুপ্রিন্ট

এই ব্লুপ্রিন্টগুলি জ্ঞান ভাগ করে — কৌশল, উপকরণ বা নীতি

CC0 পব্লিক ডোমেন

যহ ব্লূপ্রিংট CC0 কে তহত জারী কিযা গযা হৈ। আপ বিনা অনুমতি মাঁগে ইস কার্য কো কিসী ভী উদ্দেশ্য কে লিএ কॉপী, সংশোধিত, বিতরিত ঔর উপযোগ করনে কে লিএ স্বতংত্র হৈং।

উনকে ব্লূপ্রিংট কে মাধ্যম সে উত্পাদ খরীদকর মেকর কা সমর্থন করেং জহাঁ বে মেকর কমীশন কমাতে হৈং জো বিক্রেতাওং দ্বারা নির্ধারিত হোতা হৈ, যা ইস ব্লূপ্রিংট কা নযা সংস্করণ বনাএঁ ঔর রাজস্ব সাঝা করনে কে লিএ ইসে অপনে ব্লূপ্রিংট মেং কনেক্শন কে রূপ মেং শামিল করেং।

চর্চা

(0)

লॉগ ইন করেং চর্চা মেং শামিল হোনে কে লিএ

টিপ্পণিযাঁ লোড হো রহী হৈং...