ECE15A Homepage
Catalog Description
Boolean algebra, logic of propositions, minterm and maxterm expansions, Karnaugh maps, Quine-McCluskey method, multi-level circuits, combinational circuit design and simulation, multiplexers, decoders, programmable logic devices.
Lecture Topics
- Overview, digital system, number systems
- Arithmetic operations: addition and subtraction
- Boolean variables, basic theorems and laws
- Dual and complement, De Morgan’s Law, simplification of Boolean functions
- SOP and multiply out, POS and factoring; Standard SOP, standard POS, and their complements
- Minterm and maxterm expansions, don’t care terms, logic gates
- logic design using truth tables, half adders
- Two-level simplifications, Karnaugh Map
- Implicants and prime implicants, K-map w/ don’t-cares, high-D K-map
- Simplification via Quine-McCluskey method, Petrick method
- Multi-out logic, Multi-level logic, symbol conversion
- Gate delay, hazards, detection and elimination of 0/1 hazards
- Multiplexer (MUX) and decoders, and applications in logic design
- Programmable logic devices: ROM, PLA, PAL; Shannon expansion theorem
- Logic Design examples: Full adders, subtractor, BCD, shifter, comparator
Text Book: Fundamentals of Logic Design, Roth and Kinney, Cengage Learning.
All course material is available on Canvas