Table of Contents

Discrete Structures Knowledge Assessment

Overview

We have been going full force with our explorations of topics these past few weeks. Just to make sure we are all retaining this information, please complete the following (via gimmeh) by the due date.

0x0: Basic Logic

Say we had the following truth table:

P Q R X
F F F F
F F T T
F T F T
F T T F
T F F T
T F T F
T T F F
T T T T

What logic operation is being described?

  1. AND
  2. OR
  3. NOR
  4. XNOR

0x1: Logical Derivation

Say we had the following truth table:

P Q R X Y
F F F F F
F F T T F
F T F T F
F T T F T
T F F T F
T F T F T
T T F F T
T T T T T

What functions are X and Y accomplishing?

  1. X: AND, Y: OR
  2. X: sum, Y: carry
  3. X: mean, Y: mode
  4. X: NOT Q, Y: NAND

0x2: Set Properties

Let's say we had the following sets:

A = { PRIMES }
B = { 11, 13, 17, 19 }

Which statement can be considered true?

  1. A is a subset of B
  2. A is NOT a superset of B
  3. B is a subset of A
  4. B is a superset of A

0x3: Set Operations

Let's say we had the following sets of colors:

A = { red, yellow, blue }
B = { orange, green, purple }
C = { green, yellow }

What would give us the set containing just the color yellow?

  1. intersection of C and A
  2. union of C and (A - C)
  3. complement of (A - B)
  4. intersection of C and (union of A and B)