Skip to Main Content

Home Categories

Quiz Builder

Free quiz building from a large question library, with custom questions and first-party online play.

Pro

AI quiz building, image questions, private quizzes, and advanced export workflows for serious creators.

API

Authenticated API access for builders creating their own quiz apps, workflows, and integrations.

Color scheme

© QuestionStock

Library snapshot4,089 questions30 categories

All systems operational

Categories Features Quiz Builder Pro API

About Pricing Quizzes Support Contact

Status API docs Terms Privacy

Which description best defines a formula in negation norm... | QuestionStock

Representative image for question: Which description best defines a formula in negation normal form (NNF)?

Categories
Logic

Which description best defines a formula in negation normal form (NNF)?

Medium

Create a free account to see more questions and build your own quiz.

Which description best defines a formula in negation normal form (NNF)?

Options:

Negations apply only to atomic propositions and the formula uses only ∧ and ∨
The formula has no quantifiers and is quantifier-free
A conjunction of disjunctions of literals (CNF)
A formula using only implication and negation

Correct answer: Negations apply only to atomic propositions and the formula uses only ∧ and ∨

Explanation: NNF requires that negation occurs only on atomic formulas and that only ∧ and ∨ are used. Conversion to NNF employs De Morgan's laws and pushing negation inward as the mechanism.

Created 2026-03-10T18:51:39.372Z. Updated 2026-03-10T18:51:39.372Z.