FSM   Finite State Machine   유한상태 기계, 유한상태 머신

(2018-10-30)

스테이트 머신, 유한상태기, Finite Automata, 유한 오토마타, Automation, 오토마타

Top > [기술공통]
[기초과학]
[진동/파동]
[방송/멀티미디어/정보이론]
[전기전자공학]
[통신/네트워킹]
[정보기술(IT)]
[공업일반(기계,재료등)]
[표준/계측/품질]
[기술경영]
전기전자공학 >   1. 전기전자공학
[디지털공학]
[신호 및 시스템]
[회로해석]
[전자기학]
[초고주파공학]
[반도체]
[전자회로]
[전기공학]
[자동제어]
[전자공학(기타일반)]
디지털공학 >   1. 디지털 공학
[(디지털) 수 표현]
[수치 코드]
[부울 대수]
[논리 게이트]
[조합논리회로]
[순서논리회로]
[표준 로직 IC]
[게이트 전기적 특성]
[프로그램 가능 IC]
[디지털 집적회로 구현]
순서논리회로 >   1. 순서회로
  2. 링 발진기
[순서회로 묘사]
[래치,플립플롭]
[레지스터,카운터]
순서회로 묘사   1. 상태
  2. 상태표,상태도
  3. 타이밍도
  4. 기억성
  5. 유한상태 기계

Top > [기술공통]
[기초과학]
[진동/파동]
[방송/멀티미디어/정보이론]
[전기전자공학]
[통신/네트워킹]
[정보기술(IT)]
[공업일반(기계,재료등)]
[표준/계측/품질]
[기술경영]
정보기술(IT) >   1. 정보기술
[전산기초]
[컴퓨터구조]
[프로그래밍]
[데이터베이스]
[소프트웨어 공학]
[운영체제]
[정보보호/보안]
[IT 기타기술]
프로그래밍 >   1. 프로그램,프로그래밍
[프로그래밍 언어론]
[구조적 프로그래밍]
[객체지향 프로그래밍]
[자료표현코드]
[자료구조]
[알고리즘]
[시스템 소프트웨어]
[프로그래밍언어 종류]
[프로그래밍 기타일반]
시스템 소프트웨어 > [번역기(프로그램)]
[컴파일러]
[정규표현식]
[(기타)]
컴파일러   1. 컴파일
  2. 전처리
  3. 링커,로더
  4. 언어
  5. 형식 언어
  6. 유한상태 머신
  7. 어휘/구문/의미 분석
  8. BNF,EBNF

1. 오토마타 (Automation, Automata)

  ㅇ 자동 기계(自動機械)에 대한 추상적 모형
     - 주로, 언어에 밀접하게 관련지을 때 쓰이는 말

  ㅇ 영어 표현으로, 
     - 단수형은 오토마튼/오토머튼(automaton), 복수형은 오토마타/오토머터(automata)


2. 유한 상태 기계 (Finite State Machine, FSM) 또는 유한 오토마타 (Finite Automata)

  ㅇ 유한한 기억장치를 갖는 자동 기계에 대한 추상적 모형
     - 과거의 상태/신호들을 저장하는 메모리 용량이 유한개인 장치들을 가리키는 일반적인 용어

  ㅇ 기본적으로, 내부에 유한한 메모리(기억성)가 있는 기계에 대한 추상적모형
     - 즉, 디지털 시스템/디지털 컴퓨터의 추상적 모델


3. 유한 상태 기계의 특징

  ㅇ 유한상태기계 용도
     - 순서논리회로, 프로토콜, 컴퓨터, 컴파일러 등의 동작을
     - 표현/이해/설명하고, 설계하기 위한,
     - 체계적이고 수학적인 방법의 틀을 제공

  ㅇ 유한상태기계 주요 개념적 요소들
     - 상태(State)   : 특정 시간에 처한 상황
     - 상태 간 천이(전이)
     - 이벤트(Event) : 상태 간 전이를 유발시키는 사건
     - 행동(동작)    : 이벤트에 반응하여 다른 상태로 전이할 때 하는 일/동작/행동

  ㅇ 유한상태기계의 도표/도형적 표현은, ☞ 상태표/상태도 참조


[순서회로 묘사] 1. 상태 2. 상태표,상태도 3. 타이밍도 4. 기억성 5. 유한상태 기계
  1.   기술공통
  2.   기초과학
  3.   진동/파동
  4.   방송/멀티미디어/정보이론
  5.   전기전자공학
        1. 전기전자공학
    1.   디지털공학
          1. 디지털 공학
      1.   (디지털) 수 표현
      2.   수치 코드
      3.   부울 대수
      4.   논리 게이트
      5.   조합논리회로
      6.   순서논리회로
            1. 순서회로
            2. 링 발진기
        1.   순서회로 묘사
          1.   1. 상태
              2. 상태표,상태도
              3. 타이밍도
              4. 기억성
              5. 유한상태 기계
        2.   래치,플립플롭
        3.   레지스터,카운터
      7.   표준 로직 IC
      8.   게이트 전기적 특성
      9.   프로그램 가능 IC
      10.   디지털 집적회로 구현
    2.   신호 및 시스템
    3.   회로해석
    4.   전자기학
    5.   초고주파공학
    6.   반도체
    7.   전자회로
    8.   전기공학
    9.   자동제어
    10.   전자공학(기타일반)
  6.   통신/네트워킹
  7.   정보기술(IT)
  8.   공업일반(기계,재료등)
  9.   표준/계측/품질
  10.   기술경영

 
        최근수정     요약목록     참고문헌