Digital Circuit Engineering

Size: px
Start display at page:

Download "Digital Circuit Engineering"

Transcription

1 Digitl Ciruit Engineering DIGITAL VLSI Consensus, use Krnugh + + = n Distriutive (X + A)(X + ) = X + A DESIGN Simplifition YX + X = X Generl DeMorgn Asorption Y + XY = X + Y F(,,... z,+,.,,) F(,,... z,.,+,,) Crleton University 26 ig3krnghmps_xortena.fm p. Revise; Jnury 22, 27 Slie i Krnugh Mps Another form of the truth tle Lelling Mps Cirling Mps Minimizing Alger y Mps Preutions when irling Don t Cres Where on t res ome from - inry-coe Deiml (CD) igits Don t res on Krnugh Mps Appenix XORs logi mnipultion Using Krnugh Mps with XORs Crleton University Digitl Ciruits II p., ig3krnghmps_xortena.fmrevise; Jnury 22, 27 Comment on Slie i

2 Krnugh Mps; Equtions From Truth Tles A truth tle with F not yet fille in. F This orer is importnt This orer is importnt Rerw tle with hlves sie y sie hlf for = F hlf for = F Compt the tle = = F F Lel on the sies mp of F Chek tht moving one squre only hnges one input it it hnges 2 its hnge Lyout for Krnugh mp Lelling of the xes Lel on the sies Another wy of lelling Arevite lelling Comine lelling ig3krnghmps_xortena.fm p. 2Revise; Jnury 22, 27 Slie 2 Krnugh Mps; Equtions From Truth Tles Krnugh Mps Krnugh Mps The mp is like truth tle Eh squre on the mp represents ifferent input omintion. All possile input omintions re represente on the mp. The inputs re lelle roun the eges of the mp. Not insie the squres s shown on the right. Arrngement of the squres As one steps from one squre to the next, either up, own, left or right, only one it shoul hnge in single step. If one goes to the nerest igonl neighour, two its will hnge. one it hnge one it hnge Crleton University Digitl Ciruits II p. 3, ig3krnghmps_xortena.fmrevise; Jnury 22, 27 Comment on Slie 2

3 Krnugh Mps; Representing AND Terms Different Funtions using AND F= F= () F= F= All the squres where =, =. All the squres where =. F= F=? All the squres where Wrp roun F=? F=? ig3krnghmps_xortena.fm p. 4Revise; Jnury 22, 27 Slie 3 Krnugh Mps; Representing AND Terms Representing AND Terms Representing AND Terms Any single squre (Top row, first two mps) On these mps, ny single squre represents speifi vlues for three vriles, this is the sme s three term AND like Any two jent squres We me the mps so tht only one vrile hnges t time if one moves vertilly or horizontlly. (This is not true for igonl movements). Thus two jent squres lwys hve one ommon vrile. In the top row, thir mp, the squres n re. We n sy + = ( + ) = This shows tht ny two jent squres n e represente y two term AND. Any three jent squres You n only irle if the numer of squres is power of 2. Any four jent squres (Top row, fourth mp) There re two wys to look t this. One is tht ll the squres where = hve in them, hene one n esrie them s. Alterntely one n note tht squres tht re re = ( ) =. (ottom row, first two mps) These represent n respetively. Any eight jent squres If ll the squres on mp re, the funtion is F=. Crleton University Digitl Ciruits II p. 5, ig3krnghmps_xortena.fmrevise; Jnury 22, 27 Comment on Slie 3

4 Krnugh Mps; Joining AND Terms With ORs Joining F = F = F + F 2 + F 3 on the mp + + = F 2 = F 3 = F = + + OR together the AND terms, n ple them on one mp. The terms n overlp. + + = F 4 = F 5 = F 6 = F = + + Using the lrger terms (F 4, F 5, n F 6 ) gives smller expression for F. igger irles give smller gtes. ig3krnghmps_xortena.fm p. 6Revise; Jnury 22, 27 Slie 4 Krnugh Mps; Joining AND Terms With ORs Cirling Mp in Different Wys Cirling Mp in Different Wys Comining Mps The OR of two mps, is new mp in whih the squres re me if there is in either (or oth) of the initil mps Sme Mp, Different Expressions Tke the truth tle for oolen funtion F, written s mp. One n irle it in severl wys. First one n irle iniviul s. This gives long expression for F. Another wy is to rek it up s F, F 2 n F 3 s shown on the top line on the slie. A thir wy is to rek it into F 4, F 5, n F 6, s shown on the ottom line in the slie. This gives smller eqution. F F= F= F 4 + F 5 + F 6 = + + F= F + F 2 + F 3 = + + Crleton University Digitl Ciruits II p. 7, ig3krnghmps_xortena.fmrevise; Jnury 22, 27 Comment on Slie 4

5 Mps for, 2, 3, 4, 5 n 6 Inputs; Legl Cirles Mps for ifferent numers of input vriles One Two Three Four Five e e Six Simplifying Logi Cirle jent squres Must irle,2,4,8,6... squres (ones) 6 squres Digonl squres not jent Cirling with wrp roun ig3krnghmps_xortena.fm p. 8Revise; Jnury 22, 27 Slie 5 Mps for, 2, 3, 4, 5 n 6 Inputs; Legl Cirles Krnugh Mp Properties Krnugh Mp Properties Mps my hve ny numer of vriles, ut- Most hve 2, 3, 4, or 5 vrile. One vrile is simple, (2 squres). five veriles hs two 4x4 mps, one for when e=, n one for when e=. Six vriles hve 64 squres n were use in pre-omputer ys. Seven vriles is pst the limit of snity. You will hve 8 loks of 6 squres eh. Rules for irling s Ones on the mps n e irle to simplify logi. Only jent squres n e irle. Digonlly jent squres re not onsiere jent. Cirles must surroun, 2, 4, 8, 6... squres. Not 3, 5,6,7,9,... The mps wrp roun. A squre on n ege re jent to the squre on the opposite ege in the sme olumn (row). Lrger irles give simpler logi, ut- One must oey the ove rules. There re exeptions, prtiulrly with multi-output mps.. PROLEM irle the s on the two mps shown. Crleton University Digitl Ciruits II p. 9, ig3krnghmps_xortena.fmrevise; Jnury 22, 27 Comment on Slie 5

6 Krnugh Mps; Simplifying Equtions Cirling to Minimize the Logi Expression Simplify + + F = + + The term is reunnt F = The Consensus Theorem + + = + OR together the terms, n ple them on one mp. Simplify F = These re the s one must irle Use igger irle in the mile F = + + Using the lrger terms (irles) gives smller expression for F. ig3krnghmps_xortena.fm p. Revise; Jnury 22, 27 Slie 6 Krnugh Mps; Simplifying Equtions Simplifition of oolen Funtion Simplifition of oolen Funtion A oolen funtion n e efine in mny wys A truth tle A Krnugh mp without irles A irle Krnugh mp. A Σ of Π expression. A Π of Σ expression. et. Any funtion hs only one truth tle n only one unirle mp. There re usully severl wys of irling the mp or writing the lgeri expression for the sme funtion. One tries to fin the est efinition for some ojetive. Possile Ojetives Smller iruitry. Lower powere iruitry. Fster iruitry. Mking the iruit smller is usully goo strt towr mking the iruit fster n lower powere. Crleton University Digitl Ciruits II p., ig3krnghmps_xortena.fmrevise; Jnury 22, 27 Comment on Slie 6

7 Krnugh Mps; est Cirling to Reue Logi Simplifition With 4-Input Mps Simplify the funtion efine y this mp John s Solution F= + + Tom s Solution F= + + Usully igger is etter for irles Simplify the funtion efine y this mp John s Solution Tom s Solution F= F= + + ig3krnghmps_xortena.fm p. 2Revise; Jnury 22, 27 Slie 7 Krnugh Mps; est Cirling to Reue Logi Simplifition Simplifition Some Things to Do Use the lrgest Cirle possile John use when he shoul hve use. Try to voi unneessry overlp John hs two overlpping irles. Tom voie oth. 2. PROLEM Fin the simplest S of P expression for the logi funtion F efine y the Krnugh mp on the right. Get F with 9 letters. If it tkes more, o Pro. A. Mp of F Crleton University Digitl Ciruits II p. 3, ig3krnghmps_xortena.fmrevise; Jnury 22, 27 Comment on Slie 7

8 Krnugh Mps; est Cirling to Reue Logi 4-Input Mps, Cirling Four Corners Simplify the funtion John s Solution efine y this mp F= + + Tom s Solution F= + + Don t forget 4 orners Simplify the funtion John s Solution efine y this mp F= Your Solution essentil F= + ig3krnghmps_xortena.fm p. 4Revise; Jnury 22, 27 Slie 8 Krnugh Mps; est Cirling to Reue Logi Simplifition Theory Essentil Terms A term (irle) is essentil if it ontins t lest one tht nnot e irle y ny other irle, of the sme or lrger size.y Your solution, The term, is essentil in tht no other irle (exept smller ones) will over the squre =., is essentil in tht no other irle (exept smller ones) will over =., is essentil in tht no other irle (exept smller ones) will over = n. One must hve the irles for these essentil terms. Squres Not Covere y Essentil Terms All the squres exept n re overe y the essentil terms. One must look for terms to over these squres. This is the only ple there is hoie. There re three terms tht over one or oth of these squres. Choose the ones to give the simplest expressions. 3. PROLEM Fin the simplest Σ of Π expression for the mp ) on the right. Simplifition ) ) ) ). This is often lle n essentil prime implint. Crleton University Digitl Ciruits II p. 5, ig3krnghmps_xortena.fmrevise; Jnury 22, 27 Comment on Slie 8

9 Exmple of How One Gets Don t Cre Outputs inry Coe Deimls (CD) eiml igit inry representtion eiml igit inry representtion not use x x x x x x inry representtion Representing 3-igit numer in eiml with 2 its. Digit 2 7 Digit 9 Digit 3 Mp showing the vlues of for eh squre Mp showing the eiml equivlent of the input its x x x x 8 9 x x ig3krnghmps_xortena.fm p. 6Revise; Jnury 22, 27 Slie 9 Exmple of How One Gets Don t Cre Outputs inry-coe Deimls inry-coe Deimls These re use minly for sening numers to isplys whih people hve to re. Mny yers go they were use to o ommeril rithmeti. The story ws tht onverting eiml frtions to inry use smll errors whih oul umulte n throw off your nk ount. For exmple $.7 (eiml) = $.,,,... (inry) inry-oe eiml igits use 4 its. The tle shows tht four of the sixteen 4-it omintions re unuse. If one hs iruit whih hs inry-oe eiml inputs there will e four input omintions whih never hppen. If they never hppen, then one oes not hve to worry out the iruits output for these input omintions. These omintions re lle on t re inputs n n e use to simplify the iruit. 4. PROLEM Write the yer in inry oe eiml. In 23, you shoul hve 6 its. Crleton University Digitl Ciruits II p. 7, ig3krnghmps_xortena.fmrevise; Jnury 22, 27 Comment on Slie 9

10 Don t Cre Outputs; Where They Come From Rouning CD numers Roun 2-igit CD numers to -igit. 83 roun to 8 86 roun to 9 85 roun to 9 (ritrry hoie) If lest sig igit 5 - Sen inrement sig to next ig 8 6 Inrm 5 9 Design Ciruit Detet if CD igit x x x x 8 9 x x Mp lotions of CD igits F Digit Dig 5 Ciruit x x x x x x F=igit 5 re s show igits 5 ig3krnghmps_xortena.fm p. 8Revise; Jnury 22, 27 Slie Don t Cre Outputs; Where They Come From Rouning CD numers. Rouning CD numers. There re three prts to this prolem: () Design iruit to hek if CD igit 5. (2) Moify n er iruit to inrement CD igit. (3) Put it ll together. We will only o prt () in the slie ove. Prt 2 is prolem elow. Rouning Using the Don t Cres 5. PROLEM Design the prt (2) of the rouning iruit. A iruit tht inrement CD igit - One only nees hlf-ers, not full ers. - there is rry in from the rouning signl. If the originl igit ws 9, inrementing it will overflow. We will let + = A rel CD inrementer woul inrement 9 to give with rry out. 7 Inrm 8 Crleton University Digitl Ciruits II p. 9, ig3krnghmps_xortena.fmrevise; Jnury 22, 27 Comment on Slie

11 Krnugh Mps: Using Don t Cres Don t Cres In Krnugh Mps Detet if CD igit is 5 or more. Use of Don t Cres. The CD igits > 9 never hppen We on t re out output for them. Mke these outputs on the mp x x x x 8 9 x x Mp lotions of CD igits x x x x x x F= igit 5 F Digit Dig 5 Ciruit my e irle or not s esire. Cirle to minimize logi Here we irle 4 out of 6 s This mkes F= + + Wht s with this? Inputs to use the six outputs never hppens, ut if they i: - the 4 irle outputs woul now e, n - the 2 unirle ones woul now e. ig3krnghmps_xortena.fm p. 2Revise; Jnury 22, 27 Slie Krnugh Mps: Using Don t Cres Don t Cres In Krnugh Mps Don t Cres In Krnugh Mps If one hs input omintions tht never hppen, one oes not re wht outputs they generte euse those outputs n never hppen. We put on t res on the mp squres for input omintions tht never hppen. One n irle these on t res or not s onvenient. There is ommon error on the slie. The irle oul e extene to inlue ll of. This woul give the finl eqution s F= PROLEM Tke the hex igits,,2,3,4,5,6,7,8,9,a,,c,d,e,f. Plot their lotion on Krnugh mp in the sme wy the CD igits were plotte. Then esign logi iruit whih will use four its w,x,y,z (efining hex igit s input, n give high output if the igit is ivisile y 3, i.e. it is 3, 6, 9, C or F. PROLEM Design iruit whih will use four its,,, efining CD igit s input, n gives high output if the igit is ivisile y 3. Utilize the inputs tht nnot hppen, to give on t re outputs, n hene simplify the logi. Crleton University Digitl Ciruits II p. 2, ig3krnghmps_xortena.fmrevise; Jnury 22, 27 Comment on Slie

12 Krnugh Mps; Exmples With Don t Cres Simplifition With Don t Cres Simplify the funtion efine y this mp John s Solution F= + + Don t hve to irle ll the. Tom s Solution F= + 4 orners not so goo Simplify the funtion efine y this mp John s Solution F= Tom s Solution F= + + ig3krnghmps_xortena.fm p. 22Revise; Jnury 22, 27 Slie 2 Krnugh Mps; Exmples With Don t Cres Don t Cres In Krnugh Mps 8. PROLEM. One wy to esign omprtor for two inry numers is shown. It is me of loks, eh of whih ompres two its. A omprtor for two, 3-it, inry numers X=x 2 x x n Y=y 2 y y is shown. It uses three loks. Eh lok ompres x i with y i n the inputs A i+, i+, from the omprison one for higher orer its, to give outputs A i n i A typil lok is shown. We rop the umersome susripts n write A -, - to tell the A, inputs from the outputs. The - - in the 5th line of the truth tle inputs mens tht if A, =, then, no mtter wht x n y re, the output is A -, - =. Do not onfuse these with the on t res in the outputs,, whih re the result of input omintions tht never hppen. Complete the Krnugh mp for A - inluing the on t res. Then eue the expression for A - whih shoul hve 4 letters. x 2 y 2 x y x y A 3 = A 2 A A 3 = 2 A lok x y A - - A x y A lok lok A - = if x>y or A= - = if x<y or A= A= never hppens y xy A A x Mp of A - y xy A A x Mp of - Crleton University Digitl Ciruits II p. 23, ig3krnghmps_xortena.fmrevise; Jnury 22, 27 Comment on Slie 2

13 Mps With Don t Cres; Common Mistkes Don t Cres Common mistkes. Cirling on t res when there is no nee. Rememer you irle them only if onvenient. (top) 2. Over irling. (mi) 3. Forgetting wrp-roun. (mi, ot) 4. Not enlosing on t res whih woul mke the irle lrger. (mi, ot) ig3krnghmps_xortena.fm p. 24Revise; Jnury 22, 27 Slie 3 Mps With Don t Cres; Common Mistkes Common Mistkes with Don t Cres Common Mistkes with Don t Cres Top: The four orners woul e etter. There is no nee to inlue the upper two s. Mile: The four orners re reunnt. Also the top ovl oul e oule with wrp roun. ottom: The re ovl oul e wrppe roun to over four squres. Crleton University Digitl Ciruits II p. 25, ig3krnghmps_xortena.fmrevise; Jnury 22, 27 Comment on Slie 3

14 Appenix I: Krnugh Mps With XORs Using XORs XOR Sum of Prouts (XSofP) XORs re use inste of the ORs use in SofP Exmple of XSofP: C CD AD A D C D A In CMOS (n most other) logi fmilies XOR gtes re lrger n slower thn OR/NOR. Thus iruits re not oneptully esigne using XORs. However: For some very-fst logi XORs re uner twie the ost of NORs. Some iruits re esier to oneptully esign thinking out XORs. like: ers error-heking iruits Gry-oe to inry onverters. Quntum n DNA logi re esigne with XORs These logi types re not yet prtil ut soon? D ig3krnghmps_xortena.fm p. 26Revise; Jnury 22, 27 Slie 4 Appenix I: Krnugh Mps With XORs Using XORS Using XORS For very fst logi XORs re reltively more vntgeous. Very fst logi, is often ifferentil. Differentil gtes with output X n supply X lso t no ost. With oth X n X ville n XOR n e me for uner twie the ost of NAND. Two suh fst ifferentil logi type re: MOS Complimentry-Moe Logi (MCML) n Emitter-Couple Logi (ECL). Quntum n DNA logi 2 These logi tehnologies nturlly ten to use XOR rther thn NAND or NOR. Smith 3 gives more omplete ut simple review of XOR XNOR iruits. Sum-of-Prouts n Extene (or Exlusive)Sum-of-Prouts The sum-of-prouts form of funtion is strit OR of ANDs wy of writing funtion, there must e no rkets or long overrs; however single inverting rs re llowe. See the notes on ftoring. Exmples: Not sum-of-prout e e + ( + e) + + e The extene sum-of-prout (X-SofP) or (X-ΣofΠ) is sum-of-prout in whih OR is reple y XOR Exmples: e e. Prof. Mrek Perkowski t see lso 2. Mihel A. Nielsen n Is L. Chung, Quntum Computtion n Quntum Informtion, Cmrige Univ Press, Prof. D.W. Smith t Crleton University Digitl Ciruits II p. 27, ig3krnghmps_xortena.fmrevise; Jnury 22, 27 Comment on Slie 4

15 Commonly Use XOR Formuls A A = A A = Inversion of XOR A = A = A (I x) Commuttive X Y = Y X A A( C) = A AC No Dulity with n (Dx) Corllry, There is no (Dx2) Rules using XOR = = No rkets neee Assoitive Thus one n write A C A ( C) = (A ) C A A A C C Distriutive with AND C (A) C) = (A ) (A C) Disjuntive Theorem (Dj) When PQ =, where: PQ = squre-y-squre AND of P n Q Then: P + Q = P Q (if PQ=) P= Q= F = P + Q F = + Cirles on t overlp Hene PQ = F = P Q = ig3krnghmps_xortena.fm p. 28Revise; Jnury 22, 27 Slie 5 Commonly Use XOR Formuls XOR Formul Detils XOR Formul Detils A A = A A = = = An o numer of inversion rs inverts n XOR sequene. A C D = A C D = A C D = A ( C) D A ( C) = (A ) C You n put the rkets nywhere, hene you on t nee them. A( C) = (A) (AC) istriutive with AND (Dx). The wy to rememer 3 A + = A (A) Proof: A + = A (A) using Exmple = A (A) using Exmple 2 = = = = There is no istriutive lw with OR. There is no D2 (ul type) istriutive lw. (see Prolems. n. ) Exmples: A + = A A Proof: if A== then f= =, using =, = otherwise A= n f= A = A using X =X 2 (A) = A With XORs, rkets Proof: shoul not e ssume (A) = () (A) = ( A) using the Dx unless they on t = A using X =X mke ifferene. Writing A mkes it esy to onfuse ( A) with (A) Writing A C is OK sine ( A) C = (A C) Crleton University Digitl Ciruits II p. 29, ig3krnghmps_xortena.fmrevise; Jnury 22, 27 Comment on Slie 5

16 sis for XK-mps; K-Mp Prity Disjuntive Theorem (ont) When PQ...R = then P + Q +... R = P Q... R Extension of (Dj) to Prity When the o prity of P,Q,R = on ll squres of the mp then P+Q+R = P Q R The loops my overlp with prity, 2 loops, 4 loops... overlpping, provie G= on those squres. R= F = P + Q + R P= Cirles on t overlp Q= Hene PQR = squre-y-squre AND of P,Q n R = F = P Q R Prity= ( loop overs squre) Prity= (3 loops over squre) Prity= (no loops over squre) F = P Q R mp of F F = overlp on squre Prity= (2 loops over squre) ut G= in this squre G = mp of G Using norml Sum of prouts G = + + mp of G ig3krnghmps_xortena.fm p. 3Revise; Jnury 22, 27 Slie 6 sis for XK-mps; K-Mp Prity XOR Formul Detils 9. Alger Prolems PROLEM Prove tht: A C = A C = (A ) C. PROLEM Prove or isprove (i) (A+) C = (A ) C lterntely (A ) C = (A+) C (ii) (A+) C = (A C) + ( C). PROLEM Prove or isprove (i) A+( C) = A C (ii) A+( C) = (A ) + (A C) 2. PROLEM Prove the Xonsensus theorem (y x)(x z) = (y z) Crleton University Digitl Ciruits II p. 3, ig3krnghmps_xortena.fmrevise; Jnury 22, 27 Comment on Slie 6

17 XK-Mp Exmples Three Exmples funtion H funtion G H = + + P Q R= P+Q+R 2 numer of overs for eh squre of G funtion K numer of overs H = when PQR= let P= Q= R= PQR= on ll squres + equls exept on squre, there: Prity (,) = ( ) () = Thus = G = on K= on squres overe y terms the prity is K= on squres overe y 2 terms the prity is K= on squres overe y 3 terms the prity is K= ig3krnghmps_xortena.fm p. 32Revise; Jnury 22, 27 Slie 7 XK-Mp Exmples XOR Formul Detils 2. Trnsposition theorem; very powerful tool. Given three funtions of the sme vriles, n f = g h, then: g = f h n h = g f Proof: Given f = g h f h = g h h XOR oth sies with h = g h h = ; g = g qe. Exmple: A Gry oe to inry oe onverter The Reflete Gry oe, g N,...g 2,g,g, is erive from the inry oe, N,... 2,,, it-y-it using: g k = k k+, exept for the most signifint its where N = g N. To onvert Gry oe to inry oe, use the trnsposition theorem to give: 3-it Gry Coe 2 g 2 g g k = g k k+. (k<n) Thus to onvert the four-it Gry oe, g 3,g 3,g,g, to 3 = g 3 2 = g 2 3 = g 2 g 3 = g 2 = g g 2 g 3 = g = g g g 2 g 3 3, 2,, use: De When ounting in Gry Coe, only one it hnges t time. Crleton University Digitl Ciruits II p. 33, ig3krnghmps_xortena.fmrevise; Jnury 22, 27 Comment on Slie

18 XK-Mp Exmples Three More Exmples of X-SofP Mps funtion L 2 L= funtion M Showing numer of overs of squres M= funtion P P= ig3krnghmps_xortena.fm p. 34Revise; Jnury 22, 27 XK-Mp Exmples XOR Formul Detils Dulity Equivlents While there is no interhnge ulity, there re two powerful wys to trnsform ientities. () f g = f g = f g (2) f = g h g = f h Using these lrge numer of XOR formuls n e trnsforme into eh other. Exmple: A( C) = (A) (AC) gives (AC) = [A( C)] (A) The nonil forms of the ExOR lger The isjuntion theorem (Dj) n e use to express funtion given in terms AND n opertors. First the funtion is expne in unreue minterm form using the + opertor. Sine ll the loops over only one squre, they re isjoint. Then the + opertors n then e reple with opertors using (Dj). Thus n unsimplifie nnonil ExOR form omes iretly from its truth tle. For exmple, with 3 vriles, get: f() = (α ) (α ) (α 2 ) (α 3 ) (α 4 ) (α 5 ) (α 6 ) (α 7 ) where: α i =, epening on whether the ith term is present or not. An lterntive nonil form, foun y expning ny inverte vriles in the equlity ove with x=x, n expning using (Dx2) = ( )( ) = ( )( ) = [( )] [ ) ] = [( ()] [ ()] = () () When ll suh terms re XORe together mny will rop out leving: f() = β (β ) (β 2 ) (β 3 ) (β 4 ) (β 5 ) (β 6 ) (β 7 ) where: β i =, epening on whether the ith term is present or not.. Minterm form is the funtion otine y looping ll s in the K-mp with one-squre loop. No minimiztion. Crleton University Digitl Ciruits II p. 35, ig3krnghmps_xortena.fmrevise; Jnury 22, 27 Comment on Slie

DeMorgan s Theorem. The dual DeMorgan D + E = D E D+E D E 1 D NOR D E. Slide 29 Modified; January 3, 2006 John Knight Digital Circuits p.

DeMorgan s Theorem. The dual DeMorgan D + E = D E D+E D E 1 D NOR D E. Slide 29 Modified; January 3, 2006 John Knight Digital Circuits p. DeMorgn s Theorem DeMorgn s Theorems, Simple orms DeMorgn s Theorem DeMorgn s Theorems, Simple orms DeMorgn The ul DeMorgn A + B = A B (DeM) D + E = D E (DeM2) Inverse The ul inverse A + B = A B D E =

More information

CARLETON UNIVERSITY. 1.0 Problems and Most Solutions, Sect B, 2005

CARLETON UNIVERSITY. 1.0 Problems and Most Solutions, Sect B, 2005 RLETON UNIVERSIT eprtment of Eletronis ELE 2607 Swithing iruits erury 28, 05; 0 pm.0 Prolems n Most Solutions, Set, 2005 Jn. 2, #8 n #0; Simplify, Prove Prolem. #8 Simplify + + + Reue to four letters (literls).

More information

Unit 4. Combinational Circuits

Unit 4. Combinational Circuits Unit 4. Comintionl Ciruits Digitl Eletroni Ciruits (Ciruitos Eletrónios Digitles) E.T.S.I. Informáti Universidd de Sevill 5/10/2012 Jorge Jun 2010, 2011, 2012 You re free to opy, distriute

More information

Factorising FACTORISING.

Factorising FACTORISING. Ftorising FACTORISING www.mthletis.om.u Ftorising FACTORISING Ftorising is the opposite of expning. It is the proess of putting expressions into rkets rther thn expning them out. In this setion you will

More information

Exam Review. John Knight Electronics Department, Carleton University March 2, 2009 ELEC 2607 A MIDTERM

Exam Review. John Knight Electronics Department, Carleton University March 2, 2009 ELEC 2607 A MIDTERM riting Exms: Exm Review riting Exms += riting Exms synhronous iruits Res, yles n Stte ssignment Synhronous iruits Stte-Grph onstrution n Smll Prolems lso Multiple Outputs, n Hrer omintionl Prolem riting

More information

Digital Circuit Engineering

Digital Circuit Engineering Digitl Ciruit Engineering 5 INPUT MAPS (A) Loop squres with no friens, they n never shre. (B) Loop squres with no rothers, n simutneously loop their friens. Iterte: (A') Loop squres seperte from friens

More information

Digital Circuit Engineering

Digital Circuit Engineering Digitl Ciruit Engineering 5 IN UT P MAPS (A) Loop squres with no friens, they n never shre. (B) Loop squres with no rothers, n simutneously loop their friens. Iterte: (A') Loop squres seperte from friens

More information

CS 2204 DIGITAL LOGIC & STATE MACHINE DESIGN SPRING 2014

CS 2204 DIGITAL LOGIC & STATE MACHINE DESIGN SPRING 2014 S 224 DIGITAL LOGI & STATE MAHINE DESIGN SPRING 214 DUE : Mrh 27, 214 HOMEWORK III READ : Relte portions of hpters VII n VIII ASSIGNMENT : There re three questions. Solve ll homework n exm prolems s shown

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

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

1 PYTHAGORAS THEOREM 1. Given a right angled triangle, the square of the hypotenuse is equal to the sum of the squares of the other two sides.

1 PYTHAGORAS THEOREM 1. Given a right angled triangle, the square of the hypotenuse is equal to the sum of the squares of the other two sides. 1 PYTHAGORAS THEOREM 1 1 Pythgors Theorem In this setion we will present geometri proof of the fmous theorem of Pythgors. Given right ngled tringle, the squre of the hypotenuse is equl to the sum of the

More information

Writing Exams: Writing Exams. Exam Review

Writing Exams: Writing Exams. Exam Review riting Exms: riting Exms Exm Review riting Exms synhronous iruits += Res, yles n Stte ssignment Synhronous iruits Stte-Grph onstrution n Smll Prolems lso Multiple Outputs, n Hrer omintionl Prolem riting

More information

Engr354: Digital Logic Circuits

Engr354: Digital Logic Circuits Engr354: Digitl Logi Ciruits Chpter 4: Logi Optimiztion Curtis Nelson Logi Optimiztion In hpter 4 you will lern out: Synthesis of logi funtions; Anlysis of logi iruits; Tehniques for deriving minimum-ost

More information

Surds and Indices. Surds and Indices. Curriculum Ready ACMNA: 233,

Surds and Indices. Surds and Indices. Curriculum Ready ACMNA: 233, Surs n Inies Surs n Inies Curriulum Rey ACMNA:, 6 www.mthletis.om Surs SURDS & & Inies INDICES Inies n surs re very losely relte. A numer uner (squre root sign) is lle sur if the squre root n t e simplifie.

More information

CS 491G Combinatorial Optimization Lecture Notes

CS 491G Combinatorial Optimization Lecture Notes CS 491G Comintoril Optimiztion Leture Notes Dvi Owen July 30, August 1 1 Mthings Figure 1: two possile mthings in simple grph. Definition 1 Given grph G = V, E, mthing is olletion of eges M suh tht e i,

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

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

18.06 Problem Set 4 Due Wednesday, Oct. 11, 2006 at 4:00 p.m. in 2-106

18.06 Problem Set 4 Due Wednesday, Oct. 11, 2006 at 4:00 p.m. in 2-106 8. Problem Set Due Wenesy, Ot., t : p.m. in - Problem Mony / Consier the eight vetors 5, 5, 5,..., () List ll of the one-element, linerly epenent sets forme from these. (b) Wht re the two-element, linerly

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

I 3 2 = I I 4 = 2A

I 3 2 = I I 4 = 2A 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

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

Fast Boolean Algebra

Fast Boolean Algebra Fst Boolen Alger ELEC 267 notes with the overurden removed A fst wy to lern enough to get the prel done honorly Printed; 3//5 Slide Modified; Jnury 3, 25 John Knight Digitl Circuits p. Fst Boolen Alger

More information

Counting Paths Between Vertices. Isomorphism of Graphs. Isomorphism of Graphs. Isomorphism of Graphs. Isomorphism of Graphs. Isomorphism of Graphs

Counting Paths Between Vertices. Isomorphism of Graphs. Isomorphism of Graphs. Isomorphism of Graphs. Isomorphism of Graphs. Isomorphism of Graphs Isomorphism of Grphs Definition The simple grphs G 1 = (V 1, E 1 ) n G = (V, E ) re isomorphi if there is ijetion (n oneto-one n onto funtion) f from V 1 to V with the property tht n re jent in G 1 if

More information

Lecture 6: Coding theory

Lecture 6: Coding theory Leture 6: Coing theory Biology 429 Crl Bergstrom Ferury 4, 2008 Soures: This leture loosely follows Cover n Thoms Chpter 5 n Yeung Chpter 3. As usul, some of the text n equtions re tken iretly from those

More information

CSE 332. Sorting. Data Abstractions. CSE 332: Data Abstractions. QuickSort Cutoff 1. Where We Are 2. Bounding The MAXIMUM Problem 4

CSE 332. Sorting. Data Abstractions. CSE 332: Data Abstractions. QuickSort Cutoff 1. Where We Are 2. Bounding The MAXIMUM Problem 4 Am Blnk Leture 13 Winter 2016 CSE 332 CSE 332: Dt Astrtions Sorting Dt Astrtions QuikSort Cutoff 1 Where We Are 2 For smll n, the reursion is wste. The onstnts on quik/merge sort re higher thn the ones

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

Boolean Algebra. Boolean Algebra

Boolean Algebra. Boolean Algebra Boolen Alger Boolen Alger A Boolen lger is set B of vlues together with: - two inry opertions, commonly denoted y + nd, - unry opertion, usully denoted y ˉ or ~ or, - two elements usully clled zero nd

More information

Necessary and sucient conditions for some two. Abstract. Further we show that the necessary conditions for the existence of an OD(44 s 1 s 2 )

Necessary and sucient conditions for some two. Abstract. Further we show that the necessary conditions for the existence of an OD(44 s 1 s 2 ) Neessry n suient onitions for some two vrile orthogonl esigns in orer 44 C. Koukouvinos, M. Mitrouli y, n Jennifer Seerry z Deite to Professor Anne Penfol Street Astrt We give new lgorithm whih llows us

More information

Algebra 2 Semester 1 Practice Final

Algebra 2 Semester 1 Practice Final Alger 2 Semester Prtie Finl Multiple Choie Ientify the hoie tht est ompletes the sttement or nswers the question. To whih set of numers oes the numer elong?. 2 5 integers rtionl numers irrtionl numers

More information

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

Section 2.3. Matrix Inverses

Section 2.3. Matrix Inverses Mtri lger Mtri nverses Setion.. Mtri nverses hree si opertions on mtries, ition, multiplition, n sutrtion, re nlogues for mtries of the sme opertions for numers. n this setion we introue the mtri nlogue

More information

The University of Nottingham SCHOOL OF COMPUTER SCIENCE A LEVEL 2 MODULE, SPRING SEMESTER MACHINES AND THEIR LANGUAGES ANSWERS

The University of Nottingham SCHOOL OF COMPUTER SCIENCE A LEVEL 2 MODULE, SPRING SEMESTER MACHINES AND THEIR LANGUAGES ANSWERS The University of ottinghm SCHOOL OF COMPUTR SCIC A LVL 2 MODUL, SPRIG SMSTR 2015 2016 MACHIS AD THIR LAGUAGS ASWRS Time llowed TWO hours Cndidtes my omplete the front over of their nswer ook nd sign their

More information

Combinational Logic. Precedence. Quick Quiz 25/9/12. Schematics à Boolean Expression. 3 Representations of Logic Functions. Dr. Hayden So.

Combinational Logic. Precedence. Quick Quiz 25/9/12. Schematics à Boolean Expression. 3 Representations of Logic Functions. Dr. Hayden So. 5/9/ Comintionl Logic ENGG05 st Semester, 0 Dr. Hyden So Representtions of Logic Functions Recll tht ny complex logic function cn e expressed in wys: Truth Tle, Boolen Expression, Schemtics Only Truth

More information

Linear Algebra Introduction

Linear Algebra Introduction Introdution Wht is Liner Alger out? Liner Alger is rnh of mthemtis whih emerged yers k nd ws one of the pioneer rnhes of mthemtis Though, initilly it strted with solving of the simple liner eqution x +

More information

Equivalent fractions have the same value but they have different denominators. This means they have been divided into a different number of parts.

Equivalent fractions have the same value but they have different denominators. This means they have been divided into a different number of parts. Frtions equivlent frtions Equivlent frtions hve the sme vlue ut they hve ifferent enomintors. This mens they hve een ivie into ifferent numer of prts. Use the wll to fin the equivlent frtions: Wht frtions

More information

Boolean algebra.

Boolean algebra. http://en.wikipedi.org/wiki/elementry_boolen_lger Boolen lger www.tudorgir.com Computer science is not out computers, it is out computtion nd informtion. computtion informtion computer informtion Turing

More information

PAIR OF LINEAR EQUATIONS IN TWO VARIABLES

PAIR OF LINEAR EQUATIONS IN TWO VARIABLES PAIR OF LINEAR EQUATIONS IN TWO VARIABLES. Two liner equtions in the sme two vriles re lled pir of liner equtions in two vriles. The most generl form of pir of liner equtions is x + y + 0 x + y + 0 where,,,,,,

More information

Trigonometry Revision Sheet Q5 of Paper 2

Trigonometry Revision Sheet Q5 of Paper 2 Trigonometry Revision Sheet Q of Pper The Bsis - The Trigonometry setion is ll out tringles. We will normlly e given some of the sides or ngles of tringle nd we use formule nd rules to find the others.

More information

Proportions: A ratio is the quotient of two numbers. For example, 2 3

Proportions: A ratio is the quotient of two numbers. For example, 2 3 Proportions: rtio is the quotient of two numers. For exmple, 2 3 is rtio of 2 n 3. n equlity of two rtios is proportion. For exmple, 3 7 = 15 is proportion. 45 If two sets of numers (none of whih is 0)

More information

I1 = I2 I1 = I2 + I3 I1 + I2 = I3 + I4 I 3

I1 = I2 I1 = I2 + I3 I1 + I2 = I3 + I4 I 3 2 The Prllel Circuit Electric Circuits: Figure 2- elow show ttery nd multiple resistors rrnged in prllel. Ech resistor receives portion of the current from the ttery sed on its resistnce. The split is

More information

Now we must transform the original model so we can use the new parameters. = S max. Recruits

Now we must transform the original model so we can use the new parameters. = S max. Recruits MODEL FOR VARIABLE RECRUITMENT (ontinue) Alterntive Prmeteriztions of the pwner-reruit Moels We n write ny moel in numerous ifferent ut equivlent forms. Uner ertin irumstnes it is onvenient to work with

More information

Review of Gaussian Quadrature method

Review of Gaussian Quadrature method Review of Gussin Qudrture method Nsser M. Asi Spring 006 compiled on Sundy Decemer 1, 017 t 09:1 PM 1 The prolem To find numericl vlue for the integrl of rel vlued function of rel vrile over specific rnge

More 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

Lecture 8: Abstract Algebra

Lecture 8: Abstract Algebra Mth 94 Professor: Pri Brtlett Leture 8: Astrt Alger Week 8 UCSB 2015 This is the eighth week of the Mthemtis Sujet Test GRE prep ourse; here, we run very rough-n-tumle review of strt lger! As lwys, this

More information

Logic Synthesis and Verification

Logic Synthesis and Verification Logi Synthesis nd Verifition SOPs nd Inompletely Speified Funtions Jie-Hong Rolnd Jing 江介宏 Deprtment of Eletril Engineering Ntionl Tiwn University Fll 2010 Reding: Logi Synthesis in Nutshell Setion 2 most

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

Eigenvectors and Eigenvalues

Eigenvectors and Eigenvalues MTB 050 1 ORIGIN 1 Eigenvets n Eigenvlues This wksheet esries the lger use to lulte "prinipl" "hrteristi" iretions lle Eigenvets n the "prinipl" "hrteristi" vlues lle Eigenvlues ssoite with these iretions.

More information

GM1 Consolidation Worksheet

GM1 Consolidation Worksheet Cmridge Essentils Mthemtis Core 8 GM1 Consolidtion Worksheet GM1 Consolidtion Worksheet 1 Clulte the size of eh ngle mrked y letter. Give resons for your nswers. or exmple, ngles on stright line dd up

More information

CS 573 Automata Theory and Formal Languages

CS 573 Automata Theory and Formal Languages Non-determinism Automt Theory nd Forml Lnguges Professor Leslie Lnder Leture # 3 Septemer 6, 2 To hieve our gol, we need the onept of Non-deterministi Finite Automton with -moves (NFA) An NFA is tuple

More information

PYTHAGORAS THEOREM WHAT S IN CHAPTER 1? IN THIS CHAPTER YOU WILL:

PYTHAGORAS THEOREM WHAT S IN CHAPTER 1? IN THIS CHAPTER YOU WILL: PYTHAGORAS THEOREM 1 WHAT S IN CHAPTER 1? 1 01 Squres, squre roots nd surds 1 02 Pythgors theorem 1 03 Finding the hypotenuse 1 04 Finding shorter side 1 05 Mixed prolems 1 06 Testing for right-ngled tringles

More information

Introduction to Electrical & Electronic Engineering ENGG1203

Introduction to Electrical & Electronic Engineering ENGG1203 Introduction to Electricl & Electronic Engineering ENGG23 2 nd Semester, 27-8 Dr. Hden Kwok-H So Deprtment of Electricl nd Electronic Engineering Astrction DIGITAL LOGIC 2 Digitl Astrction n Astrct ll

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

Mathematics Number: Logarithms

Mathematics Number: Logarithms plce of mind F A C U L T Y O F E D U C A T I O N Deprtment of Curriculum nd Pedgogy Mthemtics Numer: Logrithms Science nd Mthemtics Eduction Reserch Group Supported y UBC Teching nd Lerning Enhncement

More information

Chapter 8 Roots and Radicals

Chapter 8 Roots and Radicals Chpter 8 Roots nd Rdils 7 ROOTS AND RADICALS 8 Figure 8. Grphene is n inredily strong nd flexile mteril mde from ron. It n lso ondut eletriity. Notie the hexgonl grid pttern. (redit: AlexnderAIUS / Wikimedi

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

Area and Perimeter. Area and Perimeter. Solutions. Curriculum Ready.

Area and Perimeter. Area and Perimeter. Solutions. Curriculum Ready. Are n Perimeter Are n Perimeter Solutions Curriulum Rey www.mthletis.om How oes it work? Solutions Are n Perimeter Pge questions Are using unit squres Are = whole squres Are = 6 whole squres = units =

More information

Intermediate Math Circles Wednesday, November 14, 2018 Finite Automata II. Nickolas Rollick a b b. a b 4

Intermediate Math Circles Wednesday, November 14, 2018 Finite Automata II. Nickolas Rollick a b b. a b 4 Intermedite Mth Circles Wednesdy, Novemer 14, 2018 Finite Automt II Nickols Rollick nrollick@uwterloo.c Regulr Lnguges Lst time, we were introduced to the ide of DFA (deterministic finite utomton), one

More information

Bridging the gap: GCSE AS Level

Bridging the gap: GCSE AS Level Bridging the gp: GCSE AS Level CONTENTS Chpter Removing rckets pge Chpter Liner equtions Chpter Simultneous equtions 8 Chpter Fctors 0 Chpter Chnge the suject of the formul Chpter 6 Solving qudrtic equtions

More information

MCH T 111 Handout Triangle Review Page 1 of 3

MCH T 111 Handout Triangle Review Page 1 of 3 Hnout Tringle Review Pge of 3 In the stuy of sttis, it is importnt tht you e le to solve lgeri equtions n tringle prolems using trigonometry. The following is review of trigonometry sis. Right Tringle:

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

AP Calculus BC Chapter 8: Integration Techniques, L Hopital s Rule and Improper Integrals

AP Calculus BC Chapter 8: Integration Techniques, L Hopital s Rule and Improper Integrals AP Clulus BC Chpter 8: Integrtion Tehniques, L Hopitl s Rule nd Improper Integrls 8. Bsi Integrtion Rules In this setion we will review vrious integrtion strtegies. Strtegies: I. Seprte the integrnd into

More information

Solids of Revolution

Solids of Revolution Solis of Revolution Solis of revolution re rete tking n re n revolving it roun n is of rottion. There re two methos to etermine the volume of the soli of revolution: the isk metho n the shell metho. Disk

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

Mathematical Proofs Table of Contents

Mathematical Proofs Table of Contents Mthemtil Proofs Tle of Contents Proof Stnr Pge(s) Are of Trpezoi 7MG. Geometry 8.0 Are of Cirle 6MG., 9 6MG. 7MG. Geometry 8.0 Volume of Right Cirulr Cyliner 6MG. 4 7MG. Geometry 8.0 Volume of Sphere Geometry

More information

Tutorial Worksheet. 1. Find all solutions to the linear system by following the given steps. x + 2y + 3z = 2 2x + 3y + z = 4.

Tutorial Worksheet. 1. Find all solutions to the linear system by following the given steps. x + 2y + 3z = 2 2x + 3y + z = 4. Mth 5 Tutoril Week 1 - Jnury 1 1 Nme Setion Tutoril Worksheet 1. Find ll solutions to the liner system by following the given steps x + y + z = x + y + z = 4. y + z = Step 1. Write down the rgumented mtrix

More information

UNCORRECTED SAMPLE PAGES. surds NUMBER AND ALGEBRA

UNCORRECTED SAMPLE PAGES. surds NUMBER AND ALGEBRA Chpter Wht you will lern A Irrtionl numers n surs (0A) B Aing n sutrting surs (0A) C Multiplying n iviing surs (0A) D Binomil prouts (0A) E Rtionlising the enomintor (0A) F Review of inex lws (Consoliting)

More information

Trigonometry and Constructive Geometry

Trigonometry and Constructive Geometry Trigonometry nd Construtive Geometry Trining prolems for M2 2018 term 1 Ted Szylowie tedszy@gmil.om 1 Leling geometril figures 1. Prtie writing Greek letters. αβγδɛθλµπψ 2. Lel the sides, ngles nd verties

More information

Instructions. An 8.5 x 11 Cheat Sheet may also be used as an aid for this test. MUST be original handwriting.

Instructions. An 8.5 x 11 Cheat Sheet may also be used as an aid for this test. MUST be original handwriting. ID: B CSE 2021 Computer Orgniztion Midterm Test (Fll 2009) Instrutions This is losed ook, 80 minutes exm. The MIPS referene sheet my e used s n id for this test. An 8.5 x 11 Chet Sheet my lso e used s

More information

50 AMC Lectures Problem Book 2 (36) Substitution Method

50 AMC Lectures Problem Book 2 (36) Substitution Method 0 AMC Letures Prolem Book Sustitution Metho PROBLEMS Prolem : Solve for rel : 9 + 99 + 9 = Prolem : Solve for rel : 0 9 8 8 Prolem : Show tht if 8 Prolem : Show tht + + if rel numers,, n stisf + + = Prolem

More information

9.1 Day 1 Warm Up. Solve the equation = x x 2 = March 1, 2017 Geometry 9.1 The Pythagorean Theorem 1

9.1 Day 1 Warm Up. Solve the equation = x x 2 = March 1, 2017 Geometry 9.1 The Pythagorean Theorem 1 9.1 Dy 1 Wrm Up Solve the eqution. 1. 4 2 + 3 2 = x 2 2. 13 2 + x 2 = 25 2 3. 3 2 2 + x 2 = 5 2 2 4. 5 2 + x 2 = 12 2 Mrh 1, 2017 Geometry 9.1 The Pythgoren Theorem 1 9.1 Dy 2 Wrm Up Use the Pythgoren

More information

2.4 Linear Inequalities and Interval Notation

2.4 Linear Inequalities and Interval Notation .4 Liner Inequlities nd Intervl Nottion We wnt to solve equtions tht hve n inequlity symol insted of n equl sign. There re four inequlity symols tht we will look t: Less thn , Less thn or

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

2.4 Theoretical Foundations

2.4 Theoretical Foundations 2 Progrmming Lnguge Syntx 2.4 Theoretil Fountions As note in the min text, snners n prsers re se on the finite utomt n pushown utomt tht form the ottom two levels of the Chomsky lnguge hierrhy. At eh level

More information

If we have a function f(x) which is well-defined for some a x b, its integral over those two values is defined as

If we have a function f(x) which is well-defined for some a x b, its integral over those two values is defined as Y. D. Chong (26) MH28: Complex Methos for the Sciences 2. Integrls If we hve function f(x) which is well-efine for some x, its integrl over those two vlues is efine s N ( ) f(x) = lim x f(x n ) where x

More information

= x x 2 = 25 2

= x x 2 = 25 2 9.1 Wrm Up Solve the eqution. 1. 4 2 + 3 2 = x 2 2. 13 2 + x 2 = 25 2 3. 3 2 2 + x 2 = 5 2 2 4. 5 2 + x 2 = 12 2 Mrh 7, 2016 Geometry 9.1 The Pythgoren Theorem 1 Geometry 9.1 The Pythgoren Theorem 9.1

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

Digital Circuit Engineering

Digital Circuit Engineering igitl ircuit Engineering #$&@ ^ ' fctoring IGITL st istributive X + X = X( + ) 2nd istributive (X + )(X + ) = X + (X + )(X + )(X + ) = X + Swp (X + )(X + ) = X + X VLSI ESIGN The Most ommon Stupid Errors

More information

TOPIC: LINEAR ALGEBRA MATRICES

TOPIC: LINEAR ALGEBRA MATRICES Interntionl Blurete LECTUE NOTES for FUTHE MATHEMATICS Dr TOPIC: LINEA ALGEBA MATICES. DEFINITION OF A MATIX MATIX OPEATIONS.. THE DETEMINANT deta THE INVESE A -... SYSTEMS OF LINEA EQUATIONS. 8. THE AUGMENTED

More information

Lecture 2e Orthogonal Complement (pages )

Lecture 2e Orthogonal Complement (pages ) Lecture 2e Orthogonl Complement (pges -) We hve now seen tht n orthonorml sis is nice wy to descrie suspce, ut knowing tht we wnt n orthonorml sis doesn t mke one fll into our lp. In theory, the process

More information

Technische Universität München Winter term 2009/10 I7 Prof. J. Esparza / J. Křetínský / M. Luttenberger 11. Februar Solution

Technische Universität München Winter term 2009/10 I7 Prof. J. Esparza / J. Křetínský / M. Luttenberger 11. Februar Solution Tehnishe Universität Münhen Winter term 29/ I7 Prof. J. Esprz / J. Křetínský / M. Luttenerger. Ferur 2 Solution Automt nd Forml Lnguges Homework 2 Due 5..29. Exerise 2. Let A e the following finite utomton:

More information

Section 1.3 Triangles

Section 1.3 Triangles Se 1.3 Tringles 21 Setion 1.3 Tringles LELING TRINGLE The line segments tht form tringle re lled the sides of the tringle. Eh pir of sides forms n ngle, lled n interior ngle, nd eh tringle hs three interior

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

Logarithms LOGARITHMS.

Logarithms LOGARITHMS. Logrithms LOGARITHMS www.mthletis.om.u Logrithms LOGARITHMS Logrithms re nother method to lulte nd work with eponents. Answer these questions, efore working through this unit. I used to think: In the

More information

Pythagoras Theorem PYTHAGORAS THEOREM.

Pythagoras Theorem PYTHAGORAS THEOREM. Pthgors Theorem PYTHAGORAS THEOREM www.mthletis.om.u How oes it work? Solutions Pthgors Theorem Pge 3 questions Right-ngle tringles D E x z Hotenuse is sie: F Hotenuse is sie: DF Q k j l Hotenuse is sie:

More information

Boolean Algebra cont. The digital abstraction

Boolean Algebra cont. The digital abstraction Boolen Alger ont The igitl strtion Theorem: Asorption Lw For every pir o elements B. + =. ( + ) = Proo: () Ientity Distriutivity Commuttivity Theorem: For ny B + = Ientity () ulity. Theorem: Assoitive

More information

Lesson 2.1 Inductive Reasoning

Lesson 2.1 Inductive Reasoning Lesson 2.1 Inutive Resoning Nme Perio Dte For Eerises 1 7, use inutive resoning to fin the net two terms in eh sequene. 1. 4, 8, 12, 16,, 2. 400, 200, 100, 50, 25,, 3. 1 8, 2 7, 1 2, 4, 5, 4. 5, 3, 2,

More information

K 7. Quadratic Equations. 1. Rewrite these polynomials in the form ax 2 + bx + c = 0. Identify the values of a, b and c:

K 7. Quadratic Equations. 1. Rewrite these polynomials in the form ax 2 + bx + c = 0. Identify the values of a, b and c: Qudrti Equtions The Null Ftor Lw Let's sy there re two numers nd. If # = then = or = (or oth re ) This mens tht if the produt of two epressions is zero, then t lest one of the epressions must e equl to

More information

Lesson 2.1 Inductive Reasoning

Lesson 2.1 Inductive Reasoning Lesson 2.1 Inutive Resoning Nme Perio Dte For Eerises 1 7, use inutive resoning to fin the net two terms in eh sequene. 1. 4, 8, 12, 16,, 2. 400, 200, 100, 50, 25,, 3. 1 8, 2 7, 1 2, 4, 5, 4. 5, 3, 2,

More information

Overview of Today s Lecture:

Overview of Today s Lecture: CPS 4 Computer Orgniztion nd Progrmming Lecture : Boolen Alger & gtes. Roert Wgner CPS4 BA. RW Fll 2 Overview of Tody s Lecture: Truth tles, Boolen functions, Gtes nd Circuits Krnugh mps for simplifying

More information

( x) ( ) takes at the right end of each interval to approximate its value on that

( x) ( ) takes at the right end of each interval to approximate its value on that III. INTEGRATION Economists seem much more intereste in mrginl effects n ifferentition thn in integrtion. Integrtion is importnt for fining the expecte vlue n vrince of rnom vriles, which is use in econometrics

More information

A Study on the Properties of Rational Triangles

A Study on the Properties of Rational Triangles Interntionl Journl of Mthemtis Reserh. ISSN 0976-5840 Volume 6, Numer (04), pp. 8-9 Interntionl Reserh Pulition House http://www.irphouse.om Study on the Properties of Rtionl Tringles M. Q. lm, M.R. Hssn

More information

Arrow s Impossibility Theorem

Arrow s Impossibility Theorem Rep Voting Prdoxes Properties Arrow s Theorem Arrow s Impossiility Theorem Leture 12 Arrow s Impossiility Theorem Leture 12, Slide 1 Rep Voting Prdoxes Properties Arrow s Theorem Leture Overview 1 Rep

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

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

Lecture 2: Cayley Graphs

Lecture 2: Cayley Graphs Mth 137B Professor: Pri Brtlett Leture 2: Cyley Grphs Week 3 UCSB 2014 (Relevnt soure mteril: Setion VIII.1 of Bollos s Moern Grph Theory; 3.7 of Gosil n Royle s Algeri Grph Theory; vrious ppers I ve re

More information

Let s divide up the interval [ ab, ] into n subintervals with the same length, so we have

Let s divide up the interval [ ab, ] into n subintervals with the same length, so we have III. INTEGRATION Eonomists seem muh more intereste in mrginl effets n ifferentition thn in integrtion. Integrtion is importnt for fining the epete vlue n vrine of rnom vriles, whih is use in eonometris

More information

22: Union Find. CS 473u - Algorithms - Spring April 14, We want to maintain a collection of sets, under the operations of:

22: Union Find. CS 473u - Algorithms - Spring April 14, We want to maintain a collection of sets, under the operations of: 22: Union Fin CS 473u - Algorithms - Spring 2005 April 14, 2005 1 Union-Fin We wnt to mintin olletion of sets, uner the opertions of: 1. MkeSet(x) - rete set tht ontins the single element x. 2. Fin(x)

More information

Propositional models. Historical models of computation. Application: binary addition. Boolean functions. Implementation using switches.

Propositional models. Historical models of computation. Application: binary addition. Boolean functions. Implementation using switches. Propositionl models Historil models of omputtion Steven Lindell Hverford College USA 1/22/2010 ISLA 2010 1 Strt with fixed numer of oolen vriles lled the voulry: e.g.,,. Eh oolen vrile represents proposition,

More information

Project 3: Using Identities to Rewrite Expressions

Project 3: Using Identities to Rewrite Expressions MAT 5 Projet 3: Usig Idetities to Rewrite Expressios Wldis I lger, equtios tht desrie properties or ptters re ofte lled idetities. Idetities desrie expressio e repled with equl or equivlet expressio tht

More information

Nondeterministic Finite Automata

Nondeterministic Finite Automata Nondeterministi Finite utomt The Power of Guessing Tuesdy, Otoer 4, 2 Reding: Sipser.2 (first prt); Stoughton 3.3 3.5 S235 Lnguges nd utomt eprtment of omputer Siene Wellesley ollege Finite utomton (F)

More information