Digital Design (CS-120):
Five (5) Credit Units.
analog and digital systems,
advantages and applications of digital systems,
switches and logic operations (AND-OR-NOT),
combinations and decoding, simple circuits using relays,
feedback and memory.
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.
feedback, unstable and bistable circuits, oscillators,
flip-flops (RS and D type), registers, RAM and address decoding.
reusing hardware, need for timing signals, two-phase clocks,
examples (counter, shifting, register transfer),
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.
integrated circuits, cost, speed, consumption,
and factors affecting them.
Weekly laboratory exercises using:
switches, LED's, bread-boards, relays, TTL and CMOS chips;
a simple datapath containing
2 memories (IMEM, DMEM),
3 registers (PC, IR, ACC),
lots of 7-segment displays to monitor their state,
and some logic,
for students to build an elementary computer out of.
M. Morris Mano:
2nd edition, Prentice Hall Int. 1991,
Greek translation (1992), ISBN 960-7182-01-4.
We deeply appreciate
donation of 10 thousand Euro worth of hardware
to this course's lab.