Binary LCM circuit

Discussion in 'Homework Help' started by anjumyaseen, Oct 31, 2011.

  1. anjumyaseen

    Thread Starter New Member

    May 29, 2011
    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
    x > y --> x; u := x - y, u + v
    y > x --> y; v := y - x, v + u
    output ((u + v)/2);
    The available basic elements include full adders, D flip-
    flops, and multiplexers, in
    addition to Boolean gates.
  2. Georacer


    Nov 25, 2009
    The Homework Help section asks that you post up the work you have done so far, so we can see it and find where you went wrong, or suggest better approaches. We will not do all your work for you.

    If you are in doubt about how to structure your post and what to include please read this thread:

    Thank you.