Recent questions tagged minimization

1 1 vote
1 1 answer
384
384 views
The Boolean expression f (X, Y, Z) in its canonical form for the decoder circuit shown below:A..B..C.. 
1 1 vote
2 answers 2 answers
680
680 views
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 imlicants?1- w, y, xz , x'z'2- w,y, xz3- y, x'y'z'4- y, x...
0 0 votes
1 answers 1 answer
1.7k
1.7k views
What is the minimized expression for the following k-map? $AB + \bar{AB}C + \bar{A}CD + A\bar{C}D + AC\bar{D}$$AB + \overline{AB}C + \bar{A}CD + A\bar{C}D + AC\bar{D} + \...
1 1 vote
1 answers 1 answer
632
632 views
The number of minterms in the function F is _______
5 5 votes
1 answers 1 answer
1.6k
1.6k views
The minimum number of literal obtained on simplifying the expression ABC + A’C + AB’C + A’BC are _______
4 4 votes
2 answers 2 answers
1.2k
1.2k views
What will be the equation of the given K-map?$A’B’D’+C’D+AB’C’$$B’CD’+AB’C’+A’C’$$B’D’+C’D$$C’D+B’CD’$
0 0 votes
1 1 answer
456
456 views
Which of the following expression removes static hazard from a two level $\text{AND-OR}$ gate implementation of $xy+z\bar{x}$$xy+z\bar{x}$$xy+z\bar{x}+wyz$$xy+z\bar{x}+yz...
5 5 votes
4 4 answers
10.0k
10.0k views
f(A,B,C,D)=∏M(0,1,3,4,5,7,9,11,12,13,14,15) is a max-term representation of a Boolean function f(A,B,C,D) where A is the MSB and D is the LSB. The equivalent minimized re...
1 1 vote
0 0 answers
905
905 views
Is there any relationship between Irredundant or Irreducable expression with minimal expression???I mean can we say like “every irredundant is minimal” or “every minimal ...
0 0 votes
1 answers 1 answer
2.3k
2.3k views
Give an example of DFA minimization where the initial state is final state and there are one or more final states
1 1 vote
0 0 answers
1.3k
1.3k views
A certain 4 input gate called LEMON gate realizes the switching functionLEMON(A,B,C,D) = BC(A+D)Assuming that the input variables are available in both primed and unprime...
4 4 votes
2 2 answers
1.6k
1.6k views
0 0 votes
0 0 answers
879
879 views
No of PRIME IMPLICANTS ??
1 1 vote
1 1 answer
2.4k
2.4k views
0 0 votes
1 answers 1 answer
768
768 views
3 3 votes
1 1 answer
3.5k
3.5k views
How many number of false essential prime implicants for the given Boolean functions f(A,B,C) = $\sum{m(0,3,7)}.$
3 3 votes
3 answers 3 answers
3.0k
3.0k views
1 1 vote
0 0 answers
1.0k
1.0k views
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 Impl...
1 1 vote
1 answers 1 answer
1.6k
1.6k views
Find the number of Essential prime implicants present in the K Map of the functionf=Σ(2,3,5,7,8,12,13).Here the answer is 2,can anybody explain why it is 2?
3 3 votes
1 answers 1 answer
9.2k
9.2k views
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,...
1 1 vote
2 answers 2 answers
1.3k
1.3k views
The MINIMUM number of $2$ input $NAND$ gates required to implement the function $F = AB + CD + EF$ is ______.
3 3 votes
1 answers 1 answer
5.5k
5.5k views
The max no. of prime implicants in the minimized expression with n-variable is 2^n-1 . Can someone please explain how ?
To see more, click for the full list of questions or popular tags.