EE260: Digital Design, Spring n Binary logic and Gates n Boolean Algebra. n Basic Properties n Algebraic Manipulation
|
|
- Justin Armstrong
- 6 years ago
- Views:
Transcription
1 EE26: Digital Desig, Sprig 28 2-Ja-8 EE 26: Itroductio to Digital Desig Boolea lgebra: Logic Represetatios ad alysis Yao Zheg Departmet of Electrical Egieerig Uiversity of Hawaiʻi at Māoa Overview Biary logic ad Gates Boolea lgebra Basic Properties lgebraic Maipulatio Stadard ad Caoical Forms Miterms ad Materms (Caoical forms) SOP ad POS (Stadard forms) Karaugh Maps (K-Maps) 2, 3, 4, ad 5 variable maps Simplificatio usig K-Maps K-Map Maipulatio Implicats: Prime, Essetial Do t Cares 2 Biary Logic Deals with biary variables that take 2 discrete values ( ad ), ad with logic operatios Three basic logic operatios: ND, OR, NOT Biary/logic variables are typically represeted as letters:,b,c,,x,y,z Biary Logic Fuctio F(vars) = epressio set of biary variables Eample: F(a,b) = a b + b G(,y,z) = (y+z ) Operators ( +,, ) Variables Costats (, ) Groupigs (parethesis) 3 4 Basic Logic Operators ND (also, ) Biary OR (also +, ) NOT (also, ) Uary F(a,b) = a b, reads F is if ad oly if a=b= G(a,b) = a+b, reads G is if either a= or b= H(a) = a, reads H is if a= Basic Logic Operators (cot.) -bit logic ND resembles biary multiplicatio: =, =, =, = -bit logic OR resembles biary additio, ecept for oe operatio: + =, + =, + =, + = ( 2 ) 5 6 Chapter 3: Switchig lgebra ad Combiatioal Logic
2 EE26: Digital Desig, Sprig 28 2-Ja-8 Truth Tables for logic operators Truth table: tabular form that uiquely represets the relatioship betwee the iput variables of a fuctio ad its output 2-Iput ND B F= B 2-Iput OR B F=+B NOT F= Truth Tables (cot.) Q: Let a fuctio F() deped o variables. How may rows are there i the truth table of F()? : 2 rows, sice there are 2 possible biary patters/combiatios for the variables 7 8 Logic Gates Timig Diagram Logic gates are abstractios of electroic circuit compoets that operate o oe or more iput sigals to produce a output sigal. Iput sigals B t t t 2 t 3 t 4 t 5 t 6 Trasitios B 2-Iput ND 2-Iput OR NOT (Iverter) F = B F G H B G = +B H = Gate Output Sigals F= B G=+B H= Basic ssumptio: Zero time for sigals to propagate Through gates 9 Combiatioal Logic Circuit from Logic Fuctio Cosider fuctio F = + B C + B combiatioal logic circuit ca be costructed to implemet F, by appropriately coectig iput sigals ad logic gates: Circuit iput sigals à from fuctio variables (, B, C) Circuit output sigal à fuctio output (F) Logic gates à from logic operatios C B F Combiatioal Logic Circuit from Logic Fuctio (cot.) I order to desig a cost-effective ad efficiet circuit, we must miimize the circuit s size (area) ad propagatio delay (time required for a iput sigal chage to be observed at the output lie) Observe the truth table of F= + B C + B ad G= + B C Truth tables for F ad G are idetical à same fuctio Use G to implemet the logic circuit (less compoets) B C F G 2 Chapter 3: Switchig lgebra ad Combiatioal Logic 2
3 EE26: Digital Desig, Sprig 28 2-Ja-8 Combiatioal Logic Circuit from Logic Fuctio (cot.) Boolea lgebra C B C B F G VERY ice machiery used to maipulate (simplify) Boolea fuctios George Boole (85-864): ivestigatio of the laws of thought Termiology: Literal: variable or its complemet Product term: literals coected by Sum term: literals coected by Boolea lgebra Properties Let X: boolea variable,,: costats Boolea lgebra Properties (cot.) Let X: boolea variable,,: costats. X + = X -- Zero iom 2. X = X -- Uit iom 3. X + = -- Uit Property 4. X = -- Zero Property 5. X + X = X -- Idepotece 6. X X = X -- Idepotece 7. X + X = -- Complemet 8. X X = -- Complemet 9. (X ) = X -- Ivolutio 5 6 The Duality Priciple The dual of a epressio is obtaied by echagig ( ad +), ad ( ad ) i it, provided that the precedece of operatios is ot chaged. Caot echage with Eample: Fid H(,y,z), the dual of F(,y,z) = yz + y z H = ( +y+z ) ( +y + z) The Duality Priciple (cot.) With respect to duality, Idetities 8 have the followig relatioship:. X + = X 2. X = X (dual of ) 3. X + = 4. X = (dual of 3) 5. X + X = X 6. X X = X (dual of 5) 7. X + X = 8. X X = (dual of 8) 7 8 Chapter 3: Switchig lgebra ad Combiatioal Logic 3
4 EE26: Digital Desig, Sprig 28 2-Ja-8 More Boolea lgebra Properties Let X,Y, ad Z: boolea variables. X + Y = Y + X. X Y = Y X -- Commutative 2. X + (Y+Z) = (X+Y) + Z 3. X (Y Z ) = (X Y) Z -- ssociative 4. X (Y+Z) = X Y + X Z 5. X+(Y Z) = (X+Y) (X+Z) -- Distributive 6. (X + Y) = X Y 7. (X Y) = X + Y -- DeMorga s I geeral, ( X + X X ) = X X 2 X, ad ( X X 2 X ) = X + X X bsorptio Property (Coverig). + y = 2. (+y) = (dual) Proof: + y = + y = (+y) = = QED (2 true by duality, why?) 9 2 Power of Duality. + y = is true, so ( + y) = 2. ( + y) = ( +y ) 3. ( +y ) = 4. Let X=, Y=y 5. X (X+Y) =X, which is the dual of + y =. 6. The above process ca be applied to ay formula. So if a formula is valid, the its dual must also be valid. 7. Provig oe formula also proves its dual Cosesus Theorem. y + z + yz = y + z 2. (+y) ( +z) (y+z) = (+y) ( +z) -- (dual) Proof: y + z + yz = y + z + (+ )yz = y + z + yz + yz = (y + yz) + ( z + zy) = y + z QED (2 true by duality) Truth Tables (revisited) Eumerates all possible combiatios of variable values ad the correspodig fuctio value Truth tables for some arbitrary fuctios F (,y,z), F 2 (,y,z), ad F 3 (,y,z) are show to the right. y z F F 2 F 3 Truth Tables (cot.) Truth table: a uique represetatio of a Boolea fuctio If two fuctios have idetical truth tables, the fuctios are equivalet (ad vice-versa). Truth tables ca be used to prove equality theorems. However, the size of a truth table grows epoetially with the umber of variables ivolved, hece uwieldy. This motivates the use of Boolea lgebra Chapter 3: Switchig lgebra ad Combiatioal Logic 4
5 EE26: Digital Desig, Sprig 28 2-Ja-8 Boolea epressios-not uique lgebraic Maipulatio Ulike truth tables, epressios represetig a Boolea fuctio are NOT uique. Eample: F(,y,z) = y z + y z + y z G(,y,z) = y z + y z The correspodig truth tables for F() ad G() are to the right. They are idetical! Thus, F() = G() y z F G Boolea algebra is a useful tool for simplifyig digital circuits. Why do it? Simpler ca mea cheaper, smaller, faster (revisit slides -3). Eample: Simplify F = yz + yz + z. F = yz + yz + z = y(z+z ) + z = y + z = y + z lgebraic Maipulatio (cot.) Eample: Prove y z + yz + yz = z + yz Proof: y z + yz + yz = y z + yz + yz + yz = z (y +y) + yz ( +) = z + yz = z + yz QED. Complemet of a Fuctio The complemet of a fuctio is derived by iterchagig ( ad +), ad ( ad ), ad complemetig each variable. Otherwise, iterchage s to s i the truth table colum showig F. The complemet of a fuctio IS NOT THE SME as the dual of a fuctio Complemetatio: Eample Fid G(,y,z), the complemet of F(,y,z) = y z + yz G = F = (y z + yz) = (y z ) ( yz) DeMorga = ( +y+z) (+y +z ) DeMorga agai Note: The complemet of a fuctio ca also be derived by fidig the fuctio s dual, ad the complemetig all of the literals Caoical ad Stadard Forms We eed to cosider formal techiques for the simplificatio of Boolea fuctios. Miterms ad Materms Sum-of-Miterms ad Product-of- Materms Product ad Sum terms Sum-of-Products (SOP) ad Product-of-Sums (POS) 29 3 Chapter 3: Switchig lgebra ad Combiatioal Logic 5
6 EE26: Digital Desig, Sprig 28 2-Ja-8 Defiitios Literal: variable or its complemet Product term: literals coected by Sum term: literals coected by + Miterm: a product term i which all the variables appear eactly oce, either complemeted or ucomplemeted Materm: a sum term i which all the variables appear eactly oce, either complemeted or ucomplemeted Miterm Represets eactly oe combiatio i the truth table. Deoted by m j, where j is the decimal equivalet of the miterm s correspodig biary combiatio (b j ). variable i m j is complemeted if its value i b j is, otherwise is ucomplemeted. Eample: ssume 3 variables (,B,C), ad j=3. The, b j = ad its correspodig miterm is deoted by m j = BC 3 32 Materm Represets eactly oe combiatio i the truth table. Deoted by M j, where j is the decimal equivalet of the materm s correspodig biary combiatio (b j ). variable i M j is complemeted if its value i b j is, otherwise is ucomplemeted. Eample: ssume 3 variables (,B,C), ad j=3. The, b j = ad its correspodig materm is deoted by M j = +B +C Truth Table otatio for Miterms ad Materms Miterms ad Materms are easy to deote usig a truth table. Eample: ssume 3 variables,y,z (order is fied) y z Miterm Materm y z = m +y+z = M y z = m +y+z = M yz = m 2 +y +z = M 2 yz = m 3 +y +z = M 3 y z = m 4 +y+z = M 4 y z = m 5 +y+z = M 5 yz = m 6 +y +z = M 6 yz = m 7 +y +z = M Caoical Forms (Uique) y Boolea fuctio F( ) ca be epressed as a uique sum of miterms ad a uique product of materms (uder a fied variable orderig). I other words, every fuctio F() has two caoical forms: Caoical Sum-Of-Products (sum of miterms) Caoical Product-Of-Sums (product of materms) Caoical Forms (cot.) Caoical Sum-Of-Products: The miterms icluded are those m j such that F( ) = i row j of the truth table for F( ). Caoical Product-Of-Sums: The materms icluded are those M j such that F( ) = i row j of the truth table for F( ) Chapter 3: Switchig lgebra ad Combiatioal Logic 6
7 EE26: Digital Desig, Sprig 28 2-Ja-8 Eample Truth table for f (a,b,c) at right The caoical sum-of-products form for f is f (a,b,c) = m + m 2 + m 4 + m 6 = a b c + a bc + ab c + abc The caoical product-of-sums form for f is f (a,b,c) = M M 3 M 5 M 7 = (a+b+c) (a+b +c ) (a +b+c ) (a +b +c ). Observe that: m j = M j a b c f 37 Shorthad: ad f (a,b,c) = m(,2,4,6), where idicates that this is a sum-of-products form, ad m(,2,4,6) idicates that the miterms to be icluded are m, m 2, m 4, ad m 6. f (a,b,c) = M(,3,5,7), where idicates that this is a product-of-sums form, ad M(,3,5,7) idicates that the materms to be icluded are M, M 3, M 5, ad M 7. Sice m j = M j for ay j, m(,2,4,6) = M(,3,5,7) = f (a,b,c) 38 Coversio Betwee Caoical Forms Stadard Forms (NOT Uique) Replace with (or vice versa) ad replace those j s that appeared i the origial form with those that do ot. Eample: f (a,b,c) = a b c + a bc + ab c + abc = m + m 2 + m 4 + m 6 = (,2,4,6) = (,3,5,7) = (a+b+c) (a+b +c ) (a +b+c ) (a +b +c ) Stadard forms are like caoical forms, ecept that ot all variables eed appear i the idividual product (SOP) or sum (POS) terms. Eample: f (a,b,c) = a b c + bc + ac is a stadard sum-of-products form f (a,b,c) = (a+b+c) (b +c ) (a +c ) is a stadard product-of-sums form Coversio of SOP from stadard to caoical form Epad o-caoical terms by isertig equivalet of i each missig variable : ( + ) = Remove duplicate miterms f (a,b,c) = a b c + bc + ac = a b c + (a+a )bc + a(b+b )c = a b c + abc + a bc + abc + ab c = a b c + abc + a bc + ab c 4 Coversio of POS from stadard to caoical form Epad ocaoical terms by addig i terms of missig variables (e.g., = ) ad usig the distributive law Remove duplicate materms f (a,b,c) = (a+b+c) (b +c ) (a +c ) = (a+b+c) (aa +b +c ) (a +bb +c ) = (a+b+c) (a+b +c ) (a +b +c ) (a +b+c ) (a +b +c ) = (a+b+c) (a+b +c ) (a +b +c ) (a +b+c ) 42 Chapter 3: Switchig lgebra ad Combiatioal Logic 7
8 EE26: Digital Desig, Sprig 28 2-Ja-8 Karaugh Maps Karaugh maps (K-maps) are graphical represetatios of boolea fuctios. Oe map cell correspods to a row i the truth table. lso, oe map cell correspods to a miterm or a materm i the boolea epressio Multiple-cell areas of the map correspod to stadard terms. 43 Two-Variable Map 2 m 2 3 m 2 m m 3 OR 2 2 NOTE: orderig of variables is IMPORTNT for f(, 2 ), is the row, 2 is the colum. Cell represets 2 ; Cell represets 2 ; etc. If a miterm is preset i the fuctio, the a is placed i the correspodig cell. m 3 m m 2 m3 44 Two-Variable Map (cot.) 2-Variable Map -- Eample y two adjacet cells i the map differ by ONLY oe variable, which appears complemeted i oe cell ad ucomplemeted i the other. Eample: m (= 2 ) is adjacet to m (= 2 ) ad m 2 (= 2 ) but NOT m 3 (= 2 ) f(, 2 ) = = m + m + m 2 = + 2 s placed i K-map for specified miterms m, m, m 2 Groupig (ORig) of s allows simplificatio What (simpler) fuctio is represeted by each dashed rectagle? = m + m 2 = m + m 2 Note m covered twice Miimizatio as SOP usig K-map Eter s i the K-map for each product term i the fuctio Group adjacet K-map cells cotaiig s to obtai a product with fewer variables. Groups must be i power of 2 (2, 4, 8, ) Hadle boudary wrap for K-maps of 3 or more variables. Realize that aswer may ot be uique yz Three-Variable Map m m 4 m m m m 7 -Note: variable orderig is (,y,z); yz specifies colum, specifies row. -Each cell is adjacet to three other cells (left or right or top or bottom or edge wrap) m 2 m Chapter 3: Switchig lgebra ad Combiatioal Logic 8
9 EE26: Digital Desig, Sprig 28 2-Ja-8 Three-Variable Map (cot.) The types of structures that are either miterms or are geerated by repeated applicatio of the miimizatio theorem o a three variable map are show at right. Groups of, 2, 4, 8 are possible. group of 2 terms group of 4 terms miterm Simplificatio Eter miterms of the Boolea fuctio ito the map, the group terms Eample: f(a,b,c) = a c + abc + bc Result: f(a,b,c) = a c + b a bc 49 5 More Eamples X yz f (, y, z) = m(2,3,5,7) f (, y, z) = y + z YZ WX m m 4 m 2 Four-Variable Maps m m 3 m 2 m 5 m 7 m 6 m 3 m 5 m 4 f 2 (, y, z) = m (,,2,3,6) f 2 (, y, z) = +yz m 8 m 9 m m Top cells are adjacet to bottom cells. Leftedge cells are adjacet to right-edge cells. Note variable orderig (WXYZ) Four-variable Map Simplificatio Oe square represets a miterm of 4 literals. rectagle of 2 adjacet squares represets a product term of 3 literals. rectagle of 4 squares represets a product term of 2 literals. rectagle of 8 squares represets a product term of literal. rectagle of 6 squares produces a fuctio that is equal to logic. Eample Simplify the followig Boolea fuctio (,B,C,D) = m(,,2,4,5,7,8,9,,2,3). First put the fuctio g( ) ito the map, ad the group as may s as possible. cd ab g(,b,c,d) = c +b d +a bd Chapter 3: Switchig lgebra ad Combiatioal Logic 9
10 EE26: Digital Desig, Sprig 28 2-Ja-8 DE BC 5-Variable K-Map DE BC = = BCDE BCDE Implicats ad Prime Implicats (PIs) Implicat (P) of a fuctio F is a product term which implies F, i.e., F(P) =. implicat (PI) of F is called a Prime Implicat of F if ay product term obtaied by deletig a literal of PI is NOT a implicat of F Thus, a prime implicat is ot cotaied i ay larger implicat Eample Essetial Prime Implicats (EPIs) Cosider fuctio f(a,b,c,d) whose K-map is show at right. a b is ot a prime implicat because it is cotaied i b. acd is ot a prime implicat because it is cotaied i ad. b, ad, ad a cd are prime implicats. cd ab a b a cd b ad acd If a miterm of a fuctio F is icluded i ONLY oe prime implicat p, the p is a essetial prime implicat of F. essetial prime implicat MUST appear i all possible SOP epressios of a fuctio To fid essetial prime implicats: Geerate all prime implicats of a fuctio Select those prime implicats that cotai at least oe that is ot covered by ay other prime implicat. For the previous eample, the PIs are b, ad, ad a cd ; all of these are essetial. a cd b ad The Other Eample Cosider f 2 (a,b,c,d), whose K-map is show below. The oly essetial PI is b d. cd ab 59 Systematic Procedure for Simplifyig Boolea Fuctios. Geerate all PIs of the fuctio. 2. Iclude all essetial PIs. 3. For remaiig miterms ot icluded i the essetial PIs, select a set of other PIs to cover them, with miimal overlap i the set. 4. The resultig simplified fuctio is the logical OR of the product terms selected above. 6 Chapter 3: Switchig lgebra ad Combiatioal Logic
11 EE26: Digital Desig, Sprig 28 2-Ja-8 Eample Product of Sums Simplificatio f(a,b,c,d) = m(,,2,3,4,5,7,4,5). Five grouped terms, ot all eeded. 3 shaded cells covered by oly oe term 3 EPIs, sice each shaded cell is covered by a differet term. F(a,b,c,d) = a b + a c + a d + abc ab cd Use sum-of-products simplificatio o the zeros of the fuctio i the K-map to get F. Fid the complemet of F, i.e. (F ) = F Recall that the complemet of a boolea fuctio ca be obtaied by () takig the dual ad (2) complemetig each literal. OR, usig DeMorga s Theorem POS Eample ab cd F (a,b,c,d) = ab + ac + a bcd Fid dual of F, dual(f ) = (a+b )(a+c )(a +b+c+d ) Complemet of literals i dual(f ) to get F F = (a +b)(a +c)(a+b +c +d) Do't Care Coditios There may be a combiatio of iput values which will ever occur if they do occur, the output is of o cocer. The fuctio value for such combiatios is called a do't care. They are deoted with or. Each may be arbitrarily assiged the value or i a implemetatio. Do t cares ca be used to further simplify a fuctio Miimizatio usig Do t Cares Treat do't cares as if they are s to geerate PIs. Delete PI's that cover oly do't care miterms. Treat the coverig of remaiig do't care miterms as optioal i the selectio process (i.e. they may be, but eed ot be, covered). 65 Eample Simplify the fuctio f(a,b,c,d) whose K-map is show at the right. f = a c d+ab +cd +a bc or f = a c d+ab +cd +a bd The middle two terms are EPIs, while the first ad last terms are selected to cover the miterms m, m 4, ad m 5. (There s a third solutio!) ab cd 66 Chapter 3: Switchig lgebra ad Combiatioal Logic
12 EE26: Digital Desig, Sprig 28 2-Ja-8 The Other Eample Simplify the fuctio g(a,b,c,d) whose K-map is show at right. g = a c + ab or g = a c +bd ab cd lgorithmic miimizatio What do we do for fuctios with more tha 4-5 variables? You ca code up a miimizer (Computer-ided Desig, CD) Quie-McCluskey algorithm Iterated cosesus We wo t discuss these techiques here Chapter 3: Switchig lgebra ad Combiatioal Logic 2
EE260: Digital Design, Spring n MUX Gate n Rudimentary functions n Binary Decoders. n Binary Encoders n Priority Encoders
EE260: Digital Desig, Sprig 2018 EE 260: Itroductio to Digital Desig MUXs, Ecoders, Decoders Yao Zheg Departmet of Electrical Egieerig Uiversity of Hawaiʻi at Māoa Overview of Ecoder ad Decoder MUX Gate
More informationEE260: Digital Design, Spring n Binary Addition. n Complement forms. n Subtraction. n Multiplication. n Inputs: A 0, B 0. n Boolean equations:
EE260: Digital Desig, Sprig 2018 EE 260: Itroductio to Digital Desig Arithmetic Biary Additio Complemet forms Subtractio Multiplicatio Overview Yao Zheg Departmet of Electrical Egieerig Uiversity of Hawaiʻi
More informationICS141: Discrete Mathematics for Computer Science I
ICS4: Discrete Mathematics for Computer Sciece I Dept. Iformatio & Computer Sci., Ja Stelovsky based o slides by Dr. aek ad Dr. Still Origials by Dr. M. P. Frak ad Dr. J.L. Gross Provided by McGraw-Hill
More informationLESSON 2: SIMPLIFYING RADICALS
High School: Workig with Epressios LESSON : SIMPLIFYING RADICALS N.RN.. C N.RN.. B 5 5 C t t t t t E a b a a b N.RN.. 4 6 N.RN. 4. N.RN. 5. N.RN. 6. 7 8 N.RN. 7. A 7 N.RN. 8. 6 80 448 4 5 6 48 00 6 6 6
More informationAnnotations to the assignments and the solution sheet. Note the following points
WS 26/7 Trial Exam: Fudametals of Computer Egieerig Seite: Aotatios to the assigmets ad the solutio sheet This is a multiple choice examiatio, that meas: Solutio approaches are ot assessed. For each sub-task
More informationChapter 4. Fourier Series
Chapter 4. Fourier Series At this poit we are ready to ow cosider the caoical equatios. Cosider, for eample the heat equatio u t = u, < (4.) subject to u(, ) = si, u(, t) = u(, t) =. (4.) Here,
More informationCHAPTER I: Vector Spaces
CHAPTER I: Vector Spaces Sectio 1: Itroductio ad Examples This first chapter is largely a review of topics you probably saw i your liear algebra course. So why cover it? (1) Not everyoe remembers everythig
More informationChapter 2 The Solution of Numerical Algebraic and Transcendental Equations
Chapter The Solutio of Numerical Algebraic ad Trascedetal Equatios Itroductio I this chapter we shall discuss some umerical methods for solvig algebraic ad trascedetal equatios. The equatio f( is said
More informationAlgorithm of Superposition of Boolean Functions Given with Truth Vectors
IJCSI Iteratioal Joural of Computer Sciece Issues, Vol 9, Issue 4, No, July ISSN (Olie: 694-84 wwwijcsiorg 9 Algorithm of Superpositio of Boolea Fuctios Give with Truth Vectors Aatoly Plotikov, Aleader
More informationDiscrete-Time Systems, LTI Systems, and Discrete-Time Convolution
EEL5: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we begi our mathematical treatmet of discrete-time s. As show i Figure, a discrete-time operates or trasforms some iput sequece x [
More informationInverse Matrix. A meaning that matrix B is an inverse of matrix A.
Iverse Matrix Two square matrices A ad B of dimesios are called iverses to oe aother if the followig holds, AB BA I (11) The otio is dual but we ofte write 1 B A meaig that matrix B is a iverse of matrix
More informationECE 308 Discrete-Time Signals and Systems
ECE 38-5 ECE 38 Discrete-Time Sigals ad Systems Z. Aliyazicioglu Electrical ad Computer Egieerig Departmet Cal Poly Pomoa ECE 38-5 1 Additio, Multiplicatio, ad Scalig of Sequeces Amplitude Scalig: (A Costat
More informationExponents. Learning Objectives. Pre-Activity
Sectio. Pre-Activity Preparatio Epoets A Chai Letter Chai letters are geerated every day. If you sed a chai letter to three frieds ad they each sed it o to three frieds, who each sed it o to three frieds,
More informationChimica Inorganica 3
himica Iorgaica Irreducible Represetatios ad haracter Tables Rather tha usig geometrical operatios, it is ofte much more coveiet to employ a ew set of group elemets which are matrices ad to make the rule
More informationSNAP Centre Workshop. Basic Algebraic Manipulation
SNAP Cetre Workshop Basic Algebraic Maipulatio 8 Simplifyig Algebraic Expressios Whe a expressio is writte i the most compact maer possible, it is cosidered to be simplified. Not Simplified: x(x + 4x)
More informationCombinational & Sequential Logic
Combiatioal & Sequetial Logic ENGG23 2 d Semester, 27/8 Dr. Hade So Departmet of Electrical ad Electroic Egieerig Outlie Simplifig logic circuits Miimizatio b Boolea algebra Miimizatio b Karaugh maps Adders,
More informationNumber Representation
Number Represetatio 1 Number System :: The Basics We are accustomed to usig the so-called decimal umber system Te digits :: 0,1,2,3,4,5,6,7,8,9 Every digit positio has a weight which is a power of 10 Base
More information(3) If you replace row i of A by its sum with a multiple of another row, then the determinant is unchanged! Expand across the i th row:
Math 50-004 Tue Feb 4 Cotiue with sectio 36 Determiats The effective way to compute determiats for larger-sized matrices without lots of zeroes is to ot use the defiitio, but rather to use the followig
More information6.003 Homework #3 Solutions
6.00 Homework # Solutios Problems. Complex umbers a. Evaluate the real ad imagiary parts of j j. π/ Real part = Imagiary part = 0 e Euler s formula says that j = e jπ/, so jπ/ j π/ j j = e = e. Thus the
More information6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.
6 Itegers Modulo I Example 2.3(e), we have defied the cogruece of two itegers a,b with respect to a modulus. Let us recall that a b (mod ) meas a b. We have proved that cogruece is a equivalece relatio
More informationArithmetic Circuits. (Part I) Randy H. Katz University of California, Berkeley. Spring 2007
rithmetic Circuits (Part I) Rady H. Katz Uiversity of Califoria, erkeley prig 27 Lecture #23: rithmetic Circuits- Motivatio rithmetic circuits are excellet examples of comb. logic desig Time vs. pace Trade-offs
More informationw (1) ˆx w (1) x (1) /ρ and w (2) ˆx w (2) x (2) /ρ.
2 5. Weighted umber of late jobs 5.1. Release dates ad due dates: maximimizig the weight of o-time jobs Oce we add release dates, miimizig the umber of late jobs becomes a sigificatly harder problem. For
More informationELE B7 Power Systems Engineering. Symmetrical Components
ELE B7 Power Systems Egieerig Symmetrical Compoets Aalysis of Ubalaced Systems Except for the balaced three-phase fault, faults result i a ubalaced system. The most commo types of faults are sigle liegroud
More informationINTEGRATION BY PARTS (TABLE METHOD)
INTEGRATION BY PARTS (TABLE METHOD) Suppose you wat to evaluate cos d usig itegratio by parts. Usig the u dv otatio, we get So, u dv d cos du d v si cos d si si d or si si d We see that it is ecessary
More informationB = B is a 3 4 matrix; b 32 = 3 and b 2 4 = 3. Scalar Multiplication
MATH 37 Matrices Dr. Neal, WKU A m matrix A = (a i j ) is a array of m umbers arraged ito m rows ad colums, where a i j is the etry i the ith row, jth colum. The values m are called the dimesios (or size)
More informationELC224C. Karnaugh Maps
KARNAUGH MAPS Function Simplification Algebraic Simplification Half Adder Introduction to K-maps How to use K-maps Converting to Minterms Form Prime Implicants and Essential Prime Implicants Example on
More informationChapter 9 Computer Design Basics
Logic ad Computer Desig Fudametals Chapter 9 Computer Desig Basics Part 1 Datapaths Overview Part 1 Datapaths Itroductio Datapath Example Arithmetic Logic Uit (ALU) Shifter Datapath Represetatio Cotrol
More information1 Hash tables. 1.1 Implementation
Lecture 8 Hash Tables, Uiversal Hash Fuctios, Balls ad Bis Scribes: Luke Johsto, Moses Charikar, G. Valiat Date: Oct 18, 2017 Adapted From Virgiia Williams lecture otes 1 Hash tables A hash table is a
More informationAlgebra II Notes Unit Seven: Powers, Roots, and Radicals
Syllabus Objectives: 7. The studets will use properties of ratioal epoets to simplify ad evaluate epressios. 7.8 The studet will solve equatios cotaiig radicals or ratioal epoets. b a, the b is the radical.
More informationarxiv: v1 [math.nt] 10 Dec 2014
A DIGITAL BINOMIAL THEOREM HIEU D. NGUYEN arxiv:42.38v [math.nt] 0 Dec 204 Abstract. We preset a triagle of coectios betwee the Sierpisi triagle, the sum-of-digits fuctio, ad the Biomial Theorem via a
More informationSECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES
SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES Read Sectio 1.5 (pages 5 9) Overview I Sectio 1.5 we lear to work with summatio otatio ad formulas. We will also itroduce a brief overview of sequeces,
More informationLecture 16: Monotone Formula Lower Bounds via Graph Entropy. 2 Monotone Formula Lower Bounds via Graph Entropy
15-859: Iformatio Theory ad Applicatios i TCS CMU: Sprig 2013 Lecture 16: Mootoe Formula Lower Bouds via Graph Etropy March 26, 2013 Lecturer: Mahdi Cheraghchi Scribe: Shashak Sigh 1 Recap Graph Etropy:
More informationDefinitions and Theorems. where x are the decision variables. c, b, and a are constant coefficients.
Defiitios ad Theorems Remember the scalar form of the liear programmig problem, Miimize, Subject to, f(x) = c i x i a 1i x i = b 1 a mi x i = b m x i 0 i = 1,2,, where x are the decisio variables. c, b,
More informationMatrix Algebra 2.2 THE INVERSE OF A MATRIX Pearson Education, Inc.
2 Matrix Algebra 2.2 THE INVERSE OF A MATRIX MATRIX OPERATIONS A matrix A is said to be ivertible if there is a matrix C such that CA = I ad AC = I where, the idetity matrix. I = I I this case, C is a
More informationFind a formula for the exponential function whose graph is given , 1 2,16 1, 6
Math 4 Activity (Due by EOC Apr. ) Graph the followig epoetial fuctios by modifyig the graph of f. Fid the rage of each fuctio.. g. g. g 4. g. g 6. g Fid a formula for the epoetial fuctio whose graph is
More information2D DSP Basics: 2D Systems
- Digital Image Processig ad Compressio D DSP Basics: D Systems D Systems T[ ] y = T [ ] Liearity Additivity: If T y = T [ ] The + T y = y + y Homogeeity: If The T y = T [ ] a T y = ay = at [ ] Liearity
More informationU8L1: Sec Equations of Lines in R 2
MCVU U8L: Sec. 8.9. Equatios of Lies i R Review of Equatios of a Straight Lie (-D) Cosider the lie passig through A (-,) with slope, as show i the diagram below. I poit slope form, the equatio of the lie
More informationTEACHER CERTIFICATION STUDY GUIDE
COMPETENCY 1. ALGEBRA SKILL 1.1 1.1a. ALGEBRAIC STRUCTURES Kow why the real ad complex umbers are each a field, ad that particular rigs are ot fields (e.g., itegers, polyomial rigs, matrix rigs) Algebra
More informationSection 5.1 The Basics of Counting
1 Sectio 5.1 The Basics of Coutig Combiatorics, the study of arragemets of objects, is a importat part of discrete mathematics. I this chapter, we will lear basic techiques of coutig which has a lot of
More information7. Modern Techniques. Data Encryption Standard (DES)
7. Moder Techiques. Data Ecryptio Stadard (DES) The objective of this chapter is to illustrate the priciples of moder covetioal ecryptio. For this purpose, we focus o the most widely used covetioal ecryptio
More informationAn Introduction to Randomized Algorithms
A Itroductio to Radomized Algorithms The focus of this lecture is to study a radomized algorithm for quick sort, aalyze it usig probabilistic recurrece relatios, ad also provide more geeral tools for aalysis
More informationPrinciple Of Superposition
ecture 5: PREIMINRY CONCEP O RUCUR NYI Priciple Of uperpositio Mathematically, the priciple of superpositio is stated as ( a ) G( a ) G( ) G a a or for a liear structural system, the respose at a give
More informationInfinite Sequences and Series
Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet
More informationLecture 2 Clustering Part II
COMS 4995: Usupervised Learig (Summer 8) May 24, 208 Lecture 2 Clusterig Part II Istructor: Nakul Verma Scribes: Jie Li, Yadi Rozov Today, we will be talkig about the hardess results for k-meas. More specifically,
More informationLesson 10: Limits and Continuity
www.scimsacademy.com Lesso 10: Limits ad Cotiuity SCIMS Academy 1 Limit of a fuctio The cocept of limit of a fuctio is cetral to all other cocepts i calculus (like cotiuity, derivative, defiite itegrals
More informationArithmetic Circuits. (Part I) Randy H. Katz University of California, Berkeley. Spring Time vs. Space Trade-offs. Arithmetic Logic Units
rithmetic rcuits (art I) Rady H. Katz Uiversity of Califoria, erkeley otivatio rithmetic circuits are excellet examples of comb. logic desig Time vs. pace Trade-offs Doig thigs fast requires more logic
More informationSection 4.3. Boolean functions
Sectio 4.3. Boolea fuctios Let us take aother look at the simplest o-trivial Boolea algebra, ({0}), the power-set algebra based o a oe-elemet set, chose here as {0}. This has two elemets, the empty set,
More informationPROPERTIES OF AN EULER SQUARE
PROPERTIES OF N EULER SQURE bout 0 the mathematicia Leoard Euler discussed the properties a x array of letters or itegers ow kow as a Euler or Graeco-Lati Square Such squares have the property that every
More informationInjections, Surjections, and the Pigeonhole Principle
Ijectios, Surjectios, ad the Pigeohole Priciple 1 (10 poits Here we will come up with a sloppy boud o the umber of parethesisestigs (a (5 poits Describe a ijectio from the set of possible ways to est pairs
More informationChapter Vectors
Chapter 4. Vectors fter readig this chapter you should be able to:. defie a vector. add ad subtract vectors. fid liear combiatios of vectors ad their relatioship to a set of equatios 4. explai what it
More informationR is a scalar defined as follows:
Math 8. Notes o Dot Product, Cross Product, Plaes, Area, ad Volumes This lecture focuses primarily o the dot product ad its may applicatios, especially i the measuremet of agles ad scalar projectio ad
More informationChapter 6 Principles of Data Reduction
Chapter 6 for BST 695: Special Topics i Statistical Theory. Kui Zhag, 0 Chapter 6 Priciples of Data Reductio Sectio 6. Itroductio Goal: To summarize or reduce the data X, X,, X to get iformatio about a
More informationMathematics Review for MS Finance Students Lecture Notes
Mathematics Review for MS Fiace Studets Lecture Notes Athoy M. Mario Departmet of Fiace ad Busiess Ecoomics Marshall School of Busiess Uiversity of Souther Califoria Los Ageles, CA 1 Lecture 1.1: Basics
More information9.3 Power Series: Taylor & Maclaurin Series
9.3 Power Series: Taylor & Maclauri Series If is a variable, the a ifiite series of the form 0 is called a power series (cetered at 0 ). a a a a a 0 1 0 is a power series cetered at a c a a c a c a c 0
More informationECE-S352 Introduction to Digital Signal Processing Lecture 3A Direct Solution of Difference Equations
ECE-S352 Itroductio to Digital Sigal Processig Lecture 3A Direct Solutio of Differece Equatios Discrete Time Systems Described by Differece Equatios Uit impulse (sample) respose h() of a DT system allows
More informationProblem Set # 5 Solutions
MIT./8.4/6.898/8.435 Quatum Iformatio Sciece I Fall, 00 Sam Ocko October 5, 00 Problem Set # 5 Solutios. Most uitar trasforms are hard to approimate. (a) We are dealig with boolea fuctios that take bits
More informationBertrand s Postulate
Bertrad s Postulate Lola Thompso Ross Program July 3, 2009 Lola Thompso (Ross Program Bertrad s Postulate July 3, 2009 1 / 33 Bertrad s Postulate I ve said it oce ad I ll say it agai: There s always a
More informationExercises Advanced Data Mining: Solutions
Exercises Advaced Data Miig: Solutios Exercise 1 Cosider the followig directed idepedece graph. 5 8 9 a) Give the factorizatio of P (X 1, X 2,..., X 9 ) correspodig to this idepedece graph. P (X) = 9 P
More informationRecursive Algorithm for Generating Partitions of an Integer. 1 Preliminary
Recursive Algorithm for Geeratig Partitios of a Iteger Sug-Hyuk Cha Computer Sciece Departmet, Pace Uiversity 1 Pace Plaza, New York, NY 10038 USA scha@pace.edu Abstract. This article first reviews the
More informationProperties of Regular Languages. Reading: Chapter 4
Properties of Regular Laguages Readig: Chapter 4 Topics ) How to prove whether a give laguage is regular or ot? 2) Closure properties of regular laguages 3) Miimizatio of DFAs 2 Some laguages are ot regular
More information[ 11 ] z of degree 2 as both degree 2 each. The degree of a polynomial in n variables is the maximum of the degrees of its terms.
[ 11 ] 1 1.1 Polyomial Fuctios 1 Algebra Ay fuctio f ( x) ax a1x... a1x a0 is a polyomial fuctio if ai ( i 0,1,,,..., ) is a costat which belogs to the set of real umbers ad the idices,, 1,...,1 are atural
More informationProblem 01 X Y. Logic Testbank. Problem. Problems. Problem 1:
This documet was created by me but that does t mea that I ow this cotet, so I m just sharig it like ayoe else would do, good luck - Sa'eed wad roblems roblem 01 roblem Logic Testbak roblem 1: 4-to-1 MUX,
More informationOptimization Methods: Linear Programming Applications Assignment Problem 1. Module 4 Lecture Notes 3. Assignment Problem
Optimizatio Methods: Liear Programmig Applicatios Assigmet Problem Itroductio Module 4 Lecture Notes 3 Assigmet Problem I the previous lecture, we discussed about oe of the bech mark problems called trasportatio
More informationSupport vector machine revisited
6.867 Machie learig, lecture 8 (Jaakkola) 1 Lecture topics: Support vector machie ad kerels Kerel optimizatio, selectio Support vector machie revisited Our task here is to first tur the support vector
More information( ) GENERATING FUNCTIONS
GENERATING FUNCTIONS Solve a ifiite umber of related problems i oe swoop. *Code the problems, maipulate the code, the decode the aswer! Really a algebraic cocept but ca be eteded to aalytic basis for iterestig
More information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
More information62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +
62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of
More informationTHIS paper analyzes the behavior of those complex
IAENG Iteratioal Joural of Computer Sciece 39:4 IJCS_39_4_6 Itrisic Order Lexicographic Order Vector Order ad Hammig Weight Luis Gozález Abstract To compare biary -tuple probabilities with o eed to compute
More informationOverview EECS Components and Design Techniques for Digital Systems. Lec 15 Addition, Subtraction, and Negative Numbers. Positional Notation
Overview EEC 5 Compoets ad Desig Techiques for Digital ystems Lec 5 dditio, ubtractio, ad Negative Numbers David Culler Electrical Egieerig ad Computer cieces Uiversity of Califoria, erkeley Recall basic
More informationEigenvalues and Eigenvectors
5 Eigevalues ad Eigevectors 5.3 DIAGONALIZATION DIAGONALIZATION Example 1: Let. Fid a formula for A k, give that P 1 1 = 1 2 ad, where Solutio: The stadard formula for the iverse of a 2 2 matrix yields
More informationVector Spaces and Vector Subspaces. Remarks. Euclidean Space
Vector Spaces ad Vector Subspaces Remarks Let be a iteger. A -dimesioal vector is a colum of umbers eclosed i brackets. The umbers are called the compoets of the vector. u u u u Euclidea Space I Euclidea
More informationSome examples of vector spaces
Roberto s Notes o Liear Algebra Chapter 11: Vector spaces Sectio 2 Some examples of vector spaces What you eed to kow already: The te axioms eeded to idetify a vector space. What you ca lear here: Some
More informationBeurling Integers: Part 2
Beurlig Itegers: Part 2 Isomorphisms Devi Platt July 11, 2015 1 Prime Factorizatio Sequeces I the last article we itroduced the Beurlig geeralized itegers, which ca be represeted as a sequece of real umbers
More informationCALCULATING FIBONACCI VECTORS
THE GENERALIZED BINET FORMULA FOR CALCULATING FIBONACCI VECTORS Stuart D Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithacaedu ad Dai Novak Departmet
More informationDIGITAL ELECTRONICS & it0203 Semester 3
DIGITAL ELECTRONICS & it0203 Semester 3 P.Rajasekar & C.M.T.Karthigeyan Asst.Professor SRM University, Kattankulathur School of Computing, Department of IT 8/22/2011 1 Disclaimer The contents of the slides
More informationExercises 1 Sets and functions
Exercises 1 Sets ad fuctios HU Wei September 6, 018 1 Basics Set theory ca be made much more rigorous ad built upo a set of Axioms. But we will cover oly some heuristic ideas. For those iterested studets,
More informationAnalysis of Experimental Measurements
Aalysis of Experimetal Measuremets Thik carefully about the process of makig a measuremet. A measuremet is a compariso betwee some ukow physical quatity ad a stadard of that physical quatity. As a example,
More information1. By using truth tables prove that, for all statements P and Q, the statement
Author: Satiago Salazar Problems I: Mathematical Statemets ad Proofs. By usig truth tables prove that, for all statemets P ad Q, the statemet P Q ad its cotrapositive ot Q (ot P) are equivalet. I example.2.3
More informationSolutions for May. 3 x + 7 = 4 x x +
Solutios for May 493. Prove that there is a atural umber with the followig characteristics: a) it is a multiple of 007; b) the first four digits i its decimal represetatio are 009; c) the last four digits
More informationUNIT 5 KARNAUGH MAPS Spring 2011
UNIT 5 KRNUGH MPS Spring 2 Karnaugh Maps 2 Contents Minimum forms of switching functions Two- and three-variable Four-variable Determination of minimum expressions using essential prime implicants Five-variable
More informationLinear Programming and the Simplex Method
Liear Programmig ad the Simplex ethod Abstract This article is a itroductio to Liear Programmig ad usig Simplex method for solvig LP problems i primal form. What is Liear Programmig? Liear Programmig is
More informationCSE 1400 Applied Discrete Mathematics Number Theory and Proofs
CSE 1400 Applied Discrete Mathematics Number Theory ad Proofs Departmet of Computer Scieces College of Egieerig Florida Tech Sprig 01 Problems for Number Theory Backgroud Number theory is the brach of
More informationLinear Regression Demystified
Liear Regressio Demystified Liear regressio is a importat subject i statistics. I elemetary statistics courses, formulae related to liear regressio are ofte stated without derivatio. This ote iteds to
More informationCHAPTER 5. Theory and Solution Using Matrix Techniques
A SERIES OF CLASS NOTES FOR 2005-2006 TO INTRODUCE LINEAR AND NONLINEAR PROBLEMS TO ENGINEERS, SCIENTISTS, AND APPLIED MATHEMATICIANS DE CLASS NOTES 3 A COLLECTION OF HANDOUTS ON SYSTEMS OF ORDINARY DIFFERENTIAL
More informationPRACTICE FINAL/STUDY GUIDE SOLUTIONS
Last edited December 9, 03 at 4:33pm) Feel free to sed me ay feedback, icludig commets, typos, ad mathematical errors Problem Give the precise meaig of the followig statemets i) a f) L ii) a + f) L iii)
More informationNotes on iteration and Newton s method. Iteration
Notes o iteratio ad Newto s method Iteratio Iteratio meas doig somethig over ad over. I our cotet, a iteratio is a sequece of umbers, vectors, fuctios, etc. geerated by a iteratio rule of the type 1 f
More informationSome Explicit Formulae of NAF and its Left-to-Right. Analogue Based on Booth Encoding
Vol.7, No.6 (01, pp.69-74 http://dx.doi.org/10.1457/ijsia.01.7.6.7 Some Explicit Formulae of NAF ad its Left-to-Right Aalogue Based o Booth Ecodig Dog-Guk Ha, Okyeo Yi, ad Tsuyoshi Takagi Kookmi Uiversity,
More informationYou may work in pairs or purely individually for this assignment.
CS 04 Problem Solvig i Computer Sciece OOC Assigmet 6: Recurreces You may work i pairs or purely idividually for this assigmet. Prepare your aswers to the followig questios i a plai ASCII text file or
More informationSignals & Systems Chapter3
Sigals & Systems Chapter3 1.2 Discrete-Time (D-T) Sigals Electroic systems do most of the processig of a sigal usig a computer. A computer ca t directly process a C-T sigal but istead eeds a stream of
More informationRecursive Algorithms. Recurrences. Recursive Algorithms Analysis
Recursive Algorithms Recurreces Computer Sciece & Egieerig 35: Discrete Mathematics Christopher M Bourke cbourke@cseuledu A recursive algorithm is oe i which objects are defied i terms of other objects
More informationChapter 9 Computer Design Basics
Logic ad Computer Desig Fudametals Chapter 9 Computer Desig asics Part Datapaths Charles Kime & Thomas Kamiski 008 Pearso Educatio, Ic. (Hyperliks are active i View Show mode) Overview Part Datapaths Itroductio
More informationMatrix Algebra 2.3 CHARACTERIZATIONS OF INVERTIBLE MATRICES Pearson Education, Inc.
2 Matrix Algebra 2.3 CHARACTERIZATIONS OF INVERTIBLE MATRICES 2012 Pearso Educatio, Ic. Theorem 8: Let A be a square matrix. The the followig statemets are equivalet. That is, for a give A, the statemets
More informationRADICAL EXPRESSION. If a and x are real numbers and n is a positive integer, then x is an. n th root theorems: Example 1 Simplify
Example 1 Simplify 1.2A Radical Operatios a) 4 2 b) 16 1 2 c) 16 d) 2 e) 8 1 f) 8 What is the relatioship betwee a, b, c? What is the relatioship betwee d, e, f? If x = a, the x = = th root theorems: RADICAL
More informationChapter 6. Advanced Counting Techniques
Chapter 6 Advaced Coutig Techiques 6.: Recurrece Relatios Defiitio: A recurrece relatio for the sequece {a } is a equatio expressig a i terms of oe or more of the previous terms of the sequece: a,a2,a3,,a
More informationChapter 7 z-transform
Chapter 7 -Trasform Itroductio Trasform Uilateral Trasform Properties Uilateral Trasform Iversio of Uilateral Trasform Determiig the Frequecy Respose from Poles ad Zeros Itroductio Role i Discrete-Time
More informationTheorem: Let A n n. In this case that A does reduce to I, we search for A 1 as the solution matrix X to the matrix equation A X = I i.e.
Theorem: Let A be a square matrix The A has a iverse matrix if ad oly if its reduced row echelo form is the idetity I this case the algorithm illustrated o the previous page will always yield the iverse
More informationDiscrete-Time Signals and Systems. Discrete-Time Signals and Systems. Signal Symmetry. Elementary Discrete-Time Signals.
Discrete-ime Sigals ad Systems Discrete-ime Sigals ad Systems Dr. Deepa Kudur Uiversity of oroto Referece: Sectios. -.5 of Joh G. Proakis ad Dimitris G. Maolakis, Digital Sigal Processig: Priciples, Algorithms,
More informationMost text will write ordinary derivatives using either Leibniz notation 2 3. y + 5y= e and y y. xx tt t
Itroductio to Differetial Equatios Defiitios ad Termiolog Differetial Equatio: A equatio cotaiig the derivatives of oe or more depedet variables, with respect to oe or more idepedet variables, is said
More informationTHE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS
THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS DEMETRES CHRISTOFIDES Abstract. Cosider a ivertible matrix over some field. The Gauss-Jorda elimiatio reduces this matrix to the idetity
More information, then cv V. Differential Equations Elements of Lineaer Algebra Name: Consider the differential equation. and y2 cos( kx)
Cosider the differetial equatio y '' k y 0 has particular solutios y1 si( kx) ad y cos( kx) I geeral, ay liear combiatio of y1 ad y, cy 1 1 cy where c1, c is also a solutio to the equatio above The reaso
More information