K-Map

Question 1

(a) Implement a circuit having the following output expression using an inverter and NAND gate .
(b) What is the equivalent minimal Boolean expression (in sum of products form) for the Karnaugh map given below?

A
Theory Explanation.
Question 2

What is the minimal form of the karnaugh map shown below? Assume that X denotes a don't care term

A
B
C
D
Question 2 Explanation: 
Question 3

What is the equivalent Boolean expression in product-of-sums form for the Karnaugh map given below.

A
B
C
D
E
None of the above
Question 3 Explanation: 
Correct option is

Question 4

Let f(x, y, z) = x' + y'x + xz be a switching function. Which one of the following is valid?

A
B
xz is a minterm of f
C
xz is an implicant of f
D
y is a prime implicant of f
Question 4 Explanation: 
In sum of terms,any term is an implicant because it implies the function. So xz is an implicant and hence 'C' is the answer.
Question 5

The function represented by the Karnaugh map given below is:

A
A⋅B
B
AB+BC+CA
C
D
None of the above
Question 5 Explanation: 
Question 6
Which of the following functions implements the Karnaugh map shown below?
A
B
C
D
Question 6 Explanation: 

⇒ CD+AD = D(A+C)
Question 7

Which function does NOT implement the Karnaugh map given below?

A
(w + x)y
B
xy + yw
C
D
None of the above
Question 7 Explanation: 
Given k-map gives xy + xy + wz

⇒ wy + wz + xy
Question 8

Given the following Karnaugh map, which one of the following represents the minimal Sum-Of-Products of the map?

A
xy+y'z
B
wx'y'+xy+xz
C
w'x+y'z+xy
D
xz+y
Question 8 Explanation: 

⇒ y'z + xy
Question 9

Minimum sum of product expression for f(w,x,y,z) shown in Karnaugh-map below is

A
xz+y'z
B
xz'+zx'
C
x'y+zx'
D
None of the above
Question 9 Explanation: 

⇒ xz' + zx'
Question 10

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"

A
(11, 9)
B
(9, 13)
C
(9, 10)
D
(11, 11)
Question 10 Explanation: 
For SOP,

⇒ w'y' + z'wx' + xyz'
Total 8 literals are there.
For POS,

⇒ (z' + w')(z' + y')(w' + x')(x + z + w)
Total 9 literals are there.
There are 10 questions to complete.

Access quiz wise question and answers by becoming as a solutions adda PRO SUBSCRIBER with Ad-Free content

Register Now

If you have registered and made your payment please contact solutionsadda.in@gmail.com to get access