计算机理论

计算机理论

计算机的计算基础是二进制，而二进制的数学运算不是我们常用的加减乘除，而是布尔代数，通过布尔代数的组合实现我们在十进制中的加减乘除。

1. 布尔代数

0 代表 否

1 代表 是

1.1与运算 AND

A	B	A AND B
0	0	0
0	1	0
1	0	0
1	1	1

1.2 或运算 OR

A	B	A OR B
0	0	0
0	1	1
1	0	1
1	1	1

1.3 非运算 NOT

A	NOT A
0	1
1	0

1.4 根据真值表得到表达式

第一步：找到输出为1的行

第二步：将值为0的输入进行NOT运算，然后将本行所有输入进行与运算，得到小表达式

第三步：将所有的小表达式进行或运算

结论：

1. 所有的布尔函数，都可以通过与或非这三种运算构成
2. Nand运算的组合可以代替与或非运算。所有的布尔函数，都可以通过Nand运算构成

​

1.5 布尔函数表达式

全集和空集。集合A和所有不属于它的元素（记作-A）构成全集（I），这时A和-A的交集就是一个空集（0）。

A + (-A) = I
A X (-A) = 0

B = B X I = B X (A + -A) = B X A + B X (-A)

1.6 电路表示