מעבר לתוכן

מערכת פעולות שלמה-מערכות ספרתיות


הודעות מומלצות

יש לי כמה דברים שאני לא מבין,אשמח אם משהו יוכל להתייחס.

 

 

שאלה 1:

 

מקובל עלי שמערכת הפעולות של AND OR NOT היא מערכת פעולות שלמה כי זה פשוט נובע מההגדרה של אלגברת המיתוג.

 

לא ברור לי מה זה הנחה הסמויה שקיימת פונקציית שכפול שמופיע בשקופית הבא:

 

http://i.imgur.com/0QFVtxh.jpg

 

 

מה זה פונקצית שכפול ואיך זה קשור לפה?

 

שאלה 2:

 

איך מוכחים שמערכת הפועלות איננה מערכת פעולות שלמה?

 

בשקופית הבא כתוב המשפט הבא:" אם לא התקבלה אחת מהפונקציות במשתנה אחד (0,1 not) אז S לא שלמה.

 

מה זה אומר:

 

http://i.imgur.com/eu9NvBw.jpg

 

הם גם מנסים להדגים את העסק על פונקציית XOR.

אבל הם כן מקבלים 0, ואם A שווה ל1, הם גם מקבלים 1, אז למה XOR, לא מערכת פעולות שלמה?

 

הנה השקופית הזאת:

 

http://i.imgur.com/piRFZM1.jpg

קישור לתוכן
שיתוף באתרים אחרים

שכפול זה זהות (F של X = X). אז המימוש אפשרי.

 

לגבי ה XOR התנאי שנתנו הוא הכרחי אבל לא מספיק. (כלומר זה שהצלחת ליצור 1 וכו לא מוכיח שהיא שלמה, אבל הכרחי) 

 

הדרך להוכיח שמערכת היא שלמה זה לממש בעזרתה מערכת שלמה אחרת.

 

להוכיח שהיא לא שלמה, אין פתרון שעובד תמיד.

קישור לתוכן
שיתוף באתרים אחרים

שכפול זה זהות (F של X = X). אז המימוש אפשרי.

 

לגבי ה XOR התנאי שנתנו הוא הכרחי אבל לא מספיק. (כלומר זה שהצלחת ליצור 1 וכו לא מוכיח שהיא שלמה, אבל הכרחי) 

 

הדרך להוכיח שמערכת היא שלמה זה לממש בעזרתה מערכת שלמה אחרת.

 

להוכיח שהיא לא שלמה, אין פתרון שעובד תמיד.

לא הבנתי, מה הכוונה "המימוש אפשרי"?

 

באיזה מובן אני צריך להבין את זה?

 

ואני עדיין לא מבין פשוט את המשפט :"אם לא התקבלה אחת מהפונקציות במשתנה אחד (0,1 not) אז S לא שלמה".

 

הכוונה שהם לא קיבלו 1, אבל הם כן יכולים לקבל אחד למשל בXOR בכך שיציבו במקום המשתנה a  את ה1, ואז יש להם גם 1.

קישור לתוכן
שיתוף באתרים אחרים

טעות שלי, שכפול כאן זה פשוט פונקציה שלוקחת בכניסה X ומוציאה שתי יציאות ששוות ל-X. (ואז אפשר להכניס למשל יציאה אחת ל AND והיציאה השניה ל-OR או מה שתרצה)

 

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

קישור לתוכן
שיתוף באתרים אחרים

טעות שלי, שכפול כאן זה פשוט פונקציה שלוקחת בכניסה X ומוציאה שתי יציאות ששוות ל-X. (ואז אפשר להכניס למשל יציאה אחת ל AND והיציאה השניה ל-OR או מה שתרצה)

 

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

ואם בעולם שלי לא קיימת פונקציית שכפול, איפה אתקל בבעיה עם זה?

 

הרי המטרה שלי זה בעצם לממש כל פונקציית מיתוג שבעולם,אז סבבה אני לא יכול לקבל פעמיים X, לא נורא.

איפה אתקל בבעיה עם זה?

קישור לתוכן
שיתוף באתרים אחרים

הצטרפות לשיח

באפשרותך לשלוח הודעה כעת ולהירשם מאוחר יותר. אם ברשותך חשבון, ניתן להתחבר עכשיו לשליחת הודעה דרך חשבונך.
הערה: הודעתך דרושה לאישור הנהלה לפני הצגתה.

אורח
הוספת תגובה

×   הדבקה כטקסט עשיר.   הדבקה כטקסט רגיל במקום

  מאושרים אך ורק 75 סמייקונים.

×   הקישור שלך מוצמד אוטומטית.   הצגה כקישור במקום

×   תוכן הקודם שלכם שוחזר.   ניקוי עורך

×   You cannot paste images directly. Upload or insert images from URL.

טוען...
×
×
  • יצירת חדש...