BASIC ELECTRONICS ECE 1001

II SEM CGA AND CGB QUESTION BANK

----------------------------------------------------------------------------------------------------------------
Module 2: Logic Gates and Boolean algebra
1. Implement the logical OR operation by using switch, battery and a source of light. Also write truth
table, logical symbol and Boolean expression of OR gate.
2. Implement the logical AND operation by using switch, battery and a source of light. Also write truth
table, logical symbol and Boolean expression of AND gate.
3. Implement the logical NOT operation by using switch, battery and a source of light. Also write truth
table, logical symbol and Boolean expression of NOT gate.
4. Find the Boolean expression for the output D of given figure. Evaluate D when
i) A = 0, B = 1, C = 1
ii) A = 1, B = 1, C = 1

5. Find the Boolean expression for the output D of given figure. Evaluate D when
i) A = 0, B = 1, C = 1
ii) A = 1, B = 1, C = 0

6. Find the Boolean expression for the output C of given figure. Evaluate C when
i) A = 0, B = 1
ii) A = 1, B = 0.
 BASIC ELECTRONICS ECE 1001
II SEM CGA AND CGB QUESTION BANK
----------------------------------------------------------------------------------------------------------------
7. Find the Boolean expression for the output C of given figure. Evaluate C when
i) A = 0, B = 0
ii) A = 1, B = 1.

8. Find the Boolean expression for the output C of given figure. Evaluate C when
i) A = 0, B = 0
ii) A = 1, B = 0.

9. Write the truth table, logic symbol and Boolean expression for the following gates:
i. NOR gate
ii. NAND gate
iii. XOR gate
iv. XNOR gate
10. State and prove De Morgan’s theorem related to Boolean algebra.
11. Realize OR, NOT and AND gate by using only NOR gates.
12. Realize OR, NOT and AND gate by using only NAND gates.
13. Draw the circuit of gates that would effect the function F = ̅̅̅̅̅̅̅̅̅̅
A + B. C . Simplify this function and
hence redraw the circuit that could effect it.
14. Design logic hardware based on the Boolean expression (AB + C).
15. Design a logic circuit whose output is given by the Boolean expression (𝐴 + 𝐵̅ C).
16. Design a logic circuit whose output is given by the Boolean expression (𝐴 + 𝐵)𝐴𝐵 ̅̅̅̅
17. Design a logic circuit whose output is given by the Boolean expression (𝐴̅ + 𝐵̅ )(𝐴 + 𝐵)
18. Using truth table, verify the following identities and illustrate the equivalence with the help of a
switching circuit.
i) A + 𝐴̅ B = A + B
ii) A (𝐴̅ + B ) = AB
19. Prove the following Boolean identities using Boolean algebra.
i. AB + A(B+C) + B(B+C) = B + AC
ii. (A + B)(A + C) = A + BC
 BASIC ELECTRONICS ECE 1001
II SEM CGA AND CGB QUESTION BANK
----------------------------------------------------------------------------------------------------------------
iii. 𝐴̅(𝐵̅ 𝐶̅ +𝐵̅C + B𝐶̅ + BC) = 𝐴̅
iv. (A + B) (A + 𝐵̅ ) ( 𝐴̅+ 𝐶 ) = AC
v. ABC + A𝐵̅ C + AB𝐶̅ = A(B+C)
vi. (AB + C)(AB + D) = AB + CD

vii. A𝐵̅ + 𝐴̅B + AB + 𝐴̅𝐵̅ = 1

20. Determine the Standard SOP and POS Expression from a Truth Table shown in figure.

21. Determine the Standard SOP and POS Expression from a Truth Table shown in figure.

22. An electrical control system uses three positional sensing devices, each of which produce 1 output
when the position is confirmed. These devices are to be used in conjunction with a logic network of
AND and OR gates and the output of the network is to be 1 when two or more of the sensing devices
are producing signals of 1. Find the following:
i. Truth table.
ii. Standard SOP expression.
iii. Simplified SOP expression.
iv. Logic diagram for the simplified expression.
 BASIC ELECTRONICS ECE 1001
II SEM CGA AND CGB QUESTION BANK
----------------------------------------------------------------------------------------------------------------

23. Suppose that we wish to design a logic circuit with two inputs 𝑥1 and 𝑥2 . Assume that 𝑥1 𝑎𝑛𝑑 𝑥2
represent the states of the two switches, either of which may be open (0) or closed (1). The required
functional behavior of this circuit is that the output must be equal to '0' if the switch 𝑥1 is closed and
𝑥2 is open; otherwise, the output must be 1.
Find the following:
i. Truth table.
ii. Standard SOP expression.
iii. Simplified SOP expression.
iv. Logic diagram for the simplified expression.

24. Suppose that we wish to design a logic circuit with three inputs 𝑥1 , 𝑥2 and 𝑥3 . Assume that
𝑥1 , 𝑥2 𝑎𝑛𝑑 𝑥3 represent the states of the three switches, either of which may be open (0) or closed (1).
The required functional behavior of this circuit is that which produces an output value 1 whenever
exactly one or two of the input variables have the value 1; otherwise, the output has to be 0.
Find the following:
i. Truth table.
ii. Standard SOP expression.
iii. Simplified SOP expression.
iv. Logic diagram for the simplified expression.

25. Determine the simplified SOP expression for the function 𝑓(𝐴, 𝐵, 𝐶) = 𝐴̅𝐵̅ 𝐶 + 𝐴𝐵̅ 𝐶̅ + 𝐴𝐵̅ 𝐶 using
karnaugh map.
26. Determine the simplified SOP expression for the function 𝑓(𝐴, 𝐵, 𝐶) = 𝐴̅𝐵̅ 𝐶 + 𝐴𝐵̅ 𝐶̅ + 𝐴𝐵̅ 𝐶 + 𝐴𝐵𝐶̅
using karnaugh map.
27. Determine the simplified SOP expression for the function 𝑓(𝐴, 𝐵, 𝐶) = 𝐴̅𝐵̅ 𝐶̅ + 𝐴̅𝐵𝐶̅ + 𝐴𝐵̅ 𝐶̅ +
𝐴𝐵̅ 𝐶 + 𝐴𝐵𝐶̅ using karnaugh map.
28. Determine the simplified SOP expression for the function 𝑓(𝐴, 𝐵, 𝐶) = 𝐴̅𝐵̅ 𝐶̅ + 𝐴̅𝐵̅ 𝐶 + 𝐴̅𝐵𝐶 +
𝐴𝐵̅ 𝐶̅ + 𝐴𝐵̅ 𝐶 + 𝐴𝐵𝐶 using karnaugh map.
29. Determine the simplified SOP expression for the function 𝑓 using karnaugh map.

30. Determine the simplified SOP expression for the function 𝑓 using karnaugh map.

31. Determine the simplified SOP expression for the function 𝑓 using karnaugh map.
F(𝐴, 𝐵, 𝐶, 𝐷) = 𝐴̅𝐵̅ 𝐶𝐷
̅ + 𝐴̅𝐵̅ 𝐶𝐷 +A𝐵̅ 𝐶̅ D + A𝐵̅ C𝐷
̅ + A𝐵̅ C𝐷 + 𝐴𝐵𝐶̅ D