Encyclopedia Britannica
Encyclopedia Britannica
SUBSCRIBE
SUBSCRIBE
SUBSCRIBE TO PREMIUM
  • Home
  • Biographies
  • Animals & Nature
  • History & Society
  • Science & Tech
  • Geography & Travel
  • Arts & Culture
  • ProCon
  • Money
  • Games & Quizzes
  • Videos
  • Today in History
  • Dictionary
  • New Articles
Biographies
  • Browse Biographies
Animals & Nature
  • Birds, Reptiles & Other Vertebrates
  • Environment
  • Fossils & Geologic Time
  • Insects & Other Invertebrates
  • Mammals
  • Plants
History & Society
  • History
  • Philosophy & Religion
  • Politics, Law & Government
  • Society & Social Issues
Science & Tech
  • Health & Medicine
  • Science
  • Technology
Geography & Travel
  • Geography & Travel
Arts & Culture
  • Entertainment & Pop Culture
  • Literature
  • Sports & Recreation
  • Visual Arts
  • Image Galleries
  • Podcasts
  • Summaries
  • Top Questions
  • Lists and Stories
  • Britannica Kids
Ask the Chatbot Games & Quizzes History & Society Science & Tech Biographies Animals & Nature Geography & Travel Arts & Culture ProCon Money Videos
conjunctive normal form
References
Britannica AI Icon

conjunctive normal form

logic
Written by
The Information Architects of Encyclopaedia Britannica

The Information Architects maintain a master list of the topics included in the corpus of  EncyclopƦdia Britannica, and create and manage the relationships between them.

The Information Architects of Encyclopaedia Britannica

Learn about this topic in these articles:

  • David Hilbert
    metalogic
    / The propositional calculus

    …reduce every sentence to a conjunctive normal form—i.e., to a conjunction of disjunctions of single letters and their negations. But any such conjunction is valid if and only if every conjunct is valid; and a conjunct is valid if and only if it contains some letter p as well as…

    Read More

    …reduce every sentence to a conjunctive normal form—i.e., to a conjunction of disjunctions of single letters and their negations. But any such conjunction is valid if and only if every conjunct is valid; and a conjunct is valid if and only if it contains some letter p as well as…

    Read More