CSC258 Computer Organization 2009 FallAssignment 2 due Thu.Nov.5 at 6pm in BA22201Design a circuit to find the maximum of three binary natural numbers. The numbers areA= an–1an–2an–3... a2a1a0B= bn–1bn–2bn–3... b2b1b0C= cn–1cn–2cn–3... c2c1c0and the result isX= xn–1xn–2xn–3... x2x1x0plus three more bits f g hthat have the following meaning.f g h= 000 means the maximum is either Aor Bor C(they are all equal)f g h= 001 means the maximum is either Aor B(those two are equal)f g h= 010 means the maximum is either Aor C(those two are equal)f g h= 011 means the maximum is Af g h= 100 means the maximum is either Bor C(those two are equal)f g h= 101 means the maximum is Bf g h= 110 means the maximum is Cf g h= 111 is unusedOne 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.
access the rest of the document.