Exams › GATE › Technical

Select the Boolean function(s) equivalent to x + yz, where x, y, and z are Boolean variables, and + denotes logical OR operation.

1. x + z + xy
2. (x + y)(x + z)
3. x + xy + yz
4. x + xz + xy

Correct answer: (x + y)(x + z)

Solution

The expression (x + y)(x + z) expands to x + xz + xy + yz, which simplifies to x + yz, demonstrating that it is equivalent to the original function.

Related GATE Technical questions

• Select the correct statement(s) regarding CMOS implementation of NOT gates.
• For the circuit shown, the clock frequency is f0 and the duty cycle is 25%. For the signal at the Q output of the Flip-Flop, _______.
• The three-dimensional state of stress at a point is given by σ = [[10, 0, 0],[0, 40, 0],[0, 0, 0]] MPa. The maximum shear stress at the point is
• A 2 m wide strip footing is founded at a depth of 1.5 m below the ground level in a homogeneous pure clay bed. The clay bed has unit cohesion of 40 kPa. Due to seasonal fluctuations of water table from peak summer to peak monsoon period, the net ultimate bearing capacity of the footing, as per Terzaghi’s theory, will
• Consider the statements P and Q. P: Soil particles formed by mechanical weathering, and close to their origin are generally subrounded. Q: A activity of the clay physically signifies its swell potential. Which one of the following options is CORRECT?
• The number of degrees of freedom for a natural open channel flow with a mobile bed is

⚔️ Practice GATE Technical free + battle 1v1 →