The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
GATE Overflow
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions. For hardcopy of previous year questions please see
here
Recent questions tagged kmap
0
votes
0
answers
1
MadeEasy Test
Consider the boolean expression F(A, B, C, D) = Σm = (0, 1, 2, 5, 6, 7, 8, 10, 14, 15). Find the number of essential prime implicates
asked
Jan 11
in
Digital Logic
by
VikramRB
(
175
points)

37
views
madeeasytestseries
kmap
–1
vote
1
answer
2
Digital Karnaugh Map
asked
Jan 4
in
Digital Logic
by
Rackson
Active
(
1.7k
points)

46
views
digitallogic
kmap
digitalcircuits
0
votes
0
answers
3
Kmap
Consider the boolean expression F(A,B,C,D)=Σm=(0,1,2,5,6,7,8,10,14,15).Find the number of essential prime implicants. a)1 b)2 c)3 d)4
asked
Jan 2
in
Digital Logic
by
Nandkishor3939
Junior
(
791
points)

20
views
digitallogic
kmap
+2
votes
0
answers
4
Essential prime implicants
Total number of essential prime implicants in the given Kmap (x represents don't care) are ___ ?
asked
Oct 31, 2018
in
Digital Logic
by
kapilbk1996
(
459
points)

162
views
kmap
digitallogic
madeeasytestseries
primeimplicants
0
votes
1
answer
5
Prime implicants and essential implicants
asked
Oct 1, 2018
in
Digital Logic
by
Na462
Loyal
(
8.1k
points)

106
views
digitallogic
kmap
primeimplicants
minimization
0
votes
0
answers
6
Self Doubt
"Every cyclic Kmap given cyclic function and every cyclic function can be the selfdual function." What is the meaning of cyclic Kmap?
asked
Sep 23, 2018
in
Digital Logic
by
Shaik Masthan
Veteran
(
50.8k
points)

36
views
kmap
0
votes
0
answers
7
Minimization of POS
Please verify my approach for calculation the minimal POS form for a function f. STEPS: Find out the f' in sum of minterms. Minimize f' and find out minimal SOP form. Using DeMorgan's law, find out f. The calcuated f will be minimal and in ... approach. However, I need a confirmation whether this method is actually correct and is bound to give me correct results all the time..!
asked
Jul 26, 2018
in
Digital Logic
by
Harsh Kumar
Junior
(
993
points)

18
views
digitallogic
kmap
minsumofproductsform
0
votes
1
answer
8
UGCNETJuly2018II99
Simplify the following using Kmap: $F(A, B, C, D) = \Sigma (0, 1, 2, 8, 9, 12, 13)$ $d(A, B, C, D) = \Sigma (10, 11, 14, 15)$ d stands for don't care condition $A+\bar{B} \bar{D} +BC$ $A+\bar{B} \bar{D} + \bar{B} \bar{C}$ $\bar{A} + \bar{B} \bar{C}$ $\bar{A} + \bar{B} \bar{C} + \bar{B} \bar{D}$
asked
Jul 13, 2018
in
Others
by
Pooja Khatri
Active
(
5.1k
points)

282
views
ugcnetjuly2018ii
digitallogic
kmap
0
votes
2
answers
9
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
asked
May 25, 2018
in
Digital Logic
by
iarnav
Loyal
(
9.4k
points)

88
views
digitallogic
kmap
digitalcircuits
0
votes
3
answers
10
k map
Consider the Karnaugh map given below, where X represents "don't care" and blank represents 0. what will be the SOP?
asked
May 25, 2018
in
Digital Logic
by
iarnav
Loyal
(
9.4k
points)

96
views
digitallogic
kmap
digitalcircuits
0
votes
2
answers
11
k map minimization digital logic
What is the minimal $SumOfProducts$ of the map? ($X$ is a don't care)
asked
May 25, 2018
in
Digital Logic
by
iarnav
Loyal
(
9.4k
points)

75
views
digitallogic
kmap
digitalcircuits
0
votes
0
answers
12
Kmap doubt
For converting or Using Kmap the expression needs to be in SOP form but in this Question : https://gateoverflow.in/8162/gate2015237. In best chosen answer he didnt convert the expression in SOP and did it directly what is this Method can anybody explain please ?
asked
Apr 17, 2018
in
Digital Logic
by
Na462
Loyal
(
8.1k
points)

46
views
digitallogic
kmap
+1
vote
2
answers
13
Don't Care term in POS
Should we use Don't care terms while calculating POS expression?
asked
Mar 21, 2018
in
Digital Logic
by
Jason
Active
(
1.5k
points)

291
views
digitallogic
canonicalnormalform
kmap
+2
votes
1
answer
14
GATE199515b
What is the equivalent minimal Boolean expression (in sum of products form) for the Karnaugh map given below?
asked
Feb 12, 2018
in
Digital Logic
by
jothee
Veteran
(
112k
points)

205
views
gate1995
digitallogic
kmap
normal
+4
votes
1
answer
15
Cyclic Prime Implicant Kmap
Hi Guys, Any justification for the mentioned answer or what could be the answer ?
asked
Jan 31, 2018
in
Digital Logic
by
Chhotu
Boss
(
12.1k
points)

759
views
digitallogic
primeimplicants
kmap
+2
votes
0
answers
16
SOP and POS
Consider the following kmap minimum number of NAND/NOR gates to implement the above kmap.
asked
Jan 21, 2018
in
Digital Logic
by
Anjan
Active
(
1.7k
points)

147
views
digitallogic
kmap
+2
votes
1
answer
17
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)}.$
asked
Jan 17, 2018
in
Digital Logic
by
Shubhanshu
Boss
(
18.4k
points)

455
views
kmap
digitallogic
primeimplicants
minimization
0
votes
0
answers
18
#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 ????
asked
Dec 30, 2017
in
Digital Logic
by
air1ankit
Active
(
4.2k
points)

19
views
digitallogic
kmap
0
votes
1
answer
19
KMap
POS of (AB+C)
asked
Dec 8, 2017
in
Digital Logic
by
Mk Utkarsh
Boss
(
33.2k
points)

86
views
digitallogic
kmap
+2
votes
3
answers
20
Essential prime implicants
asked
Nov 29, 2017
in
Digital Logic
by
Parshu gate
Active
(
5.1k
points)

276
views
primeimplicants
digitallogic
minimization
kmap
+1
vote
0
answers
21
Essential Prime Implicants Related Question
Let there are 12 minterms in a function in which 8 minterms are covered by 2 Essential Prime Implicants. Each of the remaining 4 minterms have 2 Non Essential Prime Implicants. Then the total number of minimal expressions is Answer is 16. Can anyone provide the solution to this problem.
asked
Nov 11, 2017
in
Digital Logic
by
Sourajit25
Junior
(
981
points)

244
views
digitallogic
primeimplicants
kmap
minimization
+3
votes
1
answer
22
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.
asked
Nov 11, 2017
in
Digital Logic
by
Sourajit25
Junior
(
981
points)

290
views
digitallogic
kmap
booleanexpressions
logic
0
votes
1
answer
23
Self doubt on literal count in kmap
Find least literal count of POS for the following kmap. X 1 0 1 0 1 X 0 1 X X 0 X 0 0 X Ans: Minterms = 2 quads + 2 pairs = 2*2 + 3*2 = 10 literals OR, = 1 quad + 2 pairs = 1*2 + 3*2 = 8 literals ... approach? Should I favour quad over pair or should it be according to requirement? Since here minimum no.of literals are asked to find so is 2nd approach correct?
asked
Nov 7, 2017
in
Digital Logic
by
Tuhin Dutta
Loyal
(
8.8k
points)

171
views
digitallogic
kmap
+5
votes
1
answer
24
Digital Logic Doubt
The KMap 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)
asked
Oct 23, 2017
in
Digital Logic
by
Sourajit25
Junior
(
981
points)

253
views
digitallogic
kmap
booleanexpressions
digitalcircuits
+1
vote
1
answer
25
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?
asked
Oct 15, 2017
in
Digital Logic
by
Sourajit25
Junior
(
981
points)

337
views
digitallogic
primeimplicants
kmap
minimization
+2
votes
1
answer
26
Finding Essential Prime Implicants
Consider the Boolean function, F(w, x, y, z) = wy + xy + w̅xyz + w̅ x̅ y + xz + x̅y̅z̅. Which one of the following is the complete set of essential prime implicants? (A) w,y,xz,x̅z̅ (B) w,y,xz (C) y,x̅y̅z̅ (D) ... the KMAP by finding out minterms, the circled terms contribute to Essential prime implicants, but i dont' see any such options, the Answer is given D
asked
Oct 13, 2017
in
Digital Logic
by
Salazar
Active
(
1.1k
points)

297
views
primeimplicants
digitallogic
kmap
minimization
+1
vote
1
answer
27
#KMap
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...
asked
Oct 6, 2017
in
Digital Logic
by
Harsh Mehta
Active
(
1.3k
points)

85
views
digitallogic
kmap
+2
votes
1
answer
28
#KMap
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
asked
Oct 6, 2017
in
Digital Logic
by
Harsh Mehta
Active
(
1.3k
points)

136
views
digitallogic
kmap
0
votes
0
answers
29
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.
asked
Sep 1, 2017
in
Digital Logic
by
Shubhanshu
Boss
(
18.4k
points)

272
views
digitallogic
kmap
+1
vote
1
answer
30
Digital electronics : Essential prime implicant
Is it Right . This is Tha case PI and EPI with don't care
asked
Jul 25, 2017
in
Digital Logic
by
Nitesh Choudhary
Active
(
2.8k
points)

580
views
digitallogic
kmap
Page:
1
2
3
next »
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
question on digital electronics
PSU's
Decidability Slides
AAI JE IT results out! Adv no 02/2018
Graph Theory Slides for GATECSE
Follow @csegate
Gatecse
Recent questions tagged kmap
Recent Blog Comments
love you sir and great work Subarna and...
18th jan was the last date
anyone from west bengal plss solve above query as...
in the home page of GO, the deadline for WBSEDCL...
47,109
questions
51,359
answers
177,868
comments
66,688
users