逻辑代数

分析与设计数字电路的基础是逻辑代数,由英国数学家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”;

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

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏菜鸟前端工程师

JavaScript学习笔记025-闭包0缓存计算0console属性

1013
来自专栏LanceToBigData

Hadoop(十二)MapReduce概述

前言   前面以前把关于HDFS集群的所有知识给讲解完了,接下来给大家分享的是MapReduce这个Hadoop的并行计算框架。 一、背景 1)爆炸性增长的We...

2257
来自专栏cmazxiaoma的架构师之路

一个Java小白面试得力集团的收获

2443
来自专栏杨建荣的学习笔记

MySQL字符函数的压力测试

MySQL中的字符串处理函数非常多,以至于我在整理的这部分内容的时候也眼前一亮,有一种进了大观园的感觉,哦,原来有这个函数,哦,竟然可以这样实现,以前怎么没...

3445
来自专栏吉浦迅科技

DAY32:阅读local Memory

953
来自专栏jeremy的技术点滴

golang语言常见范式

3664
来自专栏菩提树下的杨过

ORM中的继承关系映射全解——单表继承体系、一实体一具体表、一实体一扩展表、接口映射

实体继承是基于OO和关系型数据库软件系统设计中的一个重要主题。本文通过基于NBear的实例解析ORM中的实体继承体系映射的方方面面。 本文涉及的内容包括: 1....

2309
来自专栏chenssy

【死磕Java并发】—–J.U.C之并发工具类:Exchanger

前面三篇博客分别介绍了CyclicBarrier、CountDownLatch、Semaphore,现在介绍并发工具类中的最后一个Exchange。Exchan...

3226
来自专栏数据科学学习手札

(数据科学学习手札31)基于Python的网络数据采集(初级篇)

  在实际的业务中,我们手头的数据往往难以满足需求,这时我们就需要利用互联网上的资源来获取更多的补充数据,但是很多情况下,有价值的数据往往是没有提供源文件的直接...

46013
来自专栏java思维导图

使用Google Guava快乐编程

链接:http://blog.51cto.com/zhangfengzhe/1912897

1414

扫码关注云+社区