more on sequential logic2/28 15 sequential logic 2 3/5 16 fsm 1 8 (fsm) wed. 3/13 3/7 17 fsm 2 3/12...
TRANSCRIPT
![Page 1: More on Sequential Logic2/28 15 Sequential Logic 2 3/5 16 FSM 1 8 (FSM) Wed. 3/13 3/7 17 FSM 2 3/12 18 Digital Logic Review 9 (Ethics) Fri. 3/15 3/14 19 CS Ethics & Impact Final Exam](https://reader033.vdocuments.mx/reader033/viewer/2022042804/5f5a2313a3458236c958477e/html5/thumbnails/1.jpg)
MoreonSequentialLogic
CS64:ComputerOrganizationandDesignLogicLecture#15Winter2019
ZiadMatni,Ph.D.
Dept.ofComputerScience,UCSB
![Page 2: More on Sequential Logic2/28 15 Sequential Logic 2 3/5 16 FSM 1 8 (FSM) Wed. 3/13 3/7 17 FSM 2 3/12 18 Digital Logic Review 9 (Ethics) Fri. 3/15 3/14 19 CS Ethics & Impact Final Exam](https://reader033.vdocuments.mx/reader033/viewer/2022042804/5f5a2313a3458236c958477e/html5/thumbnails/2.jpg)
![Page 3: More on Sequential Logic2/28 15 Sequential Logic 2 3/5 16 FSM 1 8 (FSM) Wed. 3/13 3/7 17 FSM 2 3/12 18 Digital Logic Review 9 (Ethics) Fri. 3/15 3/14 19 CS Ethics & Impact Final Exam](https://reader033.vdocuments.mx/reader033/viewer/2022042804/5f5a2313a3458236c958477e/html5/thumbnails/3.jpg)
Administrative
• Lab#7– DuenextweekonWednesday3/6– PapercopytosubmitinHFH2ndFloor(CS64box)
2/28/19 Matni,CS64,Wi19 3
![Page 4: More on Sequential Logic2/28 15 Sequential Logic 2 3/5 16 FSM 1 8 (FSM) Wed. 3/13 3/7 17 FSM 2 3/12 18 Digital Logic Review 9 (Ethics) Fri. 3/15 3/14 19 CS Ethics & Impact Final Exam](https://reader033.vdocuments.mx/reader033/viewer/2022042804/5f5a2313a3458236c958477e/html5/thumbnails/4.jpg)
Administrative
• TheLast3WeeksofCS64:
2/28/19 Matni,CS64,Wi19 4
Date L# Topic Lab LabDue
2/26 14 CombinatorialLogic,SequentialLogic1 7(CL+SL) Wed.3/6
2/28 15 SequentialLogic23/5 16 FSM1
8(FSM) Wed.3/133/7 17 FSM23/12 18 DigitalLogicReview
9(Ethics) Fri.3/153/14 19 CSEthics&Impact
FinalExamReview
![Page 5: More on Sequential Logic2/28 15 Sequential Logic 2 3/5 16 FSM 1 8 (FSM) Wed. 3/13 3/7 17 FSM 2 3/12 18 Digital Logic Review 9 (Ethics) Fri. 3/15 3/14 19 CS Ethics & Impact Final Exam](https://reader033.vdocuments.mx/reader033/viewer/2022042804/5f5a2313a3458236c958477e/html5/thumbnails/5.jpg)
LectureOutline
• MoreonSequentialLogic
• Classexercises
2/28/19 Matni,CS64,Wi19 5
![Page 6: More on Sequential Logic2/28 15 Sequential Logic 2 3/5 16 FSM 1 8 (FSM) Wed. 3/13 3/7 17 FSM 2 3/12 18 Digital Logic Review 9 (Ethics) Fri. 3/15 3/14 19 CS Ethics & Impact Final Exam](https://reader033.vdocuments.mx/reader033/viewer/2022042804/5f5a2313a3458236c958477e/html5/thumbnails/6.jpg)
TheGatedDLatch• ThegatedD-Latchisverycommonlyusedinelectroniccircuits
incomputerhardware,especiallyasaregisterbecauseit’sacircuitthatholdsmemory!
WhateverdatayoupresenttotheinputD,
theD-Latchwillholdthatvalue(aslongasinputEis0)
YoucanpresentthisvaluetooutputQassoonasinputEis1.
2/28/19 Matni,CS64,Wi19 6
DE
![Page 7: More on Sequential Logic2/28 15 Sequential Logic 2 3/5 16 FSM 1 8 (FSM) Wed. 3/13 3/7 17 FSM 2 3/12 18 Digital Logic Review 9 (Ethics) Fri. 3/15 3/14 19 CS Ethics & Impact Final Exam](https://reader033.vdocuments.mx/reader033/viewer/2022042804/5f5a2313a3458236c958477e/html5/thumbnails/7.jpg)
EnablingtheLatchSynchronously:TheClockedDLatch
• IfyouapplyasynchronousclockoninputE,yougetaclockedDlatch.
• Aclockisaninputthatcyclesfrom1to0,thenbackto1againinasettimeperiod– e.g.:ifaclockinputcyclesthis
inaperiodof1ms,wecallita1MHzclock(1Hz=1/1second)
• Note1:WhenCLKis0,bothSandRinputstothelatchare0too,sotheQoutputholdsitsvaluewhateveritis(Q=Q0)
2/28/19 Matni,CS64,Wi19 7
D
CLK
SR
• Note2:WhenCLKis1:ifD=1,thenQ=1,ifD=0,thenQ=0
![Page 8: More on Sequential Logic2/28 15 Sequential Logic 2 3/5 16 FSM 1 8 (FSM) Wed. 3/13 3/7 17 FSM 2 3/12 18 Digital Logic Review 9 (Ethics) Fri. 3/15 3/14 19 CS Ethics & Impact Final Exam](https://reader033.vdocuments.mx/reader033/viewer/2022042804/5f5a2313a3458236c958477e/html5/thumbnails/8.jpg)
ClockedDLatchasDigitalSampler
• Thisclockedlatchcanbeusedasa“programmable”memorydevicethat“samples”aninputonaregularbasis
2/28/19 Matni,CS64,Wi19 8
DCLK
![Page 9: More on Sequential Logic2/28 15 Sequential Logic 2 3/5 16 FSM 1 8 (FSM) Wed. 3/13 3/7 17 FSM 2 3/12 18 Digital Logic Review 9 (Ethics) Fri. 3/15 3/14 19 CS Ethics & Impact Final Exam](https://reader033.vdocuments.mx/reader033/viewer/2022042804/5f5a2313a3458236c958477e/html5/thumbnails/9.jpg)
TheClockedDLatchByAnyOtherName…
• Observinginputandoutput“waveforms”
2/28/19 Matni,CS64,Wi19 9
DCLK
SR
DClockedLatch
DCLK
![Page 10: More on Sequential Logic2/28 15 Sequential Logic 2 3/5 16 FSM 1 8 (FSM) Wed. 3/13 3/7 17 FSM 2 3/12 18 Digital Logic Review 9 (Ethics) Fri. 3/15 3/14 19 CS Ethics & Impact Final Exam](https://reader033.vdocuments.mx/reader033/viewer/2022042804/5f5a2313a3458236c958477e/html5/thumbnails/10.jpg)
2/28/19 Matni,CS64,Wi19 10
DClockedLatch
DCLK
![Page 11: More on Sequential Logic2/28 15 Sequential Logic 2 3/5 16 FSM 1 8 (FSM) Wed. 3/13 3/7 17 FSM 2 3/12 18 Digital Logic Review 9 (Ethics) Fri. 3/15 3/14 19 CS Ethics & Impact Final Exam](https://reader033.vdocuments.mx/reader033/viewer/2022042804/5f5a2313a3458236c958477e/html5/thumbnails/11.jpg)
TheJoysofSampling…
• Samplingdatainaperiodicwayisadvantageous– Icanstartdesigningmorecomplexcircuitsthatcanhelpmedosynchronouslogicalfunctions• Synchronous:in-time
• VeryusefulinpipeliningdesignsusedinCPUs– Pipelining:atechniquethatallowsCPUstoexecuteinstructionsmoreefficiently–inparallel
2/28/19 Matni,CS64,Wi19 11
Instructionfetch,decode,execute,memoryaccess,registerwrite
![Page 12: More on Sequential Logic2/28 15 Sequential Logic 2 3/5 16 FSM 1 8 (FSM) Wed. 3/13 3/7 17 FSM 2 3/12 18 Digital Logic Review 9 (Ethics) Fri. 3/15 3/14 19 CS Ethics & Impact Final Exam](https://reader033.vdocuments.mx/reader033/viewer/2022042804/5f5a2313a3458236c958477e/html5/thumbnails/12.jpg)
TheMostEfficientWaytoSampleInputs
• Insteadofsamplingtheinputtothelatchusingaleveloftheclock…– Thatis,whentheclockis“1”(or“0”)
• …sampletheinputattheedgeoftheclock– Thatis,whentheclockistransitioningfrom0à1,calledarisingorpositiveedge(oritcouldbedonefrom1à0, thefallingedgea.k.anegativeedge)
– Why??
2/28/19 Matni,CS64,Wi19 12
![Page 13: More on Sequential Logic2/28 15 Sequential Logic 2 3/5 16 FSM 1 8 (FSM) Wed. 3/13 3/7 17 FSM 2 3/12 18 Digital Logic Review 9 (Ethics) Fri. 3/15 3/14 19 CS Ethics & Impact Final Exam](https://reader033.vdocuments.mx/reader033/viewer/2022042804/5f5a2313a3458236c958477e/html5/thumbnails/13.jpg)
TheD-FF
• Whentheinputclockedgeisrising,theinput(D)iscapturedandplacedontheoutput(Q)– Risingedgea.k.apositiveedgeFF– SomeFFarenegativeedgeFF(captureonthefallingedge)
2/28/19 Matni,CS64,Wi19 13
![Page 14: More on Sequential Logic2/28 15 Sequential Logic 2 3/5 16 FSM 1 8 (FSM) Wed. 3/13 3/7 17 FSM 2 3/12 18 Digital Logic Review 9 (Ethics) Fri. 3/15 3/14 19 CS Ethics & Impact Final Exam](https://reader033.vdocuments.mx/reader033/viewer/2022042804/5f5a2313a3458236c958477e/html5/thumbnails/14.jpg)
2/28/19 Matni,CS64,Wi19 14
D-FF
D
>CLK
![Page 15: More on Sequential Logic2/28 15 Sequential Logic 2 3/5 16 FSM 1 8 (FSM) Wed. 3/13 3/7 17 FSM 2 3/12 18 Digital Logic Review 9 (Ethics) Fri. 3/15 3/14 19 CS Ethics & Impact Final Exam](https://reader033.vdocuments.mx/reader033/viewer/2022042804/5f5a2313a3458236c958477e/html5/thumbnails/15.jpg)
Latchesvs.FFs• Latchescapturedataonanentire1or0oftheclock• FFscapturedataontheedgeoftheclock
– Thisexampleshowsthepositive(0à1)edgeused
Latchout
FFout
2/28/19 Matni,CS64,Wi19 15
FFsgiveoutless“glitchy”outputs
![Page 16: More on Sequential Logic2/28 15 Sequential Logic 2 3/5 16 FSM 1 8 (FSM) Wed. 3/13 3/7 17 FSM 2 3/12 18 Digital Logic Review 9 (Ethics) Fri. 3/15 3/14 19 CS Ethics & Impact Final Exam](https://reader033.vdocuments.mx/reader033/viewer/2022042804/5f5a2313a3458236c958477e/html5/thumbnails/16.jpg)
AnImprovementontheLatch:TheDFlip-Flop
Don’tworryaboutthecircuitimplementationdetails,butunderstandtheuse!TheDFlip-Floponlychangestheoutput(Q)intotheinput(D)atthepositiveedge(the0à1transition)oftheclock
2/28/19 Matni,CS64,Wi19 16
DFlip-Flop(D-FF)
D>CLK
DGatedLatch
DCLK
Asopposedto:
Notethe(slight)differenceinthe2symbols…
![Page 17: More on Sequential Logic2/28 15 Sequential Logic 2 3/5 16 FSM 1 8 (FSM) Wed. 3/13 3/7 17 FSM 2 3/12 18 Digital Logic Review 9 (Ethics) Fri. 3/15 3/14 19 CS Ethics & Impact Final Exam](https://reader033.vdocuments.mx/reader033/viewer/2022042804/5f5a2313a3458236c958477e/html5/thumbnails/17.jpg)
PopularUsesforD-FFs
• Counter
• Serial-to-Parallelconverter
2/28/19 Matni,CS64,Wi19 17
Again,don’tworryaboutthecircuitimplementationdetails,butunderstandtheuses!
![Page 18: More on Sequential Logic2/28 15 Sequential Logic 2 3/5 16 FSM 1 8 (FSM) Wed. 3/13 3/7 17 FSM 2 3/12 18 Digital Logic Review 9 (Ethics) Fri. 3/15 3/14 19 CS Ethics & Impact Final Exam](https://reader033.vdocuments.mx/reader033/viewer/2022042804/5f5a2313a3458236c958477e/html5/thumbnails/18.jpg)
ClassExercise1
2/28/19 Matni,CS64,Wi19 18
![Page 19: More on Sequential Logic2/28 15 Sequential Logic 2 3/5 16 FSM 1 8 (FSM) Wed. 3/13 3/7 17 FSM 2 3/12 18 Digital Logic Review 9 (Ethics) Fri. 3/15 3/14 19 CS Ethics & Impact Final Exam](https://reader033.vdocuments.mx/reader033/viewer/2022042804/5f5a2313a3458236c958477e/html5/thumbnails/19.jpg)
ClassExercise2
2/28/19 Matni,CS64,Wi19 19
D QClk Q
A
B
C FClk
GivenwaveformsforA,B,C,andClk(seeblackboard),determinetheoutputwaveformforF
![Page 20: More on Sequential Logic2/28 15 Sequential Logic 2 3/5 16 FSM 1 8 (FSM) Wed. 3/13 3/7 17 FSM 2 3/12 18 Digital Logic Review 9 (Ethics) Fri. 3/15 3/14 19 CS Ethics & Impact Final Exam](https://reader033.vdocuments.mx/reader033/viewer/2022042804/5f5a2313a3458236c958477e/html5/thumbnails/20.jpg)
ClassExercise3
• Let’sdesigna3-bitcounterusingD-FFsandlogicgates.
• What’sneeded:– Thiscounts000à001à010à…à111à000
• i.e.from0to7andthenloopsagainto0,etc…
• Todescribethisbehavior,let’sstartwithaT.T.– We’llutilizeK-Maps,ifneededtofigureoutwhatthe“nextstates”looklikebasedon“currentstates”
– We’lltranslatethatintoadigitalcircuitdesign
2/28/19 Matni,CS64,Wi19 20
![Page 21: More on Sequential Logic2/28 15 Sequential Logic 2 3/5 16 FSM 1 8 (FSM) Wed. 3/13 3/7 17 FSM 2 3/12 18 Digital Logic Review 9 (Ethics) Fri. 3/15 3/14 19 CS Ethics & Impact Final Exam](https://reader033.vdocuments.mx/reader033/viewer/2022042804/5f5a2313a3458236c958477e/html5/thumbnails/21.jpg)
2/28/19 Matni,CS64,Wi19 21
![Page 22: More on Sequential Logic2/28 15 Sequential Logic 2 3/5 16 FSM 1 8 (FSM) Wed. 3/13 3/7 17 FSM 2 3/12 18 Digital Logic Review 9 (Ethics) Fri. 3/15 3/14 19 CS Ethics & Impact Final Exam](https://reader033.vdocuments.mx/reader033/viewer/2022042804/5f5a2313a3458236c958477e/html5/thumbnails/22.jpg)
YOURTO-DOs
• Lab7– DuebackonWednesday– Papercopy–notelectronic– DropoffintheCS64BOXinHFH2ndFloor
2/28/19 Matni,CS64,Wi19 22
![Page 23: More on Sequential Logic2/28 15 Sequential Logic 2 3/5 16 FSM 1 8 (FSM) Wed. 3/13 3/7 17 FSM 2 3/12 18 Digital Logic Review 9 (Ethics) Fri. 3/15 3/14 19 CS Ethics & Impact Final Exam](https://reader033.vdocuments.mx/reader033/viewer/2022042804/5f5a2313a3458236c958477e/html5/thumbnails/23.jpg)
2/28/19 Matni,CS64,Wi19 23