Question 5 There is a formula of 4 propositional variables in the DNF form: $\bar{a}\bar{b}cd \lor \bar{a}bc\bar{d} \lor bc\bar{d} \lor c\bar{d}$ Its equivalent, minimal form is: A) $\bar{b}\bar{d} \lor bc$, B) $c\bar{d} \lor bc \lor \bar{b}\bar{d}$, C) $\bar{b}c \lor bc$, D) $c\bar{d} \lor bc \lor \bar{b}\bar{d}$

          Question 5
There is a formula of 4 propositional variables in the DNF form:
$\bar{a}\bar{b}cd \lor \bar{a}bc\bar{d} \lor bc\bar{d} \lor c\bar{d}$
Its equivalent, minimal form is:
A) $\bar{b}\bar{d} \lor bc$,
B) $c\bar{d} \lor bc \lor \bar{b}\bar{d}$,
C) $\bar{b}c \lor bc$,
D) $c\bar{d} \lor bc \lor \bar{b}\bar{d}$

Question 5
There is a formula of 4 propositional variables in the DNF form:
a̅b̅cd a̅bcd̅ bcd̅ cd̅
Its equivalent, minimal form is:
A) b̅d̅ bc,
B) cd̅ bc b̅d̅,
C) b̅c bc,
D) cd̅ bc b̅d̅

Added by Cristina M.

Computer Science and Information Technology

Trishna Knowledge Systems 2018 Edition

Instant Answer

Solved by Expert Varun Indurthi

Step 1

Step 1: Write down the original formula in Disjunctive Normal Form (DNF) as given in the question: $ abcd \lor \overline{a}bcd \lor bcd \lor cd $ Show more…

Show all steps

Thanks for your feedback!

Texts: LOGIC IN COMPUTER SCIENCE Question 5 There is a formula with 4 propositional variables in the DNF form: abcd V abcd V bcd V ed Its equivalent, minimal form is: A) Abd V bc B) Bcd V bc V bd C) Cbc V bc D) cd V bc V bd