Lab46 Wiki

kleene star

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”, …}.

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

Karnaugh Mapping

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.

http://en.wikipedia.org/wiki/Karnaugh_map

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.