Catalog Description

Introduction to information representation and number systems. Boolean algebra and switching theory. Manipulation and minimization of completely and incompletely specified Boolean functions. Physical properties of gates: fan-in, fan-out, propagation delay, timing diagrams, and tri-state drivers. Combinational circuit analysis and design, multiplexers, decoders, comparators, and adders. Sequential circuit analysis and design, basic flip-flops, clocking and timing diagrams. Registers, counters, RAMs, ROMs, PLAs, PLDs, and FPGAs. Prerequisite: PHYS 102.

Course Learning Outcomes

• Carry out arithmetic computations in various number systems (binary, octal, hexadecimal)

• Apply rules of Boolean algebra to simplify Boolean expressions

• Translate Boolean expressions into equivalent truth tables and logic gate implementations and vice versa

• Design efficient combinational and sequential logic circuit implementations from functional description of digital systems

• Carry out simple CAD simulations to verify the operation of logic circuits