10 CHAPTER 1 / INTRODUCTORY REMARKS AND GLOSSARY
Complementation: a condition that results from logic incompatibility; the mixed-logic
equivalent of the NOT operation.
Complex PLD: an on-chip array of PAL-like PLDs with I/O blocks and a programmable
interconnect structure.
Composite output map: a K-map that contains entries representing multiple outputs.
Computer: a digital device that can be programmed to perform a variety of tasks (e.g.,
computations) at extremely high speed.
Concatenation: act of linking together or being linked together in a series.
Conditional branching: state-to-state transitions that depend on the input status of the
FSM.
Conditional output: an output that depends on one or more external inputs.
Conjugate gate forms: a pair of ...