haas:fall2012:common:discrete-a00-20121005235959
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?
- AND
- OR
- NOR
- 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?
- X: AND, Y: OR
- X: sum, Y: carry
- X: mean, Y: mode
- 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?
- A is a subset of B
- A is NOT a superset of B
- B is a subset of A
- 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?
- intersection of C and A
- union of C and (A - C)
- complement of (A - B)
- intersection of C and (union of A and B)
haas/fall2012/common/discrete-a00-20121005235959.txt · Last modified: 2012/10/02 11:06 by 127.0.0.1