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

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) : 불 함수를 구현한 물리적 장치

  • 기본 게이트