Study Guides (258,890)
CA (125,041)
UTSG (8,541)
PHL (267)
PHL246H1 (19)
Midterm

Solutions to ch1 for test 1 (30%).

3 Pages
188 Views

Department
Philosophy
Course Code
PHL246H1
Professor
Colin Howson

This preview shows page 1. Sign up to view the full 3 pages of the document.
Exercise Answers.
Chapter One.
1.
i. For the truth table, go to
http://turner.faculty.swau.edu/mathematics/materialslibrary/truth/
and type in ~(A&(B+~C)) for the Boolean expression and hit generate table.
ii.
A truth table will have 2 to the power of X rows, where X is the number of
letters/variables you are using. In this case, it is 2^5=32 rows.
2.
i. For this truth table, go to the same website as above and paste in A&(B+C) as the left
side, and (A&B)+(A&C) for the right side.
ii. Use the site again, with A+(B&C) for the table for the left side of the equation, and
(A+B)&(A+C) for the right.
3.
i. If B1,B2,,Bn are mutually exclusive, then only one of them can be true at one point
in time. Now, in a conjunction (eg A^B1), if any term is false, then the whole conjunction
is false. So, if only one of B1 through Bn can be true at any point in time, then all but one
are false at the point in time. It follows then that all but one of the conjunctions A^Bx
(where Bx will just be the whole set of B1 through Bn) must be false when any single
sentence in Bx is true. For example, if B1 is true, B2 through Bn is false, and therefore
A^B1 is true and A^B2 through A^Bn are false (you may substitute any number in place
of the 1 and have it still be true).
Long winded, but I hope that gets the point across.
ii. If B1 through Bn are mutually exclusive, and we partition that set into (B1vvBn-1)
and Bn, then they will also be mutually exclusive.
If Bn is true, then none of B1 through Bn-1 can be true. And so, since there is not a single
truth in the disjunction, the whole disjunction is false. If any of B1 through Bn-1 is true
(granted, only one at a time due to the mutual exclusivity), then Bn must be false. So,
since Bn cannot be true when (B1vvBn) is, and vice versa, they are mutually exclusive.
4.
i. Show that T^A Ù A
www.notesolution.com

Loved by over 2.2 million students

Over 90% improved by at least one letter grade.

Leah — University of Toronto

OneClass has been such a huge help in my studies at UofT especially since I am a transfer student. OneClass is the study buddy I never had before and definitely gives me the extra push to get from a B to an A!

Leah — University of Toronto
Saarim — University of Michigan

Balancing social life With academics can be difficult, that is why I'm so glad that OneClass is out there where I can find the top notes for all of my classes. Now I can be the all-star student I want to be.

Saarim — University of Michigan
Jenna — University of Wisconsin

As a college student living on a college budget, I love how easy it is to earn gift cards just by submitting my notes.

Jenna — University of Wisconsin
Anne — University of California

OneClass has allowed me to catch up with my most difficult course! #lifesaver

Anne — University of California
Description
Exercise Answers. Chapter One. 1. i. For the truth table, go to http:turner.faculty.swau.edumathematicsmaterialslibrarytruth and type in ~(A&(B+~C)) for the Boolean expression and hit generate table. ii. A truth table will have 2 to the power of X rows, where X is the number of lettersvariables you are using. In this case, it is 2^5=32 rows. 2. i. For this truth table, go to the same website as above and paste in A&(B+C) as the left side, and (A&B)+(A&C) for the right side. ii. Use the site again, with A+(B&C) for the table for the left side of the equation, and (A+B)&(A+C) for the right. 3. i. If B1,B2,,Bn are mutually exclusive, then only one of them can be true at one point in time. Now, in a conjunction (eg A^B1), if any term is false, then the whole conjunction is false. So, if only one of B1 through Bn can be true at any point in time, then all but one are false at the point in time. It follows then that all but one
More Less
Unlock Document


Only page 1 are available for preview. Some parts have been intentionally blurred.

Unlock Document
You're Reading a Preview

Unlock to view full version

Unlock Document

Log In


OR

Don't have an account?

Join OneClass

Access over 10 million pages of study
documents for 1.3 million courses.

Sign up

Join to view


OR

By registering, I agree to the Terms and Privacy Policies
Already have an account?
Just a few more details

So we can recommend you notes for your school.

Reset Password

Please enter below the email address you registered with and we will send you a link to reset your password.

Add your courses

Get notes from the top students in your class.


Submit