CSCI 110 Ch. 4
The OR and XOR gates produce different values only when both inputs are _______________.
1
The circle in the logic symbol of a NOT gate is known as what?
Inversion Bubble
A transistor is made up of what kind of material?
Semiconductor
Generally, how many possible input combinations exist for a gate with n inputs?
2^n
How many possible input combinations exist for an OR gate with three inputs?
8
A transistor acts like which of the following?
A switch
An _______________ gate produces an output of 1 only if both input values are 1.
AND
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
A circuit that produces the sum of two binary digits, taking the carry bit into account, is called a(n) _______________.
Adder
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
_______________ expressions can be used to describe the behavior of gates and circuits.
Boolean
In a _______________ circuit, the input values explicitly determine the output.
Combinational
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 equation (AB)' = A' + B' represents the _______________ property (or law) of AND gates.
DeMorgan's
The following equation is an example of which Boolean algebra property? (AB)' = A' + B'
DeMorgan's Law
The equation A(B+C) = (AB)+(AC) represents the _______________ property (or law) of AND gates.
Distributive
The following equation is an example of which Boolean algebra property? A(B+C) = (AB) + (AC)
Distributive
Two circuits are considered to be _______________ if they produce the same output for each input value combination.
Equivalent
The XOR gate is also referred to as a(n) _______________ OR gate.
Exclusive
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 gate is a device that accepts a single input signal and produces one or more output signals.
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? A voltage level in the range 0 to 2 volts is interpreted as a binary 1.
False
True or False? An AND gate and an OR gate produce opposite output.
False
True or False? In a sequential circuit, the output is determined solely by the input values.
False
True or False? The inversion bubble of an AND gate causes its input to be reversed.
False
True or False? Two different circuits cannot produce the same output given the same input.
False
A gate that accepts two input values has _______________ possible input combinations.
Four
A _______________ is a device that performs a basic operation on electrical signals.
Gate
What 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
A _______________ circuit has multiple gates embedded into it.
Integrated
The central processing unit of a computer is which of the following?
Integrated Circuit
The circle that's part of the logic diagram symbol for a NOT gate is called a(n) _______________ bubble.
Inversion
Which of the following determines the output of a sequential circuit?
Its input values and the current state of the circuit
Which of the following determines the output of a combinational circuit?
Its input values only
_______________ diagrams can be used to describe the behavior of gates and circuits.
Logic
An S-R latch is a circuit that can be used as _______________.
Memory
A VLSI chip contains how many gates?
More than 100,000
A _______________ is a circuit that selects a single output value from a set of inputs based on select signals
Multiplexer
The gate that produces the opposite results of an AND gate is called a _______________ gate.
NAND
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 produces a 1 if all its inputs are 0 and a 0 otherwise?
NOR
A _______________ gate produces the inverse of its single input.
NOT
Which gate does the following Boolean expression represent? X = A'
NOT
Which gate inverts its input?
NOT
An _______________ gate produces an output of 0 only if both input values are 0.
OR
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
In a _______________ circuit, the output is determined by the input as well as the existing state of the circuit.
Sequential
Under what circumstances are two circuits considered equivalent?
The output of one is the inverse of the output of the other
A _______________ acts as either conducts or blocks the flow of electricity, based on an input value
Transistor
A _______________ acts like a switch, even though it has no moving parts.
Transistor
True or False? A NAND gate and a AND gate produce opposite output.
True
True or False? A NOT gate can be made from a single transistor.
True
True or False? A circuit can be used to add two binary digits together and produce a carry bit.
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 is constructed of one or more transistors.
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? An OR gate is sometimes referred to as an inclusive OR.
True
True or False? An OR gate produces a 0 output only if its two input values are 0.
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 OR and XOR gates produce different outputs in only one case.
True
True or False? The central processing unit (CPU) of a computer is often a single integrated circuit.
True
_______________ tables can be used to describe the behavior of gates and circuits.
Truth
A _______________ defines the function of a gate by listing all possible input combinations for the gate and the corresponding output.
Truth Table
What lists all possible input combinations for a gate, and the corresponding output?
Truth Table
A _______________ chip contains more than 100,000 gates.
VLSI, or Very-Large-Scale Integration
The Boolean expression A(+)B represents a _______________ gate.
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
