Predicate Calculus Quiz

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to Lesson

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

What is a proposition?

  • A declarative sentence that can be either true or false (correct)
  • A sentence that can only be true
  • A question that can be answered
  • A sentence that always gives a command

What is a tautology?

  • A statement that is always false
  • A statement that is always true (correct)
  • A statement that is a question
  • A statement that can be true or false

What are DNF and CNF in normal forms?

  • Discrete Normal Form, Continuous Normal Form
  • Distributed Normal Form, Central Normal Form
  • Disjunctive Normal Form, Conjunctive Normal Form (correct)
  • Direct Normal Form, Combinatorial Normal Form

What is a minimal functionally complete set of connectives?

<p>A set of connectives that can perform all logical operations (C)</p> Signup and view all the answers

What is a proposition in the context of logic?

<p>A declarative sentence that can be either true or false (D)</p> Signup and view all the answers

Which of the following is a proposition?

<p>New Delhi is a capital of India. (D)</p> Signup and view all the answers

What is the converse of a proposition?

<p>If the square of 4 is 16, then New Delhi is a capital of India. (B)</p> Signup and view all the answers

Which of the following is a tautology?

<p>The statement 'New Delhi is a capital of India' is false. (C)</p> Signup and view all the answers

What is the minimal functionally complete set of connectives?

<p>NAND, NOR (B)</p> Signup and view all the answers

Which normal form is a disjunctive normal form?

<p>If New Delhi is a capital of India, then the square of 4 is 16. (D)</p> Signup and view all the answers

Flashcards are hidden until you start studying

Use Quizgecko on...
Browser
Browser