CPSC 121 Study Guide - Midterm Guide: Or Gate, Binary Number, Briey

50 views13 pages
24 Oct 2018
School
Course
Professor
lillyzuxian and 39077 others unlocked
CPSC 121 Full Course Notes
38
CPSC 121 Full Course Notes
Verified Note
38 documents

Document Summary

Student id: you have 90 minutes to write the 10 questions on this quiz, a total of 75 marks are available. You may want to complete what you consider to be the easiest questions. Rst: ensure that you clearly indicate a single legible answer for each question, you are allowed any reasonable number of textbooks and a single binder or folder of notes as references. Otherwise, no notes, aides, or electronic equipment are allowed: good luck! Q1 q2 q3 q4 q5 q6 q7 q8 q9 q10. 1 propositional logic tautologies, contradictions, and contingencies [4 marks] For each propositional logic statement below, indicate (by circling the appropriate answer) whether it is a tau- tology, a contradiction, or a contingency (neither a tautology nor a contradiction). These are worth [1 mark] each: p (q p) Solution : contingency: ( (p q)) ( q p) Circle one: tautology contradiction contingency tautology contradiction contingency tautology. Solution : ((p q) r) (p q r)