Sederhanakan $$$\left(\overline{A} \cdot \overline{B}\right) + \left(\overline{A} \cdot B \cdot \overline{C}\right) + \overline{A + \overline{C}}$$$
Kalkulator terkait: Kalkulator Tabel Kebenaran
Masukan Anda
Sederhanakan ekspresi Boolean $$$\left(\overline{A} \cdot \overline{B}\right) + \left(\overline{A} \cdot B \cdot \overline{C}\right) + \overline{A + \overline{C}}.$$$
Solusi
Terapkan teorema De Morgan $$$\overline{x + y} = \overline{x} \cdot \overline{y}$$$ pada $$$x = A$$$ dan $$$y = \overline{C}$$$:
$$\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)}$$Terapkan hukum negasi ganda (involusi) $$$\overline{\overline{x}} = x$$$ pada $$$x = C$$$:
$$\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)$$Tulis ulang:
$${\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)$$Terapkan hukum komutatif:
$$\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)$$Terapkan hukum redundansi $$$x + \left(\overline{x} \cdot y\right) = x + y$$$ dengan $$$x = \overline{B}$$$ dan $$$y = \overline{C}$$$:
$$\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)$$Tulis ulang:
$${\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)}$$Terapkan hukum komutatif:
$${\color{red}\left(C + \overline{B} + \overline{C}\right)} \cdot \overline{A} = {\color{red}\left(C + \overline{C} + \overline{B}\right)} \cdot \overline{A}$$Terapkan aturan komplemen $$$x + \overline{x} = 1$$$ dengan $$$x = C$$$:
$$\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}$$Terapkan hukum komutatif:
$${\color{red}\left(1 + \overline{B}\right)} \cdot \overline{A} = {\color{red}\left(\overline{B} + 1\right)} \cdot \overline{A}$$Terapkan hukum dominasi (nol, pembatalan) $$$x + 1 = 1$$$ dengan $$$x = \overline{B}$$$:
$${\color{red}\left(\overline{B} + 1\right)} \cdot \overline{A} = {\color{red}\left(1\right)} \cdot \overline{A}$$Terapkan hukum komutatif:
$${\color{red}\left(1 \cdot \overline{A}\right)} = {\color{red}\left(\overline{A} \cdot 1\right)}$$Terapkan hukum identitas $$$x \cdot 1 = x$$$ pada $$$x = \overline{A}$$$:
$${\color{red}\left(\overline{A} \cdot 1\right)} = {\color{red}\left(\overline{A}\right)}$$Jawaban
$$$\left(\overline{A} \cdot \overline{B}\right) + \left(\overline{A} \cdot B \cdot \overline{C}\right) + \overline{A + \overline{C}} = \overline{A}$$$