search
Log In

Recent questions tagged minimization

3 votes
3 answers
1
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 representation of this function is (A+C¯+D)(A¯+B+D)(A+C¯+D)(A¯+B+D) AC¯D+A¯BD+A¯BC A¯CD¯+AB¯CD¯+AB¯C¯D¯ (B+C¯+D)(A+B¯+C¯+D)(A¯+B+C+D)
asked Apr 18, 2019 in Digital Logic KULDEEP SINGH 2 889 views
0 votes
0 answers
2
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 is irredundant” or “some expressions which are both minimal & Irredundant”
asked Jan 11, 2019 in Digital Logic MRINMOY_HALDER 42 views
0 votes
1 answer
3
Give an example of DFA minimization where the initial state is final state and there are one or more final states
asked Dec 22, 2018 in Theory of Computation ck 141 views
0 votes
0 answers
4
A certain 4 input gate called LEMON gate realizes the switching function LEMON(A,B,C,D) = BC(A+D) Assuming that the input variables are available in both primed and unprimed form: i. show a realization of the function f(w,x,y,z)= P(0,1,6,9,10,11,14,15) with only three LEMON gates and one OR gate.
asked Dec 8, 2018 in Digital Logic RahulRoy31 159 views
0 votes
0 answers
6
No of PRIME IMPLICANTS ??
asked Nov 5, 2018 in Digital Logic jatin khachane 1 82 views
0 votes
1 answer
8
2 votes
1 answer
9
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 821 views
1 vote
0 answers
11
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 387 views
1 vote
1 answer
12
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 499 views
2 votes
1 answer
13
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 839 views
3 votes
1 answer
14
To see more, click for the full list of questions or popular tags.
...