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

(2016-03-01)
기초과학 1. 과학

수학
물리/화학
지구,천체 과학
생명과학
 > 수학기초수학
집합,논리
정수론(수론)
해석학(미적분 등)
대수학
확률/통계
수치해법
 > 확률/통계확률(기초일반)
확률공간
통계량
확률 모형,분포
확률 변수
확률 과정
통계학
 > 확률 과정 1. 랜덤 과정

랜덤과정 용어
랜덤과정 구분
특별한 랜덤과정
랜덤과정(기타)
 > 특별한 랜덤과정 1. 베르누이 과정
2. 포아송 과정
3. 가우스 과정
4. 랜덤 보행
5. 백색 과정

마르코프 과정
 > 마르코프 과정 1. 마르코프 과정
2. 천이 확률
3. 상태천이도

     
전자/전기/제어 1. 전기전자공학

디지털공학
신호 및 시스템
회로해석
전자기학
초고주파/RF 공학
반도체/물리전자공학
전자회로
전기공학
자동제어
전자공학(기타일반)
 > 디지털공학(디지털) 수 표현
수치 코드 표현
부울 대수
논리 게이트
조합논리회로
순서논리회로
표준 로직 IC
프로그램 가능 IC
디지털 집적회로 구현
 > 순서논리회로 1. 순서회로
2. 링 발진기

순서회로 묘사
래치,플립플롭
레지스터,카운터
 > 순서회로 묘사 1. 상태
2. 상태표,상태도
3. 타이밍도
4. 기억성
5. 유한상태 기계

     
1. 상태표, 상태

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

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


2. 상태표 (state table)

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

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

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


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

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

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


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

 
        최근수정     모바일웹     참고문헌