[논리회로] (17) - 순서회로의 분석법 - 밀리기계

 

 

 

밀리기계의 분석

밀리기계도 무어기계와 동일한 과정을 거칩니다.

 

 

1. 회로를 통해 플립플롭의 입력식과 출력식을 결정합니다.

2. 주어진 플립플롭의 특성식을 작성합니다.

D FF (D 플립플롭) :    $Q^+  =  D$
D-CE FF (클럭 인에이블을 가진 D 플립플롭) :   $Q^+  =  D(CE) + Q(CE)'$
T FF (T 플립플롭) :   $Q^+  =  QT' + Q'T  =  Q \bigoplus  T$
S-R FF (S-R 플립플롭) :  $Q^+ =  S + Q'R$
J-K FF (J-K 플립플롭) :    $Q^+ =  Q'J + QK' $

3. 특성식을 사용하여 각 FF의 차기상태식을 작성합니다.

4. 이를 통해 전이표(차기상태표)와 전이그래프를 그립니다.

5. 주어진 입력열(Sequence)에 대해 전이그래프를 따라가며 상태와 출력을 분석합니다.

 

 

 

 

 

 

 

 

예시)

위의 회로를 분석해 보도록 하겠습니다.

 

 

 

 

1. 회로를 통해 플립플롭의 입력식과 출력식을 결정합니다.

 

 

 

 

2. 주어진 플립플롭의 특성식을 작성합니다.

 

 

 

3. 특성식을 사용하여 각 FF의 차기상태식을 작성합니다.

 

 

 

 

4. 이를 통해 전이표(차기상태표)와 전이그래프를 그립니다.

 

 

 

 

 

5. 주어진 입력열(Sequence)에 대해 전이그래프를 따라가며 상태와 출력을 분석합니다.

 

 

 

 

 

 

 

밀리기계의 타이밍도

밀리기계의 타이밍도는 무어기계와는 조금 다릅니다.

밀리기계도 모든 상태의 변화는 활성에지 이후에 변경됩니다.

 

이때 주의할 점이 회로의 상태를 바꾼 후 입력이 들어오기 전에 출력은 일시적으로 올바르지 않은 값이 출력되며,

이를 False output이라 부릅니다.

 

이는 밀리기계의 출력이 상태와 입력 모두에 의해 변경될 수 있기에 발생하는 현상입니다.