CS Syllabus (3rd Sem)
CS Syllabus (3rd Sem)
Learning Objectives
This course introduces students to the fundamental concepts of digital computer
organization, design, and architecture. It aims to develop a basic understanding of the
building blocks of a computer system and highlights 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 combinatorial 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 the instruction cycle and describe interrupts and their
handling.
● Explain how the CPU communicates with memory and I/O devices.
● Simulate the design of a basic computer using a software tool.
SYLLABUS OF DSC-3
Unit 1 (9 hours)
Digital Logic Circuits: Digital Logic Gates, Flip flops and their characteristic table, Logic
circuit simplification using Boolean algebra and Karnaugh map, Don’t care conditions,
Combinational circuits, Introduction to Sequential Circuits
27
Unit 2 (7 hours)
Digital Components: Decoders, Encoders, Multiplexers, Binary Adder, Binary Adder
Subtractor, Binary Incrementor, Registers, and Memory Units
Unit 4 (9 hours)
Basic Computer Organization and Design: Stored program organization, Computer
registers, Instruction set and their completeness, Instruction cycle, Memory reference
instructions, Register reference instructions, Input- Output reference instructions, Interrupt
cycle, Addressing modes.
Unit 5 (7 hours)
Input-Output Organization: I/O interface, I/O vs. Memory Bus, Isolated I/O, Memory
Mapped I/O, Direct Memory Access.
Essential/recommended readings
Edition, 2019.
Additional References
Registers
IR DR AC AR PC I E
28
16 bits per word Instruction format
15 12 11
0
Opcode Address
Direct
Addressing
LDA 2xxx CMA 7200
HLT 7001
Design the register set, the memory, and the instruction set. Use this machine for the
assignments in this section.
1. Implement fetch sequence
2. Write an assembly program to simulate the addition of two numbers when one is stored
in memory and another is entered by the user.
3. Write an assembly program to simulate addition of two numbers when both numbers are
taken as inputs from user.
4. Write an assembly program to simulate subtraction of two numbers when one number is
stored in memory and another is entered by the user.
29
5. Write an assembly program to simulate subtraction of two numbers when both numbers
are taken as inputs from user
6. Write an assembly program to simulate the following logical operations on two user-
entered numbers.
i.AND
ii.OR
iii.NOT
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:
i. CLE
ii. CLA
iii. CMA
iv. CME
30