The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
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
Recent questions tagged kmap
0
votes
2
answers
1
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
(
8.4k
points)

103
views
digitallogic
kmap
digitalcircuits
0
votes
0
answers
2
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
(
7k
points)

50
views
digitallogic
kmap
+1
vote
2
answers
3
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)

608
views
digitallogic
canonicalnormalform
kmap
+3
votes
1
answer
4
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
(
105k
points)

427
views
gate1995
digitallogic
kmap
normal
+4
votes
1
answer
5
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
(
13.7k
points)

1.4k
views
digitallogic
primeimplicants
kmap
+2
votes
0
answers
6
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.3k
points)

241
views
digitallogic
kmap
+2
votes
1
answer
7
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.3k
points)

596
views
kmap
digitallogic
primeimplicants
minimization
0
votes
0
answers
8
#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.7k
points)

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

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

356
views
primeimplicants
digitallogic
minimization
kmap
+1
vote
0
answers
11
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
Active
(
1.7k
points)

334
views
digitallogic
primeimplicants
kmap
minimization
+3
votes
1
answer
12
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
Active
(
1.7k
points)

345
views
digitallogic
kmap
booleanalgebra
logic
0
votes
1
answer
13
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
Boss
(
10.6k
points)

207
views
digitallogic
kmap
+5
votes
1
answer
14
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
Active
(
1.7k
points)

277
views
digitallogic
kmap
booleanalgebra
digitalcircuits
+1
vote
1
answer
15
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
Active
(
1.7k
points)

434
views
digitallogic
primeimplicants
kmap
minimization
+2
votes
1
answer
16
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)

481
views
primeimplicants
digitallogic
kmap
minimization
+1
vote
1
answer
17
#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.2k
points)

99
views
digitallogic
kmap
+2
votes
1
answer
18
#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.2k
points)

189
views
digitallogic
kmap
0
votes
0
answers
19
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.3k
points)

364
views
digitallogic
kmap
0
votes
1
answer
20
GATE ECE 2016
Following is the Kmap of a Boolean function of five variables P,Q,R,S and X. The minimum sumof –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'
asked
Aug 12, 2017
in
Digital Logic
by
Hira Thakur
Boss
(
15k
points)

299
views
digitallogic
kmap
+1
vote
1
answer
21
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.5k
points)

626
views
digitallogic
kmap
0
votes
2
answers
22
K map minimization and Dont cares
It might be silly thing, but I am confused here, In KMap minimization, suppose there are don't care terms. When we want to get minimal SOP, we assume don't care to be 1 and will get the switching expression. Suppose for the same function we ... assumed separately for SOP and POS. Don't care terms which are used to get SOP are not used to get POS and viceversa.
asked
May 31, 2017
in
Digital Logic
by
AnilGoudar
Active
(
4.4k
points)

396
views
digitallogic
kmap
+1
vote
1
answer
23
Digital Logic Doubt
In the min term we select (1), in the max term we select (0). But 1 is greater than 0. Selecting 1 should be called maxterm and selecting 0 should be called Minterm. Why they have the name otherwise?
asked
Mar 25, 2017
in
Digital Logic
by
shivani2010
Junior
(
545
points)

144
views
digitallogic
kmap
0
votes
1
answer
24
ISRO 2006 ECE K Map
The function shown in the figure when simplified will yield a result with ____ terms a) 2 b) 4 c) 7 d) 14
asked
Mar 3, 2017
in
Digital Logic
by
sh!va
Boss
(
33k
points)

285
views
digitallogic
isroece
kmap
+30
votes
4
answers
25
GATE2017121
Consider the Karnaugh map given below, where $X$ represents "don't care" and blank represents $0$. Assume for all inputs $\left ( a,b,c,d \right )$, the respective complements $\left ( \bar{a}, \bar{b}, \bar{c}, \bar{d} \right )$ are also available. The above logic is implemented using $2$input $\text{NOR}$ gates only. The minimum number of gates required is ____________ .
asked
Feb 14, 2017
in
Digital Logic
by
Arjun
Veteran
(
431k
points)

4.8k
views
gate20171
digitallogic
kmap
numericalanswers
normal
0
votes
1
answer
26
DIGITAL LOGIC Kmap DOUBT
by solving KMAP , i am not getting any of the A or B, ithink there is an extra term ACD in a option and ACD' in b option but given ans. is C. someone confirm this.
asked
Feb 4, 2017
in
Digital Logic
by
mohit chawla
Active
(
2.6k
points)

112
views
digitallogic
kmap
0
votes
0
answers
27
Correct Statement ( KMap )
Is'nt all options are correct??
asked
Jan 23, 2017
in
Digital Logic
by
vishwa ratna
Active
(
2.4k
points)

90
views
digitallogic
kmap
+4
votes
0
answers
28
MadeEasy CBT 2017:Digital Logic  K Map
asked
Jan 23, 2017
in
Digital Logic
by
Dulqar
Active
(
2.5k
points)

251
views
madeeasytestseries
cbt2017
digitallogic
kmap
+1
vote
1
answer
29
Cyclic prime implicant/Minterm and maxterm
1.How many minterms are there in 3 variable boolean operation? is it 2^n?If yes then how https://gateoverflow.in/26487/howmanymintermsarepresentin8inputexorgate is true? 2.How many prime implicants are in cyclic prime implicant ... was: Number of minterms Is it number of minterms or no. of minterms which are 1?In either case ,ways please explain
asked
Dec 21, 2016
in
Digital Logic
by
rahul sharma 5
Boss
(
25.6k
points)

2.2k
views
digitallogic
kmap
primeimplicants
0
votes
2
answers
30
GATE19883ab
The Karnaugh map of a function of (A, B, C) is shown on the left hand side of the above figure. The reduced form of the same map is shown on the right hand side, in which the variable C is entered in the map itself. Discuss, The methodology by ... the reduced map has been derived and the rules (or steps) by which the boolean function can be derived from the entries in the reduced map.
asked
Dec 19, 2016
in
Digital Logic
by
jothee
Veteran
(
105k
points)

256
views
gate1988
descriptive
digitallogic
kmap
Page:
« prev
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
ISRO CSE 2020 PAPER ANALYSE
BARC OCES/DGFS 2020
ISI CMI PDF by GATE Overflow
Calculus Important Points
Management Trainee Recruitment COAL INDIA 2020
Follow @csegate
Recent questions tagged kmap
Recent Blog Comments
Hey Everyone! Those who think that they are...
Which questions are u challenging..?
ONLY T MADE EASY STUDENTS CAN UNDERSTAND,
Yes and few more questions also
nkg_master9 you challenged that dbms query...
50,737
questions
57,355
answers
198,479
comments
105,249
users