School of EECE

LOGIC CIRCUITS &

EXIT EXAM QUESTIONS Q1 SY 2010 - 2011
SWITCHING THEORY I

MULTIPLE CHOICE: Select the most appropriate answer from the given choices.

1. A datapath, when combined with the control unit, forms a component referred to as ______.
a. central processing unit c. output unit
b. input unit d. memory unit

2. The equivalent of the decimal number 41.6875 in the binary numbering system is _________
a. 101011.1101 c. 101001.1011
b. 101010.0011 d. 101011.0111

3. Each of the following 4 numbers has a different base. Which of the four numbers have the same
value in decimal ?

(a) 20225 (b) 120113 (c) 33124 (d) 19A12

a. b & d c. a & d
b. c & d d. b & c

4. Given two decimal numbers 694 and 835. Their sum in BCD is ________
a. 00111111001001 c. 0001010100101001
b. 01011111001001 d. none of these

5. The Boolean expression (X’)’ is an example of which Law/Theorem?

a. Commutative Law c. Idempotent Law
b. Involution Law d. DeMorgan’s Theorem

6. This is the basic mathematics needed for the study of the logic design of digital systems.
a. Combinational Design c. Boolean Algebra
b. Sequential Design d. Quine-McCluskey Technique

7. This has one or more inputs and one or more outputs which take on discrete values.
a. digital system c. finite state machine
b. switching circuit d. algorithmic state machine

8. This part of the design of digital system involves determining how to interconnect basic logic
building blocks to perform a specific function
a. block diagram c. iterative design
b. system design d. logic design

9. This is defined as a single variable within a term, in complemented or uncomplemented form.

a. constant c. coefficient of variable
b. literal d. unary variable

“Knowledge is of no value unless you put it into practice.”

- Heber J. Grant
10. Digital integrated circuits are classified not only by their complexity or logical operation, but also by
the specific circuit technology to which they belong. The circuit technology is referred to as _____.
a. large-scale integration c. small-scale integration
b. medium-scale integration d. digital logic family
11. What logical reason/s can you give why NAND and NOR gates are considered universal gates?
a. they can appear anywhere in the circuit c. they can imitate function of other gates
b. they can produce universal operation d. they cannot be partial

12. This is the time needed by a gate in processing its input signals before the output signal can be
generated
a. setup time c. hold time
b. propagation delay time d. threshold time

13. This is the maximum external noise voltage added to an input signal that does not cause an
undesirable change in the circuit output
a. maximum noise ceiling c. noise margin
b. noise saturation d. tolerance

14. What will happen if the function v(w+x+y)z would be implemented using NOR gates?
a. Not possible using NOR gates c. Six NOR gates will be used
b. given function must be implemented d. none of these
using OR and NAND gates

15. The simplest expression (in sum-of-products form) for the function F(A,B,C,D,E) =
∑m (1,3,5,7,8,12,15,18,19,22,23,24,27,28,31) is

a. ABE + CD’E + AB’D+ADE+BD’E’ c. ABE + CD’E + AB’D+A’DE+BD’E’

b. A’B’E + CDE + AB’D + ADE + BD’E’ d. A’B’E + CD’E + AB’D+ADE+BD’E’

16. Use the K-map to find the minimum sum of products of F(A,B,C,D) = ∏M (0,2,4,6,8,10,12,14)

a. F = D c. F = A’D
b. F = D’ d. none of these

17. Simplify the Expression (wx + yz)(w’y’+xz’) using Boolean Algebra:

a. w’x’y’ c. wx’z
b. wxz’ d. w’xz

18. The behavior of this system depends upon the input signals at any instant of time and the
order in which the inputs change

a. synchronous combinational circuit c. asynchronous sequential circuit

b. synchronous sequential circuit d. asynchronous combinational circuit

“Knowledge is of no value unless you put it into practice.”

- Heber J. Grant
19. This is a type of counter that goes through a repeated sequence of N states. The sequence may
follow the binary count or may be any other arbitrary sequence.

20. The master-slave is a pulse-triggered flip-flop and is indicated as such with a right angle symbol
called a ______________
a. dynamic input indicator c. postponed output indicator
b. static pulse indicator d. none of these

21. The functional relationships between the inputs, outputs, and flip-flop states of a sequential circuit
can be enumerated in a _______________
a. truth table c. logic function
b. excitation table d. none of these

“Knowledge is of no value unless you put it into practice.”

- Heber J. Grant