논리 설계 20 (The Design of Sequential Systems)

순차회로 설계과정

 

이런 식으로 회로를 만드는데,

1. 입력들을 Next state logic에 모아서

2. F/F에 넣어준다.

3. Output logic을 거쳐 output을 낸다.

 

이러한 모양을 만들기 위해서 다음과 같은 절차를 거쳐야 한다.

 

 

• 우선 입력에 1이 연속하여 3개가 나올 때, 상태가 1이 되는 시스템이 있다고 가정해보자.

 

1. State table과 diagram을 만든다

 

state diagram과 table을 이렇게 구할 수 있다. ( 둘 다 연습해보아야 함)

 

2. 상태 할당 State assignment를 한다.

위에 있는 state table에 대한 state assignment를 만들어주어야 한다.

여기에선 우리가 임의로 q1,q2에 대한 상태를 A = 00 , B = 01  , C= 10 , C=11 로 정할 수 있다. 

따라서 우린 여기에서 (a) assignment 를 가져올 것임.

 

3.  적절한 F/F을 고르고 입력,출력에 관한 table을 가져온다

 

 

assignement 표를 가져와서, 현재 상태와 다음 상태에 맞게 F/F 입력표를 만들어준다.

 

 

4. 두 개의 table을 가지고 진리표를 만든다.

오른쪽 위에 있는 표는  [ 현재 상태 > 입력 > 다음 상태  ] 를 보여주는 표   

            아래 표는 상태에 따른 출력값을 나타내는 표

 

분석

: 1. 우선 State table와 같이 Design 진리표에서, X = 0 이면, 현재 상태가 어떻든 A가 된다.

 2. 그리고 Design 진리표에 X=1인 곳들을 보자, A에서 (현재 상태 0 0 ) 입력이 1이 들어오면 다음 상태는 B ( 0 1) 이 된다.

그 다음엔 B( 0 1 )에서 X=1이 들어오니까  다음 상태는 C( 1 0 ) 이 된다.

3. 그 아래는 출력에 관한 표이다.

 

Design Truth table 구성

A(상태) | 입력 | A상태 q1 q2 | state table에서 상태와 입력에 대한 표에서 얻을 수 있는 결과

5. 진리표를 기반으로 F/F 입력들에 관한 카르노맵을 만든다

 

우리는 D F/F을 골랐었다.

따라서 q1,q2 -> q1* , q*2 가 되려면 D1 F/F과 D2 F/F이 현재와 다음 상태 사이에서 어떤 입력이 들어가야하는지

진리표를 만들어 카르노맵을 만든다.

 

 

이 식으로 카르노 맵을 만들면

 

A	B	D	C
A	B	D	C

로 해석해서 보면 됨

 

6. 5의 결과로 나온 식을 갖고 회로를 만든다.

 

이렇게 식을 만들면 된다. 

 

연습해봐야 함 학교가서 이거 해보기

 

 

 

출처 :

 

한동대학교 고윤민 교수님 - 논리설계 PPT

 

 

참고 : 

https://ttl-blog.tistory.com/685

https://youtu.be/IYcYCwDG-Co