【梳理】数字设计基础与应用 第1章 数字逻辑基础 1.3 逻辑代数基础 1.4 逻辑函数的表述方式

本文介绍了逻辑代数的基础知识,包括逻辑代数的起源、逻辑变量及其取值、基本逻辑运算(与、或、非)以及复合逻辑运算。详细讲解了逻辑函数的描述方式,如表达式和真值表,并提到了逻辑门电路。内容基于《数字设计基础与应用》第二版,探讨了逻辑代数的基本定律、等式证明方法以及逻辑函数的化简和表示方法。

教材:数字设计基础与应用 第二版 邓元庆 关宇 贾鹏 石会 编著 清华大学出版社 源文档高清截图在后

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、B的函数。可见,逻辑函数的取值也只有0、1两个值。数字电路中,逻辑代数中的自变量和函数分别用于表示电路的输入、输出信号。

5、与、或、非三种运算构成了逻辑运算的完备集——通过这三种运算可以构造出任何逻辑表达式。但是如果只有这三种逻辑门构成的逻辑电路却不够方便。人们在基本逻辑运算的基础上,定义了与非、或非、与或非、异或、和同或这几种新的逻辑运算,并制作出了对应的逻辑门。这些逻辑运算称为复合逻辑运算。
下表给出了常用的复合逻辑运算与对应的逻辑门。三种逻辑门从上到下分别为国标(GB4728.12-85)、美标(MIL-STD-806B)、原部标(SJ1223-77)的表示法。

评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值