순서논리회로

순서논리회로

• 조합논리회로 + 상태를 저장할 메모리(플립플롭)으로 구성
• 현재의 입력 + 이전의 출력 상태에 의해서 출력이 결정되는 논리회로
• 클록펄스에 의해 동기화

 

상태도

정의 : 순서논리회로의 상태를 시각화한 도식도

 

1)무어머신

-출력이 플립플롭들의 현재 상태로 결정 / 출력이 상태 내에 결합되어 표시

 

2)밀리머신

-출력이 현재 상태와 입력으로 결정된다.

 

순서논리회로의 해석 과정

1)변수명칭부여

2)불대수식 유도

3)상태표 작성

4)상태도 작성

5)상태 방정식 유도 및 간소화

6)회로검증

 

 

 

플립플롭의 여기표

특성표 : 현재 상태 & 입력값이 주어졌을 때, 다음 상태가 어떻게 변하는지 나타내는 표

여기표 : 현재상태 -> 다음상태로 변했을 때, 플립플롭의 입력조건이 어떤 상태인가를 나타내는 표

 

특성표는 입력 + 현재상태에 따라 다음상태가 무엇인지 규정하는 표

여기표는 현재 상태 + 다음상태가 주어졌을 때 입력이 무엇이 필요한지 나타내는 표

 

 

 

순서논리회로 설계

일반적으로 설계 초기 상태에 상태도/상태표에 비트 배정없이 설계를 진행하는데, 이때 중복된 상태를 가질 수 있음

이때, 상태 축소 / 상태 할당의 두 가지 과정을 수행한다.

 

 

상태 축소 / 상태 할당

상태축소 정의 : 순서논리회로에서 플립플롭의 수를 줄이는 것

상태할당 정의 : 기호 형태로 표현된 각각의 상태에 대해서 2진코드를 할당하는 과정

 

 

미사용 상태

상태할당 시, 사용하지 않은 형태는 모두 Dont care term으로 바꿔서 입력하면 된다