March 2005 1R. Smith - University of St Thomas - Minnesota

Today’s ClassToday’s Class

• What makes a computer a computer?What makes a computer a computer?• Course objectives, progression, workCourse objectives, progression, work• Digital logicDigital logic• How does a computer work?How does a computer work?

March 2005 2R. Smith - University of St Thomas - Minnesota

What makes a computer a What makes a computer a computercomputer

??

March 2005 3R. Smith - University of St Thomas - Minnesota

Who am I?Who am I?

(Locating the class web site)(Locating the class web site)

March 2005 4R. Smith - University of St Thomas - Minnesota

IntroductionsIntroductions

I know who I am, who are you?I know who I am, who are you?

March 2005 5R. Smith - University of St Thomas - Minnesota

Course ObjectivesCourse Objectives1.1. # Explain common numeric formats and other commonly used encoding schemes # Explain common numeric formats and other commonly used encoding schemes

and choose appropriate formats for applications (EE10),and choose appropriate formats for applications (EE10),2.2. # The general organization of a computer system and the principles upon which # The general organization of a computer system and the principles upon which

computers are based (EE10),computers are based (EE10),3.3. # The varieties of microprocessors and microcontrollers currently available and # The varieties of microprocessors and microcontrollers currently available and

how they differ (EE10, EE16),how they differ (EE10, EE16),4.4. # Typical assembly language instructions and addressing modes (EE10),# Typical assembly language instructions and addressing modes (EE10),5.5. # How a program in a high level language is translated and executed (EE10),# How a program in a high level language is translated and executed (EE10),6.6. # The roles of an operating system and how a processor design can support those # The roles of an operating system and how a processor design can support those

roles (EE10),roles (EE10),7.7. # How the components of a computer are constructed from digital logic (EE10),# How the components of a computer are constructed from digital logic (EE10),8.8. # read data sheets and other specifications of a processor to determine its # read data sheets and other specifications of a processor to determine its

strengths and weaknesses and present this information clearly to others (EE2, strengths and weaknesses and present this information clearly to others (EE2, EE11, EE12, EE15)EE11, EE12, EE15)

9.9. # select an appropriate microprocessor for an application and justify that # select an appropriate microprocessor for an application and justify that selection in terms of speed, functionality, and cost (EE2, EE11, EE16),selection in terms of speed, functionality, and cost (EE2, EE11, EE16),

10.10. # select appropriate representations for data in an application (EE8),# select appropriate representations for data in an application (EE8),11.11. # determine the requirements for a microprocessor based on a set of application # determine the requirements for a microprocessor based on a set of application

requirementsrequirements

March 2005 6R. Smith - University of St Thomas - Minnesota

Office HoursOffice Hours

What works?What works?

Proposal: MTW 10-11amProposal: MTW 10-11am

March 2005 7R. Smith - University of St Thomas - Minnesota

Course ProgressionCourse Progression

• Basics of instruction sets (SSCPU)Basics of instruction sets (SSCPU)• Patt & Patel TextPatt & Patel Text

– Integer data types & RAMInteger data types & RAM– Basics of computer design: LC-3 computerBasics of computer design: LC-3 computer

• Patterson and Hennessy TextPatterson and Hennessy Text– MIPS Architecture & instruction setMIPS Architecture & instruction set– More data typesMore data types– Processor data flowProcessor data flow– Pipelining & RISCPipelining & RISC

• Patt & Patel TextPatt & Patel Text– Input-OutputInput-Output– OS, Traps, StacksOS, Traps, Stacks– C ProgrammingC Programming

March 2005 8R. Smith - University of St Thomas - Minnesota

Course WorkCourse Work

• Homework assignmentsHomework assignments– Generally weeklyGenerally weekly– Check Plus/Check/Check MinusCheck Plus/Check/Check Minus

• ExamsExams– One in-class, one take-home, one finalOne in-class, one take-home, one final

• ProjectProject– Done in pairs - study a current microprocessorDone in pairs - study a current microprocessor– Peer reviewed before gradingPeer reviewed before grading

• Portfolio Self-AssessmentPortfolio Self-Assessment– KEEP YOUR ASSIGNMENTS, or copiesKEEP YOUR ASSIGNMENTS, or copies– Hand in copies of graded assignments with assessmentHand in copies of graded assignments with assessment

March 2005 9R. Smith - University of St Thomas - Minnesota

Homework for MondayHomework for Monday

• P&P Exercises 1.3; 1.4; 1.5; 1.8; 1.13; 1.18P&P Exercises 1.3; 1.4; 1.5; 1.8; 1.13; 1.18

• What is P&P?What is P&P?

March 2005 10R. Smith - University of St Thomas - Minnesota

How does digital logic work?How does digital logic work?

• Combinatorial logicCombinatorial logic

• Sequential logicSequential logic

• State machinesState machines

March 2005 11R. Smith - University of St Thomas - Minnesota

How does a computer work?How does a computer work?

• What does it do, basically?What does it do, basically?

• The basic partsThe basic parts

• The parts of a CPUThe parts of a CPU

• Interaction of CPU and RAMInteraction of CPU and RAM

• ALU?ALU?

March 2005 12R. Smith - University of St Thomas - Minnesota

Coding and ComputersCoding and Computers

• Instructions are coded numericallyInstructions are coded numerically• ““Add” is some pattern of bitsAdd” is some pattern of bits• Cheap calculator analogyCheap calculator analogy

March 2005 13R. Smith - University of St Thomas - Minnesota

When did people figure this out?When did people figure this out?

• CalculatingCalculating

• Storing numbersStoring numbers

• Coding – teletypes?Coding – teletypes?

• SequencingSequencing

March 2005 14R. Smith - University of St Thomas - Minnesota

Creative Commons LicenseCreative Commons License

This work is licensed under the Creative This work is licensed under the Creative Commons Attribution-Share Alike 3.0 United Commons Attribution-Share Alike 3.0 United

States License. To view a copy of this license, States License. To view a copy of this license, visit http://creativecommons.org/licenses/by-visit http://creativecommons.org/licenses/by-

sa/3.0/us/ or send a letter to Creative sa/3.0/us/ or send a letter to Creative Commons, 171 Second Street, Suite 300, San Commons, 171 Second Street, Suite 300, San

Francisco, California, 94105, USA.Francisco, California, 94105, USA.