State Table, State Diagram, State Transition Diagram   상태표, 상태도, 상태 천이도

1. 상태표, 상태도

  ㅇ 입출력 및 상태 변화를 일목요연하게 보여주는 표(상태표) 또는 그림(상태도)

  ※ 응용 例)
     - 순서논리회로 (논리적 관계)    : 플립플롭 논리 상태 변화도
     - 마르코프연쇄 (확률적 관계)    : 천이확률 상태도
     - 열역학 평형 상태 변화도       : 열역학 상태도
     - 메모리(기억성)을 갖는 길쌈부호  : 길쌈부호 표현
     - 통신 프로토콜의 상태 표현      : TCP 상태 등


2. 상태표 (state table)

  ㅇ 입력과 현재 상태에 따라, 다음 상태와 출력이 어떻게 변화하는가를 나타낸 표
     - 例)
         
 

3. 상태도 (state diagram) / 상태천이도 (state transition diagram)

  ㅇ 상태표로부터 그림의 형태로 표현된 것 (상태표와 등가적 표현)
     - 例) 밀리 머신 상태도 : (출력이 현재 상태와 입력 모두에 의해서 결정되는 경우)
        


4. 출력식, 상태식                                    ☞ 상태방정식 참조

  ㅇ 출력식 (output equation)
     - 출력을 결정하는 논리식
        . 출력 = f(입력,현재상태)
           .. 즉, 출력을 현재 상태 및 입력에 대한 함수 형태로 나타낸 것

  ㅇ 상태식 (State Equation)
     - 플립플롭 상태 변화를 일으킬 조건을 나타내는 부울 대수 표현
        . 다음상태 = f(입력,현재상태)
           .. 즉, 다음 상태를 현재 상태 및 입력에 대한 함수 형태로 나타낸 것