|
|
|
|
|
|
|
|
|
|
|
|
Förenkla $$$\left(\left(1 \cdot 0\right) + \overline{0}\right) \cdot \left(\overline{1} + 0 + 1\right)$$$
Relaterad kalkylator: Kalkylator för sanningsvärdestabeller
Din inmatning
Förenkla det booleska uttrycket $$$\left(\left(1 \cdot 0\right) + \overline{0}\right) \cdot \left(\overline{1} + 0 + 1\right)$$$.
Lösning
Tillämpa negationslagen $$$\overline{0} = 1$$$:
$$\left(\left(1 \cdot 0\right) + {\color{red}\left(\overline{0}\right)}\right) \cdot \left(\overline{1} + 0 + 1\right) = \left(\left(1 \cdot 0\right) + {\color{red}\left(1\right)}\right) \cdot \left(\overline{1} + 0 + 1\right)$$Tillämpa negationslagen $$$\overline{1} = 0$$$:
$$\left(\left(1 \cdot 0\right) + 1\right) \cdot \left({\color{red}\left(\overline{1}\right)} + 0 + 1\right) = \left(\left(1 \cdot 0\right) + 1\right) \cdot \left({\color{red}\left(0\right)} + 0 + 1\right)$$Tillämpa domineringslagen (noll-lagen, annulleringslagen) $$$x + 1 = 1$$$ med $$$x = 1 \cdot 0$$$:
$${\color{red}\left(\left(1 \cdot 0\right) + 1\right)} \cdot \left(0 + 0 + 1\right) = {\color{red}\left(1\right)} \cdot \left(0 + 0 + 1\right)$$Tillämpa domineringslagen (noll-lagen, annulleringslagen) $$$x + 1 = 1$$$ med $$$x = 0$$$:
$$1 \cdot \left(0 + {\color{red}\left(0 + 1\right)}\right) = 1 \cdot \left(0 + {\color{red}\left(1\right)}\right)$$Tillämpa domineringslagen (noll-lagen, annulleringslagen) $$$x + 1 = 1$$$ med $$$x = 0$$$:
$$1 \cdot {\color{red}\left(0 + 1\right)} = 1 \cdot {\color{red}\left(1\right)}$$Tillämpa identitetslagen $$$x \cdot 1 = x$$$ med $$$x = 1$$$:
$${\color{red}\left(1 \cdot 1\right)} = {\color{red}\left(1\right)}$$Svar
$$$\left(\left(1 \cdot 0\right) + \overline{0}\right) \cdot \left(\overline{1} + 0 + 1\right) = 1$$$
Den disjunktiva normalformen är $$$\text{True}$$$.
CNF-formen är $$$\text{True}$$$.
NNF är $$$\text{True}$$$.