Exam 4: Combinational Logic Circuits

Using Boolean algebra, the complete simplification of Z = AB + A(B + C) + B(B + C) gives us:

The logic gate that produces a HIGH output whenever its two inputs are unequal is the:

One characteristic of an Exclusive- OR gate is that it can be used as a controlled inverter.

A square in the top row of a K- map is considered to be adjacent to its corresponding square in the bottom row.

The application of DeMorgan's theorems will reduce the expression X = to which sum-of-products expression?

_______ circuits contain 100,000 to 999,999 gates per chip.

The _______ circuit produces a HIGH output whenever the two inputs are unequal.

One of the primary steps in algebraic circuit simplification is to put the original expression into the sum- of- products form by repeated application of DeMorgan's theorems and multiplication of terms.

Using Boolean algebra to simplify the expression Z = AB + A(B + C) + B(B + C), the completed first step would result in the expression:

You are troubleshooting a TTL circuit board containing dozens of IC chips. You have taken several readings at numerous IC chips but the readings are inconclusive because of their erratic nature. Assuming the circuit worked properly at one time, what is the most likely cause of the problem?

ULSI circuits contain:

_______ circuits contain 10,000 to 99,999 gates per chip.

Simplifying logic circuits results in:

If an output were required when both inputs are either false or true, a(n) _______ gate would apply.

-Which of the following is the simplest output expression for the logic circuit represented by K- map 4- 1?

-Circuit implementation of the simplified expression for Table 4- 1 will require (as a minimum):

PLD chips pin assignments are becoming more standardized as a result of _______ .

_______ circuits contain 12 to 99 gates per chip.

When labeling a K- map, it makes no difference if adjacent vertical and horizontal squares differ by more than one variable since the end result will be correct.

DeMorgan's theorem can be repeated in the same logic expression.