EE2202 Introduction to Electronic Engineering

Chapter 7: Boolean Algebra and Reduction Techniques

7.3 Boolean Algebra

The basic mathematics needed for the study of logic design & digital systems.

Three basic operations

Boolean theorems

 Operation with 0&1

 Idempotent Low

 Involution Law

 Laws of Complementarity

 Commutative Law

1|Page

EE2202 Introduction to Electronic Engineering [2017] Department of Electrical and Information Engineering
  Associative Law

 Distributive Law

 De Morgan’s Theorems

2|Page

EE2202 Introduction to Electronic Engineering [2017] Department of Electrical and Information Engineering