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
