1. Module 3 : Boolean Algebras, Expressions, & Functions Paolo PRINETTO Politecnico di Torino (Italy) University of Illinois at Chicago, IL (USA) Paolo.Prinetto@polito.it Prinetto@uic.edu www.testgroup.polito.it Module 3

2. 2 6.0 Goal  This module first introduces Boolean Algebras, focusing on those aspects that are relevant to several steps of the digital systems design process  It then presents the most relevant representation methodologies adopted for Boolean Functions  Basic Boolean Functions and related logic gates are eventually presented.

3. 3 6.0 Structure  This module includes the following 4 lectures:  3.1 An introduction to Boolean Algebras  3.2 Geometric representation & cubes  3.3 Boolean Functions representations  3.4 Basic Boolean Functions.

4. 4 6.0 Remark  All the Lectures of the module are organized in such a way to be self-explanatory; thus there will be no audio comment for them.

5. 5 6.0 Exercises  The text of some significant exercises is provided.

6. 6 6.0