מישהו יכול בבקשה לכתוב לי מה הם (אם נניח המספרים הם x ו-y)?
מצאתי משהו בויקיפדיה אבל יש שם כל כך הרבה נוסחאות שזה פשוט לא ברור

תודה

זה XNOR

[התמונה הבאה מגיעה מקישור שלא מתחיל ב https ולכן לא הוטמעה בדף כדי לשמור על https תקין: http://hyperphysics.phy-astr.gsu.edu/hbase/electronic/ietron/xnor.gif]

ו XOR, זה פשוט ההפך

..

אני מצרף את האיור של xor

[התמונה הבאה מגיעה מקישור שלא מתחיל ב https ולכן לא הוטמעה בדף כדי לשמור על https תקין: http://hyperphysics.phy-astr.gsu.edu/hbase/electronic/ietron/xor.gif]


אגב, למרות שישנם שערי xor ונוספים, ניתן להסתדר גם בלעדיהם וליצור פונקציונליות זו מהשערים הבסיסיים or, and ו-not.
nor לדוגמה ניתן ליצור תוך שימוש בשער or אחד, not אחד ושני שערי and.

אבל יש כאן בזבוז זמן, אנרגיה ושערים. כדי ליצור שער XOR תזדקק לשני שערי NOT, שני שערי AND וגם OR אחד

ואגב, בשביל שער NOR מספיק OR+NOT.

..

אני לא זוכר בע"פ כיון שזה מספר שנים לא נגעתי בזה וזה אף פעם לא היה העיסוק העיקרי שלי, אבל העפתי שרטוט מהיר והסתדרתי עם שער NOT יחיד, ולא נזקקתי לשניים כפי שציינת, כמובן שיתכן מאד שטעיתי.

אם יש במלאי, בוודאי שעדיף להשתמש ב-XOR מוכן.

צום קל ומועיל

כמדומני שזה XOR



נראה כמו שני שערי NOT...

ועכשיו הבנתי מה כתבת בהודעה הראשונה, התבלבלת שם עם NOR במקום XOR.

..

בהחלט, התכוונתי ל-XOR, אני מקווה שהפולני יקרא הודעה זו (זו שאני כותב כרגע) ויתקן אותה, זה יחסוך לי הודעה פרטית

אין לי סלבנות לאייר, אז אנסה לתאר פה בקצרה מה עשיתי:
יש לי 2 כניסות של מתח.
חיברתי את כניסה a ו-b לשער OR.
חיברתי את כניסה a ו-b לשער AND ואת היציאה שלו חיברתי לשער NOT.
לסיום חיברתי את היציאה של OR והיציאה של NOT לכניסות של שער AND.
ולסיכום: היציאה של השער האחרון מוציא XOR.

בסה"כ 4 שערים (i 1 NOT, 1 OR, 2 AND).

צודק, לא טרחתי לצמצם, פשוט הסתכלתי על הפונקציה. (מה גם שיש צורך בקומבינות כדי לצמצם למצב הזה רק באמצעות אלגברה בוליאנית )

..

בינתיים נזכרתי שאפשר לשרטט די בקלות שבתוכנה מתאימה, אז למרות שיש לי כאן במחשב גירסה מאד ענתיקה של ewb (שלא דורשת התקנה, מה שהפך את זה למאד נח לפץוח, ליצור, לצלם ולשלוח), החלטתי ללכת על זה...

קבלו אותו

ואיך הגעת לזה? (זו תהייה הזדמנות נהדרת להתוודע לתוכנה ליצירת מפות קרנו...)

..

חח
הלכת רחוק מדי, בסך הכל תפסתי דף ועט והעפתי שרטוט.
ואם כבר תוכנה למפת קרנו... אם אין כזאת, זה אולי הזמן לעשות אחת כזאת ולו בגלל ש[כמעט]כל דבר אחר כבר קיים. (רק שגם אם אעשה זאת, לא נראה לי שזה יקרה בקרוב, הה-To Do List שלי ארוך מדי).

באמת מעניין אם יש. ואני לא מדבר על 4/5 משתנים, אלא על משהו יותר.. שמעתי שביותר מזה, זה הופך לטבלאות תלת מימדיות

..

5 משתנים זאת כבר מפה תלת מימדית כעיקרון. מצאתי תוכנות שמסוגלות לפתור עד 8 משתנים, ומעבר לזה אני לא מכיר. משהו כדוגמת:
http://k-map.sourceforge.net/
מצאתי עוד כמה אחרי חיפוש פשוט בגוגל, אבל ניראה לי שליותר מ8 משתנים תוכנה עדין לא נכתבה

ואגב, למרות שאני לא בטוח לגבי XOR בפרט (לא זוכר בדיוק), אבל להרבה מהשערים הפחות בסיסיים, כמו ה NOR לדוגמא, דווקא המעגלים המיישמים בCMOS יותר פשוטים, ובאמת אתה צודק שהרבה יותר יעיל לבצע שימוש בהם אם יש אפשרות.

סרטוני הנהיגה שלי

[התמונה הבאה מגיעה מקישור שלא מתחיל ב https ולכן לא הוטמעה בדף כדי לשמור על https תקין: http://www.fresh.co.il/scripts/birthday.php?date=29/04/1987]

רק כדי להוסיף עוד קצת בנוגע למה שאמרתי קודם, אחרי קצת בדיקה, מתוודה שמפות קרנאו לא מומלצות לשימוש של מעל ל6 משתנים, ובמקום זה משתמשים באלגוריתם שנקרא Quine–McCluskey algorithm, אשר בעצם פועל בדיוק כמו מיפוי קרנאו, אבל בצורה קצת שונה. לפי וויקיפדיה הסיבוכיות של הבעיה היא 3 בחזקת n (עבור n משתנים), מה שכמובן מסביר את הבעיה של הרבה משתנים. בתוכנות מקצועיות מודרניות משתמשים באלגוריתמים אחרים אשר מביאים תוצאה יחסית טובה, אבל לא הכי אופטימלית שיכולה להיות, בגלל ריבוי המשתנים.

סרטוני הנהיגה שלי

[התמונה הבאה מגיעה מקישור שלא מתחיל ב https ולכן לא הוטמעה בדף כדי לשמור על https תקין: http://www.fresh.co.il/scripts/birthday.php?date=29/04/1987]

לא ציפיתי לכל כך הרבה תגובות.
תאמת רציתי את הנוסחה של XOR ו-XNOR כי בשיעור אחד המורה שלי הביא את הנוסחה של שני השערים האלה אבל בשיעור השני הוא הביא משהו קצת שונה (הגגות היו באיברים שונים, עכשיו אני חושב על זה ולא בטוח שזה משנה בכלל)

תודה

כן, את ה XOR אפשר להציג גם ככה (שזה מה שישראל הרכיב בעצם)


וזה גם מה שאמרתי קודם, שהמעבר בין הצורה הזו

לזו שלמעלה, ממש לא טריוויאלית.

..