MA 116, Discrete Structures
Lab 01
due: Fri, 28.Aug at 8:00am
10 points

In this lab, we will explore some of the logic functions in Excel. When you are finished, you will use Moodle to upload the Excel spreadsheet with your completed lab.

Your filename should have the format: ma116Lab01YOURNAME.xls.


To begin, start Excel and Enter your name in the cell in the upper right corner, which is A1.

1. Create a truth table for AND using two variables, using Excel's AND function to calculate the truth value.

2. Create a truth table for AND using three variables, using Excel's AND function to calculate the truth value.

3. Create a truth table for OR using two variables, using Excel's OR function to calculate the truth value.

4. Create a truth table for OR using three variables, using Excel's OR function to calculate the truth value.

5. Create a truth table for XOR using two variables, using Excel's AND, OR, and NOT functions to calculate the truth value.
Note that XOR has several equivalent definitions, including:
(a) p XOR q = (p OR q) AND ~(p AND q)
(b) p XOR q = (p AND ~ q) OR (~ p AND q)
Your challenge will be to convert one of these mathematical expressions into the format required by Excel's logical functions.

6. Create a truth table, using Excel's logical functions, for the expression: p AND (q OR r).
Note that this expression has three variables, which will affect the number of lines in the truth table.

7. Create a truth table, using Excel's logical functions, for the expression: (p AND q) OR r.
Note how the parentheses differ in this expression from the one above.