XOR یعنی چه؟
تلفظ: اِکساُر · نوع: مخفف · مخفف: exclusive or
معنی XOR: یای انحصاری
XOR کوتاهشدهی exclusive or است، یعنی «یا این یا آن، ولی نه هر دو». خروجیاش وقتی 1 است که دو ورودی با هم فرق داشته باشند. در پایتون و جاوااسکریپت با ^ نوشته میشود و روی بیتها کار میکند. در مسئلهها ترفند معروفی دارد: x ^ x همیشه صفر است.
XOR در جمله
XOR all the numbers to find the one that appears only once.
همهی عددها را با هم XOR کن تا آن یکی که فقط یک بار آمده پیدا شود.
XOR در کد
print(5 ^ 3) # 6
print(7 ^ 7) # 0در دودویی 101 XOR 011 میشود 110، یعنی 6.
نکته
کسی که از ریاضی میآید ^ را توان میخواند؛ ولی در پایتون 2 ^ 3 میشود 1، نه 8! توان ** است.
کلمههای مرتبط
- bitwise: بیتی؛ بیتبهبیت
- logic gate: گیت منطقی
- or: یا
درس این کلمه
XOR یکی از هشت کلمهی درس «منطق» در فاز 16: ریاضی و منطق به انگلیسی از دورهی انگلیسی برای برنامهنویسها است. بقیهی کلمههای این درس:
- logic: منطق
- negation: نقیض؛ منفی کردن
- truth table: جدول درستی
- logic gate: گیت منطقی
- bitwise: بیتی؛ بیتبهبیت
- comparison: مقایسه
- predicate: تابعی که درست یا غلط برمیگرداند؛ گزاره