반응형
비트(bit)
binary(2진법) + digit
2진법 사용
논리 연산(login operation)
비트 사용법 중 하나는
Q. 날씨가 추운가?
A. Yes or No
질문에 대한 답을 표현하는 것
불리언 대수(Boolean algebra)
George Boole이 만든 비트에 대해 사용할 수 있는 연산 규칙의 집합이다.
결합 법칙, 교환 법칙, 분배 법칙 적용 가능
📌기본 불리언 연산자
NOT, AND, OR
NOT
'논리적 반대'를 의미한다.
➡거짓인 비트에 NOT을 하면 참이 된다.
AND
둘 이상의 비트에 작용한다.
첫 번째 비트가 참이고 두번째 비트도 참인 경우에만 결과가 참이 된다.
모든 비트가 참인 경우 AND 연산의 결과는 참이다.
OR
둘 이상의 비트에 작용한다.
2비트 연산인 경우 첫 번째 비트가 참이거나 두 번째 비트가 참이면 결과가 참이 된다.
어느 한 비트라도 참이면 OR 연산의 결과는 참이다.
XOR(exclusive OR)
첫 번째 비트와 두 번째 비트가 다른 값인 경우에만 참이 된다.
두 값 중 두 값이 모두 참이면 XOR의 결과는 거짓이다
드모르간의 법칙
a AND b라는 연산은 NOT(NOT a OR NOT b)와 같다
| a | b |
| F | F |
| F | T |
| T | F |
| T | T |
| a AND b | NOT a | NOT b | NOT a OR NOT b | NOT(NOT a OR NOT b) |
| F | T | T | T | F |
| F | T | F | T | F |
| F | F | T | T | F |
| T | F | F | F | T |
출처 : 한 권으로 읽는 컴퓨터 구조와 프로그래밍
반응형