The SOP form of the Diff and Borrow is as follows:
Diff = A'B + AB'
Borrow = A'B
In the above table,
1. 2-input Exclusive-OR Gate or Ex-OR Gate
The Diff bit is generated with the help of the Exclusive-OR or Ex-OR gate.
The above is the symbol of the EX-OR gate. In the above diagram, 'A' and 'B' are the inputs, and 'Diff' is the final outcome after performing the XOR operation of both numbers.
The truth table of the EX-OR gate is as follows:
From the above table, it is clear that the XOR gate gives the result 1 when both of the inputs are different. When both of the inputs are the same, the XOR gives the result 0. To learn more about the XOR gate.
2. 2-input AND gate
The XOR gate is unable to generate the carry bit. For this purpose, we use another gate called AND gate. The AND gate is not enough to give the correct result of 'Borrow'. We will use the NOT gate with the 'AND' gate to get the correct result.
The above is the symbol of the AND gate. In the above diagram, 'A' and 'B' are the inputs, and 'OUT' is the final outcome after performing AND operation of both numbers.
There is the following truth table of AND gate:
From the above table, it is clear that the AND gate gives the result 1 when both of the inputs are 1. When both of the inputs are different and 0, the AND gates gives the result 0. To learn more about the AND gate.
3. NOT or Inverter Gate
The NOT gate is used to get the inverse output. We can combine the 'AND' and 'NOT' gates in order to get the combinational gate 'NAND'. By inverting the input 'A' using 'NOT' gate and then use the output of the 'NOT' gate as the input of the 'AND' gate, we can get the 'Borrow' bit.
The Boolean expression of the Half Adder circuit is given below:
Diff = A XOR B (A⊕B)
Borrow = not - A AND B (A' . B)
6 videos|76 docs|52 tests
|
|
Explore Courses for Electronics and Communication Engineering (ECE) exam
|