Assuming all values are initially zero, what are the values of A and B after executing this Verilog code inside an always block? C=1; A <= C; B = C;


 Natalie Boone
 2 years ago
 Views:
Transcription
1 B26 Appendix B The Bsics of Logic Design Check Yourself ALU n [Arthritic Logic Unit or (rre) Arithmetic Logic Unit] A rndomnumer genertor supplied s stndrd with ll computer systems Stn KellyBootle, The Devil s DP Dictionry, 98 Assuming ll vlues re initilly zero, wht re the vlues of A nd B fter executing this Verilog code inside n lwys lock? B5 C=; A <= C; B = C; Constructing Bsic Arithmetic Logic Unit B5 The rithmetic logic unit (ALU) is the rwn of the computer, the device tht performs the rithmetic opertions like ddition nd sutrction or logicl opertions like AND nd OR This section constructs n ALU from four hrdwre uilding locks (AND nd OR gtes, inverters, nd multiplexors) nd illustrtes how comintionl logic works In the next section, we will see how ddition cn e sped up through more clever designs Becuse the MIPS word is 32 its wide, we need 32itwide ALU Let s ssume tht we will connect 32 it ALUs to crete the desired ALU We ll therefore strt y constructing it ALU A Bit ALU The logicl opertions re esiest, ecuse they mp directly onto the hrdwre components in Figure B2 The it logicl unit for AND nd OR looks like Figure B5 The multiplexor on the right then selects AND or OR, depending on whether the vlue of Opertion is or The line tht controls the multiplexor is shown in color to distinguish it from the lines contining dt Notice tht we hve renmed the control nd output lines of the multiplexor to give them nmes tht reflect the function of the ALU The next function to include is ddition An dder must hve two inputs for the opernds nd singleit output for the sum There must e second output to pss on the crry, clled Since the from the neighor dder must e included s n input, we need third input This input is clled Figure B52 shows the inputs nd the outputs of it dder Since we know Opertion FIGURE B5 The it logicl unit for AND nd OR
2 B5 Constructing Bsic Arithmetic Logic Unit B27 Sum FIGURE B52 A it dder This dder is clled full dder; it is lso clled (3,2) dder ecuse it hs 3 inputs nd 2 outputs An dder with only the nd inputs is clled (2,2) dder or hlf dder Inputs Outputs Sum Comments = two = two = two = two = two = two = two = two FIGURE B53 Input nd output specifiction for it dder wht ddition is supposed to do, we cn specify the outputs of this lck ox sed on its inputs, s Figure B53 demonstrtes We cn express the output functions nd Sum s logicl equtions, nd these equtions cn in turn e implemented with logic gtes Let s do Crry Out Figure B54 shows the vlues of the inputs when is We cn turn this truth tle into logicl eqution: = ( ) ( ) ( ) ( ) If is true, then ll of the other three terms must lso e true, so we cn leve out this lst term corresponding to the fourth line of the tle We cn thus simplify the eqution to = ( ) ( ) ( ) Figure B55 shows tht the hrdwre within the dder lck ox for consists of three AND gtes nd one OR gte The three AND gtes correspond
3 B28 Appendix B The Bsics of Logic Design Inputs FIGURE B54 Vlues of the inputs when is FIGURE B55 Adder hrdwre for the crry out signl The rest of the dder hrdwre is the logic for the Sum output given in the eqution on pge B28 exctly to the three prenthesized terms of the formul ove for, nd the OR gte sums the three terms The Sum it is set when exctly one input is or when ll three inputs re The Sum results in complex Boolen eqution (recll tht mens NOT ): Sum = ( ) ( ) ( ) ( ) The drwing of the logic for the Sum it in the dder lck ox is left s n exercise Figure B56 shows it ALU derived y comining the dder with the erlier components Sometimes designers lso wnt the ALU to perform few more simple opertions, such s generting The esiest wy to dd n opertion is to expnd the multiplexor controlled y the Opertion line nd, for this exmple, to connect directly to the new input of tht expnded multiplexor
4 B5 Constructing Bsic Arithmetic Logic Unit B29 Opertion 2 FIGURE B56 A it ALU tht performs AND, OR, nd ddition (see Figure B55) A 32Bit ALU Now tht we hve completed the it ALU, the full 32it ALU is creted y connecting djcent lck oxes Using xi to men the ith it of x, Figure B57 shows 32it ALU Just s single stone cn cuse ripples to rdite to the shores of quiet lke, single crry out of the lest significnt it () cn ripple ll the wy through the dder, cusing crry out of the most significnt it (3) Hence, the dder creted y directly linking the crries of it dders is clled ripple crry dder We ll see fster wy to connect the it dders strting on pge B38 Sutrction is the sme s dding the negtive version of n opernd, nd this is how dders perform sutrction Recll tht the shortcut for negting two s complement numer is to invert ech it (sometimes clled the one s complement) nd then dd To invert ech it, we simply dd 2: multiplexor tht chooses etween nd, s Figure B58 shows Suppose we connect 32 of these it ALUs, s we did in Figure B57 The dded multiplexor gives the option of or its inverted vlue, depending on Binvert, ut this is only one step in negting two s complement numer Notice tht the lest significnt it still hs signl, even though it s unnecessry for ddition Wht hppens if we set this to insted of? The dder will then clculte By selecting the inverted version of, we get exctly wht we wnt: = ( ) = ( ) =
5 B3 Appendix B The Bsics of Logic Design Opertion ALU ALU 2 2 ALU ALU3 3 FIGURE B57 A 32it ALU constructed from 32 it ALUs of the less significnt it is connected to the of the more significnt it This orgniztion is clled ripple crry The simplicity of the hrdwre design of two s complement dder helps explin why two s complement representtion hs ecome the universl stndrd for integer computer rithmetic A MIPS ALU lso needs NOR function Insted of dding seprte gte for NOR, we cn reuse much of the hrdwre lredy in the ALU, like we did for sutrct The insight comes from the following truth out NOR: ( ) = Tht is, NOT ( OR ) is equivlent to NOT AND NOT This fct is clled DeMorgn s theorem nd is explored in the exercises in more depth Since we hve AND nd NOT, we only need to dd NOT to the ALU Figure B59 shows tht chnge
6 B5 Constructing Bsic Arithmetic Logic Unit B3 Binvert Opertion 2 FIGURE B58 A it ALU tht performs AND, OR, nd ddition on nd or nd By selecting (Binvert = ) nd setting to in the lest significnt it of the ALU, we get two s complement sutrction of from insted of ddition of to Ainvert Binvert Opertion 2 FIGURE B59 A it ALU tht performs AND, OR, nd ddition on nd or nd By selecting (Ainvert = ) nd (Binvert = ), we get NOR insted of AND
7 B32 Appendix B The Bsics of Logic Design Tiloring the 32Bit ALU to MIPS These four opertions dd, sutrct, AND, OR re found in the ALU of lmost every computer, nd the opertions of most MIPS instructions cn e performed y this ALU But the design of the ALU is incomplete One instruction tht still needs support is the set on less thn instruction (slt) Recll tht the opertion produces if rs < rt, nd otherwise Consequently, slt will set ll ut the lest significnt it to, with the lest significnt it set ccording to the comprison For the ALU to perform slt, we first need to expnd the threeinput multiplexor in Figure B58 to dd n input for the slt result We cll tht new input nd use it only for slt The top drwing of Figure B5 shows the new it ALU with the expnded multiplexor From the description of slt ove, we must connect to the input for the upper 3 its of the ALU, since those its re lwys set to Wht remins to consider is how to compre nd set the lest significnt it for set on less thn instructions Wht hppens if we sutrct from? If the difference is negtive, then < since ( ) < (( ) ) < ( ) < We wnt the lest significnt it of set on less thn opertion to e if < ; tht is, if is negtive nd if it s positive This desired result corresponds exctly to the sign it vlues: mens negtive nd mens positive Following this line of rgument, we need only connect the sign it from the dder output to the lest significnt it to get set on less thn Unfortuntely, the output from the most significnt ALU it in the top of Figure B5 for the slt opertion is not the output of the dder; the ALU output for the slt opertion is oviously the input vlue Thus, we need new it ALU for the most significnt it tht hs n extr output it: the dder output The ottom drwing of Figure B5 shows the design, with this new dder output line clled Set, nd used only for slt As long s we need specil ALU for the most significnt it, we dded the overflow detection logic since it is lso ssocited with tht it Als, the test of less thn is little more complicted thn just descried ecuse of overflow, s we explore in the exercises Figure B5 shows the 32it ALU Notice tht every time we wnt the ALU to sutrct, we set oth nd Binvert to For dds or logicl opertions, we wnt oth control lines to e We cn therefore simplify control of the ALU y comining the nd Binvert to single control line clled Bnegte
8 B5 Constructing Bsic Arithmetic Logic Unit B33 Ainvert Binvert Opertion 2 3 Ainvert Binvert Opertion 2 3 Set Overflow detection Overflow FIGURE B5 (Top) A it ALU tht performs AND, OR, nd ddition on nd or, nd (ottom) it ALU for the most significnt it The top drwing includes direct input tht is connected to perform the set on less thn opertion (see Figure B5); the ottom hs direct output from the dder for the less thn comprison clled Set (See Exercise 324 to see how to clculte overflow with fewer inputs)
9 B34 Appendix B The Bsics of Logic Design Binvert Ainvert Opertion ALU ALU 2 2 ALU ALU3 Set Overflow FIGURE B5 A 32it ALU constructed from the 3 copies of the it ALU in the top of Figure B5 nd one it ALU in the ottom of tht figure The inputs re connected to except for the lest significnt it, which is connected to the Set output of the most significnt it If the ALU performs nd we select the input 3 in the multiplexor in Figure B5, then = if <, nd = otherwise To further tilor the ALU to the MIPS instruction set, we must support conditionl rnch instructions These instructions rnch either if two registers re equl or if they re unequl The esiest wy to test equlity with the ALU is to sutrct from nd then test to see if the result is since ( = ) =
10 B5 Constructing Bsic Arithmetic Logic Unit B35 Thus, if we dd hrdwre to test if the result is, we cn test for equlity The simplest wy is to OR ll the outputs together nd then send tht signl through n inverter: Zero = ( ) Figure B52 shows the revised 32it ALU We cn think of the comintion of the it Ainvert line, the it Binvert line, nd the 2it Opertion lines s 4 it control lines for the ALU, telling it to perform dd, sutrct, AND, OR, or set on less thn Figure B53 shows the ALU control lines nd the corresponding ALU opertion Ainvert Bnegte Opertion ALU ALU Zero 2 2 ALU ALU3 Set Overflow FIGURE B52 The finl 32it ALU This dds Zero detector to Figure B5
11 B36 Appendix B The Bsics of Logic Design ALU control lines Function AND OR dd sutrct set on less thn NOR FIGURE B53 The vlues of the three ALU control lines Bnegte nd Opertion nd the corresponding ALU opertions ALU opertion Zero ALU Overflow FIGURE B54 The symol commonly used to represent n ALU, s shown in Figure B52 This symol is lso used to represent n dder, so it is normlly leled either with ALU or Adder Finlly, now tht we hve seen wht is inside 32it ALU, we will use the universl symol for complete ALU, s shown in Figure B54 Defining the MIPS ALU in Verilog Figure B55 shows how comintionl MIPS ALU might e specified in Verilog; such specifiction would proly e compiled using stndrd prts lirry tht provided n dder, which could e instntited For completeness, we show the ALU control for MIPS in Figure B56, which we will use lter when we uild Verilog version of the MIPS dtpth in Chpter 5 The next question is, How quickly cn this ALU dd two 32it opernds? We cn determine the nd inputs, ut the input depends on the opertion in the djcent it dder If we trce ll the wy through the chin of dependen
Math 135 Circles and Completing the Square Examples
Mth 135 Circles nd Completing the Squre Exmples A perfect squre is number such tht = b 2 for some rel number b. Some exmples of perfect squres re 4 = 2 2, 16 = 4 2, 169 = 13 2. We wish to hve method for
More informationSquare Roots Teacher Notes
Henri Picciotto Squre Roots Techer Notes This unit is intended to help students develop n understnding of squre roots from visul / geometric point of view, nd lso to develop their numer sense round this
More information10.5 Graphing Quadratic Functions
0.5 Grphing Qudrtic Functions Now tht we cn solve qudrtic equtions, we wnt to lern how to grph the function ssocited with the qudrtic eqution. We cll this the qudrtic function. Grphs of Qudrtic Functions
More informationa. Implement the function using a minimal network of 2:4 decoders and OR gates.
CSE4 Eercise Solutions I. Given threeinput Boolen function f(,, c) = m(, 2, 4, 6, 7) + d().. Implement the function using miniml network of 2:4 decoders nd OR gtes. Stndrd solution: Use s the enle signl,
More informationRegular Sets and Expressions
Regulr Sets nd Expressions Finite utomt re importnt in science, mthemtics, nd engineering. Engineers like them ecuse they re super models for circuits (And, since the dvent of VLSI systems sometimes finite
More informationBasics of Logic Design: Boolean Algebra, Logic Gates. Administrative
Bsics of Logic Design: Boolen Alger, Logic Gtes Computer Science 104 Administrtive Homework #3 Due Sundy Midterm I Mondy in clss, closed ook, closed notes Ø Will provide IA32 instruction set hndout Ø Lst
More informationCS99S Laboratory 2 Preparation Copyright W. J. Dally 2001 October 1, 2001
CS99S Lortory 2 Preprtion Copyright W. J. Dlly 2 Octoer, 2 Ojectives:. Understnd the principle of sttic CMOS gte circuits 2. Build simple logic gtes from MOS trnsistors 3. Evlute these gtes to oserve logic
More informationTwo hours UNIVERSITY OF MANCHESTER SCHOOL OF COMPUTER SCIENCE. Date: Friday 16 th May 2008. Time: 14:00 16:00
COMP20212 Two hours UNIVERSITY OF MANCHESTER SCHOOL OF COMPUTER SCIENCE Digitl Design Techniques Dte: Fridy 16 th My 2008 Time: 14:00 16:00 Plese nswer ny THREE Questions from the FOUR questions provided
More informationReasoning to Solve Equations and Inequalities
Lesson4 Resoning to Solve Equtions nd Inequlities In erlier work in this unit, you modeled situtions with severl vriles nd equtions. For exmple, suppose you were given usiness plns for concert showing
More informationHomework 3 Solutions
CS 341: Foundtions of Computer Science II Prof. Mrvin Nkym Homework 3 Solutions 1. Give NFAs with the specified numer of sttes recognizing ech of the following lnguges. In ll cses, the lphet is Σ = {,1}.
More informationAlgebra Review. How well do you remember your algebra?
Algebr Review How well do you remember your lgebr? 1 The Order of Opertions Wht do we men when we write + 4? If we multiply we get 6 nd dding 4 gives 10. But, if we dd + 4 = 7 first, then multiply by then
More informationSection 54 Trigonometric Functions
5 Trigonometric Functions Section 5 Trigonometric Functions Definition of the Trigonometric Functions Clcultor Evlution of Trigonometric Functions Definition of the Trigonometric Functions Alternte Form
More informationBinary Golomb Codes. CSE 589 Applied Algorithms Autumn Constructing a Binary Golomb Code. Example. Example. Comparison of GC with Entropy
CSE 589 pplied lgorithms utumn Golom Coding rithmetic Coding LZW Sequitur Binry Golom Codes Binry source with s much more frequent thn s. Vriletovrile length code Prefix code. Golom code of order 4 input
More informationSolutions to Section 1
Solutions to Section Exercise. Show tht nd. This follows from the fct tht mx{, } nd mx{, } Exercise. Show tht = { if 0 if < 0 Tht is, the bsolute vlue function is piecewise defined function. Grph this
More informationUse Geometry Expressions to create a more complex locus of points. Find evidence for equivalence using Geometry Expressions.
Lerning Objectives Loci nd Conics Lesson 3: The Ellipse Level: Preclculus Time required: 120 minutes In this lesson, students will generlize their knowledge of the circle to the ellipse. The prmetric nd
More informationBinary Representation of Numbers Autar Kaw
Binry Representtion of Numbers Autr Kw After reding this chpter, you should be ble to: 1. convert bse rel number to its binry representtion,. convert binry number to n equivlent bse number. In everydy
More informationQuadratic Equations. Math 99 N1 Chapter 8
Qudrtic Equtions Mth 99 N1 Chpter 8 1 Introduction A qudrtic eqution is n eqution where the unknown ppers rised to the second power t most. In other words, it looks for the vlues of x such tht second degree
More informationSirindhorn International Institute of Technology Thammasat University at Rangsit
Sirindhorn Interntionl Institute of Technology Thmmst University t Rngsit School of Informtion, Computer nd Communiction Technology COURSE : ECS 204 Bsic Electricl Engineering L INSTRUCTOR : Asst. Prof.
More informationLearning Outcomes. Computer Systems  Architecture Lecture 4  Boolean Logic. What is Logic? Boolean Logic 10/28/2010
/28/2 Lerning Outcomes At the end of this lecture you should: Computer Systems  Architecture Lecture 4  Boolen Logic Eddie Edwrds eedwrds@doc.ic.c.uk http://www.doc.ic.c.uk/~eedwrds/compsys (Hevily sed
More informationPolynomial Functions. Polynomial functions in one variable can be written in expanded form as ( )
Polynomil Functions Polynomil functions in one vrible cn be written in expnded form s n n 1 n 2 2 f x = x + x + x + + x + x+ n n 1 n 2 2 1 0 Exmples of polynomils in expnded form re nd 3 8 7 4 = 5 4 +
More informationSolving Linear Equations  Formulas
1. Solving Liner Equtions  Formuls Ojective: Solve liner formuls for given vrile. Solving formuls is much like solving generl liner equtions. The only difference is we will hve severl vriles in the prolem
More informationBasic Math Review. Numbers. Important Properties. Absolute Value PROPERTIES OF ADDITION NATURAL NUMBERS {1, 2, 3, 4, 5, }
ƒ Bsic Mth Review Numers NATURAL NUMBERS {1,, 3, 4, 5, } WHOLE NUMBERS {0, 1,, 3, 4, } INTEGERS {, 3,, 1, 0, 1,, } The Numer Line 5 4 3 1 0 1 3 4 5 Negtive integers Positive integers RATIONAL NUMBERS All
More informationMathematics. Vectors. hsn.uk.net. Higher. Contents. Vectors 128 HSN23100
hsn.uk.net Higher Mthemtics UNIT 3 OUTCOME 1 Vectors Contents Vectors 18 1 Vectors nd Sclrs 18 Components 18 3 Mgnitude 130 4 Equl Vectors 131 5 Addition nd Subtrction of Vectors 13 6 Multipliction by
More informationLINEAR TRANSFORMATIONS AND THEIR REPRESENTING MATRICES
LINEAR TRANSFORMATIONS AND THEIR REPRESENTING MATRICES DAVID WEBB CONTENTS Liner trnsformtions 2 The representing mtrix of liner trnsformtion 3 3 An ppliction: reflections in the plne 6 4 The lgebr of
More informationExponentiation: Theorems, Proofs, Problems Pre/Calculus 11, Veritas Prep.
Exponentition: Theorems, Proofs, Problems Pre/Clculus, Verits Prep. Our Exponentition Theorems Theorem A: n+m = n m Theorem B: ( n ) m = nm Theorem C: (b) n = n b n ( ) n n Theorem D: = b b n Theorem E:
More information2 DIODE CLIPPING and CLAMPING CIRCUITS
2 DIODE CLIPPING nd CLAMPING CIRCUITS 2.1 Ojectives Understnding the operting principle of diode clipping circuit Understnding the operting principle of clmping circuit Understnding the wveform chnge of
More informationWritten Homework 6 Solutions
Written Homework 6 Solutions Section.10 0. Explin in terms of liner pproximtions or differentils why the pproximtion is resonble: 1.01) 6 1.06 Solution: First strt by finding the liner pproximtion of f
More informationOperations with Polynomials
38 Chpter P Prerequisites P.4 Opertions with Polynomils Wht you should lern: Write polynomils in stndrd form nd identify the leding coefficients nd degrees of polynomils Add nd subtrct polynomils Multiply
More informationSCHOOL OF ENGINEERING & BUILT ENVIRONMENT. Mathematics. Basic Algebra
SCHOOL OF ENGINEERING & BUILT ENVIRONMENT Mthemtics Bsic Alger. Opertions nd Epressions. Common Mistkes. Division of Algeric Epressions. Eponentil Functions nd Logrithms. Opertions nd their Inverses. Mnipulting
More information4.0 5Minute Review: Rational Functions
mth 130 dy 4: working with limits 1 40 5Minute Review: Rtionl Functions DEFINITION A rtionl function 1 is function of the form y = r(x) = p(x) q(x), 1 Here the term rtionl mens rtio s in the rtio of two
More informationExample 27.1 Draw a Venn diagram to show the relationship between counting numbers, whole numbers, integers, and rational numbers.
2 Rtionl Numbers Integers such s 5 were importnt when solving the eqution x+5 = 0. In similr wy, frctions re importnt for solving equtions like 2x = 1. Wht bout equtions like 2x + 1 = 0? Equtions of this
More informationSequences and Series
Centre for Eduction in Mthemtics nd Computing Euclid eworkshop # 5 Sequences nd Series c 014 UNIVERSITY OF WATERLOO While the vst mjority of Euclid questions in this topic re use formule for rithmetic
More informationVectors 2. 1. Recap of vectors
Vectors 2. Recp of vectors Vectors re directed line segments  they cn be represented in component form or by direction nd mgnitude. We cn use trigonometry nd Pythgors theorem to switch between the forms
More informationMATH 150 HOMEWORK 4 SOLUTIONS
MATH 150 HOMEWORK 4 SOLUTIONS Section 1.8 Show tht the product of two of the numbers 65 1000 8 2001 + 3 177, 79 1212 9 2399 + 2 2001, nd 24 4493 5 8192 + 7 1777 is nonnegtive. Is your proof constructive
More informationChapter 9: Quadratic Equations
Chpter 9: Qudrtic Equtions QUADRATIC EQUATIONS DEFINITION + + c = 0,, c re constnts (generlly integers) ROOTS Synonyms: Solutions or Zeros Cn hve 0, 1, or rel roots Consider the grph of qudrtic equtions.
More informationEQUATIONS OF LINES AND PLANES
EQUATIONS OF LINES AND PLANES MATH 195, SECTION 59 (VIPUL NAIK) Corresponding mteril in the ook: Section 12.5. Wht students should definitely get: Prmetric eqution of line given in pointdirection nd twopoint
More informationMATLAB: Mfiles; Numerical Integration Last revised : March, 2003
MATLAB: Mfiles; Numericl Integrtion Lst revised : Mrch, 00 Introduction to Mfiles In this tutoril we lern the bsics of working with Mfiles in MATLAB, so clled becuse they must use.m for their filenme
More informationSect 8.3 Triangles and Hexagons
13 Objective 1: Sect 8.3 Tringles nd Hexgons Understnding nd Clssifying Different Types of Polygons. A Polygon is closed twodimensionl geometric figure consisting of t lest three line segments for its
More information. At first sight a! b seems an unwieldy formula but use of the following mnemonic will possibly help. a 1 a 2 a 3 a 1 a 2
7 CHAPTER THREE. Cross Product Given two vectors = (,, nd = (,, in R, the cross product of nd written! is defined to e: " = (!,!,! Note! clled cross is VECTOR (unlike which is sclr. Exmple (,, " (4,5,6
More informationFormal Languages and Automata Exam
Forml Lnguges nd Automt Exm Fculty of Computers & Informtion Deprtment: Computer Science Grde: Third Course code: CSC 34 Totl Mrk: 8 Dte: 23//2 Time: 3 hours Answer the following questions: ) Consider
More informationP.3 Polynomials and Factoring. P.3 an 1. Polynomial STUDY TIP. Example 1 Writing Polynomials in Standard Form. What you should learn
33337_0P03.qp 2/27/06 24 9:3 AM Chpter P Pge 24 Prerequisites P.3 Polynomils nd Fctoring Wht you should lern Polynomils An lgeric epression is collection of vriles nd rel numers. The most common type of
More informationPROF. BOYAN KOSTADINOV NEW YORK CITY COLLEGE OF TECHNOLOGY, CUNY
MAT 0630 INTERNET RESOURCES, REVIEW OF CONCEPTS AND COMMON MISTAKES PROF. BOYAN KOSTADINOV NEW YORK CITY COLLEGE OF TECHNOLOGY, CUNY Contents 1. ACT Compss Prctice Tests 1 2. Common Mistkes 2 3. Distributive
More informationA.7.1 Trigonometric interpretation of dot product... 324. A.7.2 Geometric interpretation of dot product... 324
A P P E N D I X A Vectors CONTENTS A.1 Scling vector................................................ 321 A.2 Unit or Direction vectors...................................... 321 A.3 Vector ddition.................................................
More informationMA 15800 Lesson 16 Notes Summer 2016 Properties of Logarithms. Remember: A logarithm is an exponent! It behaves like an exponent!
MA 5800 Lesson 6 otes Summer 06 Rememer: A logrithm is n eponent! It ehves like n eponent! In the lst lesson, we discussed four properties of logrithms. ) log 0 ) log ) log log 4) This lesson covers more
More informationIn this section make precise the idea of a matrix inverse and develop a method to find the inverse of a given square matrix when it exists.
Mth 52 Sec S060/S0602 Notes Mtrices IV 5 Inverse Mtrices 5 Introduction In our erlier work on mtrix multipliction, we sw the ide of the inverse of mtrix Tht is, for squre mtrix A, there my exist mtrix
More information9.3. The Scalar Product. Introduction. Prerequisites. Learning Outcomes
The Sclr Product 9.3 Introduction There re two kinds of multipliction involving vectors. The first is known s the sclr product or dot product. This is soclled becuse when the sclr product of two vectors
More informationGeneralized Inverses: How to Invert a NonInvertible Matrix
Generlized Inverses: How to Invert NonInvertible Mtrix S. Swyer September 7, 2006 rev August 6, 2008. Introduction nd Definition. Let A be generl m n mtrix. Then nturl question is when we cn solve Ax
More informationDIGITAL CIRCUITS EXAMPLES (questions and solutions) Dr. N. AYDIN
DIGITAL CIRCUITS EXAMPLES (questions nd solutions) Dr. N. AYDIN nydin@yildiz.edu.tr Emple. Assume tht the inverter in the network elow hs propgtion dely of 5 ns nd the AND gte hs propgtion dely of ns.
More informationExponents base exponent power exponentiation
Exonents We hve seen counting s reeted successors ddition s reeted counting multiliction s reeted ddition so it is nturl to sk wht we would get by reeting multiliction. For exmle, suose we reetedly multily
More informationOr more simply put, when adding or subtracting quantities, their uncertainties add.
Propgtion of Uncertint through Mthemticl Opertions Since the untit of interest in n eperiment is rrel otined mesuring tht untit directl, we must understnd how error propgtes when mthemticl opertions re
More informationOn the Meaning of Regression Coefficients for Categorical and Continuous Variables: Model I and Model II; Effect Coding and Dummy Coding
Dt_nlysisclm On the Mening of Regression for tegoricl nd ontinuous Vribles: I nd II; Effect oding nd Dummy oding R Grdner Deprtment of Psychology This describes the simple cse where there is one ctegoricl
More informationLecture 15  Curve Fitting Techniques
Lecture 15  Curve Fitting Techniques Topics curve fitting motivtion liner regression Curve fitting  motivtion For root finding, we used given function to identify where it crossed zero where does fx
More information1.2 The Integers and Rational Numbers
.2. THE INTEGERS AND RATIONAL NUMBERS.2 The Integers n Rtionl Numers The elements of the set of integers: consist of three types of numers: Z {..., 5, 4, 3, 2,, 0,, 2, 3, 4, 5,...} I. The (positive) nturl
More informationIntegration by Substitution
Integrtion by Substitution Dr. Philippe B. Lvl Kennesw Stte University August, 8 Abstrct This hndout contins mteril on very importnt integrtion method clled integrtion by substitution. Substitution is
More information1 Numerical Solution to Quadratic Equations
cs42: introduction to numericl nlysis 09/4/0 Lecture 2: Introduction Prt II nd Solving Equtions Instructor: Professor Amos Ron Scribes: Yunpeng Li, Mrk Cowlishw Numericl Solution to Qudrtic Equtions Recll
More informationTwo special Righttriangles 1. The
Mth Right Tringle Trigonometry Hndout B (length of )  c  (length of side ) (Length of side to ) Pythgoren s Theorem: for tringles with right ngle ( side + side = ) + = c Two specil Righttringles. The
More information0.1 Basic Set Theory and Interval Notation
0.1 Bsic Set Theory nd Intervl Nottion 3 0.1 Bsic Set Theory nd Intervl Nottion 0.1.1 Some Bsic Set Theory Notions Like ll good Mth ooks, we egin with definition. Definition 0.1. A set is welldefined
More informationQuadratic Equations  1
Alger Module A60 Qudrtic Equtions  1 Copyright This puliction The Northern Alert Institute of Technology 00. All Rights Reserved. LAST REVISED Novemer, 008 Qudrtic Equtions  1 Sttement of Prerequisite
More informationAppendix D: Completing the Square and the Quadratic Formula. In Appendix A, two special cases of expanding brackets were considered:
Appendi D: Completing the Squre nd the Qudrtic Formul Fctoring qudrtic epressions such s: + 6 + 8 ws one of the topics introduced in Appendi C. Fctoring qudrtic epressions is useful skill tht cn help you
More information4: RIEMANN SUMS, RIEMANN INTEGRALS, FUNDAMENTAL THEOREM OF CALCULUS
4: RIEMA SUMS, RIEMA ITEGRALS, FUDAMETAL THEOREM OF CALCULUS STEVE HEILMA Contents 1. Review 1 2. Riemnn Sums 2 3. Riemnn Integrl 3 4. Fundmentl Theorem of Clculus 7 5. Appendix: ottion 10 1. Review Theorem
More informationMultiplication and Division  Left to Right. Addition and Subtraction  Left to Right.
Order of Opertions r of Opertions Alger P lese Prenthesis  Do ll grouped opertions first. E cuse Eponents  Second M D er Multipliction nd Division  Left to Right. A unt S hniqu Addition nd Sutrction
More informationChapter 6 Solving equations
Chpter 6 Solving equtions Defining n eqution 6.1 Up to now we hve looked minly t epressions. An epression is n incomplete sttement nd hs no equl sign. Now we wnt to look t equtions. An eqution hs n = sign
More informationA Note on Complement of Trapezoidal Fuzzy Numbers Using the αcut Method
Interntionl Journl of Applictions of Fuzzy Sets nd Artificil Intelligence ISSN  Vol.  A Note on Complement of Trpezoidl Fuzzy Numers Using the αcut Method D. Stephen Dingr K. Jivgn PG nd Reserch Deprtment
More informationNet Change and Displacement
mth 11, pplictions motion: velocity nd net chnge 1 Net Chnge nd Displcement We hve seen tht the definite integrl f (x) dx mesures the net re under the curve y f (x) on the intervl [, b] Any prt of the
More informationBayesian Updating with Continuous Priors Class 13, 18.05, Spring 2014 Jeremy Orloff and Jonathan Bloom
Byesin Updting with Continuous Priors Clss 3, 8.05, Spring 04 Jeremy Orloff nd Jonthn Bloom Lerning Gols. Understnd prmeterized fmily of distriutions s representing continuous rnge of hypotheses for the
More informationGraphs on Logarithmic and Semilogarithmic Paper
0CH_PHClter_TMSETE_ 3//00 :3 PM Pge Grphs on Logrithmic nd Semilogrithmic Pper OBJECTIVES When ou hve completed this chpter, ou should be ble to: Mke grphs on logrithmic nd semilogrithmic pper. Grph empiricl
More informationUnion, Intersection and Complement. Formal Foundations Computer Theory
Union, Intersection nd Complement FAs Union, Intersection nd Complement FAs Forml Foundtions Computer Theory Ferury 21, 2013 This hndout shows (y exmples) how to construct FAs for the union, intersection
More informationSection A4 Rational Expressions: Basic Operations
A Appendi A A BASIC ALGEBRA REVIEW 7. Construction. A rectngulr opentopped bo is to be constructed out of 9 by 6inch sheets of thin crdbord by cutting inch squres out of ech corner nd bending the
More informationTests for One Poisson Mean
Chpter 412 Tests for One Poisson Men Introduction The Poisson probbility lw gives the probbility distribution of the number of events occurring in specified intervl of time or spce. The Poisson distribution
More informationand thus, they are similar. If k = 3 then the Jordan form of both matrices is
Homework ssignment 11 Section 7. pp. 24925 Exercise 1. Let N 1 nd N 2 be nilpotent mtrices over the field F. Prove tht N 1 nd N 2 re similr if nd only if they hve the sme miniml polynomil. Solution: If
More information4.11 Inner Product Spaces
314 CHAPTER 4 Vector Spces 9. A mtrix of the form 0 0 b c 0 d 0 0 e 0 f g 0 h 0 cnnot be invertible. 10. A mtrix of the form bc d e f ghi such tht e bd = 0 cnnot be invertible. 4.11 Inner Product Spces
More informationVolumes of solids of revolution
Volumes of solids of revolution We sometimes need to clculte the volume of solid which cn be obtined by rotting curve bout the xxis. There is strightforwrd technique which enbles this to be done, using
More informationnot to be republished NCERT POLYNOMIALS CHAPTER 2 (A) Main Concepts and Results (B) Multiple Choice Questions
POLYNOMIALS (A) Min Concepts nd Results Geometricl mening of zeroes of polynomil: The zeroes of polynomil p(x) re precisely the xcoordintes of the points where the grph of y = p(x) intersects the xxis.
More informationThe Math Learning Center PO Box 12929, Salem, Oregon 97309 0929 Math Learning Center
Resource Overview Quntile Mesure: Skill or Concept: 1010Q Determine perimeter using concrete models, nonstndrd units, nd stndrd units. (QT M 146) Use models to develop formuls for finding res of tringles,
More information5.6 POSITIVE INTEGRAL EXPONENTS
54 (5 ) Chpter 5 Polynoils nd Eponents 5.6 POSITIVE INTEGRAL EXPONENTS In this section The product rule for positive integrl eponents ws presented in Section 5., nd the quotient rule ws presented in Section
More informationLecture 3 Gaussian Probability Distribution
Lecture 3 Gussin Probbility Distribution Introduction l Gussin probbility distribution is perhps the most used distribution in ll of science. u lso clled bell shped curve or norml distribution l Unlike
More informationChapter. Contents: A Constructing decimal numbers
Chpter 9 Deimls Contents: A Construting deiml numers B Representing deiml numers C Deiml urreny D Using numer line E Ordering deimls F Rounding deiml numers G Converting deimls to frtions H Converting
More informationLecture 3 Basic Probability and Statistics
Lecture 3 Bsic Probbility nd Sttistics The im of this lecture is to provide n extremely speedy introduction to the probbility nd sttistics which will be needed for the rest of this lecture course. The
More informationArithmetic Sequences
Arithmetic equeces A simple wy to geerte sequece is to strt with umber, d dd to it fixed costt d, over d over gi. This type of sequece is clled rithmetic sequece. Defiitio: A rithmetic sequece is sequece
More informationLogical Design. Design with Basic Logic Gates
Logicl Design Zvi Kohvi nd Nirj K. Jh Design ith Bsic Logic Gtes Logic gtes: perform logicl opertions on input signls Positive (negtive) logic polrit: constnt () denotes high voltge nd constnt lo (high)
More information11. Fourier series. sin mx cos nx dx = 0 for any m, n, sin 2 mx dx = π.
. Fourier series Summry of the bsic ides The following is quick summry of the introductory tretment of Fourier series in MATH. We consider function f with period π, tht is, stisfying f(x + π) = f(x) for
More informationThe Quadratic Formula and the Discriminant
99 The Qudrtic Formul nd the Discriminnt Objectives Solve qudrtic equtions by using the Qudrtic Formul. Determine the number of solutions of qudrtic eqution by using the discriminnt. Vocbulry discriminnt
More information9 CONTINUOUS DISTRIBUTIONS
9 CONTINUOUS DISTIBUTIONS A rndom vrible whose vlue my fll nywhere in rnge of vlues is continuous rndom vrible nd will be ssocited with some continuous distribution. Continuous distributions re to discrete
More informationEcon 4721 Money and Banking Problem Set 2 Answer Key
Econ 472 Money nd Bnking Problem Set 2 Answer Key Problem (35 points) Consider n overlpping genertions model in which consumers live for two periods. The number of people born in ech genertion grows in
More informationAnswer, Key Homework 10 David McIntyre 1
Answer, Key Homework 10 Dvid McIntyre 1 This printout should hve 22 questions, check tht it is complete. Multiplechoice questions my continue on the next column or pge: find ll choices efore mking your
More informationSPECIAL PRODUCTS AND FACTORIZATION
MODULE  Specil Products nd Fctoriztion 4 SPECIAL PRODUCTS AND FACTORIZATION In n erlier lesson you hve lernt multipliction of lgebric epressions, prticulrly polynomils. In the study of lgebr, we come
More informationOne Minute To Learn Programming: Finite Automata
Gret Theoreticl Ides In Computer Science Steven Rudich CS 15251 Spring 2005 Lecture 9 Fe 8 2005 Crnegie Mellon University One Minute To Lern Progrmming: Finite Automt Let me tech you progrmming lnguge
More informationExample A rectangular box without lid is to be made from a square cardboard of sides 18 cm by cutting equal squares from each corner and then folding
1 Exmple A rectngulr box without lid is to be mde from squre crdbord of sides 18 cm by cutting equl squres from ech corner nd then folding up the sides. 1 Exmple A rectngulr box without lid is to be mde
More informationAnswer, Key Homework 8 David McIntyre 1
Answer, Key Homework 8 Dvid McIntyre 1 This printout should hve 17 questions, check tht it is complete. Multiplechoice questions my continue on the net column or pge: find ll choices before mking your
More informationRotating DC Motors Part II
Rotting Motors rt II II.1 Motor Equivlent Circuit The next step in our consiertion of motors is to evelop n equivlent circuit which cn be use to better unerstn motor opertion. The rmtures in rel motors
More informationWell say we were dealing with a weak acid K a = 1x10, and had a formal concentration of.1m. What is the % dissociation of the acid?
Chpter 9 Buffers Problems 2, 5, 7, 8, 9, 12, 15, 17,19 A Buffer is solution tht resists chnges in ph when cids or bses re dded or when the solution is diluted. Buffers re importnt in Biochemistry becuse
More informationUnit 6: Exponents and Radicals
Eponents nd Rdicls : The Rel Numer Sstem Unit : Eponents nd Rdicls Pure Mth 0 Notes Nturl Numers (N):  counting numers. {,,,,, } Whole Numers (W):  counting numers with 0. {0,,,,,, } Integers (I): 
More information1. The leves re either lbeled with sentences in ;, or with sentences of the form All X re X. 2. The interior leves hve two children drwn bove them) if
Q520 Notes on Nturl Logic Lrry Moss We hve seen exmples of wht re trditionlly clled syllogisms lredy: All men re mortl. Socrtes is mn. Socrtes is mortl. The ide gin is tht the sentences bove the line should
More informationCONIC SECTIONS. Chapter 11
CONIC SECTIONS Chpter 11 11.1 Overview 11.1.1 Sections of cone Let l e fied verticl line nd m e nother line intersecting it t fied point V nd inclined to it t n ngle α (Fig. 11.1). Fig. 11.1 Suppose we
More informationLec 2: Gates and Logic
Lec 2: Gtes nd Logic Kvit Bl CS 34, Fll 28 Computer Science Cornell University Announcements Clss newsgroup creted Posted on wepge Use it for prtner finding First ssignment is to find prtners Due this
More information1.00/1.001 Introduction to Computers and Engineering Problem Solving Fall 2011  Final Exam
1./1.1 Introduction to Computers nd Engineering Problem Solving Fll 211  Finl Exm Nme: MIT Emil: TA: Section: You hve 3 hours to complete this exm. In ll questions, you should ssume tht ll necessry pckges
More informationRational Functions. Rational functions are the ratio of two polynomial functions. Qx bx b x bx b. x x x. ( x) ( ) ( ) ( ) and
Rtionl Functions Rtionl unctions re the rtio o two polynomil unctions. They cn be written in expnded orm s ( ( P x x + x + + x+ Qx bx b x bx b n n 1 n n 1 1 0 m m 1 m + m 1 + + m + 0 Exmples o rtionl unctions
More informationChapter 1 Introduction to CMOS Circuit Design
Chpter 1 Introduction to CMOS Circuit Design JinFu Li Advnced Relile Systems (ARES) L. Deprtment of Electricl Engineering Ntionl Centrl University Jhongli, Tiwn Outline Introduction MOS Trnsistor Switches
More information