State Machines: Brief Introduction to Sequencers Prof. Andrew J. Mason, Michigan State University
|
|
- James Caldwell
- 7 years ago
- Views:
Transcription
1 Inroducion ae Machines: Brief Inroducion o equencers Prof. Andrew J. Mason, Michigan ae Universiy A sae machine models behavior defined by a finie number of saes (unique configuraions), ransiions beween hose saes, and acions (oupus) wihin each sae. A finie sae machine refers o a machine wih only a relaively small number of saes, hough his erm is ofen runcaed o simply sae machine. The curren sae is a funcion of pas saes, and hus he sae machine mus have memory of is pas. A sae machine can be represened by a sae diagram and/or sae ransiion ables. A couner is a ype of sae machine. I consanly increases is oupu value as i sequences hrough saes unil i reaches is final value and reurns o is iniial value. We will now consider a ype of sae machine referred o as a sequencer, one ha cycles hrough a sequence of saes in a predefined order. Consider he sae diagram in Figure. I cycles hrough four saes in a specific sequence. The saes are number -4 in binary noaion such ha he sequence is. sar Fig. : ae diagram for a simple 2-bi sae sequencer. Number of flip flops To implemen sae machines in digial hardware, flip flops are ofen used because hey exhibi he necessary memory capabiliies. They would be combined wih so-called glue logic ha deermines he proper inpu values in order for he specified sae sequence o be realized. The number of flip flops needed o implemen a sae machine is a funcion of he number of saes in he sae machine. ince a single flip flop has one digial oupu, i can represen wo discree saes, namely and. Two flip flops working ogeher provide an oupu pair (2 signals) ha can implemen four saes,,,, and. In general, n flip flops can represen 2 n saes, much in he same way as an n-bi number can represen 2 n values. Thus, he number of binary bis needed o represen all of he saes will equal he number of flip flops needed o implemen he sae machine. Example : How many flip flops are needed o implemen a sae machine wih 2 saes Answer: 3 flip flops can implemen 2 3 =8 saes and 4 can implemen 2 4 =6. ince 8 saes are oo few, 4 flip flops would be needed o cover 2 saes. Noe his would provide 4 unused saes ha mus be aken care of as described laer. Implemening Glue Logic Knowing how many flip flops are needed is he saring poin, bu how can we force he flip flops o produce he correc oupu o implemen he desired sae sequence The answer lies in he glue logic, he circuiry ha will se he flip flop inpus o he proper values a each sae o
2 ensure ha hey will generae he desired nex-sae oupus afer a clock ransiion. Indenifying he glue logic funcionaliy requires developing sae ransiion ables. Nex-sae able A nex-sae able is simply a map of curren sae, a ime, o he desired nex sae, a ime +. Because he saes are deermined by flip flop oupus, a wo-bi sae can be defined by (, ), where and are he oupus of wo flip flops. The nex-sae able for he sae diagram in Fig. is shown in Fig. 2. This able is similar o a logic ruh able, bu here he nexsae oupus will only occur a a fuure ime (nex clock cycle). curren sae nex sae + + Fig. 2. Nex-sae able for he 2-bi sequencer in Fig.. Nex-sae exciaion able Now ha we have a able of he desired nex-sae oupus, we need o deermine wha he flip flops inpus mus be o excie he proper flip flop oupu ransiions. We ll call his mapping a nex-sae exciaion able. For a flip flop, an exciaion able idenifies he inpu values needed o generae all possible ransiions. ince a flip flop has wo possible oupu saes (, ), here are four possible ransiions (,, ec.) Clearly, a able of which inpu exciaions would generae each oupu ransiion will be a direc funcion of he ype of flip flop used; an FF would no have he same exciaion ables as a JKFF, ec. Le s firs look a flip flop exciaion ables and hen expand hem o nex-sae exciaion ables for a given sae machine sequence. Fig. 3 shows he ruh and exciaion ables for an FF. Fig. 4 shows he ruh able and exciaion able for a JKFF. ruh able exciaion able + acion + acion hold hold () X rese () rese se () se rese () - n/a hold () se () X Fig. 3. Truh able and exciaion able for an flip flop. X = don care. ruh able exciaion able J K + acion + acion J K hold hold () rese () X rese se () oggle () X se rese () oggle () X oggle hold () se () Fig. 4. Truh able and exciaion able for a JK flip flop. X ae Machines: Brief Inroducion o equencers A. Mason, Mich.. Univ., 29 p. 2
3 Exercise : Using only he ruh able, complee he JKFF exciaion able showing wha values J and K mus be in order o generae each of he oupu ransiions. We are now in a posiion o combine he sae machine s nex-sae able wih he flip flop s exciaion able o form he desired sae machine nex-sae exciaion able. This is fairly sraighforward so we ll illusrae he process wih an example. Fig. 5 shows he nex-sae exciaion able for he sae sequence defined by he sae diagram in Fig. and he nex-sae able in Fig. 2 when flip flops are used. Noice here are wo oupu bis, and, so wo inpu - pairs mus be defined in he able, one for each flip flop. curren sae nex sae bi inpus bi inpus + + X X X X Fig. 5. Nex-sae exciaion able for Fig. sae machine implemened wih flip flops. The firs four columns of Fig. 5 are simply a copy of he nex-sae able in Fig. 2 repeaed for convenience. The ask of filling in all of he and cells requires mapping specific ransiions from Table 3 ino each and cell. For example, he op row of cells sees a = + = ransiion for bi and a = + = ransiion for bi. Thus, and are filled in by looking a he ransiion. Fig 3 shows ha, for, should be a and should be X (don care). imilarly, and are filled in by looking a he ransiion, where Fig 3 shows ha should be a and should be. Compleion of he second and hird rows for Fig. 5 is described by Examples 2 and 3 below. The final row is compleed wihou descripion, and verificaion of his row is lef as an exercise. Compleion of he nex-sae exciaion able when a JKFF is used insead of an FF is lef as an exercise. Example 2: Wha values for and are needed o complee he second row of he nex-sae exciaion able in Fig. 5 Answer: The second row of cells sees = + =, hus ransiion for bi = + =, hus ransiion for bi. and are filled in by looking a he ransiion, where Fig 3 shows ha should be a and should be. and are filled in by looking a he ransiion, where Fig 3 shows ha should be X and should be. These resuls are included in Fig. 5. Example 3: Wha values for and are needed o complee he hird row of he nex-sae exciaion able in Fig. 5 Answer: The hird row of cells sees Bi : = + =. Thus = and =. Bi : = + =. Thus = and = X. These resuls are included in Fig. 5. Exercise 2: Following examples 2 and 3, verify ha row 4 of he able in Fig. 5 is correc. ae Machines: Brief Inroducion o equencers A. Mason, Mich.. Univ., 29 p. 3
4 Exercise 3: Consruc a nex-sae exciaion able like Fig. 5 when a JKFF is used raher han an FF. Inpu logic The nex-sae exciaion able provides all of he informaion necessary o implemen he logic for he inpus of each flip flop used o creae he sae machine. For example, Fig. 5 shows wha all and inpus would be needed o implemen he sae machine from Fig. using flip flops. These inpus are deermined enirely by he curren sae flip flop oupus, namely and for our example 2-bi sequencer sae machine. The inpus mus be deermined by he curren-sae oupu values so ha he inpus are se before he nex clock ransiion, when he flip flop oupus will change o heir nex-sae values. To more clearly illusrae he logic needed o se each of he and inpus, Fig. 6 shows he ruh able for each of he inpus based on he curren sae oupu values. This informaion is already available in Fig. 5 bu simply reformaed in Fig. 6 o highligh he necessary inpu logic. X X X X Fig. 6. Inpu ruh ables for he nex-sae exciaion able in Fig. 5. Wih he informaion in Fig. 6, we could direcly generae he following logic expressions for he inpus: =, =, =, = However, i is beer (less complex circuiry) o reduce he ruh able and deermine he minimized logic expression for each inpu. This is easily accomplished using Karnaugh maps. The k-maps for each inpu are shown in Fig. 7. From hese k-maps we can deermine he following minimized logic expression for each inpu as a funcion of only flip flop oupus: =, =, =, = X X X X Fig. 6. Inpu signal Karnaugh maps for he Fig. sae machine using flip flops. Ineresingly, he inpus o FF are boh deermined by oupus from FF, and visa versa. This is purely a consequence of he specific sae sequence chosen for his example. Oher sae sequences would generae differen minimized inpu funcions. Implemenaion of ae Machine using Flip Flops The final sep o implemening a sae machine involves realizing he inpu glue logic in digial gaes and connecing his circuiry o he flip flops ha from he core sae machine. For simple sae machines such as sequencers, he core circui mainains a regular srucure ha can be exended o any number of saes (oupu bis). Fig. 7 shows he core srucure of a 2-bi ae Machines: Brief Inroducion o equencers A. Mason, Mich.. Univ., 29 p. 4
5 sequencer sae machine implemened wih flip flops. The oupus are and. The exernal clock inpu goes o all flip flops simulaneously. There are no oher exernal inpus in his simple example, alhough in general exernal inpus could be used o se flip flop inpus (his would require incorporaing hose exernal inpus ino he nex-sae exciaion ables and complicae design beyond he scope of his inroducion). In our simple example, he flip flop and inpus are deermined by logical manipulaions of inernal signals, as represened by he boxes in he schemaic. When we subsiue he non-minimized and logic expressions (shown above) derived from he Fig. 6 ruh ables, our example sae machine of Fig. is realized by he schemaic shown in Fig. 8, where only he oupu is used (no ). If, insead, we use he minimized logic expressions and use boh and oupus, he circui reduces o ha shown in Fig. 9. Noice ha no glue logic is acually needed for his sae sequence. The circui could be readily expanded o include an asynchronous rese funcion using flip flops wih rese inpus. A similar schemaic for his 2-bi example sequencer can be realized using JK flip flops, alhough he glue logic (or connecions) would be differen because he JKFF exciaion able is differen han he FF. The JKFF implemenaion is lef as an exercise for he reader. FF FF Fig. 7. Core srucure of a 2-bi FF sae machine. FF FF Fig. 8. Overly complex FF circui implemenaion of he sae machine defined by Fig.. FF FF Fig. 9. Minimized FF circui implemenaion of he sae machine defined by Fig.. Exercise 4: edraw he Fig. 9 schemaic using flip flops wih rese inpus o implemen an asynchronous rese funcion. Exercise 5: Using resuls from Exercise 3, deermine he glue logic needed for a JKFF implemenaion of he Fig. 2-bi sequencer and consruc he schemaic o realize his circui. ae Machines: Brief Inroducion o equencers A. Mason, Mich.. Univ., 29 p. 5
Chapter 7. Response of First-Order RL and RC Circuits
Chaper 7. esponse of Firs-Order L and C Circuis 7.1. The Naural esponse of an L Circui 7.2. The Naural esponse of an C Circui 7.3. The ep esponse of L and C Circuis 7.4. A General oluion for ep and Naural
More informationCHARGE AND DISCHARGE OF A CAPACITOR
REFERENCES RC Circuis: Elecrical Insrumens: Mos Inroducory Physics exs (e.g. A. Halliday and Resnick, Physics ; M. Sernheim and J. Kane, General Physics.) This Laboraory Manual: Commonly Used Insrumens:
More information9. Capacitor and Resistor Circuits
ElecronicsLab9.nb 1 9. Capacior and Resisor Circuis Inroducion hus far we have consider resisors in various combinaions wih a power supply or baery which provide a consan volage source or direc curren
More informationcooking trajectory boiling water B (t) microwave 0 2 4 6 8 101214161820 time t (mins)
Alligaor egg wih calculus We have a large alligaor egg jus ou of he fridge (1 ) which we need o hea o 9. Now here are wo accepable mehods for heaing alligaor eggs, one is o immerse hem in boiling waer
More informationModule 4. Single-phase AC circuits. Version 2 EE IIT, Kharagpur
Module 4 Single-phase A circuis ersion EE T, Kharagpur esson 5 Soluion of urren in A Series and Parallel ircuis ersion EE T, Kharagpur n he las lesson, wo poins were described:. How o solve for he impedance,
More informationAcceleration Lab Teacher s Guide
Acceleraion Lab Teacher s Guide Objecives:. Use graphs of disance vs. ime and velociy vs. ime o find acceleraion of a oy car.. Observe he relaionship beween he angle of an inclined plane and he acceleraion
More information11/6/2013. Chapter 14: Dynamic AD-AS. Introduction. Introduction. Keeping track of time. The model s elements
Inroducion Chaper 14: Dynamic D-S dynamic model of aggregae and aggregae supply gives us more insigh ino how he economy works in he shor run. I is a simplified version of a DSGE model, used in cuing-edge
More informationMorningstar Investor Return
Morningsar Invesor Reurn Morningsar Mehodology Paper Augus 31, 2010 2010 Morningsar, Inc. All righs reserved. The informaion in his documen is he propery of Morningsar, Inc. Reproducion or ranscripion
More informationProduct Operation and Setup Instructions
A9 Please read and save hese insrucions. Read carefully before aemping o assemble, insall, operae, or mainain he produc described. Proec yourself and ohers by observing all safey informaion. Failure o
More informationPulse-Width Modulation Inverters
SECTION 3.6 INVERTERS 189 Pulse-Widh Modulaion Inverers Pulse-widh modulaion is he process of modifying he widh of he pulses in a pulse rain in direc proporion o a small conrol signal; he greaer he conrol
More informationDifferential Equations. Solving for Impulse Response. Linear systems are often described using differential equations.
Differenial Equaions Linear sysems are ofen described using differenial equaions. For example: d 2 y d 2 + 5dy + 6y f() d where f() is he inpu o he sysem and y() is he oupu. We know how o solve for y given
More informationA Note on Using the Svensson procedure to estimate the risk free rate in corporate valuation
A Noe on Using he Svensson procedure o esimae he risk free rae in corporae valuaion By Sven Arnold, Alexander Lahmann and Bernhard Schwezler Ocober 2011 1. The risk free ineres rae in corporae valuaion
More informationSignal Rectification
9/3/25 Signal Recificaion.doc / Signal Recificaion n imporan applicaion of juncion diodes is signal recificaion. here are wo ypes of signal recifiers, half-wae and fullwae. Le s firs consider he ideal
More informationOPERATION MANUAL. Indoor unit for air to water heat pump system and options EKHBRD011ABV1 EKHBRD014ABV1 EKHBRD016ABV1
OPERAION MANUAL Indoor uni for air o waer hea pump sysem and opions EKHBRD011ABV1 EKHBRD014ABV1 EKHBRD016ABV1 EKHBRD011ABY1 EKHBRD014ABY1 EKHBRD016ABY1 EKHBRD011ACV1 EKHBRD014ACV1 EKHBRD016ACV1 EKHBRD011ACY1
More informationReturn Calculation of U.S. Treasury Constant Maturity Indices
Reurn Calculaion of US Treasur Consan Mauri Indices Morningsar Mehodolog Paper Sepeber 30 008 008 Morningsar Inc All righs reserved The inforaion in his docuen is he proper of Morningsar Inc Reproducion
More informationNOTES ON OSCILLOSCOPES
NOTES ON OSCILLOSCOPES NOTES ON... OSCILLOSCOPES... Oscilloscope... Analog and Digial... Analog Oscilloscopes... Cahode Ray Oscilloscope Principles... 5 Elecron Gun... 5 The Deflecion Sysem... 6 Displaying
More informationMaking Use of Gate Charge Information in MOSFET and IGBT Data Sheets
Making Use of ae Charge Informaion in MOSFET and IBT Daa Shees Ralph McArhur Senior Applicaions Engineer Advanced Power Technology 405 S.W. Columbia Sree Bend, Oregon 97702 Power MOSFETs and IBTs have
More informationPROFIT TEST MODELLING IN LIFE ASSURANCE USING SPREADSHEETS PART ONE
Profi Tes Modelling in Life Assurance Using Spreadshees PROFIT TEST MODELLING IN LIFE ASSURANCE USING SPREADSHEETS PART ONE Erik Alm Peer Millingon 2004 Profi Tes Modelling in Life Assurance Using Spreadshees
More information4 Convolution. Recommended Problems. x2[n] 1 2[n]
4 Convoluion Recommended Problems P4.1 This problem is a simple example of he use of superposiion. Suppose ha a discree-ime linear sysem has oupus y[n] for he given inpus x[n] as shown in Figure P4.1-1.
More informationVoltage level shifting
rek Applicaion Noe Number 1 r. Maciej A. Noras Absrac A brief descripion of volage shifing circuis. 1 Inroducion In applicaions requiring a unipolar A volage signal, he signal may be delivered from a bi-polar
More informationAutomatic measurement and detection of GSM interferences
Auomaic measuremen and deecion of GSM inerferences Poor speech qualiy and dropped calls in GSM neworks may be caused by inerferences as a resul of high raffic load. The radio nework analyzers from Rohde
More informationSteps for D.C Analysis of MOSFET Circuits
10/22/2004 Seps for DC Analysis of MOSFET Circuis.doc 1/7 Seps for D.C Analysis of MOSFET Circuis To analyze MOSFET circui wih D.C. sources, we mus follow hese five seps: 1. ASSUME an operaing mode 2.
More informationSignal Processing and Linear Systems I
Sanford Universiy Summer 214-215 Signal Processing and Linear Sysems I Lecure 5: Time Domain Analysis of Coninuous Time Sysems June 3, 215 EE12A:Signal Processing and Linear Sysems I; Summer 14-15, Gibbons
More informationPermutations and Combinations
Permuaions and Combinaions Combinaorics Copyrigh Sandards 006, Tes - ANSWERS Barry Mabillard. 0 www.mah0s.com 1. Deermine he middle erm in he expansion of ( a b) To ge he k-value for he middle erm, divide
More informationRC (Resistor-Capacitor) Circuits. AP Physics C
(Resisor-Capacior Circuis AP Physics C Circui Iniial Condiions An circui is one where you have a capacior and resisor in he same circui. Suppose we have he following circui: Iniially, he capacior is UNCHARGED
More informationNewton s Laws of Motion
Newon s Laws of Moion MS4414 Theoreical Mechanics Firs Law velociy. In he absence of exernal forces, a body moves in a sraigh line wih consan F = 0 = v = cons. Khan Academy Newon I. Second Law body. The
More information4. International Parity Conditions
4. Inernaional ariy ondiions 4.1 urchasing ower ariy he urchasing ower ariy ( heory is one of he early heories of exchange rae deerminaion. his heory is based on he concep ha he demand for a counry's currency
More informationAstable multivibrator using the 555 IC.(10)
Visi hp://elecronicsclub.cjb.ne for more resources THE 555 IC TIMER The 555 IC TIMER.(2) Monosable mulivibraor using he 555 IC imer...() Design Example 1 wih Mulisim 2001 ools and graphs..(8) Lile descripion
More informationImproper Integrals. Dr. Philippe B. laval Kennesaw State University. September 19, 2005. f (x) dx over a finite interval [a, b].
Improper Inegrls Dr. Philippe B. lvl Kennesw Se Universiy Sepember 9, 25 Absrc Noes on improper inegrls. Improper Inegrls. Inroducion In Clculus II, sudens defined he inegrl f (x) over finie inervl [,
More informationNASDAQ-100 Futures Index SM Methodology
NASDAQ-100 Fuures Index SM Mehodology Index Descripion The NASDAQ-100 Fuures Index (The Fuures Index ) is designed o rack he performance of a hypoheical porfolio holding he CME NASDAQ-100 E-mini Index
More informationMathematics in Pharmacokinetics What and Why (A second attempt to make it clearer)
Mahemaics in Pharmacokineics Wha and Why (A second aemp o make i clearer) We have used equaions for concenraion () as a funcion of ime (). We will coninue o use hese equaions since he plasma concenraions
More informationRandom Walk in 1-D. 3 possible paths x vs n. -5 For our random walk, we assume the probabilities p,q do not depend on time (n) - stationary
Random Walk in -D Random walks appear in many cones: diffusion is a random walk process undersanding buffering, waiing imes, queuing more generally he heory of sochasic processes gambling choosing he bes
More informationCapacitors and inductors
Capaciors and inducors We coninue wih our analysis of linear circuis by inroducing wo new passive and linear elemens: he capacior and he inducor. All he mehods developed so far for he analysis of linear
More informationAP Calculus BC 2010 Scoring Guidelines
AP Calculus BC Scoring Guidelines The College Board The College Board is a no-for-profi membership associaion whose mission is o connec sudens o college success and opporuniy. Founded in, he College Board
More information17 Laplace transform. Solving linear ODE with piecewise continuous right hand sides
7 Laplace ransform. Solving linear ODE wih piecewise coninuous righ hand sides In his lecure I will show how o apply he Laplace ransform o he ODE Ly = f wih piecewise coninuous f. Definiion. A funcion
More informationAnalogue and Digital Signal Processing. First Term Third Year CS Engineering By Dr Mukhtiar Ali Unar
Analogue and Digial Signal Processing Firs Term Third Year CS Engineering By Dr Mukhiar Ali Unar Recommended Books Haykin S. and Van Veen B.; Signals and Sysems, John Wiley& Sons Inc. ISBN: 0-7-380-7 Ifeachor
More informationAppendix A: Area. 1 Find the radius of a circle that has circumference 12 inches.
Appendi A: Area worked-ou s o Odd-Numbered Eercises Do no read hese worked-ou s before aemping o do he eercises ourself. Oherwise ou ma mimic he echniques shown here wihou undersanding he ideas. Bes wa
More informationSOLID MECHANICS TUTORIAL GEAR SYSTEMS. This work covers elements of the syllabus for the Edexcel module 21722P HNC/D Mechanical Principles OUTCOME 3.
SOLI MEHNIS TUTORIL GER SYSTEMS This work covers elemens of he syllabus for he Edexcel module 21722P HN/ Mechanical Principles OUTOME 3. On compleion of his shor uorial you should be able o do he following.
More informationTable of contents Chapter 1 Interest rates and factors Chapter 2 Level annuities Chapter 3 Varying annuities
Table of conens Chaper 1 Ineres raes and facors 1 1.1 Ineres 2 1.2 Simple ineres 4 1.3 Compound ineres 6 1.4 Accumulaed value 10 1.5 Presen value 11 1.6 Rae of discoun 13 1.7 Consan force of ineres 17
More informationIndividual Health Insurance April 30, 2008 Pages 167-170
Individual Healh Insurance April 30, 2008 Pages 167-170 We have received feedback ha his secion of he e is confusing because some of he defined noaion is inconsisen wih comparable life insurance reserve
More informationThe Greek financial crisis: growing imbalances and sovereign spreads. Heather D. Gibson, Stephan G. Hall and George S. Tavlas
The Greek financial crisis: growing imbalances and sovereign spreads Heaher D. Gibson, Sephan G. Hall and George S. Tavlas The enry The enry of Greece ino he Eurozone in 2001 produced a dividend in he
More informationPrincipal components of stock market dynamics. Methodology and applications in brief (to be updated ) Andrei Bouzaev, bouzaev@ya.
Principal componens of sock marke dynamics Mehodology and applicaions in brief o be updaed Andrei Bouzaev, bouzaev@ya.ru Why principal componens are needed Objecives undersand he evidence of more han one
More informationChapter 2 Kinematics in One Dimension
Chaper Kinemaics in One Dimension Chaper DESCRIBING MOTION:KINEMATICS IN ONE DIMENSION PREVIEW Kinemaics is he sudy of how hings moe how far (disance and displacemen), how fas (speed and elociy), and how
More informationPerformance Center Overview. Performance Center Overview 1
Performance Cener Overview Performance Cener Overview 1 ODJFS Performance Cener ce Cener New Performance Cener Model Performance Cener Projec Meeings Performance Cener Execuive Meeings Performance Cener
More informationThe Application of Multi Shifts and Break Windows in Employees Scheduling
The Applicaion of Muli Shifs and Brea Windows in Employees Scheduling Evy Herowai Indusrial Engineering Deparmen, Universiy of Surabaya, Indonesia Absrac. One mehod for increasing company s performance
More informationINTEREST RATE FUTURES AND THEIR OPTIONS: SOME PRICING APPROACHES
INTEREST RATE FUTURES AND THEIR OPTIONS: SOME PRICING APPROACHES OPENGAMMA QUANTITATIVE RESEARCH Absrac. Exchange-raded ineres rae fuures and heir opions are described. The fuure opions include hose paying
More informationEconomics Honors Exam 2008 Solutions Question 5
Economics Honors Exam 2008 Soluions Quesion 5 (a) (2 poins) Oupu can be decomposed as Y = C + I + G. And we can solve for i by subsiuing in equaions given in he quesion, Y = C + I + G = c 0 + c Y D + I
More informationLLC Resonant Converter Reference Design using the dspic DSC
LLC Resonan Converer Reference Design using he dspic DSC 2010 Microchip Technology Incorporaed. All Righs Reserved. LLC Resonan Converer Webinar Slide 1 Hello, and welcome o his web seminar on Microchip
More informationStock Trading with Recurrent Reinforcement Learning (RRL) CS229 Application Project Gabriel Molina, SUID 5055783
Sock raing wih Recurren Reinforcemen Learning (RRL) CS9 Applicaion Projec Gabriel Molina, SUID 555783 I. INRODUCION One relaively new approach o financial raing is o use machine learning algorihms o preic
More informationMaking a Faster Cryptanalytic Time-Memory Trade-Off
Making a Faser Crypanalyic Time-Memory Trade-Off Philippe Oechslin Laboraoire de Securié e de Crypographie (LASEC) Ecole Polyechnique Fédérale de Lausanne Faculé I&C, 1015 Lausanne, Swizerland philippe.oechslin@epfl.ch
More informationFull-wave rectification, bulk capacitor calculations Chris Basso January 2009
ull-wave recificaion, bulk capacior calculaions Chris Basso January 9 This shor paper shows how o calculae he bulk capacior value based on ripple specificaions and evaluae he rms curren ha crosses i. oal
More informationDuration and Convexity ( ) 20 = Bond B has a maturity of 5 years and also has a required rate of return of 10%. Its price is $613.
Graduae School of Business Adminisraion Universiy of Virginia UVA-F-38 Duraion and Convexiy he price of a bond is a funcion of he promised paymens and he marke required rae of reurn. Since he promised
More informationOn the degrees of irreducible factors of higher order Bernoulli polynomials
ACTA ARITHMETICA LXII.4 (1992 On he degrees of irreducible facors of higher order Bernoulli polynomials by Arnold Adelberg (Grinnell, Ia. 1. Inroducion. In his paper, we generalize he curren resuls on
More informationMortality Variance of the Present Value (PV) of Future Annuity Payments
Morali Variance of he Presen Value (PV) of Fuure Annui Pamens Frank Y. Kang, Ph.D. Research Anals a Frank Russell Compan Absrac The variance of he presen value of fuure annui pamens plas an imporan role
More informationGoRA. For more information on genetics and on Rheumatoid Arthritis: Genetics of Rheumatoid Arthritis. Published work referred to in the results:
For more informaion on geneics and on Rheumaoid Arhriis: Published work referred o in he resuls: The geneics revoluion and he assaul on rheumaoid arhriis. A review by Michael Seldin, Crisopher Amos, Ryk
More informationUsefulness of the Forward Curve in Forecasting Oil Prices
Usefulness of he Forward Curve in Forecasing Oil Prices Akira Yanagisawa Leader Energy Demand, Supply and Forecas Analysis Group The Energy Daa and Modelling Cener Summary When people analyse oil prices,
More informationMarkit Excess Return Credit Indices Guide for price based indices
Marki Excess Reurn Credi Indices Guide for price based indices Sepember 2011 Marki Excess Reurn Credi Indices Guide for price based indices Conens Inroducion...3 Index Calculaion Mehodology...4 Semi-annual
More informationPresent Value Methodology
Presen Value Mehodology Econ 422 Invesmen, Capial & Finance Universiy of Washingon Eric Zivo Las updaed: April 11, 2010 Presen Value Concep Wealh in Fisher Model: W = Y 0 + Y 1 /(1+r) The consumer/producer
More informationTransient Analysis of First Order RC and RL circuits
Transien Analysis of Firs Order and iruis The irui shown on Figure 1 wih he swih open is haraerized by a pariular operaing ondiion. Sine he swih is open, no urren flows in he irui (i=0) and v=0. The volage
More information¼ WARNING. KNX Logic module Basic REG-K. Connections, displays and operating elements. Table of contents. Mounting the module
KNX Logic module Basic REG-K Produc descripion Connecions, displays and operaing elemens 3 2 F E 2 A Ar.-Nr. MTN6769 Table of conens Geing o know he module... Connecions, displays and operaing elemens...
More informationMotion Along a Straight Line
Moion Along a Sraigh Line On Sepember 6, 993, Dave Munday, a diesel mechanic by rade, wen over he Canadian edge of Niagara Falls for he second ime, freely falling 48 m o he waer (and rocks) below. On his
More informationAnalysis of Planck and the Equilibrium ofantis in Tropical Physics
Emergence of Fokker-Planck Dynamics wihin a Closed Finie Spin Sysem H. Niemeyer(*), D. Schmidke(*), J. Gemmer(*), K. Michielsen(**), H. de Raed(**) (*)Universiy of Osnabrück, (**) Supercompuing Cener Juelich
More informationPI4ULS5V202 2-Bit Bi-directional Level Shifter with Automatic Sensing & Ultra Tiny Package
Feaures can be Less han, Greaer han or Equal o V CCB 1.2V o 5.5V on A Por and 1.2V o 5.5V on B Por High Speed wih 20 Mb/s Daa Rae for push-pull applicaion High Speed wih 2 Mb/s Daa Rae for open-drain applicaion
More informationChapter 6: Business Valuation (Income Approach)
Chaper 6: Business Valuaion (Income Approach) Cash flow deerminaion is one of he mos criical elemens o a business valuaion. Everyhing may be secondary. If cash flow is high, hen he value is high; if he
More informationTSG-RAN Working Group 1 (Radio Layer 1) meeting #3 Nynashamn, Sweden 22 nd 26 th March 1999
TSG-RAN Working Group 1 (Radio Layer 1) meeing #3 Nynashamn, Sweden 22 nd 26 h March 1999 RAN TSGW1#3(99)196 Agenda Iem: 9.1 Source: Tile: Documen for: Moorola Macro-diversiy for he PRACH Discussion/Decision
More informationSingle-machine Scheduling with Periodic Maintenance and both Preemptive and. Non-preemptive jobs in Remanufacturing System 1
Absrac number: 05-0407 Single-machine Scheduling wih Periodic Mainenance and boh Preempive and Non-preempive jobs in Remanufacuring Sysem Liu Biyu hen Weida (School of Economics and Managemen Souheas Universiy
More informationModel-Based Monitoring in Large-Scale Distributed Systems
Model-Based Monioring in Large-Scale Disribued Sysems Diploma Thesis Carsen Reimann Chemniz Universiy of Technology Faculy of Compuer Science Operaing Sysem Group Advisors: Prof. Dr. Winfried Kalfa Dr.
More informationµ r of the ferrite amounts to 1000...4000. It should be noted that the magnetic length of the + δ
Page 9 Design of Inducors and High Frequency Transformers Inducors sore energy, ransformers ransfer energy. This is he prime difference. The magneic cores are significanly differen for inducors and high
More information1 HALF-LIFE EQUATIONS
R.L. Hanna Page HALF-LIFE EQUATIONS The basic equaion ; he saring poin ; : wrien for ime: x / where fracion of original maerial and / number of half-lives, and / log / o calculae he age (# ears): age (half-life)
More informationDifferential Equations and Linear Superposition
Differenial Equaions and Linear Superposiion Basic Idea: Provide soluion in closed form Like Inegraion, no general soluions in closed form Order of equaion: highes derivaive in equaion e.g. dy d dy 2 y
More informationThe Kinetics of the Stock Markets
Asia Pacific Managemen Review (00) 7(1), 1-4 The Kineics of he Sock Markes Hsinan Hsu * and Bin-Juin Lin ** (received July 001; revision received Ocober 001;acceped November 001) This paper applies he
More informationRisk Modelling of Collateralised Lending
Risk Modelling of Collaeralised Lending Dae: 4-11-2008 Number: 8/18 Inroducion This noe explains how i is possible o handle collaeralised lending wihin Risk Conroller. The approach draws on he faciliies
More informationTHE LAW SOCIETY OF THE AUSTRALIAN CAPITAL TERRITORY
Complee he form in BLOCK LETTERS Provide deails on separae shees if required To Responden Address THE LAW SOCIETY OF THE AUSTRALIAN CAPITAL TERRITORY Personal Injury Claim ificaion pursuan o he Civil Law
More informationChapter 4: Exponential and Logarithmic Functions
Chaper 4: Eponenial and Logarihmic Funcions Secion 4.1 Eponenial Funcions... 15 Secion 4. Graphs of Eponenial Funcions... 3 Secion 4.3 Logarihmic Funcions... 4 Secion 4.4 Logarihmic Properies... 53 Secion
More informationChapter 2 Problems. 3600s = 25m / s d = s t = 25m / s 0.5s = 12.5m. Δx = x(4) x(0) =12m 0m =12m
Chaper 2 Problems 2.1 During a hard sneeze, your eyes migh shu for 0.5s. If you are driving a car a 90km/h during such a sneeze, how far does he car move during ha ime s = 90km 1000m h 1km 1h 3600s = 25m
More informationAnswer, Key Homework 2 David McIntyre 45123 Mar 25, 2004 1
Answer, Key Homework 2 Daid McInyre 4123 Mar 2, 2004 1 This prin-ou should hae 1 quesions. Muliple-choice quesions may coninue on he ne column or page find all choices before making your selecion. The
More informationA Probability Density Function for Google s stocks
A Probabiliy Densiy Funcion for Google s socks V.Dorobanu Physics Deparmen, Poliehnica Universiy of Timisoara, Romania Absrac. I is an approach o inroduce he Fokker Planck equaion as an ineresing naural
More informationStrategic Optimization of a Transportation Distribution Network
Sraegic Opimizaion of a Transporaion Disribuion Nework K. John Sophabmixay, Sco J. Mason, Manuel D. Rossei Deparmen of Indusrial Engineering Universiy of Arkansas 4207 Bell Engineering Cener Fayeeville,
More informationDistributed Echo Cancellation in Multimedia Conferencing System
Disribued Echo Cancellaion in Mulimedia Conferencing Sysem Balan Sinniah 1, Sureswaran Ramadass 2 1 KDU College Sdn.Bhd, A Paramoun Corporaion Company, 32, Jalan Anson, 10400 Penang, Malaysia. sbalan@kdupg.edu.my
More information1 A B C D E F G H I J K L M N O P Q R S { U V W X Y Z 1 A B C D E F G H I J K L M N O P Q R S { U V W X Y Z
o ffix uden abel ere uden ame chool ame isric ame/ ender emale ale onh ay ear ae of irh an eb ar pr ay un ul ug ep c ov ec as ame irs ame lace he uden abel ere ae uden denifier chool se nly rined in he
More informationI. Basic Concepts (Ch. 1-4)
(Ch. 1-4) A. Real vs. Financial Asses (Ch 1.2) Real asses (buildings, machinery, ec.) appear on he asse side of he balance shee. Financial asses (bonds, socks) appear on boh sides of he balance shee. Creaing
More informationStatistical Analysis with Little s Law. Supplementary Material: More on the Call Center Data. by Song-Hee Kim and Ward Whitt
Saisical Analysis wih Lile s Law Supplemenary Maerial: More on he Call Cener Daa by Song-Hee Kim and Ward Whi Deparmen of Indusrial Engineering and Operaions Research Columbia Universiy, New York, NY 17-99
More informationThe Transport Equation
The Transpor Equaion Consider a fluid, flowing wih velociy, V, in a hin sraigh ube whose cross secion will be denoed by A. Suppose he fluid conains a conaminan whose concenraion a posiion a ime will be
More informationLecture 2: Telegrapher Equations For Transmission Lines. Power Flow.
Whies, EE 481 Lecure 2 Page 1 of 13 Lecure 2: Telegraher Equaions For Transmission Lines. Power Flow. Microsri is one mehod for making elecrical connecions in a microwae circui. I is consruced wih a ground
More informationThe Grantor Retained Annuity Trust (GRAT)
WEALTH ADVISORY Esae Planning Sraegies for closely-held, family businesses The Granor Reained Annuiy Trus (GRAT) An efficien wealh ransfer sraegy, paricularly in a low ineres rae environmen Family business
More informationINTRODUCTION TO EMAIL MARKETING PERSONALIZATION. How to increase your sales with personalized triggered emails
INTRODUCTION TO EMAIL MARKETING PERSONALIZATION How o increase your sales wih personalized riggered emails ECOMMERCE TRIGGERED EMAILS BEST PRACTICES Triggered emails are generaed in real ime based on each
More informationTHE PRESSURE DERIVATIVE
Tom Aage Jelmer NTNU Dearmen of Peroleum Engineering and Alied Geohysics THE PRESSURE DERIVATIVE The ressure derivaive has imoran diagnosic roeries. I is also imoran for making ye curve analysis more reliable.
More informationChapter 1.6 Financial Management
Chaper 1.6 Financial Managemen Par I: Objecive ype quesions and answers 1. Simple pay back period is equal o: a) Raio of Firs cos/ne yearly savings b) Raio of Annual gross cash flow/capial cos n c) = (1
More informationDescription of the CBOE S&P 500 BuyWrite Index (BXM SM )
Descripion of he CBOE S&P 500 BuyWrie Index (BXM SM ) Inroducion. The CBOE S&P 500 BuyWrie Index (BXM) is a benchmark index designed o rack he performance of a hypoheical buy-wrie sraegy on he S&P 500
More informationInductance and Transient Circuits
Chaper H Inducance and Transien Circuis Blinn College - Physics 2426 - Terry Honan As a consequence of Faraday's law a changing curren hrough one coil induces an EMF in anoher coil; his is known as muual
More informationSuggested Reading. Signals and Systems 4-2
4 Convoluion In Lecure 3 we inroduced and defined a variey of sysem properies o which we will make frequen reference hroughou he course. Of paricular imporance are he properies of lineariy and ime invariance,
More informationTrends in TCP/IP Retransmissions and Resets
Trends in TCP/IP Reransmissions and Reses Absrac Concordia Chen, Mrunal Mangrulkar, Naomi Ramos, and Mahaswea Sarkar {cychen, mkulkarn, msarkar,naramos}@cs.ucsd.edu As he Inerne grows larger, measuring
More informationStability. Coefficients may change over time. Evolution of the economy Policy changes
Sabiliy Coefficiens may change over ime Evoluion of he economy Policy changes Time Varying Parameers y = α + x β + Coefficiens depend on he ime period If he coefficiens vary randomly and are unpredicable,
More informationBALANCE OF PAYMENTS. First quarter 2008. Balance of payments
BALANCE OF PAYMENTS DATE: 2008-05-30 PUBLISHER: Balance of Paymens and Financial Markes (BFM) Lena Finn + 46 8 506 944 09, lena.finn@scb.se Camilla Bergeling +46 8 506 942 06, camilla.bergeling@scb.se
More informationECEN4618: Experiment #1 Timing circuits with the 555 timer
ECEN4618: Experimen #1 Timing circuis wih he 555 imer cæ 1998 Dragan Maksimović Deparmen of Elecrical and Compuer Engineering Universiy of Colorado, Boulder The purpose of his lab assignmen is o examine
More informationMultiprocessor Systems-on-Chips
Par of: Muliprocessor Sysems-on-Chips Edied by: Ahmed Amine Jerraya and Wayne Wolf Morgan Kaufmann Publishers, 2005 2 Modeling Shared Resources Conex swiching implies overhead. On a processing elemen,
More informationHedging with Forwards and Futures
Hedging wih orwards and uures Hedging in mos cases is sraighforward. You plan o buy 10,000 barrels of oil in six monhs and you wish o eliminae he price risk. If you ake he buy-side of a forward/fuures
More informationAppendix D Flexibility Factor/Margin of Choice Desktop Research
Appendix D Flexibiliy Facor/Margin of Choice Deskop Research Cheshire Eas Council Cheshire Eas Employmen Land Review Conens D1 Flexibiliy Facor/Margin of Choice Deskop Research 2 Final Ocober 2012 \\GLOBAL.ARUP.COM\EUROPE\MANCHESTER\JOBS\200000\223489-00\4
More informationDirec Manipulaion Inerface and EGN algorithms
A Direc Manipulaion Inerface for 3D Compuer Animaion Sco Sona Snibbe y Brown Universiy Deparmen of Compuer Science Providence, RI 02912, USA Absrac We presen a new se of inerface echniques for visualizing
More information