ECE223, Final Review Tutorial, Winter 2010 [[email protected]]
[Q1] Consider the following state diagram for a circuit with one input X and one output Z. Analyze this state
diagram and draw its circuit implementation using
•
Synchronous JK flip-flop (state Q0) and T flip-flop (state Q1) and MUX-4x1 for Z
•
Asynchronous SR latches with feedback
•
Synchronous ROM
[Q2] Consider the following flow table for an asynchronous circuit with two inputs and one output Q. Obtain a
minimized flow table. Make a race-free assignment to your minimized flow table.
[Q3] Make a proper assignment of internal state variables for the flow table below.
Q+
Q
00
01
11
10
a
a
a
d
e
b
a
b
b
e
c
c
a
b
c
d
c
b
d
e
e
d
e
b
e
[Q4] What are three different ways of representing a signed number? Assume 7 bit numbers and represent
(-15) in each of them, then find (B-A) and (A-C) for A = 1101010, B = 0110101 and C = 0010101 in all forms.
[Q5] Use a 3-bit binary counter with active-high load (L) and Increment (I) control inputs (load has higher
priority than increment) and implement a circuit (draw) to generate and repeat the following sequence at the
output of the counter. Initial counter value is “000”. Check that you have implemented a self-correcting logic.
··· → 000 → 001 → 010 → 101 → 110 → 111 → ···
[Q6] Draw a logic diagram for non-overlapped ‘101’ detector (Moore machine) with D-type flip-flops.
N
sss
>a\
'*- e
n
?tt# X
&
Ne>
F
g
'-G
s
--ol
l-.
bl s J*
6
-o
g
olo q o g
-lo s> {)
o o e
-lO
\-/
ll
n4^o^.
a+ff
rv.\
Nla
I
w
(5
)D
*) ;p
q>
N )gs
s s
s
o
f=-1 t-
X bJ t_
ls
s
il
N)
.
ta.
X
b
s s
o
rll
:s s A
+
vl
=-l
rl
\J.)
L^J
r :i
s Xx
a
s-
XX S S X
X
ssa
s.a
R
ir
s
-s4
€
rl
rl
s
lin
p
s s
s s
F
l)
a ssF
a
--o
f-s>
I
LA
stl
r<
T\
5F 'n
s'
X X os
X s c)
tt
iA
Ilr :
1-
#
F
I
-J
b
r:1
ii
ii
s
_a
-A
o:
()''b
><
o
lxi a
U a
s
s
\XS
aS
XX
;)"
,.
i \-,
o
:s
a
X s)a 6*
a
<
a/*
ED\
\$
)o
iB ls
a/
><s E)xx-s
s$&Sb
$cj \-
-r)e
$*SXSSs>X
lF.l
L--.-.) L-.,^-)
c
5x
---
\J-)
Sc\
.-:..c)
q)
bo -.-_
o o
s xw F..
CloOaSOo
C>
-o
*Ooooc>oo
S
o'
X
.x"
s)re
F)#
-lF
X X
-Go8 =; I3S i
O O OO
O():-OO
X b
I
oooa-7.,
€
s*
(}
s F
l.t
s l.J
G
XX-.€
S'-X)<
s -s
a-sx
><
xo
-\l
-ss
-r
I ll
S'
3I
o'
-rL.
f,o
3e-*
-+-
I
-J
o\
R4.t
b
X
L
x
WA
d
w)
X
X
&
M
X
X
X
X
+
I
X
h
X
WT
Mano-Ed 2 -ch7-Sws
X
X
X
X X
X
2" t'tieryar Dra3ram
a-
t" Irnplr@t;n Tibll
d
I
n
I
I
rynlr* osgnw(
NS
afr @l
b
(b6rh) b
@
I
d
I
(dft) ,l
.<-atn Ref
a@
80
0t
0t
Ct
il
3€'
,0
lf
h
f
b
C
^€"
+
t
@.tg
tb" {lil
+t dl
!
h
LlCItt
&: 0t0t
00tt
!: tl@t
0t tl ht ffiA
C: 0l t0
b:
d:fuott
€'t lt ll
,ftffial
o
6
Rad urnd Fbco TaHe
f6no-Ed2 - Ch?- tuc6
t
n?l'0
@
3.
:
t0
&
C
4Fransfion?aSran
lt
" ,Jraw
lrorst,in
d,agram
z. assign a*rtag gVry rudefo wrraf
sfofus (usinq rM-lrke Iahle) t,2,3/Lt5
3. check atl pisu,,bl<l,ansitorsin rp
to
be rrce' free (adSuct# 'n Kllt)
{t, Iwsefr, effra S{itas and
0
fr*J
ass{Qt1
L)
cuJe us,"r7ffie Krul (a,bra)
Re+ ,
Mano-Ed2-chl
WV,r$:y
Syned
{wr
NurrtfurS
fr= ll@
*t5
,,00
qrpt tn rf
l{,, ,onptement
I I lAailA
D's c*riyfuvnt
0= 0U0l0l
tCI,0
llll
uoqnf,u,)u
*ayntuJe
C
=
ff
l@qul
CIT1
0l0l
2t5 Cmvloptt
t s {wrryboefr
il
B+
-0
atlsl0l
0lt@t0t
atrt0wl
&t0t@t0
a6tgt@l
60t@tt@
t6@ tCIt 0
10016$.1
),gn
'\'/ *&l
lll
I
frt
ttat@10
lQt0t0l
bns
*s@t lltt0
s
5sn
- *,U,
ul
oratnJ
e{3
0tatatao
\l
$rat@t0l
till
ila
lll
i
e+| cn r3
Brf., varo-rdr-chT
3\fi0 *-*T
CIt0
y@l@t&
uotall
P5, N5
a0l
ovff tlo">
t1@lat0
u0t@10
thl0twl
00a
Vri'
k'Y ovu*ffs*
outr,l"lou
0t
at
IX
%
r
@
@
t0
6
a
&
I
ffi
o
L=l's-Qt
@t
@f
6f
m
${ la
tu
ull
check gafas 'oCItt" ooJ ",i^''''fo,
Cuauffer
n2
Dr
D6
set{*correJablo
Qz
Q1
Qa
ordt;o's
Rtl"
: t4ano-Ed 2- -
ch 6
qfi; ffi
{x
I$e
q{qt
06@
6A
0t
I
@{
t@
@t
t oo
&0
00(
0t 0
tot
ll0
ltf
ll
0@
0r
0o 0t ll
0
0
@
a
0
0
I
q W'
I
@
a
a
I
@o
[-li" 06 0(l
&t 0s 0+ Jl.r
CI0
aEi
tIr
at
= ^/qt'q z+x1fl
s
Qf =
i{
oc
q:
ta
06 a,
{3 t+ 1.5
i:t
vlq
/
,l{
to
q;
i /=1t12
-foc+