Exams › GATE › Technical

Consider the Boolean function, F(w,x,y,z) = wy + xy + w̅xyz + w̅x̅y + xz + x̅y̅z̅. Which one of the following is the complete set of essential prime implicants?

1. w, y, xz, z̅
2. w, y, xz̅
3. y, x̅y̅z̅
4. y, xz, z̅

Correct answer: y, xz, z̅

Solution

The correct option includes essential prime implicants that cover all the minterms of the function without redundancy, ensuring that each minterm is accounted for by at least one of the implicants. In this case, 'y', 'xz', and 'z̅' are necessary to represent the function accurately.

Related GATE Technical questions

• If fixed positive charges are present in the gate oxide of an n-channel enhancement type MOSFET, it will lead to
• In the ac equivalent circuit shown in the figure, if i_in is the input current and R_F is very large, the type of feedback is
• In the following circuit employing pass transistor logic, all NMOS transistors are identical with a threshold voltage of 1 V. Ignoring the body-effect, the output voltages at P, Q and R are
• In a code-division multiple access (CDMA) system with N = 8 chips, the maximum number of users who can be assigned mutually orthogonal signature sequences is _______.
• The capacity of a Binary Symmetric Channel (BSC) with cross-over probability 0.5 is _______.
• The force on a point charge +q kept at a distance d from the surface of an infinite grounded metal plate in a medium of permittivity ε is

⚔️ Practice GATE Technical free + battle 1v1 →