If we have the example:
$$\overline{(A + B + C)D}$$
Then can we apply De Morgan's Law as is, or do we first need to expand out the brackets?
If I expand the terms first, I get:
$$original: \overline{(A + B + C)D}$$ $$expanded: \overline{AD + BD + CD}$$ $$applying De Morgan's: \overline{AD}.\overline{BD}.\overline{CD}$$ $$simplifying: \overline{A}\overline{B}\overline{C}\overline{D}$$
In contrast, if I don't expand the brackets, I get something like:
$$original: \overline{(A + B + C)D}$$ $$applying De Morgan's: \overline{(A + B + C)}+\overline{D}$$ $$applying De Morgan's: (\overline{A} . \overline{B + C})+\overline{D}$$ $$applying De Morgan's: (\overline{A} . \overline{B} . \overline{C})+\overline{D}$$ $$simplifying: \overline{A} . \overline{B} . \overline{C}+\overline{D}$$
So you can see, I'm getting different answers. I'm curious which method is correct - I think the first seems correct, but perhaps the 2nd is correct or both are wrong.
If anyone is able to explain why one particular method is wrong, I'd appreciate it too.
\text{}
command to get proper spacing and formatting. For example,$$\text{applying De Morgan's} : \overline{(A + B + C)} + \overline{D}$$
produces$$\text{applying De Morgan's} : \overline{(A + B + C)} + \overline{D}$$ $\endgroup$