KLSs Gogte Institute of Technology, Udyambag, Belgaum

Course Document

Department of Information Science and Engineering

Course Name : Computer Organization

Code : 06CS46

Academic Year: 2010-2011

Semester : IV

Faculty Incharge: Mr. P.S. Upparamani

Designation : Lecturer

Division : -

Course Objectives: To recognize that digital system design involved in Computer

Organization processor is not a straight forward process of applying optimal design
algorithms. Many design decisions are based largely on heuristic judgment and
experience. They involve cost/performance and hardware/software tradeoffs over a range
of alternatives. It is the prime objective to convey these notions to the students to train
them.
To introduce the basic structure of a computer. To present a comprehensive study of
machine

instructions

and

program

execution.

To

gain

knowledge

of

accessing

input/output devices connected to a computer. To study and understand organization of

memory, the information storage area of a computer. To learn about algorithms & circuits
to perform the arithmetic & logical operations that a computer need to perform. To
appreciate how a processor executes the instructions, which is the brain of a computer.

Course Learning Outcomes(CLOs) : At the end of the course the student

should be able to
CLO1

Explain the structure of a computer and understand their working. To describe

the functions of various units: ALU, CU, I/O unit and memory [L 1, 2].
Describe machine instructions. Distinguish between various addressing modes.

CLO2

Explain addition/subtraction using 2s complement. Analyze the assembly

language programming [L 1, 2, 4].
Define interrupts. Describe program-controlled I/O. Explain the operation of

CLO3

DMA. Explain the design of I/O interface circuits. Design CE amplifiers.

Compare commercial bus standards PCI, SCSI and USB buses [L 1, 2, 4].

KLSs Gogte Institute of Technology, Udyambag, Belgaum

CLO4

Explain the concept of memory organization. Classify cache replacement

algorithms [L 2, 4].
Explain addition/subtraction of unsigned and signed binary numbers. Describe

CLO5

high-speed adders using carry-lookahead logic. Analyze Booth algorithm.

Explain high-speed multipliers. Generate circuits that perform division
operations [L 1, 2 ,4 ,6].
Illustrate how a processor executes instructions. Differentiate between

CLO6

hardwired and microprogramming approaches for generating control signals [L

3, 4].

Topic Name: Basic Structure of Computers.

Topic No : 01
Duration : 6 Hrs

Topic Level Objectives (TLOs): To introduce the basic structure of a computer. To study the
functions of various functional units: arithmetic & logic unit (ALU), control unit (CU),
memory unit (MU), I/O unit. To convince the usage of machine instructions and their
execution.
Intended Learning Outcomes (ILOs): At the end of the topic the student should be able to
1. Explain basic structure of a computer [L 2].
2. Illustrate the functions of various units: ALU, CU, MU, I/O units [L 3].
3. Compare and study various instructions [L 4].
4. Assemble programs using instructions [L 5].
5. Describe basic performance equation [L 1].
6. Compare generations of computer evolution [L 2].

Page

KLSs Gogte Institute of Technology, Udyambag, Belgaum

Topic Name: Machine Instructions and Programs.

Topic No : 02
Duration : 9 Hrs

Topic Level Objectives (TLOs): To gain knowledge of numbers, arithmetic operations and
characters. To understand memory locations and addressing. To comprehend memory
operations. To get convinced about instructions and instruction sequencing. To carry out
the study of addressing modes, assembly language and encoding of machine instructions.

Intended Learning Outcomes (ILOs): At the end of the topic the student should be able to
1. Define number representation in n-bit vector form [L 1].
2. Explain addition of unsigned and signed numbers using 2s complement method [L 2].
3. Illustrate byte addressability: big & little endian [L 3].
4. Analyze instructions and instruction sequencing [L 4].
5. List condition codes: N, Z, V, C [L 5].
Topic Name: Input/Output Organization.

Topic No : 03
Duration : 6 Hrs

Topic Level Objectives (TLOs): To define interrupts. To understand accessing I/O devices.
To study the operation of handling multiple devices. To become familiar with controlling
device requests. To explain direct memory access (DMA). To gain knowledge about
interface circuits and standard I/O interfaces: PCI, SCSI & USB buses.

Intended Learning Outcomes (ILOs): At the end of the topic the student should be able to
1. Define interrupts and exceptions [L 1].
2. Explain accessing I/O devices using polling [L 2].
3. Examine interrupt hardware [L 3].

Page

KLSs Gogte Institute of Technology, Udyambag, Belgaum

4. Illustrate enabling and disabling interrupts [L 3].
5. Compare handling multiple devices: vectored interrupts, interrupt nesting etc. [L 4].
6. Recommend standard I/O interface from PCI, SCSI and USB buses [L 5].

Topic Name: Memory System

Topic No : 04
Duration : 9 Hrs

Topic Level Objectives (TLOs): To understand the concept of memory organization in a

computer system. To study various types of memories: RAM, ROM and their variances. To
have a tradeoff between parameters like Speed, size, cost of memories. To appreciate the
use of cache memory to improve performance of a computer, that use different
replacement algorithms.

Intended Learning Outcomes (ILOs): At the end of the topic the student should be able to
1. Describe basic memory structures like: SRAM, DRAM etc [L 1].
2. List and explain types of memory [L 1, 2].
3. Explain semiconductor RAM [L 2].
4. Demonstrate working of CMOS memory cell [L 3].
5. Analyze internal organization of dynamic memory chip ex. 2M x 8 bytes [L 4].
6. Explain cache memories and replacement algorithms [L 1].
7. Explain virtual memory and address translation [L 1].

Page

KLSs Gogte Institute of Technology, Udyambag, Belgaum

Topic Name: Arithmetic

Topic No : 05
Duration : 9 Hrs

Topic Level Objectives (TLOs): To understand the addition and subtraction of unsigned and
signed binary numbers in a computer. To study various types of addition: ripple carry
adder and carry save adder. To gain knowledge of fast multiplication algorithm Booth
algorithm. To appreciate the use of high-speed multipliers to improve performance of a
computer. To study division algorithms.
Explain addition/subtraction of unsigned and signed binary numbers. Describe high-speed
adders using carry-lookahead logic. Analyze Booth algorithm. Explain high-speed
multipliers. Generate circuits that perform division operations [L 1, 2 ,4 ,6].

Intended Learning Outcomes (ILOs): At the end of the topic the student should be able to
1. Describe addition/subtraction for unsigned / signed numbers [L 1].
2. List and explain types additions [L 1, 2].
3. Demonstrate Booth algorithm [L 3].
4. Calculate product using bit-pair algorithm [L 4].
5. Calculate division using restoring / non-restoring algorithm [L 4].
Topic Name: Basic Processing Unit.

Topic No : 06
Duration : 6 Hrs

Topic Level Objectives (TLOs): To study how a processor executes instruction. To

understand internal functional units of a processor and how they are interconnected. To
study hardware and microprogramming methods for generating internal control signals.
To understand microprogram organization.

Intended Learning Outcomes (ILOs): At the end of the topic the student should be able to

Page

KLSs Gogte Institute of Technology, Udyambag, Belgaum

1. Describe single-bus organization of the datapath inside a processor [L 1].
2. Describe performing an arithmetic or logical operation [L 1].
3. Explain fetching a word from memory [L 2].
4. Implement a control sequence for execution of an instruction, say, ADD (R3), R1 [L 3].
5. Analyze Micro programmed control [L 4].

Activity Schedule
Activities

Distribution of

Announcement

Submission

Evaluation

HODs

Auditors

Date

Date

Date

Remarks

Remarks

First Week

---

---

Course Material
Assignment I
Quiz I
Assignment II
Quiz II
Course Seminar
Course Project
Subject
Proficiency
Test/Skill Test

Activities to be selected from following list

Page

KLSs Gogte Institute of Technology, Udyambag, Belgaum

1. Course Seminar
2. Course Project
3. Case Studies
4. Technical Events
5. Assignments
6. Quizzes
7. Internal Assessment Tests
8. Viva-Voce
9. Subject Proficiency/Skill Assessment Test
10. Demonstration/Presentation

Course Articulation Matrix

Course

Learning Activities that meet the

Outcomes

outcomes

Program Outcomes
a b

CLO-1

6,7,9

M M

CLO-2

6,7,9

CLO-3

3,5,7,8

CLO-4

3,1,7,8

CLO-5

2,7,10

CLO-6

2,5,7

L
H

H M L

Level of achievement of programme outcome: (to be filled by stream leader after

thorough discussion with all stream members)

Program Educational Objectives

L: Low

Page

KLSs Gogte Institute of Technology, Udyambag, Belgaum

M: Medium
H: High

References:
1. Computer Organization & Architecture, William Stallings, 7th Edition, PHI, 2002
2. Computer Systems Design and Architecture, Vincent p. Heuring & Harry F. Jordan,
2nd Edition, Pearson Education, 2004

IV

Professionalism:
To provide opportunity for students to work as a part of the team in disciplinary specific
and multidisciplinary projects to enable students to acquire professional, ethical
attitude, and effective communication skills.

Learning Environment:
To provide students with vibrant academic environment that helps them to develop
excellence, leadership, organizing capabilities, ethical values and life-long learning.
Thus improving their overall personality needed for successful professional carrier

Checklist:
Sl. No.

Items

HODs Remarks

Auditors Remarks

Assignments

Quiz Questions

I.A. Test Question

Principals
Remark

Paper

Page

KLSs Gogte Institute of Technology, Udyambag, Belgaum

4

Text and Reference

books
Power
point

Slides/OHP
Lesson
Plan
sheets
VTU Question Papers

GATE/PGCET

Course
Project
QPapers

Definitions
Auditors Name :

Signature

Signature

Signature

Faculty remarks (if any):

Faculty signature & name with date: Mr. P.S. Upparamani

IQAC Coordinators remarks (if any):

IQAC Coordinators signature & name with date:

Page

KLSs Gogte Institute of Technology, Udyambag, Belgaum

Programme Outcomes:

Page

10

KLSs Gogte Institute of Technology, Udyambag, Belgaum

(a) Graduates will demonstrate knowledge of mathematics, science and engineering.

(b) Graduates will demonstrate an ability to identify, formulate and solve engineering
problems.
(c) Graduate will demonstrate an ability to design and conduct experiments, analyze
and interpret data.
(d) Graduates will demonstrate an ability to design a system, component or process as
per needs and specifications.
(e) Graduates will demonstrate an ability to visualize and work on laboratory and
multidisciplinary tasks.
(f) Graduate will demonstrate skills to use modern engineering tools, software and
equipment to analyze problems.
(g) Graduates will demonstrate knowledge of professional and ethical responsibilities.
(h) Graduate will be able to communicate effectively in both verbal and written form.
(i) Graduate will show the understanding of impact of engineering solutions on the
society and also will be aware of contemporary issues.
(j)

Graduate will develop confidence for self education and ability for life-long

learning.

Page

11

KLSs Gogte Institute of Technology, Udyambag, Belgaum

(k) Graduate who can participate and succeed in competitive examinations.

Programme Educational Objectives(PEOs)

I. Preparation:
To prepare our students to excel in post graduate programmes or to succeed in
industry/ technical profession and to be able to explore self employment
opportunities /avenues.
II. Core competence.
To develop the ability among the students to understand and appreciate
different data representations and their manipulations by different algorithmic
techniques and to explore to solve engineering problems.
III. Breadth.
To provide sound foundation in the mathematical, scientific and engineering
fundamentals to identify a problem and formulate an appropriate solution and
analyze to arrive at optimal solution to prepare for graduate studies.
IV. Professionalism.
To provide opportunity for students to work as a part of the team in disciplinary
specific

and

multidisciplinary

projects

to

enable

students

to

acquire

professional and ethical attitude, effective communication skills.

V. Learning Environment.
To provide students with competitive academic environment that helps them to
develop leadership, organizing capabilities, ethical values and the life-long

Page

12

KLSs Gogte Institute of Technology, Udyambag, Belgaum

learning needed for successful professional carrier and improve their overall
personality.

VI. To provide training in advanced CASE tools their use to solve problems in different
application domains.

Page

13