GATE | Gate IT 2008 | Question 8
Consider the following Boolean function of four variables
f(A, B, C, D) = Σ(2, 3, 6, 7, 8, 9, 10, 11, 12, 13)
The function is
(A) independent of one variable
(B) independent of two variables
(C) independent of three variable
(D) dependent on all the variables
Answer: (A)
Explanation:
The Karnaugh map solutions of the given function can be obtained in two ways. These are the minimal functions that can be obtained. Thus the functions obtained are independent of variable “D”.
| A’B’ | A’B | AB | AB’ | ||
| 00 | 01 | 11 | 10 | ||
| A’B’ | 00 | 1 | 1 | ||
| A’B | 01 | 1 | 1 | ||
| AB | 11 | 1 | 1 | ||
| AB’ | 10 | 1 | 1 | 1 | 1 |
A’C+AC’+AB’
| A’B’ | A’B | AB | AB’ | ||
| 00 | 0 1 | 11 | 10 | ||
| A’B’ | 00 | 1 | 1 | ||
| A’B | 01 | 1 | 1 | ||
| AB | 11 | 1 | 1 | ||
| AB’ | 10 | 1 | 1 | 1 | 1 |
A’C+AC’+B’C
Related :
http://quiz.geeksforgeeks.org/k-mapkarnaugh-map/
https://www.youtube.com/watch?v=ygm25sqqepg&spfreload=10
https://www.youtube.com/watch?v=i_HYxdri69Y
This solution is contributed by Kriti Kushwaha.
Quiz of this Question
Recommended Posts:
- GATE | Gate IT 2008 | Question 41
- GATE | Gate IT 2008 | Question 29
- GATE | Gate IT 2008 | Question 28
- GATE | Gate IT 2008 | Question 27
- GATE | Gate IT 2008 | Question 26
- GATE | Gate IT 2008 | Question 25
- GATE | Gate IT 2008 | Question 73
- GATE | Gate IT 2008 | Question 24
- GATE | Gate IT 2008 | Question 23
- GATE | Gate IT 2008 | Question 22
- GATE | Gate IT 2008 | Question 30
- GATE | Gate IT 2008 | Question 40
- GATE | Gate IT 2008 | Question 39
- GATE | Gate IT 2008 | Question 38
- GATE | Gate IT 2008 | Question 37
- GATE | Gate IT 2008 | Question 36
- GATE | Gate IT 2008 | Question 35
- GATE | Gate IT 2008 | Question 34
- GATE | Gate IT 2008 | Question 33
- GATE | Gate IT 2008 | Question 32
