Chapter 4 Review Quiz
Multiplexor
A circuit that uses a few input control signals to determine which of several input data lines is routed to its output
Gate
A device that performs a basic operation on electrical signals, accepting one or more input signals and producing a single output signal
Logic Diagram
A graphical representation of a circuit; each type of gate has its own symbol
Boolean Algebra
A mathematical notation for expressing two valued logical functions
Integrated Circuit (Chip)
A piece of silicon on which multiple gates have been embedded
Truth table
A table showing all possible input values and the associated output values
The following equation is an example of which Boolean algebra property? Complement Associative De Morgan's law Distributive Commutative Identity
Associative
Circuit
Combination of interacting gates designed to accomplish a specific logical function
Small-Scale Integration (SSI)
Consists of 1 to 10 gates
Large Scale Integration (LSI)
Consists of 100 to 100,000 gates
Very Large-Scale Integration (VLSI)
Consists of more than 100,000 gates
The equation (A+B)' = A'B' represents which property (or law) of OR gates? Associative Distributive Identity Commutative De Morgan's Complement
De Morgan's
A NOT gate accepts two inputs.
False
A multiplexer adds all of the bits on its input lines to produce its output.
False
A three-input OR gate produces an output of 1 only if all input values are 1.
False
Boolean expressions are more powerful than logic diagrams in expressing the processing of gates and circuits.
False
The AND and OR gates produce opposite results for the same input.
False
The NOR gate produces the opposite results of the XOR gate.
False
The output of an OR gate when one input is 0 and one input is 1 is 0.
False
The output of an XOR gate is 0 unless both inputs are 1.
False
The output value of an XOR gate is 0 unless both inputs are 1.
False
The sum of two binary digits (ignoring the carry) is expressed by an AND gate.
False
There are 6 possible input combinations for a gate with three inputs.
False
What is a regular OR gate also known as? Exclusive OR Repetitive OR Inversion OR Inclusive OR Completion OR
Inclusive OR
The central processing unit of a computer is which of the following? Multiplexor Integrated circuit S-R latch Gate Stand-alone circuit Full adder
Integrated circuit
Which is a general circuit that produces a single output signal equal to one of several input signals to the circuit? Full Adder CPU Integrated Circuit Multiplexor
Multiplexor
Which gate produces a 0 if all its inputs are all 1 and a 1 otherwise. NAND NOT XOR AND NOR OR
NAND
Which gate does this image represent:
NOR
Which gate does this image represent NOT XOR OR NAND AND NOR
NOT
Which gate produces a 0 only if all its inputs are 0 and a 1 otherwise. NOR XOR OR NOT NAND AND
OR
A transistor is made up of what kind of material? Insulation Rubber Copper Semiconductor Conductor
Semiconductor
Central Processing Unit (CPU) Chip
The most important integrated circuit in any computer
Nanoscience/Nanotechnology
The study and application of extremely small things
A CPU is an integrated circuit.
True
A NAND gate and an AND gate produce opposite output.
True
A full adder takes the carry-in value into account.
True
A gate is constructed of one of more transistors
True
A three-input AND gate, for example, produces are output of 1 only if all input values are 1.
True
A transistor is made of semiconductor material.
True
Boolean algebra allows us to apply provable mathematical principles to the design of circuits.
True
Digital electronic circuits distinguish between two values of interest (binary 0 and 1) by the voltage level of the signal.
True
Integrated circuits are classified by the number of gates contained in them.
True
Inverting the output of an AND gate is equivalent to inverting the individual signals first, then passing them through an OR gate.
True
Logic diagrams and truth tables are equally powerful in expressing the processing of gates and circuits.
True
The central processing unit (CPU) of a computer is often a single integrated circuit.
True
The output value of an AND gate when both inputs are 1 is 1.
True
The result of the Boolean expression 0' is 1.
True
There are 8 possible combinations for a gate with three inputs.
True
Which gate does this image represent: OR NOT NAND XOR AND NOR
XOR
Which gate produces a 0 only if all its inputs are the same and a 1 otherwise. XOR AND OR NAND NOT NOR
XOR
NOT
inverts its single input value.
AND
produces 1 if both input values are 1.
XOR
produces 1 if one or the other (but not both) input values are 1.
OR
produces 1 if one or the other or both input values are 1.
NAND
produces the opposite results of an AND gate.
NOR
produces the opposite results of an OR gate.
