CIT 201 - Discrete Structures

What is the minimum number of cells in a three-variable K-map?

• 4

• 6

• 8

• 16

How many cells are in a four-variable K-map?

• 8

• 12

• 16

• 24

What is the purpose of "Don't Care" conditions in Karnaugh maps?

• To minimize literals in the solution

• To represent undecidable outputs

• To find essential prime implicants

• To increase complexity

How many adjacent cells are needed to form a group that eliminates three variables in a K-map?

• 2

• 4

• 8

• 16

Which is NOT a valid grouping rule for K-maps?

• Groups must be in powers of two

• Groups can overlap

• Groups must always be rectangular

• Groups can include diagonals

If a password consists of 4 letters followed by 2 digits, how many possible passwords can be made?

• 26*4*10^2

• 26*4*10*2

• 26*10*4

• 26*4+10^2

What is the value of 5P3 (permutation of 5 items taken 3 at a time)?

• 20

• 60

• 120

• 10

How many ways can a committee of 4 be selected from 10 people?

• 10P4

• 10C4

• 4C10

• 10*4

Which principle ensures that if 10 objects are placed into 9 boxes, at least one box contains more than one object?

• Basic Counting Principle

• Permutation Rule

• Pigeonhole Principle

• Combination Rule

A license plate consists of 3 letters and 3 digits. How many unique plates are possible?

• 3*26*10^3

• 26*6+10^6

• 3*26*10

• 26*3*10^2