Question
Download Solution PDFThe function A⊕B is to be realized using only 2-input NAND gates. The minimum number of 2 input NAND gates required for such a realization is
Answer (Detailed Solution Below)
Detailed Solution
Download Solution PDFConcept:
- The EX-OR gate is used extensively in digital data processing circuits and is known as Exclusive-OR-gate.
- The E XOR gate has a high output only when an odd number of inputs are high.
- For the two input E XOR gates, the output will be high when the set of input is either 01 or 10.
- The E XOR gate is used in the adder, subtractor, and controlled inverter circuit. It is also used in computers for implementing binary addition.
- Therefore, the gate can be used as a Comparator where it gives high output if both the inputs are not equal.
NAND Gate:
The NAND or “Not AND” function is a combination of the two separate logical functions, the AND function and the NOT function in series. The logic NAND function can be expressed by the Boolean expression of, A.B.
Explanation:
E XOR Gate can be constructed with NAND gates in the following manner:
Y = A̅.B + A.B̅
Hence a minimum of 4 NAND gates is required to construct an EX-OR gate.
Last updated on Jul 2, 2025
-> ESE Mains 2025 exam date has been released. As per the schedule, UPSC IES Mains exam 2025 will be conducted on August 10.
-> UPSC ESE result 2025 has been released. Candidates can download the ESE prelims result PDF from here.
-> UPSC ESE admit card 2025 for the prelims exam has been released.
-> The UPSC IES Prelims 2025 will be held on 8th June 2025.
-> The selection process includes a Prelims and a Mains Examination, followed by a Personality Test/Interview.
-> Candidates should attempt the UPSC IES mock tests to increase their efficiency. The UPSC IES previous year papers can be downloaded here.