SIE 370 Final Practice Exam Part II
2 hours to complete this exam.
You may use:
Textbook
Online Resources (but no questions to tutors or forums)
Your personal Class Notes, Videos, Resources, Homework, Labs
All work must be shown or you will receive no credit.
Absolutely no photos or screenshots.
No communication with other human beings.
By submitting this exam, you agree you have completed it according to the Code of Academic Integrity.
Problems:
1. Convert the following numbers into the specified base using the specified method:
a) 100110102 to decimal (base 10) using the Positional Notation method.
= (1 x 27) + (0 x 26) +(0 x 25) + (1 x 24) + (1 x 23) + (0 x 22) + (1 x 21) + (0 x 20)
= 128 + 0 + 0 + 16 + 8 + 0 + 2 + 0
= 15410
b) 1A216 to binary (base 2) using the Binary Grouping method.
= | 0001 | 1010 | 0010
= 1101000102
c) 2A116 to octal (base 8) using the Binary Grouping method.
= | 0010 | 1010 | 0001 (HEX)
= 001 | 010 | 100 | 001 (OCT)
= 1 | 2 | 4 | 1 (OCT)
= 12418
SIE 370 Final Practice Exam Part II 5/3/2019
2. Convert the numbers and perform the following additions in binary assuming signed numbers using
the specified representation:
a) 310 and – 410
1) Sign and Magnitude
2) Ones Complement
3) Twos Complement
Sign and Magnitude Ones Complement Twos Complement
3 = 011 3 = 0011 3 = 0011
4 = 100 4 = 0100 4 = 0100
Ones complement: -4 = 1011 Twos complement: -4 = 1011 + 1
Subtract smaller magnitude number = 1100
from larger: Add: 0011
+ 1011 Add: 0011
100 1110 + 1100
- 011 1111
001
Use the sign of the larger magnitude
number:
- 001
b) - 310 and 410
1) Sign and Magnitude
2) Ones Complement
3) Twos Complement
Sign and Magnitude Ones Complement Twos Complement
3 = 011 3 = 0011 3 = 0011
4 = 100
4 = 0100 4 = 0100
Subtract smaller magnitude Ones complement: -3 = 1100 Twos complement: -3 = 1100 + 1
number from larger: Add: 1100 = 1101
100 + 0100 Add: 1101
- 011 10000 + 0100
001 1 10001
use the sign of the larger 0001
magnitude number:
0001
001
SIE 370 Final Practice Exam Part II
3. Using the f (A, B, C) Sum-Of-Products Boolean expression below:
f (A, B, C) = A’B’C’ + AB’C’ + ABC’ + ABC
a) Write the Function Table for the function f (A, B, C),
b) Write the corresponding Minterm expressions (both forms),
c) Write the corresponding Product-Of-Sums Boolean expression,
d) Write the corresponding Maxterm expressions (both forms),
e) Use a Karnaugh Map to reduce the Minterm expression,
f) Draw the cascading logic gates from the reduced expression.
a) b)
A B C f f = m 0 + m 4 + m6 + m 7
f = ∑m (0, 4, 6, 7)
0 0 0 1
c)
0 0 1 0 f ’(A, B, C) = (A + B + C’) • (A + B’ + C) • (A + B’ + C’) • (A’ + B +
C’)
0 1 0 0
d)
0 1 1 0
f’ = M1 • M2 • M3 • M5
1 0 0 1 f’ = ΠM (1, 2, 3, 5)
1 0 1 0
e) B’C’ + AB
1 1 0 1
1 1 1 1
B’C’ AB
SIE 370 Final Practice Exam Part II 5/3/2019
SIE 370 Final Practice Exam Part II
4. Using the f (A, B, C) expression below:
f (A, B, C) = Σ m (0, 1, 3, 6, 7)
a) Write the Function Table for the function f (A, B, C),
b) Write the corresponding Sum-Of-Products Boolean expression,
c) Write the corresponding Minterm expressions (second form),
d) Write the corresponding Product-Of-Sums Boolean expression,
e) Write the corresponding Maxterm expressions (both forms).
f) Use a Karnaugh Map to reduce the Maxterm expression,
g) Draw the cascading logic gates from the reduced expression.
a) b) f(A,B,C) = (A’B’C’) + (A’B’C) + (A’BC) + (ABC’) + (ABC)
A B C f
c) f = m 0 + m1 + m 3 + m6 + m 7
0 0 0 1
0 0 1 1 d) f ’(A, B, C) = (A + B’ + C) • (A’ + B + C) • (A’ + B + C’)
0 1 0 0 e) f’ = M2 • M4 • M5
f’ = ΠM (2, 4, 5)
0 1 1 1
1 0 0 0 e) Maxterm Reduction: (A’ + B) • (A + B’ + C)
1 0 1 0
1 1 0 1
1 1 1 1
SIE 370 Final Practice Exam Part II 5/3/2019
x) This is for the Minterm Reduction which was NOT asked for A’B’ +
A’C + AB
A’B’ A’C AB
SIE 370 Final Practice Exam Part II
5. In your Arduino programs you used an HC-SR04 Ultrasonic Sensor. What is the purpose of the
Trigger Pin (pingTrigPin) and the Echo Pin (pingEchoPin)? Please explain.
The HC-SR04 ultrasonic sensor uses sonar to
determine distance to an object
Trigger :
The transmitter (pingTrigPin) sends a signal: a
high-frequency sound.
Echo Pin:
When the signal finds an object, the signal is
reflected and the receiver (pingEchoPin)
receives it.
The time between the transmission and the
reception allows us to calculate the distance
of the object.
Test distance = (high level time × velocity of
sound (340M/S) / 2
SIE 370 Final Practice Exam Part II 5/3/2019
6. Consider the following basic right shift 8-bit shift register where Time is the clock cycle (where 0T is
before the initial clock pulse (1T) and 5T is after the fifth clock pulse). What are the values for all fields
with a question mark (?). Please write the value below the box.
SIE 370 Final Practice Exam Part II
7. Consider a 2-bit binary counter that increments its decimal equivalent value by 1 with every clock
pulse. This counter needs no additional input other than the clock and has two outputs that form the
2-bit register A1A0. Provide the following:
a. State Diagram (include X/R on the transition, where X = Input and R = Output or Reset):
b. State Table:
0 0
0 1
0 1 1 0
1 0 1 1
1 1 0 0
SIE 370 Final Practice Exam Part II 5/3/2019
(As discussed in class, the Inline Answer and Multiple Choice questions on the exam will be more
difficult, this is a placeholder section to let you know they will appear.)
Multiple Choice Examples:
9. Select the statement that best describes Read-Only Memory (ROM).
a. nonvolatile, used to store information that changes during system operation
b. nonvolatile, used to store information that does not change during system operation
c. volatile, used to store information that changes during system operation
d. volatile, used to store information that does not change during system operation.
10. What command would you use to tell the Arduino that there is an output on port 9?
a. int sensorPin = 9;
b. int sensorValue = 9;
c. digitalWrite(9, HIGH);
d. pinMode(9, OUTPUT);
11. What command would you use to light up an LED on pin 5?
a. int sensorPin = A0;
b. int sensorValue = 0;
c. digitalWrite(5, HIGH);
d. pinMode(5, OUTPUT);
12. How would you pause a program for 2.5 seconds?
a. delay(2500)
b. int sensorValue = 0;
c. delay(2.5);
d. pinMode(ledPin, OUTPUT);