불대수

불대수

 

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

불 대수의 값, 진리값

Ttue / False 뿐임 

 

불대수의 연산

 

AND / OR / NOT

 

명제

 

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

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