עזרה בהוכחה פשוטה

try me1

New member
עזרה בהוכחה פשוטה

אהלן- מישהו יכול לכוון אותי איך להוכיח את השיוון הבא? תודה מראש,
 

PooKiPsiT

New member
סמן את X XNOR Y בתור משתנה אחר

נניח W, תכתוב במפורש את הפעולות הלוגיות שמסמלים השערים ומשם זה כבר מעבר לוגי אחד פשוט.
 

try me1

New member
תקוע

זה באמת מה שנסיתי לעשות מראש ואיפשהו נתקעתי...
 

PooKiPsiT

New member
איפה המשתנה עזר?

מסמנים y XNOR z = t ומקבלים:
(x XNOR t)' = x XOR t​
ובעקרון אפשר לסיים כאן כי שני השערים האלו הם באמת NOT אחד של השני, אבל אם רוצים להראות את זה ממש אפשר לפתוח את זה ל:
(x XNOR t)' = (xt + x't')' = (xt)'(x't')' = (x'+t')(x+t) = x't+xt' = x XOR t​
 
למעלה