بتل کد Battle Codeدارد باز می‌شود…

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! توان ** است.

کلمه‌های مرتبط

درس این کلمه

XOR یکی از هشت کلمه‌ی درس «منطق» در فاز 16: ریاضی و منطق به انگلیسی از دوره‌ی انگلیسی برای برنامه‌نویس‌ها است. بقیه‌ی کلمه‌های این درس: