Deck 11: Digital Logic

Question 1

Logical functions are implemented by the interconnection of decoders.

Answer 1

False

Question 2

The operation _________ yields true if either or both of its operands are true.

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

Answer 2

D

Question 3

A combinational circuit consists of n binary inputs and m binary outputs.

Answer 3

True

Question 4

A _______ is an electronic circuit that produces an output signal that is a simple Boolean operation on its input signals.

A)gate
B)decoder
C)counter
D)flip-flop

Question 5

In the absence of parentheses,the AND operation takes precedence over the OR operation.

Question 6

Binary addition is exactly the same as Boolean algebra.

Question 7

Claude Shannon,a research assistant in the Electrical Engineering Department at M.I.T.,proposed the basic principles of Boolean algebra.

Question 8

The unary operation _________ inverts the value of its operand.

A)OR
B)NOT
C)NAND
D)XOR

Question 9

A register is a digital circuit used within the CPU to store one or more bits of data.

Question 10

Combinational circuits are often referred to as "memoryless" circuits because their output depends only on their current input and no history of prior inputs is retained.

Question 11

Events in the digital computer are synchronized to a clock pulse so that changes occur only when a clock pulse occurs.

Question 12

The operand ________ yields true if and only if both of its operands are true.

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

Question 13

Any Boolean function can be implemented in electronic form as a network of gates.

Question 14

In general,a decoder has n inputs and 2ⁿ outputs.

Question 15

The operation of the digital computer is based on the storage and processing of binary data.

Question 16

"Don't care" conditions are when certain combinations of values of variables never occur,and therefore the corresponding output never occurs.

Question 17

Which of the following is a functionally complete set?

A)AND,NOT
B)NOR
C)AND,OR,NOT
D)all of the above

Question 18

The value to be loaded into the program counter can come from a binary counter,the instruction register,or the output of the ALU.

Question 19

A Boolean function can be realized in the sum of products (SOP) form but not in the product of sums (POS)form.

Question 20

The delay by the propagation time of signals through the gate is known as the gate delay.

Question 21

The fundamental building block of all digital logic circuits is the _______.

Question 22

A combinational circuit can be defined by Boolean equations,truth table,and _________.

Question 23

To ________ a signal is to cause a signal line to make a transition from its logically false (0)state to its logically true (1)state.

Question 24

The ________ exists in one of two states and,in the absence of input,remains in that state.

A)assert
B)complex PLD
C)decoder
D)flip-flop

Question 25

________ are used in digital circuits to control signal and data routing.

A)Multiplexers
B)Program counters
C)Flip-flops
D)Gates

Question 26

Consisting of an array of 2" squares representing all possible combinations of values of n binary variables,the _________ is a convenient way of representing a Boolean function of a small number (up to four)of variables.

Question 27

A _________ is a combinational circuit with a number of output lines,only one of which is asserted at any time.

Question 28

The _________ table provides the value of the next output when the inputs and the present output are known,which is exactly the information needed to design the counter or any sequential circuit.

A)excitation
B)Kenough
C)J-K flip-flop
D)FPGA

Question 29

For more than four variables an alternative approach is a tabular technique referred to as the _________ method.

A)DeMorgan
B)Quine-McCluskey
C)Karnaugh map
D)Boole-Shannon

Question 30

Counters can be designated as _________.

A)asynchronous
B)synchronous
C)both asynchronous and synchronous
D)neither asynchronous or synchronous

Question 31

A _________ accepts and / or transfers information serially.

A)S-R latch
B)shift register
C)FPGA
D)parallel register

Question 32

The _________ connects multiple inputs to a single output.

Question 33

The basic logical operations of Boolean algebra are AND,OR,and ________.

Question 34

The digital circuitry in digital computers and other digital systems is designed,and its behavior is analyzed,with the use of a mathematical discipline known as __________.

Question 35

A _________ is a PLD featuring a general structure that allows very high logic capacity and offers more narrow logic resources and a higher ration of flip-flops to logic resources than do CPLDs.

A)SPLD
B)FPGA
C)PAL
D)PLA

Question 36

________ is implemented with combinational circuits.

A)Nano memory
B)Random access memory
C)Read only memory
D)No memory

Question 37

The ________ flip-flop has two inputs and all possible combinations of input values are valid.

A)J-K
B)D
C)S-R
D)clocked S-R

Question 38

Each gate is defined in three ways: graphic symbol,algebraic notation,and __________.

Question 39

CPUs make use of _________ counters,in which all of the flip-flops of the counter change at the same time.

A)synchronous
B)asynchronous
C)clocked S-R
D)timed ripple

Question 40

A ________ is an interconnected set of gates whose output at any time is a function only of the input at that time.

Question 41

A _________ is a relatively small PLD that contains two levels of logic,an AND-plane and an OR-plane,where both levels are programmable.

Question 42

A ________ is a register whose value is easily incremented by 1 modulo the capacity of the register.

Question 43

The simplest form of sequential circuit is the _________.

Question 44

Also referred to as a field-programmable device (FPD),a __________ refers to any type of integrated circuit used for implementing digital hardware,where the chip can be configured by the end user to realize different designs.

Question 45

An asynchronous counter is also referred to as a ________ because the change that occurs to increment the counter starts at one end and "ripples" through to the other end.