Digital logic design final exam
Name _________________ ID No ___________________ program _______________
Time allowed 1:45 hr
I. Multiple choice
1. Which number system has a base 16
A. Hexadecimal B. Octal C. Binary D. Decimal
2. In the expression A + BC, the total number of minterms will be
A.2 B. 3 C. 4 D. 5
3. 2's complement of binary number 0101 is
A. 1011 B. 1111 C. 1101 D. 1110
4. Decimal 43 in hexadecimal
a. B2 B. 2B C.2B D .B2
5. The circuit of the given figure realizes the function
a. Y = (A’ + B’) C + (DE)’
b. Y = A’ + B’ + C’ + D’ + E’
c. Y = AB + C +DE
d. Y = AB + C(D + E)
6. For the minterm designation Y = ∑ m (1, 3, 5, 7) the complete expression is
a. Y = A’B’C + AB’C
b. Y = A’B’C + AB’C + ABC + A’BC
c. Y = A’B’C’ + A’B’C + A’BC + AB’C
d. Y = A’B’C’ + ABC + A’B’C + AB’C
7. The hexadecimal number (3E8)16 is equal to decimal number
a. 1000 B. 982 C. 768 D. 323
8. In the given figure, A = B = 1 and C = D = 0. Then Y =
a. 0
b. 1
c. either 1 or 0
d. indeterminate
9. The octal equivalent of the decimal number (417)10 is _____
A. (641)8 B. (619)8 C. (640)8 D. (598)8
10. What is the addition of the binary number 101001+ 010011=?
a. 010100 B. 111100 C. 000111 D. 101110
11. Which number system has a base 16
a. Hexadecimal
b. Octal
c. Binary
d. Decimal
II. Short answer (5 marks each )
1. Add and multiply the following numbers without converting them to decimal.
(a) Binary numbers 1011 and 101.
2. Convert each of the following binary numbers to octal, decimal, and hexadecimal
formats.
a. (111011101)2
3. Perform each of the addition operations indicated below.
(a) (1001011)2 + (11101)2
(b) (4556)8 + (1245)8
4. Reduce the following Boolean expressions to the indicated number of literals:
(c) F=A’C’ + ABC + AC’ to three literals
5. Draw the logical diagrams for the following Boolean expressions:
a. Y=BC+AC’.
6. Given the Boolean function F = xy’z + x’y’z + xyz
a. Simplify the function using Boolean algebra
7. Construct the truth table for the following circuit
1. A
2. D
3. A
4. B 2B
5. D
6. B
7. A
8. A
9. A
10. B
11. A
1. 10000 , 0110111
2. 477 DECIMAL, 1DD HEXA, 7358 OCTAL
3. A. 1101000 B. 6023
4. A'C' + ABC + AC' C'(A'+A) + ABC C' + ABC or
A'C' + ABC + AC' A'C' + A(BC + C')
A'C' + A(BC + C'(B + B'))
A'C' + A(BC + BC' + B'C'))
5.
6.
7. C B A Q
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 1