CSC 376 Quiz 8

Which of the following represent DeMorgan's Laws? (may more than one)

(ab)' = a'+b' Correct (a+b)' = a' b' Correct (abc)' = a'+b'+c'

Simplifying a circuit makes the circuit _______ to build.

Cheaper

A __________ is a device that takes a binary number as input and sets one of several data output lines to 1 and the rest to 0.

Decoder

It is usually easier to minimize circuits with Boolean algebra than with a K-Map.

False

K-Maps help minimize the number of ______ needed to implement a circuit.

Gates

In a combinational circuit, the [a] determines the [b].

Input Output

Put these operators in the Order of Precedence: OR, AND, NOT [a] highest [b] [c] lowest

NOT AND OR

This Boolean expression is represented by a(n) __________ gate.

Nand

This Boolean expression is represented by a(n) __________ gate.

Nor

Simplifying a circuit makes the circuit run_______.

Power

It is usually faster to minimize circuits with a K-Map than with Boolean algebra.

True

This Boolean expression is represented by a(n) __________ gate.

Xor

Write the Boolean expression for(no spaces):

ab+a'b'

A __________ is a device that selects one of several data inputs to be routed to a single data output.

multiplexer