Exclusive OR Gate | Ex-OR gate
The Exclusive OR gate is a two input one output gate. The symbol and the truth table are given below.
The mathematical representation of the operation of the Exclusive OR gate is like.
Y = ( A ⊕ B ) = A’B + AB’ (where A’ is the complement of A and B’ is the complement of B)
AdditionThe main application of the Exclusive OR gate is in the operation of half and full adder. If we look at the truth table carefully we will find that the first three results are totally satisfying the process of binary addition but in the last input sequence i.e. when both the inputs are 1 the result according to the rule of addition should be 0 with a carry 1. In the truth table we are getting the desired 0 but a missing 1. To solve this problem during designing the circuit of an adder an AND gate is added to the Ex-OR gate in parallel. We will show the circuit of the adder in detail. From the above diagram, we can see that in the circuit of a half adder the two inputs are going through an Exclusive-OR gate and through an AND gate parallelly. And with this circuit’s operation we get the total process of binary addition smoothly.
Pseudo-random number generation
To model a linear feedback shift register Ex-OR gates are used and they generate random sequence of bits.