ABSTRACT
A combinational circuit generally consists of several input signals, several output signals, and an interconnection of gates. This chapter explains the design procedure and introduces various circuit implementations of a given set of functions describing a combinational circuit. Combinational circuits are the basic components of any digital system. A sequential circuit consists of a combinational logic portion and a set of memory elements, which in turn are most often an interconnection of gates. The chapter discusses functional analysis and the combinational logic design procedure and various implementation schemes, as well as timing and loading analysis methods. It also introduces various forms of two-level circuits, aims to illustrate the flexibility that the designer has in implementing combinational circuits. The procedures for transforming AND-OR and OR-AND circuits to NAND-NAND and NOR-NOR circuits are applicable to all two-level circuits as long as there are no direct inputs to the second level of the circuit.
