ENG2410 Digital Design Sequencing and Control
|
|
- Edwin O’Neal’
- 6 years ago
- Views:
Transcription
1 ENG24 igital esign equencing and ntrl atapath cnsists f: Parts f PU Registers, Multiplers, dders, ubtractrs and lgic t perfrm peratins n data (mb Lgic) ntrl unit Generates signals t cntrl data-path ccepts status signals t perfrm sequencing Fall 27. reibi chl f Engineering University f Guelph ntrl ata Path 4 Week # Tpics The ntrl Unit lgrithmic tate Machines M Elements Hardwired ntrl I. One Flip-Flp Per tate II. equence Register and ecder VHL Representatin The ntrl Unit The binary infrmatin stred in a digital cmputer can be classified as either data r cntrl infrmatin.. ata is manipulated in a data-path T perfrm arithmetic, lgic, shifting, and ther dataprcessing tasks. These peratins are implemented with LUs, registers, multipleers, and busses. 2. The cntrl unit Prvides signals that activate the varius micrperatins in the data-path t perfrm the specified data prcessing tasks. The cntrl unit als determines the sequencein which the varius actins are perfrmed (i.e. when they are t be perfrmed) 2 5 Resurces hapter #8, Man ectins 8. The ntrl Unit 8.2 lgrithmic tate Machines 8.3 M Eamples 8.4 Hardwired ntrl ntrl Unit Types Tw distinct classes: Prgrammable Nn-prgrammable. prgrammable cntrl unit has: n eternal ROM r RM array fr string instructins and cntrl infrmatin prgram cunter (P) r ther sequencing register with cntents that pints t the net instructin t be eecuted ecisin lgic fr determining the sequence f peratins and lgic t interpret the instructins nn-prgrammable cntrl unit (hardwired ntrl) des nt fetch instructins frm a memry but just determines the peratins t be perfrmed and the sequence f thse peratins based nly n inputs and status bits. 3 We will nly cver nn-prgrammable cntrl unit 6 chl f Engineering
2 tate M rectangle with: The symblic name fr the state marked utside the upper left tp ntaining register transfer peratins and utputs activated within r while leaving the state n ptinal state cde, if assigned, utside the upper right tp (ymblic Name) ILE (Optinal state cde) (Register transfers r utputs) R 0 RUN 7 lgrithmic tate Machines (M) The functin f a state machine (r sequential circuit) can be represented by a state table r a state diagram. What is wrng with state diagrams? Gets messy as states grw ecisins t mve t different states is nt present. lutin? flwchart is a way f shwing actins and cntrl flw in an algrithm. n lgrithmic tate Machine (M) is simply a flwchart-like way t specify state diagrams fr sequential lgic and, ptinally, actins perfrmed in a datapath. While flwcharts typically d nt specify time, an M eplicitly specifies a sequence f actins and their timing relatinships. calar ecisin diamnd with: One input path (entry pint). One input cnditin, placed in the center f the b, that is tested. TRUE eit path taken if the cnditin is true (lgic ). FLE eit path taken if the cnditin is false (lgic 0). (False nditin) (True nditin) 0 (Input) TRT 8. tate (a rectangle) 2. calar ecisin (a diamnd) (Input) TRT 3. Vectr ecisin (a heagn), Q0 M Primitives The tate is a rectangle, marked with the symblic state name, cntaining register transfers and utput signals activated when the cntrl unit is in the state. The calar ecisin is a diamnd that describes the effects f a specific input cnditin n the cntrl. It has ne input path and tw eit paths, ne fr TRUE () and ne fr FLE (0). The Vectr ecisin is a heagn that describes the effects f a specific n-bit (n > 2) vectr f input cnditins n the cntrl. It has ne input path and up t 2 n eit paths, each crrespnding t a binary vectr value. Frm ecisin (es) The nditinal Output is an val with entry frm a 4. nditinal Output decisin blck and utputs activated fr the decisin cnditins (val). being satisfied. (Register transfers Vectr ecisin heagn with: One Input Path (entry pint). vectr f input cnditins, placed in the center f the b, that is tested. Up t 2 n utput paths. The path taken has a binary vectr value that matches the vectr input cnditin (inary Vectr Values) (Vectr f Input nditins), Q0 (inary Vectr Values) R chl f Engineering 2
3 nditinal Output n val with: One input path frm a decisin b r decisin bes. One utput path Register transfers r utputs that ccur nly if the cnditinal path t the b is taken. Transfers and utputs in a state b are Mre type - dependent nly n state Transfers and utputs in a cnditinal utput b are Mealy type - dependent n bth state and inputs Frm ecisin (es) (Register transfers r utputs) R 0 RUN tate iagram M 3 6 nnecting es Tgether Frm tate iagram t M y cnnecting bes tgether, we begin t see the pwer f epressin. What are the: I. tates? II. Inputs? III. Outputs? IV. nditinal Outputs? V. Transfers? VI. nditinal Transfers? ILE R 0 VIL TRT = 0 = = = 0 P 0 INIT 4 7 M lcks Frm tate iagram t M = 0 = = = 0 One state b alng with all decisin and cnditinal utput bes cnnected t it is called an M lck. The M lck includes all items n the path frm the current state t the same r ther states. ILE VIL TRT R R + R 0 M LOK MUL0 Q0 MUL 5 8 chl f Engineering 3
4 Eample () Hardwired ntrl Find the M chart crrespnding t the fllwing descriptin. There are tw states, 2. If in state and input X is `0 then the net state is 3. If in state and input X is ` then the net state is 4. If in state and input Y is ` then the net state is 5. If in state and input Y is `0 then the net state is 6. Output is equal t ` while the circuit is in state lutin:. Ttal tates 2 2. Tw Inputs X, Y 3. One Output esigning the ntrl Unit: I. One Flip-flp per tate flip-flp is assigned t each f the states and at any time, nly ne f the flip flps cntains a, with all the rest cntaining 0. II. equence Register and ecder Uses a sequence register fr the cntrl states and a decder t prvide an utput signal crrespnding t each f the states M fr Eample () 0 X One Flip Flp per tate = Y I. One Flip-Flp per tate Hardwired ntrl s the name implies the methd uses ne flip-flp per stateand a simple set f transfrmatin rules t implement the circuit. The design starts with the M chart, Then all yu d is replace:. tate with a flip-flp, 2. calar ecisin with a demultipleer with 2 utputs, 3. Vectr ecisin with a (partial) demultipleer 4. ny Junctin with an OR gate, and 5. ny nditinal Output with an N gate (fr a Mealy Machine!!) 2 24 chl f Engineering 4
5 tate Transfrmatin Rules Junctin Transfrmatin Rules Each state b transfrms t a Flip-Flp pint is cnnected t FF input. pint is cnnected t the FF `Q utput. Where tw r mre entry pints jin, cnnect the entry variables t an OR gate The is the utput f the OR gate TTE TTE Q calar ecisin Transfrmatin Rules Each ecisin b transfrms t a emultipleer pints are "Enable" inputs. The nditin is the "elect" input. ecded Outputs are the pints. 0 X X nditinal Output Rules If each branch takes yu t a different state r directin then use a emu with tw utputs. pint is Enable input. The nditin is the "elect" input. emu Outputs are the pints. The ntrl OUTPUT is the same signal as the eit value. If bth branches take yu t the same state then use a single N gate instead f a emu. The FF utput will be directly cnnected t the net FF. X X OUTPUT OUTPUT 29 Vectr ecisin Transfrmatin Rules Implement using Flip Flp Per tate Each vectr decisin b transfrms t a emultipleer pint is Enable inputs. The nditins are the elect inputs. emultipleer Outputs are the pints. Nte: One FF is assigned t each f the states, and at any time, nly ne f the FFs cntains a, with all the rest cntaining 0. (inary Vectr Values) (Vectr f Input nditins) X, X 0 (inary Vectr Values) EMUX EN 0 0 X X When a is in the FF assigned t a particular state, the sequential circuit is in that same state. The single prpagates frm ne FF t anther under the cntrl f decisin lgic chl f Engineering 5
6 One Flip Flp Per tate Implement equence Register/ecder OR OR emu emu Hw many Flip Flps? ecder ize? 3 34 Implement equence Register/ecder equence Register ecder equence Register & ecder M 0 M X equence Register and ecder tate Table: This methd uses a decder and a set f flip flps (r a register) t implement the circuit. I. The design starts with the M chart, Present tate Inputs Net tate ecder Outputs II. ccrding t the number f states 2 n, we will use n flip flps (lg 2 # state) III. nstruct tate Table (directly frm M) IV. Use an n-t-2 n decder has 2 n utputs Name M M M M X chl f Engineering 6
7 equence Register and ecder M0 =. M = +. Present tate Inputs Net tate ecder Outputs Name M M 0 M M VHL Implementatin X Implement equence Register/ecder VHL de M0 =. M = +. 0 ecder P Prcess that will depend n clck event t reset system t Idle tate and implement state_register based n LK imilar t equencer P2 Prcess that will cntrl yur data path (If yu have a data path!) Prcess that will act as a sequencer that will dictate the state yu are in given the input P One FF per tate vs. eq/reg/ec Implement Using VHL t first glance, it may seem that the ne FF per state methd wuld increase the cst f the system, since mre flip-flps are used. ut the methd ffers sme cst advantages that may nt be apparent: One advantage is the simplicitywith which the lgic can be designed merely by inspectin f the M chart r state diagram. N state r ecitatin tables are needed if flip-flps are emplyed. This ffers a savings in design effrt, an increase in lgic simplicity. What are the Inputs? Remember that this is a state machine and we have t start smewhere at pwer up! ILE X G LO Y chl f Engineering 7
8 VHL de VHL de: Net-tate Prcess -- VHL de entity declaratin library ieee; use ieee.std_lgic_64.all; use ieee.std_lgic_unsigned.all; entity sequential_machine is prt (LK, REET, G, : in std_lgic; X,Y, : ut std_lgic); end sequential_machine; -- VHL de fr net_state_func net_state_func: prcess (G,,state) begin case state is when ILE => if G = then net_state <= LO; else net_state <= ILE; end if; when LO => net_state <= ; when => if = then net_state <= ILE; else net_state <= ; end if; end case end prcess; ILE X G LO Y VHL de: rchitecture VHL de: datapath Prcess -- VHL de rchitecture architecture behavir f sequential_machine is type state_type is (ILE, LO, ); signal state, net_state : state_type; begin tate_register: prcess (LK)... Net_state_func: prcess (G,,state)... atapath_func: prcess (LK)... end behavir; -- VHL de fr datapath_func Output_func: prcess (state) begin case state is when ILE => X <= ; when LO => Y <= ; when => < = end case end prcess; ILE X G LO Y VHL de: tate-register Prcess -- VHL de tate Register Prcess tate_register: prcess (LK, REET) begin if (REET = ) then state <= ILE; elsif (LK'event and (LK = '')) then state <= net_state; end if; end prcess; ummary ntrl units are an essential part f any PU. ntrl units can either be prgrammable r nn-prgrammable. Nn-prgrammable U: One FF per state equence Register and ecder. Obtaining the M is the key t designing any cntrl unit. Use the prcess statement t implement any sequential circuit, state diagrams and algrithmic state machines chl f Engineering 8
9 chl f Engineering 9
ENG2410 Digital Design Sequential Circuits: Part B
ENG24 Digital Design Sequential Circuits: Part B Fall 27 S. Areibi Schl f Engineering University f Guelph Analysis f Sequential Circuits Earlier we learned hw t analyze cmbinatinal circuits We will extend
More informationDepartment of Electrical Engineering, University of Waterloo. Introduction
Sectin 4: Sequential Circuits Majr Tpics Types f sequential circuits Flip-flps Analysis f clcked sequential circuits Mre and Mealy machines Design f clcked sequential circuits State transitin design methd
More informationENG2410 Digital Design Sequential Circuits: Part A
ENG2410 Digital Design Sequential Circuits: Part A Fall 2017 S. Areibi Schl f Engineering University f Guelph Week #6 Tpics Sequential Circuit Definitins Latches Flip-Flps Delays in Sequential Circuits
More informationENG2410 Digital Design Arithmetic Circuits
ENG24 Digital Design Arithmetic Circuits Fall 27 S. Areibi Schl f Engineering University f Guelph Recall: Arithmetic -- additin Binary additin is similar t decimal arithmetic N carries + + Remember: +
More informationECE 545 Project Deliverables
ECE 545 Prject Deliverables Tp-level flder: _ Secnd-level flders: 1_assumptins 2_blck_diagrams 3_interface 4_ASM_charts 5_surce_cde 6_verificatin 7_timing_analysis 8_results
More informationMedium Scale Integrated (MSI) devices [Sections 2.9 and 2.10]
EECS 270, Winter 2017, Lecture 3 Page 1 f 6 Medium Scale Integrated (MSI) devices [Sectins 2.9 and 2.10] As we ve seen, it s smetimes nt reasnable t d all the design wrk at the gate-level smetimes we just
More informationPhysical Layer: Outline
18-: Intrductin t Telecmmunicatin Netwrks Lectures : Physical Layer Peter Steenkiste Spring 01 www.cs.cmu.edu/~prs/nets-ece Physical Layer: Outline Digital Representatin f Infrmatin Characterizatin f Cmmunicatin
More informationAPPLICATION GUIDE (v4.1)
2.2.3 VitalSensrs VS-300 Sensr Management Statin Remte/Relay Guide Implementing Remte-IN/Relay-OUT Digital I/O Fieldbus Objective: Equipment: Becme familiar with the instrument wiring requirements fr the
More informationPurchase Order Workflow Processing
P a g e 1 Purchase Order Wrkflw Prcessing P a g e 2 Table f Cntents PO Wrkflw Prcessing...3 Create a Purchase Order...3 Submit a Purchase Order...4 Review/Apprve the PO...4 Prcess the PO...6 P a g e 3
More informationPattern Recognition 2014 Support Vector Machines
Pattern Recgnitin 2014 Supprt Vectr Machines Ad Feelders Universiteit Utrecht Ad Feelders ( Universiteit Utrecht ) Pattern Recgnitin 1 / 55 Overview 1 Separable Case 2 Kernel Functins 3 Allwing Errrs (Sft
More informationCHAPTER 24: INFERENCE IN REGRESSION. Chapter 24: Make inferences about the population from which the sample data came.
MATH 1342 Ch. 24 April 25 and 27, 2013 Page 1 f 5 CHAPTER 24: INFERENCE IN REGRESSION Chapters 4 and 5: Relatinships between tw quantitative variables. Be able t Make a graph (scatterplt) Summarize the
More informationMODULE FOUR. This module addresses functions. SC Academic Elementary Algebra Standards:
MODULE FOUR This mdule addresses functins SC Academic Standards: EA-3.1 Classify a relatinship as being either a functin r nt a functin when given data as a table, set f rdered pairs, r graph. EA-3.2 Use
More informationx 1 Outline IAML: Logistic Regression Decision Boundaries Example Data
Outline IAML: Lgistic Regressin Charles Suttn and Victr Lavrenk Schl f Infrmatics Semester Lgistic functin Lgistic regressin Learning lgistic regressin Optimizatin The pwer f nn-linear basis functins Least-squares
More informationNUMBERS, MATHEMATICS AND EQUATIONS
AUSTRALIAN CURRICULUM PHYSICS GETTING STARTED WITH PHYSICS NUMBERS, MATHEMATICS AND EQUATIONS An integral part t the understanding f ur physical wrld is the use f mathematical mdels which can be used t
More informationActivity Guide Loops and Random Numbers
Unit 3 Lessn 7 Name(s) Perid Date Activity Guide Lps and Randm Numbers CS Cntent Lps are a relatively straightfrward idea in prgramming - yu want a certain chunk f cde t run repeatedly - but it takes a
More informationSections 15.1 to 15.12, 16.1 and 16.2 of the textbook (Robbins-Miller) cover the materials required for this topic.
Tpic : AC Fundamentals, Sinusidal Wavefrm, and Phasrs Sectins 5. t 5., 6. and 6. f the textbk (Rbbins-Miller) cver the materials required fr this tpic.. Wavefrms in electrical systems are current r vltage
More informationAdministrativia. Assignment 1 due thursday 9/23/2004 BEFORE midnight. Midterm exam 10/07/2003 in class. CS 460, Sessions 8-9 1
Administrativia Assignment 1 due thursday 9/23/2004 BEFORE midnight Midterm eam 10/07/2003 in class CS 460, Sessins 8-9 1 Last time: search strategies Uninfrmed: Use nly infrmatin available in the prblem
More informationAIP Logic Chapter 4 Notes
AIP Lgic Chapter 4 Ntes Sectin 4.1 Sectin 4.2 Sectin 4.3 Sectin 4.4 Sectin 4.5 Sectin 4.6 Sectin 4.7 4.1 The Cmpnents f Categrical Prpsitins There are fur types f categrical prpsitins. Prpsitin Letter
More informationCS 477/677 Analysis of Algorithms Fall 2007 Dr. George Bebis Course Project Due Date: 11/29/2007
CS 477/677 Analysis f Algrithms Fall 2007 Dr. Gerge Bebis Curse Prject Due Date: 11/29/2007 Part1: Cmparisn f Srting Algrithms (70% f the prject grade) The bjective f the first part f the assignment is
More informationLesson Plan. Recode: They will do a graphic organizer to sequence the steps of scientific method.
Lessn Plan Reach: Ask the students if they ever ppped a bag f micrwave ppcrn and nticed hw many kernels were unppped at the bttm f the bag which made yu wnder if ther brands pp better than the ne yu are
More informationEdexcel GCSE Physics
Edexcel GCSE Physics Tpic 10: Electricity and circuits Ntes (Cntent in bld is fr Higher Tier nly) www.pmt.educatin The Structure f the Atm Psitively charged nucleus surrunded by negatively charged electrns
More informationLogic and Computer Design Fundamentals. Chapter 8 Sequencing and Control
Logic and Computer Design Fundamentals Chapter 8 Sequencing and Control Datapath and Control Datapath - performs data transfer and processing operations Control Unit - Determines enabling and sequencing
More informationDead-beat controller design
J. Hetthéssy, A. Barta, R. Bars: Dead beat cntrller design Nvember, 4 Dead-beat cntrller design In sampled data cntrl systems the cntrller is realised by an intelligent device, typically by a PLC (Prgrammable
More informationSubject description processes
Subject representatin 6.1.2. Subject descriptin prcesses Overview Fur majr prcesses r areas f practice fr representing subjects are classificatin, subject catalging, indexing, and abstracting. The prcesses
More informationTP1 - Introduction to ArcGIS
TP1 - Intrductin t ArcGIS During this practical, we will use ArcGIS (ArcMap and ArcCatalg) t create maps f predictrs that culd explain the bserved bird richness in Switzerland. ArcMap is principally used
More informationCONSTRUCTING STATECHART DIAGRAMS
CONSTRUCTING STATECHART DIAGRAMS The fllwing checklist shws the necessary steps fr cnstructing the statechart diagrams f a class. Subsequently, we will explain the individual steps further. Checklist 4.6
More informationCHAPTER 3 INEQUALITIES. Copyright -The Institute of Chartered Accountants of India
CHAPTER 3 INEQUALITIES Cpyright -The Institute f Chartered Accuntants f India INEQUALITIES LEARNING OBJECTIVES One f the widely used decisin making prblems, nwadays, is t decide n the ptimal mix f scarce
More informationChapter 3 Digital Transmission Fundamentals
Chapter 3 Digital Transmissin Fundamentals Errr Detectin and Crrectin Errr Cntrl Digital transmissin systems intrduce errrs, BER ranges frm 10-3 fr wireless t 10-9 fr ptical fiber Applicatins require certain
More informationHypothesis Tests for One Population Mean
Hypthesis Tests fr One Ppulatin Mean Chapter 9 Ala Abdelbaki Objective Objective: T estimate the value f ne ppulatin mean Inferential statistics using statistics in rder t estimate parameters We will be
More informationDEFENSE OCCUPATIONAL AND ENVIRONMENTAL HEALTH READINESS SYSTEM (DOEHRS) ENVIRONMENTAL HEALTH SAMPLING ELECTRONIC DATA DELIVERABLE (EDD) GUIDE
DEFENSE OCCUPATIOL AND ENVIRONMENTAL HEALTH READINESS SYSTEM (DOEHRS) ENVIRONMENTAL HEALTH SAMPLING ELECTRONIC DATA DELIVERABLE (EDD) GUIDE 20 JUNE 2017 V1.0 i TABLE OF CONTENTS 1 INTRODUCTION... 1 2 CONCEPT
More informationKinematic transformation of mechanical behavior Neville Hogan
inematic transfrmatin f mechanical behavir Neville Hgan Generalized crdinates are fundamental If we assume that a linkage may accurately be described as a cllectin f linked rigid bdies, their generalized
More informationCOMP 551 Applied Machine Learning Lecture 5: Generative models for linear classification
COMP 551 Applied Machine Learning Lecture 5: Generative mdels fr linear classificatin Instructr: Herke van Hf (herke.vanhf@mail.mcgill.ca) Slides mstly by: Jelle Pineau Class web page: www.cs.mcgill.ca/~hvanh2/cmp551
More informationRevision: August 19, E Main Suite D Pullman, WA (509) Voice and Fax
.7.4: Direct frequency dmain circuit analysis Revisin: August 9, 00 5 E Main Suite D Pullman, WA 9963 (509) 334 6306 ice and Fax Overview n chapter.7., we determined the steadystate respnse f electrical
More informationSupplementary Course Notes Adding and Subtracting AC Voltages and Currents
Supplementary Curse Ntes Adding and Subtracting AC Vltages and Currents As mentined previusly, when cmbining DC vltages r currents, we nly need t knw the plarity (vltage) and directin (current). In the
More informationBASIC DIRECT-CURRENT MEASUREMENTS
Brwn University Physics 0040 Intrductin BASIC DIRECT-CURRENT MEASUREMENTS The measurements described here illustrate the peratin f resistrs and capacitrs in electric circuits, and the use f sme standard
More information1996 Engineering Systems Design and Analysis Conference, Montpellier, France, July 1-4, 1996, Vol. 7, pp
THE POWER AND LIMIT OF NEURAL NETWORKS T. Y. Lin Department f Mathematics and Cmputer Science San Jse State University San Jse, Califrnia 959-003 tylin@cs.ssu.edu and Bereley Initiative in Sft Cmputing*
More informationNAME: Prof. Ruiz. 1. [5 points] What is the difference between simple random sampling and stratified random sampling?
CS4445 ata Mining and Kwledge iscery in atabases. B Term 2014 Exam 1 Nember 24, 2014 Prf. Carlina Ruiz epartment f Cmputer Science Wrcester Plytechnic Institute NAME: Prf. Ruiz Prblem I: Prblem II: Prblem
More informationThe standards are taught in the following sequence.
B L U E V A L L E Y D I S T R I C T C U R R I C U L U M MATHEMATICS Third Grade In grade 3, instructinal time shuld fcus n fur critical areas: (1) develping understanding f multiplicatin and divisin and
More informationTuring Machines. Human-aware Robotics. 2017/10/17 & 19 Chapter 3.2 & 3.3 in Sipser Ø Announcement:
Turing Machines Human-aware Rbtics 2017/10/17 & 19 Chapter 3.2 & 3.3 in Sipser Ø Annuncement: q q q q Slides fr this lecture are here: http://www.public.asu.edu/~yzhan442/teaching/cse355/lectures/tm-ii.pdf
More informationCHM112 Lab Graphing with Excel Grading Rubric
Name CHM112 Lab Graphing with Excel Grading Rubric Criteria Pints pssible Pints earned Graphs crrectly pltted and adhere t all guidelines (including descriptive title, prperly frmatted axes, trendline
More informationCOMP 551 Applied Machine Learning Lecture 9: Support Vector Machines (cont d)
COMP 551 Applied Machine Learning Lecture 9: Supprt Vectr Machines (cnt d) Instructr: Herke van Hf (herke.vanhf@mail.mcgill.ca) Slides mstly by: Class web page: www.cs.mcgill.ca/~hvanh2/cmp551 Unless therwise
More informationExperiment #3. Graphing with Excel
Experiment #3. Graphing with Excel Study the "Graphing with Excel" instructins that have been prvided. Additinal help with learning t use Excel can be fund n several web sites, including http://www.ncsu.edu/labwrite/res/gt/gt-
More informationLab #3: Pendulum Period and Proportionalities
Physics 144 Chwdary Hw Things Wrk Spring 2006 Name: Partners Name(s): Intrductin Lab #3: Pendulum Perid and Prprtinalities Smetimes, it is useful t knw the dependence f ne quantity n anther, like hw the
More information[COLLEGE ALGEBRA EXAM I REVIEW TOPICS] ( u s e t h i s t o m a k e s u r e y o u a r e r e a d y )
(Abut the final) [COLLEGE ALGEBRA EXAM I REVIEW TOPICS] ( u s e t h i s t m a k e s u r e y u a r e r e a d y ) The department writes the final exam s I dn't really knw what's n it and I can't very well
More informationQ1. A string of length L is fixed at both ends. Which one of the following is NOT a possible wavelength for standing waves on this string?
Term: 111 Thursday, January 05, 2012 Page: 1 Q1. A string f length L is fixed at bth ends. Which ne f the fllwing is NOT a pssible wavelength fr standing waves n this string? Q2. λ n = 2L n = A) 4L B)
More informationCOMP 551 Applied Machine Learning Lecture 11: Support Vector Machines
COMP 551 Applied Machine Learning Lecture 11: Supprt Vectr Machines Instructr: (jpineau@cs.mcgill.ca) Class web page: www.cs.mcgill.ca/~jpineau/cmp551 Unless therwise nted, all material psted fr this curse
More informationChapter 3 Digital Transmission Fundamentals
Chapter 3 Digital Transmissin Fundamentals Errr Detectin and Crrectin CSE 3213, Winter 2010 Instructr: Frhar Frzan Mdul-2 Arithmetic Mdul 2 arithmetic is perfrmed digit y digit n inary numers. Each digit
More informationIn SMV I. IAML: Support Vector Machines II. This Time. The SVM optimization problem. We saw:
In SMV I IAML: Supprt Vectr Machines II Nigel Gddard Schl f Infrmatics Semester 1 We sa: Ma margin trick Gemetry f the margin and h t cmpute it Finding the ma margin hyperplane using a cnstrained ptimizatin
More informationthe results to larger systems due to prop'erties of the projection algorithm. First, the number of hidden nodes must
M.E. Aggune, M.J. Dambrg, M.A. El-Sharkawi, R.J. Marks II and L.E. Atlas, "Dynamic and static security assessment f pwer systems using artificial neural netwrks", Prceedings f the NSF Wrkshp n Applicatins
More informationPhysics 2010 Motion with Constant Acceleration Experiment 1
. Physics 00 Mtin with Cnstant Acceleratin Experiment In this lab, we will study the mtin f a glider as it accelerates dwnhill n a tilted air track. The glider is supprted ver the air track by a cushin
More informationEE247B/ME218: Introduction to MEMS Design Lecture 7m1: Lithography, Etching, & Doping CTN 2/6/18
EE247B/ME218 Intrductin t MEMS Design Lecture 7m1 Lithgraphy, Etching, & Dping Dping f Semicnductrs Semicnductr Dping Semicnductrs are nt intrinsically cnductive T make them cnductive, replace silicn atms
More informationReinforcement Learning" CMPSCI 383 Nov 29, 2011!
Reinfrcement Learning" CMPSCI 383 Nv 29, 2011! 1 Tdayʼs lecture" Review f Chapter 17: Making Cmple Decisins! Sequential decisin prblems! The mtivatin and advantages f reinfrcement learning.! Passive learning!
More informationDesign and Simulation of Dc-Dc Voltage Converters Using Matlab/Simulink
American Jurnal f Engineering Research (AJER) 016 American Jurnal f Engineering Research (AJER) e-issn: 30-0847 p-issn : 30-0936 Vlume-5, Issue-, pp-9-36 www.ajer.rg Research Paper Open Access Design and
More informationk-nearest Neighbor How to choose k Average of k points more reliable when: Large k: noise in attributes +o o noise in class labels
Mtivating Example Memry-Based Learning Instance-Based Learning K-earest eighbr Inductive Assumptin Similar inputs map t similar utputs If nt true => learning is impssible If true => learning reduces t
More informationA B C. 2. Some genes are not regulated by gene switches. These genes are expressed constantly. What kinds of genes would be expressed constantly?
STO-143 Gene Switches Intrductin Bacteria need t be very efficient and nly prduce specific prteins when they are needed. Making prteins that are nt needed fr everyday cell metablism wastes energy and raw
More informationECE 2100 Circuit Analysis
ECE 00 Circuit Analysis Lessn 6 Chapter 4 Sec 4., 4.5, 4.7 Series LC Circuit C Lw Pass Filter Daniel M. Litynski, Ph.D. http://hmepages.wmich.edu/~dlitynsk/ ECE 00 Circuit Analysis Lessn 5 Chapter 9 &
More informationApplication Of Mealy Machine And Recurrence Relations In Cryptography
Applicatin Of Mealy Machine And Recurrence Relatins In Cryptgraphy P. A. Jytirmie 1, A. Chandra Sekhar 2, S. Uma Devi 3 1 Department f Engineering Mathematics, Andhra University, Visakhapatnam, IDIA 2
More informationCEE3430 Engineering Hydrology HEC HMS Bare Essentials Tutorial and Example
CEE3430 Engineering Hydrlgy HEC HMS Bare Essentials Tutrial and Example Margaret Matter and David Tarbtn February 2010 This tutrial prvides sme bare essentials step by step guidance n starting t use HEC
More informationBuilding to Transformations on Coordinate Axis Grade 5: Geometry Graph points on the coordinate plane to solve real-world and mathematical problems.
Building t Transfrmatins n Crdinate Axis Grade 5: Gemetry Graph pints n the crdinate plane t slve real-wrld and mathematical prblems. 5.G.1. Use a pair f perpendicular number lines, called axes, t define
More informationName Student ID. A student uses a voltmeter to measure the electric potential difference across the three boxes.
Name Student ID II. [25 pt] Thi quetin cnit f tw unrelated part. Part 1. In the circuit belw, bulb 1-5 are identical, and the batterie are identical and ideal. Bxe,, and cntain unknwn arrangement f linear
More informationIAML: Support Vector Machines
1 / 22 IAML: Supprt Vectr Machines Charles Suttn and Victr Lavrenk Schl f Infrmatics Semester 1 2 / 22 Outline Separating hyperplane with maimum margin Nn-separable training data Epanding the input int
More informationUnit 1 Study Guide Name Date Scientific Method Notes
Unit 1 Study Guide Name Date Scientific Methd Ntes 1) What is the difference between an bservatin and an inference? 2) What are the tw types f bservatins? Give examples f each type. 3) Define the fllwing:
More informationWRITING THE REPORT. Organizing the report. Title Page. Table of Contents
WRITING THE REPORT Organizing the reprt Mst reprts shuld be rganized in the fllwing manner. Smetime there is a valid reasn t include extra chapters in within the bdy f the reprt. 1. Title page 2. Executive
More informationTOPPER SAMPLE PAPER 2 Class XII- Physics
TOPPER SAMPLE PAPER 2 Class XII- Physics Time: Three Hurs Maximum Marks: 70 General Instructins (a) All questins are cmpulsry. (b) There are 30 questins in ttal. Questins 1 t 8 carry ne mark each, questins
More informationFall 2013 Physics 172 Recitation 3 Momentum and Springs
Fall 03 Physics 7 Recitatin 3 Mmentum and Springs Purpse: The purpse f this recitatin is t give yu experience wrking with mmentum and the mmentum update frmula. Readings: Chapter.3-.5 Learning Objectives:.3.
More informationI. Analytical Potential and Field of a Uniform Rod. V E d. The definition of electric potential difference is
Length L>>a,b,c Phys 232 Lab 4 Ch 17 Electric Ptential Difference Materials: whitebards & pens, cmputers with VPythn, pwer supply & cables, multimeter, crkbard, thumbtacks, individual prbes and jined prbes,
More informationLecture 02 CSE 40547/60547 Computing at the Nanoscale
PN Junctin Ntes: Lecture 02 CSE 40547/60547 Cmputing at the Nanscale Letʼs start with a (very) shrt review f semi-cnducting materials: - N-type material: Obtained by adding impurity with 5 valence elements
More informationProcess Engineering Thermodynamics E (4 sp) Exam
Prcess Engineering Thermdynamics 42434 E (4 sp) Exam 9-3-29 ll supprt material is allwed except fr telecmmunicatin devices. 4 questins give max. 3 pints = 7½ + 7½ + 7½ + 7½ pints Belw 6 questins are given,
More informationWorkshop 2 Data-Logger Principles
1 The University f British Clumbia GEOG 309 / Andreas Christen February 7, 2008 Wrkshp 2 Data-Lgger Principles Gals 1 Becme familiar with a digital data-lgger. 2 Prgram the data-lgger and recrd a signal
More informationApplying Kirchoff s law on the primary circuit. V = - e1 V+ e1 = 0 V.D. e.m.f. From the secondary circuit e2 = v2. K e. Equivalent circuit :
TRANSFORMERS Definitin : Transfrmers can be defined as a static electric machine which cnverts electric energy frm ne ptential t anther at the same frequency. It can als be defined as cnsists f tw electric
More informationSPH3U1 Lesson 06 Kinematics
PROJECTILE MOTION LEARNING GOALS Students will: Describe the mtin f an bject thrwn at arbitrary angles thrugh the air. Describe the hrizntal and vertical mtins f a prjectile. Slve prjectile mtin prblems.
More informationDataflow Analysis and Abstract Interpretation
Dataflw Analysis and Abstract Interpretatin Cmputer Science and Artificial Intelligence Labratry MIT Nvember 9, 2015 Recap Last time we develped frm first principles an algrithm t derive invariants. Key
More informationN C R S I L V E R Q U A N T U M F A Q
N C R S I L V E R Q U A N T U M F A Q V 2 Cntents NCR Silver Quantum Overview... 2 What is NCR Silver Quantum?... 2 Hw is it different than Silver n ios r the Silver Andrid?... 2 Pwer Related Questins...
More information, which yields. where z1. and z2
The Gaussian r Nrmal PDF, Page 1 The Gaussian r Nrmal Prbability Density Functin Authr: Jhn M Cimbala, Penn State University Latest revisin: 11 September 13 The Gaussian r Nrmal Prbability Density Functin
More informationSection 6-2: Simplex Method: Maximization with Problem Constraints of the Form ~
Sectin 6-2: Simplex Methd: Maximizatin with Prblem Cnstraints f the Frm ~ Nte: This methd was develped by Gerge B. Dantzig in 1947 while n assignment t the U.S. Department f the Air Frce. Definitin: Standard
More informationI.S. 239 Mark Twain. Grade 7 Mathematics Spring Performance Task: Proportional Relationships
I.S. 239 Mark Twain 7 ID Name: Date: Grade 7 Mathematics Spring Perfrmance Task: Prprtinal Relatinships Directins: Cmplete all parts f each sheet fr each given task. Be sure t read thrugh the rubrics s
More informationAssessment Primer: Writing Instructional Objectives
Assessment Primer: Writing Instructinal Objectives (Based n Preparing Instructinal Objectives by Mager 1962 and Preparing Instructinal Objectives: A critical tl in the develpment f effective instructin
More informationASK ARCHIE MATHEMATICS
ASK ARCHIE MATHEMATICS GRADE 8 ANSWER SHEET Paper Ref: AAM8b TIME: TOTAL MARKS: Hurs 100 Frmulas: A πr A l b 1 A b h Write ur name in this blck C πr P l + b P S + S 1 + S 3 Write ur teachers name in this
More informationActivity 2 Dimensional Analysis
Activity 2 Dimensinal Analysis Gals! Develp cnversin factrs frm cmmn equalities.! Use cnversin factrs t cnvert between different units f measure.! Apply the cncept f dimensinal analysis t string tgether
More informationEngineering Decision Methods
GSOE9210 vicj@cse.unsw.edu.au www.cse.unsw.edu.au/~gs9210 Maximin and minimax regret 1 2 Indifference; equal preference 3 Graphing decisin prblems 4 Dminance The Maximin principle Maximin and minimax Regret
More informationECE 448 Lecture 6. Finite State Machines. State Diagrams, State Tables, Algorithmic State Machine (ASM) Charts, and VHDL Code. George Mason University
ECE 448 Lecture 6 Finite State Machines State Diagrams, State Tables, Algorithmic State Machine (ASM) Charts, and VHDL Code George Mason University Required reading P. Chu, FPGA Prototyping by VHDL Examples
More informationSynchronous Motor V-Curves
Synchrnus Mtr V-Curves 1 Synchrnus Mtr V-Curves Intrductin Synchrnus mtrs are used in applicatins such as textile mills where cnstant speed peratin is critical. Mst small synchrnus mtrs cntain squirrel
More informationFinite Automata. Human-aware Robo.cs. 2017/08/22 Chapter 1.1 in Sipser
Finite Autmata 2017/08/22 Chapter 1.1 in Sipser 1 Last time Thery f cmputatin Autmata Thery Cmputability Thery Cmplexity Thery Finite autmata Pushdwn autmata Turing machines 2 Outline fr tday Finite autmata
More informationPurpose: Use this reference guide to effectively communicate the new process customers will use for creating a TWC ID. Mobile Manager Call History
Purpse: Use this reference guide t effectively cmmunicate the new prcess custmers will use fr creating a TWC ID. Overview Beginning n January 28, 2014 (Refer t yur Knwledge Management System fr specific
More informationLab 1 The Scientific Method
INTRODUCTION The fllwing labratry exercise is designed t give yu, the student, an pprtunity t explre unknwn systems, r universes, and hypthesize pssible rules which may gvern the behavir within them. Scientific
More informationmaking triangle (ie same reference angle) ). This is a standard form that will allow us all to have the X= y=
Intrductin t Vectrs I 21 Intrductin t Vectrs I 22 I. Determine the hrizntal and vertical cmpnents f the resultant vectr by cunting n the grid. X= y= J. Draw a mangle with hrizntal and vertical cmpnents
More informationDifferentiation Applications 1: Related Rates
Differentiatin Applicatins 1: Related Rates 151 Differentiatin Applicatins 1: Related Rates Mdel 1: Sliding Ladder 10 ladder y 10 ladder 10 ladder A 10 ft ladder is leaning against a wall when the bttm
More informationPHOTOSYNTHESIS THE PRACTICALS 16 APRIL 2014
PHOTOSYNTHESIS THE PRACTICALS 16 APRIL 2014 Lessn Descriptin In this lessn, we will: Review the prcess f phtsynthesis Study the starch test in leaves Study the varius practicals testing phtsynthesis Lk
More information5 th grade Common Core Standards
5 th grade Cmmn Cre Standards In Grade 5, instructinal time shuld fcus n three critical areas: (1) develping fluency with additin and subtractin f fractins, and develping understanding f the multiplicatin
More informationEE 108A Lecture 9 (c) 2006 W. J. Dally and D. Black-Schaffer 2
EE108A Lecture 10: Micrcde EE 108A Lecture 9 (c) 2006 W. J. Dally and D. Black-Schaffer 1 Annuncement Prblem et 3 due Lab 4 hint D a gd clean deign Lab 5 and the final prject will reue mt f thi lab Yu
More informationExponential Functions, Growth and Decay
Name..Class. Date. Expnential Functins, Grwth and Decay Essential questin: What are the characteristics f an expnential junctin? In an expnential functin, the variable is an expnent. The parent functin
More informationTHERMAL-VACUUM VERSUS THERMAL- ATMOSPHERIC TESTS OF ELECTRONIC ASSEMBLIES
PREFERRED RELIABILITY PAGE 1 OF 5 PRACTICES PRACTICE NO. PT-TE-1409 THERMAL-VACUUM VERSUS THERMAL- ATMOSPHERIC Practice: Perfrm all thermal envirnmental tests n electrnic spaceflight hardware in a flight-like
More informationPreparation work for A2 Mathematics [2017]
Preparatin wrk fr A2 Mathematics [2017] The wrk studied in Y12 after the return frm study leave is frm the Cre 3 mdule f the A2 Mathematics curse. This wrk will nly be reviewed during Year 13, it will
More informationMeasurement of Radial Loss and Lifetime. of Microwave Plasma in the Octupo1e. J. C. Sprott PLP 165. Plasma Studies. University of Wisconsin DEC 1967
Measurement f Radial Lss and Lifetime f Micrwave Plasma in the Octup1e J. C. Sprtt PLP 165 Plasma Studies University f Wiscnsin DEC 1967 1 The number f particles in the tridal ctuple was measured as a
More informationMOCK CBSE BOARD EXAM MATHEMATICS. CLASS X (Paper 1) (AS PER THE GUIDELINES OF CBSE)
MOCK CSE ORD EXM MTHEMTICS CLSS X (Paper 1) (S PER THE GUIDELINES OF CSE) Time: 3 Hurs Max. Marks: 80 General Instructins 1. ll the questins are cmpulsry. 2. The questin paper cnsists f 30 questins divided
More informationLecture 17: Free Energy of Multi-phase Solutions at Equilibrium
Lecture 17: 11.07.05 Free Energy f Multi-phase Slutins at Equilibrium Tday: LAST TIME...2 FREE ENERGY DIAGRAMS OF MULTI-PHASE SOLUTIONS 1...3 The cmmn tangent cnstructin and the lever rule...3 Practical
More informationAdmin. MDP Search Trees. Optimal Quantities. Reinforcement Learning
Admin Reinfrcement Learning Cntent adapted frm Berkeley CS188 MDP Search Trees Each MDP state prjects an expectimax-like search tree Optimal Quantities The value (utility) f a state s: V*(s) = expected
More informationA Matrix Representation of Panel Data
web Extensin 6 Appendix 6.A A Matrix Representatin f Panel Data Panel data mdels cme in tw brad varieties, distinct intercept DGPs and errr cmpnent DGPs. his appendix presents matrix algebra representatins
More informationAstro 102 Lab #2. 1) Learning the user interface and setting up your home location
Name: Astr 102 Lab #2 Lab bjectives 1) Learn hw t use the Stellarium planetarium prgram by becming familiar with the user interface and cnfiguring the planetarium t yur present lcatin n Earth 2) Learn
More informationA Novel Isolated Buck-Boost Converter
vel slated uck-st Cnverter S-Sek Kim *,WOO-J JG,JOOG-HO SOG, Ok-K Kang, and Hee-Jn Kim ept. f Electrical Eng., Seul atinal University f Technlgy, Krea Schl f Electrical and Cmputer Eng., Hanyang University,
More information