2. Boolean Logic and Basic Gates

生词

英文	中文
canonical truth table	规范真值表
canonical product term	规范乘积项
canonical sum term	规范加法项
canonical expression	规范表达式

常见逻辑门

gate name	中文名	IEEE 符号	布尔表达式	计算方法	备注
NOT	非			输出反码	也叫反相器 Inverter
AND	与			当且仅当所有输入都是 HIGH 才输出 HIGH 否则为 LOW	执行逻辑乘法
OR	或			当且仅当所有输入都是 LOW 才输出 LOW 否则为 HIGH	执行逻辑加法
NAND	与非			当且仅当所有输入都是 HIGH 才输出 LOW 否则为 HIGH
NOR	或非			当且仅当所有输入都是 LOW 才输出 HIGH 否则为 LOW
XOR	异或			当且仅当 HIGH 的个数是奇数，输出是 HIGH 否则为 LOW	可以看作二元加法器
XNOR	同或			当且仅当 HIGH 的个数是奇数，输出是 LOW 否则为 HIGH

SOP 和 POS

• SOP：sum of products，如 x + xyz + yz
• POS：product of sums，如 (x + y)(y + z)