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 primeimplicants
0
votes
0
answers
1
MADE EASY ELECTRONICS
The number of Essential Prime implicants are ______________.
asked
May 25, 2019
in
Digital Logic
by
Hirak
Active
(
3.6k
points)

125
views
digitallogic
primeimplicants
0
votes
0
answers
2
ISI2017PCBCS7b
Define a Boolean function $F(X_1, X_2, X_3, X_4, X_5, X_6)$ of six variables such that $\\ \begin{array}{llll} F & = & 1, & \text{when three or more input variables are at logic 1} \\ { } & = & 0, & \text{otherwise} \end{array} $ How many essential prime implicants does $F$ have? Justify they are essential.
asked
Apr 8, 2019
in
Digital Logic
by
akash.dinkar12
Boss
(
42.4k
points)

43
views
isi2017pcbcs
digitallogic
primeimplicants
descriptive
+1
vote
0
answers
3
#prime implicants
Let f(x$_{1}$,x$_{2}$,x$_{3}$,………,x$_{10}$)=1 if 5 or more variable equal to one ,then number of prime implicants are in f?
asked
Jan 11, 2019
in
Digital Logic
by
amit166
Junior
(
775
points)

49
views
primeimplicants
0
votes
0
answers
4
MadeEasy Test Series: Digital Logic  Prime Implicants
asked
Jan 8, 2019
in
Digital Logic
by
smsubham
Boss
(
11.5k
points)

119
views
madeeasytestseries
digitallogic
primeimplicants
kmap
0
votes
0
answers
5
No of Minimal Expression
How many minimal expressions are possible?
asked
Jan 8, 2019
in
Digital Logic
by
smsubham
Boss
(
11.5k
points)

44
views
digitallogic
primeimplicants
+1
vote
0
answers
6
prime Imp
Consider the function f(P,Q,R,S)=Σ(0,5,7,8,10,13,15) + Σd(1,2,3,9). The number of prime implicants for the function is
asked
Jan 4, 2019
in
Digital Logic
by
Bhupendra
Active
(
1.4k
points)

47
views
digitallogic
primeimplicants
+4
votes
1
answer
7
GO2019FLT158
Let $f(A, B, C, D)=\Pi (2, 3, 5, 9, 11, 12, 13)$ The total number of prime implicants and essential prime implicants are denoted by $P$ and $Q$ respectively. What is the value $Q \% P$ where $'\%'$ denotes the modulo operator?
asked
Dec 27, 2018
in
Digital Logic
by
Ruturaj Mohanty
Active
(
2.7k
points)

404
views
go2019flt1
numericalanswers
primeimplicants
digitallogic
0
votes
0
answers
8
Gateforum Test Series: Digital Logic  Prime Implicants
Clearly, there will be two essential prime implicants. Why answer is 3?
asked
Nov 6, 2018
in
Digital Logic
by
Gupta731
Active
(
4.8k
points)

68
views
gateforumtestseries
digitallogic
primeimplicants
+3
votes
1
answer
9
MadeEasy Test Series: Digital Logic  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
(
409
points)

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

261
views
digitallogic
kmap
primeimplicants
minimization
0
votes
2
answers
11
test series
F(W,X,Y,Z) = m(0,2,5,7,8,10,12,14,15) how many essential prime implicants will be there 3 or 2 ?
asked
Sep 2, 2018
in
Digital Logic
by
Ananya Jaiswal 1
Active
(
2.2k
points)

60
views
primeimplicants
digitallogic
+4
votes
1
answer
12
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.6k
points)

1.3k
views
digitallogic
primeimplicants
kmap
0
votes
1
answer
13
Testbook Test Series: Digital Logic  Prime Implicants
asked
Jan 30, 2018
in
Digital Logic
by
Shailin Shah
(
71
points)

120
views
testbooktestseries
digitallogic
primeimplicants
+2
votes
1
answer
14
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)

594
views
kmap
digitallogic
primeimplicants
minimization
+1
vote
0
answers
15
Prime Implicant
asked
Jan 13, 2018
in
Digital Logic
by
Mk Utkarsh
Boss
(
36.4k
points)

126
views
digitallogic
primeimplicants
+3
votes
0
answers
16
Prime implicant
f(x,y,z) = $\bar{x} +\bar{y}z + xz$ what are prime implicants of this switching function?
asked
Jan 13, 2018
in
Digital Logic
by
Mk Utkarsh
Boss
(
36.4k
points)

188
views
digitallogic
primeimplicants
+4
votes
1
answer
17
Essential Prime Implicants
For nvariables: 1. The maximum number of Prime implicants is 2n1 2. The maximum number of Essential Prime implicants is 2n1 3. The maximum number of implicants is 2n All are true, correct?
asked
Jan 2, 2018
in
Digital Logic
by
Warlock lord
Active
(
3.3k
points)

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

354
views
primeimplicants
digitallogic
minimization
kmap
+3
votes
1
answer
19
MadeEasy Subject Test: Digital Logic  Prime Implicants
asked
Nov 19, 2017
in
Digital Logic
by
nikkey123
Active
(
1.2k
points)

86
views
madeeasytestseries
digitallogic
primeimplicants
+1
vote
0
answers
20
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)

330
views
digitallogic
primeimplicants
kmap
minimization
+1
vote
1
answer
21
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)

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

475
views
primeimplicants
digitallogic
kmap
minimization
+10
votes
2
answers
23
Prime Implicants and Essential Prime Impliccants
What are the prime implicants and essential prime implicants for the below questions ? F(w, x, y, z) = ∑(1,2,5,7,12) + d(0,9,13) Explain by drawing Kmap. Also explain the prime implicants and essential prime implicants with don't care condition .
asked
Jul 19, 2017
in
Digital Logic
by
Kuldeep Pal
Active
(
1.5k
points)

14.2k
views
digitallogic
primeimplicants
0
votes
1
answer
24
PRIME IMPLICANTS DOUBT
WHILE EVALUATING PRIME IMPLICANTS NUMBER IN KMAP, DO WE CONSIDER THE SUBCUBES WHERE DONT CARES ARE PRESENT?? I MEAN MIXTURE OF 1S AND DONT CARES ARE PRESENT??
asked
Jan 13, 2017
in
Digital Logic
by
sushmita
Boss
(
17.6k
points)

133
views
digitallogic
primeimplicants
+1
vote
1
answer
25
Testbook Test Series: Digital Logic  Prime Implicants
Number of Essential prime implicant?
asked
Jan 5, 2017
in
Digital Logic
by
harshit agarwal
(
169
points)

115
views
testbooktestseries
digitallogic
primeimplicants
+1
vote
1
answer
26
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
27
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
+3
votes
1
answer
28
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
+1
vote
1
answer
29
Virtual Gate Test Series: Digital Logic  Prime Impilcants
asked
Oct 8, 2016
in
Digital Logic
by
Hradesh patel
Loyal
(
6.5k
points)

106
views
digitallogic
primeimplicants
virtualgatetestseries
+11
votes
1
answer
30
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)$
asked
Sep 7, 2016
in
Digital Logic
by
saurabh rai
Boss
(
12.4k
points)

580
views
digitallogic
primeimplicants
Page:
1
2
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 primeimplicants
Recent Blog Comments
@Akash Ghosh Ofcourse I know that it is regular...
Why are you saying 2 months? Its your hard work...
@commenter commenter I also thought the same and...
Because we can write a regular expression with 4...
IPv4 dotted decimal format how can one guess "RE"...
50,737
questions
57,271
answers
198,145
comments
104,789
users