Marks 2
1

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?

GATE CSE 2025 Set 2
2

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$ ?

GATE CSE 2025 Set 1
3
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.
GATE CSE 2019
4
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 ___________.

GATE CSE 2018
5
What is the minimal form of the Karnaugh map shown below? Assume that $$X$$ denotes a don’t care term. GATE CSE 2012 Digital Logic - K Maps Question 6 English
GATE CSE 2012
6
Consider a multiplexer with $$X$$ and $$Y$$ as data inputs and $$Z$$ as control input. If $$z=0$$ select input $$x,$$ and $$z=1$$ selects input $$Y$$. what are the connections required to realize the $$2-$$variable Boolean function $$f=T+R$$ without using any additional Hardware?
GATE CSE 2004
7
The literal count of a Boolean expression is the sum of the number of times each literal appears in the expression. For example, the literal count of $$(xy + xz)$$ is $$4.$$ What are the minimum possible literal counts of the product -of -sum and sum -of-product representations respectively of the function given by the following Karnaugh map? Here, $$X$$ denotes “don’t care” GATE CSE 2003 Digital Logic - K Maps Question 8 English
GATE CSE 2003
8
Which function does NOT implement the Karnaugh map given below? GATE CSE 2000 Digital Logic - K Maps Question 9 English
GATE CSE 2000
9
What is the equivalent Boolean expression in product-of-sums form for the Karnaugh map given in fig? GATE CSE 1996 Digital Logic - K Maps Question 10 English
GATE CSE 1996