3. 1. 부울대수 1/2
Boolean algebra: 1또는 0의 값에 대해 논리동작을 다루는 대수
1은 참, 0은 거짓을 의미
+ 연산 OR 연산자라고 함 – 합집합 개념과 유사
두 개의 값 중에 하나라도 1이면 결과는 1
두 개의 값이 모두 0이면 0이 된다
• 연산 : AND 연산자. 두 개의 값이 모두 1이면 결과가 1
하나라도 0이 있으면 0이 된다.
0 + 0 = 0
0 + 1 = 1
1 + 0 = 1
1 + 1 = 1
0 • 0 = 0
0 • 1 = 0
1 • 0 = 0
1 • 1 = 1
4. 1. 부울대수 2/2
` 연산 NOT 연산자라고 함
0은 1이 되고, 1은 0이 됨
부울대수 법칙 – 교환법칙이 성립
이외에도 결합법칙, 분배법칙, 드모르강의 법칙도 성립
0` = 1
1` = 0
A+B = B+A
A•B = B•A
5. 1. 게이트 1/2
컴퓨터의 기본 구성 요소는 논리회로(logic circuit),
적절한 2진 정보를 입력받아 논리연산을 거쳐 출력
정보를 생성
OR Gate
AND Gate
6. 2. 게이트 2/2
NOT Gate
XOR Gate
- 입력 값이 같으면 0, 입력 값이 다르면 1을 출력
NOR Gate
NAND Gate