Catalog Description

Introduction to information representation and number systems. Boolean algebra and switching theory. Manipulation and minimization of completely and incompletely specified Boolean functions. Propagation delay, timing diagrams. Combinational circuit design using multiplexers, decoders, comparators, and adders. Sequential circuit analysis and design, basic flip-flops, clocking and timing diagrams. Registers, counters, ROMs, PALs, PLAs, and FPGAs. Introduction to Verilog.

Prerequisite: PHYS 102.

Textbook

Alan B. Marcovitz, Introduction to Logic Design, third edition, McGraw Hill, 2010

Course Learning Outcomes

1. Ability to use math and Boolean algebra in performing computations in various number systems and simplification of Boolean algebraic expressions.

2. Ability to design efficient combinational and sequential logic circuit implementations from function description of digital systems.

3. Ability to use CAD tools to simulate and verify logic circuits.