순차회로용어 : 상태표(State Table)와 상태도(State Diagram)

음. 논리회로, 논리설계, 디지털설계, 디지털논리 등으로 불리우는 Logic Design의 내용중 순차회로를 배우기전 기본 개념이라고 할 수 있는 용어에 관한 이야기 입니다.

아래 이야기되는 상태표와 상태도는,

순차회로의 각각의 상태를 표나 그림으로 나타내는 것에 목적을 두고 있습니다.

때에따라선 그림이 필요할 수 도, 표가 필요할 수 도 있기 때문에 둘다 알아두는것이 좋습니다.

뭐, 그림이라고해봐야 글자와 그 속에 들어가있는 논리적 의미가 더 큰 비중을 차지하고 있는데, 통상 그림이라고하니;;;;
 
그치만 다들 그렇게 부릅니다.

상태표(State Table)

정의 :
  (현재 상태) + (입력조합) => (차기상태) + (출력)
  좌측의 정보로 우측의 정보를 얻어내어, 좌측내용과 우측내용을 표로 나타내는 것입니다.




(q는 현재상태, q*는 차기상태, x는 입력조합, z는 출력)

현재상태와 입력조합으로 차기상태와 출력을 얻는다고 써놓았습니다.

만야 위와같은 표가 있다면 어떻게 해석하는지는 예시를 통해 하는게 빠를듯 합니다.

먼저, 현재상태(q)를 A라고 가정합시다. 이때 q열에서 A행을 봅니다.

입력이 0(x)이 들어왔다면, 차기상태는(q*) A가 되고, 출력(x)은 0이 됩니다.

이렇게 한 단계가 끝난겁니다.

한단계가 끝나면 차기상태는 현재상태가 됩니다.

한단계가 끝난 현재 이제 입력이 1이 들어왔다고 가정합시다.

그럼 차기상태는 B가되고 출력은 0이 될것입니다.

한단계가 또 끝났습니다.

이번엔 0이 들어왔다고 가정해봅시다.

차기상태는 C가 될것이며 출력은 1이 될것입니다.


이런식으로 보는게 상태표입니다.

상태도(State Diagram)

정의 :
  상태표에 있는 상태들의 변화를 쉽게볼 수 있도록 그림으로 표시한것.

 

위에 있는 표를 그대로 상태도로 옮겨보았습니다.

붉은글씨의 좌측은 입력 x 이며 우측은 출력 z 입니다.

동그라미들은 노드라고 부르고 현재상태(q)를 나타냅니다.

이거는 굳이 설명안드려도 위에서와 해석방법은 같으니 생략하도록 하겠습니다.