a xor a = 0אז אפשר לרשום לפי הייצוג הבינארי axor b= sum a_i*2^i xor sum b_i*2^j כאשר המקדמים בסכום הם אפסים או אחדים.
נשים לב שקיים d טבעי כך שמתקיים שוויון a xor b xor d1 =c
וקיים מספר טבעי d2 כך ש- a xor c xor d2=b.
יש גם חיסור בבינארי לא כך? זה פשוט שקול ל"חיבור" XOR.
בעיקרון קיימים נראה לי מספרים טבעיים d1,d2 כך ש- a xor b xor d1=c
a xor c xor d2=b
מקבלים ש- a xor a xor b xor d1 xor d2=b
השאלה היא למה a xor a שווה?
אם זה 1 או 0 זה טריוויאלי.
האמת עבור a xor a אני לא בטוח למה זה שווה.
דרך אגב ממה שאני זוכר כשיש לך 1+1 אז אכן באגף הראשון זה 1 אך בשני מתקבל 1.
כלומר אם אני לא טועה זה צריך להיות בדוגמא שלך: 101+10110=11011 לא כפי שקיבלת 10011.
אפס אקסור אפס = אפס. תסתכל מה כתבתקח למשל
5xor 5
101+101=
1010
שזה שווה ל-
5xor 5=10
רשמתי a xor a לא אפס קסור אפס.אפס אקסור אפס = אפס. תסתכל מה כתבת
חזור להגדרה של XOR ותראה שזה אותו דבר.רשמתי a xor a לא אפס קסור אפס.
אז זה לא חיבור בינארי ממה שאני מכיר.חזור להגדרה של XOR ותראה שזה אותו דבר.
Copyright©1996-2021,Tapuz Media Ltd. Forum software by XenForo® © 2010-2020 XenForo Ltd.