Number Systems & Conversion
Boolean Algebra
Boolean Algebra Theorems/Laws
Minterm & Maxterm Expansions
Karnaugh Maps
100

This Base 2 number system uses only 0s and 1s.

What is the binary number system? 

100

This logic operation outputs 1 only when both inputs are 1

What is the AND operation?

100

This Boolean law states: (XY)Z = X(YZ) = XYZ

What is the associative Law?

100

In SOP form, each product term is called this

What is a minterm?

100

This is the main purpose of using a Karnaugh map

What is simplifying/minimizing a Boolean expression?

200

This is the decimal equivalent of 10112

What is 1110?

200

Write the Boolean expression for an XOR gate using AND, OR, and NOT

What is A'B + AB'?

200

According to DeMorgan’s Law, (A + B)' equals?

What is A'B'?

200

Two reasons why some functions have don’t-care terms

What is optimization, and impossible/invalid input combinations?

200

Adjacent cells in a K-map must differ in this number of variables.

What is one variable (one bit)?

300

Convert 45 to binary

What is 1011012?

300

Amount of variables in the following expression. Amount of literals.

A'BC'D + AB + B'CD + D'

What are 4 variables? What are 10 literals?

300

Simplify: A + A'B

What is A + B?

300

Amount of minterms possible for a function with 3 variables

What is 8?

300

Groups in a K-map must contain this number of cells.

What are powers of two (1, 2, 4, 8, ...)?

400

Convert 1101012 to hexadecimal (base-16)

What is 3516?

400

The inverse of F = AB’ + A’B is?

What is F' = A'B'+AB

400

Simplify: AB + A'B + AB'

What is A + B?

400

You should laugh at a joke if it is funny, it is in good taste, and it is not offensive to others, or if it is told in class by your professor (regardless of whether it is funny and in good taste), and it is not offensive to others.

What is L = FGO’ + PO’

400

For a 4-variable k-map, these squares are adjacent to square 14

What is 6, 10, 12, 15

500

Convert 3A16 to binary

What is 001110102?

500

Find the output and design a simpler circuit having the same output

What is Y = A + B

500

Simplify this expression: AC’ + AB'D + A’B’C + A'CD' + B’C’D’

What is AC’ + A’CD’ + B’C’D’ + B’CD

500

Write the POS form for F (A,B,C) = ∏M (0,2,5)

What is (A + B + C)(A + B' + C)(A' + B + C')?

500

F(A,B,C,D,E) = ∑m(0,2,3,5,8,11,13,20,25,26,30) + ∑d(6,7,9,24). Find the minimum SOP.

What is F = BC’D’ + ABDE’ + A’CD’E + A’C’DE + A’B’C’E’ + AB’CD’E’