CSCI280: Computer Organization

Updated 2018-12-06

Syllabus      Finals Schedule       Academic Calendar      Briar Cliff's Academic Integrity statement    Author’s web site     Download MARIE      Download Logisim         Running Logisim on a computer without Java installed (video)

PowerPoint: Ch1, Ch2a, Ch2b, Ch3a, Ch3b, Ch4, Ch5, Ch6

I do not have a practice test over chapter 5 and 6. I will try to get one done Monday.

Final Test: Wednesday, 12/12/2018 at 10:00. 

Day #28: Thursday, 12/06/2018

History:

·         World’s first hard disk.

·         First computers: ENIAC, ABC

·         Real CPUs: 4004 and 8088

·         From the 6502 architecture to the IA-64 architecture

·         From MS-DOS to Windows 10

·         The history of the microprocessor and the PC:

·         Part 1: (1947 - 1974) Foundations: Leading up to Intel's 4004, the first commercial microprocessor

·         Part 2: (1974 - 1980) Bootstrapping a New Industry: Intel, Motorola's virtual duopoly ends

·         Part 3: (1980 - 1984) x86, Rise of the Forty Year Stopgap: IBM PC & the attack of the clones

·         Part 4: (1984 - 1996) Consolidation of Power: The mighty Wintel empire

·         Part 5: (1996 and beyond) New Frontiers: Computing goes mainstream, mobile, ubiquitous

·         Intel history

·         Moore's Law visualized

·         Gordon Moore interview

Final Test

·         These are the practice tests from earlier exams:

·         Test 1 (data representation): Objectives. Practice test. Practice test solution.

·         Test 2 (Boolean algebra and digital logic): Objectives. Practice test. Practice test solution.

·         Test 3 (MARIE): Objectives. Practice test. Practice test solution.

·         Test 4 (Architecture, addressing modes, memory): Objectives. Practice test. Practice test solution.

·         PowerPoint: Ch1, Ch2a, Ch2b, Ch3a, Ch3b, Ch4, Ch5, Ch6

 

Earlier classes are below…

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Day #27: Tuesday, 12/04/2018

·         Address bus sizes over the years

·         Cache sizes on today's computers

·         Virtual memory. Notes

·         Virtual memory in Windows

·         BIOS suppliers: American Megatrends (AMI), Phoenix

Homework due Thursday:

·         Answer problems 20 and 21 on pages 396/397 in the textbook(Null, 4th edition). Hand in a hard copy at class time.

Day #26: Thursday, 11/29/2018

·         Chapter 6: Memory. Cache example

·         Cache resource, part 1

·         Cache resource, part 2

Homework due next class

·         Finish reading chapter 6

·         Chapter 6: Exercises #2 and #4 (should be #3, not #4—change in 2010) on page 392 (Null, 4th edition). Hand in a hard copy at class time.

Day 25. Tuesday, 11/27/2018

·         Stack applications: Traveling salesman problem, parsing arithmetic expressions,

·         Stack example: post-fix notation. Notes.

·         Pipelining. Branching. Data dependency. Notes.

·         Real-world examples of ISAs

Homework due next class

·         Chapter 5 exercises 13 (just evaluate the expression; no need to convert to infix), 17, 18 (assume that in all calculations, the answer goes in the last operand of the instruction), 22, 23. Hand in a hard copy. No drop box.

·         Addressing Modes. Hand in a hard copy.

·         Read 6.1 through 6.4. Expect a quiz.

Thursday, 11/22/2018: No class. Thanksgiving.

Day 24. Tuesday, 11/20/2018. Addressing modes

·         Go over tests

·         Addressing modes. Notes

·         Indirect code example

·         Indexed code example

Homework due next class:

·         Finish reading chapter 5.

Day 23. Thursday, 11/15/2018.

·         Test #3, over chapter 4

Day 22. Tuesday, 11/13/2018.

·         How fast are today's computers?

·         How many x86 instructions on today's computers?

·         Byte order. Endianness.

·         Floating point limitations

·         Introduction to addressing modes. Notes.

Homework due Tuesday, 11/20/2018:

·         Page 333: #2. Page 334: #5a, 5b, 5d, 5e. Hand in hard copies at class time.

Day 21. Thursday, 11/08/2018.

·         Test over chapter 4 will be a week from today: 11/15/2018.

·         Interrupts. Notes.

·         Processing an interrupt.

·         An early microprocessor: the 6502

·         The chip.

·         The pin diagram.

·         The architecture.

·         The 6502 instruction set.

·         Real computers.

·         Test over chapter 4 is Thursday. What you need to know. Practice test. Solution.

Homework due Tuesday:

·         Read 5.1 through 5.3. Expect a short quiz.

Optional Homework due Tuesday

·         Extra credit opportunity. Write a program that allows the user to input any number of positive integers. The number zero will mark the end of the data (and is not part of the data). Implement the bubble sort algorithm in MARIE to sort the data. You may assume that at least two elements are entered (not including the 0). Put the MAS and MEX files (unzipped) in the drop box. This will also be graded on a 100%/0% basis. It has to work. If it does work, you will get credit for TWO homework assignments. You must work on it yourself.

Tuesday, 11/06/2018. NO CLASS.

Day 20. Thursday, 11/01/2018.

·         Notes

·         CPU registers, data path, and control points (Smotherman)

·         CPU registers, data path, and control points numbered (Smotherman)

·         Control memory (blank). Fill it in.

·         Control memory (Smotherman)

·         How to implement control memory

·         The MARIE instruction set

·         MARIE Table 4-9. Micro-operation codes and corresponding MARIE RTN.

Homework due Thursday, 11/08/2018:

·         MARIE problems. #7 is due. Put the MAS and MEX files (unzipped) in the drop box. Hand in a hard copy of the LIS file.

·         Assignment due: Write the microcode (in binary) for the instructions located at 0100111 and 0101111 in the control store of MARIE.  Hand in a hard copy at class time. The format of each line of your answer should be:

·         7-bit address: 5-bit microOp1, 5-bit microOp2, 1-bit jump, 7-bit destination address

 

Day 19. Tuesday, 10/30/2018. MARIE control signals

·         Page 250 (4th Edition): First instruction of LOADI and STOREI should be: MAR ßX

·         Homework solution

·         Introduction to microcode. Notes

·         Figure 4.9 Marie's registers and data path

·         The MARIE instruction set

·         Figure 4-15, Connection of MARIE's MBR to the Datapath

·         Figure 4-18, Control signals for MARIE's Add instruction

·         CPU registers, data path, and control points (Smotherman)

·         CPU registers, data path, and control points numbered (Smotherman)

·         Control memory (Smotherman)

Homework due Thursday

·         Computer organization problems. Hand in a hard copy.

·         MARIE problems. #6 is due. Put the MAS and MEX files (unzipped) in the drop box. Hand in a hard copy of the LIS file. Put your name in comments at the top. The program must work.

Useful links on encoding data (at tomkleen.com):

Day 18. Thursday, 10/25/2018. Subprograms, indirect addressing

·         If Tom is late, read this while you're waiting. And/or this.

·         MARIE more subprograms and indirect addressing. Notes

·         Sample code: 4.1, 4.2, 4.3, 4.4

·         MARIE arrays. Notes.

Homework due next class

·         Computer organization problems. Print out and hand in a hard copy.

·         MARIE problems. #5 is due. Put the MAS and MEX files (unzipped) in the drop box. Hand in a hard copy of the LIS file. Put your name in comments at the top. The program must work.

Day 17. Tuesday, 10/23/2018. MARIE

·         Figure 4.9 Marie's registers and data path

·         Table 4.2 Marie's instruction set

·         MARIE register transfer notation. Notes.

·         MARIE subprograms. Notes.

Homework due next class

·         MARIE problems. #4 is due. Put the MAS and MEX files (unzipped) in the drop box. Hand in a hard copy of the LIS file. Note that you can open it in Notepad and print from there.

Day 16. Thursday, 10/18/2018

·         Implementing high-level language instructions in assembly/machine language. Notes

Homework due next class

·         MARIE problems. #2 AND #3 are due. Put the MAS and MEX files (unzipped) in the drop box. Hand in a hard copy of each LIS file. NOTE: Because I expect you to get these to work, there will only be two scores possible on this assignment: 100% if it works, and 0% if it does not. There will be no partial credit.

Day 15. Tuesday, 10/16/2018. MARIE's instruction set

·         Notes

·         Figure 4.8 Marie 's Architecture

·         Figure 4.9 Marie's registers and data path

·         Figure 4.10 Marie's instruction format

·         Table 4.2 Marie's instruction set

·         The MARIE CPU simulator and assembler

Homework due next class

·         Read 4.1 through 4.8.

·         MARIE problems. #1 is due. Put the MAS and MEX files (unzipped) in the drop box. Hand in a hard copy of the LIS file.

October 11, 2018: NO CLASS. Fall break.

Day 14. Tuesday, 10/09/2018

·         Test over chapter 3.

Homework

·         Read 4.8 through 4.10. Expect a quiz.

Day 13. Thursday, 10/04/2018

·         Chapter 4

·         The CPU, memory organization

·         Figure 4.8 Marie 's Architecture

·         Download the MARIE CPU simulator and documentation

Homework

Test over chapter 3 will be next class.

·         Objectives

·         Practice Test

·         Practice Test solution

·         Study for test over chapter 3

·         For 10/16/2018: Read 4.8

Day 12. Tuesday, 10/02/2018. Sequential logic https://a012.geccdn.net/lp/500x500/652867G.jpgImage result for combination lock

·         Test over chapter 3 a week from today.

·         S-R Flip-flop.

·         Sequential circuits for 1-bit storage. Flip-flops.

·         Useful Sequential circuits.

·         Memory, don't do it this way

·         Figure 3-32, a 4x3 memory.

Homework due Thursday

·         Logisim lab #7: 8-bit counter.

·         Read 4.1 through 4.7. Expect a quiz.

Day 11. Thursday, 9/27/2018.

·         More combinational circuits

Homework due Tuesday, 10/02/2018

·         Logisim Lab #6: an 8-bit adder.

·         READ section 3.6.1 through 3.6.3 and 3.6.5.

Day 10. Tuesday, 9/25/2018

·         More combinational circuits: Download

Homework due Thursday, 9/27/2018

·         Boolean Algebra #3. Hand in the hard copy.

·         Logisim lab #4. Put the .circ file in the drop box.

·         Logisim lab #5. Put the .circ file in the drop box.

Thursday, 9/20/2018

·         No class. Tom is sick.

Day 9. Tuesday, 9/18/2018

·         DeMorgan's Laws. Download and unzip.

·         Products of Sums

·         Converting ANDs into NANDs and ORs into NORs.

·         Karnaugh maps, examples

·         Useful Karnaugh map links:

·         The minterms on Karnaugh maps

·         Rules of adjacent squares and 4-variable Karnaugh maps

·         Simple functions on 2 and 3-variable Karnaugh maps

·         Step by step HELP to Karnaugh maps (part 1)

·         Step by step HELP to Karnaugh maps (part 2)

·         Tutorial examples using Karnaugh maps

Homework due Thursday, 9/20/2016

·         Boolean Algebra #2. Hand in the hard copy.

·         Logisim Lab #3. Put the .circ file in the drop box.

Day 8. Thursday, 9/13/2018.

·         Review of logic gates and digital functions

·         Functional equivalence, truth tables, and Boolean algebra

Homework due Tuesday, 9/18/2018

·         Digital Logic Lab #2. Put the circ file in the drop box 30 minutes before class.

·         Boolean Algebra homework #1. Hand in the hard copy at class time.

Day 7. Tuesday, 9/11/2018

·         What programming languages do employers want?

·         Return tests

·         Chapter 3: digital functions

·         Using the Logisim Digital Logic Simulator

Homework due Thursday, 9/13/2018

·         Download Logisim

·         Determine if (AB)' equals A'B' by building both circuits. Put the .circ file in the drop box.

 

Day 6. Thursday, 9/06/2018.

·         Test over chapter 2

Homework due Tuesday:

·         Read 3.1-3.5

Day 5. Tuesday, 9/04/2018.

·         Non-numeric data: Characters: ASCII, Unicode, Unicode character list, UTF-8

·         Non-numeric data: Sound representation: digital audio

·         Non-numeric data: Picture representation: digital photos

·         Non-numeric data: QR Codes

·         Review for Chapter 2 test: Practice test. Practice test solution.

Homework due Thursday

·         Homework #5. Hand in a hard copy. There is no drop box.

Day 4. Thursday, 8/30/2018.

·         More floating point IEEE Standard 754, IEEE Standard 754r

·         C#: floating point constants

Homework due Tuesday, 9/04/2018:

·         Homework #4. Hand in a hard copy. There is no drop box.

Day 3. Tuesday, 8/28/2018

·         Ariane 5 space flight

·         Chapter 2: twos complement

·         Chapter 2: IEEE Standard 754 for floating point numbers

·         Sample program

Homework due Thursday, 8/30/2018

·         Homework #3. Hand in a hard copy. There is no drop box.

Day 2. Thursday, 8/23/2018

·         Car odometers and negative numbers

·         Chapter 2: Representing signed integer data in base 2

·         Chapter 2: Representing fractions in base 2

Homework due Tuesday, 8/28/2018

·         Homework #2. Hand in a hard copy. There is no drop box.

Day 1. Tuesday, 8/21/2018

·         Saving money!

·         There are 10 types of people in the world: those who understand binary and those who don't.

·         Syllabus

·         Chapter 2: Representing unsigned integer data in base 2. Slides

Homework due Thursday, 8/23/2018 at class time:

·         Read chapters 1 and 2.

·         Homework #1. Hand in a hard copy. There is no drop box.

 

 

 

 

Homework due Tuesday