Adders in Digital Logic

-

Definition of Half Adder

A half adder is a logic circuit that adds two bits. It generates two outputs: SUM and CARRY. The boolean equations for SUM and CARRY are:

Equation

SUM = A ⊕ B = A'B + AB'
CARRY = A . B

Truth Table

ABCARRYSUM
0000
0101
1001
1110

Following is the logic circuit diagram for half adder:

Circuit Diagram








Definition of Full Adder

A full adder is a logic circuit that adds three bits. It generates two outputs: SUM and CARRY.

Equation

SUM = A ⊕ B ⊕ C = (A'B'C + A'BC' + AB'C' + ABC)
CARRY = AB + BC + CA

Truth Table

ABCCARRYSUM
00000
00101
01001
01110
10001
10110
11010
11111

Circuit Diagram



Location: Asansol, West Bengal, India

Comments

Post a Comment

Popular posts from this blog

Recursion in Python

-
Recursion is an approach to solve a problem which involves a function calling itself either directly or indirectly. Such a function is known as a recursive function. Every recursive method must have a base case which would stop calling the function again and again indefinitely, because the function stack has a limit, which is platform dependent. A Python program to print a string backwards using a recursive function. def reverse(s, n):     if n > 0:         print(s[n], end = '')         reverse(s, n - 1)     elif n == 0:         print(s[0]) s = input('Enter the string: ') reverse(s, len(s) - 1) A Python program to calculate a b using a recursive function. def power(a, b):     if b == 0:         return 1     else:         return a * power(a, b - 1) a = int(input('a = ')) b = int(input('b = ')) p = power(a, b) print('a to the power b: ' + str(p)...
Read more

Encrypt Program ISC Specimen 2023 Theory

-
A class Encrypt has been defined to replace only the vowels in a word by the next corresponding vowel and forms a new word, i.e. A → E, E  → I, I  → O, O  → U and U  → A. Example : Input: COMPUTER Output: CUMPATIR Some of the members of the class are given below: Class name : Encrypt Data members/instance variables : wrd: to store a word len: integer to store the length of the word newWrd: to store the encrypted word Methods/Member functions : Encrypt(): default constructor to initialize data members with legal initial values void acceptWord(): to accept a word in uppercase void freqVowCon(): finds the frequency of the vowels void nextVowel(): replaces only the vowels from the word stored in 'wrd' by the next corresponding vowel and assigns it to 'newWrd', with the remaining alphabets unchanged void disp(): displays the original word along with the encrypted word Specify the class Encrypt giving details of the constructor, void acceptWord(), void freqVowCon(), void ...
Read more

Class 8 Spreadsheet - Formulas and Functions

-
A Fill in the blanks with the correct words: 1. The formula in Excel starts by typing = sign. 2. The $ symbol is used for absolute referencing. 3. On selection, the formula entered into a cell is displayed in the Formula bar. 4. The : symbol is used in specifying a range of cells. 5. SUM is the name of a Function in Excel 2013. B Write T for the true statement and F for the false one. Correct the false statement(s). 1. The default cell referencing is absolute type. F (The default cell referencing is relative type) 2. The AVG function is used to find the average value of list of values. F (The AVERAGE function is used to find the average value of list of values) 3. The range A2:F5 covers 14 cells. F (The range A2:F5 covers 24 cells) 4. A function can be used inside another function. T 5. $A5 is not a valid cell reference in Excel 2013. F ($A5 is a valid cell reference in Excel 2013) C Choose the correct option. 1. Which one is not a type of cell referencing in Excel 2013? a. Relati...
Read more