# Register now to access 7 million high quality study materials (What's Course Hero?) Course Hero is the premier provider of high quality online educational resources. With millions of study documents, online tutors, digital flashcards and free courseware, Course Hero is helping students learn more efficiently and effectively. Whether you're interested in exploring new subjects or mastering key topics for your next exam, Course Hero has the tools you need to achieve your goals.

3 Pages

### proj1-s09

Course: ECE 465, Fall 2008
School: Ill. Chicago
Rating:

Word Count: 1290

#### Document Preview

465, ECE Spring 2009, Instructor: Prof. Shantanu Dutt Project 1 : Due Tue, March 31 1 Goal In this project you will solve a non-trivial design problem explicitly using the divide-and-conquer (D&amp;C) approach. The main reason for using the D&amp;C approach is the ease of the design process and cleanness of the resulting design. A typical by-product is a design that also uses less hardware and may be...

Register Now

#### Unformatted Document Excerpt

Coursehero >> Illinois >> Ill. Chicago >> ECE 465

Course Hero has millions of student submitted documents similar to the one
below including study guides, practice problems, reference materials, practice exams, textbook help and tutor support.

Course Hero has millions of student submitted documents similar to the one below including study guides, practice problems, reference materials, practice exams, textbook help and tutor support.
465, ECE Spring 2009, Instructor: Prof. Shantanu Dutt Project 1 : Due Tue, March 31 1 Goal In this project you will solve a non-trivial design problem explicitly using the divide-and-conquer (D&C) approach. The main reason for using the D&C approach is the ease of the design process and cleanness of the resulting design. A typical by-product is a design that also uses less hardware and may be faster. Furthermore, the actual design will be implemented and simulated with Quartus II's schematic capture tool using a hierarchical approach--design and simulate smaller components, use them to design and simulate larger components and so forth until the entire design is completed and simulated. 2 Design Problem You need to design a 32-bit combinational circuit that is a multiple-of-5 (MO5) detector. The output of this circuit should be 1 if the 32-bit input number is a multiple of 5, and should be 0 otherwise. Assume that the input number is an unsigned (non-negative) number. Hints: (1) Whether a number checking if : the formulation: is a multiple of , can be determined by obtaining the remainder and implies that is a multiple of , otherwise it is not. The remainder is defined in where is some integer and . In other words, is the remainer of the division of by , though you should not be obtaining the remainder by performing a division first, as division is a complex process. (2) In order to perform the D&C breakup of the design, as well as determine the "stitch-up" unit, you can use the following properties of the remainder function: (3) You need not go down to a 1-bit MO5 detector in your D&C tree, just because we went down to a 1-bit comparator for the comparator's D&C design (D&C lecture notes). In fact, a 1-bit MO5 detector is an useless circuit to have, since its ouput will always be 0 (no 1-bit number can be a multiple of 5). Thus the # of bits you need to process at the leaf of your D&C tree for a particular design has to make sense for that design. You need to determine what is for the MO5 detector. 1 B 12 I5 ) B C 12 A5 ) \$ " %#! 2 7 " 2 9 41) HG 4 9 1) @87 5 4) 2 0 2 % 1FED01) 5 4) 20 2 6" 1311) & (' Explicitly show the following in your design process: 1. The D&C breakup of the problem. 2. The "stitch-up" logic required at each level of the D&C tree. 3. The design of the basic/smallest unit(s) (sometimes you can have more than one type of basic unit as, in the comparator design--D&C notes, and sometimes only one type of basic unit, as in the ripplecarry addern--D&C notes) resulting from the D&C breakup. This design process should include the following for each type of basic unit: TT, QM-based (use multi-function QM if a basic unit has more than one output bit and they are functions of the same set of input variables) final logic expressions for each output bit, and the gate-level design (with gate sharing, if any) using AND/OR/NOT gates. 4. The design of the entire 32-bit MO5 detector using basic units as components (similar to the design of the 8-bit comparator in the D&C lecture notes in which two types of basic units were used, a 1-bit comparator and a 2:1 Mux). We define a basic unit as follows: Each type of component at the leaves (bottom part) of the D&C tree is a basic unit (the comparator had only one type of component, a 1-bit comparator, at the leaves), and each type of component at the stitch-up units in the tree is a basic unit (the comparator had only one type of component, a 2:1 Mux, as the stitch-up unit). 5. Assuming a -input gate has a delay of units, determine the delay of your 32-bit MO5 circuit, showing clearly the critical path (max delay path) of your circuit. Specify each delay component in the critical path for (see example the critical path delay calculation for the 8-bit tree comparator in the D&C lecture notes). Writing down the final delay number is not enough; we need to know clearly how you arrived at your answer. 6. Determine the number of units of each basic type, used in the 32-bit MO5 circuit and from there, obtain the total number of basic units used (across all types). Extend the above calculations for your MO5 circuit to corresponding expressions for an -bit MO5 circuit, where assume is a power of 2. For example, the -bit tree comparator circuit discussed in class has two basic components: 1-bit comparator and 2:1 Mux. It has 1-bit comparators and 2:1 Mux'es, for a total of basic components. 1400 points 2 T R 2 USQ ) Q Extend the above delay calculation to a delay expression for an -bit MO5 circuit, where assume a power of 2. Q Q Q Q P T R V 2 6XQ W) Q P is 3 Implementation and Simulation using Quartus II You are required to implement and simulate your gate-based design obtained above using the Quartus CAD software as specified below: 800 points 1. The project is to be done in groups of 2; you need to report your teams to the TA by Thurs, 03/12/09. 2. Choose the schematic capture tool in Quartus to specify your design. 3. Device family to be used for the project is Cyclone which is selected by default in Quartus. 4. Design the basic unit(s) using gates, simulate it/them for correctness (generate your own inputs for this simulation; test exhaustively, i.e., using all possible input combinations), save it/them. 5. Using the above saved design(s) and other in-built library components (if any needed) like gates and Mux'es, design the 32-bit MO5 detector. 6. Perform simulations of the 32-bit MO5 circuit based on the input file or VHDL test bench provided by the TA. 7. Perform timing analysis of a 4-bit, 8-bit, 16-bit and the final 32-bit MO5 circuit, and plot this delay (Y axis) versus the number of input bits (X axis). Include this plot in your report and comment on what this empirical data says about the delay of a general -bit MO5 circuit, for a power of 2. Also comment on whether this plot is consistent, in terms of order notation, with the analytical delay expression you obtained earlier for an -bit MO5. 8. Count the number of total gate inputs (with...

Find millions of documents on Course Hero - Study Guides, Lecture Notes, Reference Materials, Practice Exams and more. Course Hero has millions of course specific materials providing students with the best way to expand their education.

Below is a small sample set of documents:

Ill. Chicago - EECS - 422
LECTURE 24 Ray Curvature and Effective Earth Radius (cont'd)Reasoning: If is manually difficult to analyze the problem if the Ray (signal path) is not a line. If we treat earth with an effective radius then the ray is mathematically a line. For s
Ill. Chicago - EECS - 265
Last name: First name:ECEUICDepartment of Electrical and Computer EngineeringECE 431 - Analog Communications Circuits Midterm ExaminationThursday October 26, 2006: 9:30 10:45 AM. Instructor: V. Goncharoff15 problems, not necessarily equall
Ill. Chicago - EECS - 265
University of Illinois at Chicago College of Engineering Department of Electrical and Computer EngineeringECE 265 - Introduction to Logic Design Final Examination Review MaterialsSummer 2006 Semester Final Exam: Thursday, July 20 10:30 am 12:30
Ill. Chicago - MATH - 118
Grades on QuizzesTA: Dimitris Diochnos November 26, 20071ClarificationOn the following you can observe your performance on quizzes so far. An R indicates that the student had a good reason for being absent on that specific day. In the end, I w
Ill. Chicago - MATH - 118
University of Illinois at Chicago Dept. of Math., Stat., and Comp. Science Math118: Mathematical ReasoningTA: Dimitris Diochnos Name:Quiz 02September 13, 2007Score:You can use the back of this page as temporary space. Note that there is an ad
Ill. Chicago - MATH - 118
University of Illinois at Chicago Dept. of Math., Stat., and Comp. Science Math118: Mathematical ReasoningTA: Dimitris Diochnos Name:#1.Quiz 05October 11, 2007Score:A group of 10 students attending a class had a quiz and their scores are sho
Ill. Chicago - MATH - 118
University of Illinois at Chicago Dept. of Math., Stat., and Comp. Science Math118: Mathematical ReasoningTA: Dimitris Diochnos Name:Quiz 10December 4, 2007Score:A line passes through the points A(0, 1) and B(5, 11). Answer the following ques
Ill. Chicago - MATH - 118
University of Illinois at Chicago Dept. of Math., Stat., and Comp. Science Math118: Mathematical ReasoningTA: Dimitris Diochnos Name:#1. [3 points ] A fair die is rolled. Find the probability of rolling a. a number greater than or equal to 4. b. a
Ill. Chicago - MATH - 118
University of Illinois at Chicago Dept. of Math., Stat., and Comp. Science Math118: Mathematical ReasoningTA: Dimitris Diochnos Name:Quiz 09November 15, 2007Score:#1. [4 points ] How much money should we invest now with simple interest rate 1
Ill. Chicago - MATH - 118
University of Illinois at Chicago Math 118: Mathematical Reasoning Fall 2007TA: Dimitris DiochnosNames of the students attending the discussion sessions are presented below. There are different tables reflecting different sessions. Try to find you
Ill. Chicago - ECE - 410
Kentucky - ID - 139
Corn Harvesting, Handling, Drying, and StorageSamuel McNeill and Michael MontrossIntroductionDrying and storing corn on-farm can help producers and farm managers control elevator discounts and improve economic returns to their operation. The use
Kentucky - STA - 677
# Example: European jobs The PRINCOMP Procedure Observations 26 Variables 9
Kentucky - STA - 677
x1 x2 x3305 1907 2473187 2134 2718358 1858 3386292 1184 1971298 1274 3046277 1882 3605206 1744 3633274 1843 2963277 1492 3096312 1812 3247372 1909 3633256 2453 3131340 1650 3169367 1377 3930
Kentucky - STA - 677
X1 X2 X3 X4 Species5.10 3.50 1.40 0.20 1.004.90 3.00 1.40 0.20 1.004.70 3.20 1.30 0.20 1.004.60 3.10 1.50 0.20 1.005.00 3.60 1.40 0.20 1.005.40 3.90 1.70 0.40 1.004.60 3.40 1.40 0.30 1.005.00 3.40 1.50 0.20 1.004.40 2.90 1.40 0.20 1.004.90
Implications of Climate Variability for Low Flows and Dilution of Discharges from Point Sources NOAA-CIRES Western Water AssessmentThe quality of surface waters in many countries is The quality of surface waters in many countries is regulated largel
Ill. Chicago - LITH - 520
123UDK 801.3=84=882 Da409TURINYSPratarm. . . . . . . . . . . . . . . . 6 Simono Daukanto raysena Didiajame lenklietuvi kalb odyne (Rta apait). . 7 Komentaruose vartojami sutrumpinimai . . . . . . . . . . 20 DLL tekst ^terpti enklai. . . . .
SS060315mac023T17_060130_O|FindCleopatrasNA1|A1|Orig|History|No link clicked yet|3|History|Ancient History|1|History|African History|11|&quot;Art, Language and Literature&quot;|No link clicked yet|9|&quot;Art, Language and Literature&quot;|Literature and Writing|2|&quot;Art,
ASEN 5070 Exam No. 1 Oct 4, 2004 Open Book and Notes I.x (50%) The state vector is given by X = 1 , where x1 and x2 are x2 * x constants. An a priori value X* = 1 is given with it relative accuracy * x2 described by the matrix, W . Three
ECI CARTESIAN COORDINATES TO KEPLER ORBIT ELEMENTS CONVERSION Elliptical Case (02/02/02) Compute orbital elements given ECI position and velocity at time t for elliptical motion X , Y , Z , X , Y , Z a, e, i, , , T 1. Compute the specific angular m
UCSD - COGS - 179
NeuroImage 17, 11011116 (2002) doi:10.1006/nimg.2002.1268N400-like Magnetoencephalography Responses Modulated by Semantic Context, Word Frequency, and Lexical Class in SentencesEric Halgren,* , ,1 Rupali P. Dhond,* , Natalie Christensen, Cyma Van
Allan Hancock College - WEB - 902
years.educ south female years.experience union.member wage age race occupation sector married8012105.13526119014204.955736111200106.67193610120040422360012001707.535360113009113.0728360
Allan Hancock College - WEB - 902
model{ for(i in 1:n) { mu[i] &lt;- beta0 + beta1*sage[i] + inprod(u[],Z[i,]) sstrontium.ratio[i] ~ dnorm(mu[i],tauEps) } for (k in 1:numKnots) { u[k] ~ dnorm(0,tauU) } beta0 ~ dnorm(0,1.0E-8) beta1 ~ dnorm
Allan Hancock College - WEB - 902
model{ for(i in 1:nObs) { log(mu[i]) &lt;- beta0 + U[idnum[i] + beta1*progabide[i] + beta2*sszcntbas[i] + beta3*sage[i] szcnt[i] ~ dpois(mu[i]) } for (iSubj in 1:nSubj) { U[iSubj] ~ dnorm(0,tauU
UniversitĂ¤t St. Gallen (HSG) - INF - 6031
INF6031 : Rdaction et prsentation scientifiquesLes rfrences dans les crits informatiquesIl n'existe pas de standard unique ! Chaque publication (et chaque institution universitaire) semble avoir ses propres rgles. Dans l'ensemble, il s'agit d'ada
UniversitĂ¤t St. Gallen (HSG) - INF - 6083
Universit du Qubec en OutaouaisTlphonie sur InternetTravail prsent pour Luigi LogrippoParHicham Chaoui INF6083RsumLes sessions multimdias rfrent une intgration de donnes provenant de plusieurs sources dans des applications informatiques:
Math appendixImportant numbers, important formulas, important rules, important functions and what they look like graphically. Numbers worth memorizing: = 3.14159 e = 2.7183 We often normalize a function or distribution in order to compare it with o
Ill. Chicago - MATH - 210
Math 210Fa1l2007Quiz 8Name/( ~ &quot;7SHOW ALL WORKScoreout of 61) Find the volume ofthe solid bounded by y = x , y = X2 , Z = 0, Z = X I .'1- t&lt;+'2-Y V '=- 5 0 5 1- 'L 50 I 0{ L- J Y u( &gt;&lt; =.vY :. 'I),,+ 2y .I 50/&lt; 5 i1-('f.
UniversitĂ¤t St. Gallen (HSG) - INF - 4173
Vincent Lelivre-Lemelin LELV30058206Implantation de l'analyse d'images l'aide de la fonction de pertinenceRapport finalTravail prsent Mr. Marek ZarembaDans le cadre du coursINF4173 - Projet synthse Dcembre 2004Table des matiresRSUM ..
Kentucky - BCH - 812
Stryer Chapter 6: Exploring GenesAugust 21, 2001Stryer Chapter 6: Exploring GenesRecombinant DNA technology has revolutionized biochemistry and molecular biology Need a variety of enzymes for working with recombinant DNA: DNA polymerases and rev
Purdue - CS - 426
CS426: Computer SecurityLecture 16: Multi-level security. Bell-La Padula ModelCS426Lecture 16/ Spring 20091Trusted Operating SystemA trusted operating system is a system in which we have confidence that it does what is supposed to For
RossbyWavesand Applications byNathanBalkHistory Rossby,CarlGustavArvid(18981957) Meteorologist Studiedlargescalemotionsandthegeneral circulationoftheatmosphere Becameassistantchiefofresearchatthe U.S.WeatherBureauin1939 Definedlongwavesinatmo
MCDB 4620 12/3/02 Developmental Mechanisms of Evolutionary Change Reading: Gilbert, pp 679-689; 692-693; 699-702 note: the reading goes into considerably more detail than I will cover in lecture Developmental mechanisms of evolutionary change: How do
GEOL 1070 - 785 GLOBAL CHANGE 2 Spring semester 2001 Class: MWF 10:00-10:50 am, Baker Hall Instructor: Dr. David J. Lubinski, INSTAAR, RL-1 East Campus, 735-6619 Office Hours: Baker 201 MW 11-11:45 pm (will be at 492-3428 during office hours), or by
Purdue - CS - 490
CS490WXML data and RetrievalLuo SiDepartment of Computer Science Purdue UniversityXML and Retrieval: Outline:Semi-Structure DataOutlineXML, Examples, ApplicationXML SearchXQuery XIRQLText-Based XML RetrievalVector-space model INEXS
Lectures 17 and 18: Patterning of the Limb Components of a limb(forelimb)anterior distalproximal16.1Dorsal: back of the hand Ventral: palm of the handposteriorQuestions to answer about limb development:1) Why do limbs form in particular
MCDB 4650 Class 16DEVELOPMENTAL BIOLOGY CLASS NOTES Developmental genetics of Drosophila early embryogenesisSpring 2009 3/5/09Reading: Chp 9: 253-278, Alberts 3rd ed., pp 1077-1086. Learning Goals Be able to: Explain how Drosophila mosaics can
The ectoderm regulates the dorsal-ventral polarity of limb mesoderm cells.Recombination experiment in chick limbs- The ectoderm was removed from the mesoderm, rotated by 1800, and recombined with the mesoderm. Dorsal-ventral polarity of the experim
After gastrulation, the embryo begins neurulation: formation of the neural tubeHead12.4apicalbasalbasalapicalNeurulation: mechanical and molecular aspectsPresumptive neural plate cells stop expressing Ecadherin, begin to express Ncadhe
Components of a limb(forelimb)anterior proximal distalposterior Dorsal: back of the hand Ventral: palm of the hand16.1Questions to answer about limb development:1) Why do limbs form in particular locations? 2) How are forelimbs distinguished
Kentucky - MS - 0203
University of KentuckyCollege of Arts and SciencesRussian and East European StudiesThe Department of Russian and Eastern Studies offers an undergraduate major in Russian and Eastern European Studies. The program is designed to produce an integrat
Michigan - ECE - 423
ECE 423 - HOMEWORK #5The purpose of this homework assignment is to illuminate some properties of floating sheath potentials. Recall that the floating sheath potential, s, is obtained by balancing the rate of charging of an electrically isolated surf
Allan Hancock College - M - 162
MATH162 - Summer 2008/2009 Outline Solutions to Tutorial Sheet - Week 41. (a) (i) (ii) 1st order, 1st degree. Dependent variable: x; Independent variable: t. (b) (i) (ii) 4th order, 1st degree. Dependent variable: y; Independent variable: Not specie
Allan Hancock College - M - 162
Chapter15Sequences and Series15.1 SequencesA sequence is simply a list of numbers. For example, WarningIn ordinary speech, the words `sequence' and `series' mean roughly the same thing. In mathematics, however, they have quite different meanin
Allan Hancock College - M - 162
Chapter14Limits14.1 IntroductionFor this section of the course, you must be familiar with the earlier discussion of limits included in the chapter on Dierentiation. If you are unsure about any of this material, then you should refer back to tha
Allan Hancock College - M - 162
Chapter10Taylor Series10.1 Introduction10.1.1 Approximation by polynomialsSuppose we are asked to evaluate an expression such as sin 0.2 or ln 3.7 or e1.3 or 1.7. How do we do it? The answer in practice is usually: Use a calculator! But in th
Allan Hancock College - M - 162
Chapter12d F (x) = f (x), dxApplications of IntegrationRecall that if f and F are functions such thatthen we write f (x) dx = F (x), or, more generally, The constant cRemember that including the constant of integration c gives the most gener
ECEN 2060 Hybrid and Electric VehiclesECEN2060 Course NotesHybrid and Electric VehiclesSpring 2009In 2005 there were almost 240 million vehicles (cars, buses and trucks) in the US. Transportation accounts for about one third of US energy consum
Ill. Chicago - MCS - 260
Exam 1(a) MCS 260 NAME: ANSWERSJan VerscheldeFriday 3 October 2008Open book and open notes. No calculators, no computer. Write all answers on these sheets. Do not ask questions!question points maximum1 102 153 204 105 206 157 10
Ill. Chicago - MATH - 210
Name:MATH 210 Quiz 6 (Oct 14, 2005) no calculators!(1) Let f (x, y, z) = 1 + x2 + y 3 + z 5 . You would like to find the maximum value fmax of the function f on the ellipsoid x2 + 2y 2 + 3z 3 = 2 using Lagrange multipliers. Set up the system of e
Finance Board Minutes Dec 4, 2007 UMC 425, 5:15 p.m. Attendance: Rodrigo Gonzalez, Collin Lesser, Kate Greguras, Jon Tsuda, Daniel Ramos, Bobby Blackstock, Nathan Klotz, Jon Hartman, Boyce Postma, Hadley Brown, Aaron Valenti, , Peter Eulenstein, Sitg
Ill. Chicago - MATH - 425
MATH 425 1. (20 points) FirstHour Exam I SolutionRadford02/22/08(a) observe that a+bx+cx2 S if and only if 0 = &lt;a + bx + cx2 , x&gt; = =2 0 22 0(a + bx + cx2 )x dx8 x2 x3 x4 4 (ax + bx2 + cx3 ) dx = (a + b + c ) = 2a + b + 4c; 0 = a + b
Ill. Chicago - MTHT - 467
Arithmetic Progressions and Modular ArithmeticModular Arithmetic Arithmetic Progressions An arithmetic progression is sequence of numbers, where each number is bigger than the previous one by a xed amount N called the modulus of the sequence. The