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
in
Digital Logic
by
Hirak
Active
(
3.5k
points)

99
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
in
Digital Logic
by
akash.dinkar12
Boss
(
41.8k
points)

30
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
in
Digital Logic
by
amit166
Junior
(
755
points)

46
views
primeimplicants
0
votes
0
answers
4
MadeEasy Test Series: Digital Logic  Prime Implicants
asked
Jan 8
in
Digital Logic
by
smsubham
Loyal
(
9.4k
points)

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

36
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
in
Digital Logic
by
Bhupendra
Active
(
1.4k
points)

42
views
digitallogic
primeimplicants
0
votes
0
answers
7
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.7k
points)

64
views
gateforumtestseries
digitallogic
primeimplicants
+2
votes
1
answer
8
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
(
403
points)

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

235
views
digitallogic
kmap
primeimplicants
minimization
0
votes
2
answers
10
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)

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

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

117
views
testbooktestseries
digitallogic
primeimplicants
+2
votes
1
answer
13
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.2k
points)

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

119
views
digitallogic
primeimplicants
+3
votes
0
answers
15
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
(
35.4k
points)

184
views
digitallogic
primeimplicants
+4
votes
1
answer
16
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)

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

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

83
views
madeeasytestseries
digitallogic
primeimplicants
+1
vote
0
answers
19
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.2k
points)

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

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

448
views
primeimplicants
digitallogic
kmap
minimization
+9
votes
2
answers
22
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.4k
points)

14k
views
digitallogic
primeimplicants
0
votes
1
answer
23
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
(
16.9k
points)

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

113
views
testbooktestseries
digitallogic
primeimplicants
+1
vote
1
answer
25
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.2k
points)

2.2k
views
digitallogic
kmap
primeimplicants
0
votes
2
answers
26
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)

547
views
digitallogic
kmap
primeimplicants
+3
votes
1
answer
27
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
(
533
points)

1.2k
views
digitallogic
primeimplicants
minimization
kmap
+1
vote
1
answer
28
Virtual Gate Test Series: Digital Logic  Prime Impilcants
asked
Oct 8, 2016
in
Digital Logic
by
Hradesh patel
Loyal
(
6.3k
points)

103
views
digitallogic
primeimplicants
virtualgatetestseries
+10
votes
1
answer
29
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.3k
points)

557
views
digitallogic
primeimplicants
+25
votes
8
answers
30
GATE19975.1
Let $f(x, y, z)=\bar{x} + \bar{y}x + xz$ be a switching function. Which one of the following is valid? $\bar{y} x$ is a prime implicant of $f$ $xz$ is a minterm of $f$ $xz$ is an implicant of $f$ $y$ is a prime implicant of $f$
asked
Sep 29, 2014
in
Digital Logic
by
Kathleen
Veteran
(
52.1k
points)

2.8k
views
gate1997
digitallogic
normal
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
OFFICIAL GATE MOCK TEST RELEASED
IIITH: Winter Research Admissions 2019 (For Spring 2020)
TIFR and JEST exam
Minimal Deterministic Finite Automata
To be aware of fake GATE test series
Follow @csegate
Recent questions tagged primeimplicants
Recent Blog Comments
I think it's been refactored...
@ankitgupta.1729 options after JEST for...
@ankitgupta.1729 @arjun sir There is no...
@ankitgupta.1729 IISc accepts only...
still it's usefull for practice purpose and...
50,650
questions
56,208
answers
194,076
comments
95,109
users