Quiz2

.pdf

School

City College of San Francisco *

*We aren’t endorsed by this school

Course

115

Subject

Electrical Engineering

Date

Feb 20, 2024

Type

pdf

Pages

4

Uploaded by ConstableJellyfishMaster2657

Report
Question T T7IPC “It's 3PM" is a proposition. True False Question 2 1/1pts Ahalf-adder circuit has input values of a and b, and the circuit has output values of ¢ and d. The output d is defined to be a XOR b Answer 1: XOR Question 3 1/1pts Suppose that an evironment, v, assigns V(P) = True, v(Q) = True, and v(R) = False for propositions P, Q, and R. What s the truth value of the following expression? (NOT(P AND Q) OR (R XOR NOT(Q)) True False Question 4 1/1pts Two propositional formulas are equivalent if and only if they have the same truth value in all environments. True False
When describing a propositional formula, the terms satisfiable and valid have the same meaning. True False Question 6 1/1pts Given any propositional formula, there is always a fast (in polynomial time) way of checking whether or not the formula is satisfiable. True False Question 7 1/1pts The following statements are logically equivalent: e If1am hungry, then | am grumpy. * If I am not grumpy, then | am not hungry. True False Question 8 1/1pts Every propositional formula is equivalent to both a ful disjunctive normal form and a full conjunctive normal form. True False Question 9 1/1pts For the predicate P(x, y) that P(x, y) is true. [x + 2 = y], choose all the pairs of x and y such
Your preview ends here
Eager to read complete document? Join bartleby learn and gain access to the full version
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help