Abstract: Hardware design can use the technology of software design，its significance is great.In this article，firstly，the state machine theory is simply introduced，the steps of implementing arithmetic using hardware and the principle of simplifying the state chart are given，then one example of GCD is used for explaining this transition method and the steps.The method in this article has strong performance for general use，conveniently using the mature software design technology，and can advance the efficiency of digital system design greatly.

Key words: finite state machine, C based arithmetic, Electronic Design Automation（EDA）, Hardware Description Language（HDL）

摘要： 硬件设计借鉴软件设计的经验意义重大。首先简要介绍了状态机理论，并给出了用硬件来实现程序算法的步骤以及状态图的化简原则，然后列举了一个求最大公因数的例子来详细阐述这种方法以及实现步骤。给出的方法，通用性强，方便借鉴成熟的软件设计技术，可以大大提升数字系统的设计效率。

关键词: 有限状态机, C算法, 电子设计自动化, 硬件描述语言