This preview shows pages 1–15. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: Midterm 1 is early. I Before drop date. I Before most other midterms in CS. CS70: Lecture 2. Outline. 1. Propositions. 2. Propositional Forms. 3. Implication Again. 4. Wasons Experiment 5. Truth Tables 6. Quantifiers Propositions: Statements that are true or false. 2 is irrational Proposition 2+2 = 4 2+2 = 3 826th digit of pi is 4 Johny Depp is a good actor Every even number > 2 is sum of 2 primes x + x 4 + 5 Propositions: Statements that are true or false. 2 is irrational Proposition 2+2 = 4 Proposition 2+2 = 3 826th digit of pi is 4 Johny Depp is a good actor Every even number > 2 is sum of 2 primes x + x 4 + 5 Propositions: Statements that are true or false. 2 is irrational Proposition 2+2 = 4 Proposition 2+2 = 3 Proposition 826th digit of pi is 4 Johny Depp is a good actor Every even number > 2 is sum of 2 primes x + x 4 + 5 Propositions: Statements that are true or false. 2 is irrational Proposition 2+2 = 4 Proposition 2+2 = 3 Proposition 826th digit of pi is 4 Proposition Johny Depp is a good actor Every even number > 2 is sum of 2 primes x + x 4 + 5 Propositions: Statements that are true or false. 2 is irrational Proposition 2+2 = 4 Proposition 2+2 = 3 Proposition 826th digit of pi is 4 Proposition Johny Depp is a good actor Not a Proposition Every even number > 2 is sum of 2 primes x + x 4 + 5 Propositions: Statements that are true or false. 2 is irrational Proposition 2+2 = 4 Proposition 2+2 = 3 Proposition 826th digit of pi is 4 Proposition Johny Depp is a good actor Not a Proposition Every even number > 2 is sum of 2 primes Proposition x + x Not a Proposition. 4 + 5 Propositions: Statements that are true or false. 2 is irrational Proposition 2+2 = 4 Proposition 2+2 = 3 Proposition 826th digit of pi is 4 Proposition Johny Depp is a good actor Not a Proposition Every even number > 2 is sum of 2 primes Proposition x + x Not a Proposition. 4 + 5 Not a Proposition. Propositional Forms. Conjunction: P Q Disjunction: P Q Implication: P = Q or P Q not (2 + 2 = 4) a new statement that is false... 2 + 2 = 3 and 2 + 2 = 4 a new statement that is false Propositional Forms.... I You will do the homework or you will regret it. Propositional Forms.... I You will do the homework or you will regret it. P Q P = You will do the homework. Q = You will regret it. Propositional Forms.... I You will do the homework or you will regret it. P Q P = You will do the homework. Q = You will regret it. I My name is Satish and I love math. Propositional Forms.... I You will do the homework or you will regret it. P Q P = You will do the homework. Q = You will regret it. I My name is Satish and I love math....
View
Full
Document
This note was uploaded on 02/29/2012 for the course COMPSCI 70 taught by Professor Rau during the Fall '11 term at University of California, Berkeley.
 Fall '11
 Rau

Click to edit the document details