conjunctive normal form

Fetched 2026-10-26 (cache).

Datamuse reports no synonyms or antonyms for this word.

Noun

1. {{lb|en|logic}} The form of a [[Boolean]] {{l|en|formula}} that the formula has if the formula is a [[conjunction]] of [[disjunction]]s of {{l|en|literal|literals}}, such as “(''A'' or ''B'' or ''C'') and (''D'' or ''E'' or not ''F'')”.

Source: Wiktionary · CC BY-SA 4.0 (Wiktionary dump) · cached copy, not a rewrite.