Name: Account: @ucsc.edu
1. (4 points) A byte has:
© A. 1 bit
© B. 4 bits
© C. 8 bits
© D. 16 bits
© E. 32 bits
2. (4 points) A ni
le has(just know this for reference as well!answer already provided):
© A. 1 bit
© B. 4 bits
© C. 8 bits
© D. 16 bits
© E. 32 bits
4. (4 points) Convert the number 243 in base 6 to base 10.
© A. 57
© B. 66
© C. 91
© D. 99
© E. 135
5. (4 points) Convert the number 15110 to hexadecimal.
© A. 0xA3
© B. 0x97
© C. 0xBE
© D. 0x5A
© E. 0x4F
6. (4 points) Convert 0123 in base 4 to decimal.
© A. 123
© B. 35
© C. 19
© D. 108
© E. 27
7. (4 points) Convert 0xBABE to binary.
© A XXXXXXXXXX
© B XXXXXXXXXX
© C XXXXXXXXXX
© D XXXXXXXXXX
© E XXXXXXXXXX
CMPE 12 Midterm - BASE VERSION Page 2 of 12 May 15, 2018
Name: Account: @ucsc.edu
8. (4 points) Convert the number XXXXXXXXXXto octal.
© A XXXXXXXXXX
© B. 0xBEEF
© C. 0xFEED
© D XXXXXXXXXX
© E XXXXXXXXXX
9. (4 points) The result of the bit-wise AND operation between 0xFEED and 0xBABE is:
© A XXXXXXXXXX
© B XXXXXXXXXX
© C XXXXXXXXXX
© D XXXXXXXXXX
© E XXXXXXXXXX
10. (4 points) A MUX with 3 selector pins has how many inputs?
© A. 2
© B. 4
© C. 6
© D. 7
© E. 8
12. (4 points) A truth table with 3 inputs has how many rows?
© A. 2
© B. 4
© C. 8
© D. 16
© E. 32
13. (4 points) Which statement is not equal to the others?
© A. (Ā · B̄ ·C)+(Ā ·B ·C̄)+(A ·B ·C)+(A ·B ·C̄)
© B. (A ·B)+(Ā ·B ·C̄)+(Ā · B̄ ·C)
© C. (Ā+ B̄) · (A+ B̄+C) · (A+B+C̄)
© D. (A+B) · (A+ B̄+C) · (A+B+C̄)
© E. None (They are all equal.)
14. (4 points) What is the result of a bit-wise XOR performed on the following binary numbers?
0b XXXXXXXXXX
⊕ 0b XXXXXXXXXX
© A. 0b111111
© B. 0b111110
© C. 0b101100
© D. 0b110011
© E. 0b010011
CMPE 12 Midterm - BASE VERSION Page 3 of 12 May 15, 2018
Name: Account: @ucsc.edu
The next two problems refer to the following circuit:
A
B
B
C
A
B
B
C
X
Y
15. (4 points) What is the value of X and Y if the input values are A = 1, B = 0 and C = 0?
© A. X = 0, Y = 0.
© B. X = 0, Y = 1.
© C. X = 1, Y = 0.
© D. X = 1, Y = 1.
16. (4 points) What is the value of X and Y if the input values are A = 0, B = 1 and C = 1?
© A. X = 0, Y = 0.
© B. X = 0, Y = 1.
© C. X = 1, Y = 0.
© D. X = 1, Y = 1.
The next two problems refer to the following truth table:
A B C Out
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 1
17. (4 points) What is the unsimplified Sum of Products Boolean expression that represents the given truth
table?
© A. Ā · B̄ ·C̄+ Ā ·B ·C̄+A · B̄ ·C̄+A ·B ·C̄
© B. (A+B+C) · (A+ B̄+C) · (Ā+B+C) · (Ā+ B̄+C)
© C. Ā · B̄ ·C+ Ā ·B ·C+A · B̄ ·C+A ·B ·C
© D. (A+B+C̄) · (A+ B̄+C̄) · (Ā+B+C̄) · (Ā+ B̄+C̄)
© E. (Ā+ B̄+C̄) · (Ā+B+C̄) · (A+ B̄+C̄) · (A+B+C̄)
CMPE 12 Midterm - BASE VERSION Page 4 of 12 May 15, 2018
Name: Account: @ucsc.edu
18. (4 points) What is the unsimplified Product of Sums Boolean expression that represents the given truth
table?
© A. Ā · B̄ ·C̄+ Ā ·B ·C̄+A · B̄ ·C̄+A ·B ·C̄
© B. (A+B+C) · (A+ B̄+C) · (Ā+B+C) · (Ā+ B̄+C)
© C. Ā · B̄ ·C+ Ā ·B ·C+A · B̄ ·C+A ·B ·C
© D. (A+B+C̄) · (A+ B̄+C̄) · (Ā+B+C̄) · (Ā+ B̄+C̄)
© E. (Ā+ B̄+C̄) · (Ā+B+C̄) · (A+ B̄+C̄) · (A+B+C̄)
19. (4 points) Which of the following Boolean expressions represents a 1-bit 2-way mux with inputs I0 and I1,
in selection order, and selector bit, S?
© A. I0 · S̄+ I1 ·S
© B. I0 · Ī1 · S̄+ Ī0 · I1 · S̄
© C. I0 · I1 · S̄+ Ī0 · Ī1 · S̄
© D. I0 · S̄+ I1 · S̄
© E. None of the above
20. (4 points) What is the Boolean alge
a expression for a 3-bit XOR gate with inputs A, B, and C?
© A. A · B̄ ·C̄+A ·B ·C̄+ Ā · B̄ ·C̄
© B. A ·B ·C̄+ Ā ·B ·C̄+ Ā · B̄ ·C
© C. A · B̄ ·C̄+ Ā ·B ·C̄+ Ā · B̄ ·C+A ·B ·C
© D. A · B̄ ·C+ Ā ·B ·C̄+ Ā · B̄ ·C
© E. None of the above
21. (4 points) What is the Boolean alge
a expression for the ca
y out bit of a full adder with inputs A and B
and ca
y input C?
© A. A ·B+A ·C+B ·C
© B. A ·B ·C
© C. A ·C+B ·C
© D. A+B+C
© E. Ā · B̄ ·C+ Ā ·B ·C+ Ā · B̄ ·C
22. (4 points) A gate logic value of 0 turns a p-type transistor “on” (switch closed).
© A. True
© B. False
CMPE 12 Midterm - BASE VERSION Page 5 of 12 May 15, 2018
Name: Account: @ucsc.edu
The next four problems refer to the transistor circuits shown below.
1.
p
q
p q
x
2.
p
q
p q
x
3.
p x
4.
p
q
p q
x
5.
p
q
p q
x
23. (4 points) Match this logic circuit to the functionally equivilant transistor circuit listed in the table.
p
q
x
© A. 1
© B. 2
© C. 3
© D. 4
© E. 5
24. (4 points) Match this logic circuit to the functionally equivilant transistor circuit listed in the table.
p
q
x
© A. 1
© B. 2
© C. 3
© D. 4
© E. 5
CMPE 12 Midterm - BASE VERSION Page 6 of 12 May 15, 2018
27. (4 points) True or false: A sequential logic circuit output depends only on the cu
ent inputs.
© A. True
© B. False
For the following three problems, consider a positive-edge-triggered D-flip-flop with the following inputs:
0
1
C
L
K
C
+
XXXXXXXXXX
0
1
time
D
28. (4 points) At time 0.5, the value on the Q output will be
© A. 0
© B. 1
© C. Unknown
29. (4 points) At time 2.5, the value on the Q output will be
© A. 0
© B. 1
© C. Unknown
30. (4 points) At time 4.5, the value on the Q output will be
© A. 0
© B. 1
© C. Unknown
CMPE 12 Midterm - BASE VERSION Page 7 of 12 May 15, 2018
Name: Account: @ucsc.edu
For the following three problems, consider the latch circuit with the given inputs:
x
y
Q
Q
0
1
x
XXXXXXXXXX
0
1
time
y
31. (4 points) At time 1.5, the value on the Q output will be
© A. 0
© B. 1
© C. Unknown
32. (4 points) At time 3, the value on the Q̄ output will be
© A. 0
© B. 1
© C. Unknown
33. (4 points) At time 5, the value on the Q output will be
© A. 0
© B. 1
© C. Unknown
34. (4 points) What is the range in decimal of a 6 bit binary number in two’s compliment?
© A. 0 to 63
© B. -31 to 31
© C. -31 to 32
© D. -32 to 31
© E. -32 to 32
35. (4 points) What is the largest decimal number that a 7 bit unsigned binary number can represent?
© A. 128
© B. 127
© C. 256
© D. 255
© E XXXXXXXXXX
36. (4 points) Convert this 4-bit signed magnitude number 10012 to an 8-bit signed magnitude number.
© A XXXXXXXXXX
© B XXXXXXXXXX
© C XXXXXXXXXX
© D XXXXXXXXXX
© E XXXXXXXXXX
37. (4 points) Convert this 4-bit two’s complement number 01012 to an 8-bit two’s complement number.
© A XXXXXXXXXX
© B XXXXXXXXXX
© C XXXXXXXXXX
© D XXXXXXXXXX
© E XXXXXXXXXX
CMPE 12 Midterm - BASE VERSION Page 8 of 12 May 15, 2018
Name: Account: @ucsc.edu
38. (4 points) Convert −7310 to an 8-bit two’s complement number.
© A XXXXXXXXXX
© B XXXXXXXXXX
© C XXXXXXXXXX
© D XXXXXXXXXX
39. (4 points) Convert −7310 to 8-bit signed magnitude number.
© A XXXXXXXXXX
© B XXXXXXXXXX
© C XXXXXXXXXX
© D XXXXXXXXXX
40. (4 points) Convert 2610 to 8-bit two’s complement number.
© A XXXXXXXXXX
© B XXXXXXXXXX
© C XXXXXXXXXX
© D XXXXXXXXXX
© E XXXXXXXXXX
41. (4 points) Convert 2610,excess8 to an decimal number.
© A. 3410
© B. 1810
© C. 2610
© D. −810
© E. −2610
42. (4 points) Consider a 4 bit ripple ca
y adder with inputs A=0101 and B=0011. What are the results of full
adder for bit 3?
© A. Cout=0, Sum=0
© B. Cout=0, Sum=1
© C. Cout=1, Sum=0
© D. Cout=1, Sum=1
43. (4 points) Assume all signed numbers are two’s complement. Which additions have overflow?
© A. (unsigned) 0xD02A + 0x57D9 = 0x2803
© B. (signed) 0xD02A + 0x57D9 = 0x2803
© C. (unsigned) 0x76F9 + 0x801A = 0xF713
© D. (unsigned) 0x0308 + 0x1198 = 0x14A0
© E. (signed) 0x0308 + 0x1198 = 0x14A0
44.