반응형
XOR 합계란 무엇입니까?
이 용어의 정확한 정의는 잘 모르겠습니다.
저는 비트 단위의 XOR 연산이 비트 단위로 진행되고 해당 비트의 XOR을 위치로 취하는 것을 알고 있습니다.이 결과를 'XOR 합계'라고 합니까?그렇지 않은 경우 XOR 합계는 무엇이며, XOR을 사용하여 이 추가 기능을 구현하는 방법은 무엇입니까?
약간 현명한 XOR 작업에서는 다음을 수행합니다.
a b a^b
-----------
0 0 0
0 1 1
1 0 1
1 1 0
XOR 합은 정수에 대한 연속적인 XOR 연산을 나타냅니다.
다음의 숫자가 있다고 가정합니다.1
로.N
그리고 당신은 그들의 XOR 합계를 찾아야 합니다.N = 6
XOR 합계는 다음과 같습니다.1^2^3^4^5^6 = 7
.
1 = 001, 2 = 010, 3 = 011, 4 = 100, 5 = 101, 6 = 110
1^2 = 1^2 = 001^010 = 011 = 3
(1^2)^3 = 3^3 = 011^011 = 000 = 0
(1^2^3)^4 = 0^4 = 000^100 = 100 = 4
(1^2^3^4)^5 = 4^5 = 100^101 = 001 = 1
(1^2^3^4^5)^6 = 1^6 = 001^110 = 111 = 7 --> XOR sum
이것이 도움이 되기를 바랍니다.
언급URL : https://stackoverflow.com/questions/17284337/what-is-an-xor-sum
반응형
'programing' 카테고리의 다른 글
CDI가 Spring의 좋은 대체물입니까? (0) | 2023.07.25 |
---|---|
앵귤러 5에서 스프링부츠 2에서 발행한 json 스트림 처리 방법. (0) | 2023.07.25 |
GET "?"을(를) 가져오는 중(를) (0) | 2023.07.25 |
jQuery 'input' 이벤트 (0) | 2023.07.25 |
Node.js가 Blobs를 생성할 수 없습니까? (0) | 2023.07.25 |