Digital Fundamentals Final 1

A triangle on the clock input

What symbol is used to identify edge-triggered flip-flops?

a triangle on the clock input

What symbol is used to identify edge-triggered flip-flops?

toggle

When both inputs of a J-K pulse- triggered J=1 K=1, and the clock cycles, the output will _____

2,4,8, etc.

When grouping cells within the Karnaugh map, the cells must be combined in groups of

a carry out of the sign position

When two positive signed numbers are added, the result may be larger than the size of the original numbers, creating overflow. This condition is indicated by

The output will follow the input on the leading edge of the clok

Which of the following describes the operation of a positive edge- triggered D flip-flop?

AB+CD

Which of the following expressions is in the sum of products form?

XY=X+Y

Which of the following is a form of DeMorgan's theorem?

Q output follows the input D when the ENABLE is high

Which of the following is correct for a gated D latch?

The first stage of a parallel full-adder may be a half adder.

Which of the following is correct for full adders

(A+B)(C+D)

Which of the following is in the product of sums form?

8

For the binary number 1000, the weight of the column with the 1 is

3

How many gates including inverters are required to implement the equation, X=A+AB+ ̅AB after it is simplified using Boolean algebra?

4

How many gates, including inverters, are required to implement the equation X=A+AB+ ̅AB, as it is written?

an invalid state is produced

If both inputs of an S-R flip-flop are low, what happens when the clock goes high?

1000

The 2's complement of 1000 is

Can be used to build all the other types of gates

The NAND gate is referred to as "universal" gate, because it _______

Input- 0 0, 0 1, 1 0, 1 1 Output- 0 1 1 0

The Truth Table for a 2 input XOR gate is

The sum output of a full adder

The expression (A⊕B)⊕Cin describes____

The carry output of a full adder

The expression AB+(A⊕B)Cin describes _____.

A OR B

The expression X=A+B means

1

The figure below represents one line from the truth table for a two- input NAND gate. A B X 1 0 ? For the inputs shown, what is the value of X?

3/4

The fractional binary number 0.11 has a decimal value of

One 4 input AND gate and two inverters

The function AB ̅ CD ̅ can be decoded with

44

The hexadecimal number 2C has a decimal equivalent value of

Two

The number of values that can be assigned to a bit are

(AB) ̅= A ̅+B ̅

The relationship between a NAND gate and a negative-OR gate is expressed by ______

(A+B) ̅=A ̅+B ̅

The relationship between a NOR gate and a negative AND gate is expressed by

Pulse Width

The time measurement between the 50% point on the leading edge of a pulse to the 50% point on the trailing edge of the pulse is called the

Fall Time

The time measurement between the 90% point on the trailing edge of a pulse to the 10% point on the trailing edge of the pulse is called the

It has no invalid input states.

What advantage does a J-K flip flop have over an R-S flip-flop?

Data storage (memory)

What is the primary function of a register?

provides a means of reducing complex Boolean expressions

A Karnaugh map _______

9

A decade counter counts from zero(0) through decimal _____.

multiplexer

A device that is used to switch one of several input lines to a single output line is called a

16

A multiplexer with four select, or address, lines can select ____ inputs.

Storage devices, comparators, data selectors

AND, OR, and NOT gates can be used to form

Q=1 Q ̅=0

An active-HIGH input S-R latch has a 1 on the S input and a 0 on the R input. What state is the latch in?

ASCII

An example of an alphanumeric code is

CRC

An example of an error detection method for transmitted data is the

Gray Code

An example of an unweighted code is