CS 3430 Computer Architecture and Algorithms (4) 2005

Catalog Description

Logical design of digital computers. Boolean algebra, combinatorial and sequential circuits, computer arithmetic, memories, integrated circuits, control processors, input/output. Prerequisites: MATH 2150, CS 2430 (No electronics experience needed)

Course Outline

  • Combinatorial circuits: logic gates, Boolean algebra, Karnaugh map simplification, addres, substractors.
  • Sequential circuits: latches, flip-flops, edge-triggering, counters
  • Registers, decoders, multiplexers, tri-state buffers, integrated circuits, RAM, ROM
  • Arithmetic-logic Unit
  • Computer Organization
    • Data and instruction formats
    • Fetch-execute cycle
    • internal and external buses
    • Input/output
    • Interrupts
    • Microprogramming
  • Design of simple machine, including execution of machine language programs

Suggested texts:

  • Mano, Computer System Architecture, Prentice-Hall
  • Mano, Digital Logic and Computer Design, Prentice-hall
  • Heuning and Jordan, Computer System Design and Architecture, Addison-Wesley
  • Capilano computing, LogicWorks 5, Prentice Hall
  • Britton, MIPS Assembly Language Programming, 2004, Prentice Hall