Lab46 Wiki

This page is read only. You can view the source, but not change it. Ask your administrator if you think this is wrong.
======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:

<code>
A = { PRIMES }
B = { 11, 13, 17, 19 }
</code>

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:

<code>
A = { red, yellow, blue }
B = { orange, green, purple }
C = { green, yellow }
</code>

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)
Lab46 Wiki

User Tools

Site Tools

Page Tools
