הבדלים בין גרסאות בדף "XOR"

נוספו 84 בתים ,  לפני 5 שנים
ויקיזציה וניסוח של משפט הפתיחה, תוך הוספת השם "או בררני".
(ויקיזציה וניסוח של משפט הפתיחה, תוך הוספת השם "או בררני".)
ב[[אלגברה בוליאנית]], '''או בררני''' או '''או מוציא''' (ב[[אנגלית]]: '''eXclusive OR''' וב[[ראשי תיבות]]: '''XOR''' (לפי [[האקדמיה ללשון העברית|האקדמיה]], [[הגייה|מבוטא]]: "אֶקְסוֹר"; אך בפי רוב, מקוצר לעתים קרובות ל"קְסוֹר") או '''eXclusive OR''') היא [[פעולה בוליאנית]] אשר תוצאתה "אמת" כאשר אחד ה[[אופרנד|אופרנדים]] שלה, ורק אחד מהם, הוא "אמת". פעולה זו היא מקרה פרטי של הפעולה [[הפרש סימטרי]] בקבוצה <math>\ \{0,1\}</math>. כאשר האופרטור מורחב למספר אופרנדים גדול משניים, הוא יחזיר אמת כאשר למספר [[אי-זוגי]] של אופרנדים יש ערך אמת. האופרטור הוא [[פעולה קומוטטיבית|קומוטטיבי]] ("חילופי") ו[[פעולה אסוציאטיבית|אסוציאטיבי]] ("קיבוצי").
 
או מוציא הוא פעולה המשקפת את המשמעות השכיחה של המילה "או" בחיי היומיום, בשונה מהמשמעות של '[[או (לוגיקה)|או]]' בלוגיקה. כאשר אדם אומר לרעהו "אחזיר לך את הספר מחר או מחרתיים", הוא מתכוון שיעשה זאת באחד משני המועדים, אך לא בשניהם.