DE: CHAPTER 5 BOOLEAN ALGEBRA AND COMBINATIONAL LOGIC

The input to a circuit has values from _______ coded in binary format.

0 to 3

Which of the following is an example of a product term?

A'C' (A not and C not)

When designing a combinational logic circuit, you are ultimately looking for a:

Boolean equation

A combinational logic circuit is one in which two or more gates are connected together to combine several:

Boolean inputs

_______ is the practice of drawing gates in a logic diagram so that inverting outputs connect to inverting inputs and noninverting outputs connect to noninverting inputs.

Bubble-to-bubble convention

In a K-map, a cell should never be grouped more than once.

False

The more digital components or gates used inside a circuit, the more difficult it might be to simplify the circuit.

False

_______ is a sum term in a Boolean expression where all possible variables appear once, in true or complement form.

Maxterm

_______ is the process of creating a logic circuit from a description such as a Boolean equation or truth table.

Synthesis

Most digital circuits require multiple gates.

True

The number of cells in a K-map (Karnaugh map) is always a power of 2, usually 4, 8, or 16.

True

When grouping terms for simplification, every pair of terms must have at least one term that belongs only to that pair.

True

Boolean functions are governed by:

an order of precedence

The maximum simplification of a Boolean expression is achieved only if the circled groups of cells in its K-map are _______ and there are as few groups as possible.

as large as possible

A(n) _______ is a variable around the edge of a K-map that represents an input variable (e.g., A, B, C, or D) for the Boolean expression to be simplified.

cell coordinate

When two or more gates are connected together they form a:

logic gate network

A(n) ______ is a group of eight adjacent cells.

octet

One way to simplify a _______ is to look for pairs of product terms that are different by just one variable, then factor out what is common to the term, as you would do in other types of algebra.

sum-of-products

There are two ways of labeling cell coordinates: (1) numerically or (2) by:

true and complement variables

A yellow light, called the "ALERT" light, illuminates when:

two or more sensors indicate an out-of-range condition