درود به همه دوستان
میخواستم بدونم فرمول بدست آوردن xor در منطق بولی به چه صورتیه؟
Printable View
درود به همه دوستان
میخواستم بدونم فرمول بدست آوردن xor در منطق بولی به چه صورتیه؟
اگه f خروجی یک xor باشهنقل قول:
[ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]
البته احتمالا من منظورت رو درست نفهمیدم.
من این درس رو دو ساله پیش پاس کردم اصلا هم بهش علاقه نداشتم به این خاطر چیز خاصی یادم نیست.
در حقیقت OR معمولی هم اسمش "یا"ی شامل شونده است(Inclusive)
XOR "یا" ی شامل نشونده می باشد.(Exclusive)
یعنی وقتی می گوییم a XOR b یعنی هر دوی aوb حق ندارند همزمان با هم مساوی یک چیز باشند
برای محاسبه راحت تر هم دو روش زیر را می توانید در نظر بگیرید:
روش اول:
اگر تعداد 1 ها در کل فرد باشد،حاصل 1 است در غیر این صورت صفر
a=1,b=0==>x=1
a=0,b=0==>x=0
روش دوم:
کافیست دو عدد a و b را با هم جمع کنید، جواب نهایی باقیمانده تقسیم حاصل است بر 2(به بیان دیگر دست آخر به پیمانه 2 عدد 0 یا 1 را نهایی را به دست آورید)
a=1,b=1==>y=2 ==>mod 2==>x=0
روش سوم همان است که دوستمان در بالا اشاره کرد که فکر می کنم جواب مستقیم سوال شما هم باشد
XOR برای 3 متغیر یا بیشتر هم تعریف می شود