CS-120: Digital Design Fall 2004 Computer Science Dept.University of Crete

## Course Content

Digital Design (CS-120):
• Core Course.
• Five (5) Credit Units.
• Prerequisites: None.
• Content:
• Introduction: switches and logic operations (AND-OR-NOT); combinations, decoding, multiplexing; analog and digital systems, advantages and applications of digital systems; simple circuits using relays, feedback and memory.
• Combinational Circuits: AND-OR-NOT operations, truth tables, examples, logic gates and IC chips, Boolean Algebra, Venn diagrams, Karnaugh maps and simplification.
• Binary Numbers and Arithmetic Operations: number of combinations and binary counting, unsigned integers, binary addition, multiplication / division / remainder by powers of 2, wrap-around, 2's complement representation of signed integers, subtraction, combinational circuits for addition/subtraction.
• Memory: feedback, unstable and bistable circuits, oscillators, flip-flops (RS and D type), registers, RAM and address decoding.
• Sequential Circuits: reusing hardware, need for timing signals, two-phase clocks, examples (counter, shifting, register transfer), master-slave flip-flops.
• Datapath: registers, multiplexors, ALU's, examples of simple datapaths, tristate drivers, buses, SRAM memories, example datapath of a simple accumulator-type processor.
• FSM and Control: finite state machines (FSM) and examples: traffic light controller, serial line receiver, the control FSM of the simple processor.
• Technology: integrated circuits, cost, speed, consumption, and factors affecting them.
• Laboratory Exercises: Weekly laboratory exercises using:
• switches, LED's, breadboards, relays, TTL and CMOS chips;
• a simple datapath of an accumulator-style processor using two separate memories (IMEM, DMEM) and lots of 7-segment displays to monitor its state; students build an elementary computer out of it, by implementing its control section on the breadboard.
• Book: M. Morris Mano: "Digital Design", 2nd edition, Prentice Hall Int. 1991, Greek translation (1992), ISBN 960-7182-01-4.

We deeply appreciate Altera University Program's donation of 10 thousand Euro worth of hardware to this course's lab.