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

(2023-07-14)

상태 천이 표, State Equation , 상태식 , 상태 방정식


1. 상태표, 상태

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

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

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

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


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

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

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

순서회로 묘사
   1. 상태   2. 상태표,상태도   3. 타이밍도   4. 기억성   5. 유한상태 기계  
마르코프 과정
   1. 마르코프 과정   2. 천이 확률   3. 상태천이도  


Copyrightⓒ written by 차재복 (Cha Jae Bok)       기술용어해설후원
"본 웹사이트 내 모든 저작물은 원출처를 밝히는 한 자유롭게 사용(상업화포함) 가능합니다"