FSMD-GCD

Basic Finite State Machine with Datapath (FSMD) example to calculate the Greatest Common Divisor (GCD) of two 8-bit numbers.

Install

These examples use ModelSim® and Quartus® Prime from Intel FPGA, GIT, Visual Studio Code, make sure they are installed locally on your computer before proceeding.

Grab a copy of this repository to your computer's local folder (i.e. C:\projects):
```
$ cd projects
$ git clone https://github.com/ihabadly/fsmd-gcd.git
```
Use Visual Studio Code (VSC) to edit and view the design files:
```
$ cd fsmd-gcd
$ code .
```
Click on the gcd_toplevel.vhd file in the left pane to view its contents.
From the VSC View menu, choose Terminal, in the VCS Terminal, create a "work" library:
```
$ vlib work
```
Compile all the design units:
```
$ vcom *.vhd
```
Simulate your design. For example, if x_i = 12, y_i = 8 then d_o = 4:
```
$ vsim work.gcd_toplevel_tb
```

Name		Name	Last commit message	Last commit date
Latest commit History 8 Commits
LICENSE		LICENSE
README.md		README.md
comp_lt.vhd		comp_lt.vhd
comp_neq.vhd		comp_neq.vhd
gcd_controller.vhd		gcd_controller.vhd
gcd_datapath.vhd		gcd_datapath.vhd
gcd_toplevel.vhd		gcd_toplevel.vhd
gcd_toplevel_tb.vhd		gcd_toplevel_tb.vhd
mux2_1_8bit.vhd		mux2_1_8bit.vhd
reg_par_8bit.vhd		reg_par_8bit.vhd
subtractor.vhd		subtractor.vhd