0
\$\begingroup\$

I have some queries about CNF (Conjunction Normal Form) which is also known as Product of Sum (POS) form.

I have a question that looks like this

enter image description here

In CNF or POS, we need to find all the rows that results in false or 0. In this case it will be.

= Row 1 x Row 2

=(a+b+c).(a+b+!c)

My question however, is do we have to include the rows with Y being a a don't care condition into my Product of Sum equation?

\$\endgroup\$
  • 2
    \$\begingroup\$ Please edit your question to explain "CNF". \$\endgroup\$ – Transistor Feb 1 at 12:48
  • \$\begingroup\$ Edited question to explain CNF \$\endgroup\$ – Justin Soh Feb 1 at 13:51
  • 3
    \$\begingroup\$ Uhm, I CNF (can not find) the explanation. Where exactly is it? \$\endgroup\$ – Transistor Feb 1 at 13:58
  • \$\begingroup\$ If you are looking for an implementation, use the don't cares for whatever yields the simplest solution which in this case is rather simple. \$\endgroup\$ – Peter Smith Feb 1 at 14:03
  • 1
    \$\begingroup\$ what does CNF mean? \$\endgroup\$ – jsotola Feb 1 at 18:31

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.