GATE EC 2026 — Question 56

Combinatorial circuitsminimization of functions using Boolean identities and Karnaugh mapMSQ2 marksMedium

Consider the four-variable Boolean function, \(f(w,x,y,z) = \sum m(0,2,5,7,8,10,13,14,15)\) with ‘\(w\)’ as MSB and ‘\(z\)’ as LSB. Which of the following expressions is/are the valid form(s) of \(f(w,x,y,z)\)?
  1. A
    \(\bar{x}\bar{z} + xz + wxy\)
  2. B
    \(xz + wxy + w\bar{x}\bar{z} + \bar{w}xy\bar{z}\)
  3. C
    \(\bar{x}\bar{z} + wxy + w\bar{x}\bar{z} + \bar{w}xy\bar{z}\)
  4. D
    \(\bar{x}\bar{z} + xz + wy\bar{z}\)
Practise the full 2026 paper
Challenge a friend: WhatsApp Telegram
Recommended book · affiliate linkDiscrete Mathematics and Its Applications (Rosen)Logic, sets, relations, combinatorics and graph theory, with worked examples.
Practise more on minimization of functions using Boolean identities and Karnaugh mapTimed, in the real exam interface · free to start

A GATE question every morning

One real past-paper question every morning for your branch, answer hidden until you tap. Free on Telegram.

Join
Stuck? Ask in the student group