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
    NUMBER OF ADDRESSES PER INSTRUCTION
    INSTRUCTION TYPES
    • Data Transfers
    • Arithmetic Instructions
    • Logical Instructions
    • Branch and Call Instructions
    • System Control Instructions
    • I/O Instructions
    ADDRESSING MODES
    • Immediate Addressing
    • Direct Addressing
    • Indirect Addressing
    • Register Addressing
    • Register Indirect Addressing
    • Displacement Addressing: Relative Addressing; Base-Register Addressing; Indexed Addressing
    • Stack Addressing
    INSTRUCTION FORMAT
    • Instruction Length
    • Bit Allocation
    • Variable-Length Instructions

    ARITHMETIC LOGIC UNIT

    CIRCUITS FOR ADDING TWO BINARY DIGITS
    OPERATIONS WITH FIXED-POINT NUMBERS
    • Binary Addition: Serial Adder; Parallel Adder
    • 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 Addition and Subtraction
    • 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