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?
Theory Explanation. |
Question 2 |
What is the minimal form of the karnaugh map shown below? Assume that X denotes a don't care term
![](https://solutionsadda.in/wp-content/uploads/2020/01/p1-3-300x297.jpg)
![]() | |
![]() | |
![]() | |
![]() |
![](https://solutionsadda.in/wp-content/uploads/2020/01/hg.jpg)
Question 3 |
What is the equivalent Boolean expression in product-of-sums form for the Karnaugh map given below.
![](https://solutionsadda.in/wp-content/uploads/2020/02/sw.jpg)
![]() | |
![]() | |
![]() | |
![]() | |
None of the above |
![](https://solutionsadda.in/wp-content/uploads/2020/02/r1.jpg)
![](https://solutionsadda.in/wp-content/uploads/2020/02/r2.jpg)
Question 4 |
Let f(x, y, z) = x' + y'x + xz be a switching function. Which one of the following is valid?
![]() | |
xz is a minterm of f | |
xz is an implicant of f | |
y is a prime implicant of f |
Question 5 |
The function represented by the Karnaugh map given below is:
![](https://solutionsadda.in/wp-content/uploads/2020/02/sc.jpg)
A⋅B | |
AB+BC+CA | |
![]() | |
None of the above |
![](https://solutionsadda.in/wp-content/uploads/2020/02/g1-2.jpg)
Question 6 |
![](https://solutionsadda.in/wp-content/uploads/2020/02/s11-1.jpg)
![]() | |
![]() | |
![]() | |
![]() |
![](https://solutionsadda.in/wp-content/uploads/2020/02/24.jpg)
⇒ CD+AD = D(A+C)
Question 7 |
Which function does NOT implement the Karnaugh map given below?
![](https://solutionsadda.in/wp-content/uploads/2020/02/a2.jpg)
(w + x)y | |
xy + yw | |
![]() | |
None of the above |
![](https://solutionsadda.in/wp-content/uploads/2020/02/d3.jpg)
⇒ wy + wz + xy
Question 8 |
Given the following Karnaugh map, which one of the following represents the minimal Sum-Of-Products of the map?
![](https://solutionsadda.in/wp-content/uploads/2020/02/f2-1-300x228.jpg)
xy+y'z | |
wx'y'+xy+xz | |
w'x+y'z+xy | |
xz+y |
![](https://solutionsadda.in/wp-content/uploads/2020/02/c11.jpg)
⇒ y'z + xy
Question 9 |
Minimum sum of product expression for f(w,x,y,z) shown in Karnaugh-map below is
![](https://solutionsadda.in/wp-content/uploads/2020/01/fr-4.jpg)
xz+y'z | |
xz'+zx' | |
x'y+zx' | |
None of the above |
![](https://solutionsadda.in/wp-content/uploads/2020/01/sc-7.jpg)
⇒ 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"
![](https://solutionsadda.in/wp-content/uploads/2020/01/j9-300x267.jpg)
(11, 9) | |
(9, 13) | |
(9, 10) | |
(11, 11) |
![](https://solutionsadda.in/wp-content/uploads/2020/01/v-2.jpg)
⇒ w'y' + z'wx' + xyz'
Total 8 literals are there.
For POS,
![](https://solutionsadda.in/wp-content/uploads/2020/01/v1-4.jpg)
⇒ (z' + w')(z' + y')(w' + x')(x + z + w)
Total 9 literals are there.