A Comparison of Finite State Machine Design Based on Mealy and Moore Model

밀리, 무어 모델을 기반으로한 유한 상태머신 설계의 특성 비교

  • Kim, Seung-Wan (Dept. of Ubiquitous Computing, Hallym University) ;
  • Youn, Hee-Yong (College of Information and Communication Engineering, Sungkyunkwan University)
  • 김승완 (한림대학교 유비쿼터스컴퓨팅학과) ;
  • 윤희용 (성균관대학교 정보통신대학)
  • Published : 2014.01.17

Abstract

현재 디지털 시스템 설계가 필요한 모든 유한 상태머신을 설계에는 필수적 밀리 모델이나 무어 모델이 들어간다. 그러나 각각의 기기와 기능에 따라서 밀리 모델과 무어 모델 중 어느 모델이 디지털 논리회로 설계에 효율적인지 판단이 모호한 상황이다. 이를 위해 본 논문에서는 유한 상태머신의 하나인 벤딩머신을 대상으로 밀리 모델과 무어 모델을 사용하여 설계한 후, 설계의 복잡도와 구현 게이트 수를 구하여 각 모델의 효율성에 대해 비교 분석하고자 한다.

Keywords