GATE Overflow | Digital Logic | Test 1 | Question: 8

Question

Which of the following sets of components are sufficient to implement any arbitrary Boolean function (assume external 0/1 is available):

• A. XOR gates, NOT gates
• B. 2 to 1 multiplexors
• C. AND gates, OR gates
• D. Three input gates that output $(A.B) + C$ where $A,B,C$ are inputs

Answer 1

Any boolean function can be realized by 2 to 1 multiplexors.

Answer 2

the ans should be c ?

Comments

yes. Both B, C were answers. There was a typo - it was supposed to be "OR" and not "XOR" in option C. Now, corrected.

---

Sir, $OR$ and $AND$ cannot implement all functions, whereas $XOR$ and $AND$ can.(external $1$ should be available)

---

The typo wouldn't make a difference since constants 10 are available