Fast Boolean Algebra
|
|
- Maud Weaver
- 5 years ago
- Views:
Transcription
1 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 Fst Boolen Alger These re the lecture notes, with detils left out tht re not needed to prepre for the l. The exmple design of 2-it comprtor, is not in the lecture notes. The design of full-dder is used in the second l. Printed; 3//5 Comment on Slide Modified; Jnury 3, 25 John Knight Digitl Circuits p. 2
2 Two Vlued Alger The lger of nd Boolen Alger Two Vlued Alger Vlues re clled nd or True nd Flse or High nd Low. Vriles A vrile cn hve only two vlues, or. Opertions Complement, Not, or Inverse is the opposite of is if re oth. is if or oth re. -,, Exclusive is if exctly one of or is. Symol + Schemtic = 2 = - = 3+j6 = = Truth Tle Printed; 3//5 Comment Slide 2 on Slide 63 Modified; Jnury 3, 25 John Knight Digitl Circuits p. 3 Bsic Boolen Alger Opertions Bsic Boolen Alger Opertions Printed; 3//5 Comment on Slide 2 Modified; Jnury 3, 25 John Knight Digitl Circuits p. 4
3 Opertions (continued) Opertions (continued) NOT- N NOT- -N Exclusive-N, NOT-. (Equivlence) Multiple Input Opertions - mens either or, (don t cre) Symol + c c + + c c c Schemtic Truth Tle c c Exclusive-,. c c Numer of inputs Printed; 3//5 Slide 3 Modified; Jnury 3, 25 John Knight Digitl Circuits p. 5 Boolen Opertions Boolen Opertions Common Mistke is not the sme s. PROBLEM Prove the ove sttement y evluting oth expressions for =, =. Multiple Input Opertions N-input Gtes In theory gte cn hve ny numer of inputs. For trnsistor circuits, the gtes ecome very slow with more thn four inputs. However theoreticl circuits will often hve more thn four inputs. With trnsistors it is esier to uild nd N thn nd. However people mke fewer mistkes if the design is done with nd. 2. PROBLEM Is + is the sme s +. If not, give counter exmple. Printed; 3//5 Comment on Slide 3 Modified; Jnury 3, 25 John Knight Digitl Circuits p. 6
4 Multiple Input Opertions Lws with Zeros nd Ones Bsic Lws + = (Z) or just (Z) = (Z2) + = ( O ) = ( O 2) Indempotent A vrile is unchnged y operting with itself. + = (I) = (I2) or (I) for Doule Negtive ( ) = (N 2 ) No 2nd form Negtion Lws + = (N) = (N2) or (N) Commuttive Lws + Y = Y + (C) Y = Y (C2) or (C) Associtive Lws + (Y + Z) = ( + Y) + Z (A) (Y Z) = ( Y) Z (A2) or (A) Distriutive Lws ( + Y) Z = Z + YZ (D) Y + Z = ( + Z)(Y + Z) (D2) Rememer This or just (Z) or just Z for ny of these four Printed; 3//5 Slide 4 Modified; Jnury 3, 25 John Knight Digitl Circuits p. 7 Bsic Lws Multiple Input Opertions Numering System for the Lws Bsic Lws In this course one frequently needs to refer to these lws, hence they hve een given numers. (Z) stnds for zero lw numer, (Z2) for zero lw numer 2. ( O ) for one lw numer, etc., where O is script letter Oh. If you do not wnt to rememer these numers, most of the lws on these pges re simple enough to just write smll exmple insted. On the next pge oth the numer nd n exmple re given. The ove lws will e tken s xioms These lws re firly ovious from the description of the gtes (opertors). The only strnge on is the second distriutive lw (D2). This one hs to e memorized ecuse it is very useful s well s strnge. We will tret ll these lws s xioms except (D2). This will e proven very shortly. Printed; 3//5 Comment on Slide 4 Modified; Jnury 3, 25 John Knight Digitl Circuits p. 8
5 Bsic Lws Multiple Input Opertions Using Boolen Alger Prove: AB + B = B Simplifiction lw (S) Proof: AB +B = AB + B from ( O 2) = = ( A + )B from (D) ( + Y)Z = Z + YZ = ()B from ( O ) + = = B from ( O 2) = Prove: AB + C = (A + C)(B + C) Second distriutive lw (D2) Proof: (A +C)(B + C) = Q(B + C) let Q = (A + C) = QB + QC from (D) ( + Y)Z = Z + YZ = (A + C)B + (A + C)C since Q = (A + C) = AB + CB + AC + CC from (D) = AB + CB + AC + C from ( I ) = = AB + CB + C + AC + C from ( I ) + = = AB + C + C use (S) twice Y + = = AB + C from ( I ) Simplify: AB + AB + AB AB +AB + AB = AB + AB + AB +AB from ( I ) + = = A( B + B)+(A + A)B from (D) ( + Y)Z = Z + YZ = A() + ()B from (N) + = = A + B from ( O ) + = Printed; 3//5 Slide 5 Modified; Jnury 3, 25 John Knight Digitl Circuits p. 9 Bsic Lws Useful Rule Useful Rule Simplifiction or Asorption Rule x + xy = x is one of the most useful rules, nd firly esy to rememer. Printed; 3//5 Comment on Slide 5 Modified; Jnury 3, 25 John Knight Digitl Circuits p.
6 Bsic Lws Boolen Alger: Exhustive Proofs Boolen Alger: Exhustive Proofs Good for smll numer of inputs (up to out 4) Mke tle ) List ll possile inputs ) Clculte ll vlues of the left hnd side c) Clculte ll vlues of the right hnd side d) See if they gree Alternte Proof Second distriutive lw: (A + C)(B + C) = AB + C Proof: Use truth tle nd prove for ll cses LHS RHS ABC (A + C) (B + C)(A+C)(B+C) AB AB + C The two sides re equl for ll comintions of ABC. Printed; 3//5 Slide 6 Modified; Jnury 3, 25 John Knight Digitl Circuits p. Bsic Lws Useful Rule Trying All Comintions The method is good for proofs, with not very mny vriles. It is not good for simplifiction. Exhustive Prolems 3. PROBLEM WITH S Prove tht A B = A B = Α Β 4. PROBLEM Prove tht C + BC = C + B Prove it () lgericlly nd () with truth tle. 5. PROVE A + c + ca = A + ca Consensus theorem This is hrd to prove lgericlly. 6. PROVE xa + xb = (x + A)(x +B) Swp rule This is esy to prove lgericlly fter you hve proven the consensus theorem. 7. PROVE THAT: A B = A B. Hint c = ca + ca. Printed; 3//5 Comment on Slide 6 Modified; Jnury 3, 25 John Knight Digitl Circuits p. 2
7 Bsic Lws Boolen Alger: Exhustive Checking Boolen Alger: Exhustive Checking Checking An Answer You think the following simplifiction is true: (A + BC)(B + C)(B + C) = AB + C Check it out. ABC (A + BC) (B + C) (B + C) (A+BC)(A+C)(B+C) AB AB + C Not the sme With 3 inputs tle hs 8 entries With 4 inputs tle hs 6 entries With 5 inputs tle hs 32 entries With 6 inputs tle hs 64 entries With 7 inputs, lger strts to look lot esier. Printed; 3//5 Slide 7 Modified; Jnury 3, 25 John Knight Digitl Circuits p. 3 Bsic Lws Useful Rule Circuit Prolems 8. PROBLEM: F CIRCUIT SHOWN Simplify the circuit. A A AA=A F= B 9. PROBLEM Simplify to 4 literls (letters)- AD +AE + AF. PROBLEM Implement:- ABCD + ABCE + ABCF with one multi-input nd one multi-input.. PROBLEM Simplify - (A + B)(A + C)(A + D) 2. PROBLEM Implement:- (A+B+C+D)(A+B+C+E)(A+B+C+F) with one multi-input nd one multi-input. Hint; try Prolem. first. Printed; 3//5 Comment on Slide 7 Modified; Jnury 3, 25 John Knight Digitl Circuits p. 4
8 Bsic Lws Deriving Formuls From Truth Tles Deriving Formuls From Truth Tles A formuls for using, nd NOT Truth Tle ( ) Eqution for when ( ) is ( ) = + ( ) is for ll other comintions FMULA. Write out the Truth Tle 2. Look for where the result is. 3. Write down the letters corresponding to the inputs Thus in the column is written s. in the column is written s. 4. the letters to mke term like. 5. The eqution is the of ll the terms where the output is. ( ) = + Printed; 3//5 Slide 8 Modified; Jnury 3, 25 John Knight Digitl Circuits p. 5 Bsic Lws Otining Formuls from Truth Tles Otining Formuls from Truth Tles This method will give formuls in wht is clled of s or (SUM of PRODUCTs) form. These formuls re letters or their inverses ed together nd the resulting terms ed together, like c + cd + cf + ce +... We need only find ll the terms tht mke the finl nswer. If no term mke the formul, then it defults to. To Find the Formul Go through the truth tle nd writes down ech terms tht mke the result. Then ll these terms together Tht is the desired formul. nd N gtes These re more complex to implement thn most other two-input gtes. They re often implemented using formul like the one derived ove.. SUM of PRODUCTS form hs no rcketed terms like (f + d) or the rckets implied y long inverting rs like = () Printed; 3//5 Comment on Slide 8 Modified; Jnury 3, 25 John Knight Digitl Circuits p. 6
9 Bsic Lws Deriving Circuits From Truth Tles Deriving Circuits From Truth Tles The Comprtor A A B B This compres two, 2-it numers z= z= If: A A >B B z is if ny of the terms in the tle re. z = A A B B + A A B B + A A B B + A A B B + A A B B + A A B B () To simplify z, look for the terms with the most common fctors A A B B + A A B B + A A B B + A A B B = A B (A B + A B + A B + A B ) (D) = A B (A (B + B ) + A (B + B )) (D) = A B (A () + A ()) += = A B (A + A ) = = A B () += = A B (2) = Truth Tle Boolen A A B B z Formul A A B B A A B B A A B B A A B B A A B B A A B B Printed; 3//5 Slide 9 Modified; Jnury 3, 25 John Knight Digitl Circuits p. 7 Bsic Lws Compre Compre Comprtor circuits compre numers. Here we only consider non-negtive inry numers, further the exmples re restricted to two its. The () nd (2) re eqution numers. A A Deciml vlue PROBLEM ON COMPARE Design circuit which compres two 2-it numers A A nd B B. It gives out Z= if the two numers re equl. In this prolem plese do not use or N gtes. A A B B z= z= If: A =B, nd A =B Deriving Circuits From Truth Tles Recll we only need consider cses which evlute to. Boolen formuls defult to if they re not. If the output is when A, A, B, B =,,,, this gives the term A A B B together ll the terms tht give n output of, to get the complete formul. The formuls so derived will not e in reduced form. Printed; 3//5 Comment on Slide 9 Modified; Jnury 3, 25 John Knight Digitl Circuits p. 8
10 Bsic Lws Deriving Circuits From Truth Tles Deriving Circuits From Truth Tles The Comprtor, reducing the eqution.) A A B B z= z= If: A A >B B z = A A B B + A A B B + A A B B + A A B B + A A B B + A A B B () Sustitute eqution (2) into () = A A B B + A B + A A B B (3) Look for term(s) hving the most common fctors with terms A A B B nd A A B B A A B B hs 3 with the st, nd gin A A B B hs 3 with the 2nd. In (3), in 2 extr copies of A A B B. z = A A B B + A B + A A B B + A A B B + A A B B ( = + ) = A B + A A B B + A A B B + A A B B + A A B B ( +Y = Y + ) = A B + A B B A + A B B A + A A B B + A B A B ( Y=Y ) = A B + A B B (A + A ) + A A B (B + B ) (D) = A B + A B B () + A A B () (+=) = A B + A B B + A A B ( =) Finl reduced nswer z = A B + A B B + A A B ) Printed; 3//5 Slide Modified; Jnury 3, 25 John Knight Digitl Circuits p. 9 Bsic Lws The Comprtor The Comprtor The finl formul is esy to understnd. Use - to men either or. The first term (A B ) sys A A > B B when A A = - nd B B = -. Tht is - > -. - is either deciml 3 or deciml 2. - is either deciml or deciml. Thus (A B ) covers 3 > or nd 2 > or. The second term (A B B ) sys A A > B B when A A = - nd B B =. In deciml 3 > nd >. Printed; 3//5 Comment on Slide Modified; Jnury 3, 25 John Knight Digitl Circuits p. 2
11 Bsic Lws Deriving Circuits From Truth Tles Deriving Circuits From Truth Tles (More) The Full Adder The full-dder dds 3 its A B Cy (out) Full Adder Σ (sum) Cy(in) Cy(in) Cy(out) Σ Result, Deciml Cy(in) Cy(out) Cy Cy Cy Cy Σ Cy Cy Cy Cy Eqution for when Cy(out) is Cy(out) = Cy + Cy + Cy + Cy Cy(out) is for ll other comintions Eqution for when Σ is Σ = Cy + Cy + Cy + Cy Printed; 3//5 Slide Modified; Jnury 3, 25 John Knight Digitl Circuits p. 2 Bsic Lws The Comprtor The Adder The four results from dding two its A B Cy Hlf Adder Σ This upper circuit is clled hlf dder ecuse it dds only two its. A full dder (lower ox) cn dd three its. The third it is the crry input from previous stge. For dding one-it numers, or the first its of multiit numer, hlf dded is ll right. Otherwise full dder is needed. CY(IN) A B Full Adder Cy (out) Σ (sum). We will use for ddition here, since + ws used for. In mny plces + is used for oth, nd you hve to figure out which is which. Printed; 3//5 Comment on Slide Modified; Jnury 3, 25 John Knight Digitl Circuits p. 22
12 Bsic Lws Deriving Circuits From Truth Tles The Full Adder (Cont) Simplify the full dder equtionso Cy(out) = Cy + Cy + Cy + Cy = Cy + Cy + Cy + Cy + Cy+ Cy (I) x + x = x = ( + ) Cy + ( + ) Cy + (Cy+ Cy) (D) y + y = ( + )y = () Cy + ( ) Cy + () (N) x + x = = Cy + Cy + ( O) x = x = mjority gte 2 Cy(out) Cy Σ = Cy + Cy + Cy + Cy = Cy + Cy + Cy + Cy = ( + ) Cy + ( + )Cy (C) (D) x + y = y + x y + y = ( + )y Cy = ( + ) Cy + ( + )Cy (Formul for N) + = + = ( ) Cy + ( ) Cy (Formul for ) + = ( ) = ( ) Cy (Formul for ) u Cy + u Cy = (u Cy) u = ( ) Σ Printed; 3//5 Slide 2 Modified; Jnury 3, 25 John Knight Digitl Circuits p. 23 Bsic Lws Simplifying the Full Adder Simplifying the Full Adder Crry Term This is strightforwrd Sum Term This requires eing wre of the vrious forms of nd N. A B = A B = Α Β = + = + ( ) c + ( )c = c 4. PROBLEM Strting on the second line of the simplifiction of the crry, Cy(out) = Cy + Cy + Cy + Cy + Cy+ Cy use the simplifiction rule to reduce the mount of writing to get the finl nswer. Printed; 3//5 Comment on Slide 2 Modified; Jnury 3, 25 John Knight Digitl Circuits p. 24
13 Bsic Lws Deriving Circuits From Truth Tles Common Mistkes. Sying is the sme s 2. Not using AB + A =A to simplify expressions efore using more more complex rules. Also not reducing using A + AE = A + E. Simplifying nd reducing first my sve mny lines of lger. 3. Sying + = Everyody knows etter thn this, ut they still do it. Printed; 3//5 Slide 3 Modified; Jnury 3, 25 John Knight Digitl Circuits p. 25 Bsic Lws Lrger Adders Lrger Adders The full dder only dds one-it numers. To dd multiit numers, one needs severl full dders. A 4-it dder which dds two 4-it numers is shown. 4-Bit Adder mde from four full-dders C 4 A 3 B 3 Full dder C 3 C 3 A 2 B 2 Full dder C 2 C 2 A B Full dder C C A B Full dder C Σ 3 Σ 2 Σ Σ A 3 B 3 A 2 B 2 A B A B C C 4 A 3 +B 3 +C 3 C 2 C 3 A 2 +B 2 +C 2 A +B +C C A +B +C Σ 3 Σ 2 Σ Σ Printed; 3//5 Comment on Slide 3 Modified; Jnury 3, 25 John Knight Digitl Circuits p. 26
14 Bsic Lws DeMorgn s Theorems, Simple Forms DeMorgn s Theorem DeMorgn s Theorems, Simple Forms DeMorgn The 2nd DeMorgn A + B = A B (DeM) D + E = D E (DeM2) Inverse The 2nd inverse A + B = A B D E = D + E A B A B A+B AB AB D E D+E D E D E Equivlent grphicl forms: A B A B = K = A + B K A B K D E D + E = G = D E G D N E N G A B A B = C = A + B C A B C D E D + E = F = D E F D E F Printed; 3//5 Slide 4 Modified; Jnury 3, 25 John Knight Digitl Circuits p. 27 Bsic Lws DeMorgn s Theorems DeMorgn s Theorems A theorem relting s nd Ns. An gte with inverted inputs is equivlent to n gte with n inverted output. An gte with inverted inputs is equivlent to n gte with n inverted output. Inverting inputs nd outputs of n mkes it n. Inverting inputs nd outputs of n mkes it n. EAMPLE Convert ( + )( + c) to n expression with 3 letters nd inversion rs only over single letters. ( + )( + c) = ( + ) + ( + c) (DeM) = ( ) + ( c) (DeM2) = + c (Cler rckets) = ( + c) (D) xy + xz = x(y+z) 4. PROBLEM Reduce 42. PROBLEM Reduce (+) + d(de) + (de)e to four letters with inversion rs over single letters only. to four letters with inversion rs over single letters only. Printed; 3//5 Comment on Slide 4 Modified; Jnury 3, 25 John Knight Digitl Circuits p. 28
15 Bsic Lws DeMorgn s Theorems, Simple Forms Using DeMorgn s Theorem Equivlent Gte Symols N N Rel Gtes re nd N N One cnnot mke nd gtes directly. Circuit with rel gtes F c d F = () (cd) Esy to Understnd Gtes re nd Circuit with simple gtes c d F = + cd F Which one is esier for you to understnd? Printed; 3//5 Slide 5 Modified; Jnury 3, 25 John Knight Digitl Circuits p. 29 DeMorgn s Theorem DeMorgn s Theorems DeMorgn s Theorem The two expressions for the circuit with rel gtes nd the circuit with simple gtes, re equivlent + cd = F = () (cd) Use High-True And-Or Signls for Thinking Thinking Thinking in nnd-nor logic is difficult. Just look t ny industril schemtic used extensively for mintennce. The mrgin will e full of s nd s pencilled in y users. These Notes If the logic is importnt s nd s will e used. If the gte design is importnt, s when we tlk out CMOS gtes, s nd Ns will e used. 43. PROBLEM Prove, using DeMorgn s Theroem(s), tht + cd = () (cd) Printed; 3//5 Comment on Slide 5 Modified; Jnury 3, 25 John Knight Digitl Circuits p. 3
16 DeMorgn s Theorem DeMorgn Trnsfers Rel Gtes Into DeMorgn Trnsfers Rel Gtes Into Simple Gtes Circuit with rel gtes F c d F = () (cd) Use DeMorgn s gte symol t output Inverting circles cncel ech other Circuit with simple gtes c d F = + cd F Circuits ment for understnding the logic use s nd s. - Drw your circuits with s nd s. Circuits for construction re drwn with s nd Ns. - L circuits to e wired re drwn with s nd Ns Drw construction digrms y: - trnsforming the understndle circuit into the rel circuit - using the DeMorgn lternte symols. Thus Compromise drwings hve S nd Ns with the circles re rrnged to cncel ech other. lternte symol Printed; 3//5 Slide 6 Modified; Jnury 3, 25 John Knight Digitl Circuits p. 3 DeMorgn s Theorem Trnsforming -N Digrms into Trnsforming -N Digrms into - Digrms Digrms in this course will e drwn with s nd s s much s possile. Digrms for construction or mintinnce, tht wnt to show exctly wht gtes were used, will e drwn with s nd Ns. This is prticulrly true of older digrms. A compromise method, which is lmost s esy to follow, ut shows the rel gtes s used, is to mke lternte gtes with the lternte symols, the ones with the inverting circles on the inputs. N NOTE: One output circle cncels ll the input circles it feeds. 44. PROBLEM Trnsform this circuit into simple gtes. ) Printed; 3//5 Comment on Slide 6 Modified; Jnury 3, 25 John Knight Digitl Circuits p. 32
17 DeMorgn s Theorem DeMorgn Trnsfers Rel Gtes Into Printed; 3//5 Slide 7 Modified; Jnury 3, 25 John Knight Digitl Circuits p. 33 DeMorgn s Theorem Trnsforming -N Digrms into Printed; 3//5 Comment on Slide 7 Modified; Jnury 3, 25 John Knight Digitl Circuits p. 34
Digital Circuit Engineering
Digitl Circuit Engineering DIGITAL st Distriutive XA + XB = X(A + B) 2nd Distriutive (X + A)(X + B) = X + AB (X + A)(X + B)(X + C) = X + ABC VLSI DESIGN Simplifiction Asorption YX + X = X Y + XY = X +
More informationCombinational Logic. Precedence. Quick Quiz 25/9/12. Schematics à Boolean Expression. 3 Representations of Logic Functions. Dr. Hayden So.
5/9/ Comintionl Logic ENGG05 st Semester, 0 Dr. Hyden So Representtions of Logic Functions Recll tht ny complex logic function cn e expressed in wys: Truth Tle, Boolen Expression, Schemtics Only Truth
More informationCS12N: 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 informationBoolean 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 informationOverview 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 informationI1 = 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 informationBoolean 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 informationexpression 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 informationThings to Memorize: A Partial List. January 27, 2017
Things to Memorize: A Prtil List Jnury 27, 2017 Chpter 2 Vectors - Bsic Fcts A vector hs mgnitude (lso clled size/length/norm) nd direction. It does not hve fixed position, so the sme vector cn e moved
More informationLecture 3. Introduction digital logic. Notes. Notes. Notes. Representations. February Bern University of Applied Sciences.
Lecture 3 Ferury 6 ern University of pplied ciences ev. f57fc 3. We hve seen tht circuit cn hve multiple (n) inputs, e.g.,, C, We hve lso seen tht circuit cn hve multiple (m) outputs, e.g. X, Y,, ; or
More informationMathematics 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 informationSimplifying Algebra. Simplifying Algebra. Curriculum Ready.
Simplifying Alger Curriculum Redy www.mthletics.com This ooklet is ll out turning complex prolems into something simple. You will e le to do something like this! ( 9- # + 4 ' ) ' ( 9- + 7-) ' ' Give this
More informationBases for Vector Spaces
Bses for Vector Spces 2-26-25 A set is independent if, roughly speking, there is no redundncy in the set: You cn t uild ny vector in the set s liner comintion of the others A set spns if you cn uild everything
More information2.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 informationParse trees, ambiguity, and Chomsky normal form
Prse trees, miguity, nd Chomsky norml form In this lecture we will discuss few importnt notions connected with contextfree grmmrs, including prse trees, miguity, nd specil form for context-free grmmrs
More informationReview of Gaussian Quadrature method
Review of Gussin Qudrture method Nsser M. Asi Spring 006 compiled on Sundy Decemer 1, 017 t 09:1 PM 1 The prolem To find numericl vlue for the integrl of rel vlued function of rel vrile over specific rnge
More informationIntroduction 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 informationBridging 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 informationHow 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 informationset is not closed under matrix [ multiplication, ] and does not form a group.
Prolem 2.3: Which of the following collections of 2 2 mtrices with rel entries form groups under [ mtrix ] multipliction? i) Those of the form for which c d 2 Answer: The set of such mtrices is not closed
More informationLecture 2 : Propositions DRAFT
CS/Mth 240: Introduction to Discrete Mthemtics 1/20/2010 Lecture 2 : Propositions Instructor: Dieter vn Melkeeek Scrie: Dlior Zelený DRAFT Lst time we nlyzed vrious mze solving lgorithms in order to illustrte
More informationVectors , (0,0). 5. A vector is commonly denoted by putting an arrow above its symbol, as in the picture above. Here are some 3-dimensional vectors:
Vectors 1-23-2018 I ll look t vectors from n lgeric point of view nd geometric point of view. Algericlly, vector is n ordered list of (usully) rel numers. Here re some 2-dimensionl vectors: (2, 3), ( )
More informationLecture 3. In this lecture, we will discuss algorithms for solving systems of linear equations.
Lecture 3 3 Solving liner equtions In this lecture we will discuss lgorithms for solving systems of liner equtions Multiplictive identity Let us restrict ourselves to considering squre mtrices since one
More informationImproper 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 informationLecture 3: Equivalence Relations
Mthcmp Crsh Course Instructor: Pdric Brtlett Lecture 3: Equivlence Reltions Week 1 Mthcmp 2014 In our lst three tlks of this clss, we shift the focus of our tlks from proof techniques to proof concepts
More informationLecture 6. Notes. Notes. Notes. Representations Z A B and A B R. BTE Electronics Fundamentals August Bern University of Applied Sciences
Lecture 6 epresenttions epresenttions TE52 - Electronics Fundmentls ugust 24 ern University of pplied ciences ev. c2d5c88 6. Integers () sign-nd-mgnitude representtion The set of integers contins the Nturl
More information1 ELEMENTARY ALGEBRA and GEOMETRY READINESS DIAGNOSTIC TEST PRACTICE
ELEMENTARY ALGEBRA nd GEOMETRY READINESS DIAGNOSTIC TEST PRACTICE Directions: Study the exmples, work the prolems, then check your nswers t the end of ech topic. If you don t get the nswer given, check
More informationCS 330 Formal Methods and Models
CS 330 Forml Methods nd Models Dn Richrds, George Mson University, Spring 2017 Quiz Solutions Quiz 1, Propositionl Logic Dte: Ferury 2 1. Prove ((( p q) q) p) is tutology () (3pts) y truth tle. p q p q
More informationCS 330 Formal Methods and Models
CS 0 Forml Methods nd Models Dn Richrds, George Mson University, Fll 2016 Quiz Solutions Quiz 1, Propositionl Logic Dte: Septemer 8 1. Prove q (q p) p q p () (4pts) with truth tle. p q p q p (q p) p q
More informationCS 373, Spring Solutions to Mock midterm 1 (Based on first midterm in CS 273, Fall 2008.)
CS 373, Spring 29. Solutions to Mock midterm (sed on first midterm in CS 273, Fll 28.) Prolem : Short nswer (8 points) The nswers to these prolems should e short nd not complicted. () If n NF M ccepts
More informationFarey Fractions. Rickard Fernström. U.U.D.M. Project Report 2017:24. Department of Mathematics Uppsala University
U.U.D.M. Project Report 07:4 Frey Frctions Rickrd Fernström Exmensrete i mtemtik, 5 hp Hledre: Andres Strömergsson Exmintor: Jörgen Östensson Juni 07 Deprtment of Mthemtics Uppsl University Frey Frctions
More informationProject 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 informationCoalgebra, Lecture 15: Equations for Deterministic Automata
Colger, Lecture 15: Equtions for Deterministic Automt Julin Slmnc (nd Jurrin Rot) Decemer 19, 2016 In this lecture, we will study the concept of equtions for deterministic utomt. The notes re self contined
More informationCS 310 (sec 20) - Winter Final Exam (solutions) SOLUTIONS
CS 310 (sec 20) - Winter 2003 - Finl Exm (solutions) SOLUTIONS 1. (Logic) Use truth tles to prove the following logicl equivlences: () p q (p p) (q q) () p q (p q) (p q) () p q p q p p q q (q q) (p p)
More informationEECS 141 Due 04/19/02, 5pm, in 558 Cory
UIVERSITY OF CALIFORIA College of Engineering Deprtment of Electricl Engineering nd Computer Sciences Lst modified on April 8, 2002 y Tufn Krlr (tufn@eecs.erkeley.edu) Jn M. Rey, Andrei Vldemirescu Homework
More informationMATHEMATICS AND STATISTICS 1.2
MATHEMATICS AND STATISTICS. Apply lgebric procedures in solving problems Eternlly ssessed 4 credits Electronic technology, such s clcultors or computers, re not permitted in the ssessment of this stndr
More information1.2 What is a vector? (Section 2.2) Two properties (attributes) of a vector are and.
Homework 1. Chpters 2. Bsis independent vectors nd their properties Show work except for fill-in-lnks-prolems (print.pdf from www.motiongenesis.com Textooks Resources). 1.1 Solving prolems wht engineers
More information378 Relations Solutions for Chapter 16. Section 16.1 Exercises. 3. Let A = {0,1,2,3,4,5}. Write out the relation R that expresses on A.
378 Reltions 16.7 Solutions for Chpter 16 Section 16.1 Exercises 1. Let A = {0,1,2,3,4,5}. Write out the reltion R tht expresses > on A. Then illustrte it with digrm. 2 1 R = { (5,4),(5,3),(5,2),(5,1),(5,0),(4,3),(4,2),(4,1),
More informationIntermediate 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 informationName Ima Sample ASU ID
Nme Im Smple ASU ID 2468024680 CSE 355 Test 1, Fll 2016 30 Septemer 2016, 8:35-9:25.m., LSA 191 Regrding of Midterms If you elieve tht your grde hs not een dded up correctly, return the entire pper to
More informationMultiplying integers EXERCISE 2B INDIVIDUAL PATHWAYS. -6 ì 4 = -6 ì 0 = 4 ì 0 = -6 ì 3 = -5 ì -3 = 4 ì 3 = 4 ì 2 = 4 ì 1 = -5 ì -2 = -6 ì 2 = -6 ì 1 =
EXERCISE B INDIVIDUAL PATHWAYS Activity -B- Integer multipliction doc-69 Activity -B- More integer multipliction doc-698 Activity -B- Advnced integer multipliction doc-699 Multiplying integers FLUENCY
More informationIntroduction to Algebra - Part 2
Alger Module A Introduction to Alger - Prt Copright This puliction The Northern Alert Institute of Technolog 00. All Rights Reserved. LAST REVISED Oct., 008 Introduction to Alger - Prt Sttement of Prerequisite
More informationSUMMER KNOWHOW STUDY AND LEARNING CENTRE
SUMMER KNOWHOW STUDY AND LEARNING CENTRE Indices & Logrithms 2 Contents Indices.2 Frctionl Indices.4 Logrithms 6 Exponentil equtions. Simplifying Surds 13 Opertions on Surds..16 Scientific Nottion..18
More informationGood Review book ( ) ( ) ( )
7/31/2011 34 Boolen (Switching) Algebr Review Good Review book BeBop to the Boolen Boogie: An Unconventionl Guide to Electronics, 2 nd ed. by Clive Mxwell Hightext Publictions Inc. from Amzon.com for pprox.
More information7. Indefinite Integrals
7. Indefinite Integrls These lecture notes present my interprettion of Ruth Lwrence s lecture notes (in Herew) 7. Prolem sttement By the fundmentl theorem of clculus, to clculte n integrl we need to find
More information10. AREAS BETWEEN CURVES
. AREAS BETWEEN CURVES.. Ares etween curves So res ove the x-xis re positive nd res elow re negtive, right? Wrong! We lied! Well, when you first lern out integrtion it s convenient fiction tht s true in
More informationEquations and Inequalities
Equtions nd Inequlities Equtions nd Inequlities Curriculum Redy ACMNA: 4, 5, 6, 7, 40 www.mthletics.com Equtions EQUATIONS & Inequlities & INEQUALITIES Sometimes just writing vribles or pronumerls in
More informationConvert the NFA into DFA
Convert the NF into F For ech NF we cn find F ccepting the sme lnguge. The numer of sttes of the F could e exponentil in the numer of sttes of the NF, ut in prctice this worst cse occurs rrely. lgorithm:
More informationMatrix Algebra. Matrix Addition, Scalar Multiplication and Transposition. Linear Algebra I 24
Mtrix lger Mtrix ddition, Sclr Multipliction nd rnsposition Mtrix lger Section.. Mtrix ddition, Sclr Multipliction nd rnsposition rectngulr rry of numers is clled mtrix ( the plurl is mtrices ) nd the
More information5. (±±) Λ = fw j w is string of even lengthg [ 00 = f11,00g 7. (11 [ 00)± Λ = fw j w egins with either 11 or 00g 8. (0 [ ffl)1 Λ = 01 Λ [ 1 Λ 9.
Regulr Expressions, Pumping Lemm, Right Liner Grmmrs Ling 106 Mrch 25, 2002 1 Regulr Expressions A regulr expression descries or genertes lnguge: it is kind of shorthnd for listing the memers of lnguge.
More information2. VECTORS AND MATRICES IN 3 DIMENSIONS
2 VECTORS AND MATRICES IN 3 DIMENSIONS 21 Extending the Theory of 2-dimensionl Vectors x A point in 3-dimensionl spce cn e represented y column vector of the form y z z-xis y-xis z x y x-xis Most of the
More informationMinimal DFA. minimal DFA for L starting from any other
Miniml DFA Among the mny DFAs ccepting the sme regulr lnguge L, there is exctly one (up to renming of sttes) which hs the smllest possile numer of sttes. Moreover, it is possile to otin tht miniml DFA
More informationList all of the possible rational roots of each equation. Then find all solutions (both real and imaginary) of the equation. 1.
Mth Anlysis CP WS 4.X- Section 4.-4.4 Review Complete ech question without the use of grphing clcultor.. Compre the mening of the words: roots, zeros nd fctors.. Determine whether - is root of 0. Show
More informationDiscrete Mathematics and Probability Theory Spring 2013 Anant Sahai Lecture 17
EECS 70 Discrete Mthemtics nd Proility Theory Spring 2013 Annt Shi Lecture 17 I.I.D. Rndom Vriles Estimting the is of coin Question: We wnt to estimte the proportion p of Democrts in the US popultion,
More informationHints for Exercise 1 on: Current and Resistance
Hints for Exercise 1 on: Current nd Resistnce Review the concepts of: electric current, conventionl current flow direction, current density, crrier drift velocity, crrier numer density, Ohm s lw, electric
More information1 2 : 4 5. Why Digital Systems? Lesson 1: Introduction to Digital Logic Design. Numbering systems. Sample Problems 1 5 min. Lesson 1-b: Logic Gates
Leon : Introduction to Digitl Logic Deign Computer ided Digitl Deign EE 39 meet Chvn Fll 29 Why Digitl Sytem? ccurte depending on numer of digit ued CD Muic i digitl Vinyl Record were nlog DVD Video nd
More informationChapters Five Notes SN AA U1C5
Chpters Five Notes SN AA U1C5 Nme Period Section 5-: Fctoring Qudrtic Epressions When you took lger, you lerned tht the first thing involved in fctoring is to mke sure to fctor out ny numers or vriles
More informationChapter 8.2: The Integral
Chpter 8.: The Integrl You cn think of Clculus s doule-wide triler. In one width of it lives differentil clculus. In the other hlf lives wht is clled integrl clculus. We hve lredy eplored few rooms in
More informationA study of Pythagoras Theorem
CHAPTER 19 A study of Pythgors Theorem Reson is immortl, ll else mortl. Pythgors, Diogenes Lertius (Lives of Eminent Philosophers) Pythgors Theorem is proly the est-known mthemticl theorem. Even most nonmthemticins
More informationChapter 9 Definite Integrals
Chpter 9 Definite Integrls In the previous chpter we found how to tke n ntiderivtive nd investigted the indefinite integrl. In this chpter the connection etween ntiderivtives nd definite integrls is estlished
More informationReasoning and programming. Lecture 5: Invariants and Logic. Boolean expressions. Reasoning. Examples
Chir of Softwre Engineering Resoning nd progrmming Einführung in die Progrmmierung Introduction to Progrmming Prof. Dr. Bertrnd Meyer Octoer 2006 Ferury 2007 Lecture 5: Invrints nd Logic Logic is the sis
More informationCMPSCI 250: Introduction to Computation. Lecture #31: What DFA s Can and Can t Do David Mix Barrington 9 April 2014
CMPSCI 250: Introduction to Computtion Lecture #31: Wht DFA s Cn nd Cn t Do Dvid Mix Brrington 9 April 2014 Wht DFA s Cn nd Cn t Do Deterministic Finite Automt Forml Definition of DFA s Exmples of DFA
More informationDesigning Information Devices and Systems I Discussion 8B
Lst Updted: 2018-10-17 19:40 1 EECS 16A Fll 2018 Designing Informtion Devices nd Systems I Discussion 8B 1. Why Bother With Thévenin Anywy? () Find Thévenin eqiuvlent for the circuit shown elow. 2kΩ 5V
More informationConsolidation Worksheet
Cmbridge Essentils Mthemtics Core 8 NConsolidtion Worksheet N Consolidtion Worksheet Work these out. 8 b 7 + 0 c 6 + 7 5 Use the number line to help. 2 Remember + 2 2 +2 2 2 + 2 Adding negtive number is
More informationLecture Solution of a System of Linear Equation
ChE Lecture Notes, Dept. of Chemicl Engineering, Univ. of TN, Knoville - D. Keffer, 5/9/98 (updted /) Lecture 8- - Solution of System of Liner Eqution 8. Why is it importnt to e le to solve system of liner
More informationTalen en Automaten Test 1, Mon 7 th Dec, h45 17h30
Tlen en Automten Test 1, Mon 7 th Dec, 2015 15h45 17h30 This test consists of four exercises over 5 pges. Explin your pproch, nd write your nswer to ech exercise on seprte pge. You cn score mximum of 100
More information1 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 informationProperties of Integrals, Indefinite Integrals. Goals: Definition of the Definite Integral Integral Calculations using Antiderivatives
Block #6: Properties of Integrls, Indefinite Integrls Gols: Definition of the Definite Integrl Integrl Clcultions using Antiderivtives Properties of Integrls The Indefinite Integrl 1 Riemnn Sums - 1 Riemnn
More informationShape and measurement
C H A P T E R 5 Shpe nd mesurement Wht is Pythgors theorem? How do we use Pythgors theorem? How do we find the perimeter of shpe? How do we find the re of shpe? How do we find the volume of shpe? How do
More informationELECTRICAL AND COMPUTER ENGINEERING DEPARTMENT, OAKLAND UNIVERSITY ECE-2700: Digital Logic Design Fall Notes - Unit 1
INTRODUTION TO LOGI IRUITS Notes - Unit 1 OOLEN LGER This is the oundtion or designing nd nlyzing digitl systems. It dels with the cse where vriles ssume only one o two vlues: TRUE (usully represented
More informationRegular Language. Nonregular Languages The Pumping Lemma. The pumping lemma. Regular Language. The pumping lemma. Infinitely long words 3/17/15
Regulr Lnguge Nonregulr Lnguges The Pumping Lemm Models of Comput=on Chpter 10 Recll, tht ny lnguge tht cn e descried y regulr expression is clled regulr lnguge In this lecture we will prove tht not ll
More informationCalculus Module C21. Areas by Integration. Copyright This publication The Northern Alberta Institute of Technology All Rights Reserved.
Clculus Module C Ares Integrtion Copright This puliction The Northern Alert Institute of Technolog 7. All Rights Reserved. LAST REVISED Mrch, 9 Introduction to Ares Integrtion Sttement of Prerequisite
More informationThree termination problems. Patrick Dehornoy. Laboratoire de Mathématiques Nicolas Oresme, Université de Caen
Three termintion prolems Ptrick Dehornoy Lortoire de Mthémtiques Nicols Oresme, Université de Cen Three termintion prolems Ptrick Dehornoy Lortoire Preuves, Progrmmes, Systèmes Université Pris-Diderot
More informationTorsion in Groups of Integral Triangles
Advnces in Pure Mthemtics, 01,, 116-10 http://dxdoiorg/1046/pm011015 Pulished Online Jnury 01 (http://wwwscirporg/journl/pm) Torsion in Groups of Integrl Tringles Will Murry Deprtment of Mthemtics nd Sttistics,
More informationLinear Inequalities. Work Sheet 1
Work Sheet 1 Liner Inequlities Rent--Hep, cr rentl compny,chrges $ 15 per week plus $ 0.0 per mile to rent one of their crs. Suppose you re limited y how much money you cn spend for the week : You cn spend
More information8. Complex Numbers. We can combine the real numbers with this new imaginary number to form the complex numbers.
8. Complex Numers The rel numer system is dequte for solving mny mthemticl prolems. But it is necessry to extend the rel numer system to solve numer of importnt prolems. Complex numers do not chnge the
More informationFirst Midterm Examination
Çnky University Deprtment of Computer Engineering 203-204 Fll Semester First Midterm Exmintion ) Design DFA for ll strings over the lphet Σ = {,, c} in which there is no, no nd no cc. 2) Wht lnguge does
More informationSurface maps into free groups
Surfce mps into free groups lden Wlker Novemer 10, 2014 Free groups wedge X of two circles: Set F = π 1 (X ) =,. We write cpitl letters for inverse, so = 1. e.g. () 1 = Commuttors Let x nd y e loops. The
More informationCMSC 330: Organization of Programming Languages
CMSC 330: Orgniztion of Progrmming Lnguges Finite Automt 2 CMSC 330 1 Types of Finite Automt Deterministic Finite Automt (DFA) Exctly one sequence of steps for ech string All exmples so fr Nondeterministic
More informationThe Regulated and Riemann Integrals
Chpter 1 The Regulted nd Riemnn Integrls 1.1 Introduction We will consider severl different pproches to defining the definite integrl f(x) dx of function f(x). These definitions will ll ssign the sme vlue
More informationQuadratic Forms. Quadratic Forms
Qudrtic Forms Recll the Simon & Blume excerpt from n erlier lecture which sid tht the min tsk of clculus is to pproximte nonliner functions with liner functions. It s ctully more ccurte to sy tht we pproximte
More information1 ELEMENTARY ALGEBRA and GEOMETRY READINESS DIAGNOSTIC TEST PRACTICE
ELEMENTARY ALGEBRA nd GEOMETRY READINESS DIAGNOSTIC TEST PRACTICE Directions: Study the exmples, work the prolems, then check your nswers t the end of ech topic. If you don t get the nswer given, check
More informationCS 330 Formal Methods and Models Dana Richards, George Mason University, Spring 2016 Quiz Solutions
CS 330 Forml Methods nd Models Dn Richrds, George Mson University, Spring 2016 Quiz Solutions Quiz 1, Propositionl Logic Dte: Ferury 9 1. (4pts) ((p q) (q r)) (p r), prove tutology using truth tles. p
More informationChapter 1: Logarithmic functions and indices
Chpter : Logrithmic functions nd indices. You cn simplify epressions y using rules of indices m n m n m n m n ( m ) n mn m m m m n m m n Emple Simplify these epressions: 5 r r c 4 4 d 6 5 e ( ) f ( ) 4
More informationNetwork Analysis and Synthesis. Chapter 5 Two port networks
Network Anlsis nd Snthesis hpter 5 Two port networks . ntroduction A one port network is completel specified when the voltge current reltionship t the terminls of the port is given. A generl two port on
More informationControl with binary code. William Sandqvist
Control with binry code Dec Bin He Oct 218 10 11011010 2 DA 16 332 8 E 1.1c Deciml to Binäry binry weights: 1024 512 256 128 64 32 16 8 4 2 1 71 10? 2 E 1.1c Deciml to Binäry binry weights: 1024 512 256
More informationBelievethatyoucandoitandyouar. Mathematics. ngascannotdoonlynotyetbelieve thatyoucandoitandyouarehalfw. Algebra
Believethtoucndoitndour ehlfwtherethereisnosuchthi Mthemtics ngscnnotdoonlnotetbelieve thtoucndoitndourehlfw Alger therethereisnosuchthingsc nnotdoonlnotetbelievethto Stge 6 ucndoitndourehlfwther S Cooper
More informationLecture 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 informationLinear Systems with Constant Coefficients
Liner Systems with Constnt Coefficients 4-3-05 Here is system of n differentil equtions in n unknowns: x x + + n x n, x x + + n x n, x n n x + + nn x n This is constnt coefficient liner homogeneous system
More informationChapter 1: Fundamentals
Chpter 1: Fundmentls 1.1 Rel Numbers Types of Rel Numbers: Nturl Numbers: {1, 2, 3,...}; These re the counting numbers. Integers: {... 3, 2, 1, 0, 1, 2, 3,...}; These re ll the nturl numbers, their negtives,
More information9.4. The Vector Product. Introduction. Prerequisites. Learning Outcomes
The Vector Product 9.4 Introduction In this section we descrie how to find the vector product of two vectors. Like the sclr product its definition my seem strnge when first met ut the definition is chosen
More informationAnalytically, vectors will be represented by lowercase bold-face Latin letters, e.g. a, r, q.
1.1 Vector Alger 1.1.1 Sclrs A physicl quntity which is completely descried y single rel numer is clled sclr. Physiclly, it is something which hs mgnitude, nd is completely descried y this mgnitude. Exmples
More informationNumber systems: the Real Number System
Numer systems: the Rel Numer System syllusref eferenceence Core topic: Rel nd complex numer systems In this ch chpter A Clssifiction of numers B Recurring decimls C Rel nd complex numers D Surds: suset
More informationHomework Solution - Set 5 Due: Friday 10/03/08
CE 96 Introduction to the Theory of Computtion ll 2008 Homework olution - et 5 Due: ridy 10/0/08 1. Textook, Pge 86, Exercise 1.21. () 1 2 Add new strt stte nd finl stte. Mke originl finl stte non-finl.
More informationWorked out examples Finite Automata
Worked out exmples Finite Automt Exmple Design Finite Stte Automton which reds inry string nd ccepts only those tht end with. Since we re in the topic of Non Deterministic Finite Automt (NFA), we will
More informationDiscrete Mathematics and Probability Theory Summer 2014 James Cook Note 17
CS 70 Discrete Mthemtics nd Proility Theory Summer 2014 Jmes Cook Note 17 I.I.D. Rndom Vriles Estimting the is of coin Question: We wnt to estimte the proportion p of Democrts in the US popultion, y tking
More informationMath 017. Materials With Exercises
Mth 07 Mterils With Eercises Jul 0 TABLE OF CONTENTS Lesson Vriles nd lgeric epressions; Evlution of lgeric epressions... Lesson Algeric epressions nd their evlutions; Order of opertions....... Lesson
More informationCS 311 Homework 3 due 16:30, Thursday, 14 th October 2010
CS 311 Homework 3 due 16:30, Thursdy, 14 th Octoer 2010 Homework must e sumitted on pper, in clss. Question 1. [15 pts.; 5 pts. ech] Drw stte digrms for NFAs recognizing the following lnguges:. L = {w
More informationBoolean Algebra. Boolean Algebras
Boolen Algebr Boolen Algebrs A Boolen lgebr is set B of vlues together with: - two binry opertions, commonly denoted by + nd, - unry opertion, usully denoted by or ~ or, - two elements usully clled zero
More informationContinuous Random Variables Class 5, Jeremy Orloff and Jonathan Bloom
Lerning Gols Continuous Rndom Vriles Clss 5, 8.05 Jeremy Orloff nd Jonthn Bloom. Know the definition of continuous rndom vrile. 2. Know the definition of the proility density function (pdf) nd cumultive
More information