Giving credit where credit is due

Transcription

1 JEP 84H Foundtion of omputer tem Proceor rchitecture II: ogic eign r. teve Goddrd Giving credit where credit i due Mot of lide for thi lecture re ed on lide creted r. rnt, rnegie Mellon niverit. I hve modified them nd dded new lide. Overview of ogic eign Fundmentl Hrdwre euirement ommuniction How to get vlue from one plce to nother omputtion torge it re Our Friend Everthing epreed in term of vlue nd ommuniction ow or high voltge on wire omputtion ompute oolen function torge tore it of informtion igitl ignl Voltge e voltge threhold to etrct dicrete vlue from continuou ignl implet verion: -it ignl Either high rnge () or low rnge () ith gurd rnge etween them Not trongl ffected noie or low ulit circuit element n mke circuit imple, mll, nd ft 3 4 omputing with ogic Gte omintionl ircuit nd Or Not out out out out = && out = out =! Primr Input cclic Network Primr put put re oolen function of input epond continuoul to chnge in input ith ome, mll del iing el Flling el && Voltge cclic Network of ogic Gte ontinoul repond to chnge on primr input Primr output ecome (fter ome del) oolen function of primr input 5 6 Pge

2 it Eulit it eul Generte if nd re eul Hrdwre ontrol nguge (H) H Epreion e ool e = (&&) (!&&!) Ver imple hrdwre decription lnguge oolen opertion hve nt imilr to logicl opertion e ll ue it to decrie control logic for proceor ord Eulit 3 e 3 it eul 3 3 e 3 it eul 3 e it eul e it eul E ord-evel epreenttion 3-it word ize = E H epreenttion ool E = ( == ) H repreenttion Eulit opertion Generte oolen vlue 7 8 it-evel Multipleor ord Multipleor ord-evel epreenttion it M out H Epreion ool out = (&&) (!&&) out 3 out 3 M H epreenttion int = [ : ; : ; ontrol ignl t ignl nd put when =, when = 9 elect input word or depending on control ignl H repreenttion e epreion out erie of tet : vlue pir put vlue for firt ucceful tet H ord-evel Emple Minimum of 3 ord 3 MIN3 M4 Min3 4- Multipleor 4 int Min3 = [ < && < : ; < && < : ; : ; int 4 = [!&&!: ;! : ;! : ; : 3; Find minimum of three input word H ce epreion Finl ce gurntee mtch elect one of 4 input ed on two control it H ce epreion implif tet uming euentil mtching rithmetic ogic nit F + F - omintionl logic ontinuoul reponding to input F F ontrol ignl elect function computed orreponding to 4 rithmetic/logicl opertion in 86 lo compute vlue for condition code & 3 ^ Pge

3 . V toring it itle Element toring it (cont.) itle Element = or = or tle V in = V.8.8 V.7.6 V V V.7.6 V V V.5.5 V in V.4.3. V in V Mettle tle Phicl nlog tle toring nd cceing it V V V itle Element - tch Mettle = or tle Mettle eetting etting toring tle left.. tle right 5 6 -it tch tch t lock Trnprent -it tch tching hnging d!d!d!d d d d!d tching d!d!d!d d toring d!d hen in ltching mode, comintionl propogtion from to nd Vlue ltched depend on vlue of fll d d!d 7 8 Pge 3

4 Edge-Triggered tch t lock T T Trigger Onl in ltching mode for rief period iing clock edge Vlue ltched depend on dt clock rie put remin tle t ll other time 9 egiter i 7 i 6 i 5 i 4 i 3 i i i tructure o 7 o 6 o 5 o 4 o 3 o o o lock tore word of dt ifferent from progrm regiter een in eml code ollection of edge-triggered ltche od input on riing edge of clock I lock O egiter Opertion tte Mchine Emple Input = tte = put = tore dt it iing clock tte = put = For mot of time ct rrier etween input nd output clock rie, lod input In od lock od In om. ogic M lock ccumultor circuit od or ccumulte on ech ccle ndom-cce Memor egiter File Timing ed port vl rc vl rc egiter lock tore multiple word of memor ddre input pecifie which word to red or write egiter Hold vlue of progrm regiter %e, %ep, etc. egiter identifier erve ddre» I 8 implie no red or write performed Multiple Port n red nd/or write multiple word in one ccle» Ech h eprte ddre nd dt input/output vl dt rite port 3 vl rc vl rc egiter egiter lock vl dt eding ike comintionl logic put dt generted ed on input ddre fter ome del riting ike regiter pdte onl clock rie iing clock egiter lock vl dt 4 Pge 4

5 Hrdwre ontrol nguge H Opertion Ver imple hrdwre decription lnguge n onl epre limited pect of hrdwre opertion Prt we wnt to eplore nd modif t Tpe ool: oolen,, c, int: word,,, oe not pecif word ize---te, 3-it word, ttement ool = ool-epr ; int = int-epr ; 5 lif tpe of vlue returned oolen Epreion ogic Opertion &&,,! ord omprion ==,!=, <, <=, >=, > et Memerhip in {,, }» me == == == ord Epreion e epreion [ : ; : ; c : ] Evlute tet epreion,, c, in euence eturn word epreion,,, for firt ucceful tet 6 ummr omputtion Performed comintionl logic ompute oolen function ontinuoul rect to input chnge torge egiter Hold ingle word oded clock rie ndom-cce memorie Hold multiple word Poile multiple red or write port ed word when ddre input chnge rite word clock rie 7 Pge 5