Deck 4: The Building Blocks: Binary Numbers, Boolean Logic, and Gates

Question 1

Two's complement representation is a signed integer representation that does not suffer from the problem of two zeros.

Answer 1

True

Question 2

The sum-of-products algorithm always produces an optimal circuit.

Answer 2

False

Question 3

Information is stored in the memory of a computer using the decimal numbering system.

Answer 3

False

Question 4

After we normalize a number, its first significant digit is immediately to the left of the binary point._________________________

Question 5

A strictly black/white image has greater storage requirements than an image represented using a gray scale.

Question 6

An integrated circuit, also known as a(n) chip, is mounted on a circuit board._________________________

Question 7

Complex mapping is the process of assigning a printable letter in our alphabet a unique number.

Question 8

Every Boolean expression can be represented pictorially as a circuit diagram, and every output value in a circuit diagram can be written as a Boolean expression.

Question 9

A(n) ____________________ is an error condition that occurs when an operation in a computer produces an integer that exceeds the maximum allowable value.

Question 10

A multiplexor is a circuit that has 2N output lines.

Question 11

To construct an AND gate, two transistors are connected in parallel.

Question 12

In a(n) analog representation, objects can take on any value._________________________

Question 13

The binary-to-decimal algorithm is based on successive divisions by 2._________________________

Question 14

The Boolean AND is a(n) unary operator._________________________

Question 15

Sequential circuits contain ____________________ loops.

Question 16

The emitter and collector are the two input lines of a transistor.

Question 17

To construct an OR gate, two transistors are connected in ____________________.

Question 18

There is no theoretical reason why one could not build a "decimal" computer, but computers use binary representation for reasons of reliability.

Question 19

____________________ signals must first be digitized to be stored in the computer.

Question 20

____________________ is the highness or lowness of a sound.

Question 21

There are ____ stable states in a bistable environment.

A) two
B) three
C) four
D) five

Question 22

Any whole number that can be represented in base 10 can also be represented in base 2, although it may take ____ digits.

A) 2
B) 10
C) more
D) fewer

Question 23

The True Color scheme uses ____ bits.

A) 8
B) 16
C) 24
D) 64

Question 24

What are the four steps of the sum-of-products algorithm?

A) compare for equality, subexpression construction using AND and NOT gates, subexpression addition using OR gates, subexpression multiplication
B) select input column, add inputs, multiply inputs, select output column
C) add subexpressions, multiply subexpressions, add gates, repeat as necessary
D) truth table construction, subexpression construction using AND and NOT gates, subexpression combination using OR gates, circuit diagram production

Question 25

The ____ of a sound wave is a measure of its loudness.

A) amplitude
B) frequency
C) period
D) wavelength

Question 26

____ schemes compress data in a way that does not guarantee that all of the information in the original data can be fully and completely recreated.

A) Randomized compression
B) Decompression
C) Lossy compression
D) Repeat sampling

Question 27

A(n) ____ is a circuit that performs binary addition on two unsigned N-bit integers.

A) adding circuit
B) compare-for-equality
C) full adder
D) calculator

Question 28

A(n) ____ is a distinct point located on an image's surface.

A) pitch
B) amplitude
C) pixel
D) bit

Question 29

The ____ is the number of bits used to encode each sample.

A) digital rate
B) pixel rate
C) bit rate
D) bit depth

Question 30

The way information is represented by humans and the way it is entered at the keyboard is known as the ____ of information.

A) external representation
B) internal representation
C) user input
D) user output

Question 31

ASCII is able to encode a total of ____ different characters.

A) 64
B) 256
C) 512
D) 65,536

Question 32

____ is a circuit construction algorithm.

A) Sum-of-products
B) Compare-for-equality
C) Full adder
D) Circuit optimizer

Question 33

UNICODE is able to encode a total of ____ different characters.

A) 64
B) 256
C) 512
D) 65,536

Question 34

A multiplexor chooses one specific input by using an additional set of N lines called ____ lines.

A) control
B) decision
C) selector
D) feedback

Question 35

Using the leftmost bit of a number to represent the sign, with 0 meaning positive and 1 meaning negative is termed ____ notation.

A) one's complement
B) two's complement
C) sign/magnitude
D) unsigned

Question 36

In a ____, the values of the outputs depend only on the current values of the inputs.

A) multiplexor
B) decoder
C) circuit
D) transistor

Question 37

Transistors are constructed from ____, such as silicon and gallium arsenide.

A) magnetic cores
B) semiconductors
C) ionic crystals
D) chips

Question 38

A multiplexor is a circuit that has 2N input lines and ____ output line(s).

A) 1
B) 2
C) N
D) 2N

Question 39

The ____ operation complements the value of a Boolean expression.

A) NOR
B) OR
C) NOT
D) AND

Question 40

The total number of ____ per second is called hertz.

A) bits
B) bytes
C) periods
D) cycles

Question 41

What is code mapping?

Question 42

What is the function of a compare-for-equity circuit?

Question 43

Discuss at length the components of the sum-of-products algorithm.

Question 44

Explain what a color palette is and why it is significant in the storage of images.

Question 45

Briefly describe the two types of information representation.

Question 46

What is sampling?

Question 47

Explain what an arithmetic overflow is and what its significance in computer science is.

Question 48

What is the rule for evaluating the NOT operation?

Question 49

Describe at length what a multiplexor is.

Question 50

Discuss what a transistor is, how it is used, what it is made of, and how it works.