# hw6 - ignore overﬂow The output should be a 4-bit number...

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

Homework six EECS 203 Due 15 May 2009 1. (20 pts.) Design of a special ALU Ms. Xin needs a special arithmetic unit for her work. She has to perform one of several operations on two 3-bit 2’s complement numbers and she needs a circuit which can do this for him depending on her choice of actions. For the 2 numbers A and B (3 bit each), she would like to perform the following operations: (a) A + B (b) A - B (c) 2A (d) A + 2B Design a circuit using MUXs, AND gates, inverters and only one 4-bit ripple- carry adder assuming that the four choice above are used as Control Inputs (2 bits) with encodings 00, 01, 10, and 11 in that order respectively. You may
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: ignore overﬂow. The output should be a 4-bit number. 2. (20 pts.) Dijkstra proposed a way to extend the GCD computer of Euclid to compute the Least Common Multiple (LCM) of two numbers. His recipe is as follows. Intially, the input number a is given to x and u ; the other number b is given to y and v . x = IF x > y THEN x-y ELSE x y = IF y > x THEN y-x ELSE y u = IF x > y THEN u + v ELSE u v = IF y > x THEN v + u ELSE v When x = y , the ( u + v ) / 2 will be the LCD of a and b . Please extend our GCD circuit for 3-bit numbers to an LCM circuit for 3-bit numbers. 1...
View Full Document

{[ snackBarMessage ]}

Ask a homework question - tutors are online