User Tools

Site Tools


haas:spring2013:common:discrete-a01-20121019235959

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 F
F T F T
F T T F
T F F T
T F T F
T T F T
T T T F

NOTE: P, Q, R are inputs; X is output

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 T T
F F T T F
F T F F T
F T T F F
T F F T T
T F T T F
T T F F T
T T T F T

NOTE: P, Q, R are inputs; X, Y are outputs (and independent outputs at that)

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. set difference of A and B is A
  2. intersection of A and B is A
  3. union of A and B is A
  4. union of A and B is B

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 colors red and blue?

  1. C INTERSECTION A
  2. (C UNION (A - C))
  3. (A - C)
  4. C INTERSECTION B
haas/spring2013/common/discrete-a01-20121019235959.txt · Last modified: 2012/10/17 01:10 by 127.0.0.1