Deck 4: Gates and Circuits

Question 1

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

A) AND
B) NAND
C) XOR
D) OR
E) NOR

Answer 1

D

Question 2

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

A) Its input values only
B) Its input values and the current state of the circuit
C) Its input values and the source signal
D) Its input values and the carry value
E) Its input values and the select signal

Answer 2

A

Question 3

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

A) Commutative
B) Associative
C) Distributive
D) Identity
E) Complement

Answer 3

D

Question 4

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

A) AND
B) NAND
C) XOR
D) OR
E) NOR

Question 5

Which gate inverts its input?

A) AND
B) NAND
C) XOR
D) OR
E) NOR
F) NOT

Question 6

A NOT gate allows only one of its two input values to pass.

Question 7

In a sequential circuit, the output is determined solely by the input values.

Question 8

A multiplexer produces multiple outputs for each input.

Question 9

According to the Code of Ethics of the _______________, its members "contribute to society and human well-being."

Question 10

A(n) _______________ gate produces the inverse of its single input.

Question 11

A(n) _______________ either conducts or blocks the flow of electricity, based on an input value.

Question 12

In a(n) _______________ circuit, the output is determined by the input as well as the existing state of the circuit.

Question 13

A S-R latch is a circuit that can be used as _______________.

Question 14

What three notations can be used to describe the behavior of gates and circuits?

Question 15

What is a transistor?

Question 16

Compare the output of an AND gate and a NAND gate.

Question 17

A(n) _______________ is a circuit that selects a single output value from a set of inputs based on select signals.

Question 18

How is an exclusive OR gate different than a regular OR gate?

Question 19

How many transistors does it take to create a NOT gate? A NAND gate? An AND gate?

Question 20

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

A) Logic symbol
B) Truth table
C) Gate
D) Circuit
E) S-R latch

Question 21

What is a regular OR gate also known as?

A) Exclusive OR
B) Inclusive OR
C) Repetitive OR
D) Completion OR
E) Inversion OR

Question 22

A transistor is made up of what kind of material?

A) Semiconductor
B) Conductor
C) Insulation
D) Rubber
E) Copper

Question 23

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

A) Commutative
B) Associative
C) Distributive
D) Identity
E) Complement

Question 24

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

A) Gate
B) Stand-alone circuit
C) Integrated circuit
D) S-R latch
E) Multiplexer

Question 25

What type of chip contains more than 100,000 gates?

A) Small-scale integration (SSI)
B) Medium-scale integration (MSI)
C) Large-scale integration (LSI)
D) Very-large-scale integration (VLSI)

Question 26

The equation A(B +

A) Commutative
B) Associative
C) = (AB) + (AC) represents which property (or law) of AND gates?
C) Distributive
D) Identity

Question 27

The equation (A +B)' = A'B' represents which property (or law) of OR gates?

A) Commutative
B) Associative
C) Distributive
D) Identity
E) Complement
F) De Morgan's

Question 28

Digital electronic circuits distinguish between two values of interest (binary 0 and 1) by the voltage level of the signal.

Question 29

A NAND gate and an AND gate produce opposite output.

Question 30

A NAND gate and a NOR gate produce opposite output.

Question 31

A gate is constructed of one or more transistors.

Question 32

Boolean algebra allows us to apply provable mathematical principles to the design of circuits.

Question 33

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

Question 34

An integrated circuit has multiple gates embedded into it.

Question 35

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

A) Combinational circuit
B) Sequential circuit
C) Completion sphere
D) Inversion bubble
E) NAND gate

Question 36

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

A) AND
B) NAND
C) XOR
D) OR
E) NOR
F) NOT

Question 37

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

A) Its input values only
B) Its input values and the current state of the circuit
C) Its input values and the source signal
D) Its input values and the carry value
E) Its input values and the select signal

Question 38

Under what circumstances are two circuits considered equivalent?

A) Their input values are the same
B) The output of one is the inverse of the output of the other
C) Their output values are the same for all possible input combinations
D) Their output values are always 1
E) The input of one matches the output of the other

Question 39

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

Question 40

The inversion bubble of a NAND gate causes its inputs to be negated.

Question 41

An AND gate and an OR gate produce opposite output.

Question 42

A NOT gate can be made from a single transistor.

Question 43

Two different circuits cannot produce the same output given the same input.

Question 44

A single integrated circuit can have more than 100,000 gates on it.

Question 45

Both the Association of Computing Machinery and the Institute for Electrical and Electronics Engineers have Codes of Ethics that apply to computing professionals.

Question 46

_______________ diagrams can be used to describe the behavior of gates and circuits.

Question 47

A(n) _______________ gate produces an output of 1 only if both input values are 1.

Question 48

A(n) _______________ acts like a switch, even though it has no moving parts.

Question 49

According to the Code of Ethics of the ______________, its members "accept responsibility in making decisions consistent with the safety, health, and welfare of the public."