Exam 11: Digital Logic

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

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

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.

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

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

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.

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

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

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

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.

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.

The _________ connects multiple inputs to a single output.

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

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

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

Binary addition is exactly the same as Boolean algebra.

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

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

Counters can be designated as _________.

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.