FPGA学习笔记（一）逻辑代数表达式和逻辑门电路

前言：恰逢双十一，在京东买书满一百减五十（不买立减100%^^），买了很多奇奇怪怪的书，其中就包括我这本由天野英晴主编的 《FPGA原理和结构》，是由日本各位可重构计算领域的大佬携手编写的一本书，非常有参考价值，在此我记下学习中值得记录的东西。

一、FPGA的概念

FPGA（Field Programmable Gate Array）称为现场可编程门阵列，是一种可通过重新编程来实现用户所需（自定义）逻辑电路的半导体器件。

二、逻辑代数的构成

逻辑代数（又称布尔代数）变量的值为0或1，它由逻辑值（0或1）和逻辑运算（逻辑与AND · 、逻辑或OR + 、逻辑非NOT ¯ ）组成。

三、逻辑代数的定理

下面/x代表x的逻辑非。由于逻辑与运算符的优先级大于逻辑或，故其符号’·'可省略。

• 零元：x·0=0，x+1=1
• 单位元：x·1=x，x+0=x
• 幂等律：x*x=x，x+x=x
• 补余律：x·/x=0，x+/x=1
• 双重否定：/(/x)=x
• 交换律：x·y=y·x，x+y=y+x
• 结合律：(x·y)·z=x·(y·z)，(x+y)+z=x+(y+z)
• 分配律：x·(y+z)=(x·y)+(x·z)，x+(y·z)=(x+y)·(x+z)（此处用到吸收律）
• 吸收律：x·(y+z)=x，x·(x+y)=x
• 德摩根定律（De Morgann’s laws）：/(x+y)=/x