[ 이산수학 ] 5. 논리와 비트 연산

부울 변수

부울변수란 그 값이 참 또는 거짓을 가지는 변수를 말하며 이를 컴퓨터에서는 비트(bit)라는 것을 통해 0 또는 1로 표시하게 된다. 

 

비트 문자열

비트 문자열이란 0개 이상의 비트를 가지는 비트열을 말한다. 여기서 비트 문자열의 길이는 문자열을 구성하는 비트의 개수를 말한다. 11001010은 길이가 8인 비트 문자열이다.

 

1) 비트연산

비트연산이란 논리 접속사에 대응되는데 ∧,∨,⊕을 AND, OR, XOR로도 표현하며 각각의 비트들을 독립적으로 연산해주면 된다. 그리고 그 연산 결과도 1 또는 0으로 표시하게 된다.

OR : 둘 중 하나라도 1이면 결과는 1, 나머지는 0

AND : 둘 다 1이어야 결과가 1, 나머지는 0

XOR : 서로 달라야 결과가 1, 나머지는 0

 

1010110110 과 1100111001을 연산해보면

10 1011 0110

11 0011 1001

(OR) 11 1011 1111

(AND) 10 0011 0000

(XOR) 01 1000 1111

 

2) 부울 탐색

정보의 탐색과 검색을 위한 전략을 말한다. 기본적으로는 AND와 OR과 NOT(-), 괄호를 활용하여 탐색할 수 있다.