Dark Mode

Recent questions tagged prime-implicants

2 votes

1 answer

31

MadeEasy Test Series: Digital Logic - Prime Implicants
Total number of essential prime implicants in the given K-map (x represents don't care) are ___ ?

kapilbk1996 asked in Digital Logic Oct 31, 2018

1.9k views

1 vote

1 answer

32

Prime implicants and essential implicants

Na462 asked in Digital Logic Oct 1, 2018

by Na462

1.5k views

0 votes

2 answers

33

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 ?

Ananya Jaiswal 1 asked in Digital Logic Sep 1, 2018

by Ananya Jaiswal 1

590 views

7 votes

0 answers

34

Cyclic Prime Implicant K-map
Hi Guys, Any justification for the mentioned answer or what could be the answer ?

Chhotu asked in Digital Logic Jan 31, 2018

by Chhotu

5.2k views

0 votes

1 answer

35

Testbook Test Series: Digital Logic - Prime Implicants

Shailin Shah asked in Digital Logic Jan 30, 2018

by Shailin Shah

455 views

3 votes

1 answer

36

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)}.$

Shubhanshu asked in Digital Logic Jan 17, 2018

2.3k views

1 vote

0 answers

37

Prime Implicant

Mk Utkarsh asked in Digital Logic Jan 13, 2018

530 views

5 votes

2 answers

38

Prime implicant
f(x,y,z) = $\bar{x} +\bar{y}z + xz$ what are prime implicants of this switching function?

Mk Utkarsh asked in Digital Logic Jan 13, 2018

639 views

3 votes

1 answer

39

Essential Prime Implicants
For n-variables: 1. The maximum number of Prime implicants is 2n-1 2. The maximum number of Essential Prime implicants is 2n-1 3. The maximum number of implicants is 2n All are true, correct?

Warlock lord asked in Digital Logic Jan 2, 2018

by Warlock lord

708 views

3 votes

3 answers

40

Essential prime implicants

Parshu gate asked in Digital Logic Nov 29, 2017

1.8k views

3 votes

1 answer

41

MadeEasy Subject Test: Digital Logic - Prime Implicants

nikkey123 asked in Digital Logic Nov 19, 2017

290 views

1 vote

0 answers

42

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.

Sourajit25 asked in Digital Logic Nov 11, 2017

762 views

0 votes

4 answers

43

Essential Prime Implicants
The number of essential prime implicates of F(A,B,C,D)=∑m(0,1,5,7,10,14,15)are

techbrk3 asked in Digital Logic Nov 10, 2017

3.6k views

1 vote

1 answer

44

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?

Sourajit25 asked in Digital Logic Oct 15, 2017

1.3k views

3 votes

1 answer

45

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̅ ( ... 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

Salazar asked in Digital Logic Oct 13, 2017

7.7k views

14 votes

2 answers

46

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 K-map. Also explain the prime implicants and essential prime implicants with don't care condition .

Kuldeep Pal asked in Digital Logic Jul 19, 2017

20.4k views

0 votes

1 answer

47

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??

sushmita asked in Digital Logic Jan 13, 2017

414 views

0 votes

1 answer

48

Testbook Test Series: Digital Logic - Prime Implicants
Number of Essential prime implicant?

harshit agarwal asked in Digital Logic Jan 4, 2017

by harshit agarwal

586 views

1 vote

1 answer

49

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

0 votes

2 answers

50

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

1.1k views

3 votes

1 answer

51

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

3.0k views

16 votes

3 answers

52

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

3.9k views

1 vote

2 answers

53

Virtual Gate Test Series: Digital Logic - Prime Impilcants

Hradesh patel asked in Digital Logic Oct 8, 2016

by Hradesh patel

503 views

13 votes

1 answer

54

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

1.9k views

39 votes

9 answers

55

GATE CSE 1997 | Question: 5.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$

Kathleen asked in Digital Logic Sep 29, 2014

15.7k views

29 votes

2 answers

56

GATE CSE 2004 | Question: 59
Which are the essential prime implicants of the following Boolean function? $f(a, b, c)= a' c+ ac'+b' c$ $a' c$ and $ac'$ $a' c$ and $b' c$ $a' c$ only. $ac'$ and $bc'$

Kathleen asked in Digital Logic Sep 18, 2014

10.2k views

Page:

Recent questions tagged prime-implicants