Basic Logic Review. Rules. Lecture Roadmap Combinational Logic. Textbook References. Basic Logic Gates (2-input versions)
|
|
- Norman Atkinson
- 6 years ago
- Views:
Transcription
1 Lctur Roadmap ombinational Logic EE 55 Digital Systm Dsign with VHDL Lctur Digital Logic Rrshr Part ombinational Logic Building Blocks Basic Logic Rviw Basic Gats D Morgan s Law ombinational Logic Building Blocks Multiplrs Dcodrs, Dmultiplrs Encodrs, Priority Encodrs rithmtic circuits ROM. Implmnting combinational logic using ROM. Tristat burs. 2 Ttbook Rrncs ombinational Logic Rviw Stphn Brown and Zvonko Vransic, Fundamntals o Digital Logic with VHDL Dsign, 2 nd or 3 rd Edition haptr 2 Introduction to Logic ircuits (2.2. only) haptr 6 ombinationalircuit Building Blocks (6.6.5 only) OR your undrgraduat digital logic ttbook (chaptrs on combinational logic) Basic Logic Rviw som slids modiid rom: S. Dandamudi, Fundamntals o omputr Organization and Dsign 3 Ruls Basic Logic Gats (2input vrsions) I you bliv that you know a corrct answr, plas rais your hand I will slct on or mor studnts (indpndntly whthr an answr givn by th irst studnt is corrct or incorrct) Plas, idntiy yoursl by irst nam and giv an answr orrct answr = bonus point 5 6
2 Basic Logic Gats Gnralizd Simpl logic gats ND à i on or mor inputs is OR à i on or mor inputs is NND = ND + NOT i on or mor inputs is NOR = OR + NOT i on or mor input is XOR à i an odd numbr o inputs is XNOR à i an vn numbr o inputs is NND and NOR gats rquir wr transistors than ND and OR in standard MOS Functionality can b prssd by a truth tabl truth tabl lists output or ach possibl input combination Numbr o Functions Numbr o unctions With N logical variabls, w can din 2 2N unctions Som o thm ar usul ND, NND, NOR, XOR, Som ar not usul: Output is always Output is always Numbr o unctions dinition is usul in proving compltnss proprty 7 omplt St o Gats omplt sts st o gats is complt i w can implmnt any logic unction using only th typ o gats in th st Som ampl complt sts {ND, OR, NOT} Not a minimal complt st {ND, NOT} {OR, NOT} {NND} {NOR} Minimal complt st complt st with no rdundant lmnts. NND as a omplt St Proving NND gat is univrsal 9 Logic Functions ltrnativ Rprsntations o Logic Function Logic unctions can b prssd in svral ways: Truth tabl Logical prssions Graphical schmatic orm HDL cod Eampl: Majority unction Output is on whnvr majority o inputs is W us 3input majority unction Truth tabl B F HDL cod: Logical prssion orm F = B + B + Graphical schmatic orm F <= ( ND B) OR (B ND ) OR ( ND ) ; 2 2
3 Boolan lgbra Boolan idntitis Nam ND vrsion OR vrsion Idntity. = + = omplmnt. = + = ommutativ. y = y. + y = y + Distribution. (y+z) = y+z + (y. z) = (+y) (+z) Idmpotnt. = + = Null. = + = Boolan lgbra (cont d) Boolan idntitis (cont d) Nam ND vrsion OR vrsion Involution = ( ) bsorption. (+y) = + (. y) = ssociativ. (y. z) = (. y). z + (y + z) = ( + y) + z d Morgan (. y) = + y ( + y) =. y (d Morgan s law in particular is vry usul) 3 ltrnativ symbols or NND and NOR Driving Equivalnt Eprssions Using NND gats Gt an quivalnt prssion B + D = ( B + D) Using d Morgan s law B + D = ( ( B). ( D) ) an b gnralizd Eampl: Majority unction B + B + = (( B). (B ). () ) 5 6 Majority Function Using Othr Gats Majority unction ombinational Logic Building Blocks Som slids modiid rom: S. Dandamudi, Fundamntals o omputr Organization and Dsign S. Brown and Z. Vransic, "Fundamntals o Digital Logic" 7 3
4 Multiplrs 2to Multiplr log 2n slction inputs s s w w w w n inputs output (a) Graphical symbol (b) Truth tabl multiplr n binary inputs (binary input = bit input) log 2 n binary slction inputs binary output Function: on o n inputs is placd onto output alld nto multiplr w s w (c) Sumoproducts circuit w s w (d) ircuit with transmission gats 9 Sourc: Brown and Vransic 2 to Multiplr Multibit to Multiplr s s s s s s s s w w w 2 w 3 w w w 2 w 3 w w w 2 w 3 w w w 2 w 3 (a) Graphic symbol (b) Truth tabl (a) Graphic symbol (b) Truth tabl s w s w w 2 w 3 Whn drawing schmatics, can draw multibit multiplrs Eampl: bit to multiplr inputs (ach bits) output ( bits) 2 slction bits an also hav multibit 2to mus, 6to mus, tc. Sourc: Brown and Vransic (c) ircuit 2 22 bit to Multiplr Dcodrs s s w(7) w(7) w2(7) w3(7) (7) n inputs w y n 2 n w 2 n outputs s s w w w 2 w 3 = s s w(6) w(6) w2(6) w3(6) s s w() w() w2() w3() (6) () n bit to multiplr is composd o ight [bit] to multiplrs Enabl En Dcodr n binary inputs 2 n binary outputs Function: dcod ncodd inormation I nabl=, on output is assrtd high, th othr outputs ar assrtd low I nabl=, all outputs assrtd low Otn, nabl pin is not ndd (i.. th dcodr is always nabld) alld nto2 n dcodr an considr n binary inputs as a singl nbit input an considr 2 n binary outputs as a singl 2 n bit output Dcodrs ar otn usd or RM/ROM addrssing y 23 2
5 2to Dcodr En w w y 3 y 2 y y (a) Truth tabl w y 3 w y 2 y En y (b) Graphical symbol Problm Show how to implmnt a dcodr that rcognizs th ollowing rangs o a 6bit addrss, and gnrats th corrsponding nabl signals,,2,3: w w y y y 2 For in: FFF: DDFFF: EEFFF: FFFFF: ssrt 2 3 y 3 En Sourc: Brown and Vransic (c) Logic circuit 25 Dmultiplrs to Dmultiplr log 2n slction inputs input n outputs Dmultiplr binary input n binary outputs log 2n binary slction inputs Function: placs input onto on o n outputs, with th rmaining outputs assrtd low alld ton dmultiplr losly rlatd to dcodr an build ton dmultiplr rom log 2nton dcodr by using th dcodr's nabl signal as th dmultiplr's input signal, and using dcodr's input signals as th dmultiplr's slction input signals Encodrs to2 Encodr 2 n inputs w 2 n w y y n n outputs w 3 w 2 w w y y (a) Truth tabl Encodr 2 n binary inputs n binary outputs Function: ncods inormation into an nbit cod alld 2 n ton ncodr an considr 2 n binary inputs as a singl 2 n bit input an considr n binary output as a singl nbit output Encodrs only work whn actly on binary input is qual to w w y w 2 y w 3 29 (b) ircuit 3 5
6 Priority Encodrs to2 MSB Priority Encodr 2 n inputs w 2 n w y n n outputs y z "valid" output Priority Encodr 2 n binary inputs n binary outputs binary "valid" output Function: ncods inormation into an nbit cod basd on priority o inputs alld 2 n ton priority ncodr Priority ncodr allows or multipl inputs to hav a valu o '', as it ncods th input with th highst priority (MSB = highst priority, LSB = lowst priority) "valid" output indicats whn priority ncodr output is valid Priority ncodr is mor common than an ncodr w 3 w 2 w w y y z 3 32 bit Unsignd Multiplir bit Signd Multiplir a * c b U a * c b S 33 3 Unsignd vs. Signd Multiplication Logical Shit Right Unsignd Signd >> L (3) (2) () () (3) (2) ()
7 rithmtic Shit Right Fid Rotation >> (3) (2) () () (3) (3) (2) () <<< (3) (2) () () (2) () () (3) 37 3 bit Variabl Rotator Lt Rad Only Mmory (ROM) 3 B <<< B m DDR ROM DOUT n 39 Implmnting rbitrary ombinational Logic Using ROM Tristat Bur X5 X X3 X2 X Y DDR DOUT 5 ROM (a) tristat bur Z Z (c) Truth tabl = = (b) Equivalnt circuit 2 7
8 Four typs o Tristat Burs (a) (b) (c) (d) 3
ECE 545 Digital System Design with VHDL Lecture 1. Digital Logic Refresher Part A Combinational Logic Building Blocks
ECE 545 Digital System Design with VHDL Lecture Digital Logic Refresher Part A Combinational Logic Building Blocks Lecture Roadmap Combinational Logic Basic Logic Review Basic Gates De Morgan s Law Combinational
More informationECE 545 Digital System Design with VHDL Lecture 1A. Digital Logic Refresher Part A Combinational Logic Building Blocks
ECE 545 Digital System Design with VHDL Lecture A Digital Logic Refresher Part A Combinational Logic Building Blocks Lecture Roadmap Combinational Logic Basic Logic Review Basic Gates De Morgan s Laws
More informationFirst derivative analysis
Robrto s Nots on Dirntial Calculus Chaptr 8: Graphical analysis Sction First drivativ analysis What you nd to know alrady: How to us drivativs to idntiy th critical valus o a unction and its trm points
More informationCHAPTER VI COMBINATIONAL LOGIC BUILDING BLOCKS
CHAPTR VI- CHAPTR VI CHAPTR VI BUILDING BLOCKS R.M. Dansereau; v.. CHAPTR VI- COMBINAT. LOGIC INTRODUCTION -INTRODUCTION Combinational logic Output at any time is determined completely by the current input.
More informationCHAPTER VI COMBINATIONAL LOGIC BUILDING BLOCKS
CHAPTR VI- CHAPTR VI CHAPTR VI BUILDING BLOCKS R.M. Dansereau; v.. CHAPTR VI- COMBINAT. LOGIC INTRODUCTION -INTRODUCTION Combinational logic Output at any time is determined completely by the current input.
More informationPropositional Logic. Combinatorial Problem Solving (CPS) Albert Oliveras Enric Rodríguez-Carbonell. May 17, 2018
Propositional Logic Combinatorial Problm Solving (CPS) Albrt Olivras Enric Rodríguz-Carbonll May 17, 2018 Ovrviw of th sssion Dfinition of Propositional Logic Gnral Concpts in Logic Rduction to SAT CNFs
More informationSection 11.6: Directional Derivatives and the Gradient Vector
Sction.6: Dirctional Drivativs and th Gradint Vctor Practic HW rom Stwart Ttbook not to hand in p. 778 # -4 p. 799 # 4-5 7 9 9 35 37 odd Th Dirctional Drivativ Rcall that a b Slop o th tangnt lin to th
More informationNEW APPLICATIONS OF THE ABEL-LIOUVILLE FORMULA
NE APPLICATIONS OF THE ABEL-LIOUVILLE FORMULA Mirca I CÎRNU Ph Dp o Mathmatics III Faculty o Applid Scincs Univrsity Polithnica o Bucharst Cirnumirca @yahoocom Abstract In a rcnt papr [] 5 th indinit intgrals
More informationBasic Polyhedral theory
Basic Polyhdral thory Th st P = { A b} is calld a polyhdron. Lmma 1. Eithr th systm A = b, b 0, 0 has a solution or thr is a vctorπ such that π A 0, πb < 0 Thr cass, if solution in top row dos not ist
More informationpriority queue ADT heaps 1
COMP 250 Lctur 23 priority quu ADT haps 1 Nov. 1/2, 2017 1 Priority Quu Li a quu, but now w hav a mor gnral dinition o which lmnt to rmov nxt, namly th on with highst priority..g. hospital mrgncy room
More informationy = 2xe x + x 2 e x at (0, 3). solution: Since y is implicitly related to x we have to use implicit differentiation: 3 6y = 0 y = 1 2 x ln(b) ln(b)
4. y = y = + 5. Find th quation of th tangnt lin for th function y = ( + ) 3 whn = 0. solution: First not that whn = 0, y = (1 + 1) 3 = 8, so th lin gos through (0, 8) and thrfor its y-intrcpt is 8. y
More informationFunction Spaces. a x 3. (Letting x = 1 =)) a(0) + b + c (1) = 0. Row reducing the matrix. b 1. e 4 3. e 9. >: (x = 1 =)) a(0) + b + c (1) = 0
unction Spacs Prrquisit: Sction 4.7, Coordinatization n this sction, w apply th tchniqus of Chaptr 4 to vctor spacs whos lmnts ar functions. Th vctor spacs P n and P ar familiar xampls of such spacs. Othr
More informationECE 344 Microwave Fundamentals
ECE 44 Microwav Fundamntals Lctur 08: Powr Dividrs and Couplrs Part Prpard By Dr. hrif Hkal 4/0/08 Microwav Dvics 4/0/08 Microwav Dvics 4/0/08 Powr Dividrs and Couplrs Powr dividrs, combinrs and dirctional
More informationFourier Transforms and the Wave Equation. Key Mathematics: More Fourier transform theory, especially as applied to solving the wave equation.
Lur 7 Fourir Transforms and th Wav Euation Ovrviw and Motivation: W first discuss a fw faturs of th Fourir transform (FT), and thn w solv th initial-valu problm for th wav uation using th Fourir transform
More informationHigher order derivatives
Robrto s Nots on Diffrntial Calculus Chaptr 4: Basic diffrntiation ruls Sction 7 Highr ordr drivativs What you nd to know alrady: Basic diffrntiation ruls. What you can larn hr: How to rpat th procss of
More informationMCE503: Modeling and Simulation of Mechatronic Systems Discussion on Bond Graph Sign Conventions for Electrical Systems
MCE503: Modling and Simulation o Mchatronic Systms Discussion on Bond Graph Sign Convntions or Elctrical Systms Hanz ichtr, PhD Clvland Stat Univrsity, Dpt o Mchanical Enginring 1 Basic Assumption In a
More informationAim To manage files and directories using Linux commands. 1. file Examines the type of the given file or directory
m E x. N o. 3 F I L E M A N A G E M E N T Aim To manag ils and dirctoris using Linux commands. I. F i l M a n a g m n t 1. il Examins th typ o th givn il or dirctory i l i l n a m > ( o r ) < d i r c t
More informationGive the letter that represents an atom (6) (b) Atoms of A and D combine to form a compound containing covalent bonds.
1 Th diagram shows th lctronic configurations of six diffrnt atoms. A B C D E F (a) You may us th Priodic Tabl on pag 2 to hlp you answr this qustion. Answr ach part by writing on of th lttrs A, B, C,
More informationAddition of angular momentum
Addition of angular momntum April, 07 Oftn w nd to combin diffrnt sourcs of angular momntum to charactriz th total angular momntum of a systm, or to divid th total angular momntum into parts to valuat
More informationu x v x dx u x v x v x u x dx d u x v x u x v x dx u x v x dx Integration by Parts Formula
7. Intgration by Parts Each drivativ formula givs ris to a corrsponding intgral formula, as w v sn many tims. Th drivativ product rul yilds a vry usful intgration tchniqu calld intgration by parts. Starting
More informationCS 6353 Compiler Construction, Homework #1. 1. Write regular expressions for the following informally described languages:
CS 6353 Compilr Construction, Homwork #1 1. Writ rgular xprssions for th following informally dscribd languags: a. All strings of 0 s and 1 s with th substring 01*1. Answr: (0 1)*01*1(0 1)* b. All strings
More informationLogic Gates and Boolean Algebra
Logic Gates and oolean lgebra The ridge etween Symbolic Logic nd Electronic Digital Computing Compiled y: Muzammil hmad Khan mukhan@ssuet.edu.pk asic Logic Functions and or nand nor xor xnor not 2 Logic
More informationHydrogen Atom and One Electron Ions
Hydrogn Atom and On Elctron Ions Th Schrödingr quation for this two-body problm starts out th sam as th gnral two-body Schrödingr quation. First w sparat out th motion of th cntr of mass. Th intrnal potntial
More informationph People Grade Level: basic Duration: minutes Setting: classroom or field site
ph Popl Adaptd from: Whr Ar th Frogs? in Projct WET: Curriculum & Activity Guid. Bozman: Th Watrcours and th Council for Environmntal Education, 1995. ph Grad Lvl: basic Duration: 10 15 minuts Stting:
More informationGeneral Notes About 2007 AP Physics Scoring Guidelines
AP PHYSICS C: ELECTRICITY AND MAGNETISM 2007 SCORING GUIDELINES Gnral Nots About 2007 AP Physics Scoring Guidlins 1. Th solutions contain th most common mthod of solving th fr-rspons qustions and th allocation
More informationDifferentiation of Exponential Functions
Calculus Modul C Diffrntiation of Eponntial Functions Copyright This publication Th Northrn Albrta Institut of Tchnology 007. All Rights Rsrvd. LAST REVISED March, 009 Introduction to Diffrntiation of
More information10. Limits involving infinity
. Limits involving infinity It is known from th it ruls for fundamntal arithmtic oprations (+,-,, ) that if two functions hav finit its at a (finit or infinit) point, that is, thy ar convrgnt, th it of
More informationXOR - XNOR Gates. The graphic symbol and truth table of XOR gate is shown in the figure.
XOR - XNOR Gates Lesson Objectives: In addition to AND, OR, NOT, NAND and NOR gates, exclusive-or (XOR) and exclusive-nor (XNOR) gates are also used in the design of digital circuits. These have special
More informationSolution: APPM 1360 Final (150 pts) Spring (60 pts total) The following parts are not related, justify your answers:
APPM 6 Final 5 pts) Spring 4. 6 pts total) Th following parts ar not rlatd, justify your answrs: a) Considr th curv rprsntd by th paramtric quations, t and y t + for t. i) 6 pts) Writ down th corrsponding
More informationu r du = ur+1 r + 1 du = ln u + C u sin u du = cos u + C cos u du = sin u + C sec u tan u du = sec u + C e u du = e u + C
Tchniqus of Intgration c Donald Kridr and Dwight Lahr In this sction w ar going to introduc th first approachs to valuating an indfinit intgral whos intgrand dos not hav an immdiat antidrivativ. W bgin
More informationECE COMBINATIONAL BUILDING BLOCKS - INVEST 13 DECODERS AND ENCODERS
C 24 - COMBINATIONAL BUILDING BLOCKS - INVST 3 DCODS AND NCODS FALL 23 AP FLZ To o "wll" on this invstition you must not only t th riht nswrs ut must lso o nt, omplt n onis writups tht mk ovious wht h
More informationAddition of angular momentum
Addition of angular momntum April, 0 Oftn w nd to combin diffrnt sourcs of angular momntum to charactriz th total angular momntum of a systm, or to divid th total angular momntum into parts to valuat th
More informationExponential Functions
Eponntial Functions Dinition: An Eponntial Function is an unction tat as t orm a, wr a > 0. T numbr a is calld t bas. Eampl: Lt i.. at intgrs. It is clar wat t unction mans or som valus o. 0 0,,, 8,,.,.
More informationECE 407 Computer Aided Design for Electronic Systems. Instructor: Maria K. Michael. Overview. CAD tools for multi-level logic synthesis:
407 Computr Aidd Dsign for Elctronic Systms Multi-lvl Logic Synthsis Instructor: Maria K. Michal 1 Ovrviw Major Synthsis Phass Logic Synthsis: 2-lvl Multi-lvl FSM CAD tools for multi-lvl logic synthsis:
More information10. EXTENDING TRACTABILITY
Coping with NP-compltnss 0. EXTENDING TRACTABILITY ining small vrtx covrs solving NP-har problms on trs circular arc covrings vrtx covr in bipartit graphs Q. Suppos I n to solv an NP-complt problm. What
More informationSystem variables. Basic Modeling Concepts. Basic elements single and. Power = effort x flow. Power = F x v. Power = V x i. Power = T x w.
Basic Modling Concpts Basic lmnts singl and multiport t dvics Systm variabls v m F V i Powr F x v T w Powr T x w Powr V x i P Q Powr P x Q Powr ort x low Eort & low ar powr variabls Eorts t... Flows...
More informationChapter Finding Small Vertex Covers. Extending the Limits of Tractability. Coping With NP-Completeness. Vertex Cover
Coping With NP-Compltnss Chaptr 0 Extning th Limits o Tractability Q. Suppos I n to solv an NP-complt problm. What shoul I o? A. Thory says you'r unlikly to in poly-tim algorithm. Must sacriic on o thr
More informationFrom Elimination to Belief Propagation
School of omputr Scinc Th lif Propagation (Sum-Product lgorithm Probabilistic Graphical Modls (10-708 Lctur 5, Sp 31, 2007 Rcptor Kinas Rcptor Kinas Kinas X 5 ric Xing Gn G T X 6 X 7 Gn H X 8 Rading: J-hap
More informationThe graph of y = x (or y = ) consists of two branches, As x 0, y + ; as x 0, y +. x = 0 is the
Copyright itutcom 005 Fr download & print from wwwitutcom Do not rproduc by othr mans Functions and graphs Powr functions Th graph of n y, for n Q (st of rational numbrs) y is a straight lin through th
More informationInstructions for Section 1
Instructions for Sction 1 Choos th rspons tht is corrct for th qustion. A corrct nswr scors 1, n incorrct nswr scors 0. Mrks will not b dductd for incorrct nswrs. You should ttmpt vry qustion. No mrks
More informationLOGIC GATES A Y=A+B. Logic symbol of OR gate B The Boolean expression of OR gate is Y = A + B, read as Y equals A 'OR' B.
LOGIC GTS J-Physics INTRODUCTION : logic gate is a digital circuit which is based on certain logical relationship between the input and the output voltages of the circuit. The logic gates are built using
More informationThe Matrix Exponential
Th Matrix Exponntial (with xrciss) by D. Klain Vrsion 207.0.05 Corrctions and commnts ar wlcom. Th Matrix Exponntial For ach n n complx matrix A, dfin th xponntial of A to b th matrix A A k I + A + k!
More informationECE602 Exam 1 April 5, You must show ALL of your work for full credit.
ECE62 Exam April 5, 27 Nam: Solution Scor: / This xam is closd-book. You must show ALL of your work for full crdit. Plas rad th qustions carfully. Plas chck your answrs carfully. Calculators may NOT b
More informationThe Matrix Exponential
Th Matrix Exponntial (with xrciss) by Dan Klain Vrsion 28928 Corrctions and commnts ar wlcom Th Matrix Exponntial For ach n n complx matrix A, dfin th xponntial of A to b th matrix () A A k I + A + k!
More informationLR(0) Analysis. LR(0) Analysis
LR() Analysis LR() Conlicts: Introuction Whn constructing th LR() analysis tal scri in th prvious stps, it has not n possil to gt a trministic analysr, caus thr ar svral possil actions in th sam cll. I
More informationINC 693, 481 Dynamics System and Modelling: The Language of Bound Graphs Dr.-Ing. Sudchai Boonto Assistant Professor
INC 693, 48 Dynamics Systm and Modlling: Th Languag o Bound Graphs Dr.-Ing. Sudchai Boonto Assistant Prossor Dpartmnt o Control Systm and Instrumntation Enginring King Mongkut s Unnivrsity o Tchnology
More informationDealing with quantitative data and problem solving life is a story problem! Attacking Quantitative Problems
Daling with quantitati data and problm soling lif is a story problm! A larg portion of scinc inols quantitati data that has both alu and units. Units can sa your butt! Nd handl on mtric prfixs Dimnsional
More informationComputing and Communications -- Network Coding
89 90 98 00 Computing and Communications -- Ntwork Coding Dr. Zhiyong Chn Institut of Wirlss Communications Tchnology Shanghai Jiao Tong Univrsity China Lctur 5- Nov. 05 0 Classical Information Thory Sourc
More informationLeast Favorable Distributions to Facilitate the Design of Detection Systems with Sensors at Deterministic Locations
Last Favorabl Distributions to Facilitat th Dsign o Dtction Systms with Snsors at Dtrministic Locations Bndito J. B. Fonsca Jr. Sptmbr 204 2 Motivation Rgion o intrst (city, park, stadium 3 Motivation
More informationImage Filtering: Noise Removal, Sharpening, Deblurring. Yao Wang Polytechnic University, Brooklyn, NY11201
Imag Filtring: Nois Rmoval, Sharpning, Dblurring Yao Wang Polytchnic Univrsity, Brooklyn, NY http://wb.poly.du/~yao Outlin Nois rmoval by avraging iltr Nois rmoval by mdian iltr Sharpning Edg nhancmnt
More informationConstants and Conversions:
EXAM INFORMATION Radial Distribution Function: P 2 ( r) RDF( r) Br R( r ) 2, B is th normalization constant. Ordr of Orbital Enrgis: Homonuclar Diatomic Molculs * * * * g1s u1s g 2s u 2s u 2 p g 2 p g
More informationPartial Derivatives: Suppose that z = f(x, y) is a function of two variables.
Chaptr Functions o Two Variabls Applid Calculus 61 Sction : Calculus o Functions o Two Variabls Now that ou hav som amiliarit with unctions o two variabls it s tim to start appling calculus to hlp us solv
More information1 Minimum Cut Problem
CS 6 Lctur 6 Min Cut and argr s Algorithm Scribs: Png Hui How (05), Virginia Dat: May 4, 06 Minimum Cut Problm Today, w introduc th minimum cut problm. This problm has many motivations, on of which coms
More informationcycle that does not cross any edges (including its own), then it has at least
W prov th following thorm: Thorm If a K n is drawn in th plan in such a way that it has a hamiltonian cycl that dos not cross any dgs (including its own, thn it has at last n ( 4 48 π + O(n crossings Th
More informationCOSC 243. Introduction to Logic And Combinatorial Logic. Lecture 4 - Introduction to Logic and Combinatorial Logic. COSC 243 (Computer Architecture)
COSC 243 Introduction to Logic And Combinatorial Logic 1 Overview This Lecture Introduction to Digital Logic Gates Boolean algebra Combinatorial Logic Source: Chapter 11 (10 th edition) Source: J.R. Gregg,
More informationThat is, we start with a general matrix: And end with a simpler matrix:
DIAGON ALIZATION OF THE STR ESS TEN SOR INTRO DUCTIO N By th us of Cauchy s thorm w ar abl to rduc th numbr of strss componnts in th strss tnsor to only nin valus. An additional simplification of th strss
More informationSearching Linked Lists. Perfect Skip List. Building a Skip List. Skip List Analysis (1) Assume the list is sorted, but is stored in a linked list.
3 3 4 8 6 3 3 4 8 6 3 3 4 8 6 () (d) 3 Sarching Linkd Lists Sarching Linkd Lists Sarching Linkd Lists ssum th list is sortd, but is stord in a linkd list. an w us binary sarch? omparisons? Work? What if
More informationMA 262, Spring 2018, Final exam Version 01 (Green)
MA 262, Spring 218, Final xam Vrsion 1 (Grn) INSTRUCTIONS 1. Switch off your phon upon ntring th xam room. 2. Do not opn th xam booklt until you ar instructd to do so. 3. Bfor you opn th booklt, fill in
More information4 x 4, and. where x is Town Square
Accumulation and Population Dnsity E. A city locatd along a straight highway has a population whos dnsity can b approimatd by th function p 5 4 th distanc from th town squar, masurd in mils, whr 4 4, and
More informationSlide 1. Slide 2. Slide 3 DIGITAL SIGNAL PROCESSING CLASSIFICATION OF SIGNALS
Slid DIGITAL SIGAL PROCESSIG UIT I DISCRETE TIME SIGALS AD SYSTEM Slid Rviw of discrt-tim signals & systms Signal:- A signal is dfind as any physical quantity that varis with tim, spac or any othr indpndnt
More informationWorksheet: Taylor Series, Lagrange Error Bound ilearnmath.net
Taylor s Thorm & Lagrag Error Bouds Actual Error This is th ral amout o rror, ot th rror boud (worst cas scario). It is th dirc btw th actual () ad th polyomial. Stps:. Plug -valu ito () to gt a valu.
More informationCOHORT MBA. Exponential function. MATH review (part2) by Lucian Mitroiu. The LOG and EXP functions. Properties: e e. lim.
MTH rviw part b Lucian Mitroiu Th LOG and EXP functions Th ponntial function p : R, dfind as Proprtis: lim > lim p Eponntial function Y 8 6 - -8-6 - - X Th natural logarithm function ln in US- log: function
More informationThus, because if either [G : H] or [H : K] is infinite, then [G : K] is infinite, then [G : K] = [G : H][H : K] for all infinite cases.
Homwork 5 M 373K Solutions Mark Lindbrg and Travis Schdlr 1. Prov that th ring Z/mZ (for m 0) is a fild if and only if m is prim. ( ) Proof by Contrapositiv: Hr, thr ar thr cass for m not prim. m 0: Whn
More information2. Laser physics - basics
. Lasr physics - basics Spontanous and stimulatd procsss Einstin A and B cofficints Rat quation analysis Gain saturation What is a lasr? LASER: Light Amplification by Stimulatd Emission of Radiation "light"
More informationBrief Introduction to Statistical Mechanics
Brif Introduction to Statistical Mchanics. Purpos: Ths nots ar intndd to provid a vry quick introduction to Statistical Mchanics. Th fild is of cours far mor vast than could b containd in ths fw pags.
More informationDigital Fundamentals
Digital Fundamentals Tenth Edition Floyd hapter 5 Modified by Yuttapong Jiraraksopakun Floyd, Digital Fundamentals, 10 th 2008 Pearson Education ENE, KMUTT ed 2009 2009 Pearson Education, Upper Saddle
More informationperm4 A cnt 0 for for if A i 1 A i cnt cnt 1 cnt i j. j k. k l. i k. j l. i l
h 4D, 4th Rank, Antisytric nsor and th 4D Equivalnt to th Cross Product or Mor Fun with nsors!!! Richard R Shiffan Digital Graphics Assoc 8 Dunkirk Av LA, Ca 95 rrs@isidu his docunt dscribs th four dinsional
More informationChapter 6 Folding. Folding
Chaptr 6 Folding Wintr 1 Mokhtar Abolaz Folding Th folding transformation is usd to systmatically dtrmin th control circuits in DSP architctur whr multipl algorithm oprations ar tim-multiplxd to a singl
More informationWhat are those βs anyway? Understanding Design Matrix & Odds ratios
Ral paramtr stimat WILD 750 - Wildlif Population Analysis of 6 What ar thos βs anyway? Undrsting Dsign Matrix & Odds ratios Rfrncs Hosmr D.W.. Lmshow. 000. Applid logistic rgrssion. John Wily & ons Inc.
More information10. The Discrete-Time Fourier Transform (DTFT)
Th Discrt-Tim Fourir Transform (DTFT Dfinition of th discrt-tim Fourir transform Th Fourir rprsntation of signals plays an important rol in both continuous and discrt signal procssing In this sction w
More information(Upside-Down o Direct Rotation) β - Numbers
Amrican Journal of Mathmatics and Statistics 014, 4(): 58-64 DOI: 10593/jajms0140400 (Upsid-Down o Dirct Rotation) β - Numbrs Ammar Sddiq Mahmood 1, Shukriyah Sabir Ali,* 1 Dpartmnt of Mathmatics, Collg
More informationCPSC 665 : An Algorithmist s Toolkit Lecture 4 : 21 Jan Linear Programming
CPSC 665 : An Algorithmist s Toolkit Lctur 4 : 21 Jan 2015 Lcturr: Sushant Sachdva Linar Programming Scrib: Rasmus Kyng 1. Introduction An optimization problm rquirs us to find th minimum or maximum) of
More informationAbstract Interpretation: concrete and abstract semantics
Abstract Intrprtation: concrt and abstract smantics Concrt smantics W considr a vry tiny languag that manags arithmtic oprations on intgrs valus. Th (concrt) smantics of th languags cab b dfind by th funzcion
More informationXI STANDARD [ COMPUTER SCIENCE ] 5 MARKS STUDY MATERIAL.
2017-18 XI STANDARD [ COMPUTER SCIENCE ] 5 MARKS STUDY MATERIAL HALF ADDER 1. The circuit that performs addition within the Arithmetic and Logic Unit of the CPU are called adders. 2. A unit that adds two
More informationMassachusetts Institute of Technology Department of Mechanical Engineering
Massachustts Institut of Tchnolog Dpartmnt of Mchanical Enginring. Introduction to Robotics Mid-Trm Eamination Novmbr, 005 :0 pm 4:0 pm Clos-Book. Two shts of nots ar allowd. Show how ou arrivd at our
More informationGEOMETRICAL PHENOMENA IN THE PHYSICS OF SUBATOMIC PARTICLES. Eduard N. Klenov* Rostov-on-Don, Russia
GEOMETRICAL PHENOMENA IN THE PHYSICS OF SUBATOMIC PARTICLES Eduard N. Klnov* Rostov-on-Don, Russia Th articl considrs phnomnal gomtry figurs bing th carrirs of valu spctra for th pairs of th rmaining additiv
More informationMiddle East Technical University Department of Mechanical Engineering ME 413 Introduction to Finite Element Analysis
Middl East Tchnical Univrsity Dpartmnt of Mchanical Enginring ME Introduction to Finit Elmnt Analysis Chaptr 5 Two-Dimnsional Formulation Ths nots ar prpard by Dr. Cünyt Srt http://www.m.mtu.du.tr/popl/cunyt
More informationAlpha and beta decay equation practice
Alpha and bta dcay quation practic Introduction Alpha and bta particls may b rprsntd in quations in svral diffrnt ways. Diffrnt xam boards hav thir own prfrnc. For xampl: Alpha Bta α β alpha bta Dspit
More informationMiddle East Technical University Department of Mechanical Engineering ME 413 Introduction to Finite Element Analysis
Middl East Tchnical Univrsity Dpartmnt of Mchanical Enginring ME 43 Introduction to Finit Elmnt Analysis Chaptr 3 Computr Implmntation of D FEM Ths nots ar prpard by Dr. Cünyt Srt http://www.m.mtu.du.tr/popl/cunyt
More informationNote If the candidate believes that e x = 0 solves to x = 0 or gives an extra solution of x = 0, then withhold the final accuracy mark.
. (a) Eithr y = or ( 0, ) (b) Whn =, y = ( 0 + ) = 0 = 0 ( + ) = 0 ( )( ) = 0 Eithr = (for possibly abov) or = A 3. Not If th candidat blivs that = 0 solvs to = 0 or givs an tra solution of = 0, thn withhold
More informationMATHEMATICS (B) 2 log (D) ( 1) = where z =
MATHEMATICS SECTION- I STRAIGHT OBJECTIVE TYPE This sction contains 9 multipl choic qustions numbrd to 9. Each qustion has choic (A), (B), (C) and (D), out of which ONLY-ONE is corrct. Lt I d + +, J +
More informationLinear Non-Gaussian Structural Equation Models
IMPS 8, Durham, NH Linar Non-Gaussian Structural Equation Modls Shohi Shimizu, Patrik Hoyr and Aapo Hyvarinn Osaka Univrsity, Japan Univrsity of Hlsinki, Finland Abstract Linar Structural Equation Modling
More informationSeptember 23, Honors Chem Atomic structure.notebook. Atomic Structure
Atomic Structur Topics covrd Atomic structur Subatomic particls Atomic numbr Mass numbr Charg Cations Anions Isotops Avrag atomic mass Practic qustions atomic structur Sp 27 8:16 PM 1 Powr Standards/ Larning
More informationA Hybrid Wave-Pipelined Network Router
A Hybrid Wav-Piplind Ntwork Routr José G. Dlgado-Frias Dpartmnt of Elctrical and Computr Enginring Univrsity of Virginia Charlottsvill, VA 22904-4743 dlgado@virginia.du Jabulani Nyathi Dpartmnt of Elctrical
More informationPROBLEM SET Problem 1.
PROLEM SET 1 PROFESSOR PETER JOHNSTONE 1. Problm 1. 1.1. Th catgory Mat L. OK, I m not amiliar with th trminology o partially orr sts, so lt s go ovr that irst. Dinition 1.1. partial orr is a binary rlation
More informationHomework #3. 1 x. dx. It therefore follows that a sum of the
Danil Cannon CS 62 / Luan March 5, 2009 Homwork # 1. Th natural logarithm is dfind by ln n = n 1 dx. It thrfor follows that a sum of th 1 x sam addnd ovr th sam intrval should b both asymptotically uppr-
More information6.1 Integration by Parts and Present Value. Copyright Cengage Learning. All rights reserved.
6.1 Intgration by Parts and Prsnt Valu Copyright Cngag Larning. All rights rsrvd. Warm-Up: Find f () 1. F() = ln(+1). F() = 3 3. F() =. F() = ln ( 1) 5. F() = 6. F() = - Objctivs, Day #1 Studnts will b
More informationPHA 5127 Answers Homework 2 Fall 2001
PH 5127 nswrs Homwork 2 Fall 2001 OK, bfor you rad th answrs, many of you spnt a lot of tim on this homwork. Plas, nxt tim if you hav qustions plas com talk/ask us. Thr is no nd to suffr (wll a littl suffring
More informationGoals for Lecture. Binary Logic and Gates (MK 2.1) Binary Variables. Notation Examples. Logical Operations
Introduction to Electrical Engineering, II LETURE NOTES #2 Instructor: Email: Telephone: Office: ndrew. Kahng (lecture) abk@ucsd.edu 858-822-4884 office 3802 P&M lass Website: http://vlsicad.ucsd.edu/courses/ece20b/wi04/
More informationTrigonometric functions
Robrto s Nots on Diffrntial Calculus Captr 5: Drivativs of transcndntal functions Sction 5 Drivativs of Trigonomtric functions Wat you nd to know alrady: Basic trigonomtric limits, t dfinition of drivativ,
More informationEECE 301 Signals & Systems Prof. Mark Fowler
EECE 301 Signals & Systms Prof. Mark Fowlr ot St #21 D-T Signals: Rlation btwn DFT, DTFT, & CTFT 1/16 W can us th DFT to implmnt numrical FT procssing This nabls us to numrically analyz a signal to find
More information1 1 1 p q p q. 2ln x x. in simplest form. in simplest form in terms of x and h.
NAME SUMMER ASSIGNMENT DUE SEPTEMBER 5 (FIRST DAY OF SCHOOL) AP CALC AB Dirctions: Answr all of th following qustions on a sparat sht of papr. All work must b shown. You will b tstd on this matrial somtim
More informationExperiment 7: Magnitude comparators
Module: Logic Design Lab Name:... University no:.. Group no: Lab Partner Name: Experiment 7: Magnitude comparators Mr. Mohamed El-Saied Objective: Realization of -bit comparator using logic gates. Realization
More informationwww.onlineamhlp.com www.onlineamhlp.com UIVERSITY OF CAMBRIDGE ITERATIOAL EXAMIATIOS GCE Advancd Lvl MARK SCHEME for th Octobr/ovmbr qustion papr for th guidanc of tachrs 9 FURTHER MATHEMATICS 9/ Papr,
More informationCalculus concepts derivatives
All rasonabl fforts hav bn mad to mak sur th nots ar accurat. Th author cannot b hld rsponsibl for any damags arising from th us of ths nots in any fashion. Calculus concpts drivativs Concpts involving
More informationAssociation (Part II)
Association (Part II) nanopoulos@ismll.d Outlin Improving Apriori (FP Growth, ECLAT) Qustioning confidnc masur Qustioning support masur 2 1 FP growth Algorithm Us a comprssd rprsntation of th dtb databas
More informationThree Concepts: Probability Henry Tirri, Petri Myllymäki
6..6 robability as a masur o bli Thr Conpts: robability Hnry Tirri, tri Myllymäki 998-6 56 robabilitis ar to b intrprtd Ditionary dinition: probability han liklihood probability? Thr Conpts: robability
More informationChapter 2 Boolean Algebra and Logic Gates
Chapter 2 Boolean Algebra and Logic Gates Huntington Postulates 1. (a) Closure w.r.t. +. (b) Closure w.r.t.. 2. (a) Identity element 0 w.r.t. +. x + 0 = 0 + x = x. (b) Identity element 1 w.r.t.. x 1 =
More informationWhat is the product of an integer multiplied by zero? and divided by zero?
IMP007 Introductory Math Cours 3. ARITHMETICS AND FUNCTIONS 3.. BASIC ARITHMETICS REVIEW (from GRE) Which numbrs form th st of th Intgrs? What is th product of an intgr multiplid by zro? and dividd by
More informationDigital Design. Digital Design
Principles Of Digital Design Chapter 3 Boolean Algebra and Logic Design Boolean Algebra Logic Gates Digital Design Implementation Technology ASICs Gate Arrays Basic Algebraic Properties A set is a collection
More information