פעולה בוליאנית
פעולה בוליאנית היא פעולה שיש לה שתי תשובות בלבד: אמת או שקר (1 או 0). יש שתי סוגי פעולות בוליאניות. בתחום המתמטיקה שקוראים לו אלגברה בוליאנית חוקרים פעולות על אמת ושקר. גילו שאפשר לבנות כל פעולה משילוב של NAND (אשר הוא לא־AND) או משילוב של NOR (אשר הוא לא־OR). טבלת אמת מראה את כל הקלטים ואת התו...
XOR
או בררני, שנקרא גם XOR, אומר "או אחד בלבד". אופרנדים אלה הקלטים של הפעולה. אם רק אחד מהקלטים נכון, התוצאה נכונה. אם שניהם נכונים או שניהם לא נכונים, התוצאה שקר. כשיש יותר משני קלטים, התוצאה נכונה אם מספר הקלטים שנכונים הוא אי־זוגי. כלומר: 1 או 3 או 5 וכו'. מסתמנים כ־XOR. במחשבים לרוב כותבים ^....