Syllabus

BSc CSIT · Semester III

Computer Architecture syllabus

Official TU syllabus for Computer Architecture (CSC213): 9 units, 70 topics, 3 credit hours. Every unit links to its notes and solved questions.

1

Data Representation

4h · 5 Q
  • Data Representation: Binary Representation, BCD, Alphanumeric Representation, Complements, Fixed Point representation, Representing Negative Numbers, Floating Point Representation, Arithmetic with Complements, Overflow, Detecting Overflow
  • Other Binary Codes: Gray Code, self Complementing Code, Weighted Code, Excess-3 Code, EBCDIC
  • Error Detection Codes: Parity Bit, Odd Parity, Even parity, Parity Generator & Checker
2

Register Transfer and Microoperations

5h · 6 Q
  • Microoperation
  • Register Transfer Language
  • Register Transfer
  • Control Function
  • Arithmetic Microoperations: Binary Adder, Binary Adder-subtractor, Binary Incrementer, Arithmetic Circuit
  • Logic Microoperations
  • Hardware Implementation
  • Applications of Logic Microoperations
  • Shift Microoperations: Logical Shift, Circular shift, Arithmetic Shift, Hardware Implementation of Shifter
3

Basic Computer Organization and Design

8h · 11 Q
  • Instruction Code
  • Operation Code
  • Stored Program Concept
  • Registers and memory of Basic Computer
  • Common Bus System for Basic Computer
  • Instruction Format
  • Instruction Set Completeness
  • Control Unit of Basic Computer
  • Control Timing Signals
  • Instruction Cycle of Basic computer
  • Determining Type of Instruction
  • Memory Reference Instructions
  • Input-Output Instructions
  • Program Interrupt & Interrupt Cycle
  • Description and Flowchart of Basic Computer
4

Microprogrammed Control

4h · 9 Q
  • Control Word
  • Microprogram
  • Control Memory
  • Control Address Register
  • Sequencer
  • Address Sequencing
  • Conditional Branch
  • Mapping of Instructions
  • Subroutines
  • Microinstruction Format
  • Symbolic Microinstructions
  • Design of Control Unit
5

Central Processing Unit

4h · 15 Q
  • Major Components of CPU
  • CPU Organization
  • Instruction Formats
  • Addressing Modes
  • Data Transfer and manipulation
  • Program Control
  • Subroutine Call and Return
  • Types of Interrupt
  • RISC vs CISC
  • Pros and Cons of RISC and CISC
  • Overlapped Register Windows
6

Pipelining

6h · 11 Q
  • Parallel Processing
  • Multiple Functional Units
  • Flynn's Classification
  • Pipelining: Concept and Demonstration with Example, Speedup Equation, Floating Point addition and Subtraction with Pipelining
  • Instruction Level Pipelining: Instruction Cycle, Three & Four-Segment Instruction Pipeline, Pipeline Conflicts and Solutions
  • Vector Processing, Applications, Vector Operations, Matrix Multiplication
7

Computer Arithmetic

6h · 10 Q
  • Addition and Subtraction with Signed Magnitude Data
  • Addition and Subtraction with Signed 2's Complement Data
  • Multiplication of Signed Magnitude Data
  • Booth Multiplication
  • Division of Signed magnitude Data
  • Divide Overflow
8

Input Output Organization

4h · 11 Q
  • Input-Output Interface: I/O Bus and Interface Modules, I/O vs. Memory Bus, Isolated vs. Memory-Mapped I/O
  • Asynchronous Data Transfer: Strobe, Handshaking
  • Modes of Transfer: Programmed I/O, Interrupt-Initiated I/O, Direct memory Access
  • Priority Interrupt: Polling, Daisy-Chaining, Parallel Priority Interrupt
  • Direct Memory Access, Input-Output Processor, DMA vs. IOP
9

Memory Organization

4h · 8 Q
  • Memory Hierarchy, Main Memory, RAM and ROM Chips, Memory address Map, Memory Connection to CPU, Auxiliary Memory (magnetic Disk, Magnetic Tape)
  • Associative Memory: Hardware Organization, Match Logic, Read Operation, Write Operation
  • Cache Memory: Locality of Reference, Hit & Miss Ratio, Mapping, Write Policies

Textbooks and references

  • M. Morris Mano, "Computer System Architecture", Prentice-Hall of India, Pvt. Ltd., Third edition, 2007
  • William Stallings, "Computer Organization and Architecture", Prentice-Hall of India, Pvt. Ltd., Seventh edition, 2005.
  • Vincent P. Heuring and Harry F. Jordan, "Computer System Design and Architecture", Prentice-Hall of India, Pvt. Ltd., Second edition, 2003.

Study CSC213 the smart way

Solved questions, flashcards & practice