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

Question 1

Pitch is the highness or lowness of a sound.

Answer 1

True

Question 2

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

Answer 2

False

Question 3

An arithmetic overflow is an error condition that occurs when an operation in a computer produces a number that exceeds the maximum allowable value.

Answer 3

True

Question 4

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

Question 5

In an analog representation, objects can take on any value.

Question 6

A decoder has only 1 output line.

Question 7

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

Question 8

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

Question 9

A byte consists of 16 bits.

Question 10

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

Question 11

The way information is stored in the memory of a computer is known as the magnetic core of information.

Question 12

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

Question 13

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

Question 14

Sequential circuits contain feedback loops.

Question 15

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 16

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

Question 17

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

Question 18

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

Question 19

A multiplexor has 2^N output lines.

Question 20

The Boolean AND is a unary operator.

Question 21

There are ____ stable states in a bistable environment.

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

Question 22

An integrated circuit, also known as a chip, is mounted on a circuit board.

Question 23

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

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

Question 24

ASCII encodes a total of ____ different characters.

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

Question 25

Today, magnetic cores are the most popular storage technology.

Question 26

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

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

Question 27

The outputs in the full adder are the sum digit and the new ____ digit.

A) remainder
B) carry
C) addend
D) adder

Question 28

UNICODE uses ____ bits to represent each character.

A) 4
B) 8
C) 16
D) 32

Question 29

A ____ is an electronic device that operates on a collection of binary inputs to produce a binary output.

A) magnetic core
B) byte
C) pixel
D) gate

Question 30

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

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

Question 31

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

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

Question 32

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

Question 33

Boolean logic fits well with computer design because it deals with the manipulation of two logical values.

Question 34

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

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

Question 35

There is no theoretical reason why one could not build a "decimal" computer, but computers use binary representation because it is more reliable.

Question 36

The True-Color scheme uses ____ bits.

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

Question 37

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

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

Question 38

A(n) ____ is a single point sampled from a photographic image and stored in the digital format.

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

Question 39

UNICODE encodes a total of ____ different characters.

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

Question 40

ASCII uses ____ bits to represent each character.

A) 4
B) 8
C) 16
D) 32

Question 41

The two digits, ____, are frequently referred to as bits.

A) 0 and 1
B) 1 and 2
C) 1 and -1
D) 3 and 7

Question 42

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 43

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

A) compare for equality, sub-expression construction, sub-expression addition, sub-expression multiplication
B) select input column, add inputs, multiply inputs, select output column
C) add sub-expressions, multiply sub-expressions, add gates, repeat as necessary
D) truth table construction, sub-expression construction, sub-expression combination, circuit diagram production

Question 44

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

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

Question 45

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

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

Question 46

MP3 and JPEG are examples of compression schemes that use ____, which permits significantly greater compression ratios, while not guaranteeing that all information is fully and completely recreated.

A) randomized compression
B) decompression
C) lossy compression
D) repeat sampling

Question 47

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 48

Which of the following is an example of a circuit construction algorithm?

A) sum-of-products
B) compare-for-equality
C) full adder
D) circuit optimizer

Question 49

The total number of ____ per second is called hertz.

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

Question 50

The ____ operation complements the value of a Boolean expression.

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