안녕하세요 xor연산자 관련해서 질문있습니다.

Question

#include <stdio.h> int main() { int a &#61; 5, b &#61; 6, c &#61; 5; printf(&#34;%d&#34;, a ^ b ^ c); return 0; }안녕하세요 c언어 공부를 하다 모르는게 있어 질문드립니다.위와 같이 xor 연산자를 이용해 세 변수를 계산하면 왜 값이 다른 변수 하나의 값을 출력하는지 알 수 있을까요?제가 알기론 xor는 두 개의 변수 중 하나만 참일때 1을 출력하는 게이트라고 알고 있습니다.하지만 위 식에서는 세변수 모두 참인데 어떻게 값이 다른 변수 하나를 꼭 찍어서 출력할까가 궁금합니다.고민해봐도 잘 모르겠네요.

Clickin · Accepted Answer

잘못 알고 계시네요논리 게이트에서 xor의 진리표는 비트 단위로 동작합니다. 1 ^ 0 = 1인거죠하지만 C에서는 연산자의 정의가 확장되어 1bit가 아니라 정수를 대입하게 되면 2진수로 각 자리수간의 연산을 합니다.5는 2진수로 101이고 6은 110이니 순서대로 xor 연산 하면 다음과 같습니다.5 ^ 6 = 0b101 ^ 0b110 = 0b011 = 33 ^ 5 = 0b011 ^ 0b101 = 0b110 = 6수식으로는 이렇지만 논리적으로는 각 자릿수별로 비트 플립을 하는데 그 비트 플립을 두 번 발생시켰으니 다른 변수 하나를 찍어서 가져오게 되겠죠https://m.blog.naver.com/letsdev/221907103420 요런 내용도 참고하세요

byeworld · Answer

제가 알기론 xor는 두 개의 변수 중 하나만 참일때 1을 출력하는 게이트라고 알고 있습니다.==> 어디서 그러던가요?

jslovers · Answer

XOR 연산자는 비트 단위로 두 개의 값을 비교하여 같으면 0, 다르면 1을 반환합니다. 따라서 a ^ b ^ c는 a와 b와 c의 비트 단위 XOR 연산 결과를 반환합니다. 이진수로 변환하면 다음과 같습니다.a: 0101b: 0110c: 0101a ^ b: 0011a ^ b ^ c: 0110따라서 printf("%d", a ^ b ^ c);는 0110을 출력하게 됩니다.

안녕하세요 xor연산자 관련해서 질문있습니다.

3개의 답변

Q&A 목록