布尔代数计算器

逐步简化布尔表达式

该计算器将尝试对给定的布尔表达式进行化简/最小化,在可能时给出步骤。应用交换律、分配律、支配(零、湮灭)律、恒等律、否定律、二重否定(对合)律、幂等律、互补律、吸收律、冗余律、德摩根定理。支持所有基本逻辑运算符:否定(补)、与(合取)、或(析取)、与非(Sheffer 杠)、或非(Peirce 箭头)、异或(互斥或)、蕴含、逆蕴含、非蕴含(abjunction)、逆非蕴含、同或(异或的否定、等价、双条件)、永真式(T)与矛盾式(F)。

它还会求出析取范式(DNF)、合取范式(CNF)和否定范式(NNF)。

相关计算器: 真值表计算器

如果计算器未能计算某些内容,或者您发现了错误,或者您有建议/反馈,请 联系我们

您的输入

化简布尔表达式 $$$\overline{\left(\overline{A} + B\right) \cdot \left(\overline{B} + C\right)}$$$

解答

$$$x = \overline{A} + B$$$$$$y = \overline{B} + C$$$ 应用德摩根定律 $$$\overline{x \cdot y} = \overline{x} + \overline{y}$$$

$${\color{red}\left(\overline{\left(\overline{A} + B\right) \cdot \left(\overline{B} + C\right)}\right)} = {\color{red}\left(\overline{\overline{A} + B} + \overline{\overline{B} + C}\right)}$$

$$$x = \overline{A}$$$$$$y = B$$$ 应用德摩根定律 $$$\overline{x + y} = \overline{x} \cdot \overline{y}$$$

$${\color{red}\left(\overline{\overline{A} + B}\right)} + \overline{\overline{B} + C} = {\color{red}\left(\overline{\overline{A}} \cdot \overline{B}\right)} + \overline{\overline{B} + C}$$

$$$x = A$$$ 应用双重否定(对合)律 $$$\overline{\overline{x}} = x$$$

$$\left({\color{red}\left(\overline{\overline{A}}\right)} \cdot \overline{B}\right) + \overline{\overline{B} + C} = \left({\color{red}\left(A\right)} \cdot \overline{B}\right) + \overline{\overline{B} + C}$$

$$$x = \overline{B}$$$$$$y = C$$$ 应用德摩根定律 $$$\overline{x + y} = \overline{x} \cdot \overline{y}$$$

$$\left(A \cdot \overline{B}\right) + {\color{red}\left(\overline{\overline{B} + C}\right)} = \left(A \cdot \overline{B}\right) + {\color{red}\left(\overline{\overline{B}} \cdot \overline{C}\right)}$$

$$$x = B$$$ 应用双重否定(对合)律 $$$\overline{\overline{x}} = x$$$

$$\left(A \cdot \overline{B}\right) + \left({\color{red}\left(\overline{\overline{B}}\right)} \cdot \overline{C}\right) = \left(A \cdot \overline{B}\right) + \left({\color{red}\left(B\right)} \cdot \overline{C}\right)$$

答案

$$$\overline{\left(\overline{A} + B\right) \cdot \left(\overline{B} + C\right)} = \left(A \cdot \overline{B}\right) + \left(B \cdot \overline{C}\right)$$$


Please try a new game StackedWords