컴퓨터 구조 (M. Moris Mano 저) 연습문제 1장 풀이

소개글

컴퓨터 구조 (M. Moris Mano 저) 연습문제 1장 풀이에 대한 보고서 자료입니다.

본문내용

+ x'yz' + xy'z' + xyz
= x'(y'z + yz') + x(y'z' + yz)
= x'(y z) + x(y z)
= x y z
Inputs
Outputs
x
y
z
C
S
0
0
0
0
0
0
0
1
0
1
0
1
0
0
1
0
1
1
1
0
1
0
0
0
1
1
0
1
1
0
1
1
0
1
0
1
1
1
1
1
x yz
00
01
11
10
0
0
0
1
0
1
0
1
1
1
1-15.x
y
z
F
0
0
0
0
0
0
1
0
0
1
0
0
0
1
1
1
1
0
0
0
1
0
1
1
1
1
0
1
1
1
1
1
다수 함수(majority function)는 입력 변수의 값이 0보다 1이 많을 때, 출력으로 1을 갖는 함수이다. 세 입력을 다 가진 함수를 설계하여라.
x
y
z
F
x yz
00
01
11
10
0
0
0
1
0
1
0
1
1
1
1-16.x yz
00
01
11
10
0
0
1
0
1
1
1
0
1
0
x yz
00
01
11
10
0
1
0
0
1
1
1
0
0
1
(B)
(C)
(A)
x
y
z
A
B
C
0
0
0
0
0
1
0
0
1
0
1
0
0
1
0
0
1
1
0
1
1
1
0
0
1
0
0
0
1
1
1
0
1
1
0
0
1
1
0
1
0
1
1
1
1
1
1
0
이진 입력값이 0, 1, 2, 3일 경우 출력은 이것보다 1이 더 큰 수이고, 입력이 4, 5, 6, 7일 경우 출력은 이것보다 1이 더 작은 수가 되는 조합회로를 설계하여라. 단, 이 회로는 세 입력 x, y, z와 세 출력 A, B, C를 가진다.
A = xy + yz + xz
B = x'y'z + x'yz' + xy'z' + xyz
C = z'
1-17. J와 K입력 사이를 인버터로 연결함으로써 JK플립플롭이 D플립플롭으로 바뀜을 증명하여라.
1-18. 그림 1-21(b)의 JK플립플롭에 대한 특성표를 이용하여 JK플립플롭에 대한 여기표를 만들고 이것을 표 1-3과 비교하여라.
J
K
Q(t)
Q(t+1)
Q(t)
Q(t+1)
J
K
0
0
0
0
0
0
0
0
0
0
1
1
0
1
0
1
0
0
0
1
1
0
0
1
1
0
1
1
1
0
0
1
1
0
0
1
1
0
1
1
1
1
1
1
0
1
1
1
1
0
1
1
1
0
0
0
1-19. 두 개의 D플립플롭 A와 B, 두 개의 입력 x와 y, 그리고 출력 z를 가지는 조합회로의 입력시 출력이 다음과 같다.
DA = x'y + xA
DB = x'B + xA
z = B
a. 이 회로의 논리도를 그려라.
Present state
Inputs
Next state
Outputs
A
B
x
y
A
B
z
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
1
0
0
0
1
1
0
1
0
1
1
1
1
0
1
1
0
0
0
0
0
1
1
1
0
0
0
1
0
0
0
0
0
0
1
0
0
1
1
0
0
1
0
1
0
1
1
1
1
0
1
1
1
1
1
1
1
0
0
0
1
1
1
1
0
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
b. 상태표를 작성하여라.
1-20. 두 개의 플립플롭과 하나의 입력 x를 갖는 2비트 다운 카운터를 설계하라. x=0인 경우 카운터는 변화가 없고, x=1일 때 11, 10, 01, 00, 11의 순서로 반복된다.
(a) 상태도
(b) 여기표
JA
KA
ABx
00
01
11
10
0
0
1
0
0
1
X
X
X
X
ABx
00
01
11
10
0
X
X
X
X
1
0
1
0
0
Present state
Inputs
Next state
Flip-flop inputs
A
B
x
A
B
JA
KA
JB
KB
0
0
0
0
0
0
X
0
X
0
0
1
1
1
1
X
1
X
0
1
0
0
1
0
X
X
0
0
1
1
0
0
0
X
X
1
1
0
0
1
0
X
0
0
X
1
0
1
0
1
X
1
1
X
1
1
0
1
1
X
0
X
0
1
1
1
1
0
X
0
X
1
JA=B'x KA=B'x
JB
ABx
00
01
11
10
0
0
1
X
X
1
0
1
X
X
KB
ABx
00
01
11
10
0
X
X
1
0
1
X
X
1
0
JB = x KB = x
(c) 논리도
x
JA
A
c
KA
JB
c
B
KB
Clock
1-21. 두 개의 JK플립플롭 A, B와 두 개의 입력 E, x를 갖는 순차 회로를 설계하라. E=0일 때는 x값에 관계없이 상태는 변하지 않고, E=1, x=1일 때 상태는 00, 01, 10, 11, 그리고 다시 00으로 반복된다. 그리고 E=1, x=0일 때 상태는 00, 11, 10, 01, 그리고 다시 0으로 반복된다.
(a) 상태도
Present state
Inputs
Next state
Flip-flop inputs
A
B
E
x
A
B
JA
KA
JB
KB
0
0
0
0
0
0
0
X
0
X
0
0
0
1
0
0
0
X
0
X
0
0
1
0
1
1
1
X
1
X
0
0
1
1
0
1
0
X
1
X
0
1
0
0
0
1
0
X
X
0
0
1
0
1
0
1
0
X
X
0
0
1
1
0
0
0
0
X
X
1
0
1
1
1
1
0
1
X
X
1
1
0
0
0
1
0
X
0
0
X
1
0
0
1
1
0
X
0
0
X
1
0
1
0
0
1
X
1
1
X
1
0
1
1
1
1
X
0
1
X
1
1
0
0
1
1
X
0
X
0
1
1
0
1
1
1
X
0
X
0
1
1
1
0
1
0
X
0
X
1
1
1
1
1
0
0
X
1
X
1
(b) 여기표
JB = E
KB = E
JA = BEx + B'Ex'
KA = BEx + B'Ex'
KB
JB
KA
JA
AB Ex
00
01
11
10
00
X
X
X
X
01
0
0
1
1
11
0
0
1
1
10
X
X
X
X
AB Ex
00
01
11
10
00
0
0
1
1
01
X
X
X
X
11
X
X
X
X
10
0
0
1
1
AB Ex
00
01
11
10
00
X
X
X
X
01
X
X
X
X
11
0
0
1
0
10
0
0
0
1
AB Ex
00
01
11
10
00
0
0
0
1
01
0
0
1
0
11
X
X
X
X
10
X
X
X
X
(c) 논리도

키워드

컴퓨터 구조,   컴구,   컴퓨터 구조 연습문제,   컴퓨터구조 연습문제,   연습문제 1장,   사이텍미디어,   컴퓨터 구조 1장,   컴구 연습문제