שלום, אני לומד עכשיו לבגרות הסופית שלי במחשבים 5יח', רק ששכחו ללמד אותנו מזה XOR.
עכשיו בדיוק אני פותר תרגיל בגרפים, שמשתמש בXOR.
הרצתי במחשב וקיבלתי:
True Xor True = False
False Xor False = False
True Xor False = True
False Xor True = True

אבל מה שמוזר הוא, שכשבניתי את מטריצת הסמיכויות ע"פ תוצאות אלו זה לא יצא כמו בתשובה...
מישהו מוכן בבקשה להסביר לי מה זה בכלל XOR ומה הוא עושה?!

חתימות אחר כך...

XOR

(eXclusive OR) A Boolean logic operation that is widely used in cryptography as well as in generating parity bits for error checking and fault tolerance. XOR compares two input bits and generates one output bit. The logic is simple. If the bits are the same, the result is 0. If the bits are different, the result is 1. See cryptography, RAID and or.

[התמונה הבאה מגיעה מקישור שלא מתחיל ב https ולכן לא הוטמעה בדף כדי לשמור על https תקין: http://www.answers.com/main/content/img/CDE/XOR.GIF]

XOR in Cryptography
This example uses XOR and the same "secret key" to encrypt and decrypt. In practice, XOR is not used quite as simply as this. It is used in combination with different techniques and other ciphers to provide the complete encryption algorithm.
Source

טבלת האמת של האופרטור XOR:

[התמונה הבאה מגיעה מקישור שלא מתחיל ב https ולכן לא הוטמעה בדף כדי לשמור על https תקין: http://www.cs.moravian.edu/~langhus/courses/cs121/problems/set4/set4-1.gif]

בקצרה, האופרטור "מרשה" לשני ביטים (או משתנים) שרק אחד מהם יהיה 1, ולא שניהם (ולא אף אחד מהם).

הערה: XOR לעיתים נקרא גם EOR

[התמונה הבאה מגיעה מקישור שלא מתחיל ב https ולכן לא הוטמעה בדף כדי לשמור על https תקין: http://www.hmemcpy.com/SpyCQCounter.png]

תודה רבה

חתימות אחר כך...