PGEE sample paper

Question

Choose the digital building blocks from the following list using which we can realize any boolean function.

(A) 2-to-1 Multiplexer

(B) 4-to-1 Multiplexer

(C) 8-to-1 Multiplexer

(D) 16-to-1 Multiplexer

(E) None of the above

Comments

@anchitjindal07

https://gateoverflow.in/212829/digital-logic

---

@Shaik Masthan  your go on this? I had selected a,b,c,d last year but as they don't publish the result not sure about answer.

---

@tusharp now can you tell us please , your ans (a,b,c,b) was right or wrong?

Answer 1

using 2x1 mux we can derive the set   <AND,OR,NOT> . and it is functionally complete. so we can derive  any boolean function.