سلام دوستان
خسته نباشید
بچه ها من یه سوال داشتم که دلیل قانع کننده ای واسش ندارم
میخواستم بپرسم چرا XOR میتونیم به شکل زیر بنویسیم؟
A XOR B=(A+B)Mod 2
مرسی
(۲۱ تیر ۱۳۹۱ ۰۱:۳۲ ق.ظ)snoke نوشته شده توسط: میخواستم بپرسم چرا XOR میتونیم به شکل زیر بنویسیم؟ببین دوست عزیز ابتدا به هر کدام مقدار میدیم.
A XOR B=(A+B)Mod 2
a=0 و b=0 که دراین صورت a+b=0 و حاصل که mod بشه بر ۲ ، جواب باربر میشه با ۰ .
a=1 و b=0 که دراین صورت a+b=1 و حاصل که mod بشه بر ۲ ، جواب باربر میشه با ۱ .
a=0 و b=1 که دراین صورت a+b=1 و حاصل که mod بشه بر ۲ ، جواب باربر میشه با ۱ .
a=1 و b=1 که دراین صورت a+b=2 و حاصل که mod بشه بر ۲ ، جواب باربر میشه با ۰ .
حاصل xor زمانی برابر یک است که تعداد یک ها فرد باشد.
--------------
به همین سادگی. موفق باشی.