XOR – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
←‏טבלת אמת: הורדת הפניה לערך מורחב, אין כאן הסבר על טבלת אמת
WikiMan3 (שיחה | תרומות)
שורה 56:
 
== שימושים ==
אם נפעיל על ערך בינארי פעולת XOR עם עצמו, נקבל תמיד את התוצאה 0 ("שקר"). במספר ארכיטקטורות של מחשבים, לפעמים זה מהיר וחסכוני יותר וחסכונילהפעיל XOR על הערך הקיים במקום לשמור את הערך הקבוע 0 ב[[אוגר (מחשבים)|אוגר]] עלולכתוב ידי הפעלת XOR על הערך הקיים, מאשר לכתובאותו לתוך הזיכרון את הערך הקבוע 0. לכן, הפעלת XOR על ערכים עם עצמם היא אופטימיזציה נפוצה.{{הערה|http://www.talkingelectronics.com/projects/PICK%20A%20PIC%20Project/XOR-Trick-1.html}}
 
לפעמים משתמשים בפעולת הXOR כפונקציית ערבול ב[[הצפנה]]. שיטת הצפנה אחת המתבססת על XOR, [[פנקס חד פעמי]], הוכחההוּכחה [[מתמטיקה|מתמטית]] כלא ניתנת לפיצוח.
 
בתכנון לוגי ספרתי, [[שער לוגי|השער הלוגי]] XOR בעל שתי הכניסות, נחשב בדרך כלל כ[[מהפך (חשמל)|מהפך]] (inverter) בר-[[תכנות]], בכך שאם אחת הכניסות מחזיקה בערך הלוגי "1", היציאה תמיד תחזיק את הערך ההופכי לכניסה השנייה. אם הכניסה הראשונה תחזיק את הערך הלוגי "0", היציאה תמיד תהיה זהה לכניסה השנייה.
אוחזר מתוך "https://he.wikipedia.org/wiki/XOR"