OSCA Page 1 of 4

03 OSCA Logic Gate Exercise

SECTION A
Multiple Choice Questions

1. Which of the following is the Boolean algebra function of an AND gate?

a) Divider.
b) Multiplier. :0
c) Subtracter.
d) Adder.

2. If a NOR gate has n inputs, how many possible input state combinations are there?

a) n.
b) 2n.
c) 2n
d) n2.

3. Which of the following is not part of an EX-OR gate’s truth table?

a) X=1, Y=1, Output=1.

b) X=0, Y=0, Output=0.
c) X=0, Y=1, Output=1
d) X=1, Y=0, Output=1

4. The output of a gate is low when at least one of its inputs is high. This is true for
_____ gate.

a) AND
b) NAND 
c) OR
d) NOR

Degree Level-1 Asia Pacific University of Technology & Innovation Tutorial

OSCA Page 2 of 4

SECTION B
Exercises

5. Complete the truth table based on the diagram provided below:

A B C D E F Out
0 0 1 0 1 0 0
0 1 1 1 0 0 1
1 0 0 0 1 1 1
1 1 0 0 0 0 0

6. What are the binary values of C, D, E, F, and G for all possible combinations of A and
B? Draw a truth table to show the results.

A B C D E F G
0 0 1 0 1 1 0
0 1 1 1 0 1 1
1 0 0 1 1 1 0
1 1 0 0 1 1 1

Degree Level-1 Asia Pacific University of Technology & Innovation Tutorial

OSCA Page 3 of 4

7. Draw a logic circuit for the following:

a) (A + B)C c) AB + (AC)’
b) (A + B)’(C + D)C’ d) A + BC + D’

8. Write the truth table and draw the logic diagram for each of the following:
a) d)
b) e)
c) ( a´´. b́ ) + ( á . c )

9. Write the truth table and draw the logic circuit for the following expression.

´ ź ))+ x́ z
f ( x , y , z )=(xy ⊕ (x+

10. Write the truth table and draw the logic circuit for the following expression.
f ( a ,b ,c ) =( ( b+ ć ) ⨁ ( c ´. á ) )+ ab

11. Find the truth table and the

expression for the following a
circuit.

d
c
12. Write the truth table and draw the logic circuit for the following expression.

13. Show the behaviour of the following circuit with a truth table:
A

Degree Level-1 Asia Pacific University of Technology & Innovation Tutorial

OSCA Page 4 of 4

14. Write the truth table and draw the logic circuit for the following expression.

Degree Level-1 Asia Pacific University of Technology & Innovation Tutorial