CSC258
Computer Organization
2009 Fall
Assignment 2
due Thu.Nov.5 at 6pm in BA2220
1[20]
Design a circuit to find the maximum of three binary natural numbers.
The numbers are
A
=
a
n
–1
a
n
–2
a
n
–3
...
a
2
a
1
a
0
B
=
b
n
–1
b
n
–2
b
n
–3
...
b
2
b
1
b
0
C
=
c
n
–1
c
n
–2
c
n
–3
...
c
2
c
1
c
0
and the result is
X
=
x
n
–1
x
n
–2
x
n
–3
...
x
2
x
1
x
0
plus three more bits
f g h
that have the following meaning.
f g h
=
000
means
the maximum is either
A
or
B
or
C
(they are all equal)
f g h
=
001
means
the maximum is either
A
or
B
(those two are equal)
f g h
=
010
means
the maximum is either
A
or
C
(those two are equal)
f g h
=
011
means
the maximum is
A
f g h
=
100
means
the maximum is either
B
or
C
(those two are equal)
f g h
=
101
means
the maximum is
B
f g h
=
110
means
the maximum is
C
f g h
=
111
is unused
One way to solve the problem is to find the maximum of two of the inputs, then find the
maximum of that and the third input.
But that circuit takes two passes through the bits
and requires too much time to produce its answer.
This is the end of the preview.
Sign up
to
access the rest of the document.
 Fall '10
 HEHNER
 Numerical digit, Binary numeral system, Decimal, maximum, binary quote notation, everyday decimal notation

Click to edit the document details