|
르토맵 등을 이용)
⑶ 완성된 부울대수식에 의하여 필요한 논리 게이트를 결정하여 논리회로를 구성한다.
예비 문제
1. 다음 논리식을 부울 정리 및 공리를 이용하여 증명하시오.
⑴ A+AB=A
☞ 부울정리 7
⑵ A+B=A+B
☞ 부울정리 8
⑶ (A+B)(A+C)=A+BC
|
|
|
NOR Circuits
7. EXCLUSIVE-OR GATES
Ⅸ. 논리회로와 컴퓨터논리회로
1. Boolean Algebra
1) 창시
2) 논리설계에 응용
2. 기본 논리 : AND, OR, NOT, (XOR or EOR)
3. Boolean Algebra 의 증명
1) 공리(가설:Postulate)
2) 진리표(Truth Table)
3) Venn Diagram
4. Boolean Function
|
|
|
부울대수의 공리와 정리를 이용
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.
|
|
|
부울대수의 정리
1. 실험 목적
▣ 부울대수(Boolen algebra)의 기본적인 공리와 정리를 이해하고 증명한다.
▣ 부울대수식을 이용한 논리회로의 간략화 및 논리식 표현을 익힌다.
▣ 다양한 논리회로를 부울대수식으로 표현하는 능력을 배양
|
|
|
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) 부울대수의 공리
부울대수는 다른 대수와 마찬가지로 여러 개의 기호와 규칙들로 이루어져
|
|
|
부울대수의 정리와 공리를 실험해 본 것은 아니었지만 몇 가지 정리와 공리를 직접 회로 설계와 시뮬레이션을 통해서 알아본 결과가 일치했기 때문에 나머지 공리와 정리도 성립할 것이라 예상할 수 있었다. 시간이 허락한다면 시뮬레이션으
|
|
|
논리연산을 회로로 구현했다. 실험결과 분배법칙이 성립한다는 것을 알 수 있었고, 시뮬레이션 결과도 동일한 결과를 출력했다. 2. 부울대수의 공리 및 정리
실험회로1
1) 실험과정
2) 실험결과
실험회로2
1) 실험과정
2) 실험결과
|
|
|
부울 대수
1) 불 대수 공리
2) 불 대수 기본정리
3) 교환 정리
4) 결합 정리
5) 분배 정리
6) 부정 정리
Ⅱ. 논리게이트와 기본논리게이트
Ⅲ. 논리게이트와 다이오드논리게이트
Ⅳ. 논리게이트와 트랜지스터논리게이트
1. 부정회로(NOT)
|
|
|
변화 제 1장 컴퓨터와 디지털 논리회로
제 2장 데이터 표현
제 3장 논리 게이트와 부울 대수
제 4장 부울대수 간소화 및 구현
제 5장 조합 논리회로
제 6장 순서 논리회로
제 7장 레지스터와 카운터
제 8장 기억장치와 PLD
|
|
메뉴펼치기
