Dr. Baruch Zoltan Francisc
Professor

Computer Architecture

Course Syllabus

INTRODUCTION

DIGITAL COMPUTERS
DIGITAL COMPUTER PROGRAMMING
DIGITAL COMPUTER MODEL
STRUCTURE OF THE PHYSICAL MACHINE
• Central Processing Unit: Arithmetic and Logic Unit; Registers; Control Unit
• Memory Unit
• Input/Output Unit
• Interconnections

DIGITAL LOGIC CIRCUITS

BOOLEAN ALGEBRA ELEMENTS
• Boolean Operators and Boolean Functions
• Postulates of Boolean Algebra
• Fundamental Theorems of Boolean Algebra
CANONICAL FORMS OF BOOLEAN FUNCTIONS
MINIMIZATION OF BOOLEAN FUNCTIONS
• Algebraic Method
• Karnaugh-Map Method: Function Representation with Karnaugh Maps; Function Minimization with Karnaugh Maps; Minimization of Incompletely Specified Functions

CENTRAL PROCESSING UNIT

CPU STRUCTURE
REGISTERS
• User Registers
• Control and Status Registers
STACK MEMORY
INSTRUCTION EXECUTION
• Fetch Cycle
• Execution Cycle
• Interrupt Cycle
• I/O Operations

INSTRUCTION SETS

MACHINE INSTRUCTION ELEMENTS
ASSEMBLY LANGUAGES
INSTRUCTION TYPES
• Data Transfers
• Arithmetic Instructions
• Logical Instructions
• Branch and Call Instructions
• System Control Instructions
• I/O Instructions
INSTRUCTION FORMAT
• Instruction Length
• Bit Allocation
• Variable-Length Instructions

ARITHMETIC LOGIC UNIT

CIRCUITS FOR ADDING TWO BINARY DIGITS
OPERATIONS WITH FIXED-POINT NUMBERS
• Binary Multiplication: Direct Multiplication; Booth's Method; Higher-Radix Multiplication
• Binary Division: Principle of Binary Division; Binary Division Methods; Restoring Division Method; Non-Restoring Division Method
OPERATIONS WITH FLOATING-POINT NUMBERS
• Floating-Point Multiplication and Division

CONTROL UNIT

MICRO-OPERATIONS
• Fetch Cycle
• Indirect Cycle
• Execution Cycle
• Interrupt Cycle
• Instruction Cycle
CONTROL OF THE CPU
• Functional Requirements of the Control Unit
• Control Signals
• Control Unit Example
INTERNAL CPU ORGANIZATION
IMPLEMENTATION OF THE CONTROL UNIT
• Control Units with One-Hot Implementation
• Control Units with a Decoder
• Microprogrammed Control Units: Principle of Microprogrammed Control Units; Structure of Microprogrammed Control Units; Microinstruction Sequencing

MEMORY UNIT

CHARACTERISTICS OF MEMORY SYSTEMS
MEMORY HIERARCHY
SEMICONDUCTOR MEMORY
• Semiconductor Memory Types
• Semiconductor Memory Organization
CACHE MEMORY
• Principle of Cache Memory
• Characteristics of Cache Memory: Size; Mapping Function; Block Replacement Policy; Write Policy

I/O UNIT

I/O UNIT STRUCTURE
TYPES OF PERIPHERAL DEVICES
I/O MODULES
• I/O Module Function
• I/O Module Structure
THE EXTERNAL INTERFACE
DATA TRANSFER METHODS
• Programmed Transfer: Principle of Programmed Transfer; I/O Commands; I/O Instructions
• Interrupt-Driven Transfer
• Direct Memory Access
• Transfer by I/O Channels: Principle of Transfer by I/O Channels; CPU-I/O Channel Communication

Updated: July 14, 2003