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.

A student who successfully fulfills the course requirements will have demonstrated:

• An ability to define different number systems, perform binary addition and subtraction, use 1’s complement representation and perform operations with this representation, use 2’s complement representation and perform operations with this representation.
• An ability to understand the different Boolean algebra theorems and apply them for logic functions.
• An ability to define the Karnaugh map for a few variables (3, 4 and 5 mainly) and perform an algorithmic reduction of logic functions.
• An ability to understand the functionality of basic logic gates (AND, OR, Inverter, NAND, NOR, Exclusive-OR, Exclusive-NOR).
• An ability to analyze and design combinational circuits by using the basic logic gates.
• An ability to define the following combinational circuits: adders (ripple-carry and carry look ahead), subtractors, simple multipliers, magnitude comparators, encoders/decoders, (de)multiplexers, buses, tri-state gates; and to be able to build simple applications by using them.
• An ability to understand the bistable element and the different latches and flip-flops.
• An ability to derive the state-machine analysis or synthesis and to perform simple projects with a few flip-flops.
• An ability to understand sequential circuits, like counters and shift registers, and to perform simple projects with them.

Not required.

1. Digital Design, M. Morris Mano and Michael D. Ciletti, 5th Ed.
2. Digital Design, A Systems Approach, W. J. Dally, R. C. Harting
3. Digital Design: Principles and Practices, John F. Wakerly, 3rd Ed.

Lectures, Review-Problem session hours, Laboratory Exercises.

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

Face-to-face.