ECE 410 Homework 1 -Solutions Spring 2008

Size: px
Start display at page:

Download "ECE 410 Homework 1 -Solutions Spring 2008"

Transcription

1 ECE 410 Homework 1 -Solution Spring 2008 Prolem 1 For prolem 2-4 elow, ind the voltge required to keep the trnitor on ppling the rule dicued in cl. Aume VDD = 2.2V FET tpe Vt (V) Vg (V) Vi (V) n-tpe n-tpe c p-tpe d p-tpe e p-tpe Vg Vo Vi ) Vg-Vi = = 1.2 > Vtn, o Vo = Vi = 1V ) Vg-Vi = = 0.5 < Vtn= 0.6, o Vo = Vg-Vtn = = 0.9V c) Vi-Vg = 2 0 = 2 > Vtp, o Vo = Vi = 2V d) Vi-Vg = = 0.3 < Vtp, o Vo = Vg+ Vtp = = 2.2V e) Vi-Vg = = 0.5 = Vtp, o Vo = Vi = 1.5V or Vo = Vg+ Vtp = = 1.5V which prove tht in the equl ce, either work nd give the me nwer Prolem 2 Find the midpoint voltge, V, nd put voltge, Vo, or the chin o two nfet p trnitor hown elow or the ollowing ce. Aume VDD = 2.5V nd Vtn = 0.5V. () Vi = 0V VDD VDD Here VDD-Vi = 2.5 > Vtn, o V = Vi = 0V Vi Vo nd VDD-V = 2.5 > Vtn, o Vo = V = 0V V notice thi i how tht two erie nmos cn pull the put to ground when the Vi node i t ground ( in NAND gte). () Vi = 1.1V Here VDD-Vi = 1.4 > Vtn, o V = Vi = 1.1V nd VDD-V = 1.4 > Vtn, o Vo = V = 1.1V (c) Vi = 2.2V Here VDD-Vi = 0.3 < Vtn, o V = VDD-Vtn = 2.0V nd VDD-V = 0.5 = Vtn, o Vo = V = 2V Notice when Vg-Vi = Vtn ou get the me nwer i ou ue ce 1 or ce 2, or emple, in thi prolem ce 2 give Vo = VDD Vtn = 2V, which i the me ce 1. Homework 1 Solution p. 1

2 Prolem 3 Uing undmentl logic propertie, prove the ollowing logic reltionhip () (+)(+c) = +c Firt epnd the term (ue the FOIL method o mthemtic) (+)(+c) = + + c + c = + + c + c (ince = ) = (1+) + c + c = + c + c (ince 1+ = 1 nd 1 = ) = (1+c) + c = + c (ince 1+c = 1 nd 1 = ) () + ' = + Firt the e w. Since we know rom prt () ove tht + = (+)(+) let =, =, nd = thu + = (+ )(+) = + (ince + = 1) Or, i we tick with the undmentl propertie we cn ollow the tep in prt () in revere + = (1+ ) + = + + = (1+) + + = = (+ )(+) = + (ecue + = 1 nd 1(+) = + Prolem 4 Deign CMOS logic gte or the unction = + ( + ) uing the let numer o trnitor completing the ollowing tep: ) Identi the nmos portion o the circuit etting up nd reducing the eqution or n nd then implementing thi eqution gte-level chemtic. Note, ecue thi i nmos logic, the gte-level chemtic hould hve n inverion t the put ut no inverion t the input (ert-high logic). ) Appl ule puhing on the gte-level chemtic in () to contruct the gte-level chemtic or the pmos portion o the circuit. Here, the ule t the put mut e puhed to the input nd ll input mut hve ule on them (ert-low logic). Be ure to properl ppl the DeMorgn reltion nd modi logic gte ppropritel. c) Ue the gte-level chemtic in () to contruct the trnitor-level chemtic or the nmos portion o the circuit, properl ppling the erie/prllel trnitor rule or ech AND nd OR unction. d) Repet prt (c) or the pmos portion o the circuit, dding thi to the top o the nmos portion to orm complete CMOS logic circuit. Homework 1 Solution p. 2

3 ) Firt, etup the nmos eqution nd reduce it. Fn = = +(+) = + + = (+1) + = + which cn e implemented in logic gte hown in Fig. A where the ule t the put repreent the inverting nmos logic. ) Net, ue thi logic gte chemtic nd puh the ule t the put to the input in order to implement the pmos network. See Fig. B. c, d) Finll, ue AND = erie nd OR = prllel to implement oth network with trnitor, hown in Fig. C. (A) (B) Prolem 5 (C) Follow the procedure elow to contruct the CMOS logic gte or the unction = + c. ) Write the eqution or the nmos network. ) Write the eqution or the pmos network. c) Ue the eqution in () nd () to contruct chemtic or. d) Veri the nmos nd pmos network re proper complement (erie group in nmos re prllel in pmos, etc.). Homework 1 Solution p. 3

4 ) Since the entire unction i inverted, we jut remove the top-level inverion to orm n. n = ( c) + But we till need to remove the inverted opertion n = ( c) + = +c + ) Firt, remove ll inverted opertion. Below the mol repreent NOT = (( c) +) = ( c) Now invert ll o the input to orm p p = c Notice tht now p nd n oth hve the me input (,, ) nd the opertion in p (ll AND) re complement o the opertion in n (ll OR). c) c c d) Oervtion o the chemtic how tht the pmos nd nmos network hve the me input ignl (, c, ) nd ech o the opertion i complemented within the other network, i.e., ll erie comintion in pmos re prllel comintion in nmos. Homework 1 Solution p. 4

5 Prolem 6 (Deign Chllenge) ) A dicued in lecture, the XOR nd XNOR CMOS chemtic re ver imilr; the hve ectl the me tructure ut two o the input re dierent. Bed on thi, contruct gtelevel chemtic (no trnitor, jut gte mol) or circuit tht ue onl one XOR gte to implement oth XOR nd XNOR unction. The mol or the CMOS XOR gte i hown elow, hving input, (NOT ),, nd (NOT ). A ignl S hould e ued to elect etween the XOR nd XNOR unction. You cn ue n dditionl INV,, NAND nd NOR gte needed to implement thi unction. The completed gte hould onl hve input M, N, nd S nd put Z uch tht: i S = 0, Z = M XOR N i S = 1, Z = M XNOR N XOR XOR mol 0 1 mol Notice tht ou will hve to ue inverter to eliminte the need or inverted input (N or M ). ) Auming the h uilt-in control ignl inverter nd require 6 trnitor, how mn trnitor doe our deign require? To witch the XOR gte to n XNOR unction, we impl need to invert the input (or, lterntivel the input). I we let M e the input to the XOR gte, we need our circuit to p M i S = 0 or invert M i S = 1. There re mn w to do thi, ut n oviou choice might e to ue t oth the nd input o the XOR gte, o ignl S could pick which input to ue nd thu lter the unction rom XOR to XNOR. Thi i hown in Fig. A nd require 24 trnitor. Homework 1 Solution p. 5

6 S M N XOR Z Fig. A. Two to Prolem 6 A etter choice would e to eliminte one nd impl invert the put o the ter the hown in Fig. B. Thi require onl 20 trnitor. Check it nd mke ure ou ee how thi circuit meet the deign gol. S M N 0 1 XOR Z Fig. B. One to Prolem 6 Notice tht thi prolem we cn onl ue one XOR gte, ut i we were not limited to tht, more elegnt (ewer trnitor) might e ville. Tke look t the AND nd OR truth tle elow. Do either o them implement the unction M i S = 0, M i S = 1? No, the don t. But notice thi i ectl wht the XOR unction doe. Cn ou implement electle XOR/XNOR uing two XOR gte? I it ewer trnitor thn our deign? Homework 1 Solution p. 6

7 S M M AND S M OR S M XOR S Think A It: In thi coure, ou oten ee more thn one poile nd mut lern to nle the option to ind the et. Let think thi prolem. Wh would we wnt electle XOR/XNOR gte? Perhp o we could ue le circuitr to implement oth unction, reuing ingle XOR gte or multiple tk. Thi i ine ide nd one ou will wnt to conider oten, prticulrl in our deign project. The trightorwrd deign, implementing oth XOR nd XNOR unction in dierent gte, would require 1 XOR, 1 XNOR nd 1 (to elect etween put). Thi tke = 22 trnitor, plu 2 inverter (4 trnitor) to invert the nd input. Thi give u grnd totl o 26 trnitor. Did our ue ewer trnitor? Would the lterntive option with 2 XOR gte dicued ove ve trnitor? Once ou lern to nle the option nd mke the et choice to meet deign peciiction ou ll e well on our w to ecoming etter digitl circuit deigner. Homework 1 Solution p. 7

Reinforcement Learning. CS 188: Artificial Intelligence Fall Grid World. Markov Decision Processes. What is Markov about MDPs?

Reinforcement Learning. CS 188: Artificial Intelligence Fall Grid World. Markov Decision Processes. What is Markov about MDPs? CS 188: Artificil Intelligence Fll 2010 Lecture 9: MDP 9/2/2010 Reinforcement Lerning [DEMOS] Bic ide: Receive feedbck in the form of rewrd Agent utility i defined by the rewrd function Mut (lern to) ct

More information

Gridworld Values V* Gridworld: Q*

Gridworld Values V* Gridworld: Q* CS 188: Artificil Intelligence Mrkov Deciion Procee II Intructor: Dn Klein nd Pieter Abbeel --- Univerity of Cliforni, Berkeley [Thee lide were creted by Dn Klein nd Pieter Abbeel for CS188 Intro to AI

More information

11.1 Two-Port Power Gains

11.1 Two-Port Power Gains 5//7 _ Twoort ower G /. Twoort ower G Redg Aignment: pp. 53654 pecifyg the g of n mplifier i it more miguou thn you my thk. The prolem i tht there re o mny wy to defe power! HO: THE OWER THAT BE HO: OWER

More information

A ppendix to. I soquants. Producing at Least Cost. Chapter

A ppendix to. I soquants. Producing at Least Cost. Chapter A ppendix to Chpter 0 Producing t est Cost This ppendix descries set of useful tools for studying firm s long-run production nd costs. The tools re isoqunts nd isocost lines. I soqunts FIGURE A0. SHOWS

More information

Announcements. CS 188: Artificial Intelligence Fall Reinforcement Learning. Markov Decision Processes. Example Optimal Policies.

Announcements. CS 188: Artificial Intelligence Fall Reinforcement Learning. Markov Decision Processes. Example Optimal Policies. CS 188: Artificil Intelligence Fll 2008 Lecture 9: MDP 9/25/2008 Announcement Homework olution / review eion: Mondy 9/29, 7-9pm in 2050 Vlley LSB Tuedy 9/0, 6-8pm in 10 Evn Check web for detil Cover W1-2,

More information

Announcements. CS 188: Artificial Intelligence Fall Recap: MDPs. Recap: Optimal Utilities. Practice: Computing Actions. Recap: Bellman Equations

Announcements. CS 188: Artificial Intelligence Fall Recap: MDPs. Recap: Optimal Utilities. Practice: Computing Actions. Recap: Bellman Equations CS 188: Artificil Intelligence Fll 2009 Lecture 10: MDP 9/29/2009 Announcement P2: Due Wednedy P3: MDP nd Reinforcement Lerning i up! W2: Out lte thi week Dn Klein UC Berkeley Mny lide over the coure dpted

More information

Recap: MDPs. CS 188: Artificial Intelligence Fall Optimal Utilities. The Bellman Equations. Value Estimates. Practice: Computing Actions

Recap: MDPs. CS 188: Artificial Intelligence Fall Optimal Utilities. The Bellman Equations. Value Estimates. Practice: Computing Actions CS 188: Artificil Intelligence Fll 2008 Lecture 10: MDP 9/30/2008 Dn Klein UC Berkeley Recp: MDP Mrkov deciion procee: Stte S Action A Trnition P(,) (or T(,, )) Rewrd R(,, ) (nd dicount γ) Strt tte 0 Quntitie:

More information

What is Monte Carlo Simulation? Monte Carlo Simulation

What is Monte Carlo Simulation? Monte Carlo Simulation Wht is Monte Crlo Simultion? Monte Crlo methods re widely used clss of computtionl lgorithms for simulting the ehvior of vrious physicl nd mthemticl systems, nd for other computtions. Monte Crlo lgorithm

More information

Announcements. Maximizing Expected Utility. Preferences. Rational Preferences. Rational Preferences. Introduction to Artificial Intelligence

Announcements. Maximizing Expected Utility. Preferences. Rational Preferences. Rational Preferences. Introduction to Artificial Intelligence Introduction to Artificil Intelligence V22.0472-001 Fll 2009 Lecture 8: Utilitie Announcement Will hve Aignment 1 grded by Wed. Aignment 2 i up on webpge Due on Mon 19 th October (2 week) Rob Fergu Dept

More information

DYNAMIC PROGRAMMING REINFORCEMENT LEARNING. COGS 202 : Week 7 Presentation

DYNAMIC PROGRAMMING REINFORCEMENT LEARNING. COGS 202 : Week 7 Presentation DYNAMIC PROGRAMMING REINFORCEMENT LEARNING COGS 202 : Week 7 Preenttion OUTLINE Recp (Stte Vlue nd Action Vlue function) Computtion in MDP Dynmic Progrmming (DP) Policy Evlution Policy Improvement Policy

More information

Non-Deterministic Search. CS 188: Artificial Intelligence Markov Decision Processes. Grid World Actions. Example: Grid World

Non-Deterministic Search. CS 188: Artificial Intelligence Markov Decision Processes. Grid World Actions. Example: Grid World CS 188: Artificil Intelligence Mrkov Deciion Procee Non-Determinitic Serch Dn Klein, Pieter Abbeel Univerity of Cliforni, Berkeley Exmple: Grid World Grid World Action A mze-like problem The gent live

More information

Outline. CS 188: Artificial Intelligence Spring Speeding Up Game Tree Search. Minimax Example. Alpha-Beta Pruning. Pruning

Outline. CS 188: Artificial Intelligence Spring Speeding Up Game Tree Search. Minimax Example. Alpha-Beta Pruning. Pruning CS 188: Artificil Intelligence Spring 2011 Lecture 8: Gme, MDP 2/14/2010 Pieter Abbeel UC Berkeley Mny lide dpted from Dn Klein Outline Zero-um determinitic two plyer gme Minimx Evlution function for non-terminl

More information

CH 71 COMPLETING THE SQUARE INTRODUCTION FACTORING PERFECT SQUARE TRINOMIALS

CH 71 COMPLETING THE SQUARE INTRODUCTION FACTORING PERFECT SQUARE TRINOMIALS CH 7 COMPLETING THE SQUARE INTRODUCTION I t s now time to py our dues regrding the Qudrtic Formul. Wht, you my sk, does this men? It mens tht the formul ws merely given to you once or twice in this course,

More information

Outline. CSE 326: Data Structures. Priority Queues Leftist Heaps & Skew Heaps. Announcements. New Heap Operation: Merge

Outline. CSE 326: Data Structures. Priority Queues Leftist Heaps & Skew Heaps. Announcements. New Heap Operation: Merge CSE 26: Dt Structures Priority Queues Leftist Heps & Skew Heps Outline Announcements Leftist Heps & Skew Heps Reding: Weiss, Ch. 6 Hl Perkins Spring 2 Lectures 6 & 4//2 4//2 2 Announcements Written HW

More information

Maximum Expected Utility. CS 188: Artificial Intelligence Fall Preferences. MEU Principle. Rational Preferences. Utilities: Uncertain Outcomes

Maximum Expected Utility. CS 188: Artificial Intelligence Fall Preferences. MEU Principle. Rational Preferences. Utilities: Uncertain Outcomes CS 188: Artificil Intelligence Fll 2011 Mximum Expected Utility Why hould we verge utilitie? Why not minimx? Lecture 8: Utilitie / MDP 9/20/2011 Dn Klein UC Berkeley Principle of mximum expected utility:

More information

3/1/2016. Intermediate Microeconomics W3211. Lecture 7: The Endowment Economy. Today s Aims. The Story So Far. An Endowment Economy.

3/1/2016. Intermediate Microeconomics W3211. Lecture 7: The Endowment Economy. Today s Aims. The Story So Far. An Endowment Economy. 1 Intermedite Microeconomics W3211 Lecture 7: The Endowment Economy Introduction Columbi University, Spring 2016 Mrk Den: mrk.den@columbi.edu 2 The Story So Fr. 3 Tody s Aims 4 Remember: the course hd

More information

INF 4130 Exercise set 4

INF 4130 Exercise set 4 INF 4130 Exercise set 4 Exercise 1 List the order in which we extrct the nodes from the Live Set queue when we do redth first serch of the following grph (tree) with the Live Set implemented s LIFO queue.

More information

Math-3 Lesson 2-5 Quadratic Formula

Math-3 Lesson 2-5 Quadratic Formula Mth- Lesson - Qudrti Formul Quiz 1. Complete the squre for: 10. Convert this perfet squre trinomil into the squre of inomil: 6 9. Solve ompleting the squre: 0 8 Your turn: Solve ftoring. 1.. 6 7 How would

More information

The MA health reform and other issues

The MA health reform and other issues The MA helth reorm nd other issues Gruer: three key issues or ny reorm Poolin Need wy to ornize helth cre other thn need Otherwise -- dverse selection Prolem: current system leves out smll irms Aordility

More information

THE FINAL PROOF SUPPORTING THE TURNOVER FORMULA.

THE FINAL PROOF SUPPORTING THE TURNOVER FORMULA. THE FINAL PROOF SUPPORTING THE TURNOVER FORMULA. I would like to thnk Aris for his mthemticl contriutions nd his swet which hs enled deeper understnding of the turnover formul to emerge. His contriution

More information

Solutions to Exercises, Set 3

Solutions to Exercises, Set 3 Shool of Computer Siene, University of Nottinghm G5MAL Mhines nd their Lnguges, Spring 1 Thorsten Altenkirh Solutions to Exerises, Set 3 Fridy 3rd Mrh 1 1. () () L(+ +ǫ) = {L(E +F) = L(E) L(F)} L() L(

More information

Static Fully Observable Stochastic What action next? Instantaneous Perfect

Static Fully Observable Stochastic What action next?  Instantaneous Perfect CS 188: Ar)ficil Intelligence Mrkov Deciion Procee K+1 Intructor: Dn Klein nd Pieter Abbeel - - - Univerity of Cliforni, Berkeley [Thee lide were creted by Dn Klein nd Pieter Abbeel for CS188 Intro to

More information

Public Expenditures, Taxes, Federal Transfers, and Endogenous Growth 1

Public Expenditures, Taxes, Federal Transfers, and Endogenous Growth 1 Public Expenditure, Taxe, Federal Traner, and Endogenou Growth Liutang Gong 2 Guanghua School o Management, Peking Univerity, Beijing, China, 0087 and Heng-u Zou CEMA, Central Univerity o Finance and Economic,

More information

MARKET POWER AND MISREPRESENTATION

MARKET POWER AND MISREPRESENTATION MARKET POWER AND MISREPRESENTATION MICROECONOMICS Principles nd Anlysis Frnk Cowell Note: the detil in slides mrked * cn only e seen if you run the slideshow July 2017 1 Introduction Presenttion concerns

More information

Solutions - Homework 3 (Due date: November 2 5:30 pm) Presentation and clarity are very important! Show your procedure!

Solutions - Homework 3 (Due date: November 2 5:30 pm) Presentation and clarity are very important! Show your procedure! LCRICAL AN COMPUR NGINRING PARMN, OAKLAN UNIVRSIY C-2700: igitl Logic eign Fll 2017 Solution - Homework 3 (ue dte: November 2 nd @ 5:30 pm) Preenttion nd clrit re ver importnt! Show our procedure! PROBLM

More information

9.3. Regular Languages

9.3. Regular Languages 9.3. REGULAR LANGUAGES 139 9.3. Regulr Lnguges 9.3.1. Properties of Regulr Lnguges. Recll tht regulr lnguge is the lnguge ssocited to regulr grmmr, i.e., grmmr G = (N, T, P, σ) in which every production

More information

4/30/2012. Overview. MDPs. Planning Agent. Grid World. Review: Expectimax. Introduction & Agents Search, Heuristics & CSPs Adversarial Search

4/30/2012. Overview. MDPs. Planning Agent. Grid World. Review: Expectimax. Introduction & Agents Search, Heuristics & CSPs Adversarial Search Overview CSE 473 Mrkov Deciion Procee Dn Weld Mny lide from Chri Bihop, Mum, Dn Klein, Sturt Ruell, Andrew Moore & Luke Zettlemoyer Introduction & Agent Serch, Heuritic & CSP Adverril Serch Logicl Knowledge

More information

Math 205 Elementary Algebra Fall 2010 Final Exam Study Guide

Math 205 Elementary Algebra Fall 2010 Final Exam Study Guide Mth 0 Elementr Algebr Fll 00 Finl Em Stud Guide The em is on Tuesd, December th from :0m :0m. You re llowed scientific clcultor nd " b " inde crd for notes. On our inde crd be sure to write n formuls ou

More information

Financial Mathematics 3: Depreciation

Financial Mathematics 3: Depreciation Finncil Mthemtics 3: Deprecition Student Book - Series M-1 25% p.. over 8 yers Mthletics Instnt Workooks Copyright Finncil mthemtics 3: Deprecition Student Book - Series M Contents Topics Topic 1 - Modelling

More information

Fully Observable. Perfect

Fully Observable. Perfect CS 188: Ar)ficil Intelligence Mrkov Deciion Procee II Stoch)c Plnning: MDP Sttic Environment Fully Obervble Perfect Wht ction next? Stochtic Intntneou Intructor: Dn Klein nd Pieter Abbeel - - - Univerity

More information

Solutions - Homework 3 (Due date: March 15 5:30 pm) Presentation and clarity are very important! Show your procedure!

Solutions - Homework 3 (Due date: March 15 5:30 pm) Presentation and clarity are very important! Show your procedure! LCRICAL AN COMPUR NGINRING PARMN, OAKLAN UNIVRSIY C-2700: igitl Logic eign Winter 2018 Solution - Homework 3 (ue dte: Mrch 15 th @ 5:30 pm) Preenttion nd clrity re very importnt! Show your procedure! PROBLM

More information

Problem Set 2 Suggested Solutions

Problem Set 2 Suggested Solutions 4.472 Prolem Set 2 Suggested Solutions Reecc Zrutskie Question : First find the chnge in the cpitl stock, k, tht will occur when the OLG economy moves to the new stedy stte fter the government imposes

More information

Trigonometry - Activity 21 General Triangle Solution: Given three sides.

Trigonometry - Activity 21 General Triangle Solution: Given three sides. Nme: lss: p 43 Mths Helper Plus Resoure Set. opyright 003 rue. Vughn, Tehers hoie Softwre Trigonometry - tivity 1 Generl Tringle Solution: Given three sides. When the three side lengths '', '' nd '' of

More information

Get Solution of These Packages & Learn by Video Tutorials on KEY CONCEPTS

Get Solution of These Packages & Learn by Video Tutorials on  KEY CONCEPTS FREE Downlod Study Pckge from wesite: www.tekoclsses.com & www.mthsbysuhg.com Get Solution of These Pckges & Lern y Video Tutorils on www.mthsbysuhg.com KEY CONCEPTS THINGS TO REMEMBER :. The re ounded

More information

Today s Outline. One More Operation. Priority Queues. New Operation: Merge. Leftist Heaps. Priority Queues. Admin: Priority Queues

Today s Outline. One More Operation. Priority Queues. New Operation: Merge. Leftist Heaps. Priority Queues. Admin: Priority Queues Tody s Outline Priority Queues CSE Dt Structures & Algorithms Ruth Anderson Spring 4// Admin: HW # due this Thursdy / t :9pm Printouts due Fridy in lecture. Priority Queues Leftist Heps Skew Heps 4// One

More information

Confidence Intervals for One Variance with Tolerance Probability

Confidence Intervals for One Variance with Tolerance Probability Chapter 65 Confidence Interval for One Variance with Tolerance Probability Introduction Thi procedure calculate the ample ize neceary to achieve a pecified width (or in the cae of one-ided interval, the

More information

Economics Department Fall 2013 Student Learning Outcomes (SLOs) Assessment Economics 4 (Principles of Microeconomics)

Economics Department Fall 2013 Student Learning Outcomes (SLOs) Assessment Economics 4 (Principles of Microeconomics) Jnury 2014 Economics Deprtment Fll 2013 Stuent Lerning Outcomes (SLOs) Assessment Economics 4 (Principles of Microeconomics) Lerning Outcome Sttement: In the Fll 2013 semester the Economics Deprtment engge

More information

Cache CPI and DFAs and NFAs. CS230 Tutorial 10

Cache CPI and DFAs and NFAs. CS230 Tutorial 10 Cche CPI nd DFAs nd NFAs CS230 Tutoril 10 Multi-Level Cche: Clculting CPI When memory ccess is ttempted, wht re the possible results? ccess miss miss CPU L1 Cche L2 Cche Memory L1 cche hit L2 cche hit

More information

Name Date. Find the LCM of the numbers using the two methods shown above.

Name Date. Find the LCM of the numbers using the two methods shown above. Lest Common Multiple Multiples tht re shred by two or more numbers re clled common multiples. The lest of the common multiples is clled the lest common multiple (LCM). There re severl different wys to

More information

Earning Money. Earning Money. Curriculum Ready ACMNA: 189.

Earning Money. Earning Money. Curriculum Ready ACMNA: 189. Erning Money Curriculum Redy ACMNA: 189 www.mthletics.com Erning EARNING Money MONEY Different jos py different mounts of moneys in different wys. A slry isn t pid once in yer. It is pid in equl prts

More information

von Thunen s Model Industrial Land Use the von Thunen Model Moving Forward von Thunen s Model Results

von Thunen s Model Industrial Land Use the von Thunen Model Moving Forward von Thunen s Model Results von Thunen Model Indutrial Land Ue the von Thunen Model Philip A. Viton September 17, 2014 In 1826, Johann von Thunen, in Der iolierte Stadt (The iolated city) conidered the location of agricultural activitie

More information

Interest. Interest. Curriculum Ready ACMNA: 211, 229,

Interest. Interest. Curriculum Ready ACMNA: 211, 229, Inteest Cuiulum Redy ACMNA: 211, 229, 234 www.mthletis.om INTEREST The whole point of Finnil Mths is to pedit wht will hppen to money ove time. This is so you n e peped y knowing how muh money you will

More information

1 Manipulation for binary voters

1 Manipulation for binary voters STAT 206A: Soil Choie nd Networks Fll 2010 Mnipultion nd GS Theorem Otoer 21 Leturer: Elhnn Mossel Srie: Kristen Woyh In this leture we over mnipultion y single voter: whether single voter n lie out his

More information

R-automata. 1 Introduction. Parosh Aziz Abdulla, Pavel Krcal, and Wang Yi

R-automata. 1 Introduction. Parosh Aziz Abdulla, Pavel Krcal, and Wang Yi R-utomt Proh Aziz Abdull, Pvel Krcl, nd Wng Yi Deprtment of Informtion Technology, Uppl Univerity, Sweden Emil: {proh,pvelk,yi}@it.uu.e Abtrct. We introduce R-utomt nite tte mchine which operte on nite

More information

A Model of Neutral B2B Intermediaries

A Model of Neutral B2B Intermediaries A MODEL OF NEUTRAL BB INTERMEDIARIES 43 A Model of Neutral BB Intermediarie BYUNGJOON YOO, VIDYANAND CHOUDHARY, AND TRIDAS MUKHOPADHYAY BYUNGJOON YOO i working on hi Ph.D. at the Graduate School of Indutrial

More information

Uncover the True Cost of Short-duration Options

Uncover the True Cost of Short-duration Options Uncover the True Cot of Short-duration Option We tend to quote term life inurance annually, but thi may not be the bet way to determine the lowet priced option. The majority of policyholder elect to pay

More information

Arithmetic and Geometric Sequences

Arithmetic and Geometric Sequences Arithmetic nd Geometric Sequences A sequence is list of numbers or objects, clled terms, in certin order. In n rithmetic sequence, the difference between one term nd the next is lwys the sme. This difference

More information

Burrows-Wheeler Transform and FM Index

Burrows-Wheeler Transform and FM Index Burrows-Wheeler Trnsform nd M Index Ben ngmed You re free to use these slides. If you do, plese sign the guestbook (www.lngmed-lb.org/teching-mterils), or emil me (ben.lngmed@gmil.com) nd tell me briefly

More information

Roadmap of This Lecture

Roadmap of This Lecture Reltionl Model Rodmp of This Lecture Structure of Reltionl Dtbses Fundmentl Reltionl-Algebr-Opertions Additionl Reltionl-Algebr-Opertions Extended Reltionl-Algebr-Opertions Null Vlues Modifiction of the

More information

Buckling of Stiffened Panels 1 overall buckling vs plate buckling PCCB Panel Collapse Combined Buckling

Buckling of Stiffened Panels 1 overall buckling vs plate buckling PCCB Panel Collapse Combined Buckling Buckling of Stiffened Pnels overll uckling vs plte uckling PCCB Pnel Collpse Comined Buckling Vrious estimtes hve een developed to determine the minimum size stiffener to insure the plte uckles while the

More information

Confidence Intervals for One Variance using Relative Error

Confidence Intervals for One Variance using Relative Error Chapter 653 Confidence Interval for One Variance uing Relative Error Introduction Thi routine calculate the neceary ample ize uch that a ample variance etimate will achieve a pecified relative ditance

More information

Math 1314 Lesson 23 Partial Derivatives

Math 1314 Lesson 23 Partial Derivatives Math 1314 Lesson 3 Partial Derivatives When we are asked to ind the derivative o a unction o a single variable, (x), we know exactl what to do However, when we have a unction o two variables, there is

More information

Section 2.2 Trigonometry: The Triangle Identities

Section 2.2 Trigonometry: The Triangle Identities Se. 2.2 Trigonometry: The Tringle Identities 7 Setion 2.2 Trigonometry: The Tringle Identities DJENT ND OPPOSITE SIDES The study of tringle trigonometry is entered round the ute ngles in right tringle.

More information

You are shopping in the supermarket and have a bundle of commodities x ( x1, x2,..., x n

You are shopping in the supermarket and have a bundle of commodities x ( x1, x2,..., x n John Riley F Maimization with a ingle containt F Intoduction You ae hopping in the upemaket and have a bundle o commoditie (,,, n in you hopping cat You have a budget o ˆb You have tuned on you hopping

More information

Chapter55. Algebraic expansion and simplification

Chapter55. Algebraic expansion and simplification Chpter55 Algebric expnsion nd simplifiction Contents: A The distributive lw B The product ( + b)(c + d) C Difference of two squres D Perfect squres expnsion E Further expnsion F The binomil expnsion 88

More information

8.1 External solid plastering

8.1 External solid plastering 8.1 Externl solid plstering Aims nd ojectives At the end of these ctivity sheets, lerners should e le to: understnd the preprtion of ckgrounds identify the mterils used for externl plstering identify the

More information

(a) by substituting u = x + 10 and applying the result on page 869 on the text, (b) integrating by parts with u = ln(x + 10), dv = dx, v = x, and

(a) by substituting u = x + 10 and applying the result on page 869 on the text, (b) integrating by parts with u = ln(x + 10), dv = dx, v = x, and Supplementry Questions for HP Chpter 5. Derive the formul ln( + 0) d = ( + 0) ln( + 0) + C in three wys: () by substituting u = + 0 nd pplying the result on pge 869 on the tet, (b) integrting by prts with

More information

Player B ensure a. is the biggest payoff to player A. L R Assume there is no dominant strategy That means a

Player B ensure a. is the biggest payoff to player A. L R Assume there is no dominant strategy That means a Endogenou Timing irt half baed on Hamilton & Slutky. "Endogenizing the Order of Move in Matrix Game." Theory and Deciion. 99 Second half baed on Hamilton & Slutky. "Endogenou Timing in Duopoly Game: Stackelberg

More information

International Monopoly under Uncertainty

International Monopoly under Uncertainty Interntionl Monopoly under Uncertinty Henry Ary University of Grnd Astrct A domestic monopolistic firm hs the option to service foreign mrket through export or y setting up plnt in the host country under

More information

ECON 105 Homework 2 KEY Open Economy Macroeconomics Due November 29

ECON 105 Homework 2 KEY Open Economy Macroeconomics Due November 29 Instructions: ECON 105 Homework 2 KEY Open Economy Mcroeconomics Due Novemer 29 The purpose of this ssignment it to integrte the explntions found in chpter 16 ok Kennedy with the D-S model nd the Money

More information

Long-term Memory Review PROFICIENCY PRACTICE: MONDAY REVIEW

Long-term Memory Review PROFICIENCY PRACTICE: MONDAY REVIEW PROFICINCY PRACTIC: MONDAY RVIW : A D 14 cm B 21 cm C 2) Use : The tringles in the figure ove re similr. ) nd re mesures of corresponding sides. ) nd re mesures of nother pir of corresponding sides. 3)

More information

EFFECTS OF THE SINGLE EUROPEAN MARKET ON WELFARE OF THE PARTICIPATING COUNTRIES (theoretical approach)

EFFECTS OF THE SINGLE EUROPEAN MARKET ON WELFARE OF THE PARTICIPATING COUNTRIES (theoretical approach) EFFECTS OF THE SINGLE EUROEAN MARKET ON ELFARE OF THE ARTICIATING COUNTRIES theoretil pproh O ELHD&DU\:DUVDZ6FKRRORIFRRLFV:DUVDZRODG Agnieszk Rusinowsk, rsw Shool of Eonomis, rsw, olnd In this note we

More information

FISCAL AND MONETARY INTERACTIONS JUNE 15, 2011 MONETARY POLICY AND FISCAL POLICY. Introduction

FISCAL AND MONETARY INTERACTIONS JUNE 15, 2011 MONETARY POLICY AND FISCAL POLICY. Introduction FISCAL AND MONETARY INTERACTIONS JUNE 15, 2011 Introduction MONETARY POLICY AND FISCAL POLICY Chapter 7: tudied fical policy in iolation from monetary policy Illutrated ome core iue of fical policy (i.e.,

More information

Pushdown Automata. Courtesy: Costas Busch RPI

Pushdown Automata. Courtesy: Costas Busch RPI Pushdown Automt Courtesy: Costs Busch RPI Pushdown Automt Pushdown Automt Pushdown Automt Pushdown Automt Pushdown Automt Pushdown Automt Non-Determinism:NPDA PDAs re non-deterministic: non-deterministic

More information

JOURNAL THE ERGODIC TM CANDLESTICK OSCILLATOR ROBERT KRAUSZ'S. Volume 1, Issue 7

JOURNAL THE ERGODIC TM CANDLESTICK OSCILLATOR ROBERT KRAUSZ'S. Volume 1, Issue 7 ROBERT KRUSZ'S JOURNL Volume 1, Issue 7 THE ERGODIC TM CNDLESTICK OSCILLTOR S ometimes we re lucky (due to our diligence) nd we find tool tht is useful nd does the jo etter thn previous tools, or nswers

More information

Class Overview. Database Design. Database Design. Database Design Process. Entity / Relationship Diagrams. Introduction to Database Systems CSE 414

Class Overview. Database Design. Database Design. Database Design Process. Entity / Relationship Diagrams. Introduction to Database Systems CSE 414 Introution to Dtse Systems CSE 44 Leture 9: E/R Digrms Clss Overview Unit : Intro Unit : Reltionl Dt Moels n Query Lnguges Unit : Non-reltionl t Unit 4: RDMBS internls n query optimiztion Unit 5: Prllel

More information

Drawing Finite State Machines in L A TEX and TikZ A Tutorial

Drawing Finite State Machines in L A TEX and TikZ A Tutorial Drwing Finite Stte Mchines in L A TEX nd TikZ A Tutoril Styki Sikdr nd Dvid Ching ssikdr@nd.edu Version 3 Jnury 7, 208 Introduction L A TEX (pronounced ly-tek) is n open-source, multipltform document preprtion

More information

Seller Buyer Supply Chain Games Where Shortage Are Permitted

Seller Buyer Supply Chain Games Where Shortage Are Permitted www.ciedu.ca/jm Journal of Management trategy Vol. 3, No. 4; 0 eller Buyer upply hain Game Where hortage Are Permitted Xu Zhang chool of Mathematical Geopatial cience, RMIT Univerity GPO Box 476, Melourne

More information

Announcements. CS 188: Artificial Intelligence Spring Outline. Reinforcement Learning. Grid Futures. Grid World. Lecture 9: MDPs 2/16/2011

Announcements. CS 188: Artificial Intelligence Spring Outline. Reinforcement Learning. Grid Futures. Grid World. Lecture 9: MDPs 2/16/2011 CS 188: Artificial Intelligence Spring 2011 Lecture 9: MDP 2/16/2011 Announcement Midterm: Tueday March 15, 5-8pm P2: Due Friday 4:59pm W3: Minimax, expectimax and MDP---out tonight, due Monday February

More information

Intermediate Macroeconomic Theory II, Winter 2009 Solutions to Problem Set 1

Intermediate Macroeconomic Theory II, Winter 2009 Solutions to Problem Set 1 Intermediate Macroeconomic Theor II, Winter 2009 Solution to Problem Set 1 1. (18 point) Indicate, when appropriate, for each of the tatement below, whether it i true or fale. Briefl explain, upporting

More information

Pigouvian Taxes as a Long-run Remedy for Externalities

Pigouvian Taxes as a Long-run Remedy for Externalities Pigouvian Taxe a a Long-run Remedy for Externalitie Henrik Vetter Abtract: It ha been uggeted that price taking firm can not be regulated efficiently uing Pigouvian taxe when damage are enitive to cale

More information

New Explanations for the Firm Size-Wage Premium. Abstract

New Explanations for the Firm Size-Wage Premium. Abstract New Explanation for the Firm Size-Wage Premium Nien-Pen Liu PhD candidate, Graduate Intitute of Indutrial Economic, National Central niverity, Taiwan,.O.C. Dachrahn Wu Department of Economic, National

More information

BEFORE THE ENVIRONMENT COURT

BEFORE THE ENVIRONMENT COURT BEFORE THE ENVIRONMENT COURT I MUA I TE KOOTI TAIAO O AOTEAROA ENV-2018-AKL-000078 Under the Resource Mngement Act 1991 (the Act) In the mtter of direct referrl of n ppliction for resource consent for

More information

Released Assessment Questions, 2017 QUESTIONS

Released Assessment Questions, 2017 QUESTIONS Relese Assessment Questions, 2017 QUESTIONS Gre 9 Assessment of Mthemtis Applie Re the instrutions elow. Along with this ooklet, mke sure you hve the Answer Booklet n the Formul Sheet. You my use ny spe

More information

Market leading package solutions for a diverse range of businesses. Package+ More than just an insurance policy. We can show you more.

Market leading package solutions for a diverse range of businesses. Package+ More than just an insurance policy. We can show you more. Market leading package olution for a divere range of buinee More than jut an inurance policy We can how you more. The CNA Hardy difference We know that coverage and rik tranfer i only part of the rik inurance

More information

Addition and Subtraction

Addition and Subtraction Addition nd Subtrction Nme: Dte: Definition: rtionl expression A rtionl expression is n lgebric expression in frction form, with polynomils in the numertor nd denomintor such tht t lest one vrible ppers

More information

Figure 5-1 Root locus for Problem 5.2.

Figure 5-1 Root locus for Problem 5.2. K K( +) 5.3 () i KG() = (ii) KG() = ( + )( + 5) ( + 3)( + 5) 6 4 Imag Axi - -4 Imag Axi -6-8 -6-4 - Real Axi 5 4 3 - - -3-4 Figure 5- Root locu for Problem 5.3 (i) -5-8 -6-4 - Real Axi Figure 5-3 Root

More information

T4.3 - Inverse of Matrices & Determinants

T4.3 - Inverse of Matrices & Determinants () Review T. - nverse of Mtries & Determinnts B Mth SL - Sntowski - t this stge of stuying mtries, we know how to, subtrt n multiply mtries i.e. if Then evlute: () + B (b) - () B () B (e) B n B (B) Review

More information

BLACK SCHOLES THE MARTINGALE APPROACH

BLACK SCHOLES THE MARTINGALE APPROACH BLACK SCHOLES HE MARINGALE APPROACH JOHN HICKSUN. Introduction hi paper etablihe the Black Schole formula in the martingale, rik-neutral valuation framework. he intent i two-fold. One, to erve a an introduction

More information

Autarky more likely than complete specialization

Autarky more likely than complete specialization Autrky more likely thn complete specilition Antonio Quesd Deprtment d Economi, Universitt Rovir i Virgili, Avingud de l Universitt, 4304 Reus, Spin 3th Jnury 00 38.9 Astrct This pper mesures the strength

More information

General Examination in Microeconomic Theory

General Examination in Microeconomic Theory HARVARD UNIVERSITY DEPARTMENT OF ECONOMICS General Examination in Microeconomic Theory Fall 06 You have FOUR hour. Anwer all quetion Part A(Glaeer) Part B (Makin) Part C (Hart) Part D (Green) PLEASE USE

More information

Announcements. CS 188: Artificial Intelligence Fall Preferences. Rational Preferences. Rational Preferences. MEU Principle. Project 2 (due 10/1)

Announcements. CS 188: Artificial Intelligence Fall Preferences. Rational Preferences. Rational Preferences. MEU Principle. Project 2 (due 10/1) CS 188: Artificial Intelligence Fall 007 Lecture 9: Utilitie 9/5/007 Dan Klein UC Berkeley Project (due 10/1) Announcement SVN group available, email u to requet Midterm 10/16 in cla One ide of a page

More information

1324 Test 2 Review Page 1 of 15 Instructor: J. Travis. 15. Graph the following linear inequalities.

1324 Test 2 Review Page 1 of 15 Instructor: J. Travis. 15. Graph the following linear inequalities. 4 Tet Review Page of Intructor: J. Travi. Graph the following linear inequalitie. a) y b) 6+ 4y c) 4y< 6. Graph the following ytem of linear inequalitie. y a) b) + y + y 4 y 7. Ue graphical method to olve

More information

3: Inventory management

3: Inventory management INSE6300 Ji Yun Yu 3: Inventory mngement Concordi Februry 9, 2016 Supply chin mngement is bout mking sequence of decisions over sequence of time steps, fter mking observtions t ech of these time steps.

More information

Academic. Grade 9 Assessment of Mathematics. Spring 2008 SAMPLE ASSESSMENT QUESTIONS

Academic. Grade 9 Assessment of Mathematics. Spring 2008 SAMPLE ASSESSMENT QUESTIONS Aemi Gre 9 Assessment of Mthemtis Spring 8 SAMPLE ASSESSMENT QUESTIONS Reor your nswers to the multiple-hoie questions on the lnk Stuent Answer Sheet (Spring 8, Aemi). Plese note: The formt of these ooklets

More information

Example: Grid World. CS 188: Artificial Intelligence Markov Decision Processes II. Recap: MDPs. Optimal Quantities

Example: Grid World. CS 188: Artificial Intelligence Markov Decision Processes II. Recap: MDPs. Optimal Quantities CS 188: Artificial Intelligence Markov Deciion Procee II Intructor: Dan Klein and Pieter Abbeel --- Univerity of California, Berkeley [Thee lide were created by Dan Klein and Pieter Abbeel for CS188 Intro

More information

Combinational Vs Sequential Logic Combinational circuit. Sequential Circuit ? F. CS221: Digital Design Sequential Logic Design (Latch & FF)

Combinational Vs Sequential Logic Combinational circuit. Sequential Circuit ? F. CS221: Digital Design Sequential Logic Design (Latch & FF) /5/25 22: Digil Design equenil Logic Design (Lch & FF) A. hu Dep of omp. c. & Engg. Indin Insiue of Technology Guwhi Ouline ominionl Vs equenil Logic Design Design flip flop, h sores one i lch ilizing

More information

Interacting with mathematics in Key Stage 3. Year 9 proportional reasoning: mini-pack

Interacting with mathematics in Key Stage 3. Year 9 proportional reasoning: mini-pack Intercting with mthemtics in Key Stge Yer 9 proportionl resoning: mini-pck Intercting with mthemtics Yer 9 proportionl resoning: mini-pck Crown copyright 00 Contents Yer 9 proportionl resoning: smple unit

More information

Chapter 2: Relational Model. Chapter 2: Relational Model

Chapter 2: Relational Model. Chapter 2: Relational Model Chpter : Reltionl Model Dtbse System Concepts, 5 th Ed. See www.db-book.com for conditions on re-use Chpter : Reltionl Model Structure of Reltionl Dtbses Fundmentl Reltionl-Algebr-Opertions Additionl Reltionl-Algebr-Opertions

More information

MATH 236 ELAC MATH DEPARTMENT FALL 2017 SHORT ANSWER. Write the word or phrase that best completes each statement or answers the question.

MATH 236 ELAC MATH DEPARTMENT FALL 2017 SHORT ANSWER. Write the word or phrase that best completes each statement or answers the question. MATH 236 ELAC MATH DEPARTMENT FALL 2017 TEST 1 REVIEW SHORT ANSWER. Write the word or phrse tht best completes ech sttement or nswers the question. 1) The supply nd demnd equtions for certin product re

More information

Patterns and functions recursive number patterns Write the next 3 numbers in each sequence by following the rule:

Patterns and functions recursive number patterns Write the next 3 numbers in each sequence by following the rule: Ptterns n funtions reursive numer ptterns Look roun you, n you see pttern? A pttern is n rrngement of shpes, numers or ojets forme oring to rule. Ptterns re everywhere, you n fin them in nture, rt, musi

More information

ECE-320, Practice Quiz #2

ECE-320, Practice Quiz #2 ECE-320, Practice Quiz #2 Problem 1 and 2 refer to a ytem with pole at -2+5j. -2-5j. -10+j, -10-j, and -20 1) The bet etimate of the ettling time for thi ytem i a) 2 econd b) 0.4 econd c) 4/5 econd d)

More information

Barrie R. Nault University of Calgary

Barrie R. Nault University of Calgary RELATIVE IMPORTANCE, SPECIFICITY OF INVESTMENTS AND OWNERSHIP IN INTERORGANIZATIONAL SYSTEMS Kunoo Han and Roert J. Kauffman Univerity of Minneota {khan, rkauffman}@com.umn.edu Barrie R. Nault Univerity

More information

Ricardian Model. Mercantilism: 17 th and 18 th Century. Adam Smith s Absolute Income Hypothesis, End of 18 th Century: Major Shift in Paradigm

Ricardian Model. Mercantilism: 17 th and 18 th Century. Adam Smith s Absolute Income Hypothesis, End of 18 th Century: Major Shift in Paradigm Mercntilism: th nd th Century Ricrdin Model lesson in Comprtive dvntge Trde ws considered s Zero-Sum Gme It ws viewed mens to ccumulte Gold & Silver Exports were encourged Imports were discourged End of

More information

Suffix Trees. Outline. Introduction Suffix Trees (ST) Building STs in linear time: Ukkonen s algorithm Applications of ST.

Suffix Trees. Outline. Introduction Suffix Trees (ST) Building STs in linear time: Ukkonen s algorithm Applications of ST. Suffi Trees Outline Introduction Suffi Trees (ST) Building STs in liner time: Ukkonen s lgorithm Applictions of ST 2 Introduction 3 Sustrings String is ny sequence of chrcters. Sustring of string S is

More information

UNCORRECTED. Fractions, decimals, percentages and financial 4mathematics

UNCORRECTED. Fractions, decimals, percentages and financial 4mathematics Online resources Auto-mrked chpter pre-test Video demonstrtions of ll worked exmples Interctive widgets Interctive wlkthroughs Downlodle HOTsheets Access to ll HOTmths Austrlin Curriculum courses Access

More information

(a) The first best decision rule is to choose d=0 in and d=1 in s. (b) If we allocate the decision right to A, the per period expected total payoff

(a) The first best decision rule is to choose d=0 in and d=1 in s. (b) If we allocate the decision right to A, the per period expected total payoff Solution to PS 5 Poblem : daptation (a The fit bet deciion ule i to chooe d0 in and d in. (b If we allocate the deciion ight to, the pe peiod expected total payoff ( EU [ + U] i ( + 4 5. If we allocate

More information

Math F412: Homework 4 Solutions February 20, κ I = s α κ α

Math F412: Homework 4 Solutions February 20, κ I = s α κ α All prts of this homework to be completed in Mple should be done in single worksheet. You cn submit either the worksheet by emil or printout of it with your homework. 1. Opre 1.4.1 Let α be not-necessrily

More information

Measuring Search Trees

Measuring Search Trees Mesuring Serch Trees Christin Bessiere 1, Bruno Znuttini 2, nd Cèsr Fernández 3 1 LIRMM-CNRS, Montpellier, Frnce 2 GREYC, Cen, Frnce 3 Univ. de Lleid, Lleid, Spin Astrct. The SAT nd CSP communities mke

More information

Fractions, decimals and percentages writing tenths as decimals. Tenths are written as decimals like this:

Fractions, decimals and percentages writing tenths as decimals. Tenths are written as decimals like this: , eimls n perentges writing tenths s eimls Tenths re written s eimls like this: 0 0 0. 0. 0. 0. 0. 0. 0. 0.8 0.9.0 8 9 She the frtion strips so eh one mthes the frtion or the eiml: 0. 0. Orer eh set of

More information