전자공학회논문지A (Journal of the Korean Institute of Telematics and Electronics A)
- 제33A권10호
- /
- Pages.195-204
- /
- 1996
- /
- 1016-135X(pISSN)
속도 독립 회로 합성을 위한 비동기 유한 상태기로부터 신호전이 그래프로의 변환
Transformation from asynchronous finite state machines to signal transition graphs for speed-independent circuit synthesis
초록
We suggest a transform method form asynchronous finite state machines (AFSMs) into signal transition graphs (STGs) for speed-independent circuit synthesis. Existing works synthesize nodes in the state graph increases exponentially as the number of input and output signals increases. To overcome the problem of the exponential data complexity, we transform AFSMs into STGs so that the previous synthesis algorihtm form STGs can be applied.Accoridng to the experimental results, it turns out that our synthesis method produces more efficient circuit than the previous synthesis methods.
키워드