MAT 315 2.0 Boolean Algebra and Switching Circuits

Course:  MAT 315 2.0 Boolean Algebra and Switching Circuits (Optional)

Course Content:

Preliminaries: Sets and Subsets,Relations.POSETS,Chain,Maximal and Minimal element,Product of two POSETS,Lattices,Properties of Lattice, Definition of Lattice (as Algebra),Semi Lattices,Complete Lattices,Sub Lattices,Modular Lattices,Basic Theorems,Distributive Lattices, Basic Theorems on Distributive lattices, Complemented lattices,Basic Theorems on complemented lattices,Boolean Algebras, Boolean function, Disjunctive Normal Form,  Conjunctive Normal Form,Switching Circuits

Recommend Readings:

1. 1. Khanna, V. K. (1994). Lattices and Boolean Algebras – first concepts. Modern Printers, Delhi.
   2. Mendelson, E. Schaum’s Outline of theory and problems of Boolean Algebras and  Switching Circuits.
   3. Rutherford, D.E. Introduction to Lattice Theory.