# Recent questions tagged prime-implicants

1
The number of Essential Prime implicants are ______________.
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.
1 vote
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?
4
5
How many minimal expressions are possible?
1 vote
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
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?
1 vote
8
Clearly, there will be two essential prime implicants. Why answer is 3?
9
Total number of essential prime implicants in the given K-map (x represents don't care) are ___ ?
10
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 ?
12
Hi Guys, Any justification for the mentioned answer or what could be the answer ?
13
14
How many number of false essential prime implicants for the given Boolean functions f(A,B,C) = $\sum{m(0,3,7)}.$
1 vote
15
16
f(x,y,z) = $\bar{x} +\bar{y}z + xz$ what are prime implicants of this switching function?
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?
18
19
1 vote
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.
1 vote
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?
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
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 .
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??
1 vote
25
Number of Essential prime implicant?
1 vote
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
27
For F(x,y,z)=$\sum (1,3,4,5)$ , what is the number of implicants and prime implicants?
28
The max no. of prime implicants in the minimized expression with n-variable is 2^n-1 . Can someone please explain how ?
1 vote