ELECTRICAL AND COMPUTER ENGINEERING DEPT'

1
ELECTRICAL AND COMPUTER ENGINEERING
DEPT. UNIVERSITY OF MICHIGAN-DEARBORN ECE273 -
Digital Systems ABET COURSE OUTCOMES TEST
Summer Term 2003 Dr. H. Kaufman 8 questions Pg. 1
of 1
1.
a) Convert 255.5 to binary. b) Calculate 0111 -
0011 in binary using twos complement
arithmetic. c) Write 00100010 in hex and in
decimal.
Given the function F(A,B,C,D) BCD BCD BC
AC (i) Expand to minterm form (hint use
k-map). (ii) Express in maxterm form (hint use
k-map) (iii) Find a minimum SOP expression using
a k-map. (iv) Determine the essential prime
implicants.
2.
a) Show how to use a 3 to 8 line decoder to
realize the functions F1(a,b,c) Sm(0, 1,
2), F2(a,b,c) Sm(3, 5, 7) b) Implement the
functions F1(a,b,c) Sm(2,3,4,6,7), F2(a,b,c)
Sm(0, 1, 2,6) using a ROM (8 words by 4
bits). Use xs (dont cares) to fill in unused
memory locations.
3.
4.
The internal connection diagram for a PLA is
given . (i) Write the equations realized by the
PLA. (ii) In what way does a PAL differ from a
PLA?
Realize F(A,B,C) AB AC using a 4 x 1
multiplexer..
5.
Show how an S-R flip can be constructed using NOR
gates.
6.
7.
Design both Mealy and Moore state machines to
detect the sequence 101. You need only provide a
state graph and state table.
Given the input sequence X 100 and and the
initial state AB 00, write the output sequence
Z A for the circuit below.
8.
A
A
B
B
B
A
A
A
X