כותב |
|
bobesponja24 משתמש מתחיל
הצטרף / הצטרפה: 01 August 2007
משתמש: מנותק/ת הודעות: 2
|
נשלח בתאריך: 01 August 2007 בשעה 18:15 | | IP רשוּם
|
|
|
|
אני צריך לבנות תוכנית באסמבלי אשר מקבלת פונקציה( 4 משתנים) ומדפיסה מפת קרנו בהתאם.. יש למישהו רעיונות. (מפת קרנו היא מטריצה 4*4 )
|
חזרה לתחילת העמוד |
|
|
Nurdok משתמש מתחיל
הצטרף / הצטרפה: 30 July 2007 מדינה: Israel
משתמש: מנותק/ת הודעות: 8
|
נשלח בתאריך: 01 August 2007 בשעה 20:19 | | IP רשוּם
|
|
|
|
מעניין! נראה לי שהדרך לעשות את זה היא פשוט לנסות את כל הפרמוטציות של המשתנים ולבדוק מה התוצאה של הפונקציה. באיזה פורמט הפונקציה מתקבלת (סכום של מכפלות, מכפלה של סכומים, מעורב)? כלומר, פשוט לבנות טבלת אמת של הפונקציה. ואז פשוט להדפיס אותה בצורת טבלה.
עשיתי פרויקט תכנות של 5 יח"ל על תכנון מעגלים לוגיים וצמצום פונקציות ספרתיות, כך שאני אהיה שמח לעזור בנושא! מה ניסית עד עכשיו?
__________________ או שלא...
|
חזרה לתחילת העמוד |
|
|
bobesponja24 אורח
הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין הודעות: 12647
|
נשלח בתאריך: 02 August 2007 בשעה 10:44 | | IP רשוּם
|
|
|
|
הפונקציה המתקבלת היא מעורבת גם מכפלות וגם סכומים.. האמת שעוד לא ניסיתי שום דבר .. אני לא יודע מאיפה להתחיל בכלל!!
|
חזרה לתחילת העמוד |
|
|
Nurdok משתמש מתחיל
הצטרף / הצטרפה: 30 July 2007 מדינה: Israel
משתמש: מנותק/ת הודעות: 8
|
נשלח בתאריך: 02 August 2007 בשעה 12:08 | | IP רשוּם
|
|
|
|
אוקיי לדעתי הפעולות שאתה צריך לעשות הן כאלה: - ראשית, לפשט את הפונקציה כך שתתקבל פונקציה בצורת סכום של מכפלות. כלומר לפתוח סוגריים, זה לא כזה קשה. - כעת, יש לך הרבה מכפלות. מספיק שאחת מהן תחזיר 1 כדי שהפונקציה תחזיר אחד. נגיד שהמשתנים שלך הם A,B,C,D. תתחיל מ A=0,B=0,C=0,D=0 ותבדוק עבור כל מכפלה האם הפרמוטציה הזאת של המשתנים גורמת לה להחזיר 1. לדוגמא A'BC. המשתנה A הוא אפס, אבל עם שלילה הוא נהיה 1. ממשיכים הלאה.. המשתנה B הוא 0, ואין אחריו שלילה, לכן כל המכפלה מחזירה 0, עוברים למכפלה הבאה. ברגע שמכפלה מחזירה 1 אפשר לכתוב 1 בתא המיוחס במפת הקרנו. אם אף מכפלה לא מחזירה 1, כותבים שם 0. - ממשיכים הלאה ל A=1, B=0, C=0, D=0 וכן הלאה וכן הלאה...
__________________ או שלא...
|
חזרה לתחילת העמוד |
|
|
bobesponja24 אורח
הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין הודעות: 12647
|
נשלח בתאריך: 02 August 2007 בשעה 13:10 | | IP רשוּם
|
|
|
|
השאלה היא איך אני מכניס את הנתונים שהפונקציה מחזירה לטבלה באסמבלר? איך משתמשים באוגרים בשביל לבצע דבר כזה?
אני חייב לציין שהידע שלי באסמבלר הוא בסיסי ביותר לעומת המשימה שקיבלתי.
|
חזרה לתחילת העמוד |
|
|
Nurdok משתמש מתחיל
הצטרף / הצטרפה: 30 July 2007 מדינה: Israel
משתמש: מנותק/ת הודעות: 8
|
נשלח בתאריך: 02 August 2007 בשעה 13:31 | | IP רשוּם
|
|
|
|
אני מסכים, זאת משימה מוגזמת מאוד לעשת באסמבלר... אלפי שורות, אני חושש.
__________________ או שלא...
|
חזרה לתחילת העמוד |
|
|
אורח אורח
הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין הודעות: 12647
|
נשלח בתאריך: 02 August 2007 בשעה 13:56 | | IP רשוּם
|
|
|
|
תבנה ב-C או משהו ותיקח את האסמבלר שיתקמפל :)
|
חזרה לתחילת העמוד |
|
|
bobesponja24 אורח
הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין הודעות: 12647
|
נשלח בתאריך: 03 August 2007 בשעה 10:07 | | IP רשוּם
|
|
|
|
המשימה לא הסתיימה ! בסוף אני צריך גם לצמצם את הפונקציה!! אין גבול?!?! זה נראה לי מטורף! האם באמת אפשר לכתוב בC ולהעביר את זה לשפת אסמבלי ?
|
חזרה לתחילת העמוד |
|
|
Fate פורומיסט על
הצטרף / הצטרפה: 25 October 2005
משתמש: מנותק/ת הודעות: 571
|
נשלח בתאריך: 03 August 2007 בשעה 11:09 | | IP רשוּם
|
|
|
|
אפשר, אבל קל לזהות את זה אם מי שבודק יודע דברים כאלה...
|
חזרה לתחילת העמוד |
|
|
Nurdok משתמש מתחיל
הצטרף / הצטרפה: 30 July 2007 מדינה: Israel
משתמש: מנותק/ת הודעות: 8
|
נשלח בתאריך: 03 August 2007 בשעה 12:45 | | IP רשוּם
|
|
|
|
אני לא יודע מאיפה קיבלת את המשימה, אבל בעבודה שלי ב C# צמצום פונקציה לקח כמה מאות שורות (אם כי באלגוריתם אחר ועבור מספר לא מוגבל של משתנים).
__________________ או שלא...
|
חזרה לתחילת העמוד |
|
|
bobesponja24 אורח
הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין הודעות: 12647
|
נשלח בתאריך: 03 August 2007 בשעה 15:06 | | IP רשוּם
|
|
|
|
מה עושים?? אני חיב את הפרוייקט הזה? עזרה ? מישהו?
|
חזרה לתחילת העמוד |
|
|
11010010110 פורומיסט על
הצטרף / הצטרפה: 23 April 2006
משתמש: מנותק/ת הודעות: 2621
|
נשלח בתאריך: 03 August 2007 בשעה 15:37 | | IP רשוּם
|
|
|
|
אין צורך לפשט את הפונקציה.
תיקח ותנסה להציב את כל 16 האפשרויות ותקבל טבלת אמת.
|
חזרה לתחילת העמוד |
|
|
bobesponja24 אורח
הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין הודעות: 12647
|
נשלח בתאריך: 03 August 2007 בשעה 21:22 | | IP רשוּם
|
|
|
|
סבבה אבל איך מיישמים את זה באסמבלי??!?!?!??!?!?!
|
חזרה לתחילת העמוד |
|
|
11010010110 פורומיסט על
הצטרף / הצטרפה: 23 April 2006
משתמש: מנותק/ת הודעות: 2621
|
נשלח בתאריך: 03 August 2007 בשעה 21:28 | | IP רשוּם
|
|
|
|
באיזה צורה אתה מקבל את הפונקציה ?
|
חזרה לתחילת העמוד |
|
|
Free Thinker משתמש מתחיל
הצטרף / הצטרפה: 04 August 2007
משתמש: מנותק/ת הודעות: 10
|
נשלח בתאריך: 04 August 2007 בשעה 09:51 | | IP רשוּם
|
|
|
|
Nurdok כתב:
עשיתי פרויקט תכנות של 5 יח"ל על תכנון מעגלים לוגיים וצמצום פונקציות ספרתיות
|
|
|
חםםם, זה בבצפר? עשיתי עבודה של צמצום פונקציות ספרתיות וקיבלתי 5 נקודות לציון הסופי וזהו :)
לגבי השאלה המקורית שנשאלה: ניתן לפטור את הבעיה של צמצום פונקציה "יחסית" קל בעזרת שיטת Quine-McCluskey. בעצם זו הדרך נראה לי היחידה, בעזרתה אפשר לעשות צמצום פונקציות ספרתיות, מכיוון ששיטה זו נותנת אלגוריתם שרק צריך לממש אותו לאומת מפות קרנו, שם הבן אדם שפוטר את הבעיה צריך לראות את הפתרון בעצמו.
תחפש קצת על השיטה הזו ותממש. רוב העבודה תהיה עם סיביות... הרבה סיביות.
בהצלחה!
__________________ Free Thinkers ARE dangerous! (C) S.o.a.D.
chown -R us /home/your/.base
|
חזרה לתחילת העמוד |
|
|
inHaze משתמש פעיל
הצטרף / הצטרפה: 23 November 2006 מדינה: Israel
משתמש: מנותק/ת הודעות: 119
|
נשלח בתאריך: 04 August 2007 בשעה 14:16 | | IP רשוּם
|
|
|
|
אולי האתר הזה יעזור לך, יש פה את הקוד והתכנית עצמה לצימצום בוליאני בעזרת מפת קרנו. הקוד הוא ב- C++ :
/http://k-map.sourceforge.net
__________________ הבלוג שלי
|
חזרה לתחילת העמוד |
|
|
bobesponja24 אורח
הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין הודעות: 12647
|
נשלח בתאריך: 05 August 2007 בשעה 10:39 | | IP רשוּם
|
|
|
|
איך אני כותב תוכנית בC ומעביר אותה לאסמבלי?
|
חזרה לתחילת העמוד |
|
|
Free Thinker משתמש מתחיל
הצטרף / הצטרפה: 04 August 2007
משתמש: מנותק/ת הודעות: 10
|
נשלח בתאריך: 05 August 2007 בשעה 12:16 | | IP רשוּם
|
|
|
|
בעזרת brains.dll ו- straight_hands.exe
__________________ Free Thinkers ARE dangerous! (C) S.o.a.D.
chown -R us /home/your/.base
|
חזרה לתחילת העמוד |
|
|
bobesponja24 אורח
הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין הודעות: 12647
|
נשלח בתאריך: 05 August 2007 בשעה 14:04 | | IP רשוּם
|
|
|
|
זה היה יכול להיות מצחיק אם זה לא היהי עצוב
|
חזרה לתחילת העמוד |
|
|
11010010110 פורומיסט על
הצטרף / הצטרפה: 23 April 2006
משתמש: מנותק/ת הודעות: 2621
|
נשלח בתאריך: 05 August 2007 בשעה 15:03 | | IP רשוּם
|
|
|
|
bobesponja24 כתב:
איך אני כותב תוכנית בC ומעביר
אותה לאסמבלי? |
|
|
ממממ . . . . מקמפל אותה ?
|
חזרה לתחילת העמוד |
|
|
bobesponja24 משתמש מתחיל
הצטרף / הצטרפה: 01 August 2007
משתמש: מנותק/ת הודעות: 2
|
נשלח בתאריך: 05 August 2007 בשעה 17:59 | | IP רשוּם
|
|
|
|
מה זאת אמרת? אם אני מקמפל תוכנית בC נוצר קובץ בשפת סף בנוסף?
|
חזרה לתחילת העמוד |
|
|
אורח אורח
הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין הודעות: 12647
|
נשלח בתאריך: 05 August 2007 בשעה 18:03 | | IP רשוּם
|
|
|
|
נוצר executable
ומה נראה לך שהוא בסינית ?
|
חזרה לתחילת העמוד |
|
|
bobesponja24 אורח
הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין הודעות: 12647
|
נשלח בתאריך: 05 August 2007 בשעה 19:59 | | IP רשוּם
|
|
|
|
אני עדיין לא מבין מצטער על הבורות..
כשכותבים בC מקבלים כמה קבצים cpp.* ועוד כמה.. האם הכוונה לקובץ exe.* שנוצר? ואם כן איך קוראים אותו?
|
חזרה לתחילת העמוד |
|
|
Free Thinker משתמש מתחיל
הצטרף / הצטרפה: 04 August 2007
משתמש: מנותק/ת הודעות: 10
|
נשלח בתאריך: 05 August 2007 בשעה 23:01 | | IP רשוּם
|
|
|
|
למה שלא תכך איזה ספר או אתר שמסביר ותקרא??
__________________ Free Thinkers ARE dangerous! (C) S.o.a.D.
chown -R us /home/your/.base
|
חזרה לתחילת העמוד |
|
|
shoshan מנהל האתר
הצטרף / הצטרפה: 16 July 2005 מדינה: Israel
משתמש: מנותק/ת הודעות: 4637
|
נשלח בתאריך: 05 August 2007 בשעה 23:07 | | IP רשוּם
|
|
|
|
disassembler
__________________ עד מתי רשעים יעלוזו?
עַל כֵּן אֶמְאַס וְנִחַמְתִּי עַל עָפָר וָאֵפֶר.
|
חזרה לתחילת העמוד |
|
|