前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >逻辑代数

逻辑代数

作者头像
mathor
发布2018-06-22 10:28:12
8340
发布2018-06-22 10:28:12
举报
文章被收录于专栏:mathor

分析与设计数字电路的基础是逻辑代数,由英国数学家Geroge Boole在1847年提出的,故逻辑代数也称布尔代数。

在逻辑代数中,变量常用字母A,B,C,……,X,a,b,c,……,z等表示,变量的取值只能是0或1,这种变量称为逻辑变量。

逻辑代数中只有三种基本逻辑运算:“与”、“或”、“非”。

一、与逻辑运算(符号:· 类似离散数学中的“∧”,类似概率论中的“∩”)

全为“1”时,结果才为“1”;如果有任何一个为“0”,则为“0”(类似电路中的串联电路)。

与门的逻辑功能概括:

(1)有“0”出“0”;

(2)全“1”出“1”;

二、或逻辑运算(符号:+ 类似离散数学中的“∨”,类似概率论中的“∪”)

只要有一个或一个以上为“1”,结果就为1;只有所有的条件都为“0”,才为“0”(类似电路中的并联电路)。

或门的逻辑功能概括:

(1)有“1”出“1”;

(2)全“0”出“0”;

三、非逻辑运算

若A为“1”,则$\bar{A}$为“0”,若A为“0”,则$\bar{A}$为“1”(类似电路中的短路电路)

四、与非逻辑(将与逻辑和非逻辑组合)

先做一次与运算,再做一次非运算。

与非逻辑表达式:$F = \bar{AB}$

与非门的逻辑功能概括:

(1)有“0”出“1”;

(2)全“1”出“0”;

五、或非逻辑(将或逻辑与非逻辑组合)

先做一次或运算,再做一次非运算

或非逻辑表达式:$F = \bar{A+B}$

或非门的逻辑功能概括:

(1)有“1”出“0”;

(2)全“0”出“1”;

六、与或非逻辑(由与、或、非三种逻辑组合而成)

与或非逻辑表达式:$F = \bar{AB+CD}$

七、异或逻辑

异或逻辑表达式:$F = A\oplus B = \bar{A}B+A\bar{B}$

异或的逻辑功能概括:

(1)相同出“0”;

(2)相异出“1”;

八、同或逻辑

同或逻辑表达式:$F = A\bigodot B = \bar{A}\bar{B}+AB$

异或的逻辑功能概括:

(1)相同出“1”;

(2)相异出“0”;

同或与异或互为反,公式类似于概率论中的德摩根律(交的补等于补的并),没看过这篇文章的请点击传送门

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2018-03-26,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档