Professional Documents
Culture Documents
Instructions:
Copyright
c 2004 by W. D. Bishop. No unauthorized duplication permitted. 1 of 12
SE 141, Winter 2004 Midterm Exam Solutions
Fill in the table below by converting (84)10 to the number system representations listed
in the table. Show your calculations in the space below the table.
Base-6 (220)6
In the space below, convert the real number (24.375)10 to its equivalent unsigned binary
representation. Show your work.
(24.375)10 = (1 1000.011)2
Copyright
c 2004 by W. D. Bishop. No unauthorized duplication permitted. 2 of 12
SE 141, Winter 2004 Midterm Exam Solutions
What is the largest positive decimal number that can be represented by an 8 bit, signed
2’s complement binary number?
What is the largest negative decimal number that can be represented by an 8 bit, signed
2’s complement binary number?
Determine the Base-X that permits the equation to be true. Show your work.
2 × X1 + 4 × X0 + 1 × X1 + 7 × X0 = 4 × X1 + 0 × X0
2X + 4 + X + 7 = 4X
X = 11
Copyright
c 2004 by W. D. Bishop. No unauthorized duplication permitted. 3 of 12
SE 141, Winter 2004 Midterm Exam Solutions
Complete the theorems of Boolean algebra provided in the table below using two-valued
Boolean algebra. You need not show your work.
A B C F
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1
Given the truth table, express the Boolean function F in canonical form using a sum of
products. You may use either literal terms or minterms in your expression.
Literal Terms:
F = A0 B 0 C + AB 0 C 0 + AB 0 C + ABC 0 + ABC
Minterms:
F = m1 + m4 + m5 + m6 + m7
Copyright
c 2004 by W. D. Bishop. No unauthorized duplication permitted. 4 of 12
SE 141, Winter 2004 Midterm Exam Solutions
P
F (A, B, C) = (1, 4, 5, 6, 7)
Q
F (A, B, C) = (0, 2, 3)
G = AB 0 C 0 + A0 BC 0 + A0 B 0 C + ABC
Copyright
c 2004 by W. D. Bishop. No unauthorized duplication permitted. 5 of 12
SE 141, Winter 2004 Midterm Exam Solutions
A
B
C'
H
A
B'
C
Derive an expression for the output signal H. Do not attempt to simplify the expression.
H = (ABC 0 )(A + B 0 + C)
Redraw the circuit diagram using only NAND gates. You may assume that you can use
any of combination of the literals (A, B, C, A0 , B 0 , and C 0 ) as inputs to your modified
circuit. However, the output must still be H.
A
B
C'
H
A'
B
C'
Copyright
c 2004 by W. D. Bishop. No unauthorized duplication permitted. 6 of 12
SE 141, Winter 2004 Midterm Exam Solutions
A B C D I
0 0 0 0 0
0 0 0 1 1
0 0 1 0 0
0 0 1 1 0
0 1 0 0 1
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0 1
1 0 0 1 0
1 0 1 0 0
1 0 1 1 0
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
CD
00 01 11 10
AB
00 0 1 0 0
01 1 1 1 1
11 1 1 1 1
10 1 0 0 0
I = B + AC 0 D0 + A0 C 0 D
Copyright
c 2004 by W. D. Bishop. No unauthorized duplication permitted. 7 of 12
SE 141, Winter 2004 Midterm Exam Solutions
Fill in the truth table below for a full adder circuit. si represents the sum and ci represents
the carry.
xi yi zi si ci
0 0 0 0 0
0 0 1 1 0
0 1 0 1 0
0 1 1 0 1
1 0 0 1 0
1 0 1 0 1
1 1 0 0 1
1 1 1 1 1
Copyright
c 2004 by W. D. Bishop. No unauthorized duplication permitted. 8 of 12
SE 141, Winter 2004 Midterm Exam Solutions
Using a 3 × 8 decoder and any other necessary gates you feel are necessary, construct a
full adder.
0
xi 2
2
1
si
2
1 3
yi 2 4
5
0
6
zi 2 7 ci
3x8
Decoder
Describe in a few sentences two different ways to time multiplex (i.e., share over time)
the use of a wire.
Multiplexers and tristate bus drivers can be used to time multiplex the use of a wire.
Multiplexers connect 1 of n input signals to a wire. Tristate bus drivers perform a similar
function in a distributed fashion. Each tristate bus driver determines if its input signal is
enabled.
Describe in a few sentences one situation when you might wish to time multiplex the use
of a wire?
The time multiplexing of a wire allows multiple output devices (drivers) to connect to an
input of another device. This helps to reduce the number of wires and input pins in a
system. This approach is most often used when there are several devices that need to
drive a single device via a bus. For example, PCI cards time multiplex data and address
signals that attach to a PCI bus controller.
Copyright
c 2004 by W. D. Bishop. No unauthorized duplication permitted. 9 of 12
SE 141, Winter 2004 Midterm Exam Solutions
Define the term trigger and clearly explain why triggers are an important concept for
synchronous sequential logic.
Define the terms latch and flip-flop. In your definition, clearly explain how the terms are
different and give a few examples of each type of device.
A latch is a level-triggered 1-bit storage element. A latch continously updates its output
when a specific level is asserted. Examples of latches include the SR latch and the D
latch.
The SR latch can be used as the basic building block for all latches and flip-flops. In the
space below, draw a positive-logic SR latch.
R
Q
Q'
S
Copyright
c 2004 by W. D. Bishop. No unauthorized duplication permitted. 10 of 12
SE 141, Winter 2004 Midterm Exam Solutions
Fill in the characteristic tables below for the JK flip-flop, the D flip-flop, and the T
flip-flop.
J K Q(t + 1)
0 0 Q(t)
0 1 0
1 0 1
1 1 Q0 (t)
D Q(t + 1)
0 0
1 1
T Q(t + 1)
0 Q(t)
1 Q0 (t)
Copyright
c 2004 by W. D. Bishop. No unauthorized duplication permitted. 11 of 12
SE 141, Winter 2004 Midterm Exam Solutions
Copyright
c 2004 by W. D. Bishop. No unauthorized duplication permitted. 12 of 12