Embedded Systems Design

Assignment: Finite State Machine with Datapath $-$ GCD Calculator

Overview:

A single$-$purpose processor would consist of a Control Unit and a Datapath unit, and it would look like the following:

The objective of this assignment is to use a finite state machine integrated with datapath to calculate the greatest common divisor $($GCD$)$ of two numbers. This is the same design and algorithm that we have discussed in class. The GCD algorithm follows the given pseudo code:The corresponding datapath looks like the following:

The Datapath was discussed in class. It shows the use of two different subtractors; one performs $(x-Y)$ and the other performs $(Y-x)$ depending on the outcome of the comparison between $x$ and $Y.$

The none$-$optimi This is the same table as that in slide$-16$ of the Sigle Purpose Processors file discussed in class. Notice the presence of one external input,