Digital Logic Boolean Algebra

Question

I am having a hard time understanding why A'+B' is not equal to the following expression:

I understand that when I apply the 4 different combinations: 00,01,10,11 to A and B I get different results for reach expression when we have either the combination 01 or 10.

Is that the only explanation? For some reason I always figured the two expressions would yield the same results.

http://www2.nau.edu/~sh295/EE110/deMorganproof.html – Paddy Oct 04 '19 at 05:42 — Paddy, Oct 04 '19 at 05:42

score 2 · Accepted Answer · answered Oct 04 '19 at 05:54

Try writing it out:

        _  _    _   _             _____
A  B |  A  B    A + B    A + B    A + B
-----+----------------+-----------------
0  0 |  1  1      1   |    0        1
1  0 |  0  1      1   |    1        0
0  1 |  1  0      1   |    1        0
1  1 |  0  0      0   |    1        0

\$ \bar A + \bar B \$ is true if either A is false OR B is false.

\$ \overline {A + B} \$ is true if both A and B are false.

Digital Logic Boolean Algebra

1 Answers1