Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
Recent questions tagged k-map
0
votes
2
answers
91
K map minimization and Dont cares
It might be silly thing, but I am confused here, In K-Map 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 ... separately for SOP and POS. Don't care terms which are used to get SOP are not used to get POS and vice-versa.
AnilGoudar
asked
in
Digital Logic
May 31, 2017
by
AnilGoudar
764
views
digital-logic
k-map
1
vote
1
answer
92
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 max-term and selecting 0 should be called Min-term. Why they have the name otherwise?
shivani2010
asked
in
Digital Logic
Mar 25, 2017
by
shivani2010
504
views
digital-logic
k-map
0
votes
1
answer
93
ISRO 2006- ECE K Map
The function shown in the figure when simplified will yield a result with _______ terms $2$ $4$ $7$ $14$
sh!va
asked
in
Digital Logic
Mar 3, 2017
by
sh!va
1.2k
views
digital-logic
isro-ece
k-map
45
votes
4
answers
94
GATE CSE 2017 Set 1 | Question: 21
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 above logic is implemented using $2$-input $\text{NOR}$ gates only. The minimum number of gates required is ____________ .
Arjun
asked
in
Digital Logic
Feb 14, 2017
by
Arjun
14.1k
views
gatecse-2017-set1
digital-logic
k-map
numerical-answers
normal
0
votes
1
answer
95
DIGITAL LOGIC Kmap DOUBT
by solving K-MAP , 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.
mohit chawla
asked
in
Digital Logic
Feb 4, 2017
by
mohit chawla
374
views
digital-logic
k-map
0
votes
1
answer
96
Correct Statement ( K-Map )
Is'nt all options are correct??
vishwa ratna
asked
in
Digital Logic
Jan 23, 2017
by
vishwa ratna
2.4k
views
digital-logic
k-map
4
votes
0
answers
97
MadeEasy CBT 2017:Digital Logic - K Map
Dulqar
asked
in
Digital Logic
Jan 22, 2017
by
Dulqar
497
views
made-easy-test-series
cbt-2017
digital-logic
k-map
1
vote
1
answer
98
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/how-many-minterms-are-present-in-8-input-exor-gate 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
rahul sharma 5
asked
in
Digital Logic
Dec 21, 2016
by
rahul sharma 5
2.9k
views
digital-logic
k-map
prime-implicants
7
votes
3
answers
99
GATE CSE 1988 | Question: 3a-b
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, ... 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.
go_editor
asked
in
Digital Logic
Dec 19, 2016
by
go_editor
1.8k
views
gate1988
descriptive
digital-logic
k-map
0
votes
2
answers
100
Implicants and prime implicants
For F(x,y,z)=$\sum (1,3,4,5)$ , what is the number of implicants and prime implicants?
Rakesh K
asked
in
Digital Logic
Nov 26, 2016
by
Rakesh K
1.1k
views
digital-logic
k-map
prime-implicants
0
votes
2
answers
101
Digital Logic , IES 2005
What is the minimized logic expression corresponding to the fiven K-map?
Nithish
asked
in
Digital Logic
Nov 22, 2016
by
Nithish
1.7k
views
k-map
digital-logic
21
votes
3
answers
102
GATE CSE 1987 | Question: 16-a
A Boolean function $f$ is to be realized only by $\text{NOR}$ gates. Its $K$-map is given below: The realization is
makhdoom ghaya
asked
in
Digital Logic
Nov 15, 2016
by
makhdoom ghaya
4.2k
views
gate1987
digital-logic
k-map
4
votes
2
answers
103
Minimum number of NAND gates for logic circuit
Rakesh K
asked
in
Digital Logic
Nov 14, 2016
by
Rakesh K
8.6k
views
digital-logic
k-map
combinational-circuit
3
votes
1
answer
104
The max no. of prime implicants in the minimized expression
The max no. of prime implicants in the minimized expression with n-variable is 2^n-1 . Can someone please explain how ?
Aakash Das
asked
in
Digital Logic
Nov 14, 2016
by
Aakash Das
3.0k
views
digital-logic
prime-implicants
minimization
k-map
16
votes
3
answers
105
no of essential prime implicants
for given boolean function what will b the no of prime implicants and no of essential prime implicants F(A,B,C,D)=Σm (1,3,4,5,9,11,14,15) +d(2,6,7,8) where d represents dont cares.
saurabh rai
asked
in
Digital Logic
Nov 10, 2016
by
saurabh rai
3.9k
views
digital-logic
k-map
prime-implicants
2
votes
3
answers
106
Variable Entered K-Map (VEM)
From the given K-map 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
Shashank Chandekar
asked
in
Digital Logic
Nov 7, 2016
by
Shashank Chandekar
3.9k
views
digital-logic
k-map
variable-entered-map
0
votes
1
answer
107
UGC NET CSE | August 2016 | Part 2 | Question: 8
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$
makhdoom ghaya
asked
in
Digital Logic
Sep 23, 2016
by
makhdoom ghaya
1.6k
views
ugcnetcse-aug2016-paper2
digital-logic
k-map
2
votes
2
answers
108
GATE Overflow | Digital Logic | Test 1 | Question: 5
Which function does not implement the Karnaugh Map given below? wz 00 01 11 10 xy 00 0 x 0 0 01 0 x 1 1 11 1 1 1 1 10 0 x 0 0 $(w+x)y$ $xy + yw$ $(w+x) (\bar w + y) (\bar x + y)$ All of the above implement the given Karnaugh Map
Bikram
asked
in
Digital Logic
Sep 19, 2016
by
Bikram
664
views
digital-logic
go-digital-logic-1
k-map
0
votes
2
answers
109
UGC NET CSE | June 2010 | Part 2 | Question: 10
The function represented by the $\text{k}$-map given below is $A ⋅ B$ $AB + BC + CA$ $\overline{B \bigoplus C}$ $A ⋅ B ⋅ C$
makhdoom ghaya
asked
in
Digital Logic
Sep 15, 2016
by
makhdoom ghaya
1.5k
views
ugcnetcse-june2010-paper2
digital-logic
k-map
13
votes
1
answer
110
prime implicants
Find all prime implicants and all essential prime implicants for... $F(A,B,C,D)=Σ(1,3,4,5,10,11,12,13,14,15)$
saurabh rai
asked
in
Digital Logic
Sep 6, 2016
by
saurabh rai
1.9k
views
digital-logic
k-map
prime-implicants
2
votes
1
answer
111
UGC NET CSE | June 2013 | Part 3 | Question: 45
The simplified function in product of sums of Boolean function $F(W, X, Y, Z) = \Sigma(0,1, 2, 5, 8, 9, 10)$ is $(W’+X’)(Y’+Z’)(X’+Z)$ $(W’+X’)(Y’+Z’)(X’+Z’)$ $(W’+X’)(Y’+Z)(X’+Z)$ $(W’+X’)(Y+Z’)(X’+Z)$
go_editor
asked
in
Digital Logic
Jul 17, 2016
by
go_editor
4.7k
views
ugcnetcse-june2013-paper3
digital-logic
k-map
1
vote
1
answer
112
Gate Discrete maths solve k maps
Simplify E(x,y,z,t)=Σ (0,2,7,8,10,15) using K-maps.
LavTheRawkstar
asked
in
Digital Logic
Jun 26, 2016
by
LavTheRawkstar
553
views
k-map
digital-logic
4
votes
0
answers
113
ISI2011-PCB-CS-6b
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 two-level AND-OR realization. Assume both uncomplemented and complemented inputs are available.
go_editor
asked
in
Digital Logic
Jun 3, 2016
by
go_editor
739
views
digital-logic
descriptive
isi2011-pcb-cs
k-map
0
votes
1
answer
114
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?
Avinesh Benjamin
asked
in
Digital Logic
May 22, 2016
by
Avinesh Benjamin
668
views
digital-logic
k-map
0
votes
2
answers
115
K-Map
How to comprehend this k-map? Usually we have 00,01,10,11 terms in K-map. But what does those (C+D) terms signify
Sumit1311
asked
in
Digital Logic
Jan 21, 2016
by
Sumit1311
394
views
k-map
digital-logic
2
votes
2
answers
116
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 k-maps??? Is it right?
Tushar Shinde
asked
in
Digital Logic
Jan 14, 2016
by
Tushar Shinde
919
views
ace-test-series
digital-logic
k-map
0
votes
2
answers
117
Question on K-maps
Given explanation. I am not able to understand what is asked in the question. Please explain.
shikharV
asked
in
Digital Logic
Jan 3, 2016
by
shikharV
5.2k
views
digital-logic
k-map
27
votes
2
answers
118
GATE IT 2006 | Question: 35
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'}$
Ishrat Jahan
asked
in
Digital Logic
Oct 31, 2014
by
Ishrat Jahan
5.9k
views
gateit-2006
digital-logic
k-map
normal
32
votes
3
answers
119
GATE IT 2007 | Question: 79
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$
Ishrat Jahan
asked
in
Digital Logic
Oct 30, 2014
by
Ishrat Jahan
5.6k
views
gateit-2007
digital-logic
k-map
normal
30
votes
3
answers
120
GATE IT 2007 | Question: 78
Consider the following expression $a\bar d + \bar a\bar c + b\bar cd$ Which of the following Karnaugh Maps correctly represents the expression?
Ishrat Jahan
asked
in
Digital Logic
Oct 30, 2014
by
Ishrat Jahan
4.7k
views
gateit-2007
digital-logic
k-map
normal
Page:
« prev
1
2
3
4
5
next »
Subscribe to GATE CSE 2024 Test Series
Subscribe to GO Classes for GATE CSE 2024
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
Post GATE 2024 Guidance [Counseling tips and resources]
GATE CSE 2024 Result Responses
[Project Contest] Pytorch backend support for MLCommons Cpp Inference implementation
Participating in MLCommons Inference v4.0 submission (deadline is February 23 12pm IST)
IIITH PGEE 2024 Test Series by GO Classes
Subjects
All categories
General Aptitude
(3.5k)
Engineering Mathematics
(10.4k)
Digital Logic
(3.6k)
Programming and DS
(6.2k)
Algorithms
(4.8k)
Theory of Computation
(6.9k)
Compiler Design
(2.5k)
Operating System
(5.2k)
Databases
(4.8k)
CO and Architecture
(4.0k)
Computer Networks
(4.9k)
Artificial Intelligence
(79)
Machine Learning
(48)
Data Mining and Warehousing
(25)
Non GATE
(1.4k)
Others
(2.7k)
Admissions
(684)
Exam Queries
(1.6k)
Tier 1 Placement Questions
(17)
Job Queries
(80)
Projects
(11)
Unknown Category
(870)
64.3k
questions
77.9k
answers
244k
comments
80.0k
users
Recent questions tagged k-map
Recent Blog Comments
category ?
Hi @Arjun sir, I have obtained a score of 591 in ...
download here
Can you please tell about IIT-H mtech CSE self...
Please add your admission queries here:...