Here you can ask questions and find or give answers to organizational, academic and other questions about studying computer science.

1.1k questions

1.3k answers

1.7k comments

557 users

0 votes

I am solving exam question 2(d) on page 8 (es.cs.uni-kl.de/teaching/vrs/exams/2021.02.17.vrs/2021.02.17.vrs.solutions.pdf)

Here it says function can be minimized to !b | a & b & c , but when I am trying to minimize the function it comes as !b | a & c.

Could you please explain how this is minimized in this solution ?

in * TF "Emb. Sys. and Rob." by (2.9k points)
edited by

1 Answer

+1 vote
 
Best answer
The given function is equivalent to !b | a & b & c and as you wrote, also equivalent to !b | a & c which is a minimal DNF. Note that the text above does not state that  !b | a & c is a minimal DNF, it just says that the formula can be shrinked down (minimized/reduced) to that.

The minimal DNF is however not useful, since we want a DNF whose cubes are non-overlapping, i.e., do not share common minterms, since if we have a DNF with non-overlapping cubes, we can replace the disjunction with an exclusive disjunction as explained in the text. You cannot do the same for !b | a & c since these cubes share the minterm a&!b&c.
by (170k points)
selected by
Thanks for this explanation.

Related questions

0 votes
1 answer
asked Feb 14, 2023 in * TF "Emb. Sys. and Rob." by obeng (260 points)
0 votes
2 answers
Imprint | Privacy Policy
...