modern vlsi design 2e: chapter 5 copyright 1998 prentice hall ptr topics n memory elements. n...
Post on 21-Dec-2015
213 views
TRANSCRIPT
![Page 1: Modern VLSI Design 2e: Chapter 5 Copyright 1998 Prentice Hall PTR Topics n Memory elements. n Basics of sequential machines](https://reader030.vdocument.in/reader030/viewer/2022032521/56649d575503460f94a3563b/html5/thumbnails/1.jpg)
Modern VLSI Design 2e: Chapter 5 Copyright 1998 Prentice Hall PTR
Topics
Memory elements. Basics of sequential machines.
![Page 2: Modern VLSI Design 2e: Chapter 5 Copyright 1998 Prentice Hall PTR Topics n Memory elements. n Basics of sequential machines](https://reader030.vdocument.in/reader030/viewer/2022032521/56649d575503460f94a3563b/html5/thumbnails/2.jpg)
Modern VLSI Design 2e: Chapter 5 Copyright 1998 Prentice Hall PTR
Memory elements
Stores a value as controlled by clock. May have load signal, etc. In CMOS, memory is created by:
– capacitance (dynamic);– feedback (static).
![Page 3: Modern VLSI Design 2e: Chapter 5 Copyright 1998 Prentice Hall PTR Topics n Memory elements. n Basics of sequential machines](https://reader030.vdocument.in/reader030/viewer/2022032521/56649d575503460f94a3563b/html5/thumbnails/3.jpg)
Modern VLSI Design 2e: Chapter 5 Copyright 1998 Prentice Hall PTR
Variations in memory elements
Form of required clock signal. How behavior of data input around clock af
fects the stored value. When the stored value is presented to the ou
tput. Whether there is ever a combinational path
from input to output.
![Page 4: Modern VLSI Design 2e: Chapter 5 Copyright 1998 Prentice Hall PTR Topics n Memory elements. n Basics of sequential machines](https://reader030.vdocument.in/reader030/viewer/2022032521/56649d575503460f94a3563b/html5/thumbnails/4.jpg)
Modern VLSI Design 2e: Chapter 5 Copyright 1998 Prentice Hall PTR
Memory element terminology
Latch: transparent when internal memory is being set from input.
Flip-flop: not transparent - reading input and changing output are separate events.
![Page 5: Modern VLSI Design 2e: Chapter 5 Copyright 1998 Prentice Hall PTR Topics n Memory elements. n Basics of sequential machines](https://reader030.vdocument.in/reader030/viewer/2022032521/56649d575503460f94a3563b/html5/thumbnails/5.jpg)
Modern VLSI Design 2e: Chapter 5 Copyright 1998 Prentice Hall PTR
Clock terminology
Clock edge: rising or falling transition. Duty cycle: fraction of clock period for
which clock is active (e.g., for active-low clock, fraction of time clock is 0).
![Page 6: Modern VLSI Design 2e: Chapter 5 Copyright 1998 Prentice Hall PTR Topics n Memory elements. n Basics of sequential machines](https://reader030.vdocument.in/reader030/viewer/2022032521/56649d575503460f94a3563b/html5/thumbnails/6.jpg)
Modern VLSI Design 2e: Chapter 5 Copyright 1998 Prentice Hall PTR
Memory element parameters
Setup time: time before clock during which data input must be stable.
Hold time: time after clock event for which data input must remain stable.
clock
data
![Page 7: Modern VLSI Design 2e: Chapter 5 Copyright 1998 Prentice Hall PTR Topics n Memory elements. n Basics of sequential machines](https://reader030.vdocument.in/reader030/viewer/2022032521/56649d575503460f94a3563b/html5/thumbnails/7.jpg)
Modern VLSI Design 2e: Chapter 5 Copyright 1998 Prentice Hall PTR
Dynamic latch
Stores charge on inverter gate capacitance:
![Page 8: Modern VLSI Design 2e: Chapter 5 Copyright 1998 Prentice Hall PTR Topics n Memory elements. n Basics of sequential machines](https://reader030.vdocument.in/reader030/viewer/2022032521/56649d575503460f94a3563b/html5/thumbnails/8.jpg)
Modern VLSI Design 2e: Chapter 5 Copyright 1998 Prentice Hall PTR
Latch characteristics
Uses complementary transmission gate to ensure that storage node is always strongly driven.
Latch is transparent when transmission gate is closed.
Storage capacitance comes primarily from inverter gate capacitance.
![Page 9: Modern VLSI Design 2e: Chapter 5 Copyright 1998 Prentice Hall PTR Topics n Memory elements. n Basics of sequential machines](https://reader030.vdocument.in/reader030/viewer/2022032521/56649d575503460f94a3563b/html5/thumbnails/9.jpg)
Modern VLSI Design 2e: Chapter 5 Copyright 1998 Prentice Hall PTR
Latch operation
= 0: transmission gate is off, inverter output is determined by storage node.
= 1: transmission gate is on, inverter output follows D input.
Setup and hold times determined by transmission gate - must ensure that value stored on transmission gate is solid.
![Page 10: Modern VLSI Design 2e: Chapter 5 Copyright 1998 Prentice Hall PTR Topics n Memory elements. n Basics of sequential machines](https://reader030.vdocument.in/reader030/viewer/2022032521/56649d575503460f94a3563b/html5/thumbnails/10.jpg)
Modern VLSI Design 2e: Chapter 5 Copyright 1998 Prentice Hall PTR
Stored charge leakage
Stored charge leaks away due to reverse-bias leakage current.
Stored value is good for about 1 ms. Value must be rewritten to be valid. If not loaded every cycle, must ensure that
latch is loaded often enough to keep data valid.
![Page 11: Modern VLSI Design 2e: Chapter 5 Copyright 1998 Prentice Hall PTR Topics n Memory elements. n Basics of sequential machines](https://reader030.vdocument.in/reader030/viewer/2022032521/56649d575503460f94a3563b/html5/thumbnails/11.jpg)
Modern VLSI Design 2e: Chapter 5 Copyright 1998 Prentice Hall PTR
Stick diagram
VDD
VSS
D Q
![Page 12: Modern VLSI Design 2e: Chapter 5 Copyright 1998 Prentice Hall PTR Topics n Memory elements. n Basics of sequential machines](https://reader030.vdocument.in/reader030/viewer/2022032521/56649d575503460f94a3563b/html5/thumbnails/12.jpg)
Modern VLSI Design 2e: Chapter 5 Copyright 1998 Prentice Hall PTR
Layout
D Q
VDD
VSS
![Page 13: Modern VLSI Design 2e: Chapter 5 Copyright 1998 Prentice Hall PTR Topics n Memory elements. n Basics of sequential machines](https://reader030.vdocument.in/reader030/viewer/2022032521/56649d575503460f94a3563b/html5/thumbnails/13.jpg)
Modern VLSI Design 2e: Chapter 5 Copyright 1998 Prentice Hall PTR
Multiplexer dynamic latch
![Page 14: Modern VLSI Design 2e: Chapter 5 Copyright 1998 Prentice Hall PTR Topics n Memory elements. n Basics of sequential machines](https://reader030.vdocument.in/reader030/viewer/2022032521/56649d575503460f94a3563b/html5/thumbnails/14.jpg)
Modern VLSI Design 2e: Chapter 5 Copyright 1998 Prentice Hall PTR
Non-dynamic latches
Must use feedback to restore value. Some latches are static on one phase
(pseudo-static) - load on one phase, activate feedback on other phase.
![Page 15: Modern VLSI Design 2e: Chapter 5 Copyright 1998 Prentice Hall PTR Topics n Memory elements. n Basics of sequential machines](https://reader030.vdocument.in/reader030/viewer/2022032521/56649d575503460f94a3563b/html5/thumbnails/15.jpg)
Modern VLSI Design 2e: Chapter 5 Copyright 1998 Prentice Hall PTR
Recirculating latch
Static on one phase:
![Page 16: Modern VLSI Design 2e: Chapter 5 Copyright 1998 Prentice Hall PTR Topics n Memory elements. n Basics of sequential machines](https://reader030.vdocument.in/reader030/viewer/2022032521/56649d575503460f94a3563b/html5/thumbnails/16.jpg)
Modern VLSI Design 2e: Chapter 5 Copyright 1998 Prentice Hall PTR
Clocked inverter
symbol
circuit
![Page 17: Modern VLSI Design 2e: Chapter 5 Copyright 1998 Prentice Hall PTR Topics n Memory elements. n Basics of sequential machines](https://reader030.vdocument.in/reader030/viewer/2022032521/56649d575503460f94a3563b/html5/thumbnails/17.jpg)
Modern VLSI Design 2e: Chapter 5 Copyright 1998 Prentice Hall PTR
Clocked inverter operation
= 0: both clocked transistors are off, output is floating.
= 1: both clocked inverters are on, acts as an inverter to drive output.
![Page 18: Modern VLSI Design 2e: Chapter 5 Copyright 1998 Prentice Hall PTR Topics n Memory elements. n Basics of sequential machines](https://reader030.vdocument.in/reader030/viewer/2022032521/56649d575503460f94a3563b/html5/thumbnails/18.jpg)
Modern VLSI Design 2e: Chapter 5 Copyright 1998 Prentice Hall PTR
Clocked inverter latch
![Page 19: Modern VLSI Design 2e: Chapter 5 Copyright 1998 Prentice Hall PTR Topics n Memory elements. n Basics of sequential machines](https://reader030.vdocument.in/reader030/viewer/2022032521/56649d575503460f94a3563b/html5/thumbnails/19.jpg)
Modern VLSI Design 2e: Chapter 5 Copyright 1998 Prentice Hall PTR
Clocked inverter latch operation
= 0: i1 is off, i2-i3 form feedback circuit. = 1: i2 is off, breaking feedback; i1 is on,
driving i3 and output. Latch is transparent when = 1.
![Page 20: Modern VLSI Design 2e: Chapter 5 Copyright 1998 Prentice Hall PTR Topics n Memory elements. n Basics of sequential machines](https://reader030.vdocument.in/reader030/viewer/2022032521/56649d575503460f94a3563b/html5/thumbnails/20.jpg)
Modern VLSI Design 2e: Chapter 5 Copyright 1998 Prentice Hall PTR
Flip-flops
Not transparent - use multiple storage elements to isolate output from input.
Major varieties:– master-slave;– edge-triggered.
![Page 21: Modern VLSI Design 2e: Chapter 5 Copyright 1998 Prentice Hall PTR Topics n Memory elements. n Basics of sequential machines](https://reader030.vdocument.in/reader030/viewer/2022032521/56649d575503460f94a3563b/html5/thumbnails/21.jpg)
Modern VLSI Design 2e: Chapter 5 Copyright 1998 Prentice Hall PTR
Master-slave flip-flop
D Q
master slave
![Page 22: Modern VLSI Design 2e: Chapter 5 Copyright 1998 Prentice Hall PTR Topics n Memory elements. n Basics of sequential machines](https://reader030.vdocument.in/reader030/viewer/2022032521/56649d575503460f94a3563b/html5/thumbnails/22.jpg)
Modern VLSI Design 2e: Chapter 5 Copyright 1998 Prentice Hall PTR
Master-slave operation
= 0: master latch is disabled; slave latch is enabled, but master latch output is stable, so output does not change.
= 1: master latch is enabled, loading value from input; slave latch is disabled, maintaining old output value.
![Page 23: Modern VLSI Design 2e: Chapter 5 Copyright 1998 Prentice Hall PTR Topics n Memory elements. n Basics of sequential machines](https://reader030.vdocument.in/reader030/viewer/2022032521/56649d575503460f94a3563b/html5/thumbnails/23.jpg)
Modern VLSI Design 2e: Chapter 5 Copyright 1998 Prentice Hall PTR
Sequential machines
Use memory elements to make primary output values depend on state + primary inputs.
Varieties:– Mealy - outputs function of present state,
inputs;– Moore - outputs depend only on state.
![Page 24: Modern VLSI Design 2e: Chapter 5 Copyright 1998 Prentice Hall PTR Topics n Memory elements. n Basics of sequential machines](https://reader030.vdocument.in/reader030/viewer/2022032521/56649d575503460f94a3563b/html5/thumbnails/24.jpg)
Modern VLSI Design 2e: Chapter 5 Copyright 1998 Prentice Hall PTR
Sequential machine definition
Machine computes next state N, primary outputs O from current state S, primary inputs I.
Next-state function:– N = (I,S).
Output function (Mealy):– O = (I,S).
![Page 25: Modern VLSI Design 2e: Chapter 5 Copyright 1998 Prentice Hall PTR Topics n Memory elements. n Basics of sequential machines](https://reader030.vdocument.in/reader030/viewer/2022032521/56649d575503460f94a3563b/html5/thumbnails/25.jpg)
Modern VLSI Design 2e: Chapter 5 Copyright 1998 Prentice Hall PTR
FSM structure
![Page 26: Modern VLSI Design 2e: Chapter 5 Copyright 1998 Prentice Hall PTR Topics n Memory elements. n Basics of sequential machines](https://reader030.vdocument.in/reader030/viewer/2022032521/56649d575503460f94a3563b/html5/thumbnails/26.jpg)
Modern VLSI Design 2e: Chapter 5 Copyright 1998 Prentice Hall PTR
Constraints on structure
No combinational cycles. All components must have bounded delay.
![Page 27: Modern VLSI Design 2e: Chapter 5 Copyright 1998 Prentice Hall PTR Topics n Memory elements. n Basics of sequential machines](https://reader030.vdocument.in/reader030/viewer/2022032521/56649d575503460f94a3563b/html5/thumbnails/27.jpg)
Modern VLSI Design 2e: Chapter 5 Copyright 1998 Prentice Hall PTR
![Page 28: Modern VLSI Design 2e: Chapter 5 Copyright 1998 Prentice Hall PTR Topics n Memory elements. n Basics of sequential machines](https://reader030.vdocument.in/reader030/viewer/2022032521/56649d575503460f94a3563b/html5/thumbnails/28.jpg)
Modern VLSI Design 2e: Chapter 5 Copyright 1998 Prentice Hall PTR
![Page 29: Modern VLSI Design 2e: Chapter 5 Copyright 1998 Prentice Hall PTR Topics n Memory elements. n Basics of sequential machines](https://reader030.vdocument.in/reader030/viewer/2022032521/56649d575503460f94a3563b/html5/thumbnails/29.jpg)
Modern VLSI Design 2e: Chapter 5 Copyright 1998 Prentice Hall PTR
Clock skew
Clock must arrive at all memory elements in time to load data.