Computer Science 4
two lines into Half an oval
AND
A VLSI chip contains how many gates?
more than 100,000
A transistor is made up of what kind of material?
semiconductor
How many transistors does it take to create a NOT gate? A NAND gate? An AND gate?
1, 2 ,3
If the input to a transistor (its base signal) is low, what is its output?
Binary 1
A NAND gate and a NOR gate produce opposite output.
F
The central processing unit (CPU) of a computer is often a single integrated circuit.
T
A _______________ is a device that performs a basic operation on electrical signals.
Gate
A _______________ is a circuit that selects a single output value from a set of inputs based on select signals
Multiplexer
A NAND gate and a AND gate produce opposite output.
T
A circuit is a combination of gates designed to accomplish a more complex logical function.
T
The OR and XOR gates produce different values only when both inputs are _______________.
1
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
What is a half adder?
A half adder is a circuit that computes the sum of two bits and produces the appropriate carry bit.
What is a transistor?
A transistor is a device that acts like a switch, either allowing electricity to flow or blocking it, depending on the voltage level of its input signal.
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 x 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
A B X 0 0 0 0 1 0 1 0 0 1 1 1
AND (multiplication)
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
_______________ expressions can be used to describe the behavior of gates and circuits.
Boolean
What three notations can be used to describe the behavior of gates and circuits?
Boolean expressions, logic diagrams, and truth tables
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 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? 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
A NOT gate allows only one of its two input values to pass.
F
A circuit cannot be used as memory because input signals are lost as soon as they pass through a gate.
F
A gate is a device that accepts a single input signal and produces one or more output signals.
F
A multiplexer produces multiple outputs for each input.
F
A transistor is made of material that acts as a good insulator, such as rubber.
F
A voltage level in the range 0 to 2 volts is interpreted as a binary 1.
F
An AND gate and an OR gate produce opposite output.
F
In a sequential circuit, the output is determined solely by the input values.
F
The inversion bubble of an AND gate causes its input to be reversed.
F
Two different circuits cannot produce the same output given the same input
F
A gate that accepts two input values has _______________ possible input combinations.
Four
Which of the following is a device that performs a basic operation on electrical signals?
Gate
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
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
_______________ 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
The gate that produces the opposite results of an AND gate is called a _______________ gate.
NAND
Two lines into oval with a circle at the end
NAND
Which gate produces a 0 if all its inputs are 1 and a 1 otherwise?
NAND
A B X 0 0 1 0 1 1 1 0 1 1 1 0
NAND (Opposite of and)
Two lines into end of an arrow with a circle at the end
NOR
Which gate produces a 1 if all its inputs are 0 and a 0 otherwise?
NOR
A B X 0 0 1 0 1 0 1 0 0 1 1 0
NOR (Opposite of OR)
A _______________ gate produces the inverse of its single input.
NOT
One line into Triangle with a circle at the end
NOT
Which gate does the following Boolean expression represent? X = A'
NOT
Which gate inverts its input?
NOT
A X 0 1 1 0
NOT (inverter)
An _______________ gate produces an output of 0 only if both input values are 0.
OR
Two lines the end of an arrow
OR
Which gate does the following Boolean expression represent?
OR
Which gate produces a 0 only if all its inputs are 0 and a 1 otherwise?
OR
A B X 0 0 0 0 1 1 1 0 1 1 1 1
OR (Anything with a 1 = 1)
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
A NOT gate can be made from a single transistor.
T
A circuit can be used to add two binary digits together and produce a carry bit.
T
A gate is constructed of one or more transistors.
T
A gate with three inputs has 8 possible input combinations.
T
A logic diagram and a truth table are equally powerful techniques for describing the behavior of a circuit.
T
A single integrated circuit can have more than 100,000 gates on it.
T
An OR gate is sometimes referred to as an inclusive OR.
T
An OR gate produces a 0 output only if its two input values are 0.
T
Boolean algebra allows us to apply provable mathematical principles to the design of circuits.
T
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.
T
If an electrical signal is grounded, the electricity literally flows harmlessly to the ground.
T
The OR and XOR gates produce different outputs in only one case.
T
Compare the output of an AND gate and a NAND gate
The output of an AND gate is 1 only if both inputs are 1. A NAND gate produces the exact opposite output.
How is an exclusive OR gate different than a regular OR gate?
The output of the two gates is identical except when both input values are 1, in which case an OR gate produces a 1 but an exclusive OR produces a 0.
What is the relationship between the number of inputs a gate has and the size of the truth table that describes it.
There are 2n possible input combinations for a gate with n inputs, so there are 2n rows in the truth table that describes it.
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
_______________ 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
Which of the following lists all possible input combinations for a gate, and the corresponding output?
Truth table
A _______________ chip contains more than 100,000 gates.
VLSI (Very-large-scale integration)
The Boolean expression A B represents a _______________ gate.
XOR
Two lines into end of an arrow with a parentheses on the left
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 B X 0 0 0 0 1 1 1 0 1 1 1 0
XOR (When symbols are the same it's 0)
An S-R latch does which of the following?
acts as a memory circuit for a single binary digit
What is a regular OR gate also known as?
inclusive or
Which of the following determines the output of a sequential circuit
its input values and the current state of the circuit
A transistor acts like which of the following?
switch
Under what circumstances are two circuits considered equivalent?
the output of one is the inverse of the output of the other
