New User Special Price Expires in

Let's log you in.

Sign in with Facebook


Don't have a StudySoup account? Create one here!


Create a StudySoup account

Be part of our community, it's free to join!

Sign up with Facebook


Create your account
By creating an account you agree to StudySoup's terms and conditions and privacy policy

Already have a StudySoup account? Login here

Computer Organization

by: Earlene Cremin III

Computer Organization CPSC 2105

Earlene Cremin III

GPA 3.91


Almost Ready


These notes were just uploaded, and will be ready to view shortly.

Purchase these notes here, or revisit this page.

Either way, we'll remind you when they're ready :)

Preview These Notes for FREE

Get a free preview of these Notes, just enter your email below.

Unlock Preview
Unlock Preview

Preview these materials now for free

Why put in your email? Get access to more of this material and other relevant free materials for your school

View Preview

About this Document

Class Notes
25 ?




Popular in Course

Popular in ComputerScienence

This 8 page Class Notes was uploaded by Earlene Cremin III on Sunday October 11, 2015. The Class Notes belongs to CPSC 2105 at Columbus State University taught by Staff in Fall. Since its upload, it has received 45 views. For similar materials see /class/221214/cpsc-2105-columbus-state-university in ComputerScienence at Columbus State University.


Reviews for Computer Organization


Report this Material


What is Karma?


Karma is the currency of StudySoup.

You can buy or earn more Karma at anytime and redeem it for class notes, study guides, flashcards, and more!

Date Created: 10/11/15
CPSC 2105 Introduction to Computer Organization Spring Semester 2007 Instructor Dr Edward L Bosworth Center for Commerce and Technology Room 443 706 565 7 4128 EMail bosworth edwardcolstate edu P httpNc onlqtme J I w nh Of ce Hours Spring 2007 Monday 200 PM 7 400 PM 600 PM 7 700 PM Tuesday 1100 AM 7 1200 Noon Wednesday 1000 AM 7 1200 Noon 200 PM 7 400 PM Thursday 830 AM 71030 AM Friday I am not in the of ce on Friday Class Meetings Monday and Wednesday 730 7 845 PM Room 405 CCT Center for Commerce and Technology Course Prerequisites CPSC 1301 Computer Science I or graduation from the TACICAPP program It is assumed that the student has programmed in some higher level language Textbooks Required Text The Essentials of Computer Organization and Architecture Linda Null and Julia Lobur Jones and Bartlett Sudbury MA 2003 ISBN 0 7 7637 7 2585 7 4 Optional Reference amp Supplementary Materials How Computers Work Ron White Que Corporation Macmillan Corporation 1998 ISBN 0 7 7897 71728 7 X The Que book is an inexpensive commercial book that really is quite good Students should visit local book stores BooksAMillion Barnes amp Noble etc to review a copy As the book is not required the CSU bookstore will not stock it r Page 1 of9 Last Revised On July 16 2010 CPSC 2105 7 Introduction to Computer Organization Course Description Overview of basic computer organization Representation of data in computers Brief introduction to Boolean algebra basic logic gates MSI components and a Full Adder Overview of computer arithmetic Instruction set of a simple computer Overview of the major software and hardware components of a typical computer including the CPU IO system memory and system software Interaction of the machine and computer languages including discussion of the compilation assembly and loading processes Overview of the Java runtime system Introduction to networking and the computer interface to the Internet Course Objectives Learning Outcomes At the end of the course the student will be able to describe and explain the following EP HQM9NB D ID ID ID I th I N 4 Page 2 of 9 The toplevel architecture of a computer CPU Memory and IO Component Description of the instruction set of a simple computer The stored program computer model and the FetchExecute cycle The defining characteristics of the first four generations of computers Different number systems binary octal decimal and hexadecimal Integer representation in computers two scomplement arithmetic Floating point representation in computers the IEEE754 standard Character representation in computers ASCII EBCDIC and UNICODE The Basic Boolean functions and gates used to implement those functions The function of simple combinational circuits Adders Multiplexers Demultiplexers Encoders and Decoders Computer arithmetic Numeric Over ow and Saturation Arithmetic Bit manipulation as in C and control of IO devices The four basic types of ip ops and the tables characterizing each type The basic ideas of an instruction set including instruction types addressing modes and instructionlevel pipelining The difference between RISC and CISC architectures and the advantages of each The basic interaction of the computer memory with the CPU The two types of computer memory ROM and RAM Memory hierarchy and the principles of memory access BigEndian and LittleEndian addressing in byteoriented computers Address structure of a computer disk and associated security problems The four basic classes of IO devices ProgramControlled InterruptDriven Direct Memory Access and IO Channel The lowlevel details of the interaction of a computer with the Internet including IRQ s the DMA transfer and role of the TCP program and its ports Interaction of the various levels of computer languages highlevel languages assembly language and machine languages including a discussion of compilationlt assembly and loading The basic structure of the Java Virtual Machine including Java bytecode 25 The basic role of database software including the use of a transaction manager Last Revised On July 16 2010 CPSC 2105 7 Introduction to Computer Organization Course Methods This will be an inclass course taught facetoface There will be a lab component in which the student will learn by several handson experiences including 1 Design and test simple digital circuits using a commercial circuit simulator 2 Simulate the execution of computer machine language using a GUIbased simulator that allows creation assembly and debugging of small assembly language programs The lab for the course will meet in CCT 450 the same room as used for software labs The student will be able to complete a lab any time the lab is open and a quali ed lab instructor is available Every attempt will be made to minimize the inconvenience to the student that this extra component of the course will certainly cause Most students enjoy the lab Students are reminded that the instructor has posted extensive lecture notes on his web site as well as numerous examples of solved problems based on both homework and exams Students should consult these web sites frequently for guidance on homework problems Instructor Responsibilities Assign appropriate homework that illustrates the concepts of the course and grade and return the homework in a timely manner with adequate explanation 2 Give tests over the material and grade and return the tests in a timely manner 3 Present lectures on the material and answer questions at the time of lecture 4 Post lecture notes on the web to assist those students who missed the class 5 Schedule laboratory sessions at times convenient to the students and provide for assistance to the students as they complete the lab assignments 6 Provide websites that support the course 7 Provide at least four hours of office time primarily designated for assistance of students in this class at times expected to be convenient for the students It is expected that the instructor be available to the students during these hours Student Responsibilities 1 Attend class regularly 2 Complete all reading assignments and all homework assignments 3 When requested give an inwlass presentation of the solution to a problem assigned as homework Students are expected to be able to explain their solutions 4 Actively participate in all class discussions including the threaded discussions hosted on the WebCT Vista site for the course 5 Participate in the handson laboratory for this course The student should expect to spend approximately two hours per week in lab work 6 Ask the instructor questions 7 Notify the instructor in advance when an excused absence will be requested The class attendance policy is explained later in this syllabus Page 3 of9 Last Revised On July 16 2010 CPSC 2105 7 Introduction to Computer Organization Quizzes and Exams All quizzes and exams for this course will be openbook opennotes Students are cautioned not to rely on reading the notes during tests to nd the answers as the questions are only rarely taken directly from previous homework or classroom discussions There will be a nal exam for the course It will be given in class at the time scheduled for the class by the CSU Registrar Friday May 4 at 600 800 PM There will be a short quiz every other week Typically it will be scheduled for the Wednesday class time and cover only the material since the last quiz The rst quiz is scheduled for Wednesday January 24 and will cover all material from the start of the course Depending on experience with the weekly short quizzes the course may or may not include a miditerm exam If a miditerm exam is given it will be scheduled for either February 19 or February 21 and count as three weekly quizzes Homework Policy All homework is due at the beginning of the class on the day assigned Homework handed in after the start of class will be considered to be late Due to the structure of the class late homework cannot be accepted except in very unusual circumstances Methods for Evaluating Students The evaluation methods will include homework a laboratory experience a midterm exam and a nal exam and a simple term project The relative grading is shown below Homework Weekly quizzes 40 Laboratory Work 15 Final Exam 30 Friday May 4 at 600 800 PM Assignment of Letter Grades The method of assigning letter grades based on overall course averages is fairly standard The basic method is described as follows 907100 D 55769 B 80789 F Below 55 C 70779 Page 4 of9 Last Revised On July 16 2010 CPSC 2105 7 Introduction to Computer Organization Typical Course Schedule The course CPSC2105 Computer Organization will cover the following topics in approximately this order Introduction Historical and technical development of the digital computer Basic terminology and components of a digital computer AbstractiLevel View of Digital Computers Data Representation Number Systems Conversion between Number Systems Decimal Numbers Terminating and NonTerminating Introduction to Binary Addition Signed and Unsigned Integers Representation of Real Numbers Normalized Numbers and IEEE754 Character Codes ASCII EBCDIC and Unicode Erroridetection codes and erroricorrection codes Boolean Algebra and Digital Logic Basic Logic Gates AND OR NOT and XOR Truth Tables Digital Components and Their Association with Boolean Algebra Simple Combinational Circuits and Their Association with Boolean Algebra Sample MSI Medium Scale Integration Circuits Review of binary codes unsigned integer notation Decoders and Encoders Multiplexers and Demultiplexers Demultiplexers as Decoders Computer Arithmetic Design of a Full Adder MultipleBit Full Adders Arithmetic Over ow Saturation Arithmetic Bitwise Logical Operations on Integers Page 5 of9 Last Revised On July 16 2010 CPSC 2105 7 Introduction to Computer Organization Flip Flops and Sequential Circuits De nition of Combinational and Sequential Logic Synchronous and Asynchronous Circuits The Idea of a Clock and Related De nitions Description of FlipFlops Characteristic and Excitation Tables Four FlipFlop Types SR JK D and T Sample Sequential Circuit for Analysis Introduction to Computer Architecture TopLevel Structure of a StoredProgram Computer The FetchExecute Cycle Registers and Memory The Program Status Register PSR Structure of a Typical Bus Memory Organization and Addressing Registers Associated with the Memory System MAR and MBR Memory as a Collection of Chips Basics of the MARIE Architecture Basic architecture of the MARIE Instruction Set Architecture of the MARIE Description and de nition of the MARIE assembly language instructions The Instruction Set Architecture Instruction Types and Addressing Modes WordAddressing vs ByteAddressing BigEndian vs LittleEndian Addressing Design Approaches to the CPU RISC vs CISC Instructionlevel pipelining Characterization of the CPU by Register Set General Purpose Registers Special Purpose Registers The Intel 80386 Register Set Characterization of the CPU by 10 Strategy Isolated IO MemoryMapped 10 The Control Unit The Idea of Control Signals and Their Relation to Assembly Language Overview of Control Units Hardwired and Microprogrammed Page 6 of9 Last Revised On July 16 2010 CPSC 2105 7 Introduction to Computer Organization The Memory System Levels of Memory 7 Several Approaches Access Time for a MultiLevel Memory Random Access Memory RAM and ROM Registers Associated with the Memory System Memory Organization Bits Bytes Words and Long Words Address Space and Physical Memory Byte Addressed Machines BigEndian and LittleEndian Addressing SegmentOffset Addressing Near and Far Pointers Impact of Memory on Algorithm Development the ZBuiTer Algorithm Input Output Design Issues Structures for the IO System IO Primitives for Isolated IO and MemoryMapped IO Privileged Instructions as the Context for IO Strategies ProgramControlled IO InterruptDriven IO Direct Memory Access and IO Channels Vectored Interrupts and IRQ s on the Intel 80386 CPU Subroutine Linkage and Stacks Subroutine Linkage Static and Dynamic Memory Allocation StackBased Linkage and Recursion Stack Smashing System Software An overview of the operating system Protected Environments Virtual Machines and Partitions Database Software and Management of Database Transactions The Java Virtual Machine Communications and the Internet LowLevel IO TCP Sockets and TCP Ports Network Protocols ISOOSI and TCPIP Network Organization Other Topics Flynn s Taxonomy of MultiiProcessors Parallel and MultiiProcessor Architectures Other NoniVon Architectures Page 7 of9 Last Revised On July 16 2010 CPSC 2105 7 Introduction to Computer Organization Other Course Policies Attendance Policy I do not take roll but believe that it is important for students to attend class regularly If you nd it necessary to miss one or more classes you are still responsible for all material covered in the class and for submitting the homework on time prior to the start of class Students absent without excuse on a day that homework is due will get a 0 zero on that homework assignment unless it is submitted in a timely fashion Any student absent without excuse on a day when he or she is called to present a homework solution to the class will receive a 0 zero for that presentation Students should notify me in advance of expected class absences to avoid penalties on homework due on the date you miss Excuses will be granted after the absence only for cases of medical emergencies at the like as de ned in CSU policy For more information on class attendance and withdrawal refer to httpaa cnktme J J 39 39 m A J 20PoliCVI Parking Parking is a problem at CSU for this we apologize It is the student s responsibility to arrive at class ontime and submit any homework before the beginning of class ADA Accommodation Notice If you have a documented disability as described by the Rehabilitation Act of 1973 PL 933112 Section 504 and the Americans with Disability Act ADA that may require you to need assistance attaining accessibility to instructional content to meet course requirements we recommend that you contact the Center for Academic Support in Tucker Hall room 100 or at 7065682330 as soon as possible It is then your responsibility to contact and meet with the instructor It is also your responsibility to present the instructor with a letter from the Center for Academic Support Without this letter detailing the required accommodations the instructor cannot help you The Center for Academic Support can assist you and the instructor in formulating a reasonable accommodation plan and provide support in developing appropriate accommodations for your disability Course requirements will not be waived but accommodations may be made to assist you to meet the requirements Technical support may also be available to meet your specific need For more information on services and support available refer to httpnc colstate 39 quot 39 quotquot serviceshtm Page 8 of9 Last Revised On July 16 2010


Buy Material

Are you sure you want to buy this material for

25 Karma

Buy Material

BOOM! Enjoy Your Free Notes!

We've added these Notes to your profile, click here to view them now.


You're already Subscribed!

Looks like you've already subscribed to StudySoup, you won't need to purchase another subscription to get this material. To access this material simply click 'View Full Document'

Why people love StudySoup

Bentley McCaw University of Florida

"I was shooting for a perfect 4.0 GPA this semester. Having StudySoup as a study aid was critical to helping me achieve my goal...and I nailed it!"

Anthony Lee UC Santa Barbara

"I bought an awesome study guide, which helped me get an A in my Math 34B class this quarter!"

Steve Martinelli UC Los Angeles

"There's no way I would have passed my Organic Chemistry class this semester without the notes and study guides I got from StudySoup."


"Their 'Elite Notetakers' are making over $1,200/month in sales by creating high quality content that helps their classmates in a time of need."

Become an Elite Notetaker and start selling your notes online!

Refund Policy


All subscriptions to StudySoup are paid in full at the time of subscribing. To change your credit card information or to cancel your subscription, go to "Edit Settings". All credit card information will be available there. If you should decide to cancel your subscription, it will continue to be valid until the next payment period, as all payments for the current period were made in advance. For special circumstances, please email


StudySoup has more than 1 million course-specific study resources to help students study smarter. If you’re having trouble finding what you’re looking for, our customer support team can help you find what you need! Feel free to contact them here:

Recurring Subscriptions: If you have canceled your recurring subscription on the day of renewal and have not downloaded any documents, you may request a refund by submitting an email to

Satisfaction Guarantee: If you’re not satisfied with your subscription, you can contact us for further help. Contact must be made within 3 business days of your subscription purchase and your refund request will be subject for review.

Please Note: Refunds can never be provided more than 30 days after the initial purchase date regardless of your activity on the site.