Register

Recent questions tagged k-map

1 votes
2 answers
63
K MAP
what will be the k Map for- $(P+Q'+R').(P+Q'+R).(P+Q+R')$ and the simplified SOP (Sum of Product) for the above the Boolean expression? Please try to make a k map in this format-
what will be the k Map for-$(P+Q'+R').(P+Q'+R).(P+Q+R')$and the simplified SOP (Sum of Product) for the above the Boolean expression?Please try to make a k map in this fo...
User Avatar
1 votes
3 answers
64
k map
Consider the Karnaugh map given below, where X represents "don't care" and blank represents 0. what will be the SOP?
Consider the Karnaugh map given below, where X represents "don't care" and blank represents 0. what will be the SOP?
User Avatar
1 votes
2 answers
65
k map minimization digital logic
What is the minimal $Sum-Of-Products$ of the map? ($X$ is a don't care)
What is the minimal $Sum-Of-Products$ of the map? ($X$ is a don't care)
User Avatar
0 votes
0 answers
66
Kmap doubt
For converting or Using Kmap the expression needs to be in SOP form but in this Question : https://gateoverflow.in/8162/gate2015-2-37. In best chosen answer he didnt convert the expression in SOP and did it directly what is this Method can anybody explain please ?
For converting or Using Kmap the expression needs to be in SOP form but in this Question : https://gateoverflow.in/8162/gate2015-2-37. In best chosen answer he didnt c...
User Avatar
1 votes
2 answers
67
Don't Care term in POS
Should we use Don't care terms while calculating POS expression?
Should we use Don't care terms while calculating POS expression?
User Avatar
7 votes
1 answer
68
GATE CSE 1995 | Question: 15-b
What is the equivalent minimal Boolean expression (in sum of products form) for the Karnaugh map given below?
What is the equivalent minimal Boolean expression (in sum of products form) for the Karnaugh map given below?
User Avatar
7 votes
0 answers
69
Cyclic Prime Implicant K-map
Hi Guys, Any justification for the mentioned answer or what could be the answer ?
Hi Guys,Any justification for the mentioned answer or what could be the answer ?
User Avatar
2 votes
1 answer
70
SOP and POS
Consider the following kmap minimum number of NAND/NOR gates to implement the above kmap.
Consider the following kmap minimum number of NAND/NOR gates to implement the above kmap.
User Avatar
3 votes
1 answer
71
False Essential Prime Implicant
How many number of false essential prime implicants for the given Boolean functions f(A,B,C) = $\sum{m(0,3,7)}.$
How many number of false essential prime implicants for the given Boolean functions f(A,B,C) = $\sum{m(0,3,7)}.$
User Avatar
1 votes
0 answers
72
Prime Implicant
User Avatar
5 votes
2 answers
73
Prime implicant
f(x,y,z) = $\bar{x} +\bar{y}z + xz$ what are prime implicants of this switching function?
f(x,y,z) = $\bar{x} +\bar{y}z + xz$what are prime implicants of this switching function?
User Avatar
0 votes
0 answers
74
#self_doub_DLD
a subcube of 2^m cell is possible if and only if ,in that subcube for every cell m number of cells must be adjacent cell . please explain what is adjacent cell, here ????
a subcube of 2^m cell is possible if and only if ,in that subcube for every cell m number of cells must be adjacent cell .please explain what is adjacent cell, here ??...
User Avatar
0 votes
1 answer
75
K-Map
POS of (AB+C)
POS of (AB+C)
User Avatar
3 votes
1 answer
79
Digital Logic Doubt
The number of minterms covered by Essential Prime Implicants in the function f(a,b,c,d)=Σ(1,2,4,5,6,7,8,9,10,11,12,15) is Answer is 0.While my answer is coming 2.
The number of minterms covered by Essential Prime Implicants in the function f(a,b,c,d)=Σ(1,2,4,5,6,7,8,9,10,11,12,15) isAnswer is 0.While my answer is coming 2.
User Avatar
0 votes
4 answers
80
Essential Prime Implicants
The number of essential prime implicates of F(A,B,C,D)=∑m(0,1,5,7,10,14,15)are
The number of essential prime implicates of F(A,B,C,D)=∑m(0,1,5,7,10,14,15)are
User Avatar
0 votes
1 answer
82
UGC NET CSE | November 2017 | Part 2 | Question: 6
The Boolean function with the Karnaugh map is $(A+C) \cdot D+B$ $(A+B) \cdot C +D$ $(A+D) \cdot C+B$ $(A+C) \cdot B+D$
The Boolean function with the Karnaugh mapis$(A+C) \cdot D+B$$(A+B) \cdot C +D$$(A+D) \cdot C+B$$(A+C) \cdot B+D$
User Avatar
5 votes
1 answer
83
Digital Logic Doubt
The K-Map for a boolean function is shown below.The number of essential prime implicants for this function is ? 1 1 0 1 0 0 0 1 1 0 0 0 1 0 0 1 The answer given is 3. But I think it will be 4 - (0,8,10,2) , (0,1) , (3,6) and (8,12)
The K-Map for a boolean function is shown below.The number of essential prime implicants for this function is ?1101000110001001The answer given is 3. But I think it will ...
User Avatar
1 votes
1 answer
84
Number of Essential prime implicants
Find the number of Essential prime implicants present in the K Map of the function f=Σ(2,3,5,7,8,12,13).Here the answer is 2,can anybody explain why it is 2?
Find the number of Essential prime implicants present in the K Map of the functionf=Σ(2,3,5,7,8,12,13).Here the answer is 2,can anybody explain why it is 2?
User Avatar
1 votes
1 answer
86
#K-Map
The function f(A, B, C, D) = Σm(0, 1, 4, 6, 7, 8, 10, 14, 15). The number of prime implicants and essential prime implicants are (a) 6, 1 (b) 6,2 (c) 7, 1 (d) 7, 2 Explain how to count number of Prime implicants and essential prime implicants...
The function f(A, B, C, D) = Σm(0, 1, 4, 6, 7, 8, 10, 14, 15). The number of prime implicants and essential prime implicants are (a) 6, 1(b) 6,2 (c) 7, 1 (d) 7, 2 Expla...
User Avatar
3 votes
1 answer
87
#K-Map
Minimum size of ROM required to implement following set of Boolean equations is F1 (w,x,y,z) = Σm( 0,1,2,5,7,12,13,15 ) F2 (w,x,y,z) = Σm( 0,5,6,9, 13,15 ) F3 (w,x,y,z) = Σm( 6,7,9,12,14,15 ) (a) 16 x 4 (b) 16 x 3 (c) 16 x 8 (d) 16 x 12
Minimum size of ROM required to implement following set of Boolean equations isF1 (w,x,y,z) = Σm( 0,1,2,5,7,12,13,15 )F2 (w,x,y,z) = Σm( 0,5,6,9, 13,15 )F3 (w,x,y,z) = ...
User Avatar
0 votes
0 answers
88
Five Variable K Map
F(a,b,c,d,e) = min terms are {0,4,6,8,12,13,14,15,16,17,18,21,24,25,26,28,29,31} obtain the minimal 1) SOP form. 2) POS form. Using 5 Variable K map.
F(a,b,c,d,e) = min terms are {0,4,6,8,12,13,14,15,16,17,18,21,24,25,26,28,29,31}obtain the minimal1) SOP form.2) POS form.Using 5 Variable K map.
User Avatar
0 votes
1 answer
89
GATE ECE 2016
Following is the K-map of a Boolean function of five variables P,Q,R,S and X. The minimum sum-of –product (SOP) expression for the function is A) P'Q'SX'+PQ'SX'+QR'S'X+QRS'X B) Q'SX'+QS'X C) Q'SX+QS'X' D) Q'S+QS'
Following is the K-map of a Boolean function of five variables P,Q,R,S and X. The minimumsum-of –product (SOP) expression for the function is A) P'Q'SX'+PQ'SX'+QR'S'X+...
User Avatar
1 votes
1 answer
90
Digital electronics : Essential prime implicant
Is it Right . This is Tha case PI and EPI with don't care
Is it Right .This is Tha case PI and EPI with don't care
User Avatar
Page: