CS-120: Digital Design Fall 2010 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 Integer Numbers and Additions, Subtractions: number of combinations and binary counting, unsigned integers, binary addition, combinational circuits for addition. Multiplication / division / remainder by powers of 2, i.e. bit-field selection. Signed integers: wrap-around, 2's complement representation, signed addition, the negative of a number, add/subtract circuit.
• 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.
• A simple Processor: example datapath of a simple accumulator-type processor, machine and assembly language of the simple processor & example assembly programs: sequential code, branching and loops, indirect accesses and arrays.
• 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: 2-hour weekly laboratory exercises (each student individually) using:
• switches, LED's, breadboards, relays, TTL and CMOS chips;
• a simple datapath of an accumulator-style processor using two separate memories (instructions, data) 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.
• Books: Each student chooses one of the three following textbooks: (1) John Wakerly: "Digital Design: Principles & Practices", Updated Edition, Third Edition, Prentice Hall, 2001 - Greek translation (Kleidarithmos Editions, 2002), ISBN 960-209-728-0; or (2) M. Morris Mano: "Digital Design", 4th edition, Prentice Hall (2007) - Greek translation (Papasotiriou Editions, 2010), ISBN 978-960-7182-66-1; or (3) Stephen Brown, Zvonko Vranesic: "Digital Systems Design using VHDL", McGraw Hill (2000) - Greek translation (Tziolas editions, 2001), ISBN 960-8050-50-2.

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