I 3 2 = I I 4 = 2A

Save this PDF as:
 WORD  PNG  TXT  JPG

Size: px
Start display at page:

Download "I 3 2 = I I 4 = 2A"

Transcription

1 ECE 210 Eletril Ciruit Anlysis University of llinois t Chigo 2.13 We re ske to use KCL to fin urrents 1 4. The key point in pplying KCL in this prolem is to strt with noe where only one of the urrents is unknown. Let us lel the noes s,, n s shown. 2A 2 7A 4 1 3A 3 4A Now, let us pply KCL t noe, sine there is only one unknown ( 2 ). Writing n expression for the sum of the urrents out of ( out i = 0), we get = 0 2 = 10A Next, we pply KCL t noe where the unknown urrent is 4. Writing n expression for the sum of the urrents in equls the sum of the urrents out ( in i = out i), we get 2 = = 2A Next, we pply KCL t noe where in i = out i gives 1 2 = 2 1 = 2 2 = 12A Finlly, we pply KCL t noe where in i = out i gives 7 4 = 3 3 = 7 4 = 5A 2.14 We re ske to use KVL to fin voltges V 1 V 4. The key point in pplying KVL in this prolem is to strt with loop where only one of the voltges is unknown. Let us lel the noes s,,, n e s shown to help us efine the iretion of the pth of eh loop. 3V 4V V 3 V 1 V 2 e V4 2V Now, let us pply KVL lokwise roun the outer loop ----, sine there is only one unknown (V 2 ). Writing n expression for the sum of the voltge rises equls the sum of the voltge rops ( rise v = rop v), we get 3 V 2 = 4 5 V 2 = 6V 5V Dr. Vhe Cliskn 1 of 6 Poste: Ferury 7, 2009

2 ECE 210 Eletril Ciruit Anlysis University of llinois t Chigo Next, we pply KVL lokwise roun the right upper loop e---e where the unknown voltge is V 1. Writing n expression for the sum of the voltge rises equls zero ( rise v = 0), we get V 1 V 2 2 = 0 V 1 = 2 V 2 = 8V Next, we pply KVL roun the lower right loop -e-- where rise v = rop v gives V 4 = 2 5 V 4 = 7V Finlly, we pply KVL lokwise roun the lower left loop --e- where rop v = 0 gives 4 V 3 V 4 = 0 V 3 = V 4 4 = 11V 2.22 There re numer of things we n o efore we tully egin solving for the unknowns. First of ll, note tht the voltge-ontrolle urrent soure epens on the voltge ross the 4Ω resistor tht hs een enote s V 0. The epenent soure hs urrent of vlue 2V 0 flowing upwrs; therefore, one we fin numeril vlue for V 0, we n etermine numeril vlue for the urrent of the epenent soure. Next, we introue new urrent 0 s enote in the figure elow. Aoring to Ohm s Lw, this urrent is relte to the voltge V 0 given y 0 = V 0 /4. Sine the 4Ω n the 6Ω resistors re in series, the sme urrent 0 flows through the 6Ω resistor s inite. This urrent flow proues voltge rop V 6 ross the 6Ω resistor given y V 6 = 6 0. This informtion will help us in writing KCL eqution t noe whih will eventully le to the etermintion of V 0. To etermine the power issipte in the epenent urrent soure, we nee to multiply the urrent (2V 0 ) n the voltge rop in the iretion of urrent flow. We introue new vrile lle V whih enotes this voltge rop s inite on the figure. One we etermine V, it will e simple tsk to etermine the issipte power in the epenent soure. 0 V 0 0 6Ω 0 V 6 4Ω 10A V 2V 0 Given the ove informtion, we n write KCL eqution t. Setting the sum of the urrents entering noe to zero yiels V 0 = 0 However, we know tht V 0 n 0 re relte from our isussion ove. Sustituting 0 = V 0 /4 in the ove expression n solving for V 0 gives V V 0 = 0 9V 0 = 40 V 0 = 40 9 V = 4.444V Using the numeril vlue for V 0, we n lso lulte urrent 0 0 = V = 10 9 A Sine we know 0, we n etermine the voltge ross the 6Ω resistor V 6 = 6 0 V 6 = 60 9 V Dr. Vhe Cliskn 2 of 6 Poste: Ferury 7, 2009

3 ECE 210 Eletril Ciruit Anlysis University of llinois t Chigo As we mentione in the eginning, we nee voltge V in orer to lulte the power issipte in the epenent soure. Applying KVL lokwise roun the outer loop ( rise v = rop v) gives V = V 6 V 0 V = = V Therefore the power issipte in the ontrolle urrent soure is ( p iss = vi = (V )(2V 0 ) = 100 ) ( [ 9 V 2 40 ] ) A 9 = W = 98.77W 2.36 The key point with prolems of this type is the rerwing of the the originl iruit multiple times using series n prllel resistor omintions. Along the wy, we mrk urrents n or voltges tht re useful in lter lultions. To solve for urrent, we nee to etermine the equivlent iruit to the right of terminls -. One we know the equivlent resistne R eq, then urrent = /R eq. Looking t the Figure 1, we note tht the 50Ω n 30Ω resistor re in series n the 60Ω n resistors re in prllel. 24Ω Ω 25Ω 30Ω V 0 60Ω Figure 1: Comining the 50Ω n 30Ω resistor in series results in single 80Ω resistor. We mrk the urrent tht is flowing through oth these resistors s 80. The urrent flowing through the 24Ω resistor is mrke s 40. Notie tht when we omine two resistors in series, the noe etween the resistors is eliminte; therefore, the voltge mrke V 0 ross the 30Ω resistor in the originl iruit is not visile in the simplifie iruit. The omintion of the 60Ω n resistors is given y = (60)(20)/(6020) = 15Ω. The resulting iruit is shown in Figure 2. 24Ω Ω 80Ω 15Ω Figure 2: Now the 25Ω n 15Ω resistors re in series resulting in 40Ω resistor. The n 80Ω resistors re in prllel; therefore, the resulting equivlent resistne is = (20)(80)/(20 80) = 16Ω. The simplifie Dr. Vhe Cliskn 3 of 6 Poste: Ferury 7, 2009

4 ECE 210 Eletril Ciruit Anlysis University of llinois t Chigo iruit is shown in Figure 3. Note tht the urrent 80 oes not pper in this simplifie iruit sine its rnh hs een omine y the prllel omintion. 24Ω 40 40Ω 16Ω Figure 3: Now the 24Ω n 16Ω resistors re in series resulting in 40Ω resistor. With this simplifition, the iruit reues to the one shown in Figure 4(). t is now simple mtter to etermine the equivlent resistor t terminls -. First, we see tht the two 40Ω resistors re in prllel with the omintion equl to =. The iruit reues to the one shown in Figure 4(). Note tht the urrent mrke 40 oes not pper here s its rnh hs een eliminte in the prllel omintion Ω 40Ω 30Ω () () () Figure 4: Now we only hve two resistors left n they re in series; therefore, the equivlent resistne t terminls - is simply R eq = = 30Ω. The finl simplifie iruit is shown in Figure 4(). Using Ohm s Lw, the urrent tht is flowing out of the voltge soure is given y = R eq = 30Ω = 1 2 A = 0.5A To etermine V 0, we hve to work our wy kwrs through the equivlent iruits we hve rwn using the ft tht the urrent is known n equl to 0.5A. We will strt with the equivlent iruit shown in Figure 4() where the urrent is flowing through the resistor n will split n ontinue flowing through the two 40Ω resistors. The urrent mrke 40 n e etermine y using urrent ivision 40 = = 1 (0.5A) = 0.25A 2 Rell tht 40 through the 40Ω resistor is tully the urrent through the series omintion of the 24Ω n the 16Ω resistors s shown in Figure 3. We lso see tht the 16Ω resistor shown in Figure 3 is tully the prllel omintion of 80Ω n resistors s shown in Figure 2. From looking t Figure 2, it is ler Dr. Vhe Cliskn 4 of 6 Poste: Ferury 7, 2009

5 ECE 210 Eletril Ciruit Anlysis University of llinois t Chigo tht urrent 40 will ivie n flow into the 80Ω n resistors. The urrent flowing through the 80Ω resistor n e written using urrent ivision 80 = = 1 (0.25A) = 0.05A = 50mA 5 One gin, we relize tht the 80Ω resistor represents the series omintion of the 50Ω n 30Ω resistors s shown in Figure 1 where 80 flows through eh of these two resistors. With this informtion, the voltge V 0 ross the 30Ω resistor n e etermine using Ohm s Lw V 0 = (30Ω) 80 = (30Ω)(50mA) = 1.5V 2.39 For prolems tht require the lultion of n equivlent resistne etween terminls, one shoul first ientify ll noes in the iruit. One the noes hve een estlishe, the iruit shoul e rerwn to revel the simplifie topologil struture. With the simplifie struture, it is usully quite simple to etermine the equivlent resistne. () entify noes, n ; ssign ritrry lotions to the noes; rerw eh resistor etween their respetive noes in the new shemti. R 1 R 1 R 2 2kΩ 2kΩ 1kΩ 2kΩ R 2 1kΩ 1kΩ 1kΩ 2kΩ The equivlent resistne t terminls - is given y R eq = [ (R 1 R 2 )] = 1kΩ [2kΩ (2kΩ 1kΩ)] = 1kΩ [2kΩ 23 ] kω = 1kΩ 8 3 kω R eq = 8 kω = Ω 11 Dr. Vhe Cliskn 5 of 6 Poste: Ferury 7, 2009

6 ECE 210 Eletril Ciruit Anlysis University of llinois t Chigo () entify noes, n ; ssign ritrry lotions to the noes; rerw eh resistor etween their respetive noes in the new shemti. R 1 R 2 4kΩ 6kΩ R 2 4kΩ R 1 6kΩ The equivlent resistne t terminls - is given y R eq = R 2 [R 1 ( )] = 4kΩ [6kΩ ( )] = 4kΩ [6kΩ 6kΩ] = 4kΩ R eq = 3kΩ 2.47 We follow the sme proeure s in Prolem 2.39 n note tht noes n f re tully the sme noe. 5Ω 5Ω 6Ω 8Ω e, f 3Ω 8Ω e 3Ω f 6Ω The equivlent resistne t terminls - is given y R eq = (5Ω ) (3Ω 6Ω) 8Ω = 4Ω 2Ω 8Ω R eq = 24Ω Dr. Vhe Cliskn 6 of 6 Poste: Ferury 7, 2009

Lecture 11 Binary Decision Diagrams (BDDs)

Lecture 11 Binary Decision Diagrams (BDDs) C 474A/57A Computer-Aie Logi Design Leture Binry Deision Digrms (BDDs) C 474/575 Susn Lyseky o 3 Boolen Logi untions Representtions untion n e represente in ierent wys ruth tle, eqution, K-mp, iruit, et

More information

for all x in [a,b], then the area of the region bounded by the graphs of f and g and the vertical lines x = a and x = b is b [ ( ) ( )] A= f x g x dx

for all x in [a,b], then the area of the region bounded by the graphs of f and g and the vertical lines x = a and x = b is b [ ( ) ( )] A= f x g x dx Applitions of Integrtion Are of Region Between Two Curves Ojetive: Fin the re of region etween two urves using integrtion. Fin the re of region etween interseting urves using integrtion. Desrie integrtion

More information

Designing Information Devices and Systems I Fall 2016 Babak Ayazifar, Vladimir Stojanovic Homework 6. This homework is due October 11, 2016, at Noon.

Designing 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 information

CIT 596 Theory of Computation 1. Graphs and Digraphs

CIT 596 Theory of Computation 1. Graphs and Digraphs CIT 596 Theory of Computtion 1 A grph G = (V (G), E(G)) onsists of two finite sets: V (G), the vertex set of the grph, often enote y just V, whih is nonempty set of elements lle verties, n E(G), the ege

More information

Solutions for HW9. Bipartite: put the red vertices in V 1 and the black in V 2. Not bipartite!

Solutions for HW9. Bipartite: put the red vertices in V 1 and the black in V 2. Not bipartite! Solutions for HW9 Exerise 28. () Drw C 6, W 6 K 6, n K 5,3. C 6 : W 6 : K 6 : K 5,3 : () Whih of the following re iprtite? Justify your nswer. Biprtite: put the re verties in V 1 n the lk in V 2. Biprtite:

More information

Proving the Pythagorean Theorem

Proving the Pythagorean Theorem Proving the Pythgoren Theorem W. Bline Dowler June 30, 2010 Astrt Most people re fmilir with the formul 2 + 2 = 2. However, in most ses, this ws presented in lssroom s n solute with no ttempt t proof or

More information

Numbers and indices. 1.1 Fractions. GCSE C Example 1. Handy hint. Key point

Numbers and indices. 1.1 Fractions. GCSE C Example 1. Handy hint. Key point GCSE C Emple 7 Work out 9 Give your nswer in its simplest form Numers n inies Reiprote mens invert or turn upsie own The reiprol of is 9 9 Mke sure you only invert the frtion you re iviing y 7 You multiply

More information

How do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique?

How do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique? XII. LINEAR ALGEBRA: SOLVING SYSTEMS OF EQUATIONS Tody we re going to tlk out solving systems of liner equtions. These re prolems tht give couple of equtions with couple of unknowns, like: 6= x + x 7=

More information

Project 6: Minigoals Towards Simplifying and Rewriting Expressions

Project 6: Minigoals Towards Simplifying and Rewriting Expressions MAT 51 Wldis Projet 6: Minigols Towrds Simplifying nd Rewriting Expressions The distriutive property nd like terms You hve proly lerned in previous lsses out dding like terms ut one prolem with the wy

More information

Exam 2 Solutions ECE 221 Electric Circuits

Exam 2 Solutions ECE 221 Electric Circuits Nme: PSU Student ID Numer: Exm 2 Solutions ECE 221 Electric Circuits Novemer 12, 2008 Dr. Jmes McNmes Keep your exm flt during the entire exm If you hve to leve the exm temporrily, close the exm nd leve

More information

u( t) + K 2 ( ) = 1 t > 0 Analyzing Damped Oscillations Problem (Meador, example 2-18, pp 44-48): Determine the equation of the following graph.

u( t) + K 2 ( ) = 1 t > 0 Analyzing Damped Oscillations Problem (Meador, example 2-18, pp 44-48): Determine the equation of the following graph. nlyzing Dmped Oscilltions Prolem (Medor, exmple 2-18, pp 44-48): Determine the eqution of the following grph. The eqution is ssumed to e of the following form f ( t) = K 1 u( t) + K 2 e!"t sin (#t + $

More information

Designing Information Devices and Systems I Spring 2018 Homework 8

Designing Information Devices and Systems I Spring 2018 Homework 8 EECS 16A Designing Informtion Devices nd Systems I Spring 2018 Homework 8 This homework is due Mrch 19, 2018, t 23:59. Self-grdes re due Mrch 22, 2018, t 23:59. Sumission Formt Your homework sumission

More information

2. VECTORS AND MATRICES IN 3 DIMENSIONS

2. VECTORS AND MATRICES IN 3 DIMENSIONS 2 VECTORS AND MATRICES IN 3 DIMENSIONS 21 Extending the Theory of 2-dimensionl Vectors x A point in 3-dimensionl spce cn e represented y column vector of the form y z z-xis y-xis z x y x-xis Most of the

More information

Lecture 7 notes Nodal Analysis

Lecture 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 information

CS12N: The Coming Revolution in Computer Architecture Laboratory 2 Preparation

CS12N: The Coming Revolution in Computer Architecture Laboratory 2 Preparation CS2N: The Coming Revolution in Computer Architecture Lortory 2 Preprtion Ojectives:. Understnd the principle of sttic CMOS gte circuits 2. Build simple logic gtes from MOS trnsistors 3. Evlute these gtes

More information

STRAND J: TRANSFORMATIONS, VECTORS and MATRICES

STRAND J: TRANSFORMATIONS, VECTORS and MATRICES Mthemtics SKE: STRN J STRN J: TRNSFORMTIONS, VETORS nd MTRIES J3 Vectors Text ontents Section J3.1 Vectors nd Sclrs * J3. Vectors nd Geometry Mthemtics SKE: STRN J J3 Vectors J3.1 Vectors nd Sclrs Vectors

More information

6.5 Improper integrals

6.5 Improper integrals Eerpt from "Clulus" 3 AoPS In. www.rtofprolemsolving.om 6.5. IMPROPER INTEGRALS 6.5 Improper integrls As we ve seen, we use the definite integrl R f to ompute the re of the region under the grph of y =

More information

Solutions to Problem Set #1

Solutions to Problem Set #1 CSE 233 Spring, 2016 Solutions to Prolem Set #1 1. The movie tse onsists of the following two reltions movie: title, iretor, tor sheule: theter, title The first reltion provies titles, iretors, n tors

More information

Lecture 27: Diffusion of Ions: Part 2: coupled diffusion of cations and

Lecture 27: Diffusion of Ions: Part 2: coupled diffusion of cations and Leture 7: iffusion of Ions: Prt : oupled diffusion of tions nd nions s desried y Nernst-Plnk Eqution Tody s topis Continue to understnd the fundmentl kinetis prmeters of diffusion of ions within n eletrilly

More information

a) Read over steps (1)- (4) below and sketch the path of the cycle on a P V plot on the graph below. Label all appropriate points.

a) Read over steps (1)- (4) below and sketch the path of the cycle on a P V plot on the graph below. Label all appropriate points. Prole 3: Crnot Cyle of n Idel Gs In this prole, the strting pressure P nd volue of n idel gs in stte, re given he rtio R = / > of the volues of the sttes nd is given Finlly onstnt γ = 5/3 is given You

More information

CS 310 (sec 20) - Winter Final Exam (solutions) SOLUTIONS

CS 310 (sec 20) - Winter Final Exam (solutions) SOLUTIONS CS 310 (sec 20) - Winter 2003 - Finl Exm (solutions) SOLUTIONS 1. (Logic) Use truth tles to prove the following logicl equivlences: () p q (p p) (q q) () p q (p q) (p q) () p q p q p p q q (q q) (p p)

More information

Fundamentals of Electrical Circuits - Chapter 3

Fundamentals of Electrical Circuits - Chapter 3 Fundmentls of Electricl Circuits Chpter 3 1S. For the circuits shown elow, ) identify the resistors connected in prllel ) Simplify the circuit y replcing prllel connect resistors with equivlent resistor.

More information

Improper Integrals. The First Fundamental Theorem of Calculus, as we ve discussed in class, goes as follows:

Improper Integrals. The First Fundamental Theorem of Calculus, as we ve discussed in class, goes as follows: Improper Integrls The First Fundmentl Theorem of Clculus, s we ve discussed in clss, goes s follows: If f is continuous on the intervl [, ] nd F is function for which F t = ft, then ftdt = F F. An integrl

More information

NON-DETERMINISTIC FSA

NON-DETERMINISTIC FSA Tw o types of non-determinism: NON-DETERMINISTIC FS () Multiple strt-sttes; strt-sttes S Q. The lnguge L(M) ={x:x tkes M from some strt-stte to some finl-stte nd ll of x is proessed}. The string x = is

More information

Version 001 HW#6 - Electromagnetism arts (00224) 1

Version 001 HW#6 - Electromagnetism arts (00224) 1 Version 001 HW#6 - Electromgnetism rts (00224) 1 This print-out should hve 11 questions. Multiple-choice questions my continue on the next column or pge find ll choices efore nswering. rightest Light ul

More information

Chapter Gauss Quadrature Rule of Integration

Chapter Gauss Quadrature Rule of Integration Chpter 7. Guss Qudrture Rule o Integrtion Ater reding this hpter, you should e le to:. derive the Guss qudrture method or integrtion nd e le to use it to solve prolems, nd. use Guss qudrture method to

More information

Introduction to Olympiad Inequalities

Introduction to Olympiad Inequalities Introdution to Olympid Inequlities Edutionl Studies Progrm HSSP Msshusetts Institute of Tehnology Snj Simonovikj Spring 207 Contents Wrm up nd Am-Gm inequlity 2. Elementry inequlities......................

More information

1/16/2013. Overview. 05-Three Phase Analysis Text: Three Phase. Three-Phase Voltages. Benefits of Three-Phase Systems.

1/16/2013. Overview. 05-Three Phase Analysis Text: Three Phase. Three-Phase Voltages. Benefits of Three-Phase Systems. oltge () 1/16/21 Overview 5Three Phse Alysis Text: 2.4 2.7 ECEGR 451 Power Systems ThreePhse Soures Delt d Y Coetios ThreePhse Lods ThreePhse Power ThreePhse Alysis PerPhse Alysis Dr. Louie 2 ThreePhse

More information

Section 4.4. Green s Theorem

Section 4.4. Green s Theorem The Clulus of Funtions of Severl Vriles Setion 4.4 Green s Theorem Green s theorem is n exmple from fmily of theorems whih onnet line integrls (nd their higher-dimensionl nlogues) with the definite integrls

More information

Lesson 2: The Pythagorean Theorem and Similar Triangles. A Brief Review of the Pythagorean Theorem.

Lesson 2: The Pythagorean Theorem and Similar Triangles. A Brief Review of the Pythagorean Theorem. 27 Lesson 2: The Pythgoren Theorem nd Similr Tringles A Brief Review of the Pythgoren Theorem. Rell tht n ngle whih mesures 90º is lled right ngle. If one of the ngles of tringle is right ngle, then we

More information

Homework 4. 0 ε 0. (00) ε 0 ε 0 (00) (11) CS 341: Foundations of Computer Science II Prof. Marvin Nakayama

Homework 4. 0 ε 0. (00) ε 0 ε 0 (00) (11) CS 341: Foundations of Computer Science II Prof. Marvin Nakayama CS 341: Foundtions of Computer Science II Prof. Mrvin Nkym Homework 4 1. UsetheproceduredescriedinLemm1.55toconverttheregulrexpression(((00) (11)) 01) into n NFA. Answer: 0 0 1 1 00 0 0 11 1 1 01 0 1 (00)

More information

The Dirichlet Problem in a Two Dimensional Rectangle. Section 13.5

The Dirichlet Problem in a Two Dimensional Rectangle. Section 13.5 The Dirichlet Prolem in Two Dimensionl Rectngle Section 13.5 1 Dirichlet Prolem in Rectngle In these notes we will pply the method of seprtion of vriles to otin solutions to elliptic prolems in rectngle

More information

Math 32B Discussion Session Week 8 Notes February 28 and March 2, f(b) f(a) = f (t)dt (1)

Math 32B Discussion Session Week 8 Notes February 28 and March 2, f(b) f(a) = f (t)dt (1) Green s Theorem Mth 3B isussion Session Week 8 Notes Februry 8 nd Mrh, 7 Very shortly fter you lerned how to integrte single-vrible funtions, you lerned the Fundmentl Theorem of lulus the wy most integrtion

More information

Generalized Kronecker Product and Its Application

Generalized Kronecker Product and Its Application Vol. 1, No. 1 ISSN: 1916-9795 Generlize Kroneker Prout n Its Applition Xingxing Liu Shool of mthemtis n omputer Siene Ynn University Shnxi 716000, Chin E-mil: lxx6407@163.om Astrt In this pper, we promote

More information

1 From NFA to regular expression

1 From NFA to regular expression Note 1: How to convert DFA/NFA to regulr expression Version: 1.0 S/EE 374, Fll 2017 Septemer 11, 2017 In this note, we show tht ny DFA cn e converted into regulr expression. Our construction would work

More information

Homework Assignment 3 Solution Set

Homework Assignment 3 Solution Set Homework Assignment 3 Solution Set PHYCS 44 6 Ferury, 4 Prolem 1 (Griffiths.5(c The potentil due to ny continuous chrge distriution is the sum of the contriutions from ech infinitesiml chrge in the distriution.

More information

Graph Theory. Simple Graph G = (V, E). V={a,b,c,d,e,f,g,h,k} E={(a,b),(a,g),( a,h),(a,k),(b,c),(b,k),...,(h,k)}

Graph Theory. Simple Graph G = (V, E). V={a,b,c,d,e,f,g,h,k} E={(a,b),(a,g),( a,h),(a,k),(b,c),(b,k),...,(h,k)} Grph Theory Simple Grph G = (V, E). V ={verties}, E={eges}. h k g f e V={,,,,e,f,g,h,k} E={(,),(,g),(,h),(,k),(,),(,k),...,(h,k)} E =16. 1 Grph or Multi-Grph We llow loops n multiple eges. G = (V, E.ψ)

More information

Data Structures LECTURE 10. Huffman coding. Example. Coding: problem definition

Data Structures LECTURE 10. Huffman coding. Example. Coding: problem definition Dt Strutures, Spring 24 L. Joskowiz Dt Strutures LEURE Humn oing Motivtion Uniquel eipherle oes Prei oes Humn oe onstrution Etensions n pplitions hpter 6.3 pp 385 392 in tetook Motivtion Suppose we wnt

More information

CS 360 Exam 2 Fall 2014 Name

CS 360 Exam 2 Fall 2014 Name CS 360 Exm 2 Fll 2014 Nme 1. The lsses shown elow efine singly-linke list n stk. Write three ifferent O(n)-time versions of the reverse_print metho s speifie elow. Eh version of the metho shoul output

More information

Resistors. Consider a uniform cylinder of material with mediocre to poor to pathetic conductivity ( )

Resistors. Consider a uniform cylinder of material with mediocre to poor to pathetic conductivity ( ) 10/25/2005 Resistors.doc 1/7 Resistors Consider uniform cylinder of mteril with mediocre to poor to r. pthetic conductivity ( ) ˆ This cylinder is centered on the -xis, nd hs length. The surfce re of the

More information

Reflection Property of a Hyperbola

Reflection Property of a Hyperbola Refletion Propert of Hperol Prefe The purpose of this pper is to prove nltill nd to illustrte geometrill the propert of hperol wherein r whih emntes outside the onvit of the hperol, tht is, etween the

More information

Math 259 Winter Solutions to Homework #9

Math 259 Winter Solutions to Homework #9 Mth 59 Winter 9 Solutions to Homework #9 Prolems from Pges 658-659 (Section.8). Given f(, y, z) = + y + z nd the constrint g(, y, z) = + y + z =, the three equtions tht we get y setting up the Lgrnge multiplier

More information

5: The Definite Integral

5: The Definite Integral 5: The Definite Integrl 5.: Estimting with Finite Sums Consider moving oject its velocity (meters per second) t ny time (seconds) is given y v t = t+. Cn we use this informtion to determine the distnce

More information

The Stirling Engine: The Heat Engine

The Stirling Engine: The Heat Engine Memoril University of Newfounln Deprtment of Physis n Physil Oenogrphy Physis 2053 Lortory he Stirling Engine: he Het Engine Do not ttempt to operte the engine without supervision. Introution Het engines

More information

The Ellipse. is larger than the other.

The Ellipse. is larger than the other. The Ellipse Appolonius of Perg (5 B.C.) disovered tht interseting right irulr one ll the w through with plne slnted ut is not perpendiulr to the is, the intersetion provides resulting urve (oni setion)

More information

where the box contains a finite number of gates from the given collection. Examples of gates that are commonly used are the following: a b

where the box contains a finite number of gates from the given collection. Examples of gates that are commonly used are the following: a b CS 294-2 9/11/04 Quntum Ciruit Model, Solovy-Kitev Theorem, BQP Fll 2004 Leture 4 1 Quntum Ciruit Model 1.1 Clssil Ciruits - Universl Gte Sets A lssil iruit implements multi-output oolen funtion f : {0,1}

More information

Module B3 3.1 Sinusoidal steady-state analysis (single-phase), a review 3.2 Three-phase analysis. Kirtley

Module B3 3.1 Sinusoidal steady-state analysis (single-phase), a review 3.2 Three-phase analysis. Kirtley Module B.1 Siusoidl stedy-stte lysis (sigle-phse), review.2 Three-phse lysis Kirtley Chpter 2: AC Voltge, Curret d Power 2.1 Soures d Power 2.2 Resistors, Idutors, d Cpitors Chpter 4: Polyphse systems

More information

Thermodynamics. Question 1. Question 2. Question 3 3/10/2010. Practice Questions PV TR PV T R

Thermodynamics. Question 1. Question 2. Question 3 3/10/2010. Practice Questions PV TR PV T R /10/010 Question 1 1 mole of idel gs is rought to finl stte F y one of three proesses tht hve different initil sttes s shown in the figure. Wht is true for the temperture hnge etween initil nd finl sttes?

More information

Analytically, vectors will be represented by lowercase bold-face Latin letters, e.g. a, r, q.

Analytically, vectors will be represented by lowercase bold-face Latin letters, e.g. a, r, q. 1.1 Vector Alger 1.1.1 Sclrs A physicl quntity which is completely descried y single rel numer is clled sclr. Physiclly, it is something which hs mgnitude, nd is completely descried y this mgnitude. Exmples

More information

Farey Fractions. Rickard Fernström. U.U.D.M. Project Report 2017:24. Department of Mathematics Uppsala University

Farey Fractions. Rickard Fernström. U.U.D.M. Project Report 2017:24. Department of Mathematics Uppsala University U.U.D.M. Project Report 07:4 Frey Frctions Rickrd Fernström Exmensrete i mtemtik, 5 hp Hledre: Andres Strömergsson Exmintor: Jörgen Östensson Juni 07 Deprtment of Mthemtics Uppsl University Frey Frctions

More information

Ranking Generalized Fuzzy Numbers using centroid of centroids

Ranking Generalized Fuzzy Numbers using centroid of centroids Interntionl Journl of Fuzzy Logi Systems (IJFLS) Vol. No. July ning Generlize Fuzzy Numers using entroi of entrois S.Suresh u Y.L.P. Thorni N.vi Shnr Dept. of pplie Mthemtis GIS GITM University Vishptnm

More information

Connectivity in Graphs. CS311H: Discrete Mathematics. Graph Theory II. Example. Paths. Connectedness. Example

Connectivity in Graphs. CS311H: Discrete Mathematics. Graph Theory II. Example. Paths. Connectedness. Example Connetiit in Grphs CSH: Disrete Mthemtis Grph Theor II Instrtor: Işıl Dillig Tpil qestion: Is it possile to get from some noe to nother noe? Emple: Trin netork if there is pth from to, possile to tke trin

More information

Section 2.2. Matrix Multiplication

Section 2.2. Matrix Multiplication Mtri Alger Mtri Multiplitio Setio.. Mtri Multiplitio Mtri multiplitio is little more omplite th mtri itio or slr multiplitio. If A is the prout A of A is the ompute s follow: m mtri, the is k mtri, 9 m

More information

Naming the sides of a right-angled triangle

Naming the sides of a right-angled triangle 6.2 Wht is trigonometry? The word trigonometry is derived from the Greek words trigonon (tringle) nd metron (mesurement). Thus, it literlly mens to mesure tringle. Trigonometry dels with the reltionship

More information

Section 7.1 Area of a Region Between Two Curves

Section 7.1 Area of a Region Between Two Curves Section 7.1 Are of Region Between Two Curves White Bord Chllenge The circle elow is inscried into squre: Clcultor 0 cm Wht is the shded re? 400 100 85.841cm White Bord Chllenge Find the re of the region

More information

The Word Problem in Quandles

The Word Problem in Quandles The Word Prolem in Qundles Benjmin Fish Advisor: Ren Levitt April 5, 2013 1 1 Introdution A word over n lger A is finite sequene of elements of A, prentheses, nd opertions of A defined reursively: Given

More information

EE 108A Lecture 2 (c) W. J. Dally and P. Levis 2

EE 108A Lecture 2 (c) W. J. Dally and P. Levis 2 EE08A Leture 2: Comintionl Logi Design EE 08A Leture 2 () 2005-2008 W. J. Dlly n P. Levis Announements Prof. Levis will hve no offie hours on Friy, Jn 8. Ls n setions hve een ssigne - see the we pge Register

More information

This chapter will show you. What you should already know. 1 Write down the value of each of the following. a 5 2

This chapter will show you. What you should already know. 1 Write down the value of each of the following. a 5 2 1 Direct vrition 2 Inverse vrition This chpter will show you how to solve prolems where two vriles re connected y reltionship tht vries in direct or inverse proportion Direct proportion Inverse proportion

More information

4 VECTORS. 4.0 Introduction. Objectives. Activity 1

4 VECTORS. 4.0 Introduction. Objectives. Activity 1 4 VECTRS Chpter 4 Vectors jectives fter studying this chpter you should understnd the difference etween vectors nd sclrs; e le to find the mgnitude nd direction of vector; e le to dd vectors, nd multiply

More information

Cross-section section of DC motor. How does a DC Motor work? 2 Commutator Bars N X. DC Motors 26.1

Cross-section section of DC motor. How does a DC Motor work? 2 Commutator Bars N X. DC Motors 26.1 DC Motors 26.1 How does DC Motor work? Crosssection section of DC motor Mgnetic field vector, B oft Iron Core (otor) Wire length vector, dl Force vector, df Current, i Permnent Mgnet (ttor) Crosssection

More information

Parallel Projection Theorem (Midpoint Connector Theorem):

Parallel Projection Theorem (Midpoint Connector Theorem): rllel rojection Theorem (Midpoint onnector Theorem): The segment joining the midpoints of two sides of tringle is prllel to the third side nd hs length one-hlf the third side. onversely, If line isects

More information

Waveguide Guide: A and V. Ross L. Spencer

Waveguide Guide: A and V. Ross L. Spencer Wveguide Guide: A nd V Ross L. Spencer I relly think tht wveguide fields re esier to understnd using the potentils A nd V thn they re using the electric nd mgnetic fields. Since Griffiths doesn t do it

More information

u(t)dt + i a f(t)dt f(t) dt b f(t) dt (2) With this preliminary step in place, we are ready to define integration on a general curve in C.

u(t)dt + i a f(t)dt f(t) dt b f(t) dt (2) With this preliminary step in place, we are ready to define integration on a general curve in C. Lecture 4 Complex Integrtion MATH-GA 2451.001 Complex Vriles 1 Construction 1.1 Integrting complex function over curve in C A nturl wy to construct the integrl of complex function over curve in the complex

More information

Chapter Five - Eigenvalues, Eigenfunctions, and All That

Chapter Five - Eigenvalues, Eigenfunctions, and All That Chpter Five - Eigenvlues, Eigenfunctions, n All Tht The prtil ifferentil eqution methos escrie in the previous chpter is specil cse of more generl setting in which we hve n eqution of the form L 1 xux,tl

More information

Section 10.2 Angles and Triangles

Section 10.2 Angles and Triangles 117 Ojective #1: Section 10.2 nges n Tringes Unerstning efinitions of ifferent types of nges. In the intersection of two ines, the nges tht re cttycorner fro ech other re vertic nges. Vertic nges wi hve

More information

H (2a, a) (u 2a) 2 (E) Show that u v 4a. Explain why this implies that u v 4a, with equality if and only u a if u v 2a.

H (2a, a) (u 2a) 2 (E) Show that u v 4a. Explain why this implies that u v 4a, with equality if and only u a if u v 2a. Chpter Review 89 IGURE ol hord GH of the prol 4. G u v H (, ) (A) Use the distne formul to show tht u. (B) Show tht G nd H lie on the line m, where m ( )/( ). (C) Solve m for nd sustitute in 4, otining

More information

SOLUTIONS FOR ADMISSIONS TEST IN MATHEMATICS, COMPUTER SCIENCE AND JOINT SCHOOLS WEDNESDAY 5 NOVEMBER 2014

SOLUTIONS FOR ADMISSIONS TEST IN MATHEMATICS, COMPUTER SCIENCE AND JOINT SCHOOLS WEDNESDAY 5 NOVEMBER 2014 SOLUTIONS FOR ADMISSIONS TEST IN MATHEMATICS, COMPUTER SCIENCE AND JOINT SCHOOLS WEDNESDAY 5 NOVEMBER 014 Mrk Scheme: Ech prt of Question 1 is worth four mrks which re wrded solely for the correct nswer.

More information

MATH 409 Advanced Calculus I Lecture 22: Improper Riemann integrals.

MATH 409 Advanced Calculus I Lecture 22: Improper Riemann integrals. MATH 409 Advned Clulus I Leture 22: Improper Riemnn integrls. Improper Riemnn integrl If funtion f : [,b] R is integrble on [,b], then the funtion F(x) = x f(t)dt is well defined nd ontinuous on [,b].

More information

Lecture 7 Circuits Ch. 27

Lecture 7 Circuits Ch. 27 Leture 7 Cruts Ch. 7 Crtoon -Krhhoff's Lws Tops Dret Current Cruts Krhhoff's Two ules Anlyss of Cruts Exmples Ammeter nd voltmeter C ruts Demos Three uls n rut Power loss n trnsmsson lnes esstvty of penl

More information

MTH 505: Number Theory Spring 2017

MTH 505: Number Theory Spring 2017 MTH 505: Numer Theory Spring 207 Homework 2 Drew Armstrong The Froenius Coin Prolem. Consider the eqution x ` y c where,, c, x, y re nturl numers. We cn think of $ nd $ s two denomintions of coins nd $c

More information

COSC 3361 Numerical Analysis I Numerical Integration and Differentiation (III) - Gauss Quadrature and Adaptive Quadrature

COSC 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 information

Homework Solution - Set 5 Due: Friday 10/03/08

Homework Solution - Set 5 Due: Friday 10/03/08 CE 96 Introduction to the Theory of Computtion ll 2008 Homework olution - et 5 Due: ridy 10/0/08 1. Textook, Pge 86, Exercise 1.21. () 1 2 Add new strt stte nd finl stte. Mke originl finl stte non-finl.

More information

200 points 5 Problems on 4 Pages and 20 Multiple Choice/Short Answer Questions on 5 pages 1 hour, 48 minutes

200 points 5 Problems on 4 Pages and 20 Multiple Choice/Short Answer Questions on 5 pages 1 hour, 48 minutes PHYSICS 132 Smple Finl 200 points 5 Problems on 4 Pges nd 20 Multiple Choice/Short Answer Questions on 5 pges 1 hour, 48 minutes Student Nme: Recittion Instructor (circle one): nme1 nme2 nme3 nme4 Write

More information

m m m m m m m m P m P m ( ) m m P( ) ( ). The o-ordinte of the point P( ) dividing the line segment joining the two points ( ) nd ( ) eternll in the r

m m m m m m m m P m P m ( ) m m P( ) ( ). The o-ordinte of the point P( ) dividing the line segment joining the two points ( ) nd ( ) eternll in the r CO-ORDINTE GEOMETR II I Qudrnt Qudrnt (-.+) (++) X X - - - 0 - III IV Qudrnt - Qudrnt (--) - (+-) Region CRTESIN CO-ORDINTE SSTEM : Retngulr Co-ordinte Sstem : Let X' OX nd 'O e two mutull perpendiulr

More information

Automata and Regular Languages

Automata and Regular Languages Chpter 9 Automt n Regulr Lnguges 9. Introution This hpter looks t mthemtil moels of omputtion n lnguges tht esrie them. The moel-lnguge reltionship hs multiple levels. We shll explore the simplest level,

More information

Example 3 Find the tangent line to the following function at.

Example 3 Find the tangent line to the following function at. Emple Given n fin eh of the following. () () () () Emple Given fin. Emple Fin the tngent line to the following funtion t. Now ll tht we nee is the funtion vlue n erivtive (for the slope) t. The tngent

More information

Kirchhoff's Laws and Circuit Analysis (EC 2)

Kirchhoff's Laws and Circuit Analysis (EC 2) Kirchhoff's Laws and Circuit Analysis (EC ) Circuit analysis: solving for I and V at each element Linear circuits: involve resistors, capacitors, inductors Initial analysis uses only resistors Power sources,

More information

1.2 What is a vector? (Section 2.2) Two properties (attributes) of a vector are and.

1.2 What is a vector? (Section 2.2) Two properties (attributes) of a vector are and. Homework 1. Chpters 2. Bsis independent vectors nd their properties Show work except for fill-in-lnks-prolems (print.pdf from www.motiongenesis.com Textooks Resources). 1.1 Solving prolems wht engineers

More information

1 Nondeterministic Finite Automata

1 Nondeterministic Finite Automata 1 Nondeterministic Finite Automt Suppose in life, whenever you hd choice, you could try oth possiilities nd live your life. At the end, you would go ck nd choose the one tht worked out the est. Then you

More information

1.3 SCALARS AND VECTORS

1.3 SCALARS AND VECTORS Bridge Course Phy I PUC 24 1.3 SCLRS ND VECTORS Introdution: Physis is the study of nturl phenomen. The study of ny nturl phenomenon involves mesurements. For exmple, the distne etween the plnet erth nd

More information

Geometry of the Circle - Chords and Angles. Geometry of the Circle. Chord and Angles. Curriculum Ready ACMMG: 272.

Geometry of the Circle - Chords and Angles. Geometry of the Circle. Chord and Angles. Curriculum Ready ACMMG: 272. Geometry of the irle - hords nd ngles Geometry of the irle hord nd ngles urriulum Redy MMG: 272 www.mthletis.om hords nd ngles HRS N NGLES The irle is si shpe nd so it n e found lmost nywhere. This setion

More information

B Veitch. Calculus I Study Guide

B Veitch. Calculus I Study Guide Clculus I Stuy Guie This stuy guie is in no wy exhustive. As stte in clss, ny type of question from clss, quizzes, exms, n homeworks re fir gme. There s no informtion here bout the wor problems. 1. Some

More information

Resources. Introduction: Binding. Resource Types. Resource Sharing. The type of a resource denotes its ability to perform different operations

Resources. 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 information

Prefix-Free Regular-Expression Matching

Prefix-Free Regular-Expression Matching Prefix-Free Regulr-Expression Mthing Yo-Su Hn, Yjun Wng nd Derik Wood Deprtment of Computer Siene HKUST Prefix-Free Regulr-Expression Mthing p.1/15 Pttern Mthing Given pttern P nd text T, find ll sustrings

More information

8. Complex Numbers. We can combine the real numbers with this new imaginary number to form the complex numbers.

8. Complex Numbers. We can combine the real numbers with this new imaginary number to form the complex numbers. 8. Complex Numers The rel numer system is dequte for solving mny mthemticl prolems. But it is necessry to extend the rel numer system to solve numer of importnt prolems. Complex numers do not chnge the

More information

Continuous Random Variables Class 5, Jeremy Orloff and Jonathan Bloom

Continuous Random Variables Class 5, Jeremy Orloff and Jonathan Bloom Lerning Gols Continuous Rndom Vriles Clss 5, 8.05 Jeremy Orloff nd Jonthn Bloom. Know the definition of continuous rndom vrile. 2. Know the definition of the proility density function (pdf) nd cumultive

More information

LINEAR ALGEBRA APPLIED

LINEAR ALGEBRA APPLIED 5.5 Applictions of Inner Product Spces 5.5 Applictions of Inner Product Spces 7 Find the cross product of two vectors in R. Find the liner or qudrtic lest squres pproimtion of function. Find the nth-order

More information

Triangles The following examples explore aspects of triangles:

Triangles The following examples explore aspects of triangles: Tringles The following exmples explore spects of tringles: xmple 1: ltitude of right ngled tringle + xmple : tringle ltitude of the symmetricl ltitude of n isosceles x x - 4 +x xmple 3: ltitude of the

More information

Physics 2135 Exam 1 February 14, 2017

Physics 2135 Exam 1 February 14, 2017 Exm Totl / 200 Physics 215 Exm 1 Ferury 14, 2017 Printed Nme: Rec. Sec. Letter: Five multiple choice questions, 8 points ech. Choose the est or most nerly correct nswer. 1. Two chrges 1 nd 2 re seprted

More information

Linear Systems with Constant Coefficients

Linear Systems with Constant Coefficients Liner Systems with Constnt Coefficients 4-3-05 Here is system of n differentil equtions in n unknowns: x x + + n x n, x x + + n x n, x n n x + + nn x n This is constnt coefficient liner homogeneous system

More information

Section 6.1 Definite Integral

Section 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 information

Non Right Angled Triangles

Non Right Angled Triangles Non Right ngled Tringles Non Right ngled Tringles urriulum Redy www.mthletis.om Non Right ngled Tringles NON RIGHT NGLED TRINGLES sin i, os i nd tn i re lso useful in non-right ngled tringles. This unit

More information

Identifying and Classifying 2-D Shapes

Identifying and Classifying 2-D Shapes Ientifying n Clssifying -D Shpes Wht is your sign? The shpe n olour of trffi signs let motorists know importnt informtion suh s: when to stop onstrution res. Some si shpes use in trffi signs re illustrte

More information

Chapter 4 State-Space Planning

Chapter 4 State-Space Planning Leture slides for Automted Plnning: Theory nd Prtie Chpter 4 Stte-Spe Plnning Dn S. Nu CMSC 722, AI Plnning University of Mrylnd, Spring 2008 1 Motivtion Nerly ll plnning proedures re serh proedures Different

More information

Determinants Chapter 3

Determinants Chapter 3 Determinnts hpter Specil se : x Mtrix Definition : the determinnt is sclr quntity defined for ny squre n x n mtrix nd denoted y or det(). x se ecll : this expression ppers in the formul for x mtrix inverse!

More information

Euler and Hamilton Paths

Euler and Hamilton Paths Euler an Hamilton Paths The town of Königserg, Prussia (now know as Kaliningra an part of the Russian repuli), was ivie into four setion y ranhes of the Pregel River. These four setions C A D B Figure:

More information

#A29 INTEGERS 17 (2017) EQUALITY OF DEDEKIND SUMS MODULO 24Z

#A29 INTEGERS 17 (2017) EQUALITY OF DEDEKIND SUMS MODULO 24Z #A29 INTEGERS 17 (2017) EQUALITY OF DEDEKIND SUMS MODULO 24Z Kurt Girstmir Institut für Mthemtik, Universität Innsruck, Innsruck, Austri kurt.girstmir@uik.c.t Received: 10/4/16, Accepted: 7/3/17, Pulished:

More information

Calculus Cheat Sheet. Integrals Definitions. where F( x ) is an anti-derivative of f ( x ). Fundamental Theorem of Calculus. dx = f x dx g x dx

Calculus Cheat Sheet. Integrals Definitions. where F( x ) is an anti-derivative of f ( x ). Fundamental Theorem of Calculus. dx = f x dx g x dx Clulus Chet Sheet Integrls Definitions Definite Integrl: Suppose f ( ) is ontinuous Anti-Derivtive : An nti-derivtive of f ( ) on [, ]. Divide [, ] into n suintervls of is funtion, F( ), suh tht F = f.

More information

expression simply by forming an OR of the ANDs of all input variables for which the output is

expression simply by forming an OR of the ANDs of all input variables for which the output is 2.4 Logic Minimiztion nd Krnugh Mps As we found ove, given truth tle, it is lwys possile to write down correct logic expression simply y forming n OR of the ANDs of ll input vriles for which the output

More information

Monochromatic Plane Matchings in Bicolored Point Set

Monochromatic Plane Matchings in Bicolored Point Set CCCG 2017, Ottw, Ontrio, July 26 28, 2017 Monohromti Plne Mthings in Biolore Point Set A. Krim Au-Affsh Sujoy Bhore Pz Crmi Astrt Motivte y networks interply, we stuy the prolem of omputing monohromti

More information