ECS 20 Study Guide - Midterm Guide: Phillip Rogaway, Kolmogorov Space, Exclusive Or
12 Oct 2018
School
Department
Course
Professor
Document Summary
The exam has ve pages not including this one 23 questions (but many of them are very short, and indeed the rst 10 are true/false). While i may count some questions more than others, no question will count more than twice another question. For the following true/false questions, guess if you can"t gure out the answer: your grade for these will be a function of the number of correct answers you give. Mark the correct answer by putting an x through the correct box. Note: students often do not take true/false questions seriously enough. You must consider each question carefully if you are to accurately decide its validity: the logical connectives { , } are logically complete. False: if a boolean formula is tautological then it is satis able. False: if is boolean formula then either or is tautological. False: any boolean formula can be realized (that is, equivalently written) using just nand.
