|
맵 등을 이용)
⑶ 완성된 부울대수식에 의하여 필요한 논리 게이트를 결정하여 논리회로를 구성한다.
예비 문제
1. 다음 논리식을 부울 정리 및 공리를 이용하여 증명하시오.
⑴ A+AB=A
☞ 부울정리 7
⑵ A+B=A+B
☞ 부울정리 8
⑶ (A+B)(A+C)=A+BC
☞ 부
|
|
|
부울대수의 공리와 정리를 이용
Y=B+BC+ABC
=B+BC+BC+ABC
=B(C+)+BC(+A)
= B+BC
② 카르노 맵 이용방법
Y
AB
C
00
01
11
10
0
0
1
0
0
1
0
1
1
0
Y= B+BC 1. 부울대수
2. 부울대수의 기본공리
3. 부울대수의 제반 정리
4. 조합논리회로
5. 카르노 맵(Karnaugh Map)
6.
|
|
|
3 분배법칙
a) (A+B)(A+C)=A+BC
b) AB+AC=A(B+C)
정리 4 a) A0=0
b) A+0=A
정리 5 a) A1=A
b) A+1=1
정리 6 a)
b)
정리 7 a) AA=A
b) A+A=A
정리 8 a) A(A+B)=A
b) A+AB=A
정리 9 학 습 지 도 안
◎ 디지털 논리회로
Ⅰ. 기본 논리 게이트(Logic Gate)
Ⅱ. 부울대수(Boolean Algebra)
|
|
|
논리합(論理合)이라고 한다. S가 "1"이 되기 위해서는 A가 "1" 또는 B가 "1"이면 된다. 즉, OR회로의 논리식은 입력의 합으로 출력에 나타난다..
(4) 부울대수의 공리
부울대수는 다른 대수와 마찬가지로 여러 개의 기호와 규칙들로 이루어져 있다.
|
|
|
부울대수의 정리와 공리를 실험해 본 것은 아니었지만 몇 가지 정리와 공리를 직접 회로 설계와 시뮬레이션을 통해서 알아본 결과가 일치했기 때문에 나머지 공리와 정리도 성립할 것이라 예상할 수 있었다. 시간이 허락한다면 시뮬레이션으
|
|
메뉴펼치기
