AND연산

두 비교 값이 모두 1일 경우에는 1을, 모두 0일 경우에는 0을 반환하는 연산

OR연산

두 비교 값이 둘 중 하나만 1인 경우 1을 반환하는 연산

NAND, NOR연산

AND연산과 OR연산의 반대 개념으로 생각하면 된다.

부울 대수식

부울 대수(Boole algebra)는 논리적인 상태를 나타내는 부울 변수와 부울 연산자를 사용하여 논리식을 표현하는 대수 체계입니다. 부울 대수는 조지 부울(George Boole)이 19세기에 개발한 것으로, 현대 디지털 논리 회로 및 논리 프로그래밍에서 중요한 개념으로 사용됩니다.

• NOT 연산
  0` = 1, 1` = 0

• AND 연산
  0 • 0 = 0, 0 • 1 = 0, 1 • 0 = 0, 1 • 1 = 1

• OR 연산
  0 + 0 = 0, 0 + 1 = 1, 1 + 0 = 1, 1 + 1 = 1

• AB + CD = Y 와 (A + B)(C + D) = Y