Question

Which of these is logically equivalent to x OR y?

NOT (x AND y)
NOT (NOT X AND NOT y)
O NOT X AND NOT Y
(x AND NOT Y) OR (NOT x AND y)

Can someone who actually knows plsssss reply now plsss help

Answer 1

NOT (NOT x AND NOT y)

Step-by-step explanation:

This is DeMorgan's theorem. Look that up for more details.

`{\displaystyle {\overline {A\cdot B}}={\overline {A}}+{\overline {B}}} \\ewline \\ewline{\displaystyle {\overline {A+B}}={\overline {A}}\cdot {\overline {B}}}`

So

`{A + B}=\overline{{\overline {A}}\cdot{\overline {B}}}}`

You can also compare them by creating a truth table.

`\begin{tabular} c x & y & x OR y \\ 0 & 0 & 0 \\ 0 & 1 & 1 \\ 1 & 0 & 1 \\ 1 & 1 & 1 \\\end{tabular}`