비트연산자 AND, OR, XOR

 

 

 

알고리즘 문제 풀면서 XOR 문제가 꽤 많이 나왔는데 

뭔말인지 모르겠어서 찾아봤다

 

 

 

비트연산

 

 

AND (논리곱) : 모두 1이어야 1

 

0 AND 0 = 0

0 AND 1 = 0

1 AND 0 = 0

1 AND 1 = 1

 

 

ex)

10011100 AND 01011010 = 00011000

 

 

 

OR (논리합) : 하나만 1이어도 1

 

0 OR 0 = 0

0 OR 1 = 1

1 OR 0 = 1 

1 OR 1 = 1

 

ex)

10011100 AND 01011010 = 11011110

 

 

 

XOR (배타적 논리합) : 같이 않으면 1 

 

0 XOR 0 = 0

1 XOR 0 = 1

0 XOR 1 = 1

1 XOR 1 = 0

 

ex)

10011100 AND 01011010 = 11000110 

 

 

 

 

 

 

https://ko.khanacademy.org/computing/computer-science/cryptography/ciphers/a/xor-bitwise-operation

XOR 비트 연산 (개념 이해하기) | 암호 | Khan Academy