1장. 불 논리

• 컴퓨터 칩: 기초 논리 게이트로 구성

1.1 배경

1.1.1 불 대수

• 불 대수 (boolean algebra)
• 불 값(2진수)을 다루는 대수학
• 참/거짓
• 1/0
• 예/아니오
• 켜짐/꺼짐
• ...

• 진리표 표현

• 불 표현식
• And, Or, Not
• ·, +, ~
• f(x, y, z) = (x+y)·~z

• 정준 표현 (canonical representation)
• f(x, y, z) = ~xy~z + x~y~z + xy~z
• 모든 불 함수는 And, Or, Not 으로 표현 가능

• 2-입려 불 함수



• Nand 함수: And, Or, Not을 이 함수만으로 만들 수 있다!
• ex) x Or y = (x Nand x) Nand (y Nand y)
• 모둔 불 함수는 Nand 연산만으로 표현할 수 있다.
• Nand 기능을 하는 물리적 장치가 여럿 있다면 이를 조합해서 어떤한 불 함수 하드웨어도 만들 수 있다!
 

1.1.2 게이트 논리

• 게이트(gate) : 불 함수를 구현한 물리적 장치
• 기본 게이트