26-刘祖鹏_徐金鹰-用VHDL求最大公约数-slide.pdf

指导老师：郑海永

组员：徐金鹰刘祖鹏

1.小组成员分工

徐金鹰：负责资料的查找，源代码

的编写和程序的调试，

刘祖鹏：负责代码的完善，程序的

调试，仿真的实现和项目总结汇报。

2.实验原理

在c语言的学习中，我们都是用的称为“辗转相除法”

的方法来求得最大公约数的，简单的来说就是：

先用小的一个数除大的一个数，得第一个余数；

再用第一个余数除小的一个数，得第二个余数；

又用第二个余数除第一个余数，得第三个余数；

这样逐次用后一个数去除前一个余数，直到余数是0为

止。那么，最后一个除数就是所求的最大公约数（如

果最后的除数是1，那么原来的两个数是互质数）。

这在vhdl中也是适用的，考虑到fpga开发板的资源限

制，设计中输出仅为一个七段显示码。即只能计算出

最大公约数只有1位的一对数的。实验采取一个预置数

和一个用户输入的数来求最大公约数。

3.程序模块

实体声明

预

制

一

个

自

然

数

C

a

最

s

e

大

公语

约句

数，

。

当

外

部

输

入

的

另

一

个

数

的

时

候

，

求

它

与

预

置

数

的

辗

转

相

除

法

求

出

最

大

公

约

数

4.波形仿真

(1).4和6的最大公约数

(1).1和6的最大公约数

5.项目实现中遇到的问题

1.实验软件的安装问题，

2.代码的修改和完善（ｌｏｏｐ语句的

使用），

3.仿真延时调整的问题etc…

6.心得与体会

在刚接触VHDL这门学科时，我们感觉一片陌生。在项

目进行的过程中遇到了很多困难，不知所措，但两人

齐心合力取长补短最终顺利完成了任务。成功就是在

你不能坚持的时候再坚持一下！这个项目的完成不仅

仅是对自身所学的一次检验，更是对自己毅力的一种

考验.