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
Implicants and prime implicants
For F(x,y,z)=$\sum (1,3,4,5)$ , what is the number of implicants and prime implicants?
asked
Nov 26, 2016
in
Digital Logic
by
Rakesh K
Active
(
1.8k
points)

558
views
digitallogic
kmap
primeimplicants
0
votes
2
answers
2
Digital Logic , IES 2005
What is the minimized logic expression corresponding to the fiven Kmap?
asked
Nov 22, 2016
in
Digital Logic
by
Nithish
Active
(
1.5k
points)

287
views
kmap
digitallogic
+15
votes
4
answers
3
GATE198716a
A Boolean function $f$ is to be realized only by $NOR$ gates. Its $Kmap$ is given below: The realization is
asked
Nov 15, 2016
in
Digital Logic
by
makhdoom ghaya
Boss
(
30.8k
points)

1.1k
views
gate1987
digitallogic
kmap
+4
votes
2
answers
4
Minimum number of NAND gates for logic circuit
asked
Nov 14, 2016
in
Digital Logic
by
Rakesh K
Active
(
1.8k
points)

2.2k
views
digitallogic
kmap
combinational
+3
votes
1
answer
5
The max no. of prime implicants in the minimized expression
The max no. of prime implicants in the minimized expression with nvariable is 2^n1 . Can someone please explain how ?
asked
Nov 14, 2016
in
Digital Logic
by
Aakash Das
Junior
(
547
points)

1.2k
views
digitallogic
primeimplicants
minimization
kmap
+2
votes
3
answers
6
Variable Entered KMap (VEM)
From the given Kmap for the function F=(a,b,c,d,e), answer the following questions: In the minimized form of the function how many minterms are free from e, e’ (The term should not include any of e, e’) 2 3 1 0
asked
Nov 7, 2016
in
Digital Logic
by
Shashank Chandekar
Junior
(
533
points)

1.4k
views
digitallogic
kmap
variableenteredmap
0
votes
1
answer
7
UGCNETAUG2016II8
The Karnaugh map for a Boolean function is given as The simplified Boolean equation for the above Karnaugh Map is $AB + CD + A\bar{B} + AD$ $AB + AC + AD + BCD$ $AB + AD + BC + ACD$ $AB + AC + BC + BCD$
asked
Sep 24, 2016
in
Others
by
makhdoom ghaya
Boss
(
30.8k
points)

746
views
ugcnetaug2016ii
digitallogic
kmap
0
votes
1
answer
8
UGCNETJune2010II10
The function represented by the kmap given below is $A ⋅ B$ $AB + BC + CA$ $\bar{B \bigoplus C}$ $A ⋅ B ⋅ C$
asked
Sep 15, 2016
in
Digital Logic
by
makhdoom ghaya
Boss
(
30.8k
points)

502
views
ugcnetjune2010ii
digitallogic
kmap
+1
vote
1
answer
9
Gate Discrete maths solve k maps
Simplify E(x,y,z,t)=Σ (0,2,7,8,10,15) using Kmaps.
asked
Jun 26, 2016
in
Digital Logic
by
LavTheRawkstar
Active
(
3.8k
points)

156
views
kmap
digitallogic
+4
votes
2
answers
10
ISRO200920
Consider the following boolean function of four variables $f(w,x,y,z) = \Sigma(1,3,4,6,911,12,14)$, the function is Independent of one variable Independent of two variables Independent of three variables Dependent on all variables
asked
Jun 14, 2016
in
Digital Logic
by
jothee
Veteran
(
105k
points)

2.1k
views
isro2009
digitallogic
kmap
+4
votes
0
answers
11
ISI2011PCBCS6b
For the function given by the Karnaugh map shown below, you can change at most one $1$ or one $0$ entry to a DON'T CARE. Determine what single change of this kind produces the simplest twolevel ANDOR realization. Assume both uncomplemented and complemented inputs are available.
asked
Jun 3, 2016
in
Digital Logic
by
jothee
Veteran
(
105k
points)

274
views
digitallogic
descriptive
isi2011pcbcs
kmap
0
votes
1
answer
12
Morris Mano 4th Edition 3.9 (c) Essential Implicants
I get answer with terms as BC' an AC.The Solution give has A'B'D as well. Is the blue pairing done correct? Are they Prime Implicants too? By def. Prime Implicant should not be part of a group or pair?
asked
May 22, 2016
in
Digital Logic
by
Avinesh Benjamin
(
75
points)

238
views
digitallogic
kmap
0
votes
2
answers
13
KMap
How to comprehend this kmap? Usually we have 00,01,10,11 terms in Kmap. But what does those (C+D) terms signify
asked
Jan 21, 2016
in
Digital Logic
by
Sumit1311
Active
(
1.7k
points)

142
views
kmap
digitallogic
+2
votes
2
answers
14
Ace Test Series: Digital Logic  K Map
They have taken 1 extra combination which is already a subset of 2 other combos. Is it because that they have asked ALL POSSIBLE kmaps??? Is it right?
asked
Jan 14, 2016
in
Digital Logic
by
Tushar Shinde
Active
(
2.2k
points)

390
views
acetestseries
digitallogic
kmap
0
votes
1
answer
15
Question on Kmaps
Given explanation. I am not able to understand what is asked in the question. Please explain.
asked
Jan 4, 2016
in
Digital Logic
by
shikharV
Active
(
3.5k
points)

3.3k
views
digitallogic
kmap
+19
votes
2
answers
16
GATE2006IT35
The boolean function for a combinational circuit with four inputs is represented by the following Karnaugh map. Which of the product terms given below is an essential prime implicant of the function? $\text{QRS}$ $\text{PQS}$ $\text{PQ'S'}$ $\text{Q'S'}$
asked
Oct 31, 2014
in
Digital Logic
by
Ishrat Jahan
Boss
(
16.3k
points)

1.5k
views
gate2006it
digitallogic
kmap
normal
+17
votes
2
answers
17
GATE2007IT79
Consider the following expression $a\bar d + \bar a \bar c + b\bar cd$ Which of the following expressions does not correspond to the Karnaugh Map obtained for the given expression? $\bar c \bar d+ a\bar d + ab\bar c + \bar a \bar cd$ ... $\bar b\bar c \bar d + ac\bar d + \bar a \bar c + ab\bar c$
asked
Oct 31, 2014
in
Digital Logic
by
Ishrat Jahan
Boss
(
16.3k
points)

1.5k
views
gate2007it
digitallogic
kmap
normal
+21
votes
2
answers
18
GATE2007IT78
Consider the following expression $a\bar d + \bar a\bar c + b\bar cd$ Which of the following Karnaugh Maps correctly represents the expression?
asked
Oct 31, 2014
in
Digital Logic
by
Ishrat Jahan
Boss
(
16.3k
points)

1.3k
views
gate2007it
digitallogic
kmap
normal
+10
votes
4
answers
19
GATE19962.24
What is the equivalent Boolean expression in productofsums form for the Karnaugh map given in Fig $B\overline{D} + \overline{B}D$ $(B + \overline{C} +D) (\overline{B} + C + \overline{D})$ $(B + {D})(\overline{B} +\overline{ D})$ $(B + \overline{D})(\overline{B} + {D})$
asked
Oct 9, 2014
in
Digital Logic
by
Kathleen
Veteran
(
52.2k
points)

1.8k
views
gate1996
digitallogic
kmap
easy
+8
votes
2
answers
20
GATE199515a
Implement a circuit having the following output expression using an inverter and a nand gate $Z=\overline{A} + \overline{B} +C$
asked
Oct 8, 2014
in
Digital Logic
by
Kathleen
Veteran
(
52.2k
points)

830
views
gate1995
digitallogic
kmap
normal
descriptive
+13
votes
1
answer
21
GATE19982.7
The function represented by the Karnaugh map given below is $A.B$ $AB+BC+CA$ $\overline{B \oplus C}$ $A.BC$
asked
Sep 26, 2014
in
Digital Logic
by
Kathleen
Veteran
(
52.2k
points)

2.6k
views
gate1998
digitallogic
kmap
normal
+18
votes
5
answers
22
GATE201230
What is the minimal form of the Karnaugh map shown below? Assume that $X$ denotes a don’t care term $\bar{b} \bar{d}$ $ \bar { b } \bar { d } + \bar{b} \bar{c} $ $ \bar{b} \bar{d} + {a} \bar{b} \bar{c} {d}$ $ \bar{b} \bar{d} + \bar{b} \bar{c} + \bar{c} \bar{d} $
asked
Sep 25, 2014
in
Digital Logic
by
Arjun
Veteran
(
431k
points)

1.9k
views
gate2012
digitallogic
kmap
easy
+15
votes
2
answers
23
GATE19991.8
Which of the following functions implements the Karnaugh map shown below? $\bar{A}B + CD$ $D(C+A)$ $AD+\bar{A}B$ $(C+D) (\bar{C}+D) + (A+B)$
asked
Sep 23, 2014
in
Digital Logic
by
Kathleen
Veteran
(
52.2k
points)

1k
views
gate1999
digitallogic
kmap
easy
+31
votes
6
answers
24
GATE200345
The literal count of a Boolean expression is the sum of the number of times each literal appears in the expression. For example, the literal count of $\left(xy+xz'\right)$ is $4.$ What are the minimum possible literal counts of the productofsum and sumofproduct representations respectively of ... map? Here, $X$ denotes "don't care" $(11, 9)$ $(9, 13)$ $(9, 10)$ $(11,11)$
asked
Sep 17, 2014
in
Digital Logic
by
Kathleen
Veteran
(
52.2k
points)

5k
views
gate2003
digitallogic
kmap
normal
+15
votes
3
answers
25
GATE20021.12
Minimum sum of product expression for $f(w,x,y,z)$ shown in Karnaughmap below $xz + y'z$ $xz' + zx'$ $x'y + zx'$ None of the above
asked
Sep 15, 2014
in
Digital Logic
by
Kathleen
Veteran
(
52.2k
points)

981
views
gate2002
digitallogic
kmap
normal
+20
votes
2
answers
26
GATE20011.11
Given the following karnaugh map, which one of the following represents the minimal SumOfProducts of the map? $XY+Y'Z$ $WX'Y' + XY +XZ$ $W'X+Y'Z+XY$ $XZ+Y$
asked
Sep 14, 2014
in
Digital Logic
by
Kathleen
Veteran
(
52.2k
points)

1.4k
views
gate2001
kmap
digitallogic
normal
+24
votes
6
answers
27
GATE20002.11
Which functions does NOT implement the Karnaugh map given below? $(w + x) y$ $xy + yw$ $(w + x) (\bar{w} + y) (\bar{x} + y)$ None of the above
asked
Sep 14, 2014
in
Digital Logic
by
Kathleen
Veteran
(
52.2k
points)

1.8k
views
gate2000
digitallogic
kmap
normal
+14
votes
5
answers
28
GATE199201i
The Boolean function in sum of products form where Kmap is given below (figure) is _______
asked
Sep 13, 2014
in
Digital Logic
by
Kathleen
Veteran
(
52.2k
points)

1.5k
views
gate1992
digitallogic
kmap
normal
+18
votes
4
answers
29
GATE20085
In the Karnaugh map shown below, $X$ denotes a don’t care term. What is the minimal form of the function represented by the Karnaugh map? $\bar{b}.\bar{d} + \bar{a}.\bar{d}$ $\bar{a}.\bar{b} + \bar{b}.\bar{d} + \bar{a}.b.\bar{d}$ $\bar{b}.\bar{d} + \bar{a}.b.\bar{d}$ $\bar{a}.\bar{b} + \bar{b}.\bar{d} + \bar{a}.\bar{d}$
asked
Sep 11, 2014
in
Digital Logic
by
Kathleen
Veteran
(
52.2k
points)

1.7k
views
gate2008
digitallogic
kmap
easy
Page:
« prev
1
2
3
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
@MiNiPanda Congrax mate for this success !
Mostly authentic links, it can be Stackoverflow,...
While raising objections what works as...
It is mentioned "Left for Evaluation" so no...
I think this discussion will keep on going till...
50,737
questions
57,322
answers
198,393
comments
105,143
users