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

   I.  Combinatorial circuits: logic gates, Boolean algebra, Karnaugh map
	simplification, addres, substractors.

 II.   Sequential circuits: latches, flip-flops, edge-triggering, counters

III.   Registers, decoders, multiplexers, tri-state buffers, integrated
	circuits, RAM, ROM
 
 IV.  Arithmetic-logic Unit

  V.  Computer  Organization
	Data and instruction formats
	Fetch-execute cycle
	internal and external buses
	Input/output
	Interrupts
	Microprogramming
	
 VI  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