Escolar Documentos
Profissional Documentos
Cultura Documentos
State Functions
State
Microprocessor
ALU
Combinational Sequential
Registers Control
Luis Entrena, Celia Lpez, Mario Garca, Enrique San Milln. Universidad Carlos III de Madrid, 2008
Outline
!!
Introduction
!! !! !! !! !! !! !!
Asynchronous flip-flops Synchronous flip-flops Synchronous flip-flops with asynchronous inputs Flip-flop control logic Timing characteristics Synchronous circuits Circuits with flip-flops: chronograms
3
Luis Entrena, Celia Lpez, Mario Garca, Enrique San Milln. Universidad Carlos III de Madrid, 2008
1. Introductin: flip-flops
!!
Definition:
! ! !
Circuit storing an information bit. It has two stable states, logic 0 and logic 1. The state does not change until the control inputs allow it. Control logic: inputs determining the new state
!!
Classification
! D, T, SR, JK
Syncronism:
! !
Level-triggered Edge-triggered
4
Luis Entrena, Celia Lpez, Mario Garca, Enrique San Milln. Universidad Carlos III de Madrid, 2008
2. Asynchronous flip-flop
!!
SR asynchronous flip-flop
! S= 1 ! R= 1 ! S=R=
0 1 0 1
On Off
S Q R
!!
Characteristics
inputs are not active Asynchronous: the state changes inmediately if R or S are activated
Luis Entrena, Celia Lpez, Mario Garca, Enrique San Milln. Universidad Carlos III de Madrid, 2008
Asynchronous flip-flop
!!
!!
/Q S
0 1
Luis Entrena, Celia Lpez, Mario Garca, Enrique San Milln. Universidad Carlos III de Madrid, 2008
!!
It has a control signal that allows the state to be changed Level-triggered synchonous D Flip-flop (D-latch)
! C= ! C=
0
D C
Q /Q
Q /Q
D C
C 0 1 1
D X 0 1
Q Q 0 1
Luis Entrena, Celia Lpez, Mario Garca, Enrique San Milln. Universidad Carlos III de Madrid, 2008
Q /Q
Edge detector
D C
Q /Q
tp,inv Clk
Clk
Edge detector
Clk
/Clk C
Luis Entrena, Celia Lpez, Mario Garca, Enrique San Milln. Universidad Carlos III de Madrid, 2008
MASTER
SLAVE
D C
QM
D C
QE = Q
Clk D QM QE
!!
!!
QE changes only in clock rising edges QE new value is D value just before the clock edge
9
Luis Entrena, Celia Lpez, Mario Garca, Enrique San Milln. Universidad Carlos III de Madrid, 2008
!!
!!
The one used most Only changes in clock edges (normally rising edges) The output change takes place just before the edge The output new value is taken from D input just before the edge
Clk D Q
Clk D Q
Luis Entrena, Celia Lpez, Mario Garca, Enrique San Milln. Universidad Carlos III de Madrid, 2008
10
preset
! ! !
Q /Q
clear
Luis Entrena, Celia Lpez, Mario Garca, Enrique San Milln. Universidad Carlos III de Madrid, 2008
11
! Synchronous initialization
Luis Entrena, Celia Lpez, Mario Garca, Enrique San Milln. Universidad Carlos III de Madrid, 2008
12
Working tables
D flip-flop (Data) D 0 1 Q 0 1
! Describe functionality
T flip-flop (Toggle) T 0 1 Q Q /Q
SR flip-flop (Set-Reset) S 0 0 1 R 0 1 0 Q Q 0 1
!!
Transition tables
D 0 0 1 1
Q 0 1 0 1
Q 0 0 1 1
Luis Entrena, Celia Lpez, Mario Garca, Enrique San Milln. Universidad Carlos III de Madrid, 2008
Q E /Q
D E
0 1
Q /Q
T E
Q /Q
Luis Entrena, Celia Lpez, Mario Garca, Enrique San Milln. Universidad Carlos III de Madrid, 2008
14
!!
Q /Q
Luis Entrena, Celia Lpez, Mario Garca, Enrique San Milln. Universidad Carlos III de Madrid, 2008
15
6. Timing characteristics
!!
! Clock level length ! (t0min,t1min) ! Asynchronous signals length ! (treset min) ! Data insertion times! (tsetup,thold)
(treset mn) (tomn,t1mn)
clear clk D Q
(tsetup,thold)
Luis Entrena, Celia Lpez, Mario Garca, Enrique San Milln. Universidad Carlos III de Madrid, 2008
16
7. Synchronous circuits
!!
Synchronous circuit
! ! !
Every flip-flop use the same clock Every flip-flop is triggered by the same clock edge (usually the rising edge) There is a common initialization signal called Reset
Q /Q
Q /Q
Q /Q
Clk Reset
Luis Entrena, Celia Lpez, Mario Garca, Enrique San Milln. Universidad Carlos III de Madrid, 2008
17
Critical path:
! Path between two flip-flops with the larger delay ! Slowest path between two flip-flops. It determines the
maximum allowable clock frequency for the circuit.
Clk tClk tClk > thold + tcrtico + tsetup fClk = 1 / tClk tClk = 1ns ! fClk = 1GHz
Luis Entrena, Celia Lpez, Mario Garca, Enrique San Milln. Universidad Carlos III de Madrid, 2008 18
thold
tcrtico
tsetup
7. Chronograms
!!
Edge detector
Luis Entrena, Celia Lpez, Mario Garca, Enrique San Milln. Universidad Carlos III de Madrid, 2008
19
Chronograms
!!
Counter
Luis Entrena, Celia Lpez, Mario Garca, Enrique San Milln. Universidad Carlos III de Madrid, 2008
20
Bibliography
!!
!!
!!
Circuitos y Sistemas Digitales. J. E. Garca Snchez, D. G. Toms, M. Martnez Iniesta. Ed. Tebar-Flores Electrnica Digital , L. Cuesta, E. Gil, F. Remiro, McGraw-Hill Fundamentos de Sistemas Digitales , T.L Floyd, Prentice-Hall
Luis Entrena, Celia Lpez, Mario Garca, Enrique San Milln. Universidad Carlos III de Madrid, 2008
21