EECS 1019 Study Guide - Comprehensive Final Exam Guide - Integer, Tautology (Logic), Empty Set

• School: York University
• Department: Electrical Engineering and Computer Science
• Course: EECS 1019
• Professor: John Michael Machacek

Document Summary

A proposition is a declarative sentence which is either true or false but not both. Yes p, q, r will be used to denote propositions. What operations can be used: negation: p ( not p , conjunction: p q ( p and q , disjunction: p q ( p or q ) T p q p q p q. F: p is true when p is false, p q is true when both p and q are true, p q is true when at least one of p or q is true. Exclusive or (aka xor) is denoted by p q and is true when exactly one of p or q is true and is false otherwise. Try to express p q in terms of and p q p q p q. F (p q) ( p q) p q.