Unit 2 Solutions Unit 2 Problem Solutions

Size: px
Start display at page:

Download "Unit 2 Solutions Unit 2 Problem Solutions"

Transcription

1 Unit 2 Problem Solutions 2.1 See LD p. 731 for solution. 2.2 (a) In both cases, if = 0, the transmission is 0, and if = 1, the transmission is (b) In both cases, if = 0, the transmission is, and if = 1, the transmission is nswer is in LD p (a) = [( 1) ( 1)] E D = E D 2.4 (b) = (' ( )) = (' ) = ( ) = = 2.5 (a) ( ) ( ) (D' ) (D' E) = ( ) (D' ) (D' E) y Dist. Law = (D' ) (D' E) y Dist. Law = D' E y Dist. Law 2.5 (b) (' ') (' ' D) (' D') = (' ' D) (' D') {y Distributive Law with = ' '} = '' '' 'D 'D' 'D' DD' = '' 'D' '' 'D' 2.6 (a) 'D' = ( ') ( D') 2.6 (b) W W' = (W W' ) = ( ') ( ') ( D') ( D') = (W ) {y bsorption} = (W ) (W ) 2.6 (c) ' E DE' = ' E( D') = ' E( D) = (' E) (' D) = (' E) ( E) ( E) (' D) ( D) ( D) 2.6 (d) W' Q' = ( W' Q') = [W' ( Q')] = (W' ) (W' Q') y Distributive Law 2.6 (e) D' 'D' ' = D' ( ') ' 2.6 (f) DE = D' ( ') ' y Elimination Theorem = ( D)( E) = (D' ') ( ' ') = ( D)( D)( E)( E) = (D' ') (D' ) ( ' ') y Distributive Law and Elimination Theorem = (' D') ( D') 2.7 (a) ( D) ( E) ( ) = DE pply second Distributive Law twice 2.7 (b) W V U = (W V U) y first Distributive Law D U E V W 2.8 (a) [()' 'D]' = ('D)' = ( D') 2.8 (b) [ (' D)]' = '((' D))' = D' = '(' (' D)') = '(' D') 2.8 (c) (( ') )' ( ) ( )' = '' 'D' = (' ') ( )'' = (' ')'' = '' 2.9 (a) = [( )' ( ( )')'] ( ( )')' = ( ( )')' y Elimination Theorem with =(()')' = '( ) = ' 2.9 (b) G = {[(R S T)' PT(R S)']' T}' = (R S T)' PT(R S)' T' = T' (R'S'T') P(R'S')T = T' PR'S'T'T = T' engage Learning. ll Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.

2 2.10 (a) 2.10 (b) ' 2.10 (c) 2.10 (d) ' ' ' 2.10 (e) 2.10 (f) 2.11 (a) 2.11 (c) (' ' )(' ' )' = 0 y omplementarity Law (' D)()' = ' D y Elimination Theorem 2.11 (b) 2.11 (d) (' D) (' D) = (' D) y bsorption (' D')(' EG) = ' D'EG y Distributive Law 2.11 (e) [' ( D)' E']( D) = '( D) E'( D) Distributive Law 2.11 (f) '( )(D'E )' (D'E ) = '( ) D'E y Elimination 2.12 (a) ( ') ( ')' = 1 y omplementarity 2.12 (b) [W '( )][W' ' ( )] = '( ) Law y Uniting Theorem 2.12 (c) (V'W U)' (U V'W) = (V'W U)' ( ) y Elimination Theorem 2.12 (d) (UV' W')(UV' W' ') = UV' W' y bsorption Theorem 2.12 (e) (W' )( ') (W' )'( ') = ( ') y Uniting Theorem 2.13 (a) 1 = ' ( ) = 0 = 2.13 (b) 2 = '' ' = ' ' = ' ' 2.13 (c) 3 = [( )'D][( ) D] = ( )'D ( ) ( )' D = ( )' D y bsorption 2.12 (f) 2.13 (d) 2.14 (a) ( E D) 2.14 (b) W VU (V' U W)[(W ) U'] [(W ) U' ] = (W ) U' y bsorption = [( )]' ( )D = [( )]' D y Elimination with = [( ) ]' = '' ' D' 2.15 (a) f ' = {[ (D)'][(D)' (' )]}' = [ (D)']' [(D)' (' )]' = '(D)'' (D)''[(' )]' = 'D D[' (' )'] = 'D D[' '''] = 'D D[' '] 2.15(b) f ' = [' (' D)(D' ')]' = (')'[(' D)(D' ']' = (' '' ')[(' D)' (D')'''] = (' ')['''D' (' ' D'')] = (' ')['D' (' ' D)] 2.16 (a) f D = [ (D)'][(D)' (' )] D 2.16 (b) f D = [' (' D)(D' ')] D = [ ( D)'] [( D)'( ')] = ( ' )['D ( D' )') 2.17 (a) f = [(' )] [( ')] 2.17 (b) f = ' ' ' = = ' ' ' = ' ' ' = ' ' = = 2.17 (c) f = (' ' )( )(' ' ' ) ( ') = ( ) 2.18 (a) product term, sum-of-products, product-of-sums) engage Learning. ll Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.

3 2.18 (b) sum-of-products 2.18 (c) none apply 2.18 (d) sum term, sum-of-products, product-of-sums 2.18 (e) product-of-sums (a) W = D[(' ' ) ' ] 2.20 (b) = D[(' ' ) ' ] = ' D ' D ' D ' D W ' D ' D 2.20 (c) = D[(' ' ) ' ] = D(' ' ' )( ' ) = D(' ' ' )( ) D ' ' ' 2.21 H G x x x 2.22 (a) '' 'D 'DE' = '(' D DE') = '[' D( E')] = '(' D)(' E') 2.22 (d) '' (D' E) = '' ( E)(D' E) = ('' E)('' D' E) = (' E)(' E) (' D' E)(' D' E) 2.22 (b) 2.22 (c) H'I' JK = (H'I' J)(H'I' K) = (H' J)(I' J)(H' K)(I' K) ' ' D' = (' ' D') = [( )(' ') D'] = ( D')(' ' D') 2.22 (e) 2.22 (f) 2.23 (a) W U'V = (W U')(W )(W V) 2.23 (b) '' 'D' E' = '' 'D' E' = ' (' D') E' = (' E')(' D' E') = (' E)(' ')( E)( ' ) (' D' E)(' D' ') W' W'' W'' = '(W W') W'' = '(W' ) W'' = (' W')(' ')(W' W')(W' ') = (' W')(' ')(W' ) TW U' V = (TU)(T'V)(WUV)(W'V) 2.23 (c) '' 'D' 'E' = '(' D' E') 2.23 (d) = '[E' (' D')] = '(E' )(E' ' D') DE' ' = ( DE' ') = [DE' ( ')] = (DE' )(DE' ') = ( D)( E')( ' D)( ' E') engage Learning. ll Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.

4 2.24 (a) [(')' (' )'] = ' (' )' = ' ' y Elimination Theorem with = (' ) 2.24 (b) ( ('( W)')')' = ''( W)' = '''W' 2.24 (d) ( )D ( )' = D ( )' 2.24 (c) [(' ')' ('')' 'D]' {y Elimination Theorem with = ( )'} = (' ')''( D') = '' = D '' 2.25 (a) (P, Q, R, S)' = [(R' PQ)S]' = R(P' Q') S' 2.25 (b) (W,,, )' = [ (W ')]' = RP' RQ' S' 2.25 (c) (,,, D)' = [' ' D]' = [' ' D]' = (' D') = [ ' W]' = [ W]' = [ ]' = '' '' 2.26 (a) = [(' )']' = [' '] = 2.26 (b) G = [()'( )]' = ( '') = 2.26 (c) H = [W''(' ')]' = W 2.27 = (V W) (V ) (V ) = (V W)(V ) = V ( W) y Distributive Law with = V W 2.28 (a) = ' ' ' = ' ' (y Uniting Theorem) = ( ') ' = ( ) ' (y Elimination Theorem) = ' = ( ') = ( ) = 2.28 (b) V eginning with the answer to (a): = ( ) lternate solutions: = ( ) = ( ) 2.29 (a) ' () ' ' (') (b) ' () () (') () (') engage Learning. ll Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.

5 2-29 (c) 2.29 (e) ' ' ' (d) W W' W W'W W' W (W')(W) ' () (') 2.30 = (') '' (from the circuit) = (' '')( '') (Distributive Law) = ('')(')('')(')()(') (Distributive Law) = (1')(1)('')(')()(1) (omplementation Laws) = (1)(1)('')(')()(1) (Operations with 0 and 1) = ('')(')() (Operations with 0 and 1) ' ' G = ( ' ' )(' )( ) (from the circuit) engage Learning. ll Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.

6 engage Learning. ll Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.

Full file at

Full file at ull file at https://fratstock.eu Unit 2 Problem Solutions Unit 2 Solutions 2.1 See LD p. 693 for solution. 2.2 (a) In both cases, if = 0, the transmission is 0, and if = 1, the transmission is 1. 2.2 (b)

More information

Unit 8 Problem Solutions

Unit 8 Problem Solutions Unit 8 Problem Solutions Unit 8 Solutions 8. W X Y V Z 5 5 2 25 3 35 4 t (ns) 8.2 (a) = '' + + ' Static -hazards: and 8.2 (a) (contd) 8.2 (b) = ( + ') (+ + ) ( + + ') Static -hazards are: and t = '' +

More information

( 4. AP Exam Practice Questions for Chapter 7. AP Exam Practice Questions for Chapter 7 1 = = x dx. 1 3x So, the answer is A.

( 4. AP Exam Practice Questions for Chapter 7. AP Exam Practice Questions for Chapter 7 1 = = x dx. 1 3x So, the answer is A. AP Eam Practice Questions for Chapter 7 AP Eam Practice Questions for Chapter 7. e e So, the answer is A. e e ( ) A e e d e e e e. 7 + + (, ) + (, ) (, ) 7 + + + 7 + 7 + ( ) ( ),, A d + + + + + + + d +

More information

2 cos sin 2 2. cos sin 2 cos 1 sin 2. .But = ( ),and = + = ( ) ( ) ( ) 2. [by the equality of mixed partials] = ± ( ) ( ).

2 cos sin 2 2. cos sin 2 cos 1 sin 2. .But = ( ),and = + = ( ) ( ) ( ) 2. [by the equality of mixed partials] = ± ( ) ( ). 36 CHAPTER 6 VECTOR CALCULUS ( ) ( ) ( ) ( ) 3 6 ( ) 4 ( 3. Thus, as in the example, ) and F r F r. We parametrize as r() cos sin,. Then (cos )(sin ) sin cos F r F r cos sin sin cos cos sin cos 3 cos sin

More information

acclamation. sophomores, their roomer, George P. Burdell, who

acclamation. sophomores, their roomer, George P. Burdell, who Z- V., X X H v H, 4 V w w w v. w v j w w z w w w, w H $.0, w w w J.,, x- Y w- w ; v H.. H. - 3.. w x 4 :00.., 0, 4. -. - x. - Yw J, q. 3. j...,, ( w U, v., w, v,,., v, v, v w w Y,, w z, v w w H. 3, v,

More information

16.2 Line Integrals. location should be approximately 0 01 V(2 1) = 0 01 h4 3i = h i, so the particle should be approximately at the

16.2 Line Integrals. location should be approximately 0 01 V(2 1) = 0 01 h4 3i = h i, so the particle should be approximately at the SECTION 6. LINE INTEGRALS 35 9. ( ) = + ( ) =i +j. Thus, each vector ( ) has the same direction and twice the length of the position vector of the point ( ), so the vectors all point directly away from

More information

So, t = 1 is a point of inflection of s(). Use s () t to find the velocity at t = Because 0, use 144.

So, t = 1 is a point of inflection of s(). Use s () t to find the velocity at t = Because 0, use 144. AP Eam Practice Questions for Chapter AP Eam Practice Questions for Chapter f 4 + 6 7 9 f + 7 0 + 6 0 ( + )( ) 0,. The critical numbers of f( ) are and.. Evaluate each point. A: d d C: d d B: D: d d d

More information

CHAPTER 12 Turbomachinery

CHAPTER 12 Turbomachinery CAER urbomachinery Chapter / urbomachinery 800 / 0 8 8 rad /s, u r 8 8 0 0 m /s, u r 8 8 0 0 8 m /s, rbv, but V u since, n n 0 0 0 0 0 0 m / s V V 0 0 m /s, rb 0 0 0 Vn u 0 8 6 77 m /s, tan tan 0 n t V

More information

Chapter y. 8. n cd (x y) 14. (2a b) 15. (a) 3(x 2y) = 3x 3(2y) = 3x 6y. 16. (a)

Chapter y. 8. n cd (x y) 14. (2a b) 15. (a) 3(x 2y) = 3x 3(2y) = 3x 6y. 16. (a) Chapter 6 Chapter 6 opener A. B. C. D. 6 E. 5 F. 8 G. H. I. J.. 7. 8 5. 6 6. 7. y 8. n 9. w z. 5cd.. xy z 5r s t. (x y). (a b) 5. (a) (x y) = x (y) = x 6y x 6y = x (y) = (x y) 6. (a) a (5 a+ b) = a (5

More information

AP Exam Practice Questions for Chapter 3

AP Exam Practice Questions for Chapter 3 AP Eam Practice Questions for Chapter AP Eam Practice Questions for Chapter f + 6 7 9 f + 7 0 + 6 0 ( + )( ) 0,. The critical numbers of f are and. So, the answer is B.. Evaluate each statement. I: Because

More information

CHAPTER 3 Linear Equations and Problem Solving

CHAPTER 3 Linear Equations and Problem Solving CHAPTER Linear Equations and Problem Solving Section. Solving Linear Equations. x 9. x 6 5. Subtraction 7. Multiplication 9. Subtraction. Addition. 5 0 Original equation 5 5 0 5 Subtract 5 from each side.

More information

); 5 units 5. x = 3 6. r = 5 7. n = 2 8. t =

); 5 units 5. x = 3 6. r = 5 7. n = 2 8. t = . Sample answer: dilation with center at the origin and a scale factor of 1 followed b a translation units right and 1 unit down 5. Sample answer: reflection in the -axis followed b a dilation with center

More information

Section 3.5 Geometric and Scientific Applications

Section 3.5 Geometric and Scientific Applications Section. Geometric and Scientific Applications 6 Section. Geometric and Scientific Applications.. I Prt I I 49.9 8700.08.Note: 8 monts. years Te interest is $49.9. I Prt 4 40 4 900r 4 r 900 0.06 r r Te

More information

Chapter 2 SOLUTION 100 = km = h. = h. ft s

Chapter 2 SOLUTION 100 = km = h. = h. ft s Chapter.1. Convert the information given in the accompanying table from SI units to U.S. Customary units. Show all steps of your solutions. See Example.. km 1000 m.8 ft 1 mile 10 = 74.5 miles/h h 1 km

More information

AP Exam Practice Questions for Chapter 6

AP Exam Practice Questions for Chapter 6 AP Eam Practice Questions for Chapter 6 AP Eam Practice Questions for Chapter 6. To find which graph is a slope field for, 5 evaluate the derivative at selected points. At ( 0, ),.. 3., 0,. 5 At ( ) At

More information

AP Exam Practice Questions for Chapter 5

AP Exam Practice Questions for Chapter 5 AP Eam Practice Questions for Chapter 5 AP Eam Practice Questions for Chapter 5 d. To find which graph is a slope field for, 5 evaluate the derivative at selected points. d At ( 0, ),. d At (, 0 ),. 5

More information

P.1. Real Numbers. Copyright 2011 Pearson, Inc.

P.1. Real Numbers. Copyright 2011 Pearson, Inc. P.1 Real Numbers Copyright 2011 Pearson, Inc. What you ll learn about Representing Real Numbers Order and Interval Notation Basic Properties of Algebra Integer Exponents Scientific Notation and why These

More information

1. (a) q = 4, r = 1. (b) q = 0, r = 0. (c) q = 5, r = (a) q = 9, r = 3. (b) q = 15, r = 17. (c) q = 117, r = 11.

1. (a) q = 4, r = 1. (b) q = 0, r = 0. (c) q = 5, r = (a) q = 9, r = 3. (b) q = 15, r = 17. (c) q = 117, r = 11. 000 Chapter 1 Arithmetic in 1.1 The Division Algorithm Revisited 1. (a) q = 4, r = 1. (b) q = 0, r = 0. (c) q = 5, r = 3. 2. (a) q = 9, r = 3. (b) q = 15, r = 17. (c) q = 117, r = 11. 3. (a) q = 6, r =

More information

b UVW is a right-angled triangle, therefore VW is the diameter of the circle. Centre of circle = Midpoint of VW = (8 2) + ( 2 6) = 100

b UVW is a right-angled triangle, therefore VW is the diameter of the circle. Centre of circle = Midpoint of VW = (8 2) + ( 2 6) = 100 Circles 6F a U(, 8), V(7, 7) and W(, ) UV = ( x x ) ( y y ) = (7 ) (7 8) = 8 VW = ( 7) ( 7) = 64 UW = ( ) ( 8) = 8 Use Pythagoras' theorem to show UV UW = VW 8 8 = 64 = VW Therefore, UVW is a right-angled

More information

1. (a) q = 4, r = 1. (b) q = 0, r = 0. (c) q = 5, r = (a) q = 9, r = 3. (b) q = 15, r = 17. (c) q = 117, r = 11.

1. (a) q = 4, r = 1. (b) q = 0, r = 0. (c) q = 5, r = (a) q = 9, r = 3. (b) q = 15, r = 17. (c) q = 117, r = 11. 000 Chapter 1 Arithmetic in 1.1 The Division Algorithm Revisited 1. (a) q = 4, r = 1. (b) q = 0, r = 0. (c) q = 5, r = 3. 2. (a) q = 9, r = 3. (b) q = 15, r = 17. (c) q = 117, r = 11. 3. (a) q = 6, r =

More information

Introduction to Computational Manifolds and Applications

Introduction to Computational Manifolds and Applications IMPA - Instituto de Matemática Pura e Aplicada, Rio de Janeiro, RJ, Brazil Introduction to Computational Manifolds and Applications Part 1 - Constructions Prof. Marcelo Ferreira Siqueira mfsiqueira@dimap.ufrn.br

More information

Following are the results of four drained direct shear tests on an overconsolidated clay: Diameter of specimen 50 mm Height of specimen 25 mm

Following are the results of four drained direct shear tests on an overconsolidated clay: Diameter of specimen 50 mm Height of specimen 25 mm 444 Chapter : Shear Strength of Soil Example. Following are the results of four drained direct shear tests on an overconsolidated clay: Diameter of specimen 50 mm Height of specimen 5 mm Normal Shear force

More information

Inner Product Spaces 5.2 Inner product spaces

Inner Product Spaces 5.2 Inner product spaces Inner Product Spaces 5.2 Inner product spaces November 15 Goals Concept of length, distance, and angle in R 2 or R n is extended to abstract vector spaces V. Sucn a vector space will be called an Inner

More information

CS 154. Finite Automata, Nondeterminism, Regular Expressions

CS 154. Finite Automata, Nondeterminism, Regular Expressions CS 54 Finite Automata, Nondeterminism, Regular Expressions Read string left to right The DFA accepts a string if the process ends in a double circle A DFA is a 5-tuple M = (Q, Σ, δ, q, F) Q is the set

More information

123 Holt McDougal Geometry

123 Holt McDougal Geometry 44. - 0 - -4 y x heck students estimates; possible answer: pentagon is not equiangular; m = 100 ; m = 113 ; m = 113 ; m = 101 ; m = 113 ; yes, pentagon is not equiangular. 45a. heptagon b. (7 - )180 =

More information

CHAPTER 2 Limits and Their Properties

CHAPTER 2 Limits and Their Properties CHAPTER Limits and Their Properties Section. A Preview of Calculus...5 Section. Finding Limits Graphically and Numerically...5 Section. Section. Evaluating Limits Analytically...5 Continuity and One-Sided

More information

AP Exam Practice Questions for Chapter 4

AP Exam Practice Questions for Chapter 4 AP Exam Practice Questions for Chapter AP Exam Practice Questions for Chapter f x = x +. f x = f x dx = x + dx. The equation of the line is ( ) ( ) ( ) ( ) Use f ( ) = to find C. ( ) ( ) C f( x) = x +

More information

ELEC Digital Logic Circuits Fall 2015 Logic Minimization (Chapter 3)

ELEC Digital Logic Circuits Fall 2015 Logic Minimization (Chapter 3) ELE 2200-002 igital Logic ircuits Fall 205 Logic Minimization (hapter 3) Vishwani. grawal James J. anaher Professor epartment of Electrical and omputer Engineering uburn University, uburn, L 36849 http://www.eng.auburn.edu/~vagrawal

More information

Prerequisites. Copyright Cengage Learning. All rights reserved.

Prerequisites. Copyright Cengage Learning. All rights reserved. Prerequisites P Copyright Cengage Learning. All rights reserved. P.4 FACTORING POLYNOMIALS Copyright Cengage Learning. All rights reserved. What You Should Learn Remove common factors from polynomials.

More information

Instructor s Manual for Fundamentals of Logic Design, 5th Ed. Charles H. Roth, Jr. The University of Texas at Austin. Brooks/Cole Publishing

Instructor s Manual for Fundamentals of Logic Design, 5th Ed. Charles H. Roth, Jr. The University of Texas at Austin. Brooks/Cole Publishing Instructor s Manual for undamentals of Logic esign, 5th Ed. harles H. Roth, Jr. The University of Teas at ustin rooks/ole Publishing OPYRIGHT 23 by rooks/ole division of Thomson Learning ll rights reserved.

More information

Chapter 6. Worked-Out Solutions AB 3.61 AC 5.10 BC = 5

Chapter 6. Worked-Out Solutions AB 3.61 AC 5.10 BC = 5 27. onstruct a line ( DF ) with midpoint P parallel to and twice the length of QR. onstruct a line ( EF ) with midpoint R parallel to and twice the length of QP. onstruct a line ( DE ) with midpoint Q

More information

Exercise. Exercise 1.1. MA112 Section : Prepared by Dr.Archara Pacheenburawana 1

Exercise. Exercise 1.1. MA112 Section : Prepared by Dr.Archara Pacheenburawana 1 MA112 Section 750001: Prepared by Dr.Archara Pacheenburawana 1 Exercise Exercise 1.1 1 8 Find the vertex, focus, and directrix of the parabola and sketch its graph. 1. x = 2y 2 2. 4y +x 2 = 0 3. 4x 2 =

More information

FMIA. Fluid Mechanics and Its Applications 113 Series Editor: A. Thess. Moukalled Mangani Darwish. F. Moukalled L. Mangani M.

FMIA. Fluid Mechanics and Its Applications 113 Series Editor: A. Thess. Moukalled Mangani Darwish. F. Moukalled L. Mangani M. FMIA F. Moukalled L. Mangani M. Darwish An Advanced Introduction with OpenFOAM and Matlab This textbook explores both the theoretical foundation of the Finite Volume Method (FVM) and its applications in

More information

Preface. Enhanced Learning

Preface. Enhanced Learning Preface This book is just what you are looking for Secondary 2 Mathematics made easy and comprehensible so you need not struggle to make sense of all the new and unfamiliar concepts. Specially written

More information

A Simple Turbulence Closure Model

A Simple Turbulence Closure Model A Simple Turbulence Closure Model Atmospheric Sciences 6150 1 Cartesian Tensor Notation Reynolds decomposition of velocity: Mean velocity: Turbulent velocity: Gradient operator: Advection operator: V =

More information

A Simple Turbulence Closure Model. Atmospheric Sciences 6150

A Simple Turbulence Closure Model. Atmospheric Sciences 6150 A Simple Turbulence Closure Model Atmospheric Sciences 6150 1 Cartesian Tensor Notation Reynolds decomposition of velocity: V = V + v V = U i + u i Mean velocity: V = Ui + V j + W k =(U, V, W ) U i =(U

More information

Computational processes

Computational processes Spring 2010 Computational processes in living cells Lecture 6: Gene assembly as a pointer reduction in MDS descriptors Vladimir Rogojin Department of IT, Abo Akademi http://www.abo.fi/~ipetre/compproc/

More information

Theory of Computation 1 Sets and Regular Expressions

Theory of Computation 1 Sets and Regular Expressions Theory of Computation 1 Sets and Regular Expressions Frank Stephan Department of Computer Science Department of Mathematics National University of Singapore fstephan@comp.nus.edu.sg Theory of Computation

More information

Sum divisor cordial labeling for star and ladder related graphs

Sum divisor cordial labeling for star and ladder related graphs Proyecciones Journal of Mathematics Vol. 35, N o 4, pp. 437-455, December 016. Universidad Católica del Norte Antofagasta - Chile Sum divisor cordial labeling for star and ladder related graphs A. Lourdusamy

More information

2. P lies on the perpendicular bisector of RS ; Because. 168 ft. 3. P lies on the angle bisector of DEF;

2. P lies on the perpendicular bisector of RS ; Because. 168 ft. 3. P lies on the angle bisector of DEF; 9. = 9 x 9. = x 95. a. ft b. ft b ft c. 9. a. 0 ft b. ft c. hapter. Start Thinking ft ft The roof lines become steeper; The two top chords will get longer as the king post gets longer, but the two top

More information

Example: sending one bit of information across noisy channel. Effects of the noise: flip the bit with probability p.

Example: sending one bit of information across noisy channel. Effects of the noise: flip the bit with probability p. Lecture 20 Page 1 Lecture 20 Quantum error correction Classical error correction Modern computers: failure rate is below one error in 10 17 operations Data transmission and storage (file transfers, cell

More information

ELEC Digital Logic Circuits Fall 2014 Logic Minimization (Chapter 3)

ELEC Digital Logic Circuits Fall 2014 Logic Minimization (Chapter 3) ELE 2200-002 Digital Logic ircuits Fall 204 Logic Minimization (hapter 3) Vishwani D. grawal James J. Danaher Professor Department of Electrical and omputer Engineering uburn University, uburn, L 36849

More information

I-1. rei. o & A ;l{ o v(l) o t. e 6rf, \o. afl. 6rt {'il l'i. S o S S. l"l. \o a S lrh S \ S s l'l {a ra \o r' tn $ ra S \ S SG{ $ao. \ S l"l. \ (?

I-1. rei. o & A ;l{ o v(l) o t. e 6rf, \o. afl. 6rt {'il l'i. S o S S. ll. \o a S lrh S \ S s l'l {a ra \o r' tn $ ra S \ S SG{ $ao. \ S ll. \ (? >. 1! = * l >'r : ^, : - fr). ;1,!/!i ;(?= f: r*. fl J :!= J; J- >. Vf i - ) CJ ) ṯ,- ( r k : ( l i ( l 9 ) ( ;l fr i) rf,? l i =r, [l CB i.l.!.) -i l.l l.!. * (.1 (..i -.1.! r ).!,l l.r l ( i b i i '9,

More information

CHAPTER 2 Fluid Statics

CHAPTER 2 Fluid Statics Chapter / Fluid Statics CHPTER Fluid Statics FE-type Eam Review Problems: Problems - to -9. (C). (D). (C).4 ().5 () The pressure can be calculated using: p = γ h were h is the height of mercury. p= γ h=

More information

Lecture 11. Linear systems: Cholesky method. Eigensystems: Terminology. Jacobi transformations QR transformation

Lecture 11. Linear systems: Cholesky method. Eigensystems: Terminology. Jacobi transformations QR transformation Lecture Cholesky method QR decomposition Terminology Linear systems: Eigensystems: Jacobi transformations QR transformation Cholesky method: For a symmetric positive definite matrix, one can do an LU decomposition

More information

Measurements in Chemistry Chapter 2

Measurements in Chemistry Chapter 2 Measurements in Chemistry Chapter 2 Problem-Set Solutions 2.1 It is easier to use because it is a decimal unit system. 2.2 Common measurements include mass, volume, length, time, temperature, pressure,

More information

3. Interpret the graph of x = 1 in the contexts of (a) a number line (b) 2-space (c) 3-space

3. Interpret the graph of x = 1 in the contexts of (a) a number line (b) 2-space (c) 3-space MA2: Prepared by Dr. Archara Pacheenburawana Exercise Chapter 3 Exercise 3.. A cube of side 4 has its geometric center at the origin and its faces parallel to the coordinate planes. Sketch the cube and

More information

MathQuest: Linear Algebra. Answer: (False). We can write the third vector as a linear combination of the first two: v 3 = 3v 1 +2v 2.

MathQuest: Linear Algebra. Answer: (False). We can write the third vector as a linear combination of the first two: v 3 = 3v 1 +2v 2. MathQuest: Linear Algebra Linear Independence. True or False The following vectors are linearly independent: (,0,0), (0,0,2), (3,0,4) Answer: (False). We can write the third vector as a linear combination

More information

Math Models of OR: Traveling Salesman Problem

Math Models of OR: Traveling Salesman Problem Math Models of OR: Traveling Salesman Problem John E. Mitchell Department of Mathematical Sciences RPI, Troy, NY 12180 USA November 2018 Mitchell Traveling Salesman Problem 1 / 19 Outline 1 Examples 2

More information

Measurements in Chemistry Chapter 2

Measurements in Chemistry Chapter 2 Measurements in Chemistry Chapter 2 Problem-Set Solutions 2.1 It is easier to use because it is a decimal unit system. 2.2 Common measurements include mass, volume, length, time, temperature, pressure,

More information

Answers. Chapter10 A Start Thinking. and 4 2. Sample answer: no; It does not pass through the center.

Answers. Chapter10 A Start Thinking. and 4 2. Sample answer: no; It does not pass through the center. hapter10 10.1 Start Thinking 6. no; is not a right triangle because the side lengths do not satisf the Pthagorean Theorem (Thm. 9.1). 1. (3, ) 7. es; is a right triangle because the side lengths satisf

More information

Discussion Question 6A

Discussion Question 6A Discussion Question 6 P212, Week 6 Two Methods for Circuit nalysis Method 1: Progressive collapsing of circuit elements In last week s discussion, we learned how to analyse circuits involving batteries

More information

) = (3.5, 3) 5-3. check it out!

) = (3.5, 3) 5-3. check it out! 44. Let be the irumenter of the. Given: = m; so by the properties of -6-9,. So = + = _ 5- = _ () = 4 m. medians and altitudes of Triangles hek it out! 1a. KZ + ZW = KW _ KW + ZW = KW ZW KW 7 KW 1 = KW

More information

Topological indices: the modified Schultz index

Topological indices: the modified Schultz index Topological indices: the modified Schultz index Paula Rama (1) Joint work with Paula Carvalho (1) (1) CIDMA - DMat, Universidade de Aveiro The 3rd Combinatorics Day - Lisboa, March 2, 2013 Outline Introduction

More information

More Sets Exercises with complete solutions

More Sets Exercises with complete solutions More Sets Exercises with complete solutions Introduction 1 Let us define the following sets: M = {males}, = {burglars}, S = {unsuccessful people}, P = {members of the police-force}, H = {happy people}where

More information

Simplicity of A5 Brute Force Method!

Simplicity of A5 Brute Force Method! Simplicity of A5 Brute Force Method! Step 1: List all the elements of A5. i (12)(12) (135) (13)(35) (12354) (12)(23)(35)(54) (12)(34) (12)(34) (145) (14)(45) (13425) (13)(34)(42)(25) (12)(35) (12)(35)

More information

Goals for Lecture. Binary Logic and Gates (MK 2.1) Binary Variables. Notation Examples. Logical Operations

Goals for Lecture. Binary Logic and Gates (MK 2.1) Binary Variables. Notation Examples. Logical Operations Introduction to Electrical Engineering, II LETURE NOTES #2 Instructor: Email: Telephone: Office: ndrew. Kahng (lecture) abk@ucsd.edu 858-822-4884 office 3802 P&M lass Website: http://vlsicad.ucsd.edu/courses/ece20b/wi04/

More information

MA232A Euclidean and Non-Euclidean Geometry School of Mathematics, Trinity College Michaelmas Term 2017 Vector Algebra and Spherical Trigonometry

MA232A Euclidean and Non-Euclidean Geometry School of Mathematics, Trinity College Michaelmas Term 2017 Vector Algebra and Spherical Trigonometry MA232A Euclidean and Non-Euclidean Geometry School of Mathematics, Trinity College Michaelmas Term 2017 Vector Algebra and Spherical Trigonometry David R. Wilkins 3.1. Vectors in Three-Dimensional Euclidean

More information

FORMAL LANGUAGES, AUTOMATA AND COMPUTABILITY

FORMAL LANGUAGES, AUTOMATA AND COMPUTABILITY 5-453 FORMAL LANGUAGES, AUTOMATA AND COMPUTABILITY NON-DETERMINISM and REGULAR OPERATIONS THURSDAY JAN 6 UNION THEOREM The union of two regular languages is also a regular language Regular Languages Are

More information

Chapter 5. The Differential Forms of the Fundamental Laws

Chapter 5. The Differential Forms of the Fundamental Laws Chapter 5 The Differential Forms of the Fundamental Laws 1 5.1 Introduction Two primary methods in deriving the differential forms of fundamental laws: Gauss s Theorem: Allows area integrals of the equations

More information

Understanding Quaternions: Rotations, Reflections, and Perspective Projections. Ron Goldman Department of Computer Science Rice University

Understanding Quaternions: Rotations, Reflections, and Perspective Projections. Ron Goldman Department of Computer Science Rice University Understanding Quaternions: Rotations, Reflections, and Perspective Projections Ron Goldman Department of Computer Science Rice University The invention of the calculus of quaternions is a step towards

More information

Terms of Use. Copyright Embark on the Journey

Terms of Use. Copyright Embark on the Journey Terms of Use All rights reserved. No part of this packet may be reproduced, stored in a retrieval system, or transmitted in any form by any means - electronic, mechanical, photo-copies, recording, or otherwise

More information

Week-5. Sequential Circuit Design. Acknowledgement: Most of the following slides are adapted from Prof. Kale's slides at UIUC, USA.

Week-5. Sequential Circuit Design. Acknowledgement: Most of the following slides are adapted from Prof. Kale's slides at UIUC, USA. Week-5 Sequential Circuit Design Acknowledgement: Most of the following slides are adapted from Prof. Kale's slides at UIUC, USA. Storing a value: SR = 00 What if S = 0 and R = 0? The equations on the

More information

The Gram-Schmidt Process 1

The Gram-Schmidt Process 1 The Gram-Schmidt Process In this section all vector spaces will be subspaces of some R m. Definition.. Let S = {v...v n } R m. The set S is said to be orthogonal if v v j = whenever i j. If in addition

More information

Finite Automata-cont d

Finite Automata-cont d Automt Theory nd Forml Lnguges Professor Leslie Lnder Lecture # 6 Finite Automt-cont d The Pumping Lemm WEB SITE: http://ingwe.inghmton.edu/ ~lnder/cs573.html Septemer 18, 2000 Exmple 1 Consider L = {ww

More information

Elimination and back substitution

Elimination and back substitution Roberto s Notes on Linear Algebra Chapter 3: Linear systems and matrices Section 2 Elimination and back substitution What you need to know already: What a (linear) system is. What it means to solve such

More information

Properties of Triangles and Four-Sided Figures Lesson 13.1 Classifying Triangles

Properties of Triangles and Four-Sided Figures Lesson 13.1 Classifying Triangles HPTR13 Properties of Triangles and our-sided igures Lesson 13.1 lassifying Triangles 1. lassify the following triangles by sides as a scalene triangle, an isosceles triangle, or an equilateral triangle.

More information

A Distance Property of the Feuerbach Point and Its Extension

A Distance Property of the Feuerbach Point and Its Extension Forum Geometricorum Volume 16 (016) 83 90. FOUM GEOM ISSN 1534-1178 A Distance Property of the Feuerbach Point and Its Extension Sándor Nagydobai Kiss Abstract. We prove that among the distances from the

More information

Efficient numerical solution of the Biot poroelasticity system in multilayered domains

Efficient numerical solution of the Biot poroelasticity system in multilayered domains Efficient numerical solution of the Biot poroelasticity system Anna Naumovich Oleg Iliev Francisco Gaspar Fraunhofer Institute for Industrial Mathematics Kaiserslautern, Germany, Spain Workshop on Model

More information

Solve problems involving tangents to a circle. Solve problems involving chords of a circle

Solve problems involving tangents to a circle. Solve problems involving chords of a circle 8UNIT ircle Geometry What You ll Learn How to Solve problems involving tangents to a circle Solve problems involving chords of a circle Solve problems involving the measures of angles in a circle Why Is

More information

Geometry: A Complete Course

Geometry: A Complete Course Geometry: omplete ourse (with Trigonometry) Module - Student WorkText Written by: Thomas E. lark Larry E. ollins Geometry: omplete ourse (with Trigonometry) Module Student Worktext opyright 2014 by VideotextInteractive

More information

Math 443/543 Graph Theory Notes 5: Graphs as matrices, spectral graph theory, and PageRank

Math 443/543 Graph Theory Notes 5: Graphs as matrices, spectral graph theory, and PageRank Math 443/543 Graph Theory Notes 5: Graphs as matrices, spectral graph theory, and PageRank David Glickenstein November 3, 4 Representing graphs as matrices It will sometimes be useful to represent graphs

More information

Chapter P. Prerequisites. Slide P- 1. Copyright 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley

Chapter P. Prerequisites. Slide P- 1. Copyright 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide P- 1 Chapter P Prerequisites 1 P.1 Real Numbers Quick Review 1. List the positive integers between -4 and 4.. List all negative integers greater than -4. 3. Use a calculator to evaluate the expression

More information

The super line graph L 2

The super line graph L 2 Discrete Mathematics 206 (1999) 51 61 www.elsevier.com/locate/disc The super line graph L 2 Jay S. Bagga a;, Lowell W. Beineke b, Badri N. Varma c a Department of Computer Science, College of Science and

More information

2 Introduction Standard conservative schemes will admit non-physical oscillations near material interfaces, which can be avoided by the application of

2 Introduction Standard conservative schemes will admit non-physical oscillations near material interfaces, which can be avoided by the application of A Conservative Approach to the Multiphase Euler Equations without Spurious Pressure Oscillations Xu-Dong Liu Ronald P. Fedkiw Stanley Osher June 8, 998 Abstract In [4], the pressure evolution equation

More information

K 4 -free graphs with no odd holes

K 4 -free graphs with no odd holes K 4 -free graphs with no odd holes Maria Chudnovsky 1 Columbia University, New York NY 10027 Neil Robertson 2 Ohio State University, Columbus, Ohio 43210 Paul Seymour 3 Princeton University, Princeton

More information

X-MA2C01-1: Partial Worked Solutions

X-MA2C01-1: Partial Worked Solutions X-MAC01-1: Partial Worked Solutions David R. Wilkins May 013 1. (a) Let A, B and C be sets. Prove that (A \ (B C)) (B \ C) = (A B) \ C. [Venn Diagrams, by themselves without an accompanying logical argument,

More information

10.6 Find Segment Lengths

10.6 Find Segment Lengths 10. Find Segment Lengths in ircles Goal p Find segment lengths in circles. Your Notes VOULRY Segments of a chord Secant segment Eternal segment THEOREM 10.14: SEGMENTS OF HORS THEOREM If two chords intersect

More information

ECE/Comp Sci 352 Digital System Fundamentals Quiz # 1 Solutions

ECE/Comp Sci 352 Digital System Fundamentals Quiz # 1 Solutions Last (Family) Name: KIME First (Given) Name: Student I: epartment of Electrical and omputer Engineering University of Wisconsin - Madison EE/omp Sci 352 igital System Fundamentals Quiz # Solutions October

More information

Chapter 6. Worked-Out Solutions. Chapter 6 Maintaining Mathematical Proficiency (p. 299)

Chapter 6. Worked-Out Solutions. Chapter 6 Maintaining Mathematical Proficiency (p. 299) hapter 6 hapter 6 Maintaining Mathematical Proficiency (p. 99) 1. Slope perpendicular to y = 1 x 5 is. y = x + b 1 = + b 1 = 9 + b 10 = b n equation of the line is y = x + 10.. Slope perpendicular to y

More information

Problem Set # 1 Solution, 18.06

Problem Set # 1 Solution, 18.06 Problem Set # 1 Solution, 1.06 For grading: Each problem worths 10 points, and there is points of extra credit in problem. The total maximum is 100. 1. (10pts) In Lecture 1, Prof. Strang drew the cone

More information

Steiner Transitive-Closure Spanners of Low-Dimensional Posets

Steiner Transitive-Closure Spanners of Low-Dimensional Posets Steiner Transitive-Closure Spanners of Low-Dimensional Posets Grigory Yaroslavtsev Pennsylvania State University + AT&T Labs Research (intern) Joint with P. Berman (PSU), A. Bhattacharyya (MIT), E. Grigorescu

More information

Objective. The student will be able to: solve systems of equations using elimination with multiplication. SOL: A.9

Objective. The student will be able to: solve systems of equations using elimination with multiplication. SOL: A.9 Objective The student will be able to: solve systems of equations using elimination with multiplication. SOL: A.9 Designed by Skip Tyler, Varina High School Solving Systems of Equations So far, we have

More information

CS 154, Lecture 3: DFA NFA, Regular Expressions

CS 154, Lecture 3: DFA NFA, Regular Expressions CS 154, Lecture 3: DFA NFA, Regular Expressions Homework 1 is coming out Deterministic Finite Automata Computation with finite memory Non-Deterministic Finite Automata Computation with finite memory and

More information

Digital Fundamentals

Digital Fundamentals Digital Fundamentals Tenth Edition Floyd hapter 5 Modified by Yuttapong Jiraraksopakun Floyd, Digital Fundamentals, 10 th 2008 Pearson Education ENE, KMUTT ed 2009 2009 Pearson Education, Upper Saddle

More information

Phys122A-Lecture 2 Electric Field

Phys122A-Lecture 2 Electric Field Phys122A-Lecture 2 Electric Field Physics 122 Labs Sections begin on next week Before your section meets Get a copy of the lab manual at the UW Bookstore! Read the information on page iii as it has a lot

More information

Chapter 2. 53% v. 2.2 a. From Eqs. (2.11) and (2.12), it can be seen that, 2.67

Chapter 2. 53% v. 2.2 a. From Eqs. (2.11) and (2.12), it can be seen that, 2.67 Chapter 2 2.1 d. (87.5)(9.81) (1000)(0.05) 3 17.17 kn/m c. d 1 w 17.17 1 0.15 3 14.93 kn/m G a. Eq. (2.12): s w (2.68)(9.81). 14.93 ; e 0.76 1 e 1 e e 0.76 b. Eq. (2.6): n 0.43 1 e 1 0.76 Vw wgs (0.15)(2.68)

More information

Theory of Computation 7 Normalforms and Algorithms

Theory of Computation 7 Normalforms and Algorithms Theory of Computation 7 Normalforms and Algorithms Frank Stephan Department of Computer Science Department of Mathematics National University of Singapore fstephan@comp.nus.edu.sg Theory of Computation

More information

EI M M 0 dx. EI M x C dx. EIy M x C x C

EI M M 0 dx. EI M x C dx. EIy M x C x C PROE 9. For the loading shown, determine (a) the equation of the elastic curve for the cantilever beam, (b) the deflection at the free end, (c) the slope at the free end. (a) Elastic curve: : K d d d,

More information

Logic and Computer Design Fundamentals. Chapter 2 Combinational Logic Circuits. Part 2 Circuit Optimization

Logic and Computer Design Fundamentals. Chapter 2 Combinational Logic Circuits. Part 2 Circuit Optimization Logic and omputer Design Fundamentals hapter 2 ombinational Logic ircuits Part 2 ircuit Optimization harles Kime & Thomas Kaminski 2008 Pearson Education, Inc. (Hyperlinks are active in View Show mode)

More information

If this addendum issued appears incomplete, notify the architect immediately.

If this addendum issued appears incomplete, notify the architect immediately. U # ilm treams at the undee heater P Project #0 ecember 06 his addendum is issued by the wner to all known bidders prior to receipt of Proposal. idders shall acknowledge receipt of this ddendum by so indicating

More information

Exercises Chapter 1. Exercise 1.1. Let Σ be an alphabet. Prove wv = w + v for all strings w and v.

Exercises Chapter 1. Exercise 1.1. Let Σ be an alphabet. Prove wv = w + v for all strings w and v. 1 Exercises Chpter 1 Exercise 1.1. Let Σ e n lphet. Prove wv = w + v for ll strings w nd v. Prove # (wv) = # (w)+# (v) for every symol Σ nd every string w,v Σ. Exercise 1.2. Let w 1,w 2,...,w k e k strings,

More information

126 Holt McDougal Geometry

126 Holt McDougal Geometry test prep 51. m Q = m S 3x + 5 = 5x - 5 30 = x x = 15 5. J 53. 6.4 P = + + + = + + + = (5 + 8.) = 6.4 challenge and extend 54. Let given pts. be (0, 5), (4, 0), (8, 5), and possible 4th pts. be X, Y, Z.

More information

The Cross Product -(10.4)

The Cross Product -(10.4) The Cross Product -(10.4) Questions: What is the definition of the cross product of two vectors? Is it a scalar or vector? What can you say about vectors u and v (all possibilities) if the cross product

More information

NOT FOR SALE 6 APPLICATIONS OF INTEGRATION. 6.1 Areas Between Curves. Cengage Learning. All Rights Reserved. ( ) = 4 ln 1 = 45.

NOT FOR SALE 6 APPLICATIONS OF INTEGRATION. 6.1 Areas Between Curves. Cengage Learning. All Rights Reserved. ( ) = 4 ln 1 = 45. 6 APPLICATIONS OF INTEGRATION 6. Areas Between Curves... 4. 8 ( ) 8 8 4 4 ln ( ln 8) 4 ln 45 4 ln 8 ( ) ( ) ( ) + + + + + ( ) ( 4) ( +6) + ( 8 + 7) 9 5. ( ) + ( +) ( + ) + 4 6. ( sin ) +cos 8 8 + 7. The

More information

MASSACHUSETTS MATHEMATICS LEAGUE CONTEST 2 NOVEMBER 2014 ROUND 1 COMPLEX NUMBERS (No Trig) ANSWERS

MASSACHUSETTS MATHEMATICS LEAGUE CONTEST 2 NOVEMBER 2014 ROUND 1 COMPLEX NUMBERS (No Trig) ANSWERS ) Given: ( ) MSSHUSETTS MTHEMTIS LEGUE ONTEST NOVEMER 014 ROUN 1 OMPLEX NUMERS (No Trig) NSWERS 3+ 4i + a + bi = 3+ ki, where a and b are real. ompute k such that a= b. ) ) ) ) Given: 1 5i = x + yi for

More information

Geometry: A Complete Course

Geometry: A Complete Course Geometry: omplete ourse (with Trigonometry) Module - Student WorkText Written by: Thomas. lark Larry. ollins RRT 4/2010 6. In the figure below, and share the common segment. Prove the following conditional

More information

Maximal and Maximum Independent Sets In Graphs With At Most r Cycles

Maximal and Maximum Independent Sets In Graphs With At Most r Cycles Maximal and Maximum Independent Sets In Graphs With At Most r Cycles Bruce E. Sagan Department of Mathematics Michigan State University East Lansing, MI sagan@math.msu.edu Vincent R. Vatter Department

More information

CHAPTER 3 Introduction to Fluids in Motion

CHAPTER 3 Introduction to Fluids in Motion CHAPTER 3 Introduction to Fluids in Motion FE-tpe Eam Review Problems: Problems 3- to 3-9 nˆ 0 ( n ˆi+ n ˆj) (3ˆi 4 ˆj) 0 or 3n 4n 0 3. (D) 3. (C) 3.3 (D) 3.4 (C) 3.5 (B) 3.6 (C) Also n n n + since ˆn

More information

MathQuest: Linear Algebra

MathQuest: Linear Algebra MathQuest: Linear Algebra Linear Independence. True or False The following vectors are linearly independent: (,0,0), (0,0,2), (3,0,) 2. Which set of vectors is linearly independent? (a) (2,3),(8,2) (b)

More information