Week 4 Assignment 4
1. In a Karnaugh map, a cube of size 8 corresponds to minterms that differ in ……….variables.
Ans: 3
2. Consider the
following 3-variable Karnaugh map:
A\BC
|
00
|
01
|
11
|
10
|
0
|
0
|
1
|
3
|
2
|
1
|
4
|
5
|
7
|
6
|
The cube corresponding to the set of minterms {0, 2, 4, 6} represents the product term:
a.
C’
b.
B’
c.
A’ + C’
d.
A’ + B’
3. For a
3-variable Karnaugh map, consider a function F that consists of the set of
minterms {0, 1, 3, 5, 6, 7}. The minimized sum-of-products expression for the
function will be
a.
A'.B' + B'.C + A.B
b.
A’.B’ + A.B + C
c.
A’ + B.C
d.
None of these
4. Consider a 4 variable K map:
For the function Σ(1,5,9,11,12,13), the number of product terms in the minimized expression will be ...........
AB\CD
|
00
|
01
|
11
|
10
|
00
|
0
|
1
|
3
|
2
|
01
|
4
|
5
|
7
|
6
|
11
|
12
|
13
|
15
|
14
|
10
|
8
|
9
|
11
|
10
|
Ans: 3
5. Minimize the
4-variable function F = Σ(0, 7, 10) +
Σ Φ(2, 5, 8, 15)
using Karnaugh map. The minimum number of NAND gates required to realize the
function will be ………………………
Ans: 5
6. Which of the
following statements are false?
a.
All prime implicants are minterms, but all minterms are not prime implicants.
b.
If a literal is deleted from a prime implicant, it no longer remains an
implicant.
c.
In the K-map, a cube corresponding to a prime implicant may be covered by a
larger cube.
d.
All of these.
Ans: a and c.
7. For the
4-variable function F(A,B,C,D) =
Σ(1, 2, 3, 5, 7, 11,
15), which of the following are essential prime implicants?
a.
A’.D
b.
A’.B’.C
c.
A’.B.D
d.
C.D
8. For the 3-variable function F(A,B,C) =Σ(0, 1, 2, 5, 6, 7), the number of essential
prime implicants is ……………
Ans: 0
9. What is the main purpose of using the prime implicant chart
in the tabular method of minimization?
a.
To determine the list of prime implicants of the function.
b.
To select the minimum set of prime implicants that covers the function.
c.
To identify which of the prime implicants are essential.
d.
None of these.
10. The first step of the Quine-McCluskey method of function
minimization
a.
Identifies the essential prime implicants.
b.
Identifies the prime implicants.
c.
Finds the essential prime implicants.
d.
None of these.
Ans: b
0 comments:
Post a Comment