درود به همه دوستان
میخواستم بدونم فرمول بدست آوردن xor در منطق بولی به چه صورتیه؟
درود به همه دوستان
میخواستم بدونم فرمول بدست آوردن 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 متغیر یا بیشتر هم تعریف می شود
Last edited by pp8khat; 06-04-2012 at 19:25.
هم اکنون 1 کاربر در حال مشاهده این تاپیک میباشد. (0 کاربر عضو شده و 1 مهمان)