מערכות זיכרון – Sequential Logic Combinatorial Circuit מעגל צירופי Storage/Mem יחידה זיכרון עד כה טיפלנו במערכות צירופיות שהינן חסרות " זיכרון " או מצב.

Slides:



Advertisements
Similar presentations
Latches CS370 –Spring 2003 Section 4-2 Mano & Kime.
Advertisements

A. Abhari CPS2131 Sequential Circuits Most digital systems like digital watches, digital phones, digital computers, digital traffic light controllers and.
MOHD. YAMANI IDRIS/ NOORZAILY MOHAMED NOOR1 Sequential Circuit Latch & Flip-flop.
Computer Architecture CS 215
1 זכרון 1 2 Q’ Q זכרון Q’ Q = = 1 קלט פלט קלט פלט 0.
Sequential Logic Latches and Flip-Flops. Sequential Logic Circuits The output of sequential logic circuits depends on the past history of the state of.
Princess Sumaya University
1 Sequential Systems A combinational system is a system whose outputs depend only upon its current inputs. A sequential system is a system whose outputs.
ReturnNext  Latch : a sequential device that watches all of its inputs continuously and changes its outputs at any time, independent of a clocking signal.
1 Sequential Circuits –Digital circuits that use memory elements as part of their operation –Characterized by feedback path –Outputs depend not only on.
Sequential Circuits : Part I Read Sections 5-1, 5-2, 5-3.
Digital Logic Design Brief introduction to Sequential Circuits and Latches.
Sequential circuit Digital electronics is classified into combinational logic and sequential logic. In combinational circuit outpus depends only on present.
מבוסס על הרצאות של יורם זינגר, האוניברסיטה העברית י"ם
מערכות זיכרון – Sequential Logic
מכונת מצבים תרגול מס' 4 Moshe Malka.
משטר דינמי המשך – © 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.
ENGIN112 L20: Sequential Circuits: Flip flops October 20, 2003 ENGIN 112 Intro to Electrical and Computer Engineering Lecture 20 Sequential Circuits: Flip.
משטר סטטי שערים לוגיים Wired Drives – © Dima Elenbogen 2009, Moshe Malka :29.
CS 151 Digital Systems Design Lecture 20 Sequential Circuits: Flip flops.
Registers and Counters
Registers and Counters
1 Data Structures, CS, TAU, Perfect Hashing בעיה: נתונה קבוצה S של n מפתחות מתחום U השוואה ל- Hash : * טבלה קבועה (Hash רגיל - דינאמי) * רוצים זמן קבוע.
משטר דינמי – © Dima Elenbogen :14. הגדרת cd ו -pd cd - הזמן שעובר בין הרגע שראשון אותות הכניסה יוצא מתחום לוגי עד אשר אות המוצא יוצא מתחום.
A clocked synchronous state-machine changes state only when a triggering edge or “tick” occurs on the clock signal. ReturnNext  “State-machine”: is a.
Chapter 3: Sequential Logic Circuit EKT 121 / 4 ELEKTRONIK DIGIT 1.
Flip Flops. Clock Signal Sequential logic circuits have memory Output is a function of input and present state Sequential circuits are synchronized by.
Astable: Having no stable state. An astable multivibrator oscillates between two quasistable states. Asynchronous Having no fixed time relationship Bistable.
Latches, Flip-Flops BIL- 223 Logic Circuit Design Ege University Department of Computer Engineering.
1 Sequential Circuit Latch & Flip-flop. 2 Contents Introduction Memory Element Latch  SR latch  D latch Flip-flop  SR flip-flop  D flip-flop  JK.
COE 202: Digital Logic Design Sequential Circuits Part 1
EE2174: Digital Logic and Lab Professor Shiyan Hu Department of Electrical and Computer Engineering Michigan Technological University CHAPTER 9 Sequential.
C HAPTER F IVE S YNCHRONOUS S EQUENTIAL L OGIC 1.
Synchronous Sequential Circuits by Dr. Amin Danial Asham.
Boolean Algebra and Logic Gates 1 Computer Engineering (Logic Circuits) Lec. # 10 (Sequential Logic Circuit) Dr. Tamer Samy Gaafar Dept. of Computer &
Chapter 10 Flip-Flops and Registers 1. Objectives You should be able to: Explain the internal circuit operation of S-R and gated S-R flip-flops. Explain.
מבוסס על הרצאות של יורם זינגר, האוניברסיטה העברית י"ם
Synchronous Sequential Logic A digital system has combinational logic as well as sequential logic. The latter includes storage elements. feedback path.
EKT 121 / 4 ELEKTRONIK DIGIT I
Synchronous Sequential Logic Part I
Sequential Circuit Latch & Flip-flop. Contents Introduction Memory Element Latch  SR latch  D latch Flip-flop  SR flip-flop  D flip-flop  JK flip-flop.
Synchronous Sequential Circuits by Dr. Amin Danial Asham.
A combinational circuit is a connected arrangement of logic gate with a set of input and output.
Synchronous Sequential Circuits by Dr. Amin Danial Asham.
Flip Flops 3.1 Latches and Flip-Flops 3 ©Paul Godin Created September 2007 Last Edit Aug 2013.
ECE 301 – Digital Electronics Brief introduction to Sequential Circuits and Latches (Lecture #14)
DIGITAL LOGIC CIRCUITS 조수경 DIGITAL LOGIC CIRCUITS.
1 The Registers File l Modern digital systems are based on logic with state variables, which are changed according to a clock. – The system consists of.
INTRODUCTION FLIP FLOPS: Flip flop is the basic memory element in a digital computer. It is used to store one bit of information with a 0 (or) 1. It is.
אביב תשס " ה JCT תיכון תוכנה ד " ר ר ' גלנט / י ' לויאןכל הזכויות שמורות 1 פרק 5 תרשימי מצבים Statecharts למחלקות תגובתיות Reactive Classes הקדמה ודוגמא.
LATCHES AND FLIP-FLOPS
LATCHED, FLIP-FLOPS,AND TIMERS
ECE 3130 – Digital Electronics and Design
Lecture 8 Dr. Nermi Hamza.
Flip Flops.
FIGURE 5.1 Block diagram of sequential circuit
Digital Design Lecture 9
FLIP FLOPS.
Sequential Circuits Most digital systems like digital watches, digital phones, digital computers, digital traffic light controllers and so on require.
CISE204: Design of Digital Systems Lecture 18 : Sequential Circuits
ECE Digital logic Lecture 16: Synchronous Sequential Logic
Digital Logic Design Sequential Circuits (Chapter 6)
Sequential logic circuits
מבוסס על הרצאות של יורם זינגר, האוניברסיטה העברית י"ם
אוגרים ומונים – Registers & Counters
Reference: Chapter 5 Sequential Circuits Moris Mano 4th Ediditon
FLIP-FLOPS.
Flip Flops Unit-4.
Sequential Digital Circuits
FLIP-FLOP. The basic memory circuit is known as Flip-flop. OR It is a bistable sequential circuit which has two stable state (set & reset) and can be.
Presentation transcript:

מערכות זיכרון – Sequential Logic Combinatorial Circuit מעגל צירופי Storage/Mem יחידה זיכרון עד כה טיפלנו במערכות צירופיות שהינן חסרות " זיכרון " או מצב.  שינוי בערכי הכניסה גורר שינוי " מיידי " ( לאחר השהייה ) בערכי היציאה. כל מחשב וכן בקרים מתוכנתים (Controllers) מכילים זיכרון המשמש לשמירת נתונים ולביצוע תוכניות. פרט למבנים כמו SDRAM,ROM וזיכרון בועות (Bubble memory), " הזיכרון " מושג ע " י שימוש במשוב (feedback) של יחידות לוגיות. Output יציאות Input כניסות

Synchronous Sequential Circuits פעולת המערכת מתבצעת ב " פיקודו " של שעון וערכי המערכת נקבעים מערכי הכניסה בנקודות זמן מסוימות שהינן תלויות שעון  מצב המערכת תלוי בשעון. Asynchronous Sequential Circuits פעולות המערכת תלויות בסדר של שינוי הכניסות, מצב המערכת יכול להשתנות בכל רגע. " יציב " " מהיר " Combinatorial Circuit Memory Clock Pulses

L A T C H 1 2 S R – L a t c h Reset Set R S Q’ Q O  1 

L A T C H 1 2 S R – L a t c h Reset Set R S Q’ Q

L A T C H 1 2 S R – L a t c h Reset Set R S Q’ Q 0 (0) (1) מקודם נניח שניתנה פקודת Set  S=1, R=0 ועתה אנו " מורידים " את הכניסות (S=0, R=0). ערכי היציאה Q’, Q " זוכרים " את פקודת ה -Set. באותו אופן יזכרו את ה - Reset.

L A T C H 1 2 S R – L a t c h Reset Set R S Q’ Q R=1, S=1 כאשר הערכים יורדים ל – "0" (S=0, R=0) הערך של Q ו Q’ תלוי באיזה קו ישתנה ראשון RACE Condition  המצב הבא נקרא לא מוגדר

דיאגרמת זמנים: Q S R "1" "0" "1" "0" "1" "0" טבלת אמת – מצבים : SRQQ’ Latch איננו פונקציה בוליאנית. ערכי היציאה תלויים בפעולת Set או Reset האחרונה. עבור כניסות ( 0,0 ) ערך היציאה נשמר קבוע כל זמן שיש מתח. Reset State Set State Undefined ( מצב אסור )

SR Latch with NAND SRQQ’ Set State Reset State Undefined Set Command Reset Command R S Q’ Q

SR Latch מבוקר שעון : Clock Pulse CSRNext Q 0  No change 110Q = 1 101Q = 0 111Undef 100No change S R CP Q R S Q’ Q CP 1

D (data) Latch D Q’ Q CP

D (data) Latch D Q’ Q CP Q = 1 (Set) Q = 0 (Reset) No change Next State of Q  CD Latch D הינו יחידה שאוגרת / " זוכרת " ביט יחיד. נמנעים ממצב לא מוגדר. אבן בניין בסיסית של אוגרים (Registers) D 0

" עידון " של SR Latch: JK Latch כאשר CP=0 אין שינוי מצב כמקודם. כאשר K = 0, J = 1 : א ) המשוב מ – Q לתוך שער 1 לא משפיע היות ו – K=0. ב ) כניסות לשער 3 הינם 0  Q=1  Q’=0. כאשר K=1, J=0 נקבל Q’=1 Q=0. כאשר K=1, J=1 ? K J Q’ Q CP

(" חדש ") 1 (" חדש ") 0 ( ישן ) 1 11 0 ( חדש ) ( ישן ) Q=0 K=0 J=1 a " עידון " של SR Latch: JK Latch כאשר CP=0 אין שינוי מצב כמקודם. כאשר K = 0, J = 1 : א ) המשוב מ – Q לתוך שער 1 לא משפיע היות ו – K=0. ב ) כניסות לשער 3 הינם 0  Q=1  Q’=0. כאשר K=1, J=0 נקבל Q’=1 Q=0. כאשר K=1, J=1 ? K J Q’ Q CP

(" ישן ") 0 ( ישן ) 1 1 Q=0 K=1 J=0 b ( ישן ) 1 0 המצב " נשמר " או Reset " עידון " של SR Latch: JK Latch כאשר CP=0 אין שינוי מצב כמקודם. כאשר K = 0, J = 1 : א ) המשוב מ – Q לתוך שער 1 לא משפיע היות ו – K=0. ב ) כניסות לשער 3 הינם 0  Q=1  Q’=0. כאשר K=1, J=0 נקבל Q’=1 Q=0. כאשר K=1, J=1 ? K J Q’ Q CP

מצב Q מתהפך. אם 1=J=K=C לאורך זמן מצב Q יתהפך עוד ועוד.  מעברים חוזרים ונשנים (0) (1) K=1 J=1 c " עידון " של SR Latch: JK Latch כאשר CP=0 אין שינוי מצב כמקודם. כאשר K = 0, J = 1 : א ) המשוב מ – Q לתוך שער 1 לא משפיע היות ו – K=0. ב ) כניסות לשער 3 הינם 0  Q=1  Q’=0. כאשר K=1, J=0 נקבל Q’=1 Q=0. כאשר K=1, J=1 ? K J Q’ Q CP

טבלת אמת עבור JK: Q(t)JKQ(t+1) דיאגרמת זמנים : J K CP Q Q יתהפך בין 0 ל – 1 הלוך ושוב כל זמן ש – cp=1

T (trigger) Latch מתקבל ע " י חיבור J,K ב JK-Latch למקור אחד : T = 0  J = K = 0 אין שינוי במצב T = 1  J = K = 1 היפוך מצב היפוך זה יחיד אם משך הזמן בו T = 1 הינו " קצר " QtQt TQ t QtQt D

Flip - Flops הזמן שלוקח עד שהמוצא של Latch מתייצב יכול ליצור בעיות כאשר מחברים שתי יחידות זיכרון. המוצא אינו צריך להיות תלוי בתזמון וצריך להימנע " ממצבים מתהפכים " (JK). פתרון צריך לדאוג שהמוצא יהיה יציב לפרק זמן מובטח. Flip-Flop פתרון מבוסס על Latch: שימוש בשני Latch בצורה שתבטיח שהפלט יהיה מבודד מהכניסות המשתנות : Master-Slave Flip-Flop

Master – Slave Flip - Flop כאשר M פעיל S אינו פעיל והינו זוכר את היציאות של M מהשלב ש – M היה סביל. C S Y Q אין השפעה ! S R C Q Q’ ג ב ר תג ב ר ת S R C Q ע ב דע ב ד SM S R C Q Y Y’

Master – Slave Flip - Flop כאשר M פעיל S אינו פעיל והינו זוכר את היציאות של M מהשלב ש – M היה סביל. C S Y Q אין השפעה ! 1 0 10100101 נשאר 1 נעשה פעיל 0101 S R C Q Q’ ג ב ר תג ב ר ת S R C Q ע ב דע ב ד SM S R C Q Y Y’

JK Flip-Flop: כאשר J = K = 1 היציאה Q הינה קבועה. עם עליית השעון ה Master יהפוך מצב (Y התהפך ). Q ישאר קבוע כל זמן שהשעון הינו " 1 " ו – Y ישאר קבוע לאחר עליית השעון. עם ירידת השעון הערך של Y יוכנס ל – D Latch ו – Q ישתנה. S R C Q SR Latch D C D Latch SlaveMaster J K C Q Q’ Y1Y1 Y0Y0 010 010 00 1 0 (0) (1) Q Q’

T (trigger) Flip-Flop S R C Q SR Latch D C D Latch SlaveMaster Q Q’ Q Y T D C D Latch D C D Latch SlaveMaster Q Y D Q(t+1)  D(t) D (data) Flip-Flop Q(t) Q’(t+1) Q(t) T=1 T=0

טבלאות המצבים : JKQ(t+1) 00Q(t)No Change 010Reset 101Set 11Q’(t)Complement t Q(t) t+1 Q(t) שינוי של פלט שינוי של קלט JKFF SRQ(t+1) 00Q(t)No Change 010Reset 101Set 11?Undef. SRFF DQ(t+1) 00Reset 11Set DFF TQ(t+1) 0Q(t)No Change 1Q’(t)Complement TFF

דלגלגים מדורבני קצה : Edge Triggered Flip-Flops שינוי המצב מתבצע עם שינוי השעון ומתייצב אח " כ. דופק ושעון חיובי קצה שליליקצה חיובי דופק ושעון שלילי קצה חיוביקצה שלילי T s -Setup Time T h -Holdup Time CP D TnTn TsTs יציב T s +T n

כניסות ישירות : Direct Inputs כאשר המתח במעגל ספרתי " עולה " המצב של Flip Flops איננו מוגדר לכן יש לבצע אתחול. אתחול מבוצע ע " י כניסות ישירות אשר קובעות ישירות את המצב (Preset). J K Q Q’ preset / clear CP PreSetCPJKQQ’ 0  01 1  00no change 1    11flip state

מעגלים סדרתיים – תזמון : J K CP Q A J K B Out Q Q’  CP Q’ דוגמא : MSJFF YBYB YAYA Out(t) D(t-2)  2  JKFF  CP YAYA QAQA YBYB QBQB