第一章 布尔逻辑

引言，各种的数字设备，比如电脑，智能手机，或者网络路由器，都是由一系列芯片组成的，芯片都是由相同的构造模块制作而来的。基本的逻辑门就是就是最基础的，模块。

• 布尔门（Boolean gate）:就是布尔函数的物理实现。
• 布尔代数：布尔代数就是处理布尔型二进制数值的代数。
• 真值表表示法:枚举所有的变量输入的可能情况，然后写出每种情况所对应的函数输出值。
• 基本算子：与（and）或(or)非(not)
• 还有一种Nand（与非）和Nor（或非）算子，而且每一个基本的算子都可以使用与非算子来实现。

门逻辑：门（gate）是物理实现，一般函数的门会有n个输入，m个输出，内部结构做布尔运算，这些门一般都是由晶体管构成的。我们可以通过黑箱化，只关心输入和输出。

  实现一个三输入与门和与非门

And(a,b,c) =And(And(a,b)c)

Xor(a,b) = Or(And(aNot(b)),And(Not(a)b))

 

由于物理实现太过与耗时和代价过高，可以简单的通过实验了解一下原理，

我们使用一种程序（硬件仿真器）来模拟硬件，使用HDL语言来编程输入，进行电路设计和测试。

对于HDL语言的详细介绍可以查看这篇博客：http://blog.csdn.net/thomas_in_june/article/details/38778557

 

关于作业：

可以在github上看我的代码，https://github.com/Huabuxiu/The-Elements-of-Computing-Systems/tree/master/project1