불 대수

불 대수

= 일상적인 논리를 수학적으로 표현한 것

 

불 대수의 값 = 진리값

-> True / False

 

불 대수의 연산

-> AND / OR / NOT

 

명제

= 참과 거짓이 확실한 문장

 

ex) 

대한민국의 수도는 서울이다 -> 참인 명제

2는 1보다 작다 -> 거짓인 명제

한국의 수도는 어디인가요? -> 명제가 아님

짜장면보다 짬뽕이 맛있다. -> 명제가 아님

 

AND 연산

- x와 y가 모두 참일 때만 x AND y가 참

x	y	x AND y
True	True	True
True	False	False
False	True	False
False	False	False

 

OR 연산

- x와 y 중 하나라도 참이면 x OR y는 참

x	y	x OR y
True	True	True
True	False	True
False	True	True
False	False	False

 

NOT 연산

x	NOT x
True	False
False	True