9780023606922, Chapter 2 1, Problem 29E

Prévia do material em texto

Chapter 2.1, Problem 29E Step-by-step solution Step 1 of 2 Normal form of Boolean expression - A Boolean expression is an expression containing variables, V (or), ^ (and), (negation) and grouping symbols, for example parenthesis. A Boolean expression called Conjunctive Normal Form (CNF) if clauses form as where each is production of the form as Example: Step 2 of 2 A Boolean expression is called Disjunctive Normal Form (DNF) if clauses form as where each is productions of the form Example: As the equation Clauses are in the form where, productions are in is So the given expression is in Disjunctive Normal Form (DNF)