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 = 0
0 + 1 = 1
1 + 0 = 1
1 + 1 = 1
0 • 0 = 0
0 • 1 = 0
1 • 0 = 0
1 • 1 = 1
1. 부울대수 2/2
` 연산 NOT 연산자라고 함
0은 1이 되고, 1은 0이 됨
부울대수 법칙 – 교환법칙이 성립
이외에도 결합법칙, 분배법칙, 드모르강의 법칙도 성립
0` = 1
1` = 0
A+B = B+A
A•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. 논리회로
가산기 논리회로
가산기
A
B
C
S
5. Further Study
플리플롭
1bit의 정보를 저장하는 회로
전가산기
전자공학 영역
N형 반도체
P형 반도체
트랜지스터 … 직접회로
Q&A
For further details, please contact us by e-mail
황태욱 : taewook.hwang@gmail.com
010.9576.5105
Kakao: Aldemaya

컴퓨터개론03

  • 1.
  • 2.
    01 부울대수 02 게이트:Gate 03 논리회로 CONTENTS 04 Further Study
  • 3.
    1. 부울대수 1/2 Booleanalgebra: 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 NOTGate XOR Gate - 입력 값이 같으면 0, 입력 값이 다르면 1을 출력 NOR Gate NAND Gate
  • 7.
  • 8.
  • 9.
    5. Further Study 플리플롭 1bit의정보를 저장하는 회로 전가산기 전자공학 영역 N형 반도체 P형 반도체 트랜지스터 … 직접회로
  • 10.
    Q&A For further details,please contact us by e-mail 황태욱 : taewook.hwang@gmail.com 010.9576.5105 Kakao: Aldemaya