Exploring Adders: Half & Full - CSU1289 - Shoolini U

Adders

1. The Puzzle of Binary Addition

Imagine a situation where you're working on a project that involves a digital system, such as a computer. You have to handle binary data, and you need to add two binary numbers together. Sure, you could convert them to decimal, add them, and then convert back, but that would be inefficient and time-consuming. This is where the concept of adders in digital electronics comes to the rescue. They are devices capable of performing binary addition directly, without the need for such roundabout conversions.

Adders are fundamental building blocks in digital electronics. They perform the basic arithmetic operation of addition in computers and other digital systems. They are the core elements of arithmetic logic units and processors, facilitating the execution of complex mathematical and logical functions.

With this in mind, let's dive into the world of adders and explore the inner workings of half adders and full adders.

2. The Half Adder

Before we can appreciate the intricacy of a full adder, we need to understand its simpler sibling, the half adder. A half adder is a simple digital circuit that performs the addition of two binary digits. However, its simplicity comes with a limitation—it doesn't account for any carry from a previous addition.

The half adder is constructed using two basic logic gates, the XOR gate (74LS86) and the AND gate (7408). Now, what is a logic gate? In the simplest terms, it's a basic building block of a digital circuit that performs a specific logical function. The XOR gate delivers an output of 1 if the number of 1's in the input is odd, while the AND gate gives an output of 1 only if both inputs are 1.

2.1 Half Adder: Design and Function

Let's consider a half adder receiving two binary inputs A and B. The XOR gate computes the sum, denoted as S, and the AND gate generates the carry, represented as C.

The XOR operation mimics the basic principles of addition we learned in grade school. Consider the addition of two binary digits: 0+0=0, 0+1=1, and 1+1=10. The rightmost digit of each sum corresponds to the XOR operation. The AND gate, on the other hand, identifies if a carry is generated. The carry is 1 only when both A and B are 1, which is precisely the operation of the AND gate.

So, a half adder can be viewed as a combination of these two operations.

// C++ code for Half Adder

#include <iostream>
using namespace std;

// Function to implement half adder
void HalfAdder(bool A, bool B, bool &S, bool &C)
{
    // XOR operation for sum
    S = A ^ B;
    
    // AND operation for carry
    C = A & B;
}

int main()
{
    bool A = 1;
    bool B = 0;
    bool S; // Sum
    bool C; // Carry
    HalfAdder(A, B, S, C);
    cout<<"Sum = "<< S<<"\nCarry = "<< C<< endl;
    return 0;
}

Running the above C++ program with inputs A=1 and B=0 will give you the Sum = 1 and Carry = 0, which corresponds to the binary addition of the inputs.

The half adder, while useful, has a limitation. It doesn't consider any carry input from a previous stage of addition, and hence it's called a "half" adder. But what if we want to add binary numbers with more than one bit? We need a way to include the carry from the previous bit's addition, and this leads us to the concept of a full adder.

3. The Full Adder

When we are dealing with binary numbers larger than one bit, we need to account for the carry generated in the previous bit's addition. This is where the full adder comes into play. A full adder is a digital circuit that not only adds two binary digits but also accounts for an input carry.

The full adder is constructed using the XOR, AND, and OR gates. Here, the OR gate (7432) joins the team. An OR gate delivers an output of 1 if at least one of the inputs is 1. It's used in a full adder to combine the carry outputs.

3.1 Full Adder: Design and Function

A full adder takes three inputs: A, B, and an input Carry (Cin). It generates two outputs: a Sum (S) and an output Carry (Cout). Here, the XOR operation is performed twice, first between A and B, and then between the result and Cin. The carry is generated by two AND gates and an OR gate. One AND gate takes A and B as inputs, and the other takes the XOR output of A and B and Cin. The outputs of these AND gates are then given to the OR gate, which generates Cout.

This design ensures that the carry is forwarded when either of the following conditions is met: both A and B are 1, or one of A or B is 1 and Cin is also 1. This aligns with our understanding of binary addition.

// C++ code for Full Adder

#include <iostream>
using namespace std;

// Function to implement full adder
void FullAdder(bool A, bool B, bool Cin, bool &S, bool &Cout)
{
    // XOR operation for sum
    S = A ^ B ^ Cin;
    
    // AND-OR operation for carry
    Cout = (A & B) | ((A ^ B) & Cin);
}

int main()
{
    bool A = 1;
    bool B = 1;
    bool Cin = 1;
    bool S; // Sum
    bool Cout; // Carry
    FullAdder(A, B, Cin, S, Cout);
    cout<<"Sum = "<< S<<"\nCarry = "<< Cout<< endl;
    return 0;
}
          

Running the above C++ program with inputs A=1, B=1, and Cin=1 will give you the Sum = 1 and Carry = 1, which corresponds to the binary addition of the inputs along with the input carry.

The full adder is a significant advancement over the half adder as it can be used to add larger binary numbers by cascading several full adders into a ripple carry adder. However, the discussion of ripple carry adders is beyond the scope of this article.

4. Conclusion

As we've seen, adders are at the very heart of digital systems, playing a crucial role in data processing and management. Whether it's a simple half adder or a more complex full adder, each performs a pivotal function in binary data manipulation. Understanding how these basic building blocks operate is essential to comprehending more complex digital systems.

With just XOR, AND, and OR gates, we've constructed devices that can add binary numbers, a task that is seemingly simple yet involves a profound understanding of logic and digital principles. Through our exploration of half adders and full adders, we've seen the elegance and efficiency of digital electronics, demonstrating how simple logic gates can result in powerful computational devices.

After this exploration, we can summarize our findings as follows:

Through the detailed discussion and C++ implementations of half adders and full adders, we have gained valuable insights into the workings of these fundamental digital devices.

Although adders are incredibly useful, there are times when we need to subtract binary numbers rather than add them. How do we handle such scenarios? Just as adders help us with addition, there are digital circuits known as subtractors that aid us in subtraction. Let us also explore the world of subtractors, delving into the intricacies of half subtractors and full subtractors, and seeing how they manage the task of binary subtraction.

Having journeyed this far into the world of digital electronics, we're ready to venture deeper. In the next section, we will explore how multiple full adders can be combined to form a ripple carry adder, enabling the addition of multi-bit binary numbers. We will delve into the structure, operation, and implementation of a ripple carry adder, uncovering the intricacies and marvels of digital addition at a larger scale. The journey continues!