教材:数字设计基础与应用 第二版 邓元庆 关宇 贾鹏 石会 编著 清华大学出版社 源文档高清截图在后
1.3逻辑代数基础
1、逻辑代数(logic algebra)又称布尔代数(Boolean algebra),由George Boole于1849年提出,是用于研究逻辑变量与逻辑运算的代数系统。
2、逻辑变量(logic variable)是逻辑代数中的变量,用字符或字符串表示,且只有两种取值:0和1。这类逻辑值可以直接表示开关的闭合和断开,指示灯的亮与灭、命题的真与假这类只有2种取值的事件。
3、基本的逻辑运算
(1)与(AND)。“所有前提都为真,结论才为真”,称为与逻辑。与运算也称逻辑乘,记为L=A·B=AB。由真值表得:0·0 = 0、0·1 = 0、1·0 = 0、1·1 = 1。
(2)或(OR)。“只要有一个前提为真,结论就为真”,称为或逻辑。或运算也称逻辑加,记作L=A+B。由真值表得:0+0=0、0+1=1、1+0=1、1+1=1。
(3)非(NOT)。非就是否定,对全部逻辑变量取反。其运算规则为:。逻辑变量A的非记为或A’。为了方便,本文档一般记作A’。
三种基本逻辑运算的先后顺序是:NOT > AND > OR。
4、逻辑变量通过逻辑运算构成逻辑函数。例如L=AB中,A、B是自变量,L是关于A、