An introduction to computer

science

2017. 03. 14황태욱

01 부울대수

02 게이트 : Gate

03 논리회로

CONTENTS

04 Further Study

1. 부울대수 1/2

Boolean algebra: 1 또는 0 의 값에 대해 논리동작을 다루는 대수 1 은 참 , 0 은 거짓을 의미

+ 연산 OR 연산자라고 함 – 합집합 개념과 유사 두 개의 값 중에 하나라도 1 이면 결과는 1 두 개의 값이 모두 0 이면 0 이 된다

• 연산 : AND 연산자 . 두 개의 값이 모두 1 이면 결과가 1 하나라도 0 이 있으면 0 이 된다 .

0 + 0 = 00 + 1 = 11 + 0 = 11 + 1 = 1

0 • 0 = 00 • 1 = 01 • 0 = 01 • 1 = 1

1. 부울대수 2/2

` 연산 NOT 연산자라고 함 0 은 1 이 되고 , 1 은 0 이 됨

부울대수 법칙 – 교환법칙이 성립

이외에도 결합법칙 , 분배법칙 , 드모르강의 법칙도 성립

0` = 11` = 0

A+B = B+AA•B = B•A

1. 게이트 1/2

컴퓨터의 기본 구성 요소는 논리회로 (logic circuit),적절한 2 진 정보를 입력받아 논리연산을 거쳐 출력 정보를 생성

OR Gate

AND Gate

2. 게이트 2/2

NOT Gate

XOR Gate - 입력 값이 같으면 0, 입력 값이 다르면 1 을 출력

NOR Gate

NAND Gate

2. 게이트 3/3

3. 논리회로

가산기 논리회로

가산기AB

CS

5. Further Study

플리플롭

1bit 의 정보를 저장하는 회로

전가산기

전자공학 영역

N 형 반도체

P 형 반도체

트랜지스터 … 직접회로

Q&AFor further details, please contact us by e-mail

황태욱 : taewook.hwang@gmail.com010.9576.5105

Kakao: Aldemaya