MATH 1P66 Lecture Notes - Lecture 1: Logic Gate, Truth Table, Or Gate
MATH 1P66 verified notes
1/25View all
Document Summary
A proposition is declarative sentence that is either true or false, but not both. Winnipeg is the capital of canada (false: everest is the tallest mountain in the world (true) What time will the tea be served? (can"t evaluate to true or false: do not drive faster than 100km/h (can"t say if true or false, (only true if and false otherwise. Not a proposition by itself as we don"t know what is) There are six different ways of creating new propositions iii) i. ii. iii. iv. v. These methods behave very much like logic gates. A truth table is a table with rows and columns that shows how the truth and falsity of a statement varies with the changes in its components. A new proposition can be created that is the opposite of the original. The negation of a proposition is denoted by and means "not " Doesn"t have a standard notation, is also commonly used.