לדלג לתוכן

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

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