Review: What s an FSM? EECS Components and Design Techniques for Digital Systems
|
|
- Aldous Gray
- 6 years ago
- Views:
Transcription
1 EECS 5 - Componn nd Dign Tchniqu for Digil Sym Lc 8 Uing, Modling nd Implmning FSM Dvid Cullr Elcricl Enginring nd Compur Scinc Univriy of Cliforni, Brkly hp:// hp://www-in.c.brkly.du/~c5 Rviw: Wh n FSM? Nx i funcion of nd inpu Moor Mchin: oupu i funcion of h inpua S / oupu inpub Mly Mchin: oupu i funcion of nd inpu S inpua/oupua inpub/oupub Ofn PLA 9/23/4 EECS5 F4 Cullr Lc 8 9/23/4 EECS5 F4 Cullr Lc 8 2 Rviw: Forml Dign Proc Logic quion from bl: OUT = PS NS = PS xor IN Circui Digrm: p n Rviw of Dign Sp:. Circui funcionl pcificion 2. S Trniion Digrm 3. Symbolic S Trniion Tbl 4. Encodd S Trniion Tbl 5. Driv Logic Equion 6. Circui Digrm FF for XOR g for n clculion for NS nd OUT DFF o hold prn no ndd for oupu 9/23/4 EECS5 F4 Cullr Lc 8 3 Rviw: Fini S Mchin Rprnion S: drmind by poibl vlu in qunil org lmn Trniion: chng of Clock: conrol whn cn chng by conrolling org lmn Squnil Logic Squnc hrough ri of Bd on qunc of vlu on inpu ignl Clock priod dfin lmn of qunc 9/23/4 EECS5 F4 Cullr Lc 8 4 Oulin Rviw Typicl u of FSM Synchronou Sq. Circui f compoiion Timing FSM in vrilog (rinforcing lb lcur) S rducion nd ignmn 9/23/4 EECS5 F4 Cullr Lc 8 5 Rcll: Prlll o Sril Convrr //Prlll o Sril convrr modul PrToSr(LD, X, ou, K); inpu [3:] X; inpu LD, K; oupu ou; rg ou; rg [3:] Q; ign ou = Q[]; (podg K) bgin On common u of FSM i in dpr from on ubym o nohr. diffrn d widh diffrn bi r if (LD) Q <= X; diffrn proocol, l Q <= { b,q[3:]}; modul // PrToSr 9/23/4 EECS5 F4 Cullr Lc 8 6
2 Exmpl: By-bi rm By-bi rm wih R Mching By FIFO ini / LD bi /pop bi pop bi 2 conrollr bi 3 Shif rgir LD bi 4 Sril link bi 5 bi 6 bi 7 / LD 9/23/4 EECS5 F4 Cullr Lc 8 7 By FIFO ini / LD bi /pop ~ bi bi ~ ~ pop bi 2 ~ conrollr bi 3 Shif rgir ~ LD bi 4 ~ Sril link bi 5 ~ bi 6 How would you implmn hi FSM? ~ bi 7 / LD 9/23/4 EECS5 F4 Cullr Lc 8 ~ 8 Anohr xmpl: bu proocol A bu i: hrd communicion link ingl of wir ud o connc mulipl ubym Exmpl: Pnium Sym Orgnizion Procor/Mmory Bu Procor Conrol Mmory Inpu Dph Oupu PCI Bu A Bu i lo fundmnl ool for compoing lrg, complx ym (mor lr in h rm) ymic mn of brcion 9/23/4 EECS5 F4 Cullr Lc 8 9 I/O Bu 9/23/4 EECS5 F4 Cullr Lc 8 Arbirion for h bu Simpl Synchronou Proocol Bu Arbir Grn Dvic Rq Dvic 2 Dvic N BRq BG CMD Addr I wn h bu nop I ill wn h bu You go i Rd+Addr Mm grb ddr Proc grb d I m don fr hi D D D2 Cnrl rbirion hown hr Ud in nilly ll procor-mmory bu nd in highpd I/O bu 9/23/4 EECS5 F4 Cullr Lc 8 Evn mmory bu r mor complx hn hi mmory (lv) my k im o rpond i nd o conrol d r 9/23/4 EECS5 F4 Cullr Lc 8 2
3 Procor Sid of Proocol - kch Idl ~BR ~BG proc rd Rqu bu BR BG Mmory wi? Addiionl oupu? Mmory id? Addr BR,RD, ddr_nbl D BR, MDR_nbl D 2 ~BR, MDR_nbl BRq BG Simpl Synchronou Proocol (con) CMD Addr D I wn h bu nop I ill wn h bu You go i Rd+Addr Mm grb ddr D Proc grb d I m don fr hi D2 idl rq rq w-ddr r-d r-d2 idl 9/23/4 EECS5 F4 Cullr Lc 8 3 9/23/4 EECS5 F4 Cullr Lc 8 4 Fundmnl Dign Principl Divid circui ino combinionl nd Locliz fdbck loop nd mk i y o brk cycl Implmnion of org lmn ld o vriou form of qunil Form of Squnil Logic Aynchronou qunil chng occur whnvr inpu chng (lmn my b impl wir or dly lmn) Synchronou qunil chng occur in lock p cro ll org lmn (uing priodic wvform - h clock) 9/23/4 EECS5 F4 Cullr Lc 8 5 9/23/4 EECS5 F4 Cullr Lc 8 6 Gnrl Modl of Synchronou Circui clock inpu Compoing FSM ino lrgr dign FSM FSM inpu rg rg oupu opion fdbck All wir, xcp clock, my b mulipl bi wid. Rgir (rg) collcion of flip-flop clock diribud o ll flip-flop ypicl r? oupu Combinionl Logic Block () no inrnl (no fdbck) oupu only funcion of inpu Priculr inpu/oupu r opionl Opionl Fdbck ALL CYES GO THROUGH A REG! 9/23/4 EECS5 F4 Cullr Lc 8 7 9/23/4 EECS5 F4 Cullr Lc 8 8
4 Compoing Moor FSM Compoing Mly FSM nx Moor oupu nx Moor oupu Mly FSM Oupu Nx Oupu Nx Synchronou dign mhodology prrvd 9/23/4 EECS5 F4 Cullr Lc 8 9 Synchronou dign mhodology viold!!! Why do dignr ud hm? Fw, ofn mor nurl in iolion Sf if lch ll h oupu» Look lik mly mchin, bu in rlly» Wh hppn o h iming? 9/23/4 EECS5 F4 Cullr Lc 8 2 FSM iming Clock How long mu hi b? S Tim (Clock Priod) Announcmn Rding 8.4,7.4, 8. W ouchd on id from chpr, no in rdr. Will b vilbl on lin. Inpu Wh drmin hi? Oupu S (inrnl) Oupu propgion dly S rgir propgion dly Wh drmin min FSM cycl im (mx clock r)? 9/23/4 EECS5 F4 Cullr Lc 8 2 9/23/4 EECS5 F4 Cullr Lc 8 22 Fini S Mchin in Vrilog Mly oupu Vrilog FSM - Rduc xmpl Chng h fir o in ch ring of Exmpl Moor mchin implmnion inpu combinionl nx combinionl currn Moor oupu modul Rduc(Ou, Clock, R, In); oupu Ou; inpu Clock, R, In; rg Ou; rg [:] CurrnS; // rgir rg [:] NxS; // S ignmn loclprm STATE_Zro = 2 h, STATE_On = 2 h, STATE_Two = 2 h2, STATE_X = 2 hx; 9/23/4 EECS5 F4 Cullr Lc /23/4 EECS5 F4 Cullr Lc 8 24
5 Moor Vrilog FSM: combinionl pr Moor Vrilog FSM: pr or CurrnS) bgin NxS = CurrnS; Ou = b; c (CurrnS) STATE_Zro: bgin // l inpu w zro if (In) NxS = STATE_On; STATE_On: bgin // w'v n on if (In) NxS = STATE_Two; l NxS = STATE_Zro; STATE_Two: bgin // w'v n l 2 on Ou = ; if (~In) NxS = STATE_Zro; dful: bgin // in c w rch bd Ou = bx; NxS = STATE_X; c // Implmn h rgir (podg Clock) bgin if (R) CurrnS <= l CurrnS <= modul STATE_Zro; NxS; No: podg Clock rquir NONBLOCKING ASSIGNMENT. Blocking Aignmn <-> Combinionl Logic Nonblocking Aignmn <-> Squnil Logic (Rgir) Compu: oupu = G() 9/23/4 EECS5 F4 Cullr Lc 8 nx = F(, in) 25 9/23/4 EECS5 F4 Cullr Lc 8 26 Mly Vrilog FSM for Rduc- xmpl modul Rduc(Clock, R, In, Ou); inpu Clock, R, In; oupu Ou; rg Ou; rg CurrnS; // rgir rg NxS; loclprm STATE_Zro = b, STATE_On = b; Clock) bgin if (R) CurrnS <= STATE_Zro; l CurrnS <= NxS; No: mllr mchin (In or CurrnS) bgin NxS = CurrnS; Ou = b; c (CurrnS) zro: if (In) NxS = STATE_On; on: bgin // w'v n on if (In) NxS = STATE_On; l NxS = STATE_Zro; Ou = In; Oupu = G(, inpu) c modul 9/23/4 EECS5 F4 Cullr Lc 8 27 Rricd FSM Implmnion Syl Mly mchin rquir wo lwy block Rgir nd podg Clock block Inpu o oupu nd combinionl block Moor mchin cn b don wih on lwy block, bu. E.g. impl counr Vry bd id for gnrl FSM» Thi will co you hour of confuion, don ry i» W will no ccp lb wih hi yl for gnrl FSM U wo lwy block! Moor oupu Shr wih rgir, u uibl ncoding 9/23/4 EECS5 F4 Cullr Lc 8 28 Singl-lwy Moor Mchin (No Allowd!) modul rduc (clk, r, in, ou); inpu clk, r, in; oupu ou; rg ou; rg [:] ; // rgir prmr zro =, on =, wo = 2; 9/23/4 EECS5 F4 Cullr Lc 8 29 Singl-lwy Moor Mchin (No Allowd!) # clk) c () zro: bgin ou <= ; if (in) <= on; l <= zro; on: if (in) bgin <= wo; ou <= ; l bgin <= zro; ou <= ;! " wo: if (in) bgin <= wo; ou <= ; l bgin <= zro; ou <= ; dful: bgin <= zro; ou <= ; c modul 9/23/4 EECS5 F4 Cullr Lc 8 3
6 Fini S Mchin FSM Opimizion inpu combinionl nx Mly oupu combinionl currn Moor oupu Rcommd FSM implmnion yl Implmn combinionl uing on lwy block Implmn n xplici rgir uing cond lwy block S Rducion: Moivion: lowr co» fwr flip-flop in onho implmnion» poibly fwr flipflop in ncodd implmnion» mor don cr in NS» fwr g in NS Simplr o dign wih xr hn rduc lr. Exmpl: Odd priy chckr. Two mchin - idnicl bhvior. S [] S [] S2 [] S [] S [] 9/23/4 EECS5 F4 Cullr Lc 8 3 9/23/4 EECS5 F4 Cullr Lc 8 32 S Rducion S Rducion i bd on: Two r quivln if, for ch mmbr of h of inpu, hy giv xcly h m oupu nd h circui ihr o h m or o n quivln. If wo r quivln, on cn b limind wihou ffcing h bhvior of h FSM. Svrl lgorihm xi: Row mching mhod. Implicion bl mhod. Row Mching i bd on h -rniion bl: If wo hv h m oupu, nd boh rniion o h m nx, or boh rniion o ch ohr, or boh lf-loop, hn hy r quivln. Combin h quivln ino nw rnmd. Rp unil no mor r combind. No: Thi lgorihm i lighly diffrn hn h book. Row Mching Exmpl S Trniion Tbl NS oupu PS x= x= x= x= b b c d c d d f f f g f g f 9/23/4 EECS5 F4 Cullr Lc /23/4 EECS5 F4 Cullr Lc 8 34 Row Mching Exmpl (con) NS oupu PS x= x= x= x= b b c d c d d f f f f NS oupu PS x= x= x= x= b b c d c d d d d Rducd S Trniion Digrm S Rducion Th row mching mhod i no gurnd o rul in h opiml oluion in ll c, bcu i only look pir of. For xmpl: / / / S S S2 / / / Anohr (mor complicd) mhod gurn h opiml oluion: Implicion bl mhod: cf. Mno, chpr 9 Wh rul of humb huriic? 9/23/4 EECS5 F4 Cullr Lc /23/4 EECS5 F4 Cullr Lc 8 36
7 S Mp S S S3 S2 Aignmn S q2 q q S S S2 S3 S4 q q q q S4 q2 q2 S S4 S3 S S S3 S2 S S2 Aignmn S q2 q q S S S2 S3 S4 S4 K-mp r ud o hlp viuliz good ncoding. Adjcn in h STD hould b md djcn in h mp. 9/23/4 EECS5 F4 Cullr Lc 8 37 S Aignmn Alrniv huriic bd on inpu nd oupu bhvior wll rniion: α i/j β i/k Adjcn ignmn o: h hr common nx (group ' in nx mp) High Prioriy Mdium Prioriy α α i/j β β i/j Low Prioriy h hr common ncor (group ' in nx mp) h hv common oupu bhvior (group ' in oupu mp) 9/23/4 EECS5 F4 Cullr Lc 8 38 Summry FSM r criicl ool in your dign oolbox Adpr, Proocol, Dph Conrollr, Thy ofn inrc wih ohr FSM Imporn o dign ch wll nd o mk hm work oghr wll. Kp your vrilog FSM cln Spr combinionl pr from upd Good mchin dign i n iriv proc S ncoding Rducion Aignmn 9/23/4 EECS5 F4 Cullr Lc 8 39
1 Finite Automata and Regular Expressions
1 Fini Auom nd Rgulr Exprion Moivion: Givn prn (rgulr xprion) for ring rching, w migh wn o convr i ino drminiic fini uomon or nondrminiic fini uomon o mk ring rching mor fficin; drminiic uomon only h o
More informationLibrary Support. Netlist Conditioning. Observe Point Assessment. Vector Generation/Simulation. Vector Compression. Vector Writing
hpr 2 uomi T Prn Gnrion Fundmnl hpr 2 uomi T Prn Gnrion Fundmnl Lirry uppor Nli ondiioning Orv Poin mn Vor Gnrion/imulion Vor omprion Vor Wriing Figur 2- Th Ovrll Prn Gnrion Pro Dign-or-T or Digil I nd
More informationMath 266, Practice Midterm Exam 2
Mh 66, Prcic Midrm Exm Nm: Ground Rul. Clculor i NOT llowd.. Show your work for vry problm unl ohrwi d (pril crdi r vilbl). 3. You my u on 4-by-6 indx crd, boh id. 4. Th bl of Lplc rnform i vilbl h l pg.
More informationRevisiting what you have learned in Advanced Mathematical Analysis
Fourir sris Rvisiing wh you hv lrnd in Advncd Mhmicl Anlysis L f x b priodic funcion of priod nd is ingrbl ovr priod. f x cn b rprsnd by rigonomric sris, f x n cos nx bn sin nx n cos x b sin x cosx b whr
More informationTransfer function and the Laplace transformation
Lab No PH-35 Porland Sa Univriy A. La Roa Tranfr funcion and h Laplac ranformaion. INTRODUTION. THE LAPLAE TRANSFORMATION L 3. TRANSFER FUNTIONS 4. ELETRIAL SYSTEMS Analyi of h hr baic paiv lmn R, and
More informationDigital Signal Processing. Digital Signal Processing READING ASSIGNMENTS. License Info for SPFirst Slides. Fourier Transform LECTURE OBJECTIVES
Digil Signl Procssing Digil Signl Procssing Prof. Nizmin AYDIN nydin@yildiz.du.r hp:www.yildiz.du.r~nydin Lcur Fourir rnsform Propris Licns Info for SPFirs Slids READING ASSIGNMENS his work rlsd undr Criv
More informationFourier Series and Parseval s Relation Çağatay Candan Dec. 22, 2013
Fourir Sris nd Prsvl s Rlion Çğy Cndn Dc., 3 W sudy h m problm EE 3 M, Fll3- in som dil o illusr som conncions bwn Fourir sris, Prsvl s rlion nd RMS vlus. Q. ps h signl sin is h inpu o hlf-wv rcifir circui
More informationCSE 245: Computer Aided Circuit Simulation and Verification
CSE 45: Compur Aidd Circui Simulaion and Vrificaion Fall 4, Sp 8 Lcur : Dynamic Linar Sysm Oulin Tim Domain Analysis Sa Equaions RLC Nwork Analysis by Taylor Expansion Impuls Rspons in im domain Frquncy
More informationELECTRIC VELOCITY SERVO REGULATION
ELECIC VELOCIY SEVO EGULAION Gorg W. Younkin, P.E. Lif FELLOW IEEE Indusril Conrols Consuling, Di. Bulls Ey Mrking, Inc. Fond du Lc, Wisconsin h prformnc of n lcricl lociy sro is msur of how wll h sro
More informationLaplace Transform. National Chiao Tung University Chun-Jen Tsai 10/19/2011
plc Trnorm Nionl Chio Tung Univriy Chun-Jn Ti /9/ Trnorm o Funcion Som opror rnorm uncion ino nohr uncion: d Dirniion: x x, or Dx x dx x Indini Ingrion: x dx c Dini Ingrion: x dx 9 A uncion my hv nicr
More informationA Tutorial of The Context Tree Weighting Method: Basic Properties
A uoril of h on r Wighing Mhod: Bic ropri Zijun Wu Novmbr 9, 005 Abrc In hi uoril, ry o giv uoril ovrvi of h on r Wighing Mhod. W confin our dicuion o binry boundd mmory r ourc nd dcrib qunil univrl d
More information3.4 Repeated Roots; Reduction of Order
3.4 Rpd Roos; Rducion of Ordr Rcll our nd ordr linr homognous ODE b c 0 whr, b nd c r consns. Assuming n xponnil soluion lds o chrcrisic quion: r r br c 0 Qudric formul or fcoring ilds wo soluions, r &
More informationInverse Fourier Transform. Properties of Continuous time Fourier Transform. Review. Linearity. Reading Assignment Oppenheim Sec pp.289.
Convrgnc of ourir Trnsform Rding Assignmn Oppnhim Sc 42 pp289 Propris of Coninuous im ourir Trnsform Rviw Rviw or coninuous-im priodic signl x, j x j d Invrs ourir Trnsform 2 j j x d ourir Trnsform Linriy
More information2 T. or T. DSP First, 2/e. This Lecture: Lecture 7C Fourier Series Examples: Appendix C, Section C-2 Various Fourier Series
DSP Firs, Lcur 7C Fourir Sris Empls: Common Priodic Signls READIG ASSIGMES his Lcur: Appndi C, Scion C- Vrious Fourir Sris Puls Wvs ringulr Wv Rcifid Sinusoids lso in Ch. 3, Sc. 3-5 Aug 6 3-6, JH McCllln
More informationJonathan Turner Exam 2-10/28/03
CS Algorihm n Progrm Prolm Exm Soluion S Soluion Jonhn Turnr Exm //. ( poin) In h Fioni hp ruur, u wn vrx u n i prn v u ing u v i v h lry lo hil in i l m hil o om ohr vrx. Suppo w hng hi, o h ing u i prorm
More informationControl Systems. Modelling Physical Systems. Assoc.Prof. Haluk Görgün. Gears DC Motors. Lecture #5. Control Systems. 10 March 2013
Lcur #5 Conrol Sy Modlling Phyicl Sy Gr DC Moor Aoc.Prof. Hluk Görgün 0 Mrch 03 Conrol Sy Aoc. Prof. Hluk Görgün rnfr Funcion for Sy wih Gr Gr provid chnicl dvng o roionl y. Anyon who h riddn 0-pd bicycl
More informationREADING ASSIGNMENTS. Signal Processing First. Fourier Transform LECTURE OBJECTIVES. This Lecture: Lecture 23 Fourier Transform Properties
Signl Procssing Firs Lcur 3 Fourir rnsform Propris READING ASSIGNMENS his Lcur: Chpr, Scs. -5 o -9 ls in Scion -9 Ohr Rding: Rciion: Chpr, Scs. - o -9 N Lcurs: Chpr Applicions 3/7/4 3, JH McCllln & RW
More informationAdvanced Engineering Mathematics, K.A. Stroud, Dexter J. Booth Engineering Mathematics, H.K. Dass Higher Engineering Mathematics, Dr. B.S.
Rfrc: (i) (ii) (iii) Advcd Egirig Mhmic, K.A. Sroud, Dxr J. Booh Egirig Mhmic, H.K. D Highr Egirig Mhmic, Dr. B.S. Grwl Th mhod of m Thi coi of h followig xm wih h giv coribuio o h ol. () Mid-rm xm : 3%
More informationwhere: u: input y: output x: state vector A, B, C, D are const matrices
Sa pac modl: linar: y or in om : Sa q : f, u Oupu q : y h, u u Du F Gu y H Ju whr: u: inpu y: oupu : a vcor,,, D ar con maric Eampl " $ & ' " $ & 'u y " & * * * * [ ],, D H D I " $ " & $ ' " & $ ' " &
More information16.512, Rocket Propulsion Prof. Manuel Martinez-Sanchez Lecture 3: Ideal Nozzle Fluid Mechanics
6.5, Rok ropulsion rof. nul rinz-snhz Lur 3: Idl Nozzl luid hnis Idl Nozzl low wih No Sprion (-D) - Qusi -D (slndr) pproximion - Idl gs ssumd ( ) mu + Opimum xpnsion: - or lss, >, ould driv mor forwrd
More informationFinal Exam : Solutions
Comp : Algorihm and Daa Srucur Final Exam : Soluion. Rcuriv Algorihm. (a) To bgin ind h mdian o {x, x,... x n }. Sinc vry numbr xcp on in h inrval [0, n] appar xacly onc in h li, w hav ha h mdian mu b
More informationMore on FT. Lecture 10 4CT.5 3CT.3-5,7,8. BME 333 Biomedical Signals and Systems - J.Schesser
Mr n FT Lcur 4CT.5 3CT.3-5,7,8 BME 333 Bimdicl Signls nd Sysms - J.Schssr 43 Highr Ordr Diffrniin d y d x, m b Y b X N n M m N M n n n m m n m n d m d n m Y n d f n [ n ] F d M m bm m X N n n n n n m p
More informationFourier. Continuous time. Review. with period T, x t. Inverse Fourier F Transform. x t. Transform. j t
Coninuous im ourir rnsform Rviw. or coninuous-im priodic signl x h ourir sris rprsnion is x x j, j 2 d wih priod, ourir rnsform Wh bou priodic signls? W willl considr n priodic signl s priodic signl wih
More informationParity Checker Example. EECS150 - Digital Design Lecture 9 - Finite State Machines 1. Formal Design Process. Formal Design Process
Parity Checker Example A string of bits has even parity if the number of 1 s in the string is even. Design a circuit that accepts a bit-serial stream of bits and outputs a 0 if the parity thus far is even
More informationChapter 5 The Laplace Transform. x(t) input y(t) output Dynamic System
EE 422G No: Chapr 5 Inrucor: Chung Chapr 5 Th Laplac Tranform 5- Inroducion () Sym analyi inpu oupu Dynamic Sym Linar Dynamic ym: A procor which proc h inpu ignal o produc h oupu dy ( n) ( n dy ( n) +
More informationPhysics 160 Lecture 3. R. Johnson April 6, 2015
Physics 6 Lcur 3 R. Johnson April 6, 5 RC Circui (Low-Pass Filr This is h sam RC circui w lookd a arlir h im doma, bu hr w ar rsd h frquncy rspons. So w pu a s wav sad of a sp funcion. whr R C RC Complx
More informationLecture 2: Current in RC circuit D.K.Pandey
Lcur 2: urrn in circui harging of apacior hrough Rsisr L us considr a capacior of capacianc is conncd o a D sourc of.m.f. E hrough a rsisr of rsisanc R and a ky K in sris. Whn h ky K is swichd on, h charging
More informationStatistics Assessing Normality Gary W. Oehlert School of Statistics 313B Ford Hall
Siic 504 0. Aing Normliy Gry W. Ohlr School of Siic 33B For Hll 6-65-557 gry@.umn.u Mny procur um normliy. Som procur fll pr if h rn norml, whr ohr cn k lo of bu n kp going. In ihr c, i nic o know how
More informationREPETITION before the exam PART 2, Transform Methods. Laplace transforms: τ dτ. L1. Derive the formulas : L2. Find the Laplace transform F(s) if.
Tranform Mhod and Calculu of Svral Variabl H7, p Lcurr: Armin Halilovic KTH, Campu Haning E-mail: armin@dkh, wwwdkh/armin REPETITION bfor h am PART, Tranform Mhod Laplac ranform: L Driv h formula : a L[
More informationCS 541 Algorithms and Programs. Exam 2 Solutions. Jonathan Turner 11/8/01
CS 1 Algorim nd Progrm Exm Soluion Jonn Turnr 11/8/01 B n nd oni, u ompl. 1. (10 poin). Conidr vrion of or p prolm wi mulipliiv o. In i form of prolm, lng of p i produ of dg lng, rr n um. Explin ow or
More informationMore Digital Logic. t p output. Low-to-high and high-to-low transitions could have different t p. V in (t)
EECS 4 Spring 23 Lecure 2 EECS 4 Spring 23 Lecure 2 More igial Logic Gae delay and signal propagaion Clocked circui elemens (flip-flop) Wriing a word o memory Simplifying digial circuis: Karnaugh maps
More informationRelation between Fourier Series and Transform
EE 37-3 8 Ch. II: Inro. o Sinls Lcur 5 Dr. Wih Abu-Al-Su Rlion bwn ourir Sris n Trnsform Th ourir Trnsform T is riv from h finiion of h ourir Sris S. Consir, for xmpl, h prioic complx sinl To wih prio
More informationMEM 355 Performance Enhancement of Dynamical Systems A First Control Problem - Cruise Control
MEM 355 Prformanc Enhancmn of Dynamical Sysms A Firs Conrol Problm - Cruis Conrol Harry G. Kwany Darmn of Mchanical Enginring & Mchanics Drxl Univrsiy Cruis Conrol ( ) mv = F mg sinθ cv v +.2v= u 9.8θ
More informationChapter4 Time Domain Analysis of Control System
Chpr4 im Domi Alyi of Corol Sym Rouh biliy cririo Sdy rror ri rpo of h fir-ordr ym ri rpo of h cod-ordr ym im domi prformc pcificio h rliohip bw h prformc pcificio d ym prmr ri rpo of highr-ordr ym Dfiiio
More informationOptimality of Myopic Policy for a Class of Monotone Affine Restless Multi-Armed Bandit
Univeriy of Souhern Cliforni Opimliy of Myopic Policy for Cl of Monoone Affine Rele Muli-Armed Bndi Pri Mnourifrd USC Tr Jvidi UCSD Bhkr Krihnmchri USC Dec 0, 202 Univeriy of Souhern Cliforni Inroducion
More informationPoisson process Markov process
E2200 Quuing hory and lraffic 2nd lcur oion proc Markov proc Vikoria Fodor KTH Laboraory for Communicaion nwork, School of Elcrical Enginring 1 Cour oulin Sochaic proc bhind quuing hory L2-L3 oion proc
More informationTrigonometric Formula
MhScop g of 9 FORMULAE SHEET If h lik blow r o-fucioig ihr Sv hi fil o your hrd driv (o h rm lf of h br bov hi pg for viwig off li or ju coll dow h pg. [] Trigoomry formul. [] Tbl of uful rigoomric vlu.
More informationEECS Components and Design Techniques for Digital Systems. FSMs 9/11/2007
EECS 150 - Components and Design Techniques for Digital Systems FSMs 9/11/2007 Sarah Bird Electrical Engineering and Computer Sciences University of California, Berkeley Slides borrowed from David Culler
More informationLecture 21 : Graphene Bandstructure
Fundmnls of Nnolcronics Prof. Suprio D C 45 Purdu Univrsi Lcur : Grpn Bndsrucur Rf. Cpr 6. Nwor for Compuionl Nnocnolog Rviw of Rciprocl Lic :5 In ls clss w lrnd ow o consruc rciprocl lic. For D w v: Rl-Spc:
More informationMultipath Interference Characterization in Wireless Communication Systems
Muliph Inrfrnc Chrcrizion in Wirl Communicion Sym Michl ic BYU Wirl Communicion Lb 9/9/ BYU Wirl Communicion 66 Muliph Propgion Mulipl ph bwn rnmir nd rcivr Conruciv/druciv inrfrnc Drmic chng in rcivd
More informationPupil / Class Record We can assume a word has been learned when it has been either tested or used correctly at least three times.
2 Pupi / Css Rr W ssum wr hs b r wh i hs b ihr s r us rry s hr ims. Nm: D Bu: fr i bus brhr u firs hf hp hm s uh i iv iv my my mr muh m w ih w Tik r pp push pu sh shu sisr s sm h h hir hr hs im k w vry
More informationMathcad Lecture #4 In-class Worksheet Vectors and Matrices 1 (Basics)
Mh Lr # In-l Workh Vor n Mri (Bi) h n o hi lr, o hol l o: r mri n or in Mh i mri prorm i mri mh oprion ol m o linr qion ing mri mh. Cring Mri Thr r rl o r mri. Th "Inr Mri" Wino (M) B K Poin Rr o
More informationBoyce/DiPrima 9 th ed, Ch 2.1: Linear Equations; Method of Integrating Factors
Boc/DiPrima 9 h d, Ch.: Linar Equaions; Mhod of Ingraing Facors Elmnar Diffrnial Equaions and Boundar Valu Problms, 9 h diion, b William E. Boc and Richard C. DiPrima, 009 b John Wil & Sons, Inc. A linar
More informationPFC Predictive Functional Control
PFC Prdiciv Funcional Conrol Prof. Car d Prada D. of Sm Enginring and Auomaic Conrol Univri of Valladolid, Sain rada@auom.uva. Oulin A iml a oibl Moivaion PFC main ida An inroducor xaml Moivaion Prdiciv
More informationx, x, e are not periodic. Properties of periodic function: 1. For any integer n,
Chpr Fourir Sri, Igrl, d Tror. Fourir Sri A uio i lld priodi i hr i o poiiv ur p uh h p, p i lld priod o R i,, r priodi uio.,, r o priodi. Propri o priodi uio:. For y igr, p. I d g hv priod p, h h g lo
More informationThe Laplace Transform
Th Lplc Trnform Dfiniion nd propri of Lplc Trnform, picwi coninuou funcion, h Lplc Trnform mhod of olving iniil vlu problm Th mhod of Lplc rnform i ym h rli on lgbr rhr hn clculu-bd mhod o olv linr diffrnil
More information4.8 Improper Integrals
4.8 Improper Inegrls Well you ve mde i hrough ll he inegrion echniques. Congrs! Unforunely for us, we sill need o cover one more inegrl. They re clled Improper Inegrls. A his poin, we ve only del wih inegrls
More informationProcess Modeling of Short-Circuiting GMA Welding and Its Application to Arc Sensor Control
UDC 621. 791. 75 : 681. 3 Proc Modling of Shor-Circuiing GMA Wlding nd I Applicion o Arc Snor Conrol Shinji KODAMA* 1 Yuomo ICHIYAMA* 1 Yuyuki IKUNO* 2 Norimiu BABA* 2 Abrc Th mhmicl modl of g ml rc (GMA)
More informationInstructors Solution for Assignment 3 Chapter 3: Time Domain Analysis of LTIC Systems
Inrucor Soluion for Aignmn Chapr : Tim Domain Anali of LTIC Sm Problm i a 8 x x wih x u,, an Zro-inpu rpon of h m: Th characriic quaion of h LTIC m i i 8, which ha roo a ± j Th zro-inpu rpon i givn b zi
More informationIntroduction to Laplace Transforms October 25, 2017
Iroduco o Lplc Trform Ocobr 5, 7 Iroduco o Lplc Trform Lrr ro Mchcl Egrg 5 Smr Egrg l Ocobr 5, 7 Oul Rvw l cl Wh Lplc rform fo of Lplc rform Gg rform b gro Fdg rform d vr rform from bl d horm pplco o dffrl
More informationThe model proposed by Vasicek in 1977 is a yield-based one-factor equilibrium model given by the dynamic
h Vsick modl h modl roosd by Vsick in 977 is yild-bsd on-fcor quilibrium modl givn by h dynmic dr = b r d + dw his modl ssums h h shor r is norml nd hs so-clld "mn rvring rocss" (undr Q. If w u r = b/,
More informationMixing Real-Time and Non-Real-Time. CSCE 990: Real-Time Systems. Steve Goddard.
CSCE 990: Ral-Tim Sym Mixing Ral-Tim and Non-Ral-Tim goddard@c.unl.du hp://www.c.unl.du/~goddard/cour/raltimsym 1 Ral-Tim Sym Mixd Job - 1 Mixing Ral-Tim and Non-Ral-Tim in Prioriy-Drivn Sym (Chapr 7 of
More informationFL/VAL ~RA1::1. Professor INTERVI of. Professor It Fr recru. sor Social,, first of all, was. Sys SDC? Yes, as a. was a. assumee.
B Pror NTERV FL/VAL ~RA1::1 1 21,, 1989 i n or Socil,, fir ll, Pror Fr rcru Sy Ar you lir SDC? Y, om um SM: corr n 'd m vry ummr yr. Now, y n y, f pr my ry for ummr my 1 yr Un So vr ummr cour d rr o l
More informationExplaining Synthesis of Three-Phase Sinusoidal Voltages Using SV-PWM in the First Power Electronics Course
Explining Synhi of hr-ph Sinuoil olg Uing S-PWM in h Fir Powr Elcronic Cour Moh, Philip Jo, Brkkn, Kruhn Mohpr Uniriy of Minno, Minnpoli, USA Wlmr Sulkowki, rik Uniriy, rik, orwy or Unl, U, ronhim, orwy
More informationReview: Designing with FSM. EECS Components and Design Techniques for Digital Systems. Lec09 Counters Outline.
Review: Designing with FSM EECS 150 - Components and Design Techniques for Digital Systems Lec09 Counters 9-28-04 David Culler Electrical Engineering and Computer Sciences University of California, Berkeley
More informationLaPlace Transform in Circuit Analysis
LaPlac Tranform in Circui Analyi Obciv: Calcula h Laplac ranform of common funcion uing h dfiniion and h Laplac ranform abl Laplac-ranform a circui, including componn wih non-zro iniial condiion. Analyz
More informatione t dt e t dt = lim e t dt T (1 e T ) = 1
Improper Inegrls There re wo ypes of improper inegrls - hose wih infinie limis of inegrion, nd hose wih inegrnds h pproch some poin wihin he limis of inegrion. Firs we will consider inegrls wih infinie
More informationPHA Second Exam. Fall 2007
PHA 527 Scond Exm Fll 2007 On my honor, I hv nihr givn nor rcivd unuhorizd id in doing his ssignmn. Nm Pu ll nswrs on h bubbl sh OAL /30 ps Qusion S I (ru or Fls) (5 poins) ru (A) or Fls (B). On h bubbl
More informationPartial Fraction Expansion
Paial Facion Expanion Whn ying o find h inv Laplac anfom o inv z anfom i i hlpfl o b abl o bak a complicad aio of wo polynomial ino fom ha a on h Laplac Tanfom o z anfom abl. W will illa h ing Laplac anfom.
More informationT h e C S E T I P r o j e c t
T h e P r o j e c t T H E P R O J E C T T A B L E O F C O N T E N T S A r t i c l e P a g e C o m p r e h e n s i v e A s s es s m e n t o f t h e U F O / E T I P h e n o m e n o n M a y 1 9 9 1 1 E T
More informationChapter 3: Fourier Representation of Signals and LTI Systems. Chih-Wei Liu
Chapr 3: Fourir Rprsnaion of Signals and LTI Sysms Chih-Wi Liu Oulin Inroducion Complx Sinusoids and Frquncy Rspons Fourir Rprsnaions for Four Classs of Signals Discr-im Priodic Signals Fourir Sris Coninuous-im
More informationBipartite Matching. Matching. Bipartite Matching. Maxflow Formulation
Mching Inpu: undireced grph G = (V, E). Biprie Mching Inpu: undireced, biprie grph G = (, E).. Mching Ern Myr, Hrld äcke Biprie Mching Inpu: undireced, biprie grph G = (, E). Mflow Formulion Inpu: undireced,
More informationThe Procedure Abstraction Part II: Symbol Tables and Activation Records
Th Produr Absrion Pr II: Symbol Tbls nd Aivion Rords Th Produr s Nm Sp Why inrodu lxil soping? Provids ompil-im mhnism for binding vribls Ls h progrmmr inrodu lol nms How n h ompilr kp rk of ll hos nms?
More informationMidterm. Answer Key. 1. Give a short explanation of the following terms.
ECO 33-00: on nd Bnking Souhrn hodis Univrsi Spring 008 Tol Poins 00 0 poins for h pr idrm Answr K. Giv shor xplnion of h following rms. Fi mon Fi mon is nrl oslssl produd ommodi h n oslssl sord, oslssl
More informationFourier Series: main points
BIOEN 3 Lcur 6 Fourir rasforms Novmbr 9, Fourir Sris: mai pois Ifii sum of sis, cosis, or boh + a a cos( + b si( All frqucis ar igr mulipls of a fudamal frqucy, o F.S. ca rprs ay priodic fucio ha w ca
More information6 Synchronous State Machine Design
Design of synchronous counters. Based on the description of the problem, determine the required number n of the FFs - the smallest value of n is such that the number of states N 2 n and the desired counting
More informationA Study of the Solutions of the Lotka Volterra. Prey Predator System Using Perturbation. Technique
Inrnionl hmil orum no. 667-67 Sud of h Soluions of h o Volrr r rdor Ssm Using rurion Thniqu D.Vnu ol Ro * D. of lid hmis IT Collg of Sin IT Univrsi Vishnm.. Indi Y... Thorni D. of lid hmis IT Collg of
More informationEE Control Systems LECTURE 11
Up: Moy, Ocor 5, 7 EE 434 - Corol Sy LECTUE Copyrigh FL Lwi 999 All righ rrv POLE PLACEMET A STEA-STATE EO Uig fc, o c ov h clo-loop pol o h h y prforc iprov O c lo lc uil copor o oi goo y- rcig y uyig
More informationAE57/AC51/AT57 SIGNALS AND SYSTEMS DECEMBER 2012
AE7/AC/A7 SIGNALS AND SYSEMS DECEMBER Q. Drmi powr d rgy of h followig igl j i ii =A co iii = Solio: i E P I I l jw l I d jw d d Powr i fii, i i powr igl ii =A cow E P I co w d / co l I I l d wd d Powr
More informationINTERQUARTILE RANGE. I can calculate variabilityinterquartile Range and Mean. Absolute Deviation
INTERQUARTILE RANGE I cn clcul vribiliyinrquril Rng nd Mn Absolu Dviion 1. Wh is h grs common fcor of 27 nd 36?. b. c. d. 9 3 6 4. b. c. d.! 3. Us h grs common fcor o simplify h frcion!".!". b. c. d.
More informationDEPARTMENT OF ELECTRICAL &ELECTRONICS ENGINEERING SIGNALS AND SYSTEMS. Assoc. Prof. Dr. Burak Kelleci. Spring 2018
DEPARTMENT OF ELECTRICAL &ELECTRONICS ENGINEERING SIGNALS AND SYSTEMS Aoc. Prof. Dr. Burak Kllci Spring 08 OUTLINE Th Laplac Tranform Rgion of convrgnc for Laplac ranform Invr Laplac ranform Gomric valuaion
More informationMinimum Squared Error
Minimum Squred Error LDF: Minimum Squred-Error Procedures Ide: conver o esier nd eer undersood prolem Percepron y i > for ll smples y i solve sysem of liner inequliies MSE procedure y i = i for ll smples
More informationMinimum Squared Error
Minimum Squred Error LDF: Minimum Squred-Error Procedures Ide: conver o esier nd eer undersood prolem Percepron y i > 0 for ll smples y i solve sysem of liner inequliies MSE procedure y i i for ll smples
More informationEngine Thrust. From momentum conservation
Airbrhing Propulsion -1 Airbrhing School o Arospc Enginring Propulsion Ovrviw w will b xmining numbr o irbrhing propulsion sysms rmjs, urbojs, urbons, urboprops Prormnc prmrs o compr hm, usul o din som
More informationWave Phenomena Physics 15c
Wv hnon hyscs 5c cur 4 Coupl Oscllors! H& con 4. Wh W D s T " u forc oscllon " olv h quon of oon wh frcon n foun h sy-s soluon " Oscllon bcos lr nr h rsonnc frquncy " hs chns fro 0 π/ π s h frquncy ncrss
More information1. Be a nurse for 2. Practice a Hazard hunt 4. ABCs of life do. 7. Build a pasta sk
Y M B P V P U up civii r i d d Wh clu dy 1. B nur fr cll 2. Prcic 999 3. Hzrd hun d 4. B f lif d cld grm 5. Mk plic g hzrd 6. p cmp ln 7. Build p k pck? r hi p Bvr g c rup l fr y k cn 7 fu dr, u d n cun
More informationEEO 401 Digital Signal Processing Prof. Mark Fowler
EEO 401 Digital Signal Procssing Prof. Mark Fowlr Dtails of th ot St #19 Rading Assignmnt: Sct. 7.1.2, 7.1.3, & 7.2 of Proakis & Manolakis Dfinition of th So Givn signal data points x[n] for n = 0,, -1
More informationReview Lecture 5. The source-free R-C/R-L circuit Step response of an RC/RL circuit. The time constant = RC The final capacitor voltage v( )
Rviw Lcur 5 Firs-ordr circui Th sourc-fr R-C/R-L circui Sp rspons of an RC/RL circui v( ) v( ) [ v( 0) v( )] 0 Th i consan = RC Th final capacior volag v() Th iniial capacior volag v( 0 ) Volag/currn-division
More informationCPSC 211 Data Structures & Implementations (c) Texas A&M University [ 259] B-Trees
CPSC 211 Daa Srucurs & Implmnaions (c) Txas A&M Univrsiy [ 259] B-Trs Th AVL r and rd-black r allowd som variaion in h lnghs of h diffrn roo-o-laf pahs. An alrnaiv ida is o mak sur ha all roo-o-laf pahs
More informationP a g e 5 1 of R e p o r t P B 4 / 0 9
P a g e 5 1 of R e p o r t P B 4 / 0 9 J A R T a l s o c o n c l u d e d t h a t a l t h o u g h t h e i n t e n t o f N e l s o n s r e h a b i l i t a t i o n p l a n i s t o e n h a n c e c o n n e
More information0 for t < 0 1 for t > 0
8.0 Sep nd del funcions Auhor: Jeremy Orloff The uni Sep Funcion We define he uni sep funcion by u() = 0 for < 0 for > 0 I is clled he uni sep funcion becuse i kes uni sep = 0. I is someimes clled he Heviside
More informationEXERCISE - 01 CHECK YOUR GRASP
DIFFERENTIAL EQUATION EXERCISE - CHECK YOUR GRASP 7. m hn D() m m, D () m m. hn givn D () m m D D D + m m m m m m + m m m m + ( m ) (m ) (m ) (m + ) m,, Hnc numbr of valus of mn will b. n ( ) + c sinc
More informationA L A BA M A L A W R E V IE W
A L A BA M A L A W R E V IE W Volume 52 Fall 2000 Number 1 B E F O R E D I S A B I L I T Y C I V I L R I G HT S : C I V I L W A R P E N S I O N S A N D TH E P O L I T I C S O F D I S A B I L I T Y I N
More information1. Accident preve. 3. First aid kit ess 4. ABCs of life do. 6. Practice a Build a pasta sk
Y M D B D K P S V P U D hi p r ub g rup ck l yu cn 7 r, f r i y un civi i u ir r ub c fr ll y u n rgncy i un pg 3-9 bg i pr hich. ff c cn b ll p i f h grup r b n n c rk ivii ru gh g r! i pck? i i rup civ
More informationEEE 303: Signals and Linear Systems
33: Sigls d Lir Sysms Orhogoliy bw wo sigls L us pproim fucio f () by fucio () ovr irvl : f ( ) = c( ); h rror i pproimio is, () = f() c () h rgy of rror sigl ovr h irvl [, ] is, { }{ } = f () c () d =
More informationEECS150 - Digital Design Lecture 23 - FSMs & Counters
EECS150 - Digital Design Lecture 23 - FSMs & Counters April 8, 2010 John Wawrzynek Spring 2010 EECS150 - Lec22-counters Page 1 One-hot encoding of states. One FF per state. State Encoding Why one-hot encoding?
More informationBehaviors and Attitudes
Bhvior nd Aiud Ey Win: vrnor' Counil on Phoo oury Go Coll informion on prn nd udn bhvior nd iud rgrding wlking nd biyling o hool wih rdy-o-u urvy. Snd prn urvy hom in udn Fridy Bkpk, or pu ompur in h hool
More informationLecture 1: Numerical Integration The Trapezoidal and Simpson s Rule
Lcur : Numrical ngraion Th Trapzoidal and Simpson s Rul A problm Th probabiliy of a normally disribud (man µ and sandard dviaion σ ) vn occurring bwn h valus a and b is B A P( a x b) d () π whr a µ b -
More informationVoltage v(z) ~ E(z)D. We can actually get to this wave behavior by using circuit theory, w/o going into details of the EM fields!
Considr a pair of wirs idal wirs ngh >, say, infinily long olag along a cabl can vary! D olag v( E(D W can acually g o his wav bhavior by using circui hory, w/o going ino dails of h EM filds! Thr
More informationBoyce/DiPrima 9 th ed, Ch 7.8: Repeated Eigenvalues
Boy/DiPrima 9 h d Ch 7.8: Rpad Eignvalus Elmnary Diffrnial Equaions and Boundary Valu Problms 9 h diion by William E. Boy and Rihard C. DiPrima 9 by John Wily & Sons In. W onsidr again a homognous sysm
More informationPHYSICS 1210 Exam 1 University of Wyoming 14 February points
PHYSICS 1210 Em 1 Uniersiy of Wyoming 14 Februry 2013 150 poins This es is open-noe nd closed-book. Clculors re permied bu compuers re no. No collborion, consulion, or communicion wih oher people (oher
More informationControl System Engineering (EE301T) Assignment: 2
Conrol Sysm Enginring (EE0T) Assignmn: PART-A (Tim Domain Analysis: Transin Rspons Analysis). Oain h rspons of a uniy fdack sysm whos opn-loop ransfr funcion is (s) s ( s 4) for a uni sp inpu and also
More informationMa/CS 6a Class 15: Flows and Bipartite Graphs
//206 Ma/CS 6a Cla : Flow and Bipari Graph By Adam Shffr Rmindr: Flow Nwork A flow nwork i a digraph G = V, E, oghr wih a ourc vrx V, a ink vrx V, and a capaciy funcion c: E N. Capaciy Sourc 7 a b c d
More informationReview: Designing with FSM. EECS Components and Design Techniques for Digital Systems. Lec 09 Counters Outline.
Review: esigning with FSM EECS 150 - Components and esign Techniques for igital Systems Lec 09 Counters 9-28-0 avid Culler Electrical Engineering and Computer Sciences University of California, Berkeley
More informationWave Equation (2 Week)
Rfrnc Wav quaion ( Wk 6.5 Tim-armonic filds 7. Ovrviw 7. Plan Wavs in Losslss Mdia 7.3 Plan Wavs in Loss Mdia 7.5 Flow of lcromagnic Powr and h Poning Vcor 7.6 Normal Incidnc of Plan Wavs a Plan Boundaris
More informationrank Additionally system of equation only independent atfect Gawp (A) possible ( Alb ) easily process form rang A. Proposition with Definition
Defiion nexivnol numer ler dependen rows mrix sid row Gwp elimion mehod does no fec h numer end process i possile esily red rng fc for mrix form der zz rn rnk wih m dcussion i holds rr o Proposiion ler
More informationPHA Final Exam Fall On my honor, I have neither given nor received unauthorized aid in doing this assignment.
Nm: UFI#: PHA 527 Finl Exm Fll 2008 On my honor, I hv nihr givn nor rcivd unuhorizd id in doing his ssignmn. Nm Pls rnsfr h nswrs ono h bubbl sh. Pls fill in ll h informion ncssry o idnify yourslf. h procors
More informationSequential Logic. Digital Integrated Circuits A Design Perspective. Latch versus Register. Naming Conventions. Designing Sequential Logic Circuits
esigning Sequenial Logic Circuis Adaped from Chaper 7 of igial egraed Circuis A esign Perspecive Jan M. Rabaey e al. Copyrigh 23 Prenice Hall/Pearson Sequenial Logic pus Curren Sae COMBINATIONAL LOGIC
More informationPhysical Limitations of Logic Gates Week 10a
Physical Limiaions of Logic Gaes Week 10a In a compuer we ll have circuis of logic gaes o perform specific funcions Compuer Daapah: Boolean algebraic funcions using binary variables Symbolic represenaion
More informationEE 434 Lecture 22. Bipolar Device Models
EE 434 Lcur 22 Bipolar Dvic Modls Quiz 14 Th collcor currn of a BJT was masurd o b 20mA and h bas currn masurd o b 0.1mA. Wha is h fficincy of injcion of lcrons coming from h mir o h collcor? 1 And h numbr
More information