布尔代数

Question

题目Y=A’B’C’+AB’C’+AB’C+ABC 如何用布尔代数化简。 能给出每一步的步骤吗？
标准答案是Y=B'C'+AC ，但我不知道中间的步骤，每个步骤。
我化简到Y=AB’+A’B’C’+ABC， 就不会往下做了。

Answer 1

所谓一个布尔代数，是指一个有序的四元组〈B，∨，∧，*〉，其中B是一个非空的集合，∨与∧是定义在B上的两个二元运算，*是定义在B上的一个一元运算，并且它们满足一定的条件。以布尔值（或称逻辑值）为基本研究对象并以此延伸至相关研究方向的一门数学学科。布尔值有两个，真（用1表示）和假（用0表示）。布尔值的基本运算是基本逻辑运算，如：逻辑与，逻辑或，逻辑非，异或，同或等等。有自己的一套概念如最大项、最小项、卡诺图、反演律、吸收律之类。

例子
最简单的布尔代数只有两个元素 0 和 1，并通过如下规则定义:
∧ 0 1
0 0 0
1 0 1
∨ 0 1
0 0 1
1 1 1
它应用于逻辑中，解释 0 为假，1 为真，∧ 为与，∨ 为或，¬ 为非。 涉及变量和布尔运算的表达式代表了陈述形式，两个这样的表达式可以使用上面的公理证实为等价的，当且仅当对应的陈述形式是逻辑等价的。
两元素的布尔代数也是在电子工程中用于电路设计；这里的 0 和 1 代表数字电路中一个位的两种不同状态，典型的是高和低电压。电路通过包含变量的表达式来描述，两个这种表达式对这些变量的所有的值是等价的，当且仅当对应的电路有相同的输入-输出行为。此外，所有可能的输入-输出行为都可以使用合适的布尔表达式来建摸。
两元素布尔代数在布尔代数的一般理论中也是重要的，因为涉及多个变量的等式是在所有布尔代数中普遍真实的，当且仅当它在两个元素的布尔代数中是真实的(这总是可以通过平凡的蛮力算法证实)。比如证实下列定律(合意(Consensus)定理)在所有布尔代数中是普遍有效的:
(a ∨ b) ∧ (¬a ∨ c) ∧ (b ∨ c) ≡ (a ∨ b) ∧ (¬a ∨ c)
(a ∧ b) ∨ (¬a ∧ c) ∨ (b ∧ c) ≡ (a ∧ b) ∨ (¬a ∧ c)
任何给定集合 S 的幂集(子集的集合)形成有两个运算 ∨ := ∪ (并)和 ∧ := ∩ (交)的布尔代数。最小的元素 0 是空集而最大元素 1 是集合 S 自身。
有限的或者 cofinite 的集合 S 的所有子集的集合是布尔代数。
对于任何自然数 n，n 的所有正约数的集合形成一个分配格，如果我们对 a | b 写 a ≤ b。这个格是布尔代数当且仅当 n 是无平方因子的。这个布尔代数的最小的元素 0 是自然数 1；这个布尔代数的最大元素 1 是自然数 n。
布尔代数的另一个例子来自拓扑空间: 如果 X 是一个拓扑空间，它既是开放的又是闭合的，X 的所有子集的搜集形成有两个运算 ∨ := ∪ (并)和 ∧ := ∩ (交)的布尔代数。
如果 R 是一个任意的环，并且我们定义中心幂等元(central idempotent)的集合为
A = { e ∈ R : e2 = e, ex = xe, ∀x ∈ R }
则集合 A 成为有两个运算 e ∨ f := e + f + ef 和 e ∧ f := ef 的布尔代数。

希望帮到你 望采纳 谢谢 加油

Answer 2

逻辑代数或称布尔代数。它虽然和普通代数一样也用字母表示变量，但变量的值只有“1”和“0”两种，所谓逻辑“1”和逻辑“0”，代表两种相反的逻辑状态。在逻辑代数中只有逻辑乘（“与”运算），逻辑加（“或“运算）和求反（”非“运算）三种基本运算。

其实数字逻辑中会学到，其他课程中都会涉及，概率论也有提到

1．逻辑加
逻辑表达式：F=A＋B
运算规则：0＋0=0, 0＋1=1, 1＋0=1, 1＋1=1.
2．逻辑乘
逻辑表达式：F=A·B
运算规则：0·0=0, 0·1=0, 1·0=0, 1·1=1.
3．逻辑反
逻辑表达式：
_
F=A
运算规则：
_ _
1=0, 0=1.
4．与非
逻辑表达式：
____
F=A·B
运算规则：略
5．或非
逻辑表达式：
___
F=A+B
运算规则：略
6．与或非
逻辑表达式：
_________
F=A·B+C·D
运算规则：略
7．异或
逻辑表达式：
_ _
F=A·B+A·B
运算规则：略
8．异或非
逻辑表达式：
____
F=A·B+A·B
运算规则：略

公式：
(1)交换律：A＋B=B＋A ,A·B=B·A
(2)结合律：A＋（B＋C）=（A＋B）＋C
A·（BC）=（AB）·C
(3)分配律：A·（B＋C）=AB＋AC（乘对加分配）,
A＋（BC）=（A＋B）（A＋C）（加对乘分配）
(4)吸收律：A＋AB=A
A(A＋B)=A
(5)0-1律：A＋1=1
A＋0=A
A·0=0
A·1=A
(6)互补律：
_
A＋A=1
_
A·A=0
(7)重叠律：A＋A=A
A·A=A
(8)对合律：
=
A = A
(9)反演律：
___ _ _
A+B=A·B
____ _ _
A·B=A+B本回答被提问者采纳

Answer 3

Y=A’B’C’+AB’C’+AB’C+ABC
=（A’+A）B’C+（B’+B）AC
=B’C+AC

Answer 4

二进制算术，与布尔代数，构成了计算机的基本计算能力，是一切其他计算的基础。

Answer 5

Y＝（A'＋A）B'C'＋（B'＋B）AC
意思是Y＝（非A或A）与B'C'或（非B或B）与AC
我们知道非A或A为1，非B或B也为1
所有就得Y＝B'C'＋AC