Personal tools
You are here: Home → Comp 150 Introduction to Computing → Course Materials → Lecture Notes → Conjunctive Disjunctive Normal Form
Document Actions

Conjunctive Disjunctive Normal Form

by Dr. William L. Honig — last modified 2011-02-24 11:29 AM

CDNF - I call it AND OR Normal Form

Logic and CDNF
CDNF = Conjunctive Disjunctive Normal Form. It is a mechanical way to convert any truth table into a logic formula using AND, OR and NOT

Conjunction = AND and Disjunction = OR; so I call it: AND OR normal Form

How to do it: and together each row that has a one in the result. If the input is True , use it by itself, if the input is False, put a NOT in front. OR them all together. You look only at the rows of the truth table with a 1 in the result. Ignore those with 0 in the result

Example: (A and NOT B and C) or (NOT A and B and NOT C) or (NOT A and B and C)

Why does this work???

« October 2026 »
Su Mo Tu We Th Fr Sa
123
45678910
11121314151617
18192021222324
25262728293031
 

Powered by Plone CMS, the Open Source Content Management System

This site conforms to the following standards: