ABSTRACT

The purpose of this book is to analyze and synthesize finite-state machines; that is, synchronous and asynchronous sequential machines. Prior to presenting sequential machines in Chapter 2, however, a review of combinational logic will be covered. It is assumed that a reader who is interested in studying sequential logic has an adequate background in the analysis and synthesis of combinational logic. This chapter, therefore, presents only an overview of combinational logic. Combinational logic refers to logic circuits whose present output values depend only upon the present input values. A combinational circuit is a special case of a sequential circuit in which there is no storage capability. The word combinational is used interchangeably with combinatorial.