תרגול מספר 7 אוגרים Registers

Slides:



Advertisements
Similar presentations
תוכנה 1 סמסטר א ' תשע " ב תרגול מס ' 7 * מנשקים, דיאגרמות וביטים * לא בהכרח בסדר הזה.
Advertisements

מבוא למדעי המחשב לתעשייה וניהול
מבוסס על הרצאות של יורם זינגר, האוניברסיטה העברית י"ם
שאלת חזרה בקר ומסלול נתונים – © Yohai Devir 2007 © Dima Elenbogen 2009 Technion - IIT.
מכונת מצבים תרגול מס' 4 Moshe Malka.
מתמטיקה בדידה תרגול 3.
רקורסיות נושאי השיעור פתרון משוואות רקורסיביות שיטת ההצבה
משטר דינמי המשך – © Dima Elenbogen :55 חידה שכדאי לעבור עליה: 2011/ho/WCFiles/%D7%97%D7%99%D7%93%D7%94%20%D7%A2%D7%9D%20%D7%91%D7%95%D7%A0%D7%95%D7%A1.doc.
חורף - תשס " ג DBMS, Design1 שימור תלויות אינטואיציה : כל תלות פונקציונלית שהתקיימה בסכמה המקורית מתקיימת גם בסכמה המפורקת. מטרה : כאשר מעדכנים.
שאלות חזרה לבחינה. שאלה דיסקים אופטיים מסוג WORM (write-once-read-many) משמשים חברות לצורך איחסון כמויות גדולות של מידע באופן קבוע ומבלי שניתן לשנותו.
תכנות תרגול 4 שבוע : לולאות while לולאות while while (condition) { loop body } במקרה של קיום התנאי מתבצע גוף הלולאה ברגע שהתנאי לא מתקיים נצא.
תכנות תרגול 2 שבוע : שבוע שעבר כתבו תוכנית המגדירה שלושה משתנים מאתחלת אותם ל 1 2 ו 3 ומדפיסה את המכפלה שלהם את ההפרש שלהם ואת הסכום שלהם.
אוטומט מחסנית הפקולטה למדעי המחשב אוטומטים ושפות פורמליות ( ) תרגיל מספר 11.
חורף - תשס " ג DBMS, צורות נורמליות 1 צורה נורמלית שלישית - 3NF הגדרה : תהי R סכמה רלציונית ותהי F קבוצת תלויות פונקציונליות מעל R. R היא ב -3NF.
Map-Reduce Input: a collection of scientific articles on different topics, each marked with a field of science –Mathematics, Computer Science, Biology,
לוגיקה צירופית יחידות סטנדרטיות מבוסס על הרצאות של יורם זינגר, האוניברסיטה העברית י " ם יהודה אפק, נתן אינטרטור אוניברסיטת תל אביב.
11 Introduction to Programming in C - Fall 2010 – Erez Sharvit, Amir Menczel 1 Introduction to Programming in C תרגול
תורת היחסות 100 שנים למהפכה.
א " ב, מילים, ושפות הפקולטה למדעי המחשב אוטומטים ושפות פורמליות ( ) תרגיל מספר 1.
משטר סטטי שערים לוגיים Wired Drives – © Dima Elenbogen 2009, Moshe Malka :29.
Formal Specifications for Complex Systems (236368) Tutorial #6 appendix Statecharts vs. Raphsody 7 (theory vs. practice)
תורת הקבוצות חלק ב'. קבוצה בת מניה הגדרה: קבוצה אינסופית X היא ניתנת למניה אם יש התאמה חד-חד ערכית בין X לבין .
תכנות תרגול 6 שבוע : תרגיל שורש של מספר מחושב לפי הסדרה הבאה : root 0 = 1 root n = root n-1 + a / root n-1 2 כאשר האיבר ה n של הסדרה הוא קירוב.
1 Formal Specifications for Complex Systems (236368) Tutorial #1 Course site : T.A. :Emilia Katz.
Multicycle MIPS תרגול כיתה מס' 13.
Multi-Cycle MIPS דוגמאות. דוגמה 1 נתון קטע הקוד הבא: begin:addi $v0, $zero, -1 loop:add $a0, $a0, $a0 addi$v0,$v0,1 bne $a0, $zero, loop הניחו כי בתחילת.
מבוא כללי למדעי המחשב תרגול 3. לולאות while לולאות while while (condition) { loop body } במקרה של קיום התנאי מתבצע גוף הלולאה ברגע שהתנאי לא מתקיים נצא.
ערכים עצמיים בשיטות נומריות. משוואה אופינית X מציין וקטור עצמי מציינת ערך עצמי תואם לוקטור.
קורס תכנות – סימסטר ב ' תשס " ח שיעור שישי: מערכים
הקיבול איננו תלוי במטען ובפוטנציאל
מבוא למדעי המחשב תרגול מספר.
Registers and Counters
The Cyclic Multi-peg Tower of Hanoi מעגלי חד-כווני סבוכיות הפתרון בגרסאות עם יותר מ-3 עמודים.
Registers and Counters
משטר דינמי – © Dima Elenbogen :14. הגדרת cd ו -pd cd - הזמן שעובר בין הרגע שראשון אותות הכניסה יוצא מתחום לוגי עד אשר אות המוצא יוצא מתחום.
עקרון ההכלה וההדחה.
יחס סדר חלקי.
1 שלבי ביצוע הוראת מכונה (1) FETCH = קרא הוראה מהזיכרון ע " פ הכתובת שמכיל ה -PC. (2) DECODE = פענח את הפקודה וקרא את האוגרים הנחוצים ( אחד או שניים ).
תכנות מונחה עצמים Object Oriented Programming (OOP) אתגר מחזור ב' Templates תבניות.
מבוא למדעי המחשב תרגול 3 שעת קבלה : יום שני 11:00-12:00 דוא " ל :
מבוא למדעי המחשב, סמסטר א ', תשע " א תרגול מס ' 1 נושאים  הכרת הקורס  פסאודו - קוד / אלגוריתם 1.
שאלה 9 – בקר ומסלול - נתונים נתונה המערכת הבאה של בקר ומסלול נתונים. כל הקווים העבים בשרטוט ה DP הם ברוחב n. ה -ADDER מחבר מודולו n 2. COMPARE הוא רכיב.
מתמטיקה בדידה תרגול 2.
1 מבוא למדעי המחשב סיבוכיות. 2 סיבוכיות - מוטיבציה סידרת פיבונאצ'י: long fibonacci (int n) { if (n == 1 || n == 2) return 1; else return (fibonacci(n-1)
Safari On-line books. מה זה ספארי ספארי זו ספריה וירטואלית בנושא מחשבים היא כוללת יותר מ כותרים כל הספרים הם בטקסט מלא ניתן לחפש ספר בנושא מסוים.
מבנה מחשבים תרגול מספר 3. טענה על עצים משפט: בעץ שדרגת כל קודקודיו חסומה ב-3, מספר העלים ≤ מספר הקודקודים הפנימיים + 2. הוכחה: באינדוקציה על n, מספר הקודקודים.
(C) סיון טל גילוי מידע וזיהוי תבניות תרגול מס. 9 גילוי מידע וזיהוי תבניות תרגול מס. 9 דחיסת נתונים מהו קידוד תכונות של קידודים אי - שוויון קרפט.
1 מבוא למדעי המחשב backtracking. 2 מוטיבציה בעיית n המלכות: נתון: לוח שחמט בגודל. המטרה: לסדר על הלוח n מלכות כך שאף אחת לא תאיים על השנייה. דוגמא: עבור.
11 Introduction to Programming in C - Fall 2010 – Erez Sharvit, Amir Menczel 1 Introduction to Programming in C תרגול
שלבי ביצוע הוראת מכונה (1) FETCH = קרא הוראה מהזיכרון ע " פ הכתובת שמכיל ה -PC. (2) DECODE = פענח את הפקודה וקרא את האוגרים הנחוצים ( אחד או שניים ). (3)
פרק 6: מסכמים, בוררים, מפענחים
CS 140L Lecture 4 Professor CK Cheng 10/22/02. 1)F-F 2)Shift register 3)Counter (Asynchronous) 4)Counter (Synchronous)
- אמיר רובינשטיין מיונים - Sorting משפט : חסם תחתון על מיון ( המבוסס על השוואות בלבד ) של n מפתחות הינו Ω(nlogn) במקרה הגרוע ובממוצע. ניתן לפעמים.
Presentation by Gil Perry Supervised by Amos Fiat 1.
פיתוח מערכות מידע Class diagrams Aggregation, Composition and Generalization.
מבוא למדעי המחשב לתעשייה וניהול הרצאה 6. מפעל השעווה – לולאות  עד עכשיו  טיפלנו בייצור נרות מסוג אחד, במחיר אחיד  למדנו להתמודד עם טיפול במקרים שונים.
פיתוח אפליקציות אסינכרוניות Windows 10 Layout controls 2 ארז קלר.
אביב תשס " ה JCT תיכון תוכנה ד " ר ר ' גלנט / י ' לויאןכל הזכויות שמורות 1 פרק 5 תרשימי מצבים Statecharts למחלקות תגובתיות Reactive Classes הקדמה ודוגמא.
מספרים אקראיים ניתן לייצר מספרים אקראיים ע"י הפונקציה int rand(void);
Sequential Logic Counters and Registers
מבוא למדעי המחשב סיבוכיות.
SQL בסיסי – הגדרה אינדוקטיבית
תירגול 14: מבני נתונים דינאמיים
אוגרים ומונים – Registers & Counters
ממשקים - interfaces איך לאפשר "הורשה מרובה".
Marina Kogan Sadetsky –
תקשורת סריאלית מגיש: דביר דדון מנחה: ד"ר מרטין לנד.
סוגי משתנים קרן כליף.
שפת סף וארכיטקטורה של מעבד 8086
ייצוג מספרים יהודה אפק, יוסי מטיאס אוניברסיטת תל אביב
Presentation transcript:

תרגול מספר 7 אוגרים Registers אוגר מורכב מאוסף תאי אחסון בינאריים אשר ממומשים ע"י FF. מספר התאים קובע את אורך האוגר כלומר אורך המילה שנשמרת ע"י האוגר. אוגר בעל N דלגלגים יכול להכיל N ביטים. (2N מצבים או קומבינציות)

מימוש אוגר בגודל 3 עם FF-SR Parallel Register הכתיבה והקריאה נעשות בו-זמנית לכל תאי האוגר. אוגר בגודל 8 ביטים מימוש אוגר בגודל 3 עם FF-SR I1 I2 I4 I3 I5 I6 I7 I8 O1 O2 O3 8 bit PReg O4 O5 O6 O7 O8 CLK

אוגר הזזה Shift Register באוגר הזזה הדלגלגים מחוברים באופן שפלט אחד הוא הקלט לשכנו הבא. שעוני הדלגלגים מחוברים לשעון משותף. מספר הדלגלגים קובע את אורך האוגר. O1 O2 4 bit SReg I O3 O4 CLK

Parallel to Serial Register אוגר אשר מאפשר גם טעינה סדרתית (shift) וגם טעינה מקבילית. מממש זאת בעזרת קו בקרה שקובע את אופן הטעינה ובעזרת רכיבי .MUX

דוגמא מימוש זיהוי המחרוזת "10010" ללא חפיפות בעזרת אוגר הזזה. פתרון: מימוש זיהוי המחרוזת "10010" ללא חפיפות בעזרת אוגר הזזה. פתרון: 0 M U 1 X I D CLK 5 bit SReg. Clr SET Output

דוגמא נוספת נתונים שני מספרים בני 4 סיביות בשני אוגרים סריאליים. ממשו מחבר לשני המספרים אשר מציב את תוצאת החיבור באוגר הראשון. פתרון:

Counters מונה מורכב מאוסף תאי איחסון בינאריים אשר ממומשים ע"י FF. מונה סינכרוני: כל הדלגלגים מתוזמנים ע"י אותו שעון כל פולס של השעון מוסיף אחד למונה (up counter) או מפחית אחד מהמונה (down counter). מונה סופר תמיד מודולו 2N באשר N הוא אורכו. Clr 4 bit counter CLK O1 O2 O3 O4

דוגמא בנה מונה mod-64 בעזרת 2 מוני mod-8. CLK CLK O2 O1 O0 O5 O4 O3 D Q DFF

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

פתרון א' Clear Clr Clr 4 bit Ucounter 4 bit Dcounter Clk Clk U/D control 0-Down 1-Up Clear Clr Clr 4 bit Ucounter 4 bit Dcounter Clk Clk 4 bit adder CLK O1 O2 O3 O4

פתרון ב' נסתמך על הסעיף הקודם במידה מסוימת כניסה לחדר תקדם את המונה UP ויציאה תפחית ממונה ה-DOWN מתי הנורות דולקות ? 10 11 01 00 1 

פתרון ב' Entrance Exit 4 bit Ucounter 4 bit Dcounter 4 bit adder Clk

דוגמא ממבחן תכנן מחסר ב- 1 למספר בן 4 ביטים באמצעות מחבר יחיד ל- 2 מספרים בני 4 סיביות. לרשותך קבועים. תכנן מונה DOWN/UP לארבעה ביטים בקפיצות 1 ו- 2 בעזרת מחבר יחיד ל- 2 מספרים. למונה 2 קוי בקרה XY: כאשר X=1 המניה מעלה, X=0 המניה מטה. כאשר Y=1 המניה בקפיצות של 1, Y=0 המניה בקפיצות של 2. ניתן להשתמש גם בלוגיקה מינימלית ובאוגרים.

פתרון א' היות ותוצאת המחבר היא תמיד במודולו, נחבר 15 למספר שמתקבל כקלט למחבר. 1 1 1 1 I3 I2 I1 I0 4 bit adder O3 O2 O1 O0

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

פתרון ב' - המשך נסמן בעזרת f3f2f1f0 את המספר שיש להוסיף לערך המונה הנוכחי על פי קוי הבקרה XY ונקבל: msb f0 f1 f2 f3 Y X 1

פתרון ב' - המשך 4 bit Register 4 bit adder Y X f3 I3 f2 I2 f1 I1 f0 I0 O1 O2 O3 O4

A 3-bit synchronous counter using T-FFs 10 11 01 00 1 10 11 01 00 1 10 11 01 00 1