Predicate Calculus Quiz
10 Questions
2 Views

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

    More Like This

    Use Quizgecko on...
    Browser
    Open
    Browser
    Browser