GATE CSE 2021 Set 2 | Boolean Algebra Question 4 | Digital Logic

PREVIOUS NEXT

GATE CSE 2021 Set 2

Numerical

-0

Consider a Boolean function f(w, x, y, z) such that

f(w, 0, 0, z) = 1

f(1, x, 1, z) = x + z

f(w, 1, y, z) = wz + y

The number of literals in the minimal sum-of-products expression of f is ______

Your input ____

GATE CSE 2021 Set 1

MCQ (More than One Correct Answer)

-0.67

Consider the following Boolean expression.

$$F = (X + Y + Z)(\overline X + Y)(\overline Y + Z)$$

Which of the following Boolean expressions is/are equivalent to $$\overline F$$ (complement of F)?

$$(\overline X + \overline Y + \overline Z )(X + \overline Y )(Y + \overline Z )$$

$$X\overline Y + \overline Z$$

$$X\overline Y + Y\overline Z + \overline X \overline Y \overline Z $$

$$(X + \overline Z ) . (\overline Y + \overline Z )$$

GATE CSE 2020

MCQ (Single Correct Answer)

-0.67

Consider the Boolean function z(a,b,c).

GATE CSE 2020 Digital Logic - Boolean Algebra Question 6 English

Which one of the following minterm lists represents the circuit given above?

z = $$\sum {\left( {0,1,3,7} \right)} $$

z = $$\sum {\left( {1,4,5,6,7} \right)} $$

z = $$\sum {\left( {2,4,5,6,7} \right)} $$

z = $$\sum {\left( {2,3,5} \right)} $$

GATE CSE 2019

MCQ (Single Correct Answer)

-0.67

Consider three 4-variable functions f₁, f₂ and f₃, which are expressed in sum-of-minterms as

f₁ = Σ(0, 2, 5, 8, 14),

f₂ = Σ(2, 3, 6, 8, 14, 15),

f₃ = Σ(2, 7, 11, 14)

For the following circuit with one AND gate and one XOR gate, the output function f can be expressed as: GATE CSE 2019 Digital Logic - Boolean Algebra Question 7 English