The document provides examples and exercises on propositional logic. It defines several propositions using symbols like p, q, and r. It gives the formulas for expressing statements in propositional logic and examples of converting the formulas back to English. It then gives exercises asking to express given logical statements and propositions using propositional logic symbols and connectives.
The document provides examples and exercises on propositional logic. It defines several propositions using symbols like p, q, and r. It gives the formulas for expressing statements in propositional logic and examples of converting the formulas back to English. It then gives exercises asking to express given logical statements and propositions using propositional logic symbols and connectives.
The document provides examples and exercises on propositional logic. It defines several propositions using symbols like p, q, and r. It gives the formulas for expressing statements in propositional logic and examples of converting the formulas back to English. It then gives exercises asking to express given logical statements and propositions using propositional logic symbols and connectives.
EXERCISES EXERCISE 1 State whether the sentences are proposition or not and if proposition, state the truth value and if not, state the reason.
11. The earth is
round. 12. 2 + 3 = 6. 13. Segamat is a big city in Johor. 14. What a beautiful flower! 15. Is Mr. Lau tall? 16. Take two aspirins. 17. Rainbow has 7 spectral colours. 18. Goose has 2 legs. 19. Believe it or not, you never know. English convert to Formula Let p, q and r are the Example 3 propositions where You do not do all exercises p: You will get A in given by lecturer if and Discrete Mathematics. only if you are not hardworking. q: You are hardworking r: You do all exercises given by Formula: lecturer. Formula convert to English Let p, q and r are the •Example 3 propositions where • Formula: (𝐩 ∨ 𝐪) → (𝐪 ∨ 𝐫) p: You will get A in Discrete Mathematics. • In English: q: You are hardworking r: You do all exercises given by lecturer. Exercise 2a Let p and q be the propositions p : You drive over 110 km/h q : You get a speeding ticket Write these propositions using p and q and b) logical You driveconnectives. over 110 km/h, but you do not get a speeding a) Answer : drive over 110 km/h. You do not ticket. c) If you Answer : do not drive over 110 km/h, then you will not get a speeding ticket. Answer : d) You get a speeding ticket if and only if you do not drive over110 km/h. Answer : Exercise 2d Let p , q and r be t he propositions p : This i s new semester. : S t udents register q course. Express each : Sof t udents t hese go back t s ymbols into compound r a) q 𝖠 p 𝖠 o hostels. s t a :t ements. rb) ~p 𝖠 ~q → r : c) d) ~p p ∨ ∨q ↔ r 𝖠~rq :