Digital Logic

1. Choose the appropriate level of standard combinational and sequential components to design simple digital circuits
2. Apply Boolean algebra as a formalism for describing of combinational and sequential digital circuits
3. Design simple combinational digital circuits
4. Design simple sequential digital circuits
5. Analyze simple combinational digital circuits
6. Analyze simple sequential digital circuits
7. Identify and classify standard and programmable combinational and sequential digital circuits

Lectures will be given in two hours blocks twice a week.

Laboratory exercises will be held in two hours blocks.

1. Lectures: Introduction and course overview. Analog values and their digital representation. Number systems. Basic binary arithmetic. Exercises: Introduction and software installation.
2. Lectures: Binary codes and coding. Error detecting and error correcting codes. Exercises:Binary codes and coding.
3. Lectures: Propositional logic, Boolean algebra, Boolean functions, canonical forms for Boolean functions. Exercises: Error detecting and error correcting codes.
4. Lectures: Minimization of Boolean functions. Exercises: Boolean functions. Canonical forms for Boolean functions.
5. Lectures: Electronic implementations of logic circuits. Integrated digital circuits. Electrical characteristics. Exercises: Minimization of Boolean functions.
6. Lectures: Standard combinational modules: decoders, demultiplexors, multiplexors, ROMs, priority encoders, comparators. Implementation of Boolean functions with standard combinational modules. Exercises: Basic logic circuits.
7. Midterm exam.
8. Lectures: Arithmetic circuits: adders,subtractors, multipliers, shifters. Exercises: Standard combinational modules: decoders, demultiplexors, multiplexors.
9. Lectures: Programmable modules: PLDs and FPGAs. Programmable module implementation of Boolean functions. Exercises: Implementation of Boolean functions with standard combinational modules.
10. Lectures: Flip-flops: basic latch, flip-flop, flip-flop types, triggering, dynamic parameters. Exercises: Arithmetic circuits.
11. Lectures: Sequential circuits, finite state machines. Design and analysis of synchronous sequential circuits. Exercises: Programmable modules.
12. Lectures: Standard sequential modules: registers, shift registers, counters - ripple and synchronous. Exercises: Flip-flops.
13. Lectures: Memories: characteristic parameters; static and dynamic memories; memory modules organization. Exercises: Registers and counters.
14. Lectures: Interfacing digital systems with the analog environment, D/A and A/D conversion. Exercises: Sequential circuits.
15. Final exam.