Slide 1Course OrganizationCourse ObjectivesCourse OrganizationCourse OrganizationCourse OrganizationCourse OrganizationCourse OrganizationQuestions?Course ObjectivesThe Modest SwitchUsing the switchLets use them creativelyOR GateBasic GatesHow to make switches?A little bit about technologyWhat can we do with Gates?Lets think about numbersNothing special about 10!Binary addition example worked outDoing addition with gatesSlide 23Adding two bitsFull adder circuitA 4-bit adderAn example of 4-bit additionNow that we can add, how about some memory?So, we have built a calculatorComponents of a basic computerSummaryCS231: Computer Architecture ILaxmikant V. Kale Spring 2010Introduction to CS2312Course Organization•Course website: https://agora.cs.uiuc.edu/display/cs231sp10/Home–Office hours, policies, schedule, etc. posted–A tentative set of lecture notes will be postedModifications may take place right up to, or during lecture. Therefore you should download the class notes after a lecture•Instructor:Laxmikant V. KaleOffice: 4212 SC (assistant JoAnne Geigner, 4214 SC)Email: kale at illinois.eduOffice Hours: Thursday from 11 to noon (they may still change, so look at the class website)Web page: http://charm.cs.uiuc.edu/~kale/• TAs:Office: 0212 SCEmail: [email protected] Nangia (Office hours: TBA)Jungyoon Lee (Office hours: TBA)Tengfei Mu (Office hours: TBA)Introduction to CS2313Course ObjectivesAfter taking this course, you will:–Learn how to design digital (i.e. boolean) circuits –Have a high-level understanding of how to design a general-purpose computer:•Its hardware components •What they are built from•How to design them•Also, how to design digital circuits other than computers–Understand some of the important ideas for designing more complex computers.Introduction to CS2314Course Organization•Lectures Monday and Wednesday 10:00 to 10:50 am. Review Session Friday 10:00 to 10:50 am (You should attend this OR read the posted material)•TextbookLogic and Computer Design Fundamentals, 4rd Edition by M. Morris Mano and Charles R. Kime.Published by Prentice-Hall, 2008. ISBN: 0-13-600158-0We will mark which section in the book corresponds to the material covered in each lectureLecture notes are often enough to do the homeworks and the exams, but reading the book is highly recommendedIntroduction to CS2315Course Organization•Daily Quizzes:There will be a quiz after every lecture. You can try each quiz multiple times, until the due date.The quiz will be due:•10 am Wed for the quiz on Monday class•10 am Friday for the quiz on Wed classThere is a quiz 0 after this class. It is a fake quizz, just to test that things will work fine for the real quizzes.Introduction to CS2316Course Organization•Weekly Homeworks:Will be posted on Wednesdays and due the following Wednesday. Homeworks will be accepted up to one day late, with a 20% penalty. You may make only one submission per problem set (i.e., you may not turn in most of the problems on time and then a few more the next day).To submit the homeworks:- Hand it to the TA- Slide it under the TA office door (0212) when no one is there -- DO NOT place them in the bins outside the doorIntroduction to CS2317Course Organization•Exams:There will be two midterms and a final.Midterms will cover the material since the previous midterm.However, the final exam will cover the material from the beginning, with special emphasis on the material covered after the second midterm. No calculators, books or notes will be allowed in the exams. •Evaluation:–I-Clicker: 5%–Daily quizzes: 5%–Homeworks: 30%–Midterms: 35%–Finals: 25%The distribution of final grades will be approximately 30% As, 35% Bs, 30% Cs, 5% other. Percentage are subject to change.Introduction to CS2318Course Organization•CheatingYou can discuss the homeworks with other members of the class, myself, or the TA. However, do not look at or copy anyone else's solutions. I am not concerned with how you come to understand the problem and how to solve it, but once you have the background necessary to solve it, you must provide your own solution.The penalty for cheating ranges from a failing grade for an assignment to dismissal from the university. You can read the gory details of the University's cheating policy in Rule 33 of the Code of Policies and Regulations Applying to All Students.Introduction to CS2319Questions?•For questions regarding homeworks, clarification of the material, etc, you should use the newsgroup class.cs231 on the department’s server.–You need to SET UP the newsgroup–Check if your question has already been asked before posting–A message to the newsgroup is the preferred method because:•It is faster•Other students can see the answer•You can also send an email to [email protected] to CS23110Course Objectives•To learn how to design digital (i.e. boolean) circuits •To Understand how a simple computer works–Its hardware components –What they are built from–How to design them–Also, how to design digital circuits other than computers•Today–A grand overview–How have we been able to make a “Machine” that can do complex things•Add and multiply really fast •Weather forecast, design of medicinal drugs•Speech recognition, Robotics, Artificial Intelligence..•Web browsers, internet communication protocols•Starting at (almost) the lowest level–Gates to GatesIntroduction to CS23111The Modest Switch•All these capabilities are built from an extremely simple component:–A controllable switch•The usual Electrical switch we use every day–The electric switch we use turns current on and of–But we need to turn it on and of by hand–The result of turning the switch on?•The “top end” in the figure becomes• raised to a high voltage•Which makes the current flow through the bulb•The Controllable Switch• No hands•Voltage controls if the switch is on or of•High voltage at input: switch on •Otherwise it is ofIntroduction to CS23112Using the switchOutputInput Output is high (voltage) if and only if the input is highNow we can make one circuit control another switch…Neat!This is getting boring..Introduction to CS23113Lets use them creativelyOutput is high if both the inputs input1 AND input2 are highIf either of the inputs is low, the output is low.Input1Input2OutputThis is called an AND gateNow, can you make an OR gate with switches?Introduction to CS23114OR
View Full Document
Unlocking...