Binary LCM circuit

Thread Starter

anjumyaseen

Joined May 29, 2011
7
Need help in below mentioned problem:


Design a LCM machine which is a sequential circuit that compute the Least
Common Multiple of two 4-bit unsigned numbers a and b, using the following algorithm:

x, y, u, v := a, b, a, b
do
x > y --> x; u := x - y, u + v
y > x --> y; v := y - x, v + u
od
output ((u + v)/2);
The available basic elements include full adders, D flip-
flops, and multiplexers, in
addition to Boolean gates.
 
Top