9장 동기 순서 논리회로 경남정보대_논리회로_김 미 진.

Presentation on theme: "9장 동기 순서 논리회로 경남정보대_논리회로_김 미 진."— Presentation transcript:

1 9장 동기 순서 논리회로 경남정보대_논리회로_김 미 진

2 목 차 01. 동기 순서논리회로 개요 02. 동기 순서논리회로의 해석 과정 03. 플립플롭의 여기표
04. 동기 순서논리회로의 설계 과정 05. 동기 순서논리회로의 설계 예 06. 미사용 상태의 설계 07. 카운터의 설계 08. 상태 방정식을 이용한 설계 09. 디코더와 플립플롭을 사용한 설계

3 1. 동기 순서논리회로 개요 조합논리회로(combinational logic circuit)
출력이 현재의 입력에 의해서만 결정되는 논리회로 순서논리회로(sequential logic circuit) 현재의 입력과 이전의 출력상태에 의해서 출력이 결정되는 논리회로. 순서논리회로는 신호의 타이밍(timing)에 따라 동기 순서논리회로와 비동기 순서논리회로로 분류. 동기 순서회로에서 상태(state)는 단지 이산된(discrete) 각 시점 즉, 클록펄스가 들어오는 시점에서 상태가 변화하는 회로 클록펄스에 의해서 동작하는 회로를 동기순서논리회로 또는 단순히 동기순서회로라 한다. 비동기 순서회로는 시간에 관계없이 단지 입력이 변화하는 순서에 따라 동작하는 논리회로

4 순서논리회로의 블록도 순서논리회로의 해석과 설계 관계
출력 Y(t)는 현재 상태의 입력 X(t)와 이전 상태의 출력 Y(t-1)에 의하여 결정

5 2. 동기 순서논리회로의 해석 과정 순서논리회로의 해석과정
순서논리회로의 동작은 입력과 출력 및 플립플롭의 현재상태에 의해 결정 출력과 차기상태는 현재상태의 함수가 된다. 순서논리회로의 해석은 입력과 출력 및 현재상태에 의해 결정되는 차기상태의 시간순서를 상태표나 상태도로 나타냄으로써 해석이 가능 순서논리회로의 해석과정 [단계 1] 회로 입력과 출력에 대한 변수 명칭 부여 [단계 2] 조합논리회로가 있으면 조합논리회로의 부울대수식 유도 [단계 3] 회로의 상태표 작성 [단계 4] 상태표를 이용하여 상태도 작성 [단계 5] 상태방정식 유도 [단계 6] 상태표와 상태도를 분석하여 회로의 동작 설명

6 무어머신과 밀리머신 무어머신(Moore machine) : 순서논리회로의 출력이 플립플롭들의 현재 상태만의 함수인 회로. 출력이 상태 내에 결합되어 표시된다. 밀리머신(Mealy machine) : 출력이 현재 상태와 입력 모두의 함수인 회로. 출력은 상태간을 지나가는 화살선의 위에 표시된다. 무어머신 밀리머신

7 1. 변수명칭 부여 2. 부울 대수식 유도 • 입력변수 : x • 출력 변수 : y
• F-F A 플립플롭의 입력 : SA, RA • F-F B 플립플롭의 입력 : SB, RB • F-F A 플립플롭의 출력 : A • F-F B 플립플롭의 출력 : B F-F A 플립플롭의 입력 F-F B 플립플롭의 입력 시스템 출력

8 3. 상태표 작성 상태표(state table)는 현재상태와 외부 입력의 변화에 따라 차기상태와 출력의 변화를 정의한 것
현재상태란 클록펄스(CP)의 인가 전을 나타내며, 차기상태란 클록펄스의 인가 후를 나타낸다. 현재상태 차기상태 출력 x=0 x=1 A B y 0 0 0 1 1 0 1 1 1 상태표

9 4. 상태도 작성 상태표로부터 상태도를 그린다. 상태도

10 5. 상태방정식 유도 상태 방정식(state equation)은 플립플롭 상태 천이에 대한 조건을 지정하는 대수식
상태표로부터 플립플롭 A와 B가 논리 1이 되는 상태 방정식은 각각 다음과 같다. 카르노 도표를 이용하여 간소화한 상태 방정식

11  6. 회로의 동작설명 S-R 플립플롭의 특성방정식과 비교 순서논리회로의 동작은 상태도나 상태표를 이용하여 설명 가능
입력 의 값에 따라 클록펄스가 한번씩 인가될 때마다 0(00)→1(01)→3(11)→2(10)의 순으로 순차적으로 동작하는 순서논리회로  그림 9-4 회로와 일치

12 3. 플립플롭의 여기표 플립플롭의 특성표는 현재상태와 입력값이 주어졌을 때, 차기상태가 어떻게 변하는가를 나타내는 표.
플립플롭의 여기표(excitation table)는 현재상태에서 차기상태로 변했을 때 플립플롭의 입력조건이 어떤 상태인가를 나타내는 표. 플립플롭의 여기표는 순서논리회로를 설계할 때 자주 사용

13 1. S-R 플립플롭의 여기표

14 2. J-K 플립플롭의 여기표

15 3. D 플립플롭의 여기표 4. T 플립플롭의 여기표

16 4. 동기 순서논리회로의 설계 과정 순서논리회로의 설계 과정 [단계 1] 회로 동작 기술(상태도 작성)
[단계 2] 정의된 회로의 상태표 작성 [단계 3] 필요한 경우 상태 축소 및 상태 할당 [단계 4] 플립플롭의 수와 플립플롭의 종류 결정 [단계 5] 플립플롭의 입력, 출력 및 각각의 상태에 문자기호 부여 [단계 6] 상태표를 이용하여 회로의 여기표 작성 [단계 7] 간략화 방법을 이용하여 출력 함수 및 플립플롭의 입력함수 유도 [단계 8] 순서논리회로도 작성

17 1. 회로 동작 기술 입력 변수만 있고 출력 변수는 없는 상태에서 상태 변화가 일어난다. 동기 순서논리회로에 대한 상태도

18 2. 상태표 작성 상태도로부터 상태표 유도 현재상태 차기상태 x=0 x=1 A B 0 0 0 0 0 1 0 1 1 0 1 0
0 0 0 1 1 0 1 1 상태도 상태표

19 3. 상태 축소 및 상태 할당 문자 기호에 의해서 표시된 상태를 가진 상태도로부터 간략화된 상태표를 유도하기 위한 절차에 대해서 알아보기로 한다. 상태도로부터 얻어진 상태표는 하나 또는 그 이상의 불필요한 상태(redundant state)를 가질 수 있다. 축소된 최소 상태표(minimal state table)를 유도하기 위한 과정은 상태 축소와 상태 할당의 2단계에 의해서 수행된다. 상태 축소 순서논리회로에서 플립플롭의 수를 줄이는 것 플립플롭의 수가 m이라 가정하면, 이때 요구되는 상태는 2m 이 되므로 상태의 수를 줄임으로써 플립플롭의 수를 줄일 수 있다. 그러나 경우에 따라 상태의 수는 감소되지만 플립플롭의 수는 변화하지 않는 경우도 있다.

20 현재상태 차기상태 출력 x=0 x=1 a b c d e f 1 g 상태도 상태표

21 a b c d e f a b c d e 현재 상태 차기상태 출력 x=0 x=1 1 최종 상태표 현재 상태 차기상태 출력 x=0
c d e 1 f 최종 상태표 현재 상태 차기상태 출력 x=0 x=1 a b c d e 1 축소된 상태도

22 상태 할당 기호 형태로 표현된 각각의 상태에 대해서 2진수(2진 코드)의 값을 할당하는 과정 상태 할당1 할당2 할당3 a
0 0 1 0 0 0 b 0 1 0 1 0 0 c 0 1 1 d 1 0 1 e 1 1 1 현재 상태 차기상태 출력 x=0 x=1 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 할당 1에 의한 최소 상태표

23 4. 플립플롭의 수와 형태의 결정 정의해야 할 상태의 수가 n가지이면 개의 플립플롭이 필요. 예를 들어 n=16이면,
상태의 수가 5가지인 경우에는 3개의 플립플롭이 필요하지만 3가지의 상태는 사용하지 않는다.

24 5. 상태 여기표의 유도 조합회로의 입력 차기상태 조합회로의 출력 현재상태 입력 플립플롭 입력 A B x JA KA JB KB
1 Q(t) Q(t+1) J K x 1 x x x J-K 플립플롭의 여기표

25 6. 플립플롭의 출력 함수 및 회로의 입력 함수 유도 ⊙

26 7. 논리 회로의 구현

27 5. 동기 순서논리회로의 설계 예 상태도 상태표 상태할당 및 플립플롭 수 결정
제어하려는 상태의 수는 5가지이므로 3비트가 필요 3개의 S-R 플립플롭을 순서대로 A, B, C라고 정의 현재 상태 a, b, c, d, e에 각각 000, 001, 010, 011, 100을 할당. 상태표 현재상태 차기상태 출력 x=0 x=1 a b c d e 1

28 순서제어회로의 상태 여기표 작성 a b c d e x x x 플립플롭의 입력 A B C x SA RA SB RB SC RC y
현재상태 외부입력 차기상태 플립플롭의 입력 외부출력 A B C x SA RA SB RB SC RC y a 0 0 0 1 0 0 1 b 0 1 0 0 1 1 c d 1 0 0 e Don’t care 1 0 1 x x x 1 1 0 1 1 1

29 플립플롭의 출력 함수 및 회로의 출력 함수 유도

30 순서 제어 회로의 논리회로 순서 제어회로의 논리회로

31 6. 미사용 상태의 설계 순서논리회로에서는 어떠한 상태도 초기 상태가 될 수 있으므로 현재상태를 순서논리회로에서 모두 사용하지 않는 경우 문제점 발생. 따라서 사용하지 않는 상태에 대해 차기 상태가 어떤지를 구할 필요가 있다. 현재상태 차기상태 x=0 x=1 A B C 1 상태표

32 순서논리회로의 상태 여기표 입력 현재 상태 차기 상태 플립플롭 입력 x A B C JA KA JB KB JC KC 1 ×

33 사용하지 않은 2개의 상태(000, 001)에 대해서는 카르노 맵에서 무관조건으로 처리하여 간소화

34 순서논리회로

35 미사용 상태의 상태표 현재상태 차기상태 x=0 x=1 A B C 1

36 7. 카운터의 설계 3 비트 2진 카운터 설계 현재상태 차기상태 A B C 1 상태도 상태표

37 현재상태 차기상태 플립플롭 입력 A B C JA KA JB KB JC KC 1 x 상태 여기표

38

39 회로도

40 상태 여기표 예제 9-1 3비트 2진 카운터를 T 플립플롭을 사용하여 구현하여라. 현재상태 차기상태 플립플롭 입력 A B C
TB TC 1

41 카르노 맵에 의한 간략화 3비트 2진 카운터 회로

42 예제 9-2 J-K 플립플롭을 사용하여 아래의 상태도에 해당하는 카운터를 설계하고, 미사용 상태에 대한 상태도를 구하여라.

43 상태 여기표 카르노 맵에 의한 간략화 현재상태 차기상태 플립플롭 입력 A B C JA KA JB KB JC KC 1 ×

44 카운터 회로

45 미사용 상태를 포함한 카운터의 상태도

46 8. 상태 방정식을 이용한 설계 1. J-K 플립플롭을 사용한 상태 방정식 J-K 플립플롭을 사용한 상태 방정식
순서논리회로의 상태방정식은 상태표에 표시된 정보와 똑같은 내용을 대수적으로 표시하고 있으며, 플립플롭의 특성방정식과 형태가 유사 상태방정식은 상태표에서 쉽게 유도할 수 있으며, 모든 순서논리회로는 상태방정식으로 표시할 수 있다. 특히 D 플립플롭이나 J-K 플립플롭을 사용하는 경우 상태방정식을 사용하여 순서논리회로를 설계하는 것이 더욱 편리하다. S-R 플립플롭이나 T 플립플롭을 가진 회로에도 상태방정식을 적용할 수 있으나 많은 대수적 처리가 필요하다. J-K 플립플롭을 사용한 상태 방정식 J-K 플립플롭의 상태방정식을 J-K 플립플롭의 특성방정식과 같은 형태로 변형함으로써 플립플롭의 J와 K의 입력 함수를 구할 수 있다. J-K 플립플롭의 특성방정식

47 상태도(상태방정식을 이용하는 경우) 상태표 상태도 현재상태 차기상태 출력 x=0 x=1 A B y 1

48 2개의 J-K 플립플롭을 각각 A, B라 할 때, 상태 여기표에서 플립플롭 A, B의 차기상태가 논리 1이 되는 항을 최소항으로 하는 부울 함수를 구한다.

49 회로도(상태 방정식을 이용하는 경우)

50 예제 9-3 다음 상태표를 사용하여 순서논리회로를 구현하여라. (J-K 플립플롭 이용)
예제 9-3 다음 상태표를 사용하여 순서논리회로를 구현하여라. (J-K 플립플롭 이용) 상태표 현재상태 차기상태 A B C 1 미사용 상태 1

51 상태 방정식   

52 회로도

53 2. D 플립플롭을 사용한 상태 방정식 D 플립플롭의 특성 방정식. 상태표 현재상태 차기상태 x=0 x=1 A B 1

54 상태 여기표 조합논리회로 입력 차기상태 플립플롭 입력 입력 현재상태 x A B DA DB 1

55 상태방정식을 특성 방정식의 형태로 변환한다.  

56 순서논리회로(D 플립플롭을 이용하는 경우)

57 9. 디코더와 플립플롭을 사용한 설계 상태표 디코더는 n개의 입력 변수들에 대한 2n개의 최소항을 출력하는 기능을 수행한다.
임의의 부울 함수는 곱의 합형으로 표현될 수 있기 때문에 각각의 곱을 구성하는 최소항들을 구성하는데 디코더를 사용하고 합을 구성하기 위하여 디코더 외에 OR 게이트 또는 NOR 게이트를 사용한다. 디코더의 출력이 정상 출력일 때는 OR 게이트를 사용하고, 보수 출력인 경우에는 NOR 게이트를 사용한다. 상태표 현재상태 차기상태 x=0 x=1 A B 1

58 상태 여기표(S-R 플립플롭 이용) 조합논리회로 입력 차기상태 조합논리회로 출력 현재상태 입력 플립플롭 입력 A B x SA
SB RB 1

59 디코더와 S-R 플립플롭을 사용한 순서논리회로
순서논리회로를 설계하기 위하여 플립플롭은 2개가 필요하고, 디코더를 사용하여 조합논리회로를 구현하는 경우 1개의 3×8 디코더와 4개의 OR 게이트가 필요하다. 디코더와 S-R 플립플롭을 사용한 순서논리회로

60 예제 9-4 J-K 플립플롭과 디코더를 사용하여 3비트 그레이 코드 카운터를 구현하여라.
인접한 숫자 사이에 하나의 비트만이 변하는 코드 상태도

61 상태 여기표 현재상태 차기상태 플립플롭 입력 A B C JA KA JB KB JC KC 1 ×

62 그레이 코드 카운터 회로도