Assumethatmsbarrivesfirstandanotherinput

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: that
complements
of
the
input
variables
are
NOT
 available.
Insert
minimum
number
of
inverters
in
(a)
 below,
so
that
the
resulting
circuit
will
operate
the
same
 as
the
one
given
in
left.
Repeat
it
for
(b).
 F
 
 
 G
 
 
 
 a)
 
 
 H
 
 b)
 
 
 F
 F
 
 
 
 
 
 
 G
 G
 
 
 H 
 

 
 
 H 
 

 
 
 
 
 
 
 
 

 

 
 
 
 
 Q3)(15
pts)
 Binary
to
gray
conversion
algorithm:
 
 Copy
the
first
bit
and
then
starting
with
the
MSB
 of
the
binary
number,
compare
each
pair

of
 succeeding
bits.
If
they
are
the
same
place
0
in
 the
gray
code
word.
If
they
are
different
place
a
 one
in
the
gray
code1.
 Give
a
state
transition
diagram
with
minimal
number
of
 states

which
will
produce
the
corresponding
gray
code
at
 the
output
y

when
any
n
bit
gray
code
given
as
input
serially
 at
input
Xd.
Assume
that
MSB
arrives
first
and
another
input
 Xf
signals
the
arrival
of
the
LSB
bit.
Use
order
XfXd/y
for
 input/output.
 10/0,11/1 Example:
 binary
 binary
prev
 
 Gray
 1
 
 
 1
 10/0,11/1 
 1
 0
 1
 1
 0
 0
 1
 1
 1
 0
 1
 1
 0
 0
 00/0 S 1
 S 0
 00/0 00 S S0 S0 S0 S1 S0 01/0 00/1 
 states
S0
and
S1
reme...
View Full Document

Ask a homework question - tutors are online