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 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 Journal Q4'97

10. קוד ASCII

11. FEDCBA9876543210UTF8 058F 058E 058D 058C 058B058A ։ 0589 0588 և 0587 ֆ 0586 օ 0585 ք 0584 փ 0583 ւ 0582 ց 0581 ր 0580 D6 8_ ֟ 059F ֞ 059E ֝ 059D ֜ 059C ֛ 059B ֚ 059A ֙ 0599 ֘ 0598 ֗ 0597 ֖ 0596 ֕ 0595 ֔ 0594 ֓ 0593 ֒ 0592 ֑ 0591 0590 D6 9_ ֯ 05AF ֮ 05AE ֭ 05AD ֬ 05AC ֫ 05AB ֪ 05AA ֩ 05A9 ֨ 05A8 ֧ 05A7 ֦ 05A6 ֥ 05A5 ֤ 05A4 ֣ 05A3 05A2 ֡ 05A1 ֠ 05A0 D6 A_ ֿ 05BF ־ 05BE ֽ 05BD ּ 05BC ֻ 05BB 05BA ֹ 05B9 ָ 05B8 ַ 05B7 ֶ 05B6 ֵ 05B5 ִ 05B4 ֳ 05B3 ֲ 05B2 ֱ 05B1 ְ 05B0 D6 B_ 05CF 05CE 05CD 05CC 05CB 05CA 05C9 05C8 05C7 05C6 05C5 ׄ 05C4 ׃ 05C3 ׂ 05C2 ׁ 05C1 ׀ 05C0 D7 8_ ן 05DF מ 05DE ם 05DD ל 05DC כ 05DB ך 05DA י 05D9 ט 05D8 ח 05D7 ז 05D6 ו 05D5 ה 05D4 ד 05D3 ג 05D2 ב 05D1 א 05D0 D7 9_ 05EF 05EE 05ED 05EC 05EB ת 05EA ש 05E9 ר 05E8 ק 05E7 צ 05E6 ץ 05E5 פ 05E4 ף 05E3 ע 05E2 ס 05E1 נ 05E0 D7 A_ 05FF 05FE 05FD 05FC 05FB 05FA 05F9 05F8 05F7 05F6 05F5 ״ 05F4 ׳ 05F3 ײ 05F2 ױ 05F1 װ 05F0 D7 B_ FEDCBA9876543210UTF8

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

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

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

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

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

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

18. קוד המינג בינארי [ 7,4] Let our codeword be (x 1 x 2 … x 7 ) ε F 2 7 x 3, x 5, x 6, x 7 are chosen according to the message (perhaps the message itself is (x 3 x 5 x 6 x 7 )). x 4 := x 5 + x 6 + x 7 (mod 2) x 2 := x 3 + x 6 + x 7 x 1 := x 3 + x 5 + x 7

20. גלוי שגיאה בקוד המינג Let a = x 4 + x 5 + x 6 + x 7 (=1 iff one of these bits is in error) Let b = x 2 + x 3 + x 6 + x 7 Let c = x 1 + x 3 + x 5 + x 7 If there is an error (assuming at most one) then abc will be binary representation of the subscript of the offending bit.

21. שמוש בקוד Suppose (y 1 y 2 … y 7 ) 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).