www.SatishKashyap.

com
1. Identify the function which generates the K-map shown
1. F= Sum m(1,3,4,7)
2. F= Sum m(1,3,5,6)
3. F= Sum m(3,4,5,6)
4. F= Prd M(1,3,4,7)
5. F= Prd M(1,3,5,6)

2. Identify the function which generates the K-map shown

1. F= Sum m(1,3,11,12)
2. F= Sum m(1,2,11,12)
3. F= Sum m(1,3,8,15)
4. F= Sum m(1,3,8,14
5. F= Sum m(2,3,8,14)

3. Identify the most simple SOP expression from the K-map

shown.
1. B'C + AD + CD
2. BC' + BCD' + AC'D'
3. BC' + BCD' + AB'C'D'
4. AD + BCD' + CD
5. BC' + BD' +AC'D'

4. Identify the most simple SOP expression from the K-map

shown.
1. A' + B'
2. C' + D'
3. A' + AB'
4. A'C' + A'C + AB'
5. A'B + C

5. Identify the most simple SOP expression which generates the

Karnaugh map shown:
1. A'B' + A'C' + B'C + ABD'
2. A'C' + B'C + ABD'
3. A'B' + C'D' + ACD'
4. A'B' + A'C' + AC
5. A'B' A'C' + B'C + BC'D'

6. Identify the simplest POS expression which generates the K-

map shown.
1. (A+C')(A+B+C)
2. (A+B)(A+C')(B+C')
3. (A'+B')(A'+C)(B'+C)
4. (A'+C)(A'+B'+C')
5. (A+B)(A'+C)(B'+C)

www.GATEpaper.in
 www.SatishKashyap.com
7. Identify the simplest POS expression which generates the K-map
shown.
1. (A'+ B')(A'+ B'+ C)
2. (A + B)(A'+ B'+ C)
3. (A'+ B')(A + B + C')
4. (A + B)(A + B + C')
5. (A + C)(A'+ B'+ C)

8. The most simple expression which can be obtained from

the K-map shown is:
1. AB + BC
2. B
3. B + AC'
4. B'
5. none of the above

9. The most simple SOP expression which can be obtained

from the K-map illustrated is:
1. C'+ D
2. A'+ B + C' + D
3. A'+ B + C' + D
4. AB + A'B'
5. none of the above

10. The most reduced expression which can be obtained from the
K-map illustrated is:
1. BD + A'B'CD' + AB'C
2. BD + B'CD'
3. C'D' + CD
4. B'D' + BD
5. none of the above

11. The most reduced expression which can be obtained from the
K-map illustrated is:
1. A + D
2. C
3. A + B
4. A
5. A + B + D

12. The most simple expression which can be obtained from the
K-map illustrated is:
1. 1
2. 0
3. A'
4. B'D'
5. A'C

www.GATEpaper.in