hw6 - ignore overflow The output should be a 4-bit number...

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

View Full Document Right Arrow Icon
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
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: ignore overflow. 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

Ask a homework question - tutors are online