$$$\overline{\overline{A \cdot B} + \left(\overline{D} \cdot A\right)}$$$ を簡単化する
関連する計算機: 真理値表計算機
入力内容
ブール式 $$$\overline{\overline{A \cdot B} + \left(\overline{D} \cdot A\right)}$$$ を簡単化してください。
解答
$$$x = \overline{A \cdot B}$$$ と $$$y = \overline{D} \cdot A$$$ に対してド・モルガンの法則 $$$\overline{x + y} = \overline{x} \cdot \overline{y}$$$ を適用する:
$${\color{red}\left(\overline{\overline{A \cdot B} + \left(\overline{D} \cdot A\right)}\right)} = {\color{red}\left(\overline{\overline{A \cdot B}} \cdot \overline{\overline{D} \cdot A}\right)}$$二重否定(対合)律 $$$\overline{\overline{x}} = x$$$ を $$$x = A \cdot B$$$ に適用します:
$${\color{red}\left(\overline{\overline{A \cdot B}}\right)} \cdot \overline{\overline{D} \cdot A} = {\color{red}\left(A \cdot B\right)} \cdot \overline{\overline{D} \cdot A}$$$$$x = \overline{D}$$$ と $$$y = A$$$ に対してド・モルガンの法則 $$$\overline{x \cdot y} = \overline{x} + \overline{y}$$$ を適用する:
$$A \cdot B \cdot {\color{red}\left(\overline{\overline{D} \cdot A}\right)} = A \cdot B \cdot {\color{red}\left(\overline{\overline{D}} + \overline{A}\right)}$$二重否定(対合)律 $$$\overline{\overline{x}} = x$$$ を $$$x = D$$$ に適用します:
$$A \cdot B \cdot \left({\color{red}\left(\overline{\overline{D}}\right)} + \overline{A}\right) = A \cdot B \cdot \left({\color{red}\left(D\right)} + \overline{A}\right)$$交換法則を適用する:
$${\color{red}\left(A \cdot B \cdot \left(D + \overline{A}\right)\right)} = {\color{red}\left(A \cdot \left(D + \overline{A}\right) \cdot B\right)}$$交換法則を適用する:
$$A \cdot {\color{red}\left(D + \overline{A}\right)} \cdot B = A \cdot {\color{red}\left(\overline{A} + D\right)} \cdot B$$$$$x = A$$$ と $$$y = D$$$ を用いて冗長律 $$$x \cdot \left(\overline{x} + y\right) = x \cdot y$$$ を適用せよ:
$${\color{red}\left(A \cdot \left(\overline{A} + D\right)\right)} \cdot B = {\color{red}\left(A \cdot D\right)} \cdot B$$解答
$$$\overline{\overline{A \cdot B} + \left(\overline{D} \cdot A\right)} = A \cdot D \cdot B$$$