数字逻辑设计——逻辑代数基础

一 概述

1. 二值逻辑和逻辑运算

二值逻辑： 这个比较好理解，就是在数字电路中，二进制的’0‘或‘1’不仅可以表示数字的大小，更多的是在逻辑中表示两种不同的逻辑状态，比如电平的高低，开关的闭合等。

逻辑运算： 就是我们在用二进制‘0’和‘1’表示二值逻辑时，我们按照某种因果关系进行运算，就成为逻辑运算，最基本的三种逻辑运算关系为 “与” “或” “非”。

逻辑代数和普通数学代数的运算相似，有交换律，结合律，分配律，而且逻辑代数中也用字母表示变量，叫逻辑变量。
但是逻辑代数和普通数学代数有本质区别，普通数学代数中的变量可以是正数，负数，有理数，无理数，是进行十进制的数值运算，而逻辑代数中的取值只有0或1，0和1并没有数值意义，只表示事物的两种逻辑状态。

2. 基本运算

与运算

逻辑表达式为 $Y=A\cdot B$ 只有当两者都为真时，逻辑表达式的值才为真。口诀记为有0出0，全1才为1。有点类似于数学中的交集。

或运算

逻辑表达式为 $Y=A+B$ 表示只要满足其中的一个条件，事物就会发生。口诀为有1即可，全0出0。有点类似于数学中的并集。

非运算

逻辑表达式为 $Y=A^{\prime }$。表示当条件具备时，事件不发生，当条件不具备时，事件发生。非逻辑运算也叫做反相运算。

上面是逻辑表达式中的三个最基本的运算，我们还可以将上面三个最基本的运算进行组合成与非，或非，与或非，异或，同或等比较复杂的逻辑运算。

与非运算

与非运算是先与运算后非运算的组合，以二变量为例，布尔代数表达式为 $Y=(AB{)}^{\prime }$。
与非逻辑真值表如下：

A	B	Y
0	0	1
0	1	0
1	0	1
1	1	0

或非运算

或非运算是先或运算后非运算的组合。以二变量为例，布尔代数表达式为 $Y=(A+B{)}^{\prime }$。
或非逻辑真值表如下：

A	B	Y
0	0	1
0	1	0
1	0	0
1	1	0

与或非运算
与或非运算是先与后或再非三种运算的组合。逻辑表达式为$Y=(AB+$