逻辑代数

分析与设计数字电路的基础是逻辑代数,由英国数学家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 条评论
登录 后参与评论

相关文章

来自专栏张善友的专栏

Mix 10 上的asp.net mvc 2的相关Session

Beyond File | New Company: From Cheesy Sample to Social Platform Scott Hansel...

2537
来自专栏杨龙飞前端

scrollto 到指定位置

2494
来自专栏张善友的专栏

LINQ via C# 系列文章

LINQ via C# Recently I am giving a series of talk on LINQ. the name “LINQ via C...

2625
来自专栏转载gongluck的CSDN博客

cocos2dx 打灰机

#include "GamePlane.h" #include "PlaneSprite.h" #include "BulletNode.h" #include...

5346
来自专栏闻道于事

js登录滑动验证,不滑动无法登陆

js的判断这里是根据滑块的位置进行判断,应该是用一个flag判断 <%@ page language="java" contentType="text/html...

6708
来自专栏跟着阿笨一起玩NET

c#实现打印功能

2632
来自专栏张善友的专栏

Silverlight + Model-View-ViewModel (MVVM)

     早在2005年,John Gossman写了一篇关于Model-View-ViewModel模式的博文,这种模式被他所在的微软的项目组用来创建Expr...

2938
来自专栏张善友的专栏

Miguel de Icaza 细说 Mix 07大会上的Silverlight和DLR

Mono之父Miguel de Icaza 详细报道微软Mix 07大会上的Silverlight和DLR ,上面还谈到了Mono and Silverligh...

2697
来自专栏一个爱瞎折腾的程序猿

sqlserver使用存储过程跟踪SQL

USE [master] GO /****** Object: StoredProcedure [dbo].[sp_perfworkload_trace_s...

2000
来自专栏我和未来有约会

Silverlight第三方控件专题

这里我收集整理了目前网上silverlight第三方控件的专题,若果有所遗漏请告知我一下。 名称 简介 截图 telerik 商 RadC...

3985

扫码关注云+社区