ch3. 부울대수와 논리회로

emzei 2010. 8. 8. 11:12

1. 부울대수를 이용하여 다음 논리식을 간소화하여라

X = A + AB' + AB
　= A ( 1 + B' + B ) // B' + B = 1
　= A ( 1 + 1 ) // 1 + 1 = 1
　= A

2. 다음 진리표의 입출력 관계에 대한 논리식으로 옳은 것을 <보기>에서 모두 골라라

입력

출력
A
B
C
X
0
0
0
0
0
0
1
0
0
1
0
0
0
1
1
0
1
0
0
0
1
0
1
1
1
1
0
1
1
1
1
1

<보기>
ㄱ. X = A·(B+C)
ㄴ. X = A·B + A·C
ㄷ. X = A + B·C
ㄹ. X = (A+B)·(A+C)

ANSWER : ㄱ, ㄴ
(하나씩 해보면 쉽게 알 수 있을 것이다.)

3. 다음 논리식을 논리도로 나타내어라

X = A + (A·B)'
　= A + A' + B'

(발로 그렸떠여...)

4. 다음의 법칙이 성립함을 검증하여라.

A·( B + C ) = (A·B) + (A·C)
A
B
C
A
B+C
A·(B+C)
A·B
A·C
(A·B)+(A·C)
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
0
1
0
0
0
0
0
1
1
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
1
0
1
1
1
1
0
1
1
1
1
0
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1

5. 전가산기의 진리표를 작성하여라.

A
B
C in
S
C out
0
0
0
0
0
0
0
1
1
0
0
1
0
1
0
0
1
1
0
1
1
0
0
1
0
1
0
1
0
1
1
1
0
0
1
1
1
1
1
1

6. SR 플립플롭에 S에 1을, R에 0을 입력하면 다음 상태는 어떻게 되는가?

기본값으로 Q는 1로 가정
참이 된다.

7. SR 플립플롭의 저장값이 0인 경우에 S에 1을, R에 1을 입력하면 다음 상태는 어떻게 되는가?

참이 된다.

A	B	C	A	B+C	A·(B+C)	A·B	A·C	(A·B)+(A·C)
0	0	0	0	0	0	0	0	0
0	0	1	0	1	0	0	0	0
0	1	0	0	1	0	0	0	0
0	1	1	0	1	0	0	0	0
1	0	0	1	0	0	0	0	0
1	0	1	1	1	1	0	1	1
1	1	0	1	1	1	1	0	1
1	1	1	1	1	1	1	1	1