CS2204 DIGITAL LOGIC & STATE MACHINE DESIGN SPRING 2014
|
|
- Bruno Bruce
- 5 years ago
- Views:
Transcription
1 CS DIGITAL LOGIC & STATE MACHINE DESIGN SPRING DUE : April 7, HOMEWOR V READ : Relted portions of Chpters III, IV, VI, VII nd VIII ASSIGNMENT : There re seven questions Solve ll homework nd exm problems s shown in clss nd pst exm solutions ) Consider the vending mchine controller digitl system designed in clss nd lso worked on in Homework Remember tht it is modified so tht it ccepts qurters : Q D N G C Amount Inputs DG DC RetDime RetNickel Q : Qurter is input D : Dime is input N : Nickel is input G : Gum is selected C : Chips is selected Outputs Amount : Vlue of gum nd chips (35 cents) or the coin input so fr shown on two 7-segment displys DG : Deliver Gum DC : Deliver chips RetDime : Return cents RetNickel : Return 5 cents Textul Input/Output Reltionship clock After receiving the necessry mount (35 cents to 5 cents) nd the selection is mde deliver gum or chips nd return 5 or cents if necessry Strt with the feedbck you received in Homework bout the opertion digrm nd the highlevel stte digrm Then : Modify the dtpth ) Solve Problem 6 (b) You will obtin the miniml SOP expression Drw the miniml circuit, ssuming tht doubleril inputs re vilble Remember to write down the postulte or theorem used for the expression simplifiction, not the number of the postulte or theorem 3) Solve Problem 7 (h) NYU School of Engineering Pge of Hndout No : 5 April 3,
2 The order of the inputs on the truth tble is importnt The order is (A, B, C, D) You will show n output column for ech opertor (AND, OR, NOT) Note tht you will ssume there is no NOR gte in the circuit nd will not simplify the expression in this question Drw the circuit of the originl expression given in the textbook : (((A + B ) + C) + D), ssuming tht single-ril inputs re vilble nd with AND, OR, NOT gtes How mny gte levels does the originl expression hve? Then convert the originl circuit (with AND, OR, NOT) to miniml circuit with only NAND gtes, s done in clss ) Solve Problem 9 (d) The question is sking you to obtin cnonicl SOP nd POS expressions Show lso the missing minterm list The order of inputs is (W, X, Y) 5) Solve Problem (e) Solve it for only the cnonicl SOP expression Do not obtin the cnonicl POS expression Show the minterm list The order of the inputs is (X, Y, Z) The expression in the problem hs three terms, the lst two of which re identicl Use relevnt postultes nd theorems to hndle tht Ech term in the expression is not cnonicl Thus, they hve to be expnded to include ll the inputs of the function s done in clss 6) Develop non-priority -to- encoder shown below Non-priority mens tht it is gurnteed tht t ny time either ll inputs re or only one input is Provide n output nmed vlid which is, when n encoder input is The vlid output is, when ll inputs re I9 I I7 I6 I5 I I3 I I I -to- Encoder msb vlid Y3 Y Y Y First, show the opertion tble of the encoder, which is simplified truth-tble since t ny time no more thn one input is From the opertion tble, you will derive the miniml equtions Then, drw the corresponding gte networks for the five outputs Then, indicte the generic gte usge, ie which gtes, how mny of ech nd the totl generic gte count Students cn tke look t the implementtion of the 7LS7 TTL MSI chip which is -to- priority encoder with ctive-low inputs, ctive-low dt outputs nd no vlid output 7) Consider the blck box view nd input/output reltionship of BCD ADDer, combintionl circuit, shown below : NYU School of Engineering Pge of CS Hndout No : 5 April 3,
3 + M + c in BCD S For exmple : M ADDer = (3) c c out in S = 3 nd c out is Develop the BCD ADDer for PCB Tht is, implement the BCD ADDer tht will be eventully implemented with chips on PCB Use the following notes s you implement the BCD ADDer : i) The circuit is combintionl circuit! The Digitl Product Development hndout indictes tht first the precise input/output reltionship must be obtined : the truth tble! This is imprcticl for the BCD ADDer since there re nine inputs! Therefore, we hve to obtin the opertion tble Then, we would proceed with the implementtion step below ii) According to the Digitl Product Development hndout, we try to implement the BCD ADDer immeditely We nswer the following questions (from Digitl Product Development) : Í Is it implementble by using or few gtes on one or few SSI chips? No! Í Is there single high-density chip, or few high-density chips tht implements the bove blck box with the given opertion tble? No! Í Any progrmmble chip or chips? Yes, but for the ske of this problem, we will sy No, Í A few SSI chips? No! Í A custom chip implementtion? We could try it, but for the ske of this problem, we will sy No too, Í Since there is no immeditte implementtion, we hve to prtition the BCD ADDer bsed on the mjor opertions on the opertion tble The BCD ADDer is not very complex which ensures tht ech block is immeditely implementble Í After the prtitioning, for ech block, do the following : Get the input/output reltionship, n opertion tble Then, sk the implementtion questions bove One of them will be Yes, so you will not prtition nymore Agin, you hve three tsks : (i) you will get the opertion tble of the bove blck box, then (ii) determine the mjor opertions nd (iii) prtition the blck box into blocks tht re immeditely implementble by chips tht we hve discussed in clss! Drw the blocks by hnd nd clerly lbel wires Precisely indicte which input of block is connected to which output of block Do not implement the blocks (do not implement with chips) When you prtition, you will stop, if ech block is immeditely implementble by the first or third questions bove Tht is, ech block is implementble by using severl TTL LS chips nd perhps few SSI chips if necessry Hint : Try to mke use of your nswers to Question nd Question 3 in Homewrok II NYU School of Engineering Pge 3 of CS Hndout No : 5 April 3,
4 RELEVANT QUESTIONS AND ANSWERS Q) Consider the following digitl system whose blck-box view, dtpth nd high-level stte digrm re shown below : M Strt End clock OUT Done End = A ; B M ; C A = 3 A A - C Strt = C + B A = Done = End = Strt = clock Store B M clock Store C Sel p clock -bit -to- MUX Store A C L Q D B D C C Q L D C C L A D Q (-) Cler C OUT q Sel -bit -to- MUX r Sel -bit -to- MUX To Control Unit Done -bit ADD Over From Control Unit NYU School of Engineering Pge of CS Hndout No : 5 April 3,
5 ) Consider the tble below tht shows the initil vlues of number of signls in the dtpth with respect to time : Time Stte Strt End M A B C OUT Done t 5??? t 5 Continue tn 7 Continue with the tble until the control returns to stte s shown s the lst row on the bove tble Assume tht End is until Done is It returns to, one clock period fter Done becomes nd M re until Strt becomes gin b) Drw the low-level stte digrm of the digitl system Signl Over is control signl, besides other control signls Register A is checked by the Control Unit nd so its outputs re sttus signls A) ) The tble is completed s follows : Time Stte Strt End M A B C OUT Done t 5??? t 5 t NS NS t3 NS NS 5 5 t NS NS 5 t5 3 NS NS A A t6 7 NS NS NS A b) The low-level stte digrm of the digitl system is below Store A = ; Store B = ; Cler C = ; p = Strt = p = ; q = ; r = ; Store A = Strt = End = A = q = ; r = ; Store C = 3 Over = A = End = NYU School of Engineering Pge 5 of CS Hndout No : 5 April 3,
6 Q) Consider the following digitl system whose blck-box view, dtpth nd high-level stte digrm re shown below : A ; B clock OUT Done 3 If > A then A & B If > A then A & B If > A then A & B Done = Store A A -bit Store B ENCPOS clock C L Q D A Unsigned Binry Comprtor clock C L Q D B B OUT AgtB Over Done ) Consider the following tble tht shows the vlues of number signls in the dtpth Time Stte A AgtB B OUT Done t A????? t 3F A t C t3 3 9 t 57 t5 E NYU School of Engineering Pge 6 of CS Hndout No : 5 April 3,
7 Time Stte A AgtB B OUT Done t6 6A t7 39 t 3 F t9 7 t F t Continue with the tble b) Drw the low-level stte digrm of the digitl system Signls Over nd ENCPOS (Encoded Position) re control signls, besides other control signls AgtB is sttus signl A) ) The tble is completed s follows : Time Stte A gta B OUT Done t A???? t 3F A t C 3F t3 3 9 C t 57 NS NS t5 E NS NS t6 6A E t7 39 6A t 3 F NS NS t9 7 NS NS t F 6A t F b) The low-level stte digrm of the digitl system is s follows : NYU School of Engineering Pge 7 of CS Hndout No : 5 April 3,
8 Store A = ; Store B = ; ENCPOS = ENCPOS = ; If AgtB then ; Store A = ; Store B = ENCPOS = ; If AgtB then ; Store A = ; Store B = ENCPOS = ; If AgtB then ; Store A = ; Store B = 3 Over = Q3) Simplify the following expression by using Switching Algebr : bc + (bc + c)[b( + c) + bc + b c] A3) = bc + (bc + c)[b + bc + bc + b c] k(m + p) = km + kp = bc + (bc + c)[b + c + b c] k(m + p) = km + kp & k + k = & k = k = bc + (bc + c)[b + c + b] k + km = k + m = bc + (bc + c)[ + c] k(m + p) = km + kp & k + k = & k = k = bc + bc + c k(m + p) = km + kp & kk = k & k k = & k + = k = bc + c k + k = k Q) Consider the following switching expression : f(, b, c, d) = (bc + bc) + (c + d) + bcd + cd( + c) Simplify the expression by using Switching Algebr nd then drw the corresponding -level AND/OR gte network, ssuming there re only single-ril inputs A) The solution is below : NYU School of Engineering Pge of CS Hndout No : 5 April 3,
9 f(, b, c, d) = (bc + bc) + (c + d) + bcd + cd( + c) = (bc + bc) + (c + d) + bcd + cd k + km = k = (b(c + c)) + (c + d) + bcd + cd k(m + p) = km + kp = b + (c + d) + bcd + cd k + k = & k = k = b + cd + bcd + cd (k + m) = k m & k = k = b + cd( + b) + cd k(m + p) = km + kp = b + cd+ cd k + = & k = k b b The miniml -level AND/OR gte network contins seven gtes d d c cd f(, b, c, d) = b + cd + cd c c d cd Q5) Consider the following gte network : B A A B (logic one) C B A f(a, B, C, D) Simplify the gte network to obtin miniml SOP expression, by using Switching Algebr A5) We first write down the expression t the output of ech gte to obtin the switching expression : B B A A AB AB C AB + AB (AB + AB) + A B A B C [(AB + AB) + ] +A B C f(a, B, C, D) NYU School of Engineering Pge 9 of CS Hndout No : 5 April 3,
10 We then minimize the switching expression : f(a, B, C, D) = [(A B + A B) + ] + A B C = [k +] + A B C k = A B + A B = k + k + A B C k + m = k m + km = k + A B C = & m = & m = m & m+ = m = ((AB) + (AB)) + A B C k = A B + A B = ((AB) (AB)) + A B C (k + m) = k m There is yet nother = ((A + B)(A + B)) + A B C (km) = k + m = ((A + B)(A + B)) + A B C k = k = A A + AB + A B + B B + A B C k(m + p) = km + kp = AB + A B + A B C kk = & k + = k = B(A + AC) + AB k(m + p) = km + kp = B(A + C) + AB k + km = k + m = A B + B C + AB k(m + p) = km + kp miniml expression : (A B + AC + AB), which is impossible to notice during the simplifiction The fct tht the lgebr does not enble us to relize there re multiple miniml expressions, is one of min drwbcks of using Switching Algebr for circuit minimiztion Q6) Consider the following miniml SOP expression : f(, b, c, d) = b c d + d i) Drw the corresponding -level NAND-NAND gte network, ssuming single-ril inputs nd s done in clss ii) Obtin the cnonicl SOP expression of the function lgebriclly s done in clss iii) Obtin the minterm nd mxterm lists of the function A6) i) We know tht n SOP expression is implemented by -level AND-OR gte network We lso know tht -level AND-OR gte network is immeditely implemented by -level NAND-NAND gte network c d b d f(, b, c, d) = b c d + d ii) f(, b, c, d) = bcd + d = bcd( + ) + d(b + b)(c + c) k + k = & k = k = bcd + bcd + d(bc + bc + bc + b c) k(m+p) = km + kp NYU School of Engineering Pge of CS Hndout No : 5 April 3,
11 = bcd + bcd + bcd + bcd + bcd + b cd k(m+p) = km +kp = bcd + bcd + bcd + bcd + b cd k + k = k iii) bcd bcd bcd bcd b cd f(,b,c,d) = m(5,9,,3,5) f(,b,c,d) = M(,,,3,,6,7,,,,) Q7) Simplify the following switching expression by using Switching Algebr s shown in clss : f(a, B, C, D) = ((A C D) + (B C)) (A + (B D)) + A B C + (A C + A C) + (A B (C + D)) Then, drw the miniml -level AND/OR gte network, ssuming tht there re double-ril inputs A7) = ((A C D) + (B C)) (A + (B D)) + A B C + (A C + A C) + (A B (C + D)) = (A C D) (B C) (A (B D)) + A B C + ((AC) (A C)) + (A B (C D)) (k m) = k + m & (k + m) = k m = (A C D) (B C) (A (B D)) + A B C + ((AC) (A C)) + (A B (C D)) k = k = (A C D) (B + C) (A B D) + A B C + (A + C)(A + C) + A B C D (k m) = k + m & (k + m) = k m = (A C D) (B + C) (A (B D) + A B C + (A + C)(A + C) + A B C D k = k = (A B C D +A C D)(A B D)+A B C+A A+A C+A C+C C+A B C D k(m + p) = km + kp & kk = k = (A B C D + A C D)(A B D) + A B C + A C + A C + A B C D k k = & k + =k = (AABBCDD + A A BCDD) + A B C + A C + A C + A B C D k(m + p) = km + kp = A B C + A C + A C + A B C D k k = & k+ = k & k k = k = A B C + A C + A C k + km = k = A C + A C k + km = k A C AC AC + AC A C AC f(a, B, C, D) NYU School of Engineering Pge of CS Hndout No : 5 April 3,
12 Q) Consider the following expression : f(, b, c, d) = ( + b) + c(d( + ) + (bb)) + c(b + + b)d (i) Simplify the expression to obtin the miniml SOP expression by using Switching Algebr s shown in clss (ii) Then, drw the corresponding miniml -level NAND-NAND gte network, by ssuming single-ril inputs A) i) The simplifiction to obtin the miniml SOP expression : f(, b, c, d) = ( + b) + c(d( + ) + (bb)) + c(b + + b)d = ( + b) + c(d + ) + c(b + + b)d k + k = & kk = = ( + b) + cd + c(b + + b)d k = k & k + = k = ( + b) + cd + c(b + + b)d k + km = k + m = ( + b) + cd + cd k + k = & k = k = ( b) + cd + cd (k + m) = k + m = b + cd + cd k = k ii) We know tht n SOP expression is directly implemented by -level AND-OR gte network nd -level AND- OR gte network cn be immeditely converted to -level NAND-NAND gte network : Single-ril inputs c b d c c d d f(, b, c, d) = b + cd + cd Q9) Determine if the following two functions, y(, b, c), z(, b, c), re equivlent : b b c b y(, b, c) z(, b, c) = m(,, ) NYU School of Engineering Pge of CS Hndout No : 5 April 3,
13 A9) We obtin the switching expression for the y(, b, c) function In order to do tht we first plce the term tht corresponds to the output of ech gte nd the full expression for function y(, b, c) : y(, b, c) = ( b + b + b c) b b c b b b bc b + b + bc (b + b + bc) y(, b, c) = (b ( + ) + b c) k(m + p) = km + kp = (b () + b c) k + k = = (b + b c) k = k = (b + c) k + km = k + m = b + c k(m + p) = km + kp The miniml SOP expression cn now be converted to cnonicl SOP expression : = b (c + c) + c (b + b) k + k = & k = k = b c + b c + b c + b c k(m + p) = km + kp = b c + b c + b c k + k = k The bove three cnonicl product terms correspond to minterms, nd, respectively : b c + b c + b c y(,b,c) = m(,,) given tht z(,b,c) = m(,,) y(, b, c) = z(, b, c) Q) By using truth tble, show if the following two expressions re equivlent : f(, b, c) = ( + ((b+c) ) g(, b, c) = ( + b + c) A) 3 5 b c ( + ((b + c) ) ( + b + c) On the output columns section, there is column for ech opertion The order of obtining the output columns is bsed on the precedence rules nd is shown by the numbered rrows Function f(, b, c) is column Function g(, b, c) is column 5 Since the f(, b, c) nd g(, b, c) columnsre not equivlent, the two functions re not equivlent NYU School of Engineering Pge 3 of CS Hndout No : 5 April 3,
14 Q) Consider the following combintionl circuit with four inputs nd two outputs : b c d msb y(, b, c, d) z(, b, c, d) is -bit s Complement Binry number y = if > (3) z = if < (-5) (i) Obtin the truth tble of the circuit bsed on the textul input/output reltionship (ii) Then, obtin the minterm lists of the outputs from the truth tble (iii) Then, obtin the cnonicl SOP expression of output y(, b, c, d) s shown in clss A) The truth tble nd the minterm lists : y z The Minterm lists : y(, b, c, d) = m(, 5, 6, 7) z(, b, c, d) = m(, 9, ) The cnonicl SOP expression for y(, b, c, d) : y(, b, c, d) = Q) The blck-box view nd purpose of specil purpose comprtor circuit re shown below : msb is -bit unsigned binry number b y(, b, c, d) c y = if is equl to or or 6 or d or or 5 i) Obtin the truth tble of the function y(, b, c, d) s done in clss NYU School of Engineering Pge of CS Hndout No : 5 April 3,
15 ii) Obtin the minterm list of the function s done in clss iii) Consider the following miniml SOP expression : f(, b, c, d) = d + d Prove/disprove if function f(, b, c, d) is equivlent to function y(, b, c, d) by first obtining the truth tble of f(, b, c, d) s done in clss nd then the minterm list of f(, b, c, d) from its truth tble A) Truth tbles nd minterm lists : y(,b,c,d) d d d d + d The Minterm list : y(,b,c,d) = m(,,6,,,5) The minterm list for f(, b, c, d) : f(,b,c,d) = m(,,,6,9,,3,5) Since the two functions do NOT hve identicl minterm lists, they re NOT equivlent to ech other! Q3) Consider the combintionl circuit with four inputs nd four outputs below (i) Obtin the truth tble of the combintionl circuit bsed on the textul input/output reltionship G b c d msb msb z3(, b, c, d) z(, b, c, d) z(, b, c, d) z(, b, c, d) Z G is 3-bit s Complement Binry number Z is -bit s Complement Binry number If = then Z = G - else Z = G + In order for G to hve four bits so tht it hs the sme bits s Z, ssume tht G hs n invisible fourth (leftmost) bit whose vlue is obtined vi sign extension on G Then perform the necessry opertion on G Nme this invisible leftmost bit s e nd show it on your truth tble NYU School of Engineering Pge 5 of CS Hndout No : 5 April 3,
16 (ii) Then, obtin the minterm lists of the outputs from the truth tble (iii) Then, obtin the cnonicl SOP expression of output z3 s shown in clss A3) The truth tble, the minterm lists nd the cnonicl SOP expression : G Z G Z e z3 z z z The Minterm lists : z3(,b,c,d) = m(,, 5, 6, 7,, 3, ) z(,b,c,d) = m(, 5, 6, 7,,, 3, ) z(,b,c,d) = m(, 3,, 7, 9,, 3, ) z(,b,c,d) = m(,,, 6,,,, ) The cnonicl SOP expression for z3 : z3(, b, c, d) = Q) Consider the following combintionl circuit with four inputs nd four outputs : & R re s Complement Binry numbers b c d msb msb w(, b, c, d) x(, b, c, d) y(, b, c, d) z(, b, c, d) R b Opertion R = - (negte ) R = * (two times ) R = * (four times ) R = * ( times ) (i) Obtin the truth tble of the circuit bsed on the opertion tble Use sign extensions to obtin bits of R from bits of s done in the homework (ii) Then, obtin the minterm lists of the outputs from the truth tble (iii) Then, obtin the cnonicl SOP expression of output z(, b, c, d) s shown in clss NYU School of Engineering Pge 6 of CS Hndout No : 5 April 3,
17 A) The truth tble nd the minterm lists : e f w x y z The Minterm lists : w(, b, c, d) = m(, 6, 7,, ) x(, b, c, d) = m(, 6, 7, 9,, ) y(, b, c, d) = m(,, 5, 7) z(, b, c, d) = m(, 3, 3, 5) The cnonicl SOP expression for z(, b, c, d) : 3 3 z(, b, c, d) = Since input hs two bits nd output R hs bits, we sign extend input by two bits These new leftmost two bits of re e nd f nd their vlues re shown on the truth tble bove Q5) Consider the combintionl circuit with four inputs nd three outputs below : & R re s Complement Binry numbers b c d msb msb vlid(, b, c, d) y(, b, c, d) R z(, b, c, d) b Opertion R = + ; vlid = if overflow R = - ; vlid = if overflow y = d ; z = c ; vlid = y = d ; z = ; vlid = (i) Obtin the truth tble of the circuit bsed on the opertion tble (ii) Then, obtin the minterm lists of the outputs from the truth tble (iii) Then, obtin the cnonicl SOP expression of output z(, b, c, d) s shown in clss A5) The truth tble nd the minterm lists : NYU School of Engineering Pge 7 of CS Hndout No : 5 April 3,
18 vlid y z The Minterm lists : vlid(, b, c, d) = m(,, 3,, 5, 7,, 9,,,, 3,, 5) y(, b, c, d) = m(,,, 7, 9,, 3, 5) z(, b, c, d) = m(,,, 6,, ) The cnonicl SOP expression for z(, b, c, d) : 6 z(, b, c, d) = Q6) Consider Block 6, the Mchine Ply Block, of the term project Assume tht the mchine plyer hs the following plying strtegy : Ply on the (rightmost) lrgest disply position with n ddition ) Assume tht the code is 5 The tble below shows the rndom digit, position displys before nd fter the mchine plyer plys, if the mchine plyer is hed (PGTP = Yes) before the ply, whether the rndom digit is plyed directly or dded, the number of djcencies, the points erned by the mchine plyer nd if the mchine plyer plys gin Complete the rows of the tble You will circle the position plyed : RD Displys before ply PD3 PD PD PD PGTP Displys fter ply PD3 PD PD PD D/A Adjcency Rewrd Points (Deciml) Plys Agin? 5 7 Yes C No 6 E 6 No 3 A E 6 3 Yes 7 F E 3 No NYU School of Engineering Pge of CS Hndout No : 5 April 3,
19 b) Assume tht the bove mchine plyer is modified to hve different strtegy The dtpth of the circuit tht implements the modified mchine plyer for the new plying strtegy is below : DISP5 DISP Rightmost Lrgest Disply Position Circuit (M) LRDP LRDP LRRP LRRP LRDP LRDP A A B B Sel -bit -to- MUX Y Y I I -to- DCD Y3 Y Y Y Ply Test3 Test Test Test PSEL3 PSEL PSEL PSEL RD3 RD Rightmost Lrgest Regulr Rewrd Position Circuit LRRP LRRP RDLT PPT PPT RDLT PGTP A B PGTP Pcnply -bit Unsigned Binry Comprtor AGtB Ply PGTP Pcnply Ply Pcnply Ply Pdd Pplyed Pskip In the figure, M is Mcro of Block 6, s designed in the lb PGTP mens PPT > PPT This is the cse before the ply Pcnply is in the lst Plyer stte RD3 nd RD re the leftmost two bits of the rndom digit i) Drw the flowchrt of the plying strtegy of the modified mchine plyer ii) How mny clock periods does the mchine plyer tke to ply? Explin iii) Assume gin tht the code is 5 The tble below shows the sme vlues s the tble bove : The rndom digit, position displys before nd fter the mchine plyer plys, if the mchine plyer is hed (PGTP = Yes) before the ply, whether the rndom digit is plyed directly or dded, the number of djcencies, the points erned by the mchine plyer nd if the mchine plyer plys gin NYU School of Engineering Pge 9 of CS Hndout No : 5 April 3,
20 RD Displys before ply PD3 PD PD PD PGTP Displys fter ply PD3 PD PD PD D/A Adjcency Rewrd Points (Deciml) Plys Agin? 5 7 Yes C No 6 E 6 No 3 A E 6 3 Yes 7 F E 3 No Complete the rows of the tble You will circle the position plyed : A6) ) The tble is completed s follows : RD Displys before ply PD3 PD PD PD PGTP Displys fter ply PD3 PD PD PD D/A Adjcency Rewrd Points (Deciml) Plys Agin? 5 7 Yes C A N C No E A N 6 E 6 No 6 A N 3 A E 6 3 Yes A 6 3 A N 7 F E 3 No 6 E 3 A 6 N b) i) N PPT > PPT Y Ply on the (rightmost) lrgest regulr rewrd points position with n ddition N RD < Y Skip Ply on the (rightmost) lrgest disply position with n dition ii) The mchine plyer tkes five clock periodto ply It does only dditions, hence it tkes four clock periods to collect the four regulr rewrd points nd then one clock period to ply NYU School of Engineering Pge of CS Hndout No : 5 April 3,
21 iii) The tble is completed s follows : RD Displys before ply PD3 PD PD PD PGTP Displys fter ply PD3 PD PD PD D/A Adjcency Rewrd Points (Deciml) Plys Agin? 5 7 Yes 7 Skip Skip Skip Skip C No E A N 6 E 6 No E E 6 A Y 3 A E 6 3 Yes D 6 3 A N 7 F E 3 No F E F 3 A 5 N Q7) Consider Block 6, the Mchine Ply Block, of the term project Assume tht its strtegy is s follow : Ply on the (rightmost) lrgest djcency position (directly if equl) The dtpth of the circuit tht implements the bove strtegy is shown below : Rightmost Lrgest Adjcency Position (RLAP) Circuit RLAP RLAP RLAPdd LRGADJ LRGADJ RLAP RLAP I I RLAPdd -to- DCD Ply Y3 Y Y Y Ply Test3 Test Test Test Testdd Ply PSEL3 PSEL PSEL PSEL Pdd Pplyed Pskip In the figure, RLAPdd is if n ddition is needed to ply on the rightmost lrgest djcency position Ply is in the lst Plyer stte ) i) Assume tht the code is A7 The tble below shows the rndom digit, position displys before nd fter the mchine plyer plys, whether the rndom digit is plyed directly or dded, the number of djcencies, the points erned by the mchine plyer nd if the mchine plyer plys gin Complete the rows of the tble You will circle the position plyed : NYU School of Engineering Pge of CS Hndout No : 5 April 3,
22 RD Displys before ply PD3 PD PD PD Displys fter ply PD3 PD PD PD D/A Adjcency Rewrd Points (Deciml) Plys Agin? F F F F 6 F A E E ii) How mny clock periods does the mchine plyer tke to ply? Explin b) i) Assume tht the bove mchine plyer is modified to hve the following new strtegy : N The lrgest djcency is? Y Ply on the (rightmost) lrgest djcency position (directly if equl) Ply directly either on position if the rndom digit is even nd on position if the rndom digit is odd Assume gin tht the code is A7 The tble below shows the rndom digit, position displys before nd fter the mchine plyer plys, whether the rndom digit is plyed directly or dded, the number of djcencies, the points erned by the mchine plyer nd if the mchine plyer plys gin Complete the rows of the tble You will circle the position plyed : RD Displys before ply PD3 PD PD PD Displys fter ply PD3 PD PD PD D/A Adjcency Rewrd Points (Deciml) Plys Agin? F F F F 6 F A E E ii) Modify the bove circuit (the dtpth) to implement the new strtegy (two rectngles nd one ovl)you cn just show the modified portion of the circuit, not the whole circuit A7) ) i) The tble is completed below : NYU School of Engineering Pge of CS Hndout No : 5 April 3,
23 RD Displys before ply PD3 PD PD PD Displys fter ply PD3 PD PD PD D/A Adjcency Rewrd Points (Deciml) Plys Agin? F F F F F F F D N 6 F A 3 Y 6 A A A 7 A 7 Y 7 7 D 63 N 3 E E E A Y The strtegy does not check for code digits nd so misses to ern code rewrd points when the rndom digit is However, it erns code rewrd points by coincidence when the rndom digit is nd 7ii) The mchine plyer tkes nine clock periodto ply It does direct plying nd dditions, hence it tkes eight clock periods to collect the eight djcencies nd then one clock period to ply b) i) The tble is completed s follows : RD Displys before ply PD3 PD PD PD Displys fter ply PD3 PD PD PD D/A Adjcency Rewrd Points (Deciml) Plys Agin? F F F F F F F D N 6 F A 3 Y 6 A A A 7 A 7 Y 7 7 D 7 N 3 E E E A Y The strtegy lso does not check for code digits nd so gin misses to ern code rewrd points when the rndom digit is It lso misses to ern code rewrd points when the rndom digit is 7 However, it gin erns code rewrd points by coincidence when the rndom digit is ii) We know tht the Rightmost Lrgest Adjcency circuit keeps the lrgest djcency when it determines which position hs it The lrgest djcency lines, LRGADJ nd LRGADJ re used to determine if the djcency is : NYU School of Engineering Pge 3 of CS Hndout No : 5 April 3,
24 Rightmost RLAP RD A Lrgest Adjcency Position (RLAP) Circuit RLAP RLAPdd LRGADJ LRGADJ RLAP RLAP Adj B A B -bit -to- MUX Sel Y Y I I -to- DCD Y3 Y Y Y RLAPdd Adj Ply Ply Test3 Test Test Test Testdd Ply PSEL3 PSEL PSEL PSEL Pdd Pplyed Pskip Q) Consider the following digitl system whose blck-box view nd high-level stte digrm re shown below : Go Clr clock W Y Z Vlid Y = ; W = A ; Vlid = ; Z = ; A ; B Go Go Y = ; W = A ; Vlid = ; Z = ; If > A then {A ; B } Y = ; W = A ; Vlid = ; Z = ; If > A then {A ; B } 3 Y = ; W = A ; Vlid = ; Z = ; If > A then {A ; B } Y = ; W = A ; Vlid = ; Z = B The Clr input is n synchronous input tht forces the system to return to stte from ny stte t ny time nd keeps it t stte s long s Clr is ctive ) Consider Block 6, the Mchine Ply Block, of the term project Assume tht the digitl system bove is used for the mchine plyer s shown below NYU School of Engineering Pge of CS Hndout No : 5 April 3,
25 NSD Psturn Clerpffs Go Clr W Y Z Z Z Z Z3 Vlid Y Y Y Y3 PSEL PSEL PSEL PSEL3 Pdd Pclk clock Vlid Vlid Pplyed Pskip The tble below shows the rndom digit, position displys before nd fter the mchine plyer plys, whether the rndom digit is plyed directly or dded, the number of djcencies, the points erned by the mchine plyer nd if the mchine plyer plys gin RD Displys before ply PD3 PD PD PD Displys fter ply PD3 PD PD PD D/A Adjcency Rewrd Points (Deciml) Plys Agin? C 3 F C E The mening of D/A is Direct/Add which is whether the mchine plyer plys the rndom digit directly on position or by dding to position Note tht the cses on the tble re independent of ech other Tht is, they do not follow ech other with respect to time Complete the rows of the tble below You will circle the position plyed Assume tht the code is 93 b) Assume tht the bove mchine plyer is modified to hve new strtegy shown below : NYU School of Engineering Pge 5 of CS Hndout No : 5 April 3,
26 N There is n djcency? Y Ply on the (rightmost) lrgest disply with n ddition Ply on the (rightmost) lrgest djcency position directly Design the modified mchine plyer to implement the new strtegy Use the digitl system on the second pge nd the Rightmost Lrgest Disply Position circuit designed in Experiment s well s other circuits Describe the new signls you use Drw your design below PSEL W PSEL Go PSEL Clr Y PSEL3 Z clock Vlid Pdd Pplyed DISP 6 Rightmost Lrgest Disply Position Circuit z y I I msb -to- DCD Y Y Y Y3 DPOS DPOS DPOS DPOS3 Pskip How mny clock periods does the mchine plyer tke to ply? Explin NYU School of Engineering Pge 6 of CS Hndout No : 5 April 3,
27 A) ) The tble is completed s shown below : RD Displys before ply PD3 PD PD PD Displys fter ply PD3 PD PD PD D/A Adjcency Rewrd Points (Deciml) Plys Agin? C C D N 3 F C 6 3 F C 3 3 D 6 Y 9 E E D 36 Y D 3 Y D N The strtegy does not check for code digits nd so misses to ern code rewrd points when RD is 3 nd 9 b) The modified mchine plyer is shown below There re no new signls The mchine plyer tkes five clock periods to ply since the digitl system tkes clock periods to collect informtion nd one clock period to ply NYU School of Engineering Pge 7 of CS Hndout No : 5 April 3,
28 NSD Go Psturn Clr Clerpffs clock Pclk Rightmost DISP Lrgest 6 Disply Position Circuit W Y Z Vlid z y W I I msb W -to- DCD DPOS Z DPOS Z DPOS Z DPOS3 Z3 Y Y Y Y3 Adj A B A B A B A3 B3 Sel DPOS DPOS DPOS DPOS3 E -bit -to- MUX Y Y Y Y3 Vlid Y Y Y Y3 Adj Vlid Vlid PSEL PSEL PSEL PSEL3 Pdd Pplyed Pskip NYU School of Engineering Pge of CS Hndout No : 5 April 3,
EECS 281: Homework #4 Due: Thursday, October 7, 2004
EECS 28: Homework #4 Due: Thursdy, October 7, 24 Nme: Emil:. Convert the 24-bit number x44243 to mime bse64: QUJD First, set is to brek 8-bit blocks into 6-bit blocks, nd then convert: x44243 b b 6 2 9
More informationIntroduction to Computer Engineering EECS 203 dickrp/eecs203/ CMOS transmission gate (TG) TG example
Introduction to Computer Engineering EECS 23 http://ziyng.eecs.northwestern.edu/ dickrp/eecs23/ CMOS trnsmission gte TG Instructor: Robert Dick Office: L477 Tech Emil: dickrp@northwestern.edu Phone: 847
More informationSubtracting Fractions
Lerning Enhncement Tem Model Answers: Adding nd Subtrcting Frctions Adding nd Subtrcting Frctions study guide. When the frctions both hve the sme denomintor (bottom) you cn do them using just simple dding
More informationFall 2018 Midterm 1 October 11, ˆ You may not ask questions about the exam except for language clarifications.
15-112 Fll 2018 Midterm 1 October 11, 2018 Nme: Andrew ID: Recittion Section: ˆ You my not use ny books, notes, extr pper, or electronic devices during this exm. There should be nothing on your desk or
More informationWhat do all those bits mean now? Number Systems and Arithmetic. Introduction to Binary Numbers. Questions About Numbers
Wht do ll those bits men now? bits (...) Number Systems nd Arithmetic or Computers go to elementry school instruction R-formt I-formt... integer dt number text chrs... floting point signed unsigned single
More informationMidterm 2 Sample solution
Nme: Instructions Midterm 2 Smple solution CMSC 430 Introduction to Compilers Fll 2012 November 28, 2012 This exm contins 9 pges, including this one. Mke sure you hve ll the pges. Write your nme on the
More informationCSE 401 Midterm Exam 11/5/10 Sample Solution
Question 1. egulr expressions (20 points) In the Ad Progrmming lnguge n integer constnt contins one or more digits, but it my lso contin embedded underscores. Any underscores must be preceded nd followed
More informationCompilers Spring 2013 PRACTICE Midterm Exam
Compilers Spring 2013 PRACTICE Midterm Exm This is full length prctice midterm exm. If you wnt to tke it t exm pce, give yourself 7 minutes to tke the entire test. Just like the rel exm, ech question hs
More informationIn the last lecture, we discussed how valid tokens may be specified by regular expressions.
LECTURE 5 Scnning SYNTAX ANALYSIS We know from our previous lectures tht the process of verifying the syntx of the progrm is performed in two stges: Scnning: Identifying nd verifying tokens in progrm.
More informationTheory of Computation CSE 105
$ $ $ Theory of Computtion CSE 105 Regulr Lnguges Study Guide nd Homework I Homework I: Solutions to the following problems should be turned in clss on July 1, 1999. Instructions: Write your nswers clerly
More informationUNIVERSITY OF EDINBURGH COLLEGE OF SCIENCE AND ENGINEERING SCHOOL OF INFORMATICS INFORMATICS 1 COMPUTATION & LOGIC INSTRUCTIONS TO CANDIDATES
UNIVERSITY OF EDINBURGH COLLEGE OF SCIENCE AND ENGINEERING SCHOOL OF INFORMATICS INFORMATICS COMPUTATION & LOGIC Sturdy st April 7 : to : INSTRUCTIONS TO CANDIDATES This is tke-home exercise. It will not
More informationUnit #9 : Definite Integral Properties, Fundamental Theorem of Calculus
Unit #9 : Definite Integrl Properties, Fundmentl Theorem of Clculus Gols: Identify properties of definite integrls Define odd nd even functions, nd reltionship to integrl vlues Introduce the Fundmentl
More information12-B FRACTIONS AND DECIMALS
-B Frctions nd Decimls. () If ll four integers were negtive, their product would be positive, nd so could not equl one of them. If ll four integers were positive, their product would be much greter thn
More informationMid-term exam. Scores. Fall term 2012 KAIST EE209 Programming Structures for EE. Thursday Oct 25, Student's name: Student ID:
Fll term 2012 KAIST EE209 Progrmming Structures for EE Mid-term exm Thursdy Oct 25, 2012 Student's nme: Student ID: The exm is closed book nd notes. Red the questions crefully nd focus your nswers on wht
More informationDigital Design. Chapter 1: Introduction. Digital Design. Copyright 2006 Frank Vahid
Chpter : Introduction Copyright 6 Why Study?. Look under the hood of computers Solid understnding --> confidence, insight, even better progrmmer when wre of hrdwre resource issues Electronic devices becoming
More informationChapter 1: Introduction
Chpter : Introduction Slides to ccompny the textbook, First Edition, by, John Wiley nd Sons Publishers, 7. http://www.ddvhid.com Copyright 7 Instructors of courses requiring Vhid's textbook (published
More informationMidterm I Solutions CS164, Spring 2006
Midterm I Solutions CS164, Spring 2006 Februry 23, 2006 Plese red ll instructions (including these) crefully. Write your nme, login, SID, nd circle the section time. There re 8 pges in this exm nd 4 questions,
More informationMATH 25 CLASS 5 NOTES, SEP
MATH 25 CLASS 5 NOTES, SEP 30 2011 Contents 1. A brief diversion: reltively prime numbers 1 2. Lest common multiples 3 3. Finding ll solutions to x + by = c 4 Quick links to definitions/theorems Euclid
More informationFall 2018 Midterm 2 November 15, 2018
Nme: 15-112 Fll 2018 Midterm 2 November 15, 2018 Andrew ID: Recittion Section: ˆ You my not use ny books, notes, extr pper, or electronic devices during this exm. There should be nothing on your desk or
More informationMath 142, Exam 1 Information.
Mth 14, Exm 1 Informtion. 9/14/10, LC 41, 9:30-10:45. Exm 1 will be bsed on: Sections 7.1-7.5. The corresponding ssigned homework problems (see http://www.mth.sc.edu/ boyln/sccourses/14f10/14.html) At
More informationECE 468/573 Midterm 1 September 28, 2012
ECE 468/573 Midterm 1 September 28, 2012 Nme:! Purdue emil:! Plese sign the following: I ffirm tht the nswers given on this test re mine nd mine lone. I did not receive help from ny person or mteril (other
More informationFig.25: the Role of LEX
The Lnguge for Specifying Lexicl Anlyzer We shll now study how to uild lexicl nlyzer from specifiction of tokens in the form of list of regulr expressions The discussion centers round the design of n existing
More informationTO REGULAR EXPRESSIONS
Suject :- Computer Science Course Nme :- Theory Of Computtion DA TO REGULAR EXPRESSIONS Report Sumitted y:- Ajy Singh Meen 07000505 jysmeen@cse.iit.c.in BASIC DEINITIONS DA:- A finite stte mchine where
More informationBasics of Logic Design Arithmetic Logic Unit (ALU)
Bsics of Logic Design Arithmetic Logic Unit (ALU) CPS 4 Lecture 9 Tody s Lecture Homework #3 Assigned Due Mrch 3 Project Groups ssigned & posted to lckord. Project Specifiction is on We Due April 9 Building
More informationToday s Lecture. Basics of Logic Design: Boolean Algebra, Logic Gates. Recursive Example. Review: The C / C++ code. Recursive Example (Continued)
Tod s Lecture Bsics of Logic Design: Boolen Alger, Logic Gtes Alvin R. Leeck CPS 4 Lecture 8 Homework #2 Due Ferur 3 Outline Review (sseml recursion) Building the uilding locks Logic Design Truth tles,
More informationASTs, Regex, Parsing, and Pretty Printing
ASTs, Regex, Prsing, nd Pretty Printing CS 2112 Fll 2016 1 Algeric Expressions To strt, consider integer rithmetic. Suppose we hve the following 1. The lphet we will use is the digits {0, 1, 2, 3, 4, 5,
More information5 Regular 4-Sided Composition
Xilinx-Lv User Guide 5 Regulr 4-Sided Composition This tutoril shows how regulr circuits with 4-sided elements cn be described in Lv. The type of regulr circuits tht re discussed in this tutoril re those
More informationDigital Design. Chapter 6: Optimizations and Tradeoffs
Digitl Design Chpter 6: Optimiztions nd Trdeoffs Slides to ccompny the tetbook Digitl Design, with RTL Design, VHDL, nd Verilog, 2nd Edition, by Frnk Vhid, John Wiley nd Sons Publishers, 2. http://www.ddvhid.com
More informationAssignment 4. Due 09/18/17
Assignment 4. ue 09/18/17 1. ). Write regulr expressions tht define the strings recognized by the following finite utomt: b d b b b c c b) Write FA tht recognizes the tokens defined by the following regulr
More information50 AMC LECTURES Lecture 2 Analytic Geometry Distance and Lines. can be calculated by the following formula:
5 AMC LECTURES Lecture Anlytic Geometry Distnce nd Lines BASIC KNOWLEDGE. Distnce formul The distnce (d) between two points P ( x, y) nd P ( x, y) cn be clculted by the following formul: d ( x y () x )
More informationStained Glass Design. Teaching Goals:
Stined Glss Design Time required 45-90 minutes Teching Gols: 1. Students pply grphic methods to design vrious shpes on the plne.. Students pply geometric trnsformtions of grphs of functions in order to
More informationWhat do all those bits mean now? Number Systems and Arithmetic. Introduction to Binary Numbers. Questions About Numbers
Wht do ll those bits men now? bits (...) Number Systems nd Arithmetic or Computers go to elementry school instruction R-formt I-formt... integer dt number text chrs... floting point signed unsigned single
More information9.1 apply the distance and midpoint formulas
9.1 pply the distnce nd midpoint formuls DISTANCE FORMULA MIDPOINT FORMULA To find the midpoint between two points x, y nd x y 1 1,, we Exmple 1: Find the distnce between the two points. Then, find the
More informationUT1553B BCRT True Dual-port Memory Interface
UTMC APPICATION NOTE UT553B BCRT True Dul-port Memory Interfce INTRODUCTION The UTMC UT553B BCRT is monolithic CMOS integrted circuit tht provides comprehensive MI-STD- 553B Bus Controller nd Remote Terminl
More informationReducing a DFA to a Minimal DFA
Lexicl Anlysis - Prt 4 Reducing DFA to Miniml DFA Input: DFA IN Assume DFA IN never gets stuck (dd ded stte if necessry) Output: DFA MIN An equivlent DFA with the minimum numer of sttes. Hrry H. Porter,
More informationSection 10.4 Hyperbolas
66 Section 10.4 Hyperbols Objective : Definition of hyperbol & hyperbols centered t (0, 0). The third type of conic we will study is the hyperbol. It is defined in the sme mnner tht we defined the prbol
More informationAddress/Data Control. Port latch. Multiplexer
4.1 I/O PORT OPERATION As discussed in chpter 1, ll four ports of the 8051 re bi-directionl. Ech port consists of ltch (Specil Function Registers P0, P1, P2, nd P3), n output driver, nd n input buffer.
More information1. SEQUENCES INVOLVING EXPONENTIAL GROWTH (GEOMETRIC SEQUENCES)
Numbers nd Opertions, Algebr, nd Functions 45. SEQUENCES INVOLVING EXPONENTIAL GROWTH (GEOMETRIC SEQUENCES) In sequence of terms involving eponentil growth, which the testing service lso clls geometric
More informationCMSC 331 First Midterm Exam
0 00/ 1 20/ 2 05/ 3 15/ 4 15/ 5 15/ 6 20/ 7 30/ 8 30/ 150/ 331 First Midterm Exm 7 October 2003 CMC 331 First Midterm Exm Nme: mple Answers tudent ID#: You will hve seventy-five (75) minutes to complete
More informationx )Scales are the reciprocal of each other. e
9. Reciprocls A Complete Slide Rule Mnul - eville W Young Chpter 9 Further Applictions of the LL scles The LL (e x ) scles nd the corresponding LL 0 (e -x or Exmple : 0.244 4.. Set the hir line over 4.
More information9 4. CISC - Curriculum & Instruction Steering Committee. California County Superintendents Educational Services Association
9. CISC - Curriculum & Instruction Steering Committee The Winning EQUATION A HIGH QUALITY MATHEMATICS PROFESSIONAL DEVELOPMENT PROGRAM FOR TEACHERS IN GRADES THROUGH ALGEBRA II STRAND: NUMBER SENSE: Rtionl
More informationEngineer To Engineer Note
Engineer To Engineer Note EE-188 Technicl Notes on using Anlog Devices' DSP components nd development tools Contct our technicl support by phone: (800) ANALOG-D or e-mil: dsp.support@nlog.com Or visit
More informationCS201 Discussion 10 DRAWTREE + TRIES
CS201 Discussion 10 DRAWTREE + TRIES DrwTree First instinct: recursion As very generic structure, we could tckle this problem s follows: drw(): Find the root drw(root) drw(root): Write the line for the
More informationΕΠΛ323 - Θεωρία και Πρακτική Μεταγλωττιστών
ΕΠΛ323 - Θωρία και Πρακτική Μταγλωττιστών Lecture 3 Lexicl Anlysis Elis Athnsopoulos elisthn@cs.ucy.c.cy Recognition of Tokens if expressions nd reltionl opertors if è if then è then else è else relop
More informationMA1008. Calculus and Linear Algebra for Engineers. Course Notes for Section B. Stephen Wills. Department of Mathematics. University College Cork
MA1008 Clculus nd Liner Algebr for Engineers Course Notes for Section B Stephen Wills Deprtment of Mthemtics University College Cork s.wills@ucc.ie http://euclid.ucc.ie/pges/stff/wills/teching/m1008/ma1008.html
More informationINTRODUCTION TO SIMPLICIAL COMPLEXES
INTRODUCTION TO SIMPLICIAL COMPLEXES CASEY KELLEHER AND ALESSANDRA PANTANO 0.1. Introduction. In this ctivity set we re going to introduce notion from Algebric Topology clled simplicil homology. The min
More informationMatrices and Systems of Equations
Mtrices Mtrices nd Sstems of Equtions A mtri is rectngulr rr of rel numbers. CHAT Pre-Clculus Section 8. m m m............ n n n mn We will use the double subscript nottion for ech element of the mtri.
More informationMisrepresentation of Preferences
Misrepresenttion of Preferences Gicomo Bonnno Deprtment of Economics, University of Cliforni, Dvis, USA gfbonnno@ucdvis.edu Socil choice functions Arrow s theorem sys tht it is not possible to extrct from
More information1 Quad-Edge Construction Operators
CS48: Computer Grphics Hndout # Geometric Modeling Originl Hndout #5 Stnford University Tuesdy, 8 December 99 Originl Lecture #5: 9 November 99 Topics: Mnipultions with Qud-Edge Dt Structures Scribe: Mike
More informationECEN 468 Advanced Logic Design Lecture 36: RTL Optimization
ECEN 468 Advnced Logic Design Lecture 36: RTL Optimiztion ECEN 468 Lecture 36 RTL Design Optimiztions nd Trdeoffs 6.5 While creting dtpth during RTL design, there re severl optimiztions nd trdeoffs, involving
More informationRegister Transfer Level (RTL) Design
CSE4: Components nd Design Techniques for Digitl Systems Register Trnsfer Level (RTL) Design Tjn Simunic Rosing Where we re now Wht we hve covered lst time: Register Trnsfer Level (RTL) design Wht we re
More informationQuestions About Numbers. Number Systems and Arithmetic. Introduction to Binary Numbers. Negative Numbers?
Questions About Numbers Number Systems nd Arithmetic or Computers go to elementry school How do you represent negtive numbers? frctions? relly lrge numbers? relly smll numbers? How do you do rithmetic?
More informationDynamic Programming. Andreas Klappenecker. [partially based on slides by Prof. Welch] Monday, September 24, 2012
Dynmic Progrmming Andres Klppenecker [prtilly bsed on slides by Prof. Welch] 1 Dynmic Progrmming Optiml substructure An optiml solution to the problem contins within it optiml solutions to subproblems.
More informationCSCI 3130: Formal Languages and Automata Theory Lecture 12 The Chinese University of Hong Kong, Fall 2011
CSCI 3130: Forml Lnguges nd utomt Theory Lecture 12 The Chinese University of Hong Kong, Fll 2011 ndrej Bogdnov In progrmming lnguges, uilding prse trees is significnt tsk ecuse prse trees tell us the
More information2 Computing all Intersections of a Set of Segments Line Segment Intersection
15-451/651: Design & Anlysis of Algorithms Novemer 14, 2016 Lecture #21 Sweep-Line nd Segment Intersection lst chnged: Novemer 8, 2017 1 Preliminries The sweep-line prdigm is very powerful lgorithmic design
More informationAngle properties of lines and polygons
chievement Stndrd 91031 pply geometric resoning in solving problems Copy correctly Up to 3% of workbook Copying or scnning from ES workbooks is subject to the NZ Copyright ct which limits copying to 3%
More informationSpring 2018 Midterm Exam 1 March 1, You may not use any books, notes, or electronic devices during this exam.
15-112 Spring 2018 Midterm Exm 1 Mrch 1, 2018 Nme: Andrew ID: Recittion Section: You my not use ny books, notes, or electronic devices during this exm. You my not sk questions bout the exm except for lnguge
More informationCS 130 : Computer Systems - II. Shankar Balachandran Dept. of Computer Science & Engineering IIT Madras
CS 3 : Computer Systems - II Shnkr Blchndrn (shnkr@cse.iitm.c.in) Dept. of Computer Science & Engineering IIT Mdrs Recp Differentite Between s nd s Truth Tbles b AND b OR NOT September 4, 27 Introduction
More informationLING/C SC/PSYC 438/538. Lecture 21 Sandiway Fong
LING/C SC/PSYC 438/538 Lecture 21 Sndiwy Fong Tody's Topics Homework 8 Review Optionl Homework 9 (mke up on Homework 7) Homework 8 Review Question1: write Prolog regulr grmmr for the following lnguge:
More informationFall 2017 Midterm Exam 1 October 19, You may not use any books, notes, or electronic devices during this exam.
15-112 Fll 2017 Midterm Exm 1 October 19, 2017 Nme: Andrew ID: Recittion Section: You my not use ny books, notes, or electronic devices during this exm. You my not sk questions bout the exm except for
More informationEpson Projector Content Manager Operation Guide
Epson Projector Content Mnger Opertion Guide Contents 2 Introduction to the Epson Projector Content Mnger Softwre 3 Epson Projector Content Mnger Fetures... 4 Setting Up the Softwre for the First Time
More information6.2 Volumes of Revolution: The Disk Method
mth ppliction: volumes by disks: volume prt ii 6 6 Volumes of Revolution: The Disk Method One of the simplest pplictions of integrtion (Theorem 6) nd the ccumultion process is to determine so-clled volumes
More informationStack Manipulation. Other Issues. How about larger constants? Frame Pointer. PowerPC. Alternative Architectures
Other Issues Stck Mnipultion support for procedures (Refer to section 3.6), stcks, frmes, recursion mnipulting strings nd pointers linkers, loders, memory lyout Interrupts, exceptions, system clls nd conventions
More informationCS321 Languages and Compiler Design I. Winter 2012 Lecture 5
CS321 Lnguges nd Compiler Design I Winter 2012 Lecture 5 1 FINITE AUTOMATA A non-deterministic finite utomton (NFA) consists of: An input lphet Σ, e.g. Σ =,. A set of sttes S, e.g. S = {1, 3, 5, 7, 11,
More informationEngineer To Engineer Note
Engineer To Engineer Note EE-186 Technicl Notes on using Anlog Devices' DSP components nd development tools Contct our technicl support by phone: (800) ANALOG-D or e-mil: dsp.support@nlog.com Or visit
More informationCSCE 531, Spring 2017, Midterm Exam Answer Key
CCE 531, pring 2017, Midterm Exm Answer Key 1. (15 points) Using the method descried in the ook or in clss, convert the following regulr expression into n equivlent (nondeterministic) finite utomton: (
More informationGeorge Boole. IT 3123 Hardware and Software Concepts. Switching Algebra. Boolean Functions. Boolean Functions. Truth Tables
George Boole IT 3123 Hrdwre nd Softwre Concepts My 28 Digitl Logic The Little Mn Computer 1815 1864 British mthemticin nd philosopher Mny contriutions to mthemtics. Boolen lger: n lger over finite sets
More informationMIPS I/O and Interrupt
MIPS I/O nd Interrupt Review Floting point instructions re crried out on seprte chip clled coprocessor 1 You hve to move dt to/from coprocessor 1 to do most common opertions such s printing, clling functions,
More informationRepresentation of Numbers. Number Representation. Representation of Numbers. 32-bit Unsigned Integers 3/24/2014. Fixed point Integer Representation
Representtion of Numbers Number Representtion Computer represent ll numbers, other thn integers nd some frctions with imprecision. Numbers re stored in some pproximtion which cn be represented by fixed
More informationA Tautology Checker loosely related to Stålmarck s Algorithm by Martin Richards
A Tutology Checker loosely relted to Stålmrck s Algorithm y Mrtin Richrds mr@cl.cm.c.uk http://www.cl.cm.c.uk/users/mr/ University Computer Lortory New Museum Site Pemroke Street Cmridge, CB2 3QG Mrtin
More informationFile Manager Quick Reference Guide. June Prepared for the Mayo Clinic Enterprise Kahua Deployment
File Mnger Quick Reference Guide June 2018 Prepred for the Myo Clinic Enterprise Khu Deployment NVIGTION IN FILE MNGER To nvigte in File Mnger, users will mke use of the left pne to nvigte nd further pnes
More informationExample: 2:1 Multiplexer
Exmple: 2:1 Multiplexer Exmple #1 reg ; lwys @( or or s) egin if (s == 1') egin = ; else egin = ; 1 s B. Bs 114 Exmple: 2:1 Multiplexer Exmple #2 Normlly lwys include egin nd sttements even though they
More informationCourse Administration
/4/7 Spring 7 EE 363: Computer Orgniztion Arithmetic for Computers Numer Representtion & ALU Avinsh Kodi Deprtment of Electricl Engineering & Computer Science Ohio University, Athens, Ohio 457 E-mil: kodi@ohio.edu
More informationComputer Arithmetic Logical, Integer Addition & Subtraction Chapter
Computer Arithmetic Logicl, Integer Addition & Sutrction Chpter 3.-3.3 3.3 EEC7 FQ 25 MIPS Integer Representtion -it signed integers,, e.g., for numeric opertions 2 s s complement: one representtion for
More informationCS 321 Programming Languages and Compilers. Bottom Up Parsing
CS 321 Progrmming nguges nd Compilers Bottom Up Prsing Bottom-up Prsing: Shift-reduce prsing Grmmr H: fi ; fi b Input: ;;b hs prse tree ; ; b 2 Dt for Shift-reduce Prser Input string: sequence of tokens
More information3 FRACTIONS. Before you start. Objectives
FRATIONS Only one eighth of n iceberg shows bove the surfce of the wter, which leves most of it hidden. The lrgest northern hemisphere iceberg ws encountered ner Bffin Islnd in nd in 1. It ws 1 km long,
More informationHomework. Context Free Languages III. Languages. Plan for today. Context Free Languages. CFLs and Regular Languages. Homework #5 (due 10/22)
Homework Context Free Lnguges III Prse Trees nd Homework #5 (due 10/22) From textbook 6.4,b 6.5b 6.9b,c 6.13 6.22 Pln for tody Context Free Lnguges Next clss of lnguges in our quest! Lnguges Recll. Wht
More informationStudy Guide for Exam 3
Mth 05 Elementry Algebr Fll 00 Study Guide for Em Em is scheduled for Thursdy, November 8 th nd ill cover chpters 5 nd. You my use "5" note crd (both sides) nd scientific clcultor. You re epected to no
More informationPythagoras theorem and trigonometry (2)
HPTR 10 Pythgors theorem nd trigonometry (2) 31 HPTR Liner equtions In hpter 19, Pythgors theorem nd trigonometry were used to find the lengths of sides nd the sizes of ngles in right-ngled tringles. These
More informationpdfapilot Server 2 Manual
pdfpilot Server 2 Mnul 2011 by clls softwre gmbh Schönhuser Allee 6/7 D 10119 Berlin Germny info@cllssoftwre.com www.cllssoftwre.com Mnul clls pdfpilot Server 2 Pge 2 clls pdfpilot Server 2 Mnul Lst modified:
More informationUnit 5 Vocabulary. A function is a special relationship where each input has a single output.
MODULE 3 Terms Definition Picture/Exmple/Nottion 1 Function Nottion Function nottion is n efficient nd effective wy to write functions of ll types. This nottion llows you to identify the input vlue with
More informationThis Unit: Processor Design. What Is Control? Example: Control for sw. Example: Control for add
This Unit: rocessor Design Appliction O ompiler U ory Firmwre I/O Digitl ircuits Gtes & Trnsistors pth components n timing s n register files ories (RAMs) locking strtegies Mpping n IA to tpth ontrol Exceptions
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 information2014 Haskell January Test Regular Expressions and Finite Automata
0 Hskell Jnury Test Regulr Expressions nd Finite Automt This test comprises four prts nd the mximum mrk is 5. Prts I, II nd III re worth 3 of the 5 mrks vilble. The 0 Hskell Progrmming Prize will be wrded
More informationAn Efficient Divide and Conquer Algorithm for Exact Hazard Free Logic Minimization
An Efficient Divide nd Conquer Algorithm for Exct Hzrd Free Logic Minimiztion J.W.J.M. Rutten, M.R.C.M. Berkelr, C.A.J. vn Eijk, M.A.J. Kolsteren Eindhoven University of Technology Informtion nd Communiction
More informationCSEP 573 Artificial Intelligence Winter 2016
CSEP 573 Artificil Intelligence Winter 2016 Luke Zettlemoyer Problem Spces nd Serch slides from Dn Klein, Sturt Russell, Andrew Moore, Dn Weld, Pieter Abbeel, Ali Frhdi Outline Agents tht Pln Ahed Serch
More informationDigital Design. Chapter 4: Datapath Components
Digitl Design Chpter 4: Dtpth Components Slides to ccompny the textbook Digitl Design, with RTL Design, VHDL, nd Verilog, 2nd Edition, by, John Wiley nd Sons Publishers, 2. http://www.ddvhid.com Copyright
More informationFunctor (1A) Young Won Lim 8/2/17
Copyright (c) 2016-2017 Young W. Lim. Permission is grnted to copy, distribute nd/or modify this document under the terms of the GNU Free Documenttion License, Version 1.2 or ny lter version published
More informationa < a+ x < a+2 x < < a+n x = b, n A i n f(x i ) x. i=1 i=1
Mth 33 Volume Stewrt 5.2 Geometry of integrls. In this section, we will lern how to compute volumes using integrls defined by slice nlysis. First, we recll from Clculus I how to compute res. Given the
More informationDefinition of Regular Expression
Definition of Regulr Expression After the definition of the string nd lnguges, we re redy to descrie regulr expressions, the nottion we shll use to define the clss of lnguges known s regulr sets. Recll
More informationChapter 7. Routing with Frame Relay, X.25, and SNA. 7.1 Routing. This chapter discusses Frame Relay, X.25, and SNA Routing. Also see the following:
Chpter 7 Routing with Frme Rely, X.25, nd SNA This chpter discusses Frme Rely, X.25, nd SNA Routing. Also see the following: Section 4.2, Identifying the BANDIT in the Network Section 4.3, Defining Globl
More informationGrade 7/8 Math Circles Geometric Arithmetic October 31, 2012
Fculty of Mthemtics Wterloo, Ontrio N2L 3G1 Grde 7/8 Mth Circles Geometric Arithmetic Octoer 31, 2012 Centre for Eduction in Mthemtics nd Computing Ancient Greece hs given irth to some of the most importnt
More informationFunctor (1A) Young Won Lim 10/5/17
Copyright (c) 2016-2017 Young W. Lim. Permission is grnted to copy, distribute nd/or modify this document under the terms of the GNU Free Documenttion License, Version 1.2 or ny lter version published
More informationPYTHON PROGRAMMING. The History of Python. Features of Python. This Course
The History of Python PYTHON PROGRAMMING Dr Christin Hill 7 9 November 2016 Invented by Guido vn Rossum* t the Centrum Wiskunde & Informtic in Amsterdm in the erly 1990s Nmed fter Monty Python s Flying
More information4-1 NAME DATE PERIOD. Study Guide. Parallel Lines and Planes P Q, O Q. Sample answers: A J, A F, and D E
4-1 NAME DATE PERIOD Pges 142 147 Prllel Lines nd Plnes When plnes do not intersect, they re sid to e prllel. Also, when lines in the sme plne do not intersect, they re prllel. But when lines re not in
More informationDr. D.M. Akbar Hussain
Dr. D.M. Akr Hussin Lexicl Anlysis. Bsic Ide: Red the source code nd generte tokens, it is similr wht humns will do to red in; just tking on the input nd reking it down in pieces. Ech token is sequence
More information9 Graph Cutting Procedures
9 Grph Cutting Procedures Lst clss we begn looking t how to embed rbitrry metrics into distributions of trees, nd proved the following theorem due to Brtl (1996): Theorem 9.1 (Brtl (1996)) Given metric
More informationEnginner To Engineer Note
Technicl Notes on using Anlog Devices DSP components nd development tools from the DSP Division Phone: (800) ANALOG-D, FAX: (781) 461-3010, EMAIL: dsp_pplictions@nlog.com, FTP: ftp.nlog.com Using n ADSP-2181
More informationEngineer To Engineer Note
Engineer To Engineer Note EE-169 Technicl Notes on using Anlog Devices' DSP components nd development tools Contct our technicl support by phone: (800) ANALOG-D or e-mil: dsp.support@nlog.com Or visit
More informationAgilent Mass Hunter Software
Agilent Mss Hunter Softwre Quick Strt Guide Use this guide to get strted with the Mss Hunter softwre. Wht is Mss Hunter Softwre? Mss Hunter is n integrl prt of Agilent TOF softwre (version A.02.00). Mss
More information