Course catalogue

Introduction: Analog and Digital Signals, Usefulness of Digital Signal Processing and Digital Circuits, Evolution of Digital Circuits. Digital Systems and Binary Numbers: Digital Systems, Binary Numbers, Number-Base Conversions, Octal and Hexadecimal Numbers, Complements, Signed Binary Numbers, Binary Codes, Binary Storage and Registers, Binary Logic. Boolean Algebra and Logic Gates: Basic Definitions, Axiomatic Definition of Boolean Algebra, Basic Theorems and Properties of Boolean Algebra, Boolean Functions, Canonical and Standard Forms of Boolean Functions, Other Logic Operations, Digital Logic Gates. Gate-Level Minimization: The Map Method, Three, Four and Five-Variable Maps, Product-of-Sums Simplification, Don't-Care Conditions, NAND and NOR Implementations, XOR Function. Combinational Logic: Combinational Circuits, Analysis Procedure, Design Procedure, Binary Adder-Subtractor, Binary Multiplier, Magnitude Comparator, Decoders, Encoders, Multiplexers, Tri-State Gates. Synchronous Sequential Logic: Sequential Circuits, Latches, Flip-Flops, Analysis of Clocked Sequential Circuits, State Reduction and Assignment, Design Procedure. Registers and Counters: Registers, Shift Registers, Ripple Counters, Synchronous Counters, Other Counters.

Students who successfully complete the course will be able to:

• Understand and use different number systems, perform binary addition and subtraction, use the signed 1’s complement representation and perform operations with it, use the signed 2’s complement representation and perform operations with it.
• Understand the different Boolean algebra theorems and apply them to logic expressions.
• Use Karnaugh maps with a few variables (3, 4, and 5) for simplifying logic expressions.
• Understand the operation of basic logic gates (AND, OR, Inverter, NAND, NOR, Exclusive-OR, Exclusive-NOR).
• Analyze and design combinational circuits using basic logic gates.
• Define the structure and understand the operation of the following combinational circuits: adders (ripple-carry and carry look ahead), subtractors, simple multipliers, magnitude comparators, encoders/decoders, (de)multiplexers, and tri-state gates. They will also be able to use them to design simple systems.
• Understand the operation and utility of latches and the various types of flip-flops.
• Analyze and design simple synchronous sequential circuits with a few flip-flops.
• Understand sequential circuits consisting of flip-flop arrays, such as registers, shift registers, and counters, and to use them for designing simple systems.

Not required.

Lectures, Review-problem sessions, Laboratory Exercises

Lab exercises (35%), written examination (65%)

Detailed information regarding the conduct and assessment of the course is available on the e-class platform (https://eclass.icsd.aegean.gr/courses/ICSD232/) and in the first lecture presentation.

Greek (English for Erasmus students)