Midterm Exam Solutions
Midterm Exam Solutions
Midterm Exam Solutions
171
Winter
2011
Midterm
Exam
Solutions
1.
[15]
Convert
the
unsigned
binary
number
11001.11
to
a) Octal
b) Hexadecimal
c) Decimal
[31.68;
19.C16;
25.7510]
{5
points
for
each
part,
partial
credit
OK
if
work
shown}
2.
[15]
Convert
15.6510
to
equivalent
numbers
in
the
following
bases.
For
base
8
and
base
16
show
two
digits
for
the
fractional
part.
a) Base
2
b) Base
8
c) Base
16
[1111.1010012
(repeats);
17.518;
F.A616]
{5
pts/part,
partial
credit
if
work
shown}
3.
[5]
Youve
been
asked
to
design
a
digital
system
that
involves
representing
a
temperature
in
Celsius
from
0
to
100
in
increments
of
degree.
How
many
bits
do
you
need?
4.
[10]
What
decimal
number
is
represented
by
the
radix
complement
(RC)
(2s
complement)
number
1011.011?
[4.625]
{5
points
for
whole
part,
1
point
for
sign,
4
points
for
fractional
part}
5.
[5]
What
ASCII
character
is
represented
by
the
hexadecimal
value
5A?
[Z]
[ log2(200)
=
8
bits]
6. [10] Consider the Boolean function F2 below. a) Write it exactly as its implemented !2 ! , !, ! = ! + ! (! + !) b) Write the function in SOP form. !2 ! , !, ! = ! ! + ! !
7. [5] What bit sequence is represented by the NRZI formatted serial data below? Assume the signal starts low.
! !, ! , ! , ! = ! ! + ! ! ! + ! ! ! 9. [15] What decimal number is represented by C15A000016 when its interpreted as an IEEE 754 floating point number? C15A000016 =110000010101101000000000000000002 Sign = 1 Biased Exponent = 100000102 = 13010 Significand = 101101000000000000000002 So, number is 1.1011012 x 2(130-127) = 1101.1012 = 13.62510
10. [15] Using K-maps, find the minimum SOP expression for the function F(W, X, Y, Z) = (2,3,6,7,8,9,12,13) 5 for correctly filled in K-map, 5 for correctly circled K-map, 5 for minimized equation ! ! , !, !, ! = ! ! + ! ! 11. [15] Using K-maps, find the minimum SOP expression for the function ! (! , !, !, !) = (0,2,5,7,8,10) There are two equivalent solutions to this problem:
! ! , !, !, ! = ! ! + ! ! + ! ! Or
! ! , !, !, ! = ! ! + ! ! + ! !
12. [15] Give the minimal SOP equation for the function F W, X, Y, Z = (0,2,5,7,8,10,13) + md 1,9,11
! ! , !, !, ! = ! ! ! + ! ! + ! !