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

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）