Logic Minimization and Optimization Welcome to your QUIZ on Logic Minimization and Optimization Your Name Please Enter Your Email 1. The following expression is corresponds to AB+A―C+BC=AB+A―C (A+B).(A―+C).(B+C)=(A+B).(A―+C) AB+A―C+BC=AB+BC AB+A―C+BC=(A+B).(A―+C).(B+C) (A+B).(A―+C).(B+C)=AB+A―C None 2. Following expression represents (M is a maxterm) Y=f(A,B)=∏M(0,1,2,3) NOR gate NAND gate OR gate a situation where output is independent of input. None 3. Which one of the followings is equivalent to A―B―+B―C―+C―A― AB+BC+CA― (A―+B―)(B―+C―)(C―+A―) (A+B)(B+C)(C+A)― (A+B)―(B+C)―(C+A)― None 4. Simplified form of X is ABCD+AB―CD+A―BCD+A―CB―D C―+D― BC CD AB None 5. The following expression simplifies to (A¯+B)+(A+C¯)+(B¯+C¯) (A+B)C¯ (A+B¯)C¯ (A¯+B)C¯ (A¯+B¯)C¯ None 6. Which expression can not be minimized further? z=a.b¯.c¯+a.b.c¯+a.b.c+a¯.b¯.c¯ z=a.b¯.c+a.b.c¯+a.b.c+a¯.b¯.c¯ z=a.b¯.c¯+a¯.b¯.c+a.b.c+a¯.b.c¯ z=a¯.b.c¯+a.b.c¯+a.b.c+a¯.b¯.c None 7. The following expression is equal to which expression? (A+B).(A―+C).(B+C) (A+B).(B+C) (A―+C).(B+C) (A+B).(A―+C) (A+B).(A+C―) None 8. Which one of the followings is the dual form of the expression shown below?AB+A¯C=(A+C)(A¯+B) AB+A¯C=AC+A¯B (A+B)(A¯+C)=(A+C)(A¯+B) (A+B)(A¯+C)=AC+A¯B AB+A¯C=A¯C+BC None 9. The Boolean expression Y(A,B,C) = A + BC is to be realized using 2-input gates of only one type. What is the minimum number of gates required for realization? 1 3 2 4 or more None 10. Realize the below mentioned expression using two 2-input gates. X(P,Q,R)=∏(0,5) AND and OR NAND and OR AND and XOR OR and XOR None 11. Minimize the following expression AD+ABCD+ACD+A¯B+ACD+A¯B¯ A +D AD+A¯ AD D+A¯ None 12. Minimize the following expression (A+B).(A+B¯) B A A + B AB None 13. Expand the following expression A⊕B AB+A¯B¯ AB¯+A¯B B A¯ None 14. Find the boolean expression F(x1,x2,x3)=∑(0,1,2,3)+∑X(4,5,6,7) 1 0 x1 x3 None 15. Boolean functions can be expressed in SOP and POS form. Such two functions are for the following expression Y=(A+B¯C) Y=∑(1,2,6,7)andY=∏(0,2,4) Y=∑(1,4,5,6,7)andY=∏(0,2,3) Y=∑(1,2,5,6,7)andY=∏(0,1,3) Y=∑(1,2,4,5,6,7)andY=∏(0,2,3,4) None 16. The boolean expression (A + BC) is reduced form of which of the following AB + BC AB¯+AB¯C (A+B).(A+C) None of the above None 17. Which of the following statements is not correct? X+X¯Y=X X(X¯+Y)=XY XY+XY¯=X ZX+ZX¯Y+ZX+ZY None 18. Minimize the following expression B¯+C―+A¯+B¯+C―+A+B¯+C¯―+ABC A B C A + B + C None 19. Find the standard SOP expression for the following boolean expression. AB¯+AC+BC AB¯C+A¯BC+AB¯C¯+ABC ABC¯+A¯BC+ABC AB¯C+ABC¯+ABC A¯B¯C+ABC¯+AB¯C¯ None 20. Find the complement of the following expression. Y=ABC+ABC¯+A¯B¯C+A¯BC (A+B¯)(A+C¯) (A¯+B)(A+C) (A+B¯)(A¯+C) (A¯+B¯)(A+C¯) None 21. The minimum boolean function derived from the K-map is x¯y¯+z¯+yz xz¯+z+zy¯ xy+z+y¯z x¯z+z¯+yz None 22. The minimum expression derived from the K-map is A+B¯C B + AC C + AB ABC None 23. Minimum expression for the K-map is xz w¯xy¯+w¯yz+wy¯z+wxy w¯xy¯+w¯yz+wy¯z¯+wxy¯ xz+w¯yz+w¯xy¯+wxy+wy¯z None Please fill in the comment box below. PreviousNextNext Time's up +20