|
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)
|
|
|
연산
AND 연산
2중 보수(Double Inversion)와 드모르강(De Morgan)의 법칙
쌍대성 정리 (Duality Theorem)
Fundamental Products
부울함수의 대수적 간소화
consensus의 정리
정규형
진리표로부터 부울 대수식을 유도하는 Sum-of-Products 방법
진리표
|
|
|
논리인 NOT, AND, OR 논리 게이트는 SSI 회로로 만들어져 시중에서 구할 수 있다. 이들 IC의 내부 구조와 시장 가격을 조사하시오.
NOT - 150원AND - 120원OR - 150원
2.12 논리함수 식에 AND, OR, NOT 및 () 연산이 포함되어 있을 때 이들 연산간의 우선순위(prece
|
|
|
연산자가 비트가 서로 같으면 0, 다르면 1이 나오는 이론도 확인할 수 있었다.
2-2 실습 목표
1. XOR게이트와 NOT게이트의 진리 값 및 사용법을 안다.
2. 반감산기와 전감산기를 이해한다.
1) 논리회로 설계
▶ A1, B1, A0, B0의 input과 BR1, D1, D0, BR0의 ou
|
|
|
논리 대수에서 가장 중요한 두 개의 정리라 할 수 있다. 드 모르강의 정리는 논리식 사이에 논리합(OR)과 논리곱(AND)의 상호 교환이 가능하도록 한 정리로서 논리식을 간소화하거나 여러 가지 논리연산을 하는 데 유용하다.
그 두 개의 정리는
|
|
|
연산과 상관없이 NOT gate연산
과 같은 결과가 나온다.
10. NAND, NOR gate
10.1 NAND gate만 이용하여 만든 NOR gate
A
B
1
1
0
1
0
0
0
1
0
0
0
1
10.2 NOR gate만 이용하여 만든 NAND gate
A
B
1
1
0
1
0
1
0
1
1
0
0
1
결과
결과 : NAND, NOR gate만으로 NOR, NAND gate를 만들 수 있다.
10
|
|
|
연산
3. 수치 Data
4. 문자 Data
5. 기타 Data
논리회로
1. Boole과 Boole 대수
2. 논리 회로와 Boole 연산식
3. 반가산기(Half Adder)
데이터 구조
1. 배열(Array)
2. 포인터와 연결 리스트
3. 스택(Stack)
4. 큐(Queue)
5. 데크(Deque)
6. 트리(Tree)
7.
|
|
|
경우 출력은 “1” 이고 다를 경우 출력은 “0”이 된다.
NAND
X
Y
Z = X Y
0
0
1
0
1
1
1
0
1
1
1
0
NOR
X
Y
Z = X Y
0
0
1
0
1
0
1
0
0
1
1
0
XOR
X
Y
Z = X Y
0
0
0
0
1
1
1
0
1
1
1
0
XNOR
X
Y
Z = X Y
0
0
1
0
1
0
1
0
0
1
1
1
|
|
|
논리회로
부울대수
영국의 조지 부울이 제창
0과 1의 2진수 표현으로 명제의 참, 거짓 전기 신호의 유와 무, 스위치의 ON과 OFF 등을 표현함
논리합, 논리곱, 논리부정 등 3가지 연산 기호를 사용하여 논리식 표현에 사용됨
논리회로(Logic C
|
|
|
보수 (Complement)
보수의 이용: 회로구성이 간단
덧셈회로만으로 뺄셈과정을 간단히하고 논리적 처리가 쉬움
정수N (n자리수, 기수R)에 대하여
보수 = Rn-N
R-1의 보수 = Rn-N-1
2. 부호의 코드화
BCD 코드
(Binary Coded Decimal)
그레이 코드(Gray
|
|
메뉴펼치기
