Page 1 :
VXL TUTORIAL COMPUTER CLASSES BY VINOD KHARE PH: 9336061496, , ASSIGNMENT SHEET, Boolean Algebra and Logic Gates, 1. Seven inverters are cascaded one after another. What is the output, if the, input is 1?, 2. Represent F(a, b) = a.b using only NOT and OR gates., 3. How many input combinations can be there in the truth table of a logic, system having (N) input binary variables?, 4. Write the equivalent boolean expression for the following logic circuit:, , 5. Interpret the following logic circuit as boolean expression:, , 6. Verify the following using boolean laws:, A+C=A+, .C + B.C, 7. Obtain the boolean expression for the logic circuit shown below:

Page 2 :
VXL TUTORIAL COMPUTER CLASSES BY VINOD KHARE PH: 9336061496, , 8. Represent the boolean expression X., 9. Represent the boolean expression (X +, only., , + Y., , using only NAND gate., , )Z with the help of NAND gate, , 10. Write the equivalent boolean expression for the following logic circuit:, , 11 Verify the following algebraically:, .Y + X., , =(, , +, , ).(X + Y), , 12. Given the following circuit:, , 13. Find the complement of the following expressions:, (A + B).(B + C).(A + C), 14. Find the complement of the following expressions:, A.B + (A'.B').(B.C + B'.C')

Page 3 :
VXL TUTORIAL COMPUTER CLASSES BY VINOD KHARE PH: 9336061496, 15. Find the complement of XY'Z + XY + YZ', 16. Minimize the following function:, F(A, B, C) = A'BC' + A'BC + ABC' + ABC, 17. Reduce the following function by using Boolean laws:, F(A, B, C, D) = (A' + C) (A' + C') (A' + B + C'D), 18. Write the dual of:, (P + Q').R.1 = P.R + Q'.R, 19. Minimize the expression using Boolean laws:, (A + B')(B + CD)', 20. Give the dual of the following:, (A' B) + (C' 1) = (A' + C) (B + C), 21. Reduce the following Boolean expression into their simplest forms:, 1. {(CD)' + A} + A + C.D + A.B, 2. A.{B + C (A.B + A.C)'}, 22. Reducing the expression using boolean laws:, (L+M+O+P).(L+M+O'+P).(L'+M+O+P).(L'+M+O'+P), 23. Reduce the following to its simplest form using laws of boolean algebra., At each step clearly state the law used for simplification., A.B' + A'.B.C' + (A.C') + B.C, 24. Simplify a.b + a'.c + b.c using the laws of boolean algebra. At each step,, state clearly the law used for simplification., 25. Simplify the following expression using laws of boolean algebra:, (a.b + x + y + z).(a.b + x'.y'.z'), 26. Reduce the following boolean expression to its simple form:, A.[B + C.(A.B + A.C')], 27. Find the complement of F (a, b, c, d) using Demorgan's Laws. Show the, relevant reasoning., F(a, b, c, d)=a + {(b + c).(b' + d')}, 28. Show that dual of P'QR' + PQ'R + P'Q'R is equal to the complement of, PQ'R + Q.(P'R' + PR'), 29. Given F = A + (B + C).(D' + E), Find F' and show the relevant working in steps., 30. Minimise the following expression. At each step clearly mention the law, used., Y.(A+B').(B+CD)'

Page 4 :
VXL TUTORIAL COMPUTER CLASSES BY VINOD KHARE PH: 9336061496, , 31. Verify that:, (Z + X)(Z + X' + Y) = (Z + X)(Z + Y), 32. State the dual form of the following:, XY'(XY'Z + X + X'Z')