=====discrete Keyword 3=====

**kleene star**

====Definition====
**Kleene star** is an operation that gives a single output (unary operation) and is used on sets of strings or sets of characters or symbols. Used a great amount in regular expressions, its purpose is to search a file for any combination of the given strings or characters.

Example:

  * {"cd", "q"}* = {ε, "cd", "q", "cdq", "cdqcd", "qcdq", "cdcdq", "qqcd", "qcdcd", "cdqq", ...}.
====References====
List any sites, books, or sources utilized when researching information on this topic. (Remove any filler text).

  * http://en.wikipedia.org/wiki/Kleene_star
  * Saad Malik


=====discrete Keyword 3 Phase 2=====
Karnaugh Mapping
====Definition====
Karnaugh Mapping is a method by which one can take a truth table, or an expression, and simplify it.  The working example on wikipedia is VERY useful in understanding this - I would recommend drawing it all out on a whiteboard and going by step-by-step. That is how I was able to grasp an understanding of it.
I'll attach a photo as well showing how I worked through the example.{{:opus:fall2012:smalik2:rtump.jpg?300 |}}
====References====
http://en.wikipedia.org/wiki/Karnaugh_map
====Demonstration====
Demonstration of the indicated keyword.

For my demonstration of **Karnaugh Mapping**, I performed the same steps as the person that defined it originally, and took a picture of it. It is used to simplify any truth table so that you can just represent the common truths as functions.

Example:
  * If f(A,B,C,D) has any combination including AC', then the result will be true.
  * If f(A,B,C,D) has any combination including AB', then the result will be true.
  * If f(A,B,C,D) has any combination including BCD', then the result will be true.