Vereinfache $$$\left(\overline{A} \cdot \overline{B}\right) + \left(\overline{A} \cdot B \cdot \overline{C}\right) + \overline{A + \overline{C}}$$$
Verwandter Rechner: Wahrheitstabellenrechner
Ihre Eingabe
Vereinfache den booleschen Ausdruck $$$\left(\overline{A} \cdot \overline{B}\right) + \left(\overline{A} \cdot B \cdot \overline{C}\right) + \overline{A + \overline{C}}.$$$
Lösung
Wenden Sie den Satz von de Morgan $$$\overline{x + y} = \overline{x} \cdot \overline{y}$$$ mit $$$x = A$$$ und $$$y = \overline{C}$$$ an:
$$\left(\overline{A} \cdot \overline{B}\right) + \left(\overline{A} \cdot B \cdot \overline{C}\right) + {\color{red}\left(\overline{A + \overline{C}}\right)} = \left(\overline{A} \cdot \overline{B}\right) + \left(\overline{A} \cdot B \cdot \overline{C}\right) + {\color{red}\left(\overline{A} \cdot \overline{\overline{C}}\right)}$$Wende das Gesetz der doppelten Negation (Involution) $$$\overline{\overline{x}} = x$$$ auf $$$x = C$$$ an:
$$\left(\overline{A} \cdot \overline{B}\right) + \left(\overline{A} \cdot B \cdot \overline{C}\right) + \left(\overline{A} \cdot {\color{red}\left(\overline{\overline{C}}\right)}\right) = \left(\overline{A} \cdot \overline{B}\right) + \left(\overline{A} \cdot B \cdot \overline{C}\right) + \left(\overline{A} \cdot {\color{red}\left(C\right)}\right)$$Forme um:
$${\color{red}\left(\left(\overline{A} \cdot \overline{B}\right) + \left(\overline{A} \cdot B \cdot \overline{C}\right)\right)} + \left(\overline{A} \cdot C\right) = {\color{red}\left(\left(\left(B \cdot \overline{C}\right) + \overline{B}\right) \cdot \overline{A}\right)} + \left(\overline{A} \cdot C\right)$$Wenden Sie das Kommutativgesetz an:
$$\left({\color{red}\left(\left(B \cdot \overline{C}\right) + \overline{B}\right)} \cdot \overline{A}\right) + \left(\overline{A} \cdot C\right) = \left({\color{red}\left(\overline{B} + \left(B \cdot \overline{C}\right)\right)} \cdot \overline{A}\right) + \left(\overline{A} \cdot C\right)$$Wenden Sie das Redundanzgesetz $$$x + \left(\overline{x} \cdot y\right) = x + y$$$ mit $$$x = \overline{B}$$$ und $$$y = \overline{C}$$$ an:
$$\left({\color{red}\left(\overline{B} + \left(B \cdot \overline{C}\right)\right)} \cdot \overline{A}\right) + \left(\overline{A} \cdot C\right) = \left({\color{red}\left(\overline{B} + \overline{C}\right)} \cdot \overline{A}\right) + \left(\overline{A} \cdot C\right)$$Forme um:
$${\color{red}\left(\left(\left(\overline{B} + \overline{C}\right) \cdot \overline{A}\right) + \left(\overline{A} \cdot C\right)\right)} = {\color{red}\left(\left(C + \overline{B} + \overline{C}\right) \cdot \overline{A}\right)}$$Wenden Sie das Kommutativgesetz an:
$${\color{red}\left(C + \overline{B} + \overline{C}\right)} \cdot \overline{A} = {\color{red}\left(C + \overline{C} + \overline{B}\right)} \cdot \overline{A}$$Wende das Komplementgesetz $$$x + \overline{x} = 1$$$ mit $$$x = C$$$ an:
$$\left({\color{red}\left(C + \overline{C}\right)} + \overline{B}\right) \cdot \overline{A} = \left({\color{red}\left(1\right)} + \overline{B}\right) \cdot \overline{A}$$Wenden Sie das Kommutativgesetz an:
$${\color{red}\left(1 + \overline{B}\right)} \cdot \overline{A} = {\color{red}\left(\overline{B} + 1\right)} \cdot \overline{A}$$Wende das Dominanzgesetz (Nullgesetz, Vernichtungsgesetz) $$$x + 1 = 1$$$ auf $$$x = \overline{B}$$$ an:
$${\color{red}\left(\overline{B} + 1\right)} \cdot \overline{A} = {\color{red}\left(1\right)} \cdot \overline{A}$$Wenden Sie das Kommutativgesetz an:
$${\color{red}\left(1 \cdot \overline{A}\right)} = {\color{red}\left(\overline{A} \cdot 1\right)}$$Wende das Identitätsgesetz $$$x \cdot 1 = x$$$ auf $$$x = \overline{A}$$$ an:
$${\color{red}\left(\overline{A} \cdot 1\right)} = {\color{red}\left(\overline{A}\right)}$$Antwort
$$$\left(\overline{A} \cdot \overline{B}\right) + \left(\overline{A} \cdot B \cdot \overline{C}\right) + \overline{A + \overline{C}} = \overline{A}$$$