search
Log In

Recent questions tagged prime-implicants

0 votes
0 answers
1
The number of Essential Prime implicants are ______________.
asked May 25, 2019 in Digital Logic Hirak 234 views
0 votes
0 answers
2
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 akash.dinkar12 137 views
1 vote
0 answers
3
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 amit166 64 views
0 votes
0 answers
5
How many minimal expressions are possible?
asked Jan 8, 2019 in Digital Logic smsubham 86 views
1 vote
0 answers
6
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 Bhupendra 96 views
6 votes
1 answer
7
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 Ruturaj Mohanty 517 views
3 votes
1 answer
9
0 votes
2 answers
11
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 Ananya Jaiswal 1 152 views
5 votes
1 answer
12
Hi Guys, Any justification for the mentioned answer or what could be the answer ?
asked Jan 31, 2018 in Digital Logic Chhotu 1.8k views
2 votes
1 answer
14
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 Shubhanshu 864 views
1 vote
0 answers
15
3 votes
0 answers
16
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 Mk Utkarsh 217 views
4 votes
1 answer
17
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?
asked Jan 2, 2018 in Digital Logic Warlock lord 337 views
1 vote
0 answers
20
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 Sourajit25 396 views
1 vote
1 answer
21
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 Sourajit25 521 views
2 votes
1 answer
22
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) y,xz,x̅z After constructing 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 Salazar 1k views
11 votes
2 answers
23
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 .
asked Jul 19, 2017 in Digital Logic Kuldeep Pal 15k views
0 votes
1 answer
24
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 sushmita 154 views
1 vote
1 answer
26
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 kmap? Answer given 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 rahul sharma 5 2.3k views
0 votes
2 answers
27
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 Rakesh K 607 views
3 votes
1 answer
28
...