Marco Howe

Computers & Technology

2 November, 18:42

The Boolean expression wxyz u v is equivalent to an expression in 3-CNF (a product of clauses, each clause being the sum of exactly three literals). Find the simplest such 3-CNF expression and then identify one of its clauses in the list below. Note: - e denotes the negation of e. Also note: we are looking for an expression that involves only u, v, w, x, y, and z, no other variables. Not all boolean expressions can be converted to 3-CNF without introducing new variables, but this one can.