이론, 실습, 시뮬레이션datamining.uos.ac.kr/.../12/연습문제풀이_ch09_3rde.pdf ·  ·...

26
IT COOKBOOK 187 이론, 실습, 시뮬레이션 디지털 논리회로(개정3판) (Problem Solutions of Chapter 9)

Upload: nguyennguyet

Post on 06-May-2018

1.042 views

Category:

Documents


133 download

TRANSCRIPT

Page 1: 이론, 실습, 시뮬레이션datamining.uos.ac.kr/.../12/연습문제풀이_Ch09_3rdE.pdf ·  · 2015-12-07디지털 논리회로 Solutions of Chapter 9 2 3.JK 플립플롭과

IT COOKBOOK 187

이론, 실습, 시뮬레이션

디지털 논리회로(개정3판)

(Problem Solutions of Chapter 9)

Page 2: 이론, 실습, 시뮬레이션datamining.uos.ac.kr/.../12/연습문제풀이_Ch09_3rdE.pdf ·  · 2015-12-07디지털 논리회로 Solutions of Chapter 9 2 3.JK 플립플롭과

디지털 논리회로 Solutions of Chapter 9

1

1. T 플립플롭으로 구성된 순서논리회로의 해석

(1) 변수명칭 부여

• F-F A 플립플롭의 입력 : , • F-F B 플립플롭의 입력 :

• F-F A 플립플롭의 출력 : , • F-F B 플립플롭의 출력 :

(2) 불 대수식 유도

• 플립플롭의 입력 :

(3) 상태표 작성

① 이면, 이므로 다음상태는

② 이면, 이므로 다음상태는

③ 이면, 이므로 다음상태는

④ 이면, 이므로 다음상태는

현재 상태 다음 상태

0 0 0 10 1 1 01 0 0 01 1 0 0

(4) 상태도 작성

00

10 01

11

(5) 00→01→10의 순서를 갖는 카운터(counter)로 동작

2. 전가산기와 D 플립플롭을 연결한 순서논리회로의 해석

(1) 상태표 작성

현재 상태

다음 상태 출력

,

,

,

,

,

,

,

,

0 0 0 0 1 0 1 1 0

1 0 1 1 1 1 0 0 1

(2) 상태도 작성

00/001/110/1

11/0

00/1

01/010/011/1

z=0 z=1

Page 3: 이론, 실습, 시뮬레이션datamining.uos.ac.kr/.../12/연습문제풀이_Ch09_3rdE.pdf ·  · 2015-12-07디지털 논리회로 Solutions of Chapter 9 2 3.JK 플립플롭과

디지털 논리회로 Solutions of Chapter 9

2

3. JK 플립플롭과 게이트로 구성된 순서논리회로의 해석

(1) 불 함수

, ⊙ ⊙, ⊕⊕

(2) 상태표 작성

① , , 일 때

and 이므로 , and 이므로 ,

② , , 일 때

and 이므로 , and 이므로 ,

③ , , 일 때

and 이므로 , and 이므로 ,

④ , , 일 때

and 이므로 , and 이므로 ,

⑤ , , 일 때

and 이므로 , and 이므로 ,

⑥ , , 일 때

and 이므로 , and 이므로 ,

⑦ , , 일 때

and 이므로 , and 이므로 ,

⑧ , , 일 때

and 이므로 , and 이므로 ,

현재 상태다음 상태 출력

0 0 0 1 0 0 0 1

0 1 1 0 1 1 1 0

1 0 0 0 0 1 1 0

1 1 1 1 1 0 0 1

(3) 상태도 작성

01

10

00

11

0/0

0/0

1/10/1

1/1

1/0

1/00/1

Page 4: 이론, 실습, 시뮬레이션datamining.uos.ac.kr/.../12/연습문제풀이_Ch09_3rdE.pdf ·  · 2015-12-07디지털 논리회로 Solutions of Chapter 9 2 3.JK 플립플롭과

디지털 논리회로 Solutions of Chapter 9

3

4. JK 플립플롭과 게이트로 구성된 순서논리회로의 해석

(1) 불 함수 : ⊕⊕, ,

(2) 상태표 작성

① , , 일 때, and 이므로 ,

② , , 일 때, and 이므로 ,

③ , , 일 때, and 이므로 ,

④ , , 일 때, and 이므로 ,

⑤ , , 일 때, and 이므로 ,

⑥ , , 일 때, and 이므로 ,

⑦ , , 일 때, and 이므로 ,

⑧ , , 일 때, and 이므로 ,

현재 상태

다음 상태 출력

0 0 0 0 1 0 1 1 1

1 0 1 1 1 0 0 0 1

(3) 상태도 작성

00/001/110/1

11/1

00/0

01/010/011/1

z2=0 z2=1

5. D 플립플롭과 게이트로 구성된 순서논리회로의 상태도 결정

111 011 001 100 110

6. D 플립플롭과 게이트로 구성된 순서논리회로의 상태도 결정

000 010 011 110 101

Page 5: 이론, 실습, 시뮬레이션datamining.uos.ac.kr/.../12/연습문제풀이_Ch09_3rdE.pdf ·  · 2015-12-07디지털 논리회로 Solutions of Chapter 9 2 3.JK 플립플롭과

디지털 논리회로 Solutions of Chapter 9

4

7. 입력함수와 출력이 주어진 경우 순서논리회로의 해석

(1) 순서논리회로

, ,

y

A

F

x

CP

B

DA

DB

QA

QA

QB

QB

(2) 상태표

입력 현재 상태 다음 상태 출력

0000000011111111

0000111100001111

0011001100110011

0101010101010101

0000111100110011

0101010100110011

0101010101010101

(3) 상태도

00/0, 10/0, 11/0

01

11

00

10

00/010/1, 11/1

00/110/0, 11/0

01/001/0

01/1, 10/1, 11/1

01/1

00/1

Page 6: 이론, 실습, 시뮬레이션datamining.uos.ac.kr/.../12/연습문제풀이_Ch09_3rdE.pdf ·  · 2015-12-07디지털 논리회로 Solutions of Chapter 9 2 3.JK 플립플롭과

디지털 논리회로 Solutions of Chapter 9

5

8. 입력함수와 출력이 주어진 경우 순서논리회로의 해석

(1) 순서논리회로

y

x

CP

A

B

F

JA

KA

JB

KB

QA

QA

QB

QB

(2) 상태 여기표

입력 현재 상태 다음 상태 출력

0000000011111111

0000111100001111

0011001100110011

0101010101010101

1011001111010111

0100010010001100

0101000000000011

(3) 상태도

01/0

10/0

00/0, 01/0, 11/1

11/0

00/1, 01/0

10/0

00/1, 01/0, 10/0, 11/1

11/000/0

10/0

00

01

11

10

Page 7: 이론, 실습, 시뮬레이션datamining.uos.ac.kr/.../12/연습문제풀이_Ch09_3rdE.pdf ·  · 2015-12-07디지털 논리회로 Solutions of Chapter 9 2 3.JK 플립플롭과

디지털 논리회로 Solutions of Chapter 9

6

(4) 상태 방정식

9. 입력함수가 주어진 경우 순서논리회로의 해석

① 상태방정식

② 상태도

현재 상태다음 상태

0

0

1

1

0

1

0

1

0

0

0

1

0

1

0

0

1

1

0

1

1

1

1

0

0

1

0

0

1

1

0, 1

00 01

1011

10. 상태도를 이용한 순서논리회로의 설계

(1) 상태 여기표 작성

현재 상태다음 상태 플립플롭 입력 출력

0

0

0

0

1

0

0

1

1

0

0

1

0

1

0

0

0

0

0

0

1

0

1

0

1

1

0

0

1

0

1

1

0

0

0

0

0

0

1

1

0

0

0

0

1

0

0

0

0

0

1

0

1

0

1

1

0

0

1

0

1

1

0

0

0

0

0

0

1

1

0

0

0

0

1

0

0

0

0

0

1

1

1

1

0

Page 8: 이론, 실습, 시뮬레이션datamining.uos.ac.kr/.../12/연습문제풀이_Ch09_3rdE.pdf ·  · 2015-12-07디지털 논리회로 Solutions of Chapter 9 2 3.JK 플립플롭과

디지털 논리회로 Solutions of Chapter 9

7

(2) 플립플롭 입력 및 출력 함수

x

xABC

00 01 11 10

xx

x

x

00

01

11

10

x

11

x

xABC

00 01 11 10

x

x

x1

x

00

01

11

10

x1

1

1

1

x

xABC

00 01 11 10

x

x x

x

00

01

11

10

x1

11

x

xABC

00 01 11 10

xx

x

x

00

01

11

10

x

1 1 11

(3) 회로도

A

x

CP

B

C

A

B

C

F

DA

DB

DC

QA

QA

QB

QB

QC

QC

11. 상태도를 이용한 순서논리회로의 설계

(1) 상태표 작성

현재 상태다음 상태 출력

0011

0101

0010

1010

0110

0001

0110

0011

Page 9: 이론, 실습, 시뮬레이션datamining.uos.ac.kr/.../12/연습문제풀이_Ch09_3rdE.pdf ·  · 2015-12-07디지털 논리회로 Solutions of Chapter 9 2 3.JK 플립플롭과

디지털 논리회로 Solutions of Chapter 9

8

(2) 상태 여기표 작성

조합논리회로 입력다음 상태

조합논리회로 출력

입력 현재 상태 플립플롭 입력

0 0 0 0 1 0 × 1 ×0 0 1 0 0 0 × × 10 1 0 1 1 × 0 1 ×0 1 1 0 0 × 1 × 11 0 0 0 0 0 × 0 ×1 0 1 1 0 1 × × 11 1 0 1 0 × 0 0 ×1 1 1 0 1 × 1 × 0

(3) 플립플롭 입력 및 출력 함수

x

x

1

xAB

00 01 11 10

0

1 x

x

x

x 1

xAB

00 01 11 10

0

1 x

x

1

x x

xAB

00 01 11 10

0

1 x

1

x

1

1 1

xAB

00 01 11 10

0

1 1

x

x

x

x 1

11

xAB

00 01 11 10

0

1 1

(4) 회로도 (5) 펄스입력 에 대한 회로 동작도

JA

CP

KA

A

B

x

F

JB

KB

QA

QA

QB

QB

CP

x

A

B

F

Page 10: 이론, 실습, 시뮬레이션datamining.uos.ac.kr/.../12/연습문제풀이_Ch09_3rdE.pdf ·  · 2015-12-07디지털 논리회로 Solutions of Chapter 9 2 3.JK 플립플롭과

디지털 논리회로 Solutions of Chapter 9

9

12. 상태도를 이용한 순서논리회로 설계

(1) 상태 여기표

현재 상태 다음 상태 플립플롭 입력 출력

0000111

0011001

0101010

0001111

0110011

1010101

0001000

0101011

1111110

0101110

111은 Don't Care 처리

(2) 플립플롭 입력 및 출력 함수

1

1

x

1

ABC

00 01 11 10

0

1 x

1

ABC

00 01 11 10

0

1 1

x

1

ABC

00 01 11 10

0

1

1

1

1

1

1

x

1

ABC

00 01 11 10

0

1

1

11

(3) 회로도

C

CP

A

B

F

TA

TB

TC

QA

QA

QB

QB

QC

QC

Page 11: 이론, 실습, 시뮬레이션datamining.uos.ac.kr/.../12/연습문제풀이_Ch09_3rdE.pdf ·  · 2015-12-07디지털 논리회로 Solutions of Chapter 9 2 3.JK 플립플롭과

디지털 논리회로 Solutions of Chapter 9

10

13. 상태도를 이용한 순서논리회로 설계

(1) 상태 여기표

입력 현재 상태 다음 상태 플립플롭 입력 출력

0000000011111111

0000111100001111

0011001100110011

0101010101010101

1010111100010111

0101011100101010

0000000011111111

1010000000011000

0110010000011001

0101010110101010

0000000001000000

(2) 플립플롭 입력 함수

xABC

00 01 11 10

100

01

11

10 1

1

1

xABC

00 01 11 10

100

01

11

10 1

1

1

1 1

xABC

00 01 11 10

100

01

11

10 1

1

1

1

1

1

1

(3) 회로도

x

CP

A

B

C

AC

AB

C

A BC

BC

BC

A BC

AB

C

TA

TB

TC

QA

QA

QB

QB

QC

QC

A

B

C

Page 12: 이론, 실습, 시뮬레이션datamining.uos.ac.kr/.../12/연습문제풀이_Ch09_3rdE.pdf ·  · 2015-12-07디지털 논리회로 Solutions of Chapter 9 2 3.JK 플립플롭과

디지털 논리회로 Solutions of Chapter 9

11

14. 응용 순서논리회로의 설계

(1) 상태 여기표

입력 현재 상태 다음 상태 플립플롭 출력

0

0

0

0

1

1

1

1

0

0

1

1

0

0

1

1

0

1

0

1

0

1

0

1

0

0

1

1

0

1

0

1

0

1

0

1

1

1

0

0

0

0

1

1

0

1

0

1

0

1

0

1

1

1

0

0

(2) 플립플롭 입력 함수

1

xAB

00 01 11 10

0

1 11

1 1

xAB

00 01 11 10

0

1 1 1

1

(3) 회로도

CP

x

B

ADA

DB

QA

QA

QB

QB

A

B

15. 상태도를 이용한 순서논리회로의 설계

(1) 상태 여기표 작성

입력 현재 상태 다음 상태 플립플롭 입력

0

0

0

0

1

1

1

1

0

0

1

1

0

0

1

1

0

1

0

1

0

1

0

1

0

0

0

1

0

1

1

1

0

×

0

×

0

×

1

×

×

1

×

0

×

0

×

0

Page 13: 이론, 실습, 시뮬레이션datamining.uos.ac.kr/.../12/연습문제풀이_Ch09_3rdE.pdf ·  · 2015-12-07디지털 논리회로 Solutions of Chapter 9 2 3.JK 플립플롭과

디지털 논리회로 Solutions of Chapter 9

12

(2) 플립플롭 입력 함수

x

x 1

xyQ

00 01 11 10

0

1

x

x

x

x

1

xyQ

00 01 11 10

0

1

x

x

(3) 회로도

CP

J Q

K Q

xy

16. 상태표를 이용한 순서논리회로 설계

(1) 상태 여기표 작성

입력 현재 상태 다음 상태 플립플롭 입력 출력

0 0 0 1 0 0 1 0 × 0 × × 0 00 0 1 0 0 1 1 0 × × 0 1 × 00 0 1 1 0 0 1 0 × × 1 x 0 00 1 0 0 1 0 1 × 0 0 × 1 × 00 1 0 1 0 0 1 × 1 0 × × 0 01 0 0 1 0 1 0 0 × 1 × × 1 01 0 1 0 1 0 0 1 × × 1 0 × 01 0 1 1 1 0 0 1 × × 1 × 1 01 1 0 0 1 0 0 × 0 0 × 0 × 11 1 0 1 1 0 0 × 0 0 × × 1 1

0000, 0110, 0111, 1000, 1110, 1111은 Don't Care 처리

(2) 플립플롭 입력 및 출력 함수

x

xABC

00 01 11 10

x

x

x

x

00

01

11

10

x

x x

11

x x

x

xABC

00 01 11 10

x

x

x

x

00

01

11

10

x

x xx

1

x xx x

xABC

00 01 11 10

x

x

x

x

00

01

11

10

x

xx

1 xx

Page 14: 이론, 실습, 시뮬레이션datamining.uos.ac.kr/.../12/연습문제풀이_Ch09_3rdE.pdf ·  · 2015-12-07디지털 논리회로 Solutions of Chapter 9 2 3.JK 플립플롭과

디지털 논리회로 Solutions of Chapter 9

13

x

xABC

00 01 11 10

x

x

x

x

00

01

11

10

x

x 1

x x

x 11

x x

x

xABC

00 01 11 10

x

x

x

x

00

01

11

10

x

x 1x

1 x

x x

x

x

xABC

00 01 11 10

x

x

x

x

00

01

11

10

x

x

x

1 x1

x 1

x

xABC

00 01 11 10

x

x

x

x

00

01

11

10

x1 1

(3) 회로도

A

B

C

CP

x

F

JA

KA

QA

QA

JB

KB

JC

KC

QB

QB

QC

QC

17. 상태 축소

(1) 상태 와 가 동일하므로 축소하면 다음과 같다.

현재 상태다음 상태 출력(z)

0000000

0000111

Page 15: 이론, 실습, 시뮬레이션datamining.uos.ac.kr/.../12/연습문제풀이_Ch09_3rdE.pdf ·  · 2015-12-07디지털 논리회로 Solutions of Chapter 9 2 3.JK 플립플롭과

디지털 논리회로 Solutions of Chapter 9

14

(2) 초기상태 에서 출발하여 입력순서가 1001101인 경우 다음상태와 출력

1 0 0 1 1 0 1

다음 상태

출력( ) 0 0 0 1 0 0 1

18. 상태 축소

(1) 최종 상태표

현재 상태다음 상태 출력

00110

00011

(2) 축소전

다음 상태

입력 0 1 1 1 0 0 1 0 0 1 1출력 0 1 0 0 0 1 1 1 0 1 0

(3) 축소후

다음 상태

입력 0 1 1 1 0 0 1 0 0 1 1출력 0 1 0 0 0 1 1 1 0 1 0

19. 미사용 상태를 고려한 카운터 설계

상태 여기표를 작성하면 다음과 같다.

현재 상태 입력 다음 상태 플립플롭 입력

0000001111

0011110000

1100110011

0101010101

0001011101

0110000000

1010101010

0001011101

0110000000

1010101010

플립플롭의 입력함수를 카르노 맵을 이용하여 간략화하면 다음과 같다. 여기서 사용하지 않은 6가지 상태(0000,

0001, 1100, 1101, 1110, 1111)는 무관항으로 처리한다.

Page 16: 이론, 실습, 시뮬레이션datamining.uos.ac.kr/.../12/연습문제풀이_Ch09_3rdE.pdf ·  · 2015-12-07디지털 논리회로 Solutions of Chapter 9 2 3.JK 플립플롭과

디지털 논리회로 Solutions of Chapter 9

15

00 01 11 10

1 1

00

01

11

10

CxAB

1

x

xx

x

1

1

x x

00 01 11 10

00

01

11

10

CxAB

1

x

xx

x 1

x x

00 01 11 10

00

01

11

10

CxAB

1

x

xx

x 1

x x

1

1 1

플립플롭 입력식을 이용하여 미사용 상태의 상태표를 작성하면 다음과 같다.

현재 상태 입력 다음 상태

0

0

1

1

1

1

0

0

1

1

1

1

0

0

0

0

1

1

0

1

0

1

0

1

1

1

0

1

0

1

1

1

0

0

0

0

1

0

1

0

1

0

따라서 미사용 상태를 고려한 상태도를 그리면 다음과 같다.

0/ 1/

0/

0/

1/

1/

0/

1/

111000110010

001

011101

100

0/

1/

0/1/

0/

1/

1/

0/

미사용 상태

20. 3비트 그레이 코드 카운터 설계( 플립플롭 이용)

(1) 상태 여기표

현재 상태 다음 상태 플립플롭 입력

0 0 0 0 0 1 0 × 0 × 1 ×

0 0 1 0 1 1 0 × 1 × × 0

0 1 0 1 1 0 1 × × 0 0 ×

0 1 1 0 1 0 0 × × 0 × 1

1 0 0 0 0 0 × 1 0 × 0 ×

1 0 1 1 0 0 × 0 0 × × 1

1 1 0 1 1 1 × 0 × 0 1 ×

1 1 1 1 0 1 × 0 × 1 × 0

Page 17: 이론, 실습, 시뮬레이션datamining.uos.ac.kr/.../12/연습문제풀이_Ch09_3rdE.pdf ·  · 2015-12-07디지털 논리회로 Solutions of Chapter 9 2 3.JK 플립플롭과

디지털 논리회로 Solutions of Chapter 9

16

(2) 플립플롭 입력 함수

x xx

ABC

00 01 11 10

0

1 x

1 x xx

ABC

00 01 11 10

0

1

x

1 x

xx

ABC

00 01 11 10

0

1 x

1

x

xx

ABC

00 01 11 10

0

1 x 1 x

x x

ABC

00 01 11 10

0

1 x

1

1 x

x x

ABC

00 01 11 10

0

1 x

1

1

(3) 회로도

CP

A CB

JA

KA

JB

KB

QA

QA

QB

QB

JC

KC

QC

QC

21. 임의의 상태도를 갖는 순서논리회로의 설계

(1) 상태 여기표

10진수현재 상태 다음 상태 플립플롭 입력

1 0 0 1 1 0 0 1 × 0 × × 1

2 0 1 0 0 0 1 0 × × 1 1 ×

3 0 1 1 1 0 1 1 × × 1 × 0

4 1 0 0 0 1 1 × 1 1 × 1 ×

5 1 0 1 1 1 1 × 0 1 × × 0

6 1 1 0 0 1 0 × 1 × 0 0 ×

7 1 1 1 1 1 0 × 0 × 0 × 1

000은 무관항(don't care)으로 처리

(2) 플립플롭 입력 함수

x xx

ABC

00 01 11 10

0

1 x

1 1x x xx

ABC

00 01 11 10

0

1

x

1 1 x

xx

ABC

00 01 11 10

0

1 x1

x

1

Page 18: 이론, 실습, 시뮬레이션datamining.uos.ac.kr/.../12/연습문제풀이_Ch09_3rdE.pdf ·  · 2015-12-07디지털 논리회로 Solutions of Chapter 9 2 3.JK 플립플롭과

디지털 논리회로 Solutions of Chapter 9

17

x

xx

ABC

00 01 11 10

0

1 x

1 1

x

x x

ABC

00 01 11 10

0

1 x

1x

1 x

x x

ABC

00 01 11 10

0

1 x1

1

(3) 회로도

CP

A CB

JC

KC

JA

KA

JB

KB

QA

QA

QB

QB

QC

QC

22. 임의의 상태도를 갖는 순서논리회로의 설계

(1) 상태 여기표

현재 상태 다음 상태 플립플롭 입력

0 0 1 1 0 0 1 0 × 10 1 0 1 0 1 1 × 1 10 1 1 1 1 0 1 × 0 11 0 0 0 1 1 0 1 × 11 0 1 0 0 1 0 0 × 01 1 0 0 1 0 0 × 0 0

000, 111은 don't care

(2) 플립플롭 입력 함수

x 1 1 1

00 01 11 10

0

1 x

BCA

x

1

x x

00 01 11 10

0

1 x

BCA

x

x x

x

1

00 01 11 10

0

1 x

BCA

x

x 1 1 1

00 01 11 10

0

1 x

BCA

1

Page 19: 이론, 실습, 시뮬레이션datamining.uos.ac.kr/.../12/연습문제풀이_Ch09_3rdE.pdf ·  · 2015-12-07디지털 논리회로 Solutions of Chapter 9 2 3.JK 플립플롭과

디지털 논리회로 Solutions of Chapter 9

18

(3) 회로도

CP

TC QCJB

KB

DA

QC

QB

QB

QA

QA

(4) 초기상태가 0 또는 7일 때의 동작

07

1

45

2 3

6

23. 2진 상향/하향 카운터 설계

(1) 상태도

01

10

00

111/

0/

0/ 0/

0/

1/

1/

1/

(2) 상태 여기표

현재 상태 외부입력 다음 상태 플립플롭 입력

0 0 0 0 1 0 × 1 ×0 0 1 1 1 1 × 1 ×0 1 0 1 0 1 × × 10 1 1 0 0 0 × × 11 0 0 1 1 × 0 1 ×1 0 1 0 1 × 1 1 ×1 1 0 0 0 × 1 × 11 1 1 1 0 × 0 × 1

Page 20: 이론, 실습, 시뮬레이션datamining.uos.ac.kr/.../12/연습문제풀이_Ch09_3rdE.pdf ·  · 2015-12-07디지털 논리회로 Solutions of Chapter 9 2 3.JK 플립플롭과

디지털 논리회로 Solutions of Chapter 9

19

(3) 플립플롭 입력 함수

x

1

ABx

00 01 11 10

0

1 x

1

xx

x

1

ABx

00 01 11 10

0

1

x

1

xx

⊕ ⊕

x1

ABx

00 01 11 10

0

1 x

1 x

x1 1

x 1

ABx

00 01 11 10

0

1 x

1x

x 1 1

(4) 회로도

A

B

x

CP

+5V

JB

KB

JA

KA

QA

QA

QB

QB

24. MN 플립플롭을 이용한 회로설계

(1) 주어진 조건에 의하여 플립플롭의 진리치표는 다음과 같다.

0 0 0

0 1 (불변)

1 0 (toggle)

1 1 1

진리표를 이용하여 여기표를 작성하면 아래와 같다.

00001111

00110011

01010101

00011011

M N Q(t) Q(t+1)

입력 현재 상태 다음 상태

01xx

0011

0101

M NQ(t) Q(t+1)

현재 상태 다음 상태 요구입력

xx01

특성표 여기표

Page 21: 이론, 실습, 시뮬레이션datamining.uos.ac.kr/.../12/연습문제풀이_Ch09_3rdE.pdf ·  · 2015-12-07디지털 논리회로 Solutions of Chapter 9 2 3.JK 플립플롭과

디지털 논리회로 Solutions of Chapter 9

20

(2) 상태 여기표

현재 상태 다음 상태 플립플롭 입력

0

0

0

1

1

1

0

0

1

0

0

1

0

1

1

0

1

1

0

0

1

0

1

1

0

1

1

0

0

0

1

1

1

0

0

1

0

0

1

×

×

×

×

×

×

0

1

1

0

1

×

0

0

×

×

×

1

×

×

0

1

×

×

0

×

×

×

1

1

×

0

1

(3) 카르노 맵

x1

ABC

00 01 11 10

0

1 xx x x

x

1

ABC

00 01 11 10

0

1 x

x x x

1

x1

ABC

00 01 11 10

0

1 x

x

x

x1

ABC

00 01 11 10

0

1 x

x x

x x

x1

ABC

00 01 11 10

0

1 xx

x

x

x x1

ABC

00 01 11 10

0

1 x

x 1

1x

(4) 회로도

CP

A

B

C

MA

NA QA

CP

MB

QA

NB

QB

QB

MC

NC

QC

QC

25. 상태 방정식을 이용한 순서논리회로 설계

플립플롭의 특성 방정식은 이므로

,

Page 22: 이론, 실습, 시뮬레이션datamining.uos.ac.kr/.../12/연습문제풀이_Ch09_3rdE.pdf ·  · 2015-12-07디지털 논리회로 Solutions of Chapter 9 2 3.JK 플립플롭과

디지털 논리회로 Solutions of Chapter 9

21

이므로

, 이다.

이므로

, 이다.

x y

C

B

AC

CA

C

C

B

AB

BA

B

B

A

A

B

B

C

C

CP

JA

KA

JB

KB

JC

KC

QA

QA

QB

QB

QC

QC

26. 상태 방정식을 이용한 순서논리회로 설계

특성 방정식을 카르노 맵으로 간략화하면 다음과 같다.

1

1

xAB

00 01 11 10

0

1

1

1 1

1

xAB

00 01 11 10

0

1

1

1

⊕⊕

플립플롭의 상태방정식을 특성방정식과 비교하여 플립플롭 의 입력인 를 구하면 다음과 같다.

⊕⊕

마찬가지로 플립플롭 의 입력인 를 구하면 다음과 같다.

입력함수를 통해 순서논리회로를 구현하면 아래 그림과 같다. 플립플롭은 클록펄스의 상승에지에서 동작한

다고 가정한다.

Page 23: 이론, 실습, 시뮬레이션datamining.uos.ac.kr/.../12/연습문제풀이_Ch09_3rdE.pdf ·  · 2015-12-07디지털 논리회로 Solutions of Chapter 9 2 3.JK 플립플롭과

디지털 논리회로 Solutions of Chapter 9

22

B

CP

Ax

DB

DA QA

QA

QB

QB

27. 플립플롭과 디코더를 사용한 순서논리회로 설계

상태도를 이용하여 상태 여기표를 작성하면 다음과 같다.

현재 상태 입력 다음 상태 플립플롭 입력 출력

0

0

0

0

1

1

1

1

0

0

1

1

0

0

1

1

0

1

0

1

0

1

0

1

0

0

1

0

1

1

1

0

0

1

0

1

0

1

1

0

0

0

1

0

1

1

1

0

0

1

0

1

0

1

1

0

0

1

0

0

0

1

0

0

상태 여기표에서 플립플롭의 입력함수를 곱의 합형으로 나타내면 다음과 같다.

∑ ∑ ∑

순서논리회로를 설계하려면 플립플롭 2개가 필요하고, 디코더를 사용하여 조합논리회로를 구현하는 경우

3×8 디코더 1개와 4입력 OR 게이트 2개가 필요하다. 출력은 2입력 OR 게이트 1개가 필요하다. 구현한 순

서논리회로는 다음과 같다.

Page 24: 이론, 실습, 시뮬레이션datamining.uos.ac.kr/.../12/연습문제풀이_Ch09_3rdE.pdf ·  · 2015-12-07디지털 논리회로 Solutions of Chapter 9 2 3.JK 플립플롭과

디지털 논리회로 Solutions of Chapter 9

23

A

B

CP

x

DA

DB

3x8decoder

D0

22

21

20

D1

D2

D3

D4

D5

D6

D7

QA

QA

QB

QB

y

28. 응용 순서논리회로 설계

(1) 상태도

1/00/0

0/0

1/0

0/0

1/1

S0

S1 S2

(2) 상태표

현재 상태다음 상태 출 력

0 0

0 0

0 1

(3) 상태 여기표

현재 상태 입력 다음 상태 플립플롭 입력 출력

0 00 00 10 11 01 0

010101

0 00 10 01 00 01 0

0 ×0 ×0 ×1 ×× 1× 0

0 ×1 ×× 1× 10 ×0 ×

000001

1 11 1

01

× ×× ×

× ×× ×

× ×× ×

××

Page 25: 이론, 실습, 시뮬레이션datamining.uos.ac.kr/.../12/연습문제풀이_Ch09_3rdE.pdf ·  · 2015-12-07디지털 논리회로 Solutions of Chapter 9 2 3.JK 플립플롭과

디지털 논리회로 Solutions of Chapter 9

24

(4) 플립플롭 입력 및 출력함수

1

ABx

00 01 11 10

0

1 xxx x 1

ABx

00 01 11 10

0

1

xxx x

xx

1

ABx

00 01 11 10

0

1

xx

xx

1

ABx

00 01 11 10

0

1

xx

xx

1

xx 1

ABx

00 01 11 10

0

1 xx

(5) 회로도

A

B

x

1

z

CP

JA

KA

JB

KB

QA

QA

QB

QB

29. 응용 순서논리회로 설계

(1) 상태도

1/00/0

0/0

1/0

0/0

1/1

S0

S1 S2

Page 26: 이론, 실습, 시뮬레이션datamining.uos.ac.kr/.../12/연습문제풀이_Ch09_3rdE.pdf ·  · 2015-12-07디지털 논리회로 Solutions of Chapter 9 2 3.JK 플립플롭과

디지털 논리회로 Solutions of Chapter 9

25

(2) 상태표

현재 상태다음 상태 출력

000

001

(3) 상태 여기표

현재 상태 입력 다음 상태 플립플롭 입력 출력

0 00 00 10 11 01 0

010101

0 00 10 01 00 00 0

0 ×0 ×0 ×1 ×× 1× 1

0 ×1 ×× 1× 10 ×0 ×

000001

1 11 1

01

× ×× ×

× ×× ×

× ×× ×

××

(4) 카르노 맵

1

ABx

00 01 11 10

0

1 xxx x 1

ABx

00 01 11 10

0

1

xxx x

xx

1

ABx

00 01 11 10

0

1

xx

xx1

1

ABx

00 01 11 10

0

1

xx

xx

1

xx 1

ABx

00 01 11 10

0

1 xx

(5) 회로도

A

B

x

1

z

CP

1

JA

KA

JB

KB

QA

QA

QB

QB