Boolean functions, logic gates and logic circuits, minimization of circuits, application to logic design.
Sections 12.1-12.4: Boolean functions, representing boolean functions, logic gates, minimization of circuits
Textbook 30 pages
Abstract algebra, boolean algebra, normal forms
Lecture notes
Logic circuits, logic gates, half-adder, full-adder
Minimization of logic circuits, Karnaugh maps, Quine-McClusky method, logic circuit design
Truth tables (Rosen Section 12.1)
Problems
Solutions
Boolean products, sum of products (Rosen Section 12.2)
Outputs of circuits (Rosen Section 12.3)