Recent questions tagged min-sum-of-products-form

10 10 votes
3 3 answers
1.8k
1.8k views
Consider the following $4$-variable Boolean function\[F(A, B, C, D)=\Sigma m(0,1,2,3,8,9,10,11)\]Consider $A$ as MSB, $D$ as LSB. Which one of the following options repre...
15 15 votes
3 3 answers
1.6k
1.6k views
Consider a Boolean function $F$ with the following minterm expression:\[F(P, Q, R, S)=\sum m(1,2,3,4,5,7,10,12,13,14)\]Which of the following options is/are the minimal s...
4 4 votes
4 4 answers
922
922 views
Simplify the boolean function $F(A, B, C, D)=\Sigma(0,2,3,5,7,8,10,11,13,15)$$F=A D+B^{\prime} C+A B^{\prime} D$ $F=A C+B^{\prime} D+A B^{\prime} C$ $F=B D+B^{\prime}D^{\...
8 8 votes
8 8 answers
932
932 views
7 7 votes
3 3 answers
617
617 views
The K-map for a Boolean function is shown in the figure. The number of essential prime implicants for this function is 4 5 6 8
4 4 votes
6 6 answers
809
809 views
The function $\mathbf{F}(\mathbf{A}, \mathbf{B}, \mathbf{C})=\sum(\mathbf{1}, \mathbf{2}, \mathbf{3}, \mathbf{5}, \mathbf{7})$ is equivalent to$\bar{C}+\bar{A} B$$C+A B$$...
8 8 votes
6 6 answers
827
827 views
Minimize the below expression$$F(a, b, c, d)=\left(\left(a+b^{\prime}+d^{\prime}\right) \cdot(c+d) \cdot\left(a^{\prime}+c+d\right) \cdot\left(a+b+d^{\prime}\right)\right...
17 17 votes
4 4 answers
6.3k
6.3k views
Consider the following four variable Boolean function in sum-of-product form$$ F\left(b_{3}, b_{2}, b_{1}, b_{0}\right)=\sum(0,2,4,8,10,11,12)$$where the value of the fun...
1 1 vote
0 0 answers
341
341 views
1. Using DeMorgan’ s theorem, Convert the following Boolean Expressions to the Equivalent Expressions that have only OR and Complement Operation. Show that the function...
0 0 votes
1 answers 1 answer
299
299 views
Let x = x1x0 and y = y1y0 be unsigned 2-bit numbers. The function F = 1 if x y and F = 0 otherwise. The minimal sum of product expression for F, is - (a) y1y0 + x0y0 + x...
23 23 votes
2 2 answers
13.6k
13.6k views
Consider a Boolean expression given by $\text{F(X, Y, Z)}=\sum(3,5,6,7)$.Which of the following statements is/are CORRECT?$\text{F(X, Y, Z)}=\Pi(0,1,2,4)$ $\text{F(X, Y, ...
71 71 votes
4 answers 4 answers
31.5k
31.5k views
Consider a Boolean function $f(w,x,y,z)$ such that $$\begin{array}{lll} f(w,0,0,z) & = & 1 \\ f(1,x,1,z) & =& x+z \\ f(w,1,y,z) & = & wz +y \end{array}$$The number of li...