EC (1270) - 27.07.

2024

2. Forouzan, A. B., Gilberg, R. F. Computer Science: A Structured Approach using C++, 2nd
edition, Cengage Learning, 2010

Note: Examination scheme and mode shall be as prescribed by the Examination Branch,
University of Delhi, from time to time.

DSC02/DSC03/GE2c: COMPUTER SYSTEM ARCHITECTURE

CREDIT DISTRIBUTION, ELIGIBILITY AND PRE-REQUISITES OF THE COURSE

Course title Credits Credit distribution of the course Eligibility Pre-requisite

& Code criteria of the course
Lecture Tutorial Practical/
(if any)
Practice

Computer 4 3 0 1 Class XII NIL

System pass
Architecture

Course Objectives

The objectives of this course are as follows:

• Introduces the students to the fundamental concepts of digital computer organization, design
and architecture.
• Develop a basic understanding of the building blocks of the computer system and highlight
how these blocks are organized together to architect a digital computer system.

Learning Outcomes

On successful completion of the course, students will be able to:

• Design Combinational Circuits using basic building blocks. Simplify these circuits using
Boolean algebra and Karnaugh maps. Differentiate between combinational circuits and
sequential circuits.
• Represent data in binary form, convert numeric data between different number systems and
perform arithmetic operations in binary.
• Determine various stages of instruction cycle, pipelining and describe interrupts and their
handling.
• Describe how CPU communicates with memory and I/O devices.

15
EC (1270) - 27.07.2024

• Distinguish between different types of processors.

• Simulate the design of a basic computer using a software tool.

Syllabus

Theory

Unit – 1 (6 hours)

Digital Logic Circuits

Logic Gates, Truth Tables, Boolean Algebra, Digital Circuits, Combinational Circuits, Introduction
to Sequential Circuits, Circuit Simplification using Karnaugh Map, Don’t Care Conditions, Flip-
Flops, Characteristic Tables, Excitation Table.

Unit – 2 (9 hours)

Digital Components (Fundamental building blocks)

Designing of combinational circuits- Half Adder, Full Adder, Decoders, Encoders, Multiplexers,
Registers and Memory (RAM, ROM and their types), Arithmetic Microoperations, Binary Adder,
Binary Adder-Subtractor.

Unit – 3 (6 hours)

Data Representation and Basic Computer Arithmetic

Number System, r and (r-1)’s Complements, data representation and arithmetic operations.

Unit – 4 (9 hours)

Basic Computer Organization and Design

Bus organization, Microprogrammed vs Hardwired Control, Instruction Codes, Instruction

Format, Instruction Cycle, Instruction pipelining, Memory Reference, Register Reference and
Input Output Instructions, Program Interrupt and Interrupt Cycle..

Unit – 5 (6 hours)

Processors

General register organization, Stack Organization, Addressing Modes, Overview of Reduced

Instruction Set Computer (RISC), Complex Instruction Set Computer (CISC), Multicore processor
and Graphics Processing Unit (GPU).

16
 EC (1270) - 27.07.2024

Unit – 6 (9 hours)

Memory and Input-Output Organization

Memory hierarchy (main, cache and auxiliary memory), Input-Output Interface, Modes of
Transfer: Programmed I/O, Interrupt initiated I/O, Direct memory access.

Essential Readings

• David A. Patterson and John L. Hennessy. “Computer Organization and Design: The
Hardware/Software interface”, 5th edition, Elsevier, 2012.

• Mano, M. Computer System Architecture, 3rd edition, Pearson Education, 1993.

Suggestive Readings

• Mano, M. Digital Design, Pearson Education Asia, 1995.

• Null, L., & Lobur, J. The Essentials of Computer Organization and Architecture. 5th edition,
(Reprint) Jones and Bartlett Learning, 2018.

• Stallings, W. Computer Organization and Architecture Designing for Performance 8th edition,
Prentice Hall of India, 2010

Practicals (30 hours)

(Use Simulator – CPU Sim 3.6.9 or any higher version for the implementation)

1. Create a machine based on the following architecture

2. Create a Fetch routine of the instruction cycle.
3. Write an assembly program to simulate ADD operation on two user-entered numbers.
4. Write an assembly program to simulate SUBTRACT operation on two user-entered
numbers.
5. Write an assembly program to simulate the following logical operations on two user-
entered numbers.
AND, OR, NOT, XOR, NOR, NAND
6. Write an assembly program for simulating following memory-reference instructions.
ADD
LDA
STA

17
EC (1270) - 27.07.2024

BUN
ISZ
7. Write an assembly language program to simulate the machine for following register
reference instructions and determine the contents of AC, E, PC, AR and IR registers in
decimal after the execution:
CLA
CMA
CME
HLT
8. Write an assembly language program to simulate the machine for following register
reference instructions and determine the contents of AC, E, PC, AR and IR registers in
decimal after the execution
INC
SPA
SNA
SZE

9. Write an assembly language program to simulate the machine for following register
reference instructions and determine the contents of AC, E, PC, AR and IR registers in
decimal after the execution:
CIR
CIL \
10. Write an assembly program that reads in integers and adds them together; until a
negative non-zero number is read in. Then it outputs the sum (not including the last
number).
11. Write an assembly program that reads in integers and adds them together; until zero is
read in. Then it outputs the sum.

Note: Examination scheme and mode shall be as prescribed by the Examination Branch,
University of Delhi, from time to time.

DSC07/DSC02/GE4a: DATA STRUCTURES

CREDIT DISTRIBUTION, ELIGIBILITY AND PRE-REQUISITES OF THE COURSE

Credits Credit distribution of the course

18