Jin-Fu Li. Department of Electrical Engineering. Jhongli, Taiwan
|
|
- Anthony Horn
- 5 years ago
- Views:
Transcription
1 Chpter 3 Testbility Mesures Jin-Fu Li Advnced Relible Systems (ARES) Lb. Deprtment of Electricl Engineering Ntionl Centrl University it Jhongli, Tiwn
2 Outline Purpose Controllbility nd Observbility SCOAP Mesures Summry Advnced Relible Systems (ARES) Lb. Jin-Fu Li, EE, NCU 2
3 Purpose Assessments Difficulty of setting internl circuit lines to 0 or 1 by setting primry circuit inputs Difficulty of observing internl circuit lines by observing primry outputs Uses Anlysis of difficulty of testing internl circuit prts redesign or dd specil test hrdwre Guidnce for lgorithms computing test ptterns void using hrd-to-control lines Estimtion of fult coverge Estimtion of test length Advnced Relible Systems (ARES) Lb. Jin-Fu Li, EE, NCU 3
4 Testbility Definition A fult is testble if there exists well-specified procedure to expose it, which is implementble with resonble cost using current technologies. A circuit it is testble t with respect to fult set when ech nd every fult in this set is testble Testbility Controllbility Observbility Advnced Relible Systems (ARES) Lb. Jin-Fu Li, EE, NCU 4
5 Testbility Anlysis Involves circuit topologicl nlysis, but no test vectors nd no serch lgorithm Sttic nlysis Liner computtionl complexity Otherwise, is pointless-since we cn use utomtic t test pttern genertion e to cculte te Exct fult coverge Exct test vectors Advnced Relible Systems (ARES) Lb. Jin-Fu Li, EE, NCU 5
6 Testbility Mesures Testbility (controllbility/observbility) mesures TMEAS SCOAP TESTSCREEN CAMELOT VICTOR COMET Advnced Relible Systems (ARES) Lb. Jin-Fu Li, EE, NCU 6
7 SCOAP SCOAP Sndi Controllbility y Observbility y Anlysis y Progrm Metrics: higher numbers indicte more difficult to control or observe Combintionl mesureses CC0 difficulty of setting circuit line to logic 0 CC1 difficulty of setting circuit line to logic 1 CO difficulty of observing circuit line Sequentil mesures SC0 difficulty of setting circuit line to logic 0 SC1 difficulty of setting circuit line to logic 1 SO difficulty of observing circuit line Advnced Relible Systems (ARES) Lb. Jin-Fu Li, EE, NCU 7
8 SCOAP Mesures Rnge of metrics Controllbility 1 (esiest) to infinity (hrdest) Observbility 1 (esiest) to infinity (hrdest) Controllbility clcultion Proceed from the inputs to the outputs Controllbility mesures of primry inputs (including brnches) ) re ll equl to 1 Observbility clcultion Strt t from the most observble bl nodes, the primry outputs, nd proceed bckwrd to the primry inputs Initilly, ll testbility mesures re set to infinity Advnced Relible Systems (ARES) Lb. Jin-Fu Li, EE, NCU 8
9 An Exmple for Combintionl Ckt Consider 3-input AND gte s shown below CC1(Y)=CC1(A)+CC1(B)+CC1(C)+1 CC0(Y)=min{CC0(A),CC0(B),CC0(C)}+1 ( ), ( ), ( )} A B C The result is incremented by 1 so tht the vlue reflects the distnce to the PIs Working bredth-first from primry inputs (PIs) towrd primry outputs (POs), we clculte the CC of the output line of ech logic cell s function of the CCs of its input lines Y Advnced Relible Systems (ARES) Lb. Jin-Fu Li, EE, NCU 9
10 SCOAP Mesures Summry If logic gte output is produced by setting only one input to controlling vlue Output controllbility=min(input controllbilities)+1 If logic gte output cn only be produced by setting ll inputs to non-controlling vlue Output t controllbility=sum(input S t controllbilities)+1 Controlling vlue & non-controlling vlue A B C Y A B C Y Controlling vlue = 0 Non-controlling vlue = 1 Controlling vlue = 1 Non-controlling vlue = 0 Advnced Relible Systems (ARES) Lb. Jin-Fu Li, EE, NCU 10
11 Controllbility Exmples b b b z z z CC0(z)=min (CC0(), CC0(b))+1 CC1(z)=CC1()+CC1(b)+1 CC0(z)=CC0()+CC0(b)+1 CC1(z)=min (CC1(), CC1(b))+1 CC0(z)=min (CC0()+CC0(b), CC1()+CC1(b))+1 CC1(z)=min (CC1()+CC0(b), CC0(b)+CC1(b))+1 z CC0(z)=CC1()+CC1(b)+1CC1()+CC1(b)+1 b CC1(z)=min (CC0(), CC0(b))+1 b z CC0(z)=min (CC1(), CC1(b))+1 CC1(z)=CC0()+CC0(b)+1 b z z CC0(z)=min (CC0()+CC1(b), CC1()+CC0(b))+1 CC1(z)=min i (CC0()+CC0(b), CC0(b) CC1(b)+CC1(b))+1CC1(b)) 1 CC0(z)=CC1()+1 CC1(z)=CC0()+1 CC0( ) 1 Advnced Relible Systems (ARES) Lb. Jin-Fu Li, EE, NCU 11
12 Observbility Exmples To observe gte input Observe output nd mke other input vlues non-controlling CO()=CO(z)+CC1(b)+1 CO(b)=CO(z)+CC1()+1 CO()=CO(z)+CC0(b)+1 CO(b)=CO(z)+CC0()+1 b CO()=CO(z)+min CO(z)+min (CC0(b), CC1(b))+1 CO(b)=CO(z)+min (CC0(), CC1())+1 b CO()=CO(z)+CC1(b)+1 CO(b)=CO(z)+CC1()+1 ) CC1( ) 1 b CO()=CO(z)+CC0(b)+1 CO(b)=CO(z)+CC0()+1 CO()=CO(z)+min (CC0(b), CC1(b))+1 CO(b)=CO(z)+min (CC0(), CC1())+1 CO()=CO(z)+1 ) Advnced Relible Systems (ARES) Lb. Jin-Fu Li, EE, NCU 12 b b b z z z z z z z
13 Observbility Exmples To observe fnout stem Observe it through brnch with best observbility CO()=min (CO(), CO(b),, CO(zn)) z1 z2 zn CO(stem)=min(CO(brnches)) ( ( )) Advnced Relible Systems (ARES) Lb. Jin-Fu Li, EE, NCU 13
14 Controllbility Clcultion level1 PI1 PI2 1) (2,2) (CC0, CC1) PO0 PO1 PI3 (2,2) PO2 PI1 PI2 level2 (2,2) (2,2) PI3 (3,5) (3,5) PO0 PO1 PO2 Advnced Relible Systems (ARES) Lb. Jin-Fu Li, EE, NCU 14
15 Controllbility Clcultion 1) 1) PI1 (CC0, CC1) (2,6) PI2 (2,7) PO0 (2,2) (3,5) (2,7) PO1 level3 PO2 PI3 (2,2) (3,5) level4 PI1 PI2 (2,2) (2,2) PI3 (3,5) (3,5) (2,6) (2,7) (2,7) PO0 (5,7) PO1 PO2 Advnced Relible Systems (ARES) Lb. Jin-Fu Li, EE, NCU 15
16 Observbility Clcultion level1 PI1 PI2 (2,2) (3,5) PI3 (3,5) (2,2) 3 (2,6) (2,7) (2,7) 3 0 PO0 (5,7) 0 0 PO1 PO2 level2 PI PI2 (2,2) PI3 (2,2) 2) 6 2 (3,5) (3,5) 3 (2,6) (2,7) 0 (2,7) 3 (5,7) 0 0 PO0 PO1 PO2 Advnced Relible Systems (ARES) Lb. Jin-Fu Li, EE, NCU 16
17 Observbility Clcultion PI PI2 level3 3 PI3 (2,2) 6 2 (2,2) (3,5) 3 (3,5) 3 3 (2,6) (2,7) (2,7) 0 PO0 (5,7) 0 0 PO1 PO2 PI1 4 level PI2 4 (2,2) 3 2) PI3 (2,2) (3,5) (3,5) 3 3 (2,6) (2,7) 0 (2,7) (5,7) 0 0 PO0 PO1 PO2 Advnced Relible Systems (ARES) Lb. Jin-Fu Li, EE, NCU 17
18 Sequentil Mesure Difference Combintionl Increment CC0, CC1, CO whenever you pss through gte, either forwrds or bckwrds Sequentil Increment SC0, SC1, SO only when you pss through flip-flop, either forwrds or bckwrds, to Q, Q, D, C, SET, or RESET Both Must iterte on feedbck loops until controllbilities stbilize Advnced Relible Systems (ARES) Lb. Jin-Fu Li, EE, NCU 18
19 D Flip-Flop Exmples Consider D flip flop s shown below D Q C RESET The combintionl nd sequentil difficulties of controlling Q to 1 re CC1(Q)=CC1(D)+CC1(C)+CC0(C)+CC0(RESET) CC1(D) CC1(C) CC0(C) CC0(RESET) SC1(Q)=SC1(D)+SC1(C)+SC0(C)+SC0(RESET) +1 CC1 mesures how mny lines in the circuit must be set to mke Q s 1 SC1 mesures how mny flip-flops in the circuit must be clocked to set Q to 1 Advnced Relible Systems (ARES) Lb. Jin-Fu Li, EE, NCU 19
20 D Flip-Flop Exmples Set Q to 0 CC0(Q)=min (CC1(RESET)+CC0(C), ( ( ), CC0(D)+ CC1(C)+CC0(C)+CC0(RESET)) SC0(Q)=min (SC1(RESET)+SC0(C), SC0(D)+ SC1(C)+SC0(C)+SC0(RESET)+1 Observbility of D CO(D)=CO(Q)+CC1(C)+CC0(C)+CC0(RESET) SO(D)=SO(Q)+SC1(C)+SC0(C)+SC0(RESET)+ (Q) ( ) ( ) ( ) 1 Observbility of RESET CO(RESET)=CO(Q)+CC1(Q)+CC0(C)+CC1(RES ET) Advnced Relible Systems (ARES) Lb. Jin-Fu Li, EE, NCU 20
21 D Flip-Flop Exmples SO(RESET)= CO(Q)+CC1(Q)+CC0(C) + CC1(RESET)+1 Observbility of C CO(C)=min [CO(Q)+CC0(RESET)+CC1(C)+ CC0(C)+CC0(D)+CC1(Q), CO(Q)+CC1(RESET) +CC1(C)+CC0(C)+CC1(D)] SO(C)=min [SO(Q)+SC0(RESET)+SC1(C)+ SC0(C)+SC0(D)+SC1(Q), ( ) (Q), SO(Q)+SC1(RESET)+SC1(C)+SC0(C)+SC1(D)] +1 Advnced Relible Systems (ARES) Lb. Jin-Fu Li, EE, NCU 21
22 Algorithm 1. For ll PIs, CC0=CC1=1 nd SC0=SC1=0 2. For ll other nodes, CC0=CC1=SC0=SC1=infinity 3. Go from PIs to POs, using CC nd SC equtions to get controllbilities -- iterte on loops until SC stbilizes -- convergence gurnteed 4. For ll POs, set CO = SO =infinity 5. Work from POs to PIs, Use CO, SO, nd controllbilities to get observbilities 6. Fnout stem (CO, SO) = min brnch (CO, SO) 7. If CC or SC (CO or SO) is infinity, tht node is uncontrollble (unobservble) Advnced Relible Systems (ARES) Lb. Jin-Fu Li, EE, NCU 22
23 Sequentil SCOAP Mesures Initiliztion R 1) 1) (CC0,CC1) [SC0,SC1] SC1] 0] D Q Z (inf,inf) [inf,inf] (inf,inf) [inf,inf] D Q (inf,inf) [inf,inf] CL Advnced Relible Systems (ARES) Lb. Jin-Fu Li, EE, NCU 23
24 Sequentil SCOAP Mesures After one itertion R 1) 1) (2,inf) [0,inf] (4,inf) [0,inf] (inf,inf) [inf,inf] 0] (2,2) (inf,inf) [inf,inf] (3,inf) [0,inf] D Q D Q (4,inf) [0,inf] Z (inf,inf) [inf,inf] (inf,inf) [inf,inf] CL (7,inf) [0,inf] Advnced Relible Systems (ARES) Lb. Jin-Fu Li, EE, NCU 24
25 Sequentil SCOAP Mesures After two itertions R 1) 1) (2,14) [0,1] (4,inf) [0,inf] (5,inf) [1,inf] 0] (2,2) (inf,6) [inf,1] (3,9) [0,1] D Q D Q (4,inf) [0,inf] Z (9,inf) [1,inf] (5,inf) [1,inf] CL (7,10) [0,1] Advnced Relible Systems (ARES) Lb. Jin-Fu Li, EE, NCU 25
26 Sequentil SCOAP Mesures After three itertions R 1) 1) (2,14) [0,1] (4,27) [0,3] (5,11) [1,2] 0] (2,2) (12,6) [2,1] (3,9) [0,1] D Q D Q (4,27) [0,3] Z (9,17) [1,2] (5,11) [1,2] CL (7,15) [0,1] Advnced Relible Systems (ARES) Lb. Jin-Fu Li, EE, NCU 26
27 Sequentil SCOAP Mesures After stbiliztion R 1) 1) (2,14) [0,1] (4,27) [0,3] (5,11) [1,2] 0] (2,2) (12,6) [2,1] (3,9) [0,1] D Q D Q (4,27) [0,3] Z (9,17) [1,2] (5,11) [1,2] CL (7,15) [0,1] Advnced Relible Systems (ARES) Lb. Jin-Fu Li, EE, NCU 27
28 Sequentil SCOAP Mesures Observbility mesures R 261) 3 1)53 3 (2,14) 40 [0,1] 2 (4,27) 0 [0,3] 0 (5,11) 22 [1,2] ] 3 (2,2) 25 3 (12,6) 21 [2,1] (3,9) 24 [0,1] 3 D Q D Q (4,27) 0 [0,3] Z 0 (9,17) 10 [1,2] ] 4 (5,11) 22 [1,2] 2 CL (7,15)12 [0,1] Advnced Relible Systems (ARES) Lb. Jin-Fu Li, EE, NCU 28
29 Summry Testbility pproximtely mesures Difficulty of setting circuit lines to 0 or 1 Difficulty of observing internl circuit lines Uses Anlysis of difficulty of testing internl circuit prts Redesign circuit hrdwre or dd specil test hrdwre where mesures show bd controllbility or observbility Guidnce for lgorithms computing test ptterns void using hrd-to-control lines Estimtion of test vector length Estimtion of fult coverge 3-5 % error Advnced Relible Systems (ARES) Lb. Jin-Fu Li, EE, NCU 29
Jin-Fu Li. Department of Electrical Engineering National Central University Jhongli, Taiwan
Trnsprent BIST for RAMs Jin-Fu Li Advnced d Relible Systems (ARES) Lb. Deprtment of Electricl Engineering Ntionl Centrl University Jhongli, Tiwn Outline Introduction Concept of Trnsprent Test Trnsprent
More informationFault Modeling. EE5375 ADD II Prof. MacDonald
Fult Modeling EE5375 ADD II Prof. McDonld Stuck At Fult Models l Modeling of physicl defects (fults) simplify to logicl fult l stuck high or low represents mny physicl defects esy to simulte technology
More informationVLSI System Testing. Testability Measures
ECE 538 VLSI System Testing Krish Chakrabarty Testability Measures ECE 538 Krish Chakrabarty 1 Testability Measures Origins Controllability and observability SCOAP measures Sources of correlation error
More informationCS 188: Artificial Intelligence Spring 2007
CS 188: Artificil Intelligence Spring 2007 Lecture 3: Queue-Bsed Serch 1/23/2007 Srini Nrynn UC Berkeley Mny slides over the course dpted from Dn Klein, Sturt Russell or Andrew Moore Announcements Assignment
More informationResources. Introduction: Binding. Resource Types. Resource Sharing. The type of a resource denotes its ability to perform different operations
Introduction: Binding Prt of 4-lecture introduction Scheduling Resource inding Are nd performnce estimtion Control unit synthesis This lecture covers Resources nd resource types Resource shring nd inding
More informationModule 9: Tries and String Matching
Module 9: Tries nd String Mtching CS 240 - Dt Structures nd Dt Mngement Sjed Hque Veronik Irvine Tylor Smith Bsed on lecture notes by mny previous cs240 instructors Dvid R. Cheriton School of Computer
More informationModule 9: Tries and String Matching
Module 9: Tries nd String Mtching CS 240 - Dt Structures nd Dt Mngement Sjed Hque Veronik Irvine Tylor Smith Bsed on lecture notes by mny previous cs240 instructors Dvid R. Cheriton School of Computer
More informationState space systems analysis (continued) Stability. A. Definitions A system is said to be Asymptotically Stable (AS) when it satisfies
Stte spce systems nlysis (continued) Stbility A. Definitions A system is sid to be Asymptoticlly Stble (AS) when it stisfies ut () = 0, t > 0 lim xt () 0. t A system is AS if nd only if the impulse response
More informationTestability Measures controllability observability Controllability Observability
Testability Measures An attempt to quantify testability by Goldstein 79 and Grason 79 resulted in two testability measures, controllability and observability. Controllability is defined as the difficulty
More informationHidden Markov Models
Hidden Mrkov Models Huptseminr Mchine Lerning 18.11.2003 Referent: Nikols Dörfler 1 Overview Mrkov Models Hidden Mrkov Models Types of Hidden Mrkov Models Applictions using HMMs Three centrl problems:
More informationCS415 Compilers. Lexical Analysis and. These slides are based on slides copyrighted by Keith Cooper, Ken Kennedy & Linda Torczon at Rice University
CS415 Compilers Lexicl Anlysis nd These slides re sed on slides copyrighted y Keith Cooper, Ken Kennedy & Lind Torczon t Rice University First Progrmming Project Instruction Scheduling Project hs een posted
More informationThe Islamic University of Gaza Faculty of Engineering Civil Engineering Department. Numerical Analysis ECIV Chapter 11
The Islmic University of Gz Fculty of Engineering Civil Engineering Deprtment Numericl Anlysis ECIV 6 Chpter Specil Mtrices nd Guss-Siedel Associte Prof Mzen Abultyef Civil Engineering Deprtment, The Islmic
More informationCOSC 3361 Numerical Analysis I Numerical Integration and Differentiation (III) - Gauss Quadrature and Adaptive Quadrature
COSC 336 Numericl Anlysis I Numericl Integrtion nd Dierentition III - Guss Qudrture nd Adptive Qudrture Edgr Griel Fll 5 COSC 336 Numericl Anlysis I Edgr Griel Summry o the lst lecture I For pproximting
More informationChapter 4: Techniques of Circuit Analysis. Chapter 4: Techniques of Circuit Analysis
Chpter 4: Techniques of Circuit Anlysis Terminology Node-Voltge Method Introduction Dependent Sources Specil Cses Mesh-Current Method Introduction Dependent Sources Specil Cses Comprison of Methods Source
More informationModule 2. Analysis of Statically Indeterminate Structures by the Matrix Force Method. Version 2 CE IIT, Kharagpur
Module Anlysis of Stticlly Indeterminte Structures by the Mtrix Force Method Version CE IIT, Khrgpur esson 8 The Force Method of Anlysis: Bems Version CE IIT, Khrgpur Instructionl Objectives After reding
More informationRiemann is the Mann! (But Lebesgue may besgue to differ.)
Riemnn is the Mnn! (But Lebesgue my besgue to differ.) Leo Livshits My 2, 2008 1 For finite intervls in R We hve seen in clss tht every continuous function f : [, b] R hs the property tht for every ɛ >
More informationOutline Last time: Deriving the State Diagram & Datapath (Cont.) Mapping the Datapath onto Control
Outline Lst time: Deriving the Stte Digrm & Dtpth (Cont.) Mpping the Dtpth onto Control This lecture: Comintionl Testility nd Test-pttern Genertion Fults in digitl circuits Wht is test? : Controllility
More informationELE B7 Power System Engineering. Unbalanced Fault Analysis
Power System Engineering Unblnced Fult Anlysis Anlysis of Unblnced Systems Except for the blnced three-phse fult, fults result in n unblnced system. The most common types of fults re single lineground
More informationLearning Moore Machines from Input-Output Traces
Lerning Moore Mchines from Input-Output Trces Georgios Gintmidis 1 nd Stvros Tripkis 1,2 1 Alto University, Finlnd 2 UC Berkeley, USA Motivtion: lerning models from blck boxes Inputs? Lerner Forml Model
More informationWe will see what is meant by standard form very shortly
THEOREM: For fesible liner progrm in its stndrd form, the optimum vlue of the objective over its nonempty fesible region is () either unbounded or (b) is chievble t lest t one extreme point of the fesible
More informationCHAPTER 4a. ROOTS OF EQUATIONS
CHAPTER 4. ROOTS OF EQUATIONS A. J. Clrk School o Engineering Deprtment o Civil nd Environmentl Engineering by Dr. Ibrhim A. Asskk Spring 00 ENCE 03 - Computtion Methods in Civil Engineering II Deprtment
More informationLecture 7 notes Nodal Analysis
Lecture 7 notes Nodl Anlysis Generl Network Anlysis In mny cses you hve multiple unknowns in circuit, sy the voltges cross multiple resistors. Network nlysis is systemtic wy to generte multiple equtions
More informationNumerical Integration
Chpter 1 Numericl Integrtion Numericl differentition methods compute pproximtions to the derivtive of function from known vlues of the function. Numericl integrtion uses the sme informtion to compute numericl
More informationSection 6.1 Definite Integral
Section 6.1 Definite Integrl Suppose we wnt to find the re of region tht is not so nicely shped. For exmple, consider the function shown elow. The re elow the curve nd ove the x xis cnnot e determined
More informationSUMMER KNOWHOW STUDY AND LEARNING CENTRE
SUMMER KNOWHOW STUDY AND LEARNING CENTRE Indices & Logrithms 2 Contents Indices.2 Frctionl Indices.4 Logrithms 6 Exponentil equtions. Simplifying Surds 13 Opertions on Surds..16 Scientific Nottion..18
More informationSuppose we want to find the area under the parabola and above the x axis, between the lines x = 2 and x = -2.
Mth 43 Section 6. Section 6.: Definite Integrl Suppose we wnt to find the re of region tht is not so nicely shped. For exmple, consider the function shown elow. The re elow the curve nd ove the x xis cnnot
More informationP 3 (x) = f(0) + f (0)x + f (0) 2. x 2 + f (0) . In the problem set, you are asked to show, in general, the n th order term is a n = f (n) (0)
1 Tylor polynomils In Section 3.5, we discussed how to pproximte function f(x) round point in terms of its first derivtive f (x) evluted t, tht is using the liner pproximtion f() + f ()(x ). We clled this
More informationChapter 10: Symmetrical Components and Unbalanced Faults, Part II
Chpter : Symmetricl Components nd Unblnced Fults, Prt.4 Sequence Networks o Loded Genertor n the igure to the right is genertor supplying threephse lod with neutrl connected through impednce n to ground.
More informationNumerical integration
2 Numericl integrtion This is pge i Printer: Opque this 2. Introduction Numericl integrtion is problem tht is prt of mny problems in the economics nd econometrics literture. The orgniztion of this chpter
More informationTopic 6b Finite Difference Approximations
/8/8 Course Instructor Dr. Rymond C. Rump Oice: A 7 Pone: (95) 747 6958 E Mil: rcrump@utep.edu Topic 6b Finite Dierence Approximtions EE 486/5 Computtionl Metods in EE Outline Wt re inite dierence pproximtions?
More informationRiemann Sums and Riemann Integrals
Riemnn Sums nd Riemnn Integrls Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University August 26, 2013 Outline 1 Riemnn Sums 2 Riemnn Integrls 3 Properties
More informationChapter 3 Solving Nonlinear Equations
Chpter 3 Solving Nonliner Equtions 3.1 Introduction The nonliner function of unknown vrible x is in the form of where n could be non-integer. Root is the numericl vlue of x tht stisfies f ( x) 0. Grphiclly,
More informationProperties of Integrals, Indefinite Integrals. Goals: Definition of the Definite Integral Integral Calculations using Antiderivatives
Block #6: Properties of Integrls, Indefinite Integrls Gols: Definition of the Definite Integrl Integrl Clcultions using Antiderivtives Properties of Integrls The Indefinite Integrl 1 Riemnn Sums - 1 Riemnn
More informationChapter 4 Homework solution: P4.2-2, 7 P4.3-2, 3, 6, 9 P4.4-2, 5, 8, 18 P4.5-2, 4, 5 P4.6-2, 4, 8 P4.7-2, 4, 9, 15 P4.8-2
Chpter 4 Homework solution: P4.2-2, 7 P4.3-2, 3, 6, 9 P4.4-2, 5, 8, 18 P4.5-2, 4, 5 P4.6-2, 4, 8 P4.7-2, 4, 9, 15 P4.8-2 P 4.2-2 P 4.2-2. Determine the node voltges for the circuit of Figure Answer: v
More informationSearch: The Core of Planning
Serch: The Core of Plnning Dr. Neil T. Dntm CSCI-498/598 RPM, Colordo School of Mines Spring 208 Dntm (Mines CSCI, RPM) Serch Spring 208 / 75 Outline Plnning nd Serch Problems Bsic Serch Depth-First Serch
More informationReview of Gaussian Quadrature method
Review of Gussin Qudrture method Nsser M. Asi Spring 006 compiled on Sundy Decemer 1, 017 t 09:1 PM 1 The prolem To find numericl vlue for the integrl of rel vlued function of rel vrile over specific rnge
More informationDIRECT CURRENT CIRCUITS
DRECT CURRENT CUTS ELECTRC POWER Consider the circuit shown in the Figure where bttery is connected to resistor R. A positive chrge dq will gin potentil energy s it moves from point to point b through
More informationNUMERICAL INTEGRATION. The inverse process to differentiation in calculus is integration. Mathematically, integration is represented by.
NUMERICAL INTEGRATION 1 Introduction The inverse process to differentition in clculus is integrtion. Mthemticlly, integrtion is represented by f(x) dx which stnds for the integrl of the function f(x) with
More informationRiemann Sums and Riemann Integrals
Riemnn Sums nd Riemnn Integrls Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University August 26, 203 Outline Riemnn Sums Riemnn Integrls Properties Abstrct
More informationUNIVERSITY OF CALIFORNIA, BERKELEY College of Engineering Department of Electrical Engineering and Computer Sciences
UNIVERSITY OF CALIFORNIA, BERKELEY College of Engineering Deprtment of Electricl Engineering nd Computer Sciences Eld Alon Homework #3 Solutions EECS4 PROBLEM : CMOS Logic ) Implement the logic function
More informationRegular expressions, Finite Automata, transition graphs are all the same!!
CSI 3104 /Winter 2011: Introduction to Forml Lnguges Chpter 7: Kleene s Theorem Chpter 7: Kleene s Theorem Regulr expressions, Finite Automt, trnsition grphs re ll the sme!! Dr. Neji Zgui CSI3104-W11 1
More informationChapter 1: Fundamentals
Chpter 1: Fundmentls 1.1 Rel Numbers Types of Rel Numbers: Nturl Numbers: {1, 2, 3,...}; These re the counting numbers. Integers: {... 3, 2, 1, 0, 1, 2, 3,...}; These re ll the nturl numbers, their negtives,
More informationDesigning Information Devices and Systems I Fall 2016 Babak Ayazifar, Vladimir Stojanovic Homework 6. This homework is due October 11, 2016, at Noon.
EECS 16A Designing Informtion Devices nd Systems I Fll 2016 Bk Ayzifr, Vldimir Stojnovic Homework 6 This homework is due Octoer 11, 2016, t Noon. 1. Homework process nd study group Who else did you work
More informationPhysics 1402: Lecture 7 Today s Agenda
1 Physics 1402: Lecture 7 Tody s gend nnouncements: Lectures posted on: www.phys.uconn.edu/~rcote/ HW ssignments, solutions etc. Homework #2: On Msterphysics tody: due Fridy Go to msteringphysics.com Ls:
More informationMath 1B, lecture 4: Error bounds for numerical methods
Mth B, lecture 4: Error bounds for numericl methods Nthn Pflueger 4 September 0 Introduction The five numericl methods descried in the previous lecture ll operte by the sme principle: they pproximte the
More informationSOLVING SYSTEMS OF EQUATIONS, ITERATIVE METHODS
ELM Numericl Anlysis Dr Muhrrem Mercimek SOLVING SYSTEMS OF EQUATIONS, ITERATIVE METHODS ELM Numericl Anlysis Some of the contents re dopted from Lurene V. Fusett, Applied Numericl Anlysis using MATLAB.
More informationFormal Methods in Software Engineering
Forml Methods in Softwre Engineering Lecture 09 orgniztionl issues Prof. Dr. Joel Greenyer Decemer 9, 2014 Written Exm The written exm will tke plce on Mrch 4 th, 2015 The exm will tke 60 minutes nd strt
More informationModule 6 Value Iteration. CS 886 Sequential Decision Making and Reinforcement Learning University of Waterloo
Module 6 Vlue Itertion CS 886 Sequentil Decision Mking nd Reinforcement Lerning University of Wterloo Mrkov Decision Process Definition Set of sttes: S Set of ctions (i.e., decisions): A Trnsition model:
More informationChapter E - Problems
Chpter E - Prolems Blinn College - Physics 2426 - Terry Honn Prolem E.1 A wire with dimeter d feeds current to cpcitor. The chrge on the cpcitor vries with time s QHtL = Q 0 sin w t. Wht re the current
More informationMonte Carlo method in solving numerical integration and differential equation
Monte Crlo method in solving numericl integrtion nd differentil eqution Ye Jin Chemistry Deprtment Duke University yj66@duke.edu Abstrct: Monte Crlo method is commonly used in rel physics problem. The
More informationIntegral equations, eigenvalue, function interpolation
Integrl equtions, eigenvlue, function interpoltion Mrcin Chrząszcz mchrzsz@cernch Monte Crlo methods, 26 My, 2016 1 / Mrcin Chrząszcz (Universität Zürich) Integrl equtions, eigenvlue, function interpoltion
More information19 Optimal behavior: Game theory
Intro. to Artificil Intelligence: Dle Schuurmns, Relu Ptrscu 1 19 Optiml behvior: Gme theory Adversril stte dynmics hve to ccount for worst cse Compute policy π : S A tht mximizes minimum rewrd Let S (,
More informationA new algorithm for generating Pythagorean triples 1
A new lgorithm for generting Pythgoren triples 1 RH Dye 2 nd RWD Nicklls 3 The Mthemticl Gzette (1998; 82 (Mrch, No. 493, pp. 86 91 http://www.nicklls.org/dick/ppers/mths/pythgtriples1998.pdf 1 Introduction
More informationSections 5.2: The Definite Integral
Sections 5.2: The Definite Integrl In this section we shll formlize the ides from the lst section to functions in generl. We strt with forml definition.. The Definite Integrl Definition.. Suppose f(x)
More informationFEM ANALYSIS OF ROGOWSKI COILS COUPLED WITH BAR CONDUCTORS
XIX IMEKO orld Congress Fundmentl nd Applied Metrology September 6 11, 2009, Lisbon, Portugl FEM ANALYSIS OF ROGOSKI COILS COUPLED ITH BAR CONDUCTORS Mirko Mrrcci, Bernrdo Tellini, Crmine Zppcost University
More informationHow do you know you have SLE?
Simultneous Liner Equtions Simultneous Liner Equtions nd Liner Algebr Simultneous liner equtions (SLE s) occur frequently in Sttics, Dynmics, Circuits nd other engineering clsses Need to be ble to, nd
More informationCombinational Logic. Precedence. Quick Quiz 25/9/12. Schematics à Boolean Expression. 3 Representations of Logic Functions. Dr. Hayden So.
5/9/ Comintionl Logic ENGG05 st Semester, 0 Dr. Hyden So Representtions of Logic Functions Recll tht ny complex logic function cn e expressed in wys: Truth Tle, Boolen Expression, Schemtics Only Truth
More informationThe Wave Equation I. MA 436 Kurt Bryan
1 Introduction The Wve Eqution I MA 436 Kurt Bryn Consider string stretching long the x xis, of indeterminte (or even infinite!) length. We wnt to derive n eqution which models the motion of the string
More informationWhere did dynamic programming come from?
Where did dynmic progrmming come from? String lgorithms Dvid Kuchk cs302 Spring 2012 Richrd ellmn On the irth of Dynmic Progrmming Sturt Dreyfus http://www.eng.tu.c.il/~mi/cd/ or50/1526-5463-2002-50-01-0048.pdf
More information4.4 Areas, Integrals and Antiderivatives
. res, integrls nd ntiderivtives 333. Ares, Integrls nd Antiderivtives This section explores properties of functions defined s res nd exmines some connections mong res, integrls nd ntiderivtives. In order
More informationReliable Optimal Production Control with Cobb-Douglas Model
Relible Computing 4: 63 69, 998. 63 c 998 Kluwer Acdemic Publishers. Printed in the Netherlnds. Relible Optiml Production Control with Cobb-Dougls Model ZHIHUI HUEY HU Texs A&M University, College Sttion,
More informationPurpose of the experiment
Newton s Lws II PES 6 Advnced Physics Lb I Purpose of the experiment Exmine two cses using Newton s Lws. Sttic ( = 0) Dynmic ( 0) fyi fyi Did you know tht the longest recorded flight of chicken is thirteen
More informationAPPROXIMATE INTEGRATION
APPROXIMATE INTEGRATION. Introduction We hve seen tht there re functions whose nti-derivtives cnnot be expressed in closed form. For these resons ny definite integrl involving these integrnds cnnot be
More informationChapter Direct Method of Interpolation More Examples Civil Engineering
Chpter 5. Direct Method of Interpoltion More Exmples Civil Engineering Exmple o mximie ctch of bss in lke, it is suggested to throw the line to the depth of the thermocline. he chrcteristic feture of this
More informationPre-Session Review. Part 1: Basic Algebra; Linear Functions and Graphs
Pre-Session Review Prt 1: Bsic Algebr; Liner Functions nd Grphs A. Generl Review nd Introduction to Algebr Hierrchy of Arithmetic Opertions Opertions in ny expression re performed in the following order:
More information(0.0)(0.1)+(0.3)(0.1)+(0.6)(0.1)+ +(2.7)(0.1) = 1.35
7 Integrtion º½ ÌÛÓ Ü ÑÔÐ Up to now we hve been concerned with extrcting informtion bout how function chnges from the function itself. Given knowledge bout n object s position, for exmple, we wnt to know
More informationdifferent methods (left endpoint, right endpoint, midpoint, trapezoid, Simpson s).
Mth 1A with Professor Stnkov Worksheet, Discussion #41; Wednesdy, 12/6/217 GSI nme: Roy Zho Problems 1. Write the integrl 3 dx s limit of Riemnn sums. Write it using 2 intervls using the 1 x different
More informationThe Fundamental Theorem of Calculus, Particle Motion, and Average Value
The Fundmentl Theorem of Clculus, Prticle Motion, nd Averge Vlue b Three Things to Alwys Keep In Mind: (1) v( dt p( b) p( ), where v( represents the velocity nd p( represents the position. b (2) v ( dt
More information1B40 Practical Skills
B40 Prcticl Skills Comining uncertinties from severl quntities error propgtion We usully encounter situtions where the result of n experiment is given in terms of two (or more) quntities. We then need
More informationBayesian Networks: Approximate Inference
pproches to inference yesin Networks: pproximte Inference xct inference Vrillimintion Join tree lgorithm pproximte inference Simplify the structure of the network to mkxct inferencfficient (vritionl methods,
More informationB.Sc. in Mathematics (Ordinary)
R48/0 DUBLIN INSTITUTE OF TECHNOLOGY KEVIN STREET, DUBLIN 8 B.Sc. in Mthemtics (Ordinry) SUPPLEMENTAL EXAMINATIONS 01 Numericl Methods Dr. D. Mckey Dr. C. Hills Dr. E.A. Cox Full mrks for complete nswers
More informationReinforcement Learning
Reinforcement Lerning Tom Mitchell, Mchine Lerning, chpter 13 Outline Introduction Comprison with inductive lerning Mrkov Decision Processes: the model Optiml policy: The tsk Q Lerning: Q function Algorithm
More informationNew Expansion and Infinite Series
Interntionl Mthemticl Forum, Vol. 9, 204, no. 22, 06-073 HIKARI Ltd, www.m-hikri.com http://dx.doi.org/0.2988/imf.204.4502 New Expnsion nd Infinite Series Diyun Zhng College of Computer Nnjing University
More informationROB EBY Blinn College Mathematics Department
ROB EBY Blinn College Mthemtics Deprtment Mthemtics Deprtment 5.1, 5.2 Are, Definite Integrls MATH 2413 Rob Eby-Fll 26 Weknowthtwhengiventhedistncefunction, wecnfindthevelocitytnypointbyfindingthederivtiveorinstntneous
More informationProbabilistic Investigation of Sensitivities of Advanced Test- Analysis Model Correlation Methods
Probbilistic Investigtion of Sensitivities of Advnced Test- Anlysis Model Correltion Methods Liz Bergmn, Mtthew S. Allen, nd Dniel C. Kmmer Dept. of Engineering Physics University of Wisconsin-Mdison Rndll
More informationChapter Five: Nondeterministic Finite Automata. Formal Language, chapter 5, slide 1
Chpter Five: Nondeterministic Finite Automt Forml Lnguge, chpter 5, slide 1 1 A DFA hs exctly one trnsition from every stte on every symol in the lphet. By relxing this requirement we get relted ut more
More information1 ELEMENTARY ALGEBRA and GEOMETRY READINESS DIAGNOSTIC TEST PRACTICE
ELEMENTARY ALGEBRA nd GEOMETRY READINESS DIAGNOSTIC TEST PRACTICE Directions: Study the exmples, work the prolems, then check your nswers t the end of ech topic. If you don t get the nswer given, check
More informationINTRODUCTION TO INTEGRATION
INTRODUCTION TO INTEGRATION 5.1 Ares nd Distnces Assume f(x) 0 on the intervl [, b]. Let A be the re under the grph of f(x). b We will obtin n pproximtion of A in the following three steps. STEP 1: Divide
More informationDesigning Information Devices and Systems I Discussion 8B
Lst Updted: 2018-10-17 19:40 1 EECS 16A Fll 2018 Designing Informtion Devices nd Systems I Discussion 8B 1. Why Bother With Thévenin Anywy? () Find Thévenin eqiuvlent for the circuit shown elow. 2kΩ 5V
More information3.1 Review of Sine, Cosine and Tangent for Right Angles
Foundtions of Mth 11 Section 3.1 Review of Sine, osine nd Tngent for Right Tringles 125 3.1 Review of Sine, osine nd Tngent for Right ngles The word trigonometry is derived from the Greek words trigon,
More informationChapter 3 Polynomials
Dr M DRAIEF As described in the introduction of Chpter 1, pplictions of solving liner equtions rise in number of different settings In prticulr, we will in this chpter focus on the problem of modelling
More informationA027 Uncertainties in Local Anisotropy Estimation from Multi-offset VSP Data
A07 Uncertinties in Locl Anisotropy Estimtion from Multi-offset VSP Dt M. Asghrzdeh* (Curtin University), A. Bon (Curtin University), R. Pevzner (Curtin University), M. Urosevic (Curtin University) & B.
More informationDATA Search I 魏忠钰. 复旦大学大数据学院 School of Data Science, Fudan University. March 7 th, 2018
DATA620006 魏忠钰 Serch I Mrch 7 th, 2018 Outline Serch Problems Uninformed Serch Depth-First Serch Bredth-First Serch Uniform-Cost Serch Rel world tsk - Pc-mn Serch problems A serch problem consists of:
More informationx = b a N. (13-1) The set of points used to subdivide the range [a, b] (see Fig. 13.1) is
Jnury 28, 2002 13. The Integrl The concept of integrtion, nd the motivtion for developing this concept, were described in the previous chpter. Now we must define the integrl, crefully nd completely. According
More informationExam 2, Mathematics 4701, Section ETY6 6:05 pm 7:40 pm, March 31, 2016, IH-1105 Instructor: Attila Máté 1
Exm, Mthemtics 471, Section ETY6 6:5 pm 7:4 pm, Mrch 1, 16, IH-115 Instructor: Attil Máté 1 17 copies 1. ) Stte the usul sufficient condition for the fixed-point itertion to converge when solving the eqution
More informationA Brief Review on Akkar, Sandikkaya and Bommer (ASB13) GMPE
Southwestern U.S. Ground Motion Chrcteriztion Senior Seismic Hzrd Anlysis Committee Level 3 Workshop #2 October 22-24, 2013 A Brief Review on Akkr, Sndikky nd Bommer (ASB13 GMPE Sinn Akkr Deprtment of
More informationVersion 001 HW#6 - Electromagnetic Induction arts (00224) 1 3 T
Version 001 HW#6 - lectromgnetic Induction rts (00224) 1 This print-out should hve 12 questions. Multiple-choice questions my continue on the next column or pge find ll choices efore nswering. AP 1998
More informationA Criterion on Existence and Uniqueness of Behavior in Electric Circuit
Institute Institute of of Advnced Advnced Engineering Engineering nd nd Science Science Interntionl Journl of Electricl nd Computer Engineering (IJECE) Vol 6, No 4, August 2016, pp 1529 1533 ISSN: 2088-8708,
More informationSupplementary Information for Directional Reflective Surface Formed via Gradient- Impeding Acoustic Meta-surfaces
Supplementry Informtion for Directionl Reflective Surfce Formed vi Grdient- Impeding Acoustic Met-surfces Kyungjun Song 1*, Jedo Kim 2, Hur Shin 1, Jun-Hyuk Kwk 1, Seong-Hyun Lee 3,Tesung Kim 4 1 Deprtment
More informationJDEP 384H: Numerical Methods in Business
BT 3.4: Solving Nonliner Systems Chpter 4: Numericl Integrtion: Deterministic nd Monte Crlo Methods Instructor: Thoms Shores Deprtment of Mthemtics Lecture 20, Februry 29, 2007 110 Kufmnn Center Instructor:
More informationExplain shortly the meaning of the following eight words in relation to shells structures.
Delft University of Technology Fculty of Civil Engineering nd Geosciences Structurl Mechnics Section Write your nme nd study number t the top right-hnd of your work. Exm CIE4143 Shell Anlysis Tuesdy 15
More informationLecture 13 - Linking E, ϕ, and ρ
Lecture 13 - Linking E, ϕ, nd ρ A Puzzle... Inner-Surfce Chrge Density A positive point chrge q is locted off-center inside neutrl conducting sphericl shell. We know from Guss s lw tht the totl chrge on
More informationMath 100 Review Sheet
Mth 100 Review Sheet Joseph H. Silvermn December 2010 This outline of Mth 100 is summry of the mteril covered in the course. It is designed to be study id, but it is only n outline nd should be used s
More informationGeneration of Lyapunov Functions by Neural Networks
WCE 28, July 2-4, 28, London, U.K. Genertion of Lypunov Functions by Neurl Networks Nvid Noroozi, Pknoosh Krimghee, Ftemeh Sfei, nd Hmed Jvdi Abstrct Lypunov function is generlly obtined bsed on tril nd
More informationLecture Note 4: Numerical differentiation and integration. Xiaoqun Zhang Shanghai Jiao Tong University
Lecture Note 4: Numericl differentition nd integrtion Xioqun Zng Sngi Jio Tong University Lst updted: November, 0 Numericl Anlysis. Numericl differentition.. Introduction Find n pproximtion of f (x 0 ),
More informationCSCI 340: Computational Models. Kleene s Theorem. Department of Computer Science
CSCI 340: Computtionl Models Kleene s Theorem Chpter 7 Deprtment of Computer Science Unifiction In 1954, Kleene presented (nd proved) theorem which (in our version) sttes tht if lnguge cn e defined y ny
More informationArtificial Intelligence Markov Decision Problems
rtificil Intelligence Mrkov eciion Problem ilon - briefly mentioned in hpter Ruell nd orvig - hpter 7 Mrkov eciion Problem; pge of Mrkov eciion Problem; pge of exmple: probbilitic blockworld ction outcome
More informationMath& 152 Section Integration by Parts
Mth& 5 Section 7. - Integrtion by Prts Integrtion by prts is rule tht trnsforms the integrl of the product of two functions into other (idelly simpler) integrls. Recll from Clculus I tht given two differentible
More informationPhysics 202H - Introductory Quantum Physics I Homework #08 - Solutions Fall 2004 Due 5:01 PM, Monday 2004/11/15
Physics H - Introductory Quntum Physics I Homework #8 - Solutions Fll 4 Due 5:1 PM, Mondy 4/11/15 [55 points totl] Journl questions. Briefly shre your thoughts on the following questions: Of the mteril
More informationEE273 Lecture 15 Asynchronous Design November 16, Today s Assignment
EE273 Lecture 15 Asynchronous Design Novemer 16, 199 Willim J. Dlly Computer Systems Lortory Stnford University illd@csl.stnford.edu 1 Tody s Assignment Term Project see project updte hndout on we checkpoint
More information