1 / 21

מערכות לוגיות ספרתיות

פרופ' יובל שביט חדר 303 בנין הנדסת תכנה, טלפון 8659. ש.ק.: יום ב' 14:00-15:00 רצוי לתאם פגישה בדוא"ל: shavitt@eng.tau.ac.il נא לרשום הודעות אנגלית. פרופ' גיא אבן חדר 202 בנין הנדסת תכנה, טלפון 7769 ש.ק.: יום ה' 12:00-13:00 guy@eng.tau.ac.il. מערכות לוגיות ספרתיות. תכן הקורס. מבוא

leandra-boyer
Download Presentation

מערכות לוגיות ספרתיות

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. פרופ' יובל שביט חדר 303 בנין הנדסת תכנה, טלפון 8659. ש.ק.: יום ב' 14:00-15:00 רצוי לתאם פגישה בדוא"ל: shavitt@eng.tau.ac.il נא לרשום הודעות אנגלית. פרופ' גיא אבן חדר 202 בנין הנדסת תכנה, טלפון 7769 ש.ק.: יום ה' 12:00-13:00 guy@eng.tau.ac.il מערכות לוגיות ספרתיות

  2. תכן הקורס • מבוא • ייצוג מידע: מספרים, פעולות אריתמטיות, קודים • אלגברה בוליאנית • מעגלים לוגיים קומבינטורים • ממוש מעגלים לוגים קומבינטורים: מעגלים אריתמטים, משווה, מרבב, מקודד • מערכים מתכנתים: PAL, PLA, ROM • מעגלים סדרתיים סינכרוניים • ממוש מעגלים סדרתיים: רגיסטרים, מונים, RAM • מודלים למכונות חושבות: מכונת טיורינג

  3. ספרי עזר • Mano, M. Morris, Digital design, Prentice-Hall, 1984/1991 (האוניברסיטה הפתוחה) • M. Morris Mano, Charles R. Kime, Logic and computer design fundamentals, 1997/2000 • Gideon Langholz, Abraham Kandel and Joe L. Mott , Foundations of digital logic design, 1998 • Zvi Kohavi, Switching And Finite Automata Theory, 1979

  4. קביעת הציון • בחן 19% מגן • תרגילי בית: 10% חובת הגשה, הציון יחושב ללא שני התרגילים הגרועים ביותר. הציון לכל תרגיל יעשה על סמך בדיקת שאלה מדגמית. ההגשה בזוגות. • בחינה סופית 71%

  5. הערות • אתר רשימת התפוצה של הקורס: http://listserv.tau.ac.il/archives/eng0512-3561-01.html • העתקות • תאריך בחן: יום ששי, 27.11.09

  6. בסיסים • 2: מחשבים ← 8, 16 • 5: רומא • 10: הודו-ערבית • 12: תריסר • 20: מאיה, צרפתית • 60: בבל, שעון שיטת המטבעות הבריטית: 1פאונד=20שילינג=240פנס

  7. בסיס 60 2*60+27=147

  8. ה- DNA מורכב מ-4 בסיסים כימיים: A, G, C, U קודון: רצף של 3 בסיסים מקודד 20 חומצות אמיניות אפשריות גן:מספר קודונים חלבונים: שרשראות של חומצות אמיניות ביולוגיה

  9. Intel StrataFlash • כל תא זכרון שומר שתי סיביות • Intel Technology JournalQ4'97

  10. קוד ASCII

  11. יצוג גיאומטרי של שמוש במרחק המינג מינימלי לצורך זהוי שגיאה

  12. יצוג גיאומטרי של שמוש במרחק המינג מינימלי לצורך תקון שגיאה

  13. קוד עם סיבית זוגיות

  14. מקודד ומפענח עבור קוד זוגיות פשוט

  15. קדוד זוגיות דו מימדי

  16. השפעה של שגיאות בקוד דו-מימדי

  17. קוד המינג בינארי [7,4] • Let our codeword be (x1 x2 … x7) ε F27 • x3, x5, x6, x7 are chosen according to the message (perhaps the message itself is (x3 x5 x6 x7 )). • x4 := x5 + x6 + x7 (mod 2) • x2 := x3 + x6 + x7 • x1 := x3 + x5 + x7

  18. גלוי שגיאה בקוד המינג • Let a = x4 + x5 + x6 + x7 (=1 iff one of these bits is in error) • Let b = x2 + x3 + x6 + x7 • Let c = x1 + x3 + x5 + x7 • If there is an error (assuming at most one) then abc will be binary representation of the subscript of the offending bit.

  19. שמוש בקוד • Suppose (y1 y2 … y7) is received • If abc ≠ 000, then we assume the bit abc is in error and switch it. • If abc=000, we assume there were no errors (so if there are three or more errors we may recover the wrong codeword).

More Related