1
GATE CSE 2025 Set 2
MCQ (More than One Correct Answer)
+2
-0

Given the Following Karnaugh Map for a Boolean function $F(w,x,y,z)$:

GATE CSE 2025 Set 2 Digital Logic - K Maps Question 1 English

Which one or more of the following Boolean expression(s) represent(s) F?

A
$\bar{w} \bar{x} \bar{y} \bar{z}+w \bar{x} \bar{y} \bar{z}+\bar{w} \bar{x} y \bar{z}+w \bar{x} y \bar{z}+x z$
B
$\bar{w} \bar{x} \bar{y} \bar{z}+\bar{w} \bar{x} y \bar{z}+w \bar{x} y z+x z$
C
$\bar{w} \bar{x} \bar{y} \bar{z}+w \bar{x} \bar{y} \bar{z}+w \bar{x} \bar{y} z+x z$
D
$\bar{x} \bar{z}+x z$
2
GATE CSE 2025 Set 1
MCQ (Single Correct Answer)
+2
-0

Consider the following four variable Boolean function in sum-of-product form

$$F\left(b_3, b_2, b_1, b_0\right)=\Sigma(0,2,4,8,10,11,12)$$

where the value of the function is computed by considering $b_3 b_2 b_1 b_0$ as a 4-bit binary number, where $b_3$ denotes the most significant bit and $b_0$ denotes the least significant bit. Note that there are no don't care terms. Which ONE of the following options is the CORRECT minimized Boolean expression for $F$ ?

A
$\bar{b}_1 \bar{b}_0+\bar{b}_2 \bar{b}_0+b_1 \bar{b}_2 b_3$
B
$\bar{b}_1 \bar{b}_0+\bar{b}_2 \bar{b}_0$
C
$\bar{b}_2 \bar{b}_0+b_1 b_2 b_3$
D
$\bar{b}_0 \bar{b}_2+\bar{b}_3$
3
GATE CSE 2019
Numerical
+2
-0
What is the minimum number of 2-input NOR gates required to implement a 4-variable function function expressed in sum-of-minterms form as

f = Σ(0, 2, 5, 7, 8, 10, 13, 15)?

Assume that all the inputs and their complements are available.
Your input ____
4
GATE CSE 2018
Numerical
+2
-0
Consider the minterm list form of a Boolean function 𝐹 given below. $$F\left( {P,Q,R,S} \right) = $$ $$\sum {m\left( {0,2,5,7,9,11} \right)} $$ $$ + \,\,d\left( {3,8,10,12,14} \right)$$

Here, $$m$$ denotes a minterm and $$d$$ denotes a don’t care term. The number of essential prime implicants of the function $$F$$ is ___________.

Your input ____
GATE CSE Subjects
Software Engineering
Web Technologies
EXAM MAP