ورود

نسخه کامل مشاهده نسخه کامل : بدست آوردن xor در منطق بولی


mojtaba2321
03-04-2012, 21:32
درود به همه دوستان
میخواستم بدونم فرمول بدست آوردن xor در منطق بولی به چه صورتیه؟
hts1369
03-04-2012, 21:58
درود به همه دوستان
میخواستم بدونم فرمول بدست آوردن xor در منطق بولی به چه صورتیه؟
اگه f خروجی یک xor باشه
[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]
البته احتمالا من منظورت رو درست نفهمیدم.
من این درس رو دو ساله پیش پاس کردم اصلا هم بهش علاقه نداشتم به این خاطر چیز خاصی یادم نیست.
pp8khat
06-04-2012, 19:23
در حقیقت 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 متغیر یا بیشتر هم تعریف می شود