# CSIS 110 Chapter 4

Generally, how many possible input combinations exist for a gate with n inputs?

2^n

A transistor acts like which of the following?

A switch

Which gate does the following Boolean expression represent? X = A * B

AND

Which gate produces a 1 only if all its inputs are 1 and a 0 otherwise?

AND

Which gate produces the carry portion of two binary digits in a half adder?

AND

An S-R latch does which of the following?

Acts as a memory circuit for a single binary digit

The following equation is an example of which Boolean algebra property? (AB)C = A(BC)

Associative

If the input to a transistor (its base signal) is low, what is its output?

Binary 1

The following equation is an example of which Boolean algebra property? AB = BA

Commutative

The following equation is an example of which Boolean algebra property? A(A') = 0

Complement

The following equation is an example of which Boolean algebra property? (AB)' = A' + B'

DeMorgan's law

The following equation is an example of which Boolean algebra property? A(B+C) = (AB) + (AC)

Distributive

True or False? A NAND gate and a NOR gate produce opposite output.

False

True or False? A NOT gate allows only one of its two input values to pass

False

True or False? A circuit cannot be used as memory because input signals are lost as soon as they pass through a gate.

False

True or False? A multiplexer produces multiple outputs for each input.

False

True or False? A transistor is made of material that acts as a good insulator, such as rubber.

False

True or False? An AND gate and an OR gate produce opposite output.

False

True or False? The inversion bubble of a NAND gate causes its inputs to be negated.

False

True or False? The inversion bubble of an AND gate causes its input to be reversed.

False

Which of the following is a device that performs a basic operation on electrical signals?

Gate

The following equation is an example of which Boolean algebra property? A1 = A

Identity

What is a regular OR gate also known as?

Inclusive OR

Which of the following determines the output of a sequential circuit?

Input values only

The central processing unit of a computer is which of the following?

Integrated circuit

The circle in the logic symbol of a NOT gate is known as what?

Inversion bubble

Which of the following determines the output of a combinational circuit?

Its input values only

Which gate does the following Boolean expression represent? X = (A * B)'

NAND

Which gate produces a 0 if all its inputs are 1 and a 1 otherwise?

NAND

Which gate does the following Boolean expression represent? X = (A + B)'

NOR

Which gate does the following Boolean expression represent? X = A'

NOT

Which gate inverts its input?

NOT

Which gate does the following Boolean expression represent? X = A + B

OR

Which gate produces a 0 only if all its inputs are 0 and a 1 otherwise?

OR

A multiplexer (or mux) does which of the following?

Selects a single output value from a set of input values

A transistor is made up of what kind of material?

Semiconductor

Under what circumstances are two circuits considered equivalent?

Their output values are the same for all possible input combinations

True or False? A NAND gate and a AND gate produce opposite output.

True

True or False? A circuit is a combination of gates designed to accomplish a more complex logical function.

True

True or False? A gate with three inputs has 8 possible input combinations.

True

True or False? A logic diagram and a truth table are equally powerful techniques for describing the behavior of a circuit.

True

True or False? A single integrated circuit can have more than 100,000 gates on it.

True

True or False? Boolean algebra allows us to apply provable mathematical principles to the design of circuits.

True

True or False? DeMorgan's law states that inverting the output of an AND gate is equivalent to inverting the individual input signals and then passing them through an OR gate.

True

True or False? If an electrical signal is grounded, the electricity literally flows harmlessly to the ground.

True

True or False? The central processing unit (CPU) of a computer is often a single integrated circuit.

True

Which of the following lists all possible input combinations for a gate, and the corresponding output?

Truth tables

How many possible input combinations exist for an OR gate with three inputs?

XOR

Which gate does the following Boolean expression represent? X = A ⊕ B

XOR

Which gate produces a 0 only if all its inputs are the same and a 1 otherwise?

XOR

Which gate produces the sum portion of two binary digits in a half adder?

XOR

A VLSI chip contains how many gates?

more than 100,000