DE LA SALLE LIPA

Computer Engineering Department

Multiple Choice
Directions: Read each statement very carefully and shade the letter that corresponds to the correct answer on the
provided answer sheet. (2pts each)

1. What is the difference between digital and analog The following 2 questions are related to the
techniques? below image:
a. Digital quantities can take on any value over a
continuous range.
b. Digital quantities can take on discrete value over
a range.
c. Actually, they are indifferent, only digital is a new
technology invented in 1980s.
d. None of the above.
8.What is the output X if both inputs A and B are 0?
2. Which of the following is not an advantage of
digital technique? a. 0
b. 1
c. I don't know
a. Digital system is easier to design. d. NA
b. Accuracy and precision are greater.
c. Digital circuits are less affected by noise
d. Digital quantities are equivalent to real-world 9. What is the output X if A=1 and B=0?
physical quantities.
a. 0
3. Convert (43.8125)10 to binary. b. 1
c. I don't know
d. NA
a. 101011.1101
b. 110101.1101
c. 101011.1011 10. For a three inputs (A, B, C) OR gate, what inputs
d. 110101.1011 are needed if output=0?
e. NA a. A=0, B=0, C=1
b. A=0, B=1, C=0
c. A=1, B=1, C=1
4. Convert (1001011.011)2 to decimal. d. A=0, B=0, C=0
e. NA
a. 73.0375
b. 75.375 The following 2 questions are related to the
c. 91.375 below image:
d. 75.573
e. NA

5. Convert (11001.1)2 to base 8.

a. (62.4)8
b. (62.1)8
c. (31.1)8 11. What is the output X if input A=1, B=0 and C=1?
d. (31.2)8 a. 0
e. (31.4)8 b. 1
c. both a and b
6. Convert (35.1)8 to base 16. d. NA

a. (17.4)16 12. What inputs are needed to have an output of 1?

b. (1D.1)16 a. A=0, B=0, C=0
c. (D1.2)16 b. A=1, B=0, C=1
d. (E8.1)16 c. A=0, B=1, C=0
e. NA d. A=1, B=1, C=1
e. NA
7. In which way does the Boolean algebra different
from ordinary algebra.

a. Boolean algebra can represent more than 1 The following 2 questions are related to the
discrete level between 0 and 1 below image:
b. Boolean algebra has only 2 discrete levels: 0
and 1
c. Boolean algebra can describe up to 3 levels of
logic levels
d. They are actually the same
e. NA
13. What is the output of the above gate if input A=0,
B=1?
a. 0 a. x+y+z
b. 1 b. x+y+z'
c. Not sure c. x'y'z
d. NA d. x'+y'+z'
e. NA
14. What are the input values if output=1?
19. What function is implemented by the circuit
a. A=0, B=0 shown
b. A=0, B=1
c. A=1, B=0
d. A=1, B=1
e. I don't know

The following 2 questions are related to the a. xz'+y

below image: b. xz+y
c. x'z+y'
d.

x'y'+y'z'
e. x'y'+y'z
15. What are the values of the inputs if output=0?
a. A=0, B=0
20. What is the equivalent logic gate of the circuit
b. A=0, B=1
below?
c. A=1, B=0
d. A=1, B=1
e. I don't know

16. For the truth table below, what type of logic gate
is it?
a. AND
b. OR
c. NAND
d. NOR
e. None of the above

21. Which of the following functions is equivalent to

the function: f = x+yz'?
a. x(y'+z)
b. x(y'+z)
c. (y+x)(z'+x)
d. (y+x')(x'+z')
a. 3 Inputs OR e. NA
b. 3 Inputs AND
c. 3 Inputs NOR 22.Any possible binary logic function can be
d. 3 Inputs NAND implemented using only.
e. Not sure a. AND
b. OR
17. What function is implemented by the circuit c. NOT
shown d. AA (anyone is sufficient)
e. NAND

23.The function in the following circuit is:

a. x'y'+z
b. (x'+y')z
c. x' y'z
d. x'+y'+z
e. NA
a. abcd
18. What function is implemented by the circuit b. ab+cd
shown c. (a+b)(c+d)
d. a+b+c+d
e. (a'+b')(c'+d')

24. Given F=A'B+(C'+E)(D+F'), use de Morgan's theorem to find F'.

 a. ACE'+BCE'+D'F
b.(A+B')(CE'D'F)
c. A+B+CE'D'F
d. ACE'+AD'F+B'CE'+B'D'F
e. NA

25. Determine the equivalent function of the circuit below:

a. x'+y'+z'
b. x+y+z
c. x'z'+y'z'
d. xy+z
e. z

II. Perform the indicated operation.

a. Subtract 1111011 from 1011 using 2’s complement. (5pts)

b. Prove that [(X + Y’ + XY’)(XY +X’Z + YZ)’]’ = XY + Z (5pts)
c. Simplify the Boolean equation AB’C + B’C’D’ + BCD + ACD’ + A’B’C +A’BC’D = Y using k-map. (10pts)
d. Determine the simplified Boolean equation for the truth table shown in table 1 using the tabulation method
and then draw the logic diagram. (15pts)
e. Prove that the k-map shown in figure B is equal to 1 (5pts)

1 1 1 1
1 X X 1
1 X X 1
1 1 1 1

Figure B

Table 1