逻辑代数

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

11730
来自专栏黑泽君的专栏

java多线程、集合和IO面试题_02

16010
来自专栏C/C++基础

CVTE2016春季实习校招技术一面回忆(C++后台开发岗)

2016.3.15,参加了CVTE的技术面,很不幸,我和我的两位小伙伴均跪在了一面。先将当日的面试内容汇总如下,供后来者参考。我们三人各自也都总结了失败的原因,...

7410
来自专栏大闲人柴毛毛

柴毛毛大话设计模式——开发常用的设计模式梳理

写在最前 本文是笔者的一点经验总结,主要介绍几种在Web开发中使用频率较高的设计模式。 本文篇幅较长,建议各位同学挑选感兴趣的设计模式阅读。 在阅读的同时,也...

50470
来自专栏安恒网络空间安全讲武堂

网鼎杯第一场writeup

payload:/view.php?no=-6 unIon/**/select 1,table_name,3,4 from information_schema...

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

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

26930
来自专栏用户2442861的专栏

网易2011笔试题详解

http://blog.csdn.net/silangquan/article/details/18051675

6310
来自专栏落影的专栏

iOS开发笔记(一)

前言 iOS开发笔记(一) iOS开发笔记(二) iOS开发笔记(三) iOS开发笔记(四) 《开发笔记》系列记录一些开发中遇到的问题以及思考。 本文主...

34270
来自专栏吉浦迅科技

DAY32:阅读local Memory

11330
来自专栏java思维导图

使用Google Guava快乐编程

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

16640

扫码关注云+社区

领取腾讯云代金券