北大之计算机为什么能进行计算（布尔运算）？

1、数在计算机中是如何表示的？

数的表示二进制

十进制

十六进制

十进制数转换成二进制：除2取余     反着写出来就是十进制的二进制数，一定写道0，触底反弹

16的二进制表示为：10000

二进制到八进制：每三位对应八进制的一位

二进制到十六进制：每四位对应十六进制的一位

2、逻辑上数是如何计算的？

2.1、与运算：

 

真值表如下：

A     B      F

0      0      0

0      1      0

1      0      0

1      1      1

 

2.2、或运算：

 

真值表如下：

A     B      F

0      0      0

0      1      1

0      1      1

1      0      1

1      1      1

 

2.3、非运算

 

真值表如下：

A         F

0         1

1         0

 

2.4、异或运算（相同为0，相异为1）

 

真值表如下：

A     B      F

0      0     0

0      1     1

1      0     1

1      1     0

 

 

2.5、同或运算（相同为1，相异为0）

 

真值表如下：

A     B      F

0      0     1

0      1     0

1      0     0

1      1     1

 

 

 

 

 

3、物理上数的计算是如何实现的？

异或门

与门

或门

总结：参与运算的数，可以转换为二进制数

          二进制数运算，可以运用基本的布尔运算实现

         基本的布尔运算都可以由电路实现

真值表的作用：确定一个表达式是否为真或有效