目录
逻辑代数简介
逻辑代数又称布尔代数，是19世纪中叶英国数学家乔治·布尔（George Boole）首先提出来的。它是分析和设计数字逻辑电路（计算机硬件的基础）的数学工具。
目前使用的计算机是数字计算机。数字计算机是以表示不连续形式的数据来进行运算的计算机，通常由运算器、控制器、内存储器和外部设备等部分构成。运算器的基本功能是实现算术运算和逻辑运算。在数字计算机这种典型的数字系统中，用以实现基本逻辑运算和福和逻辑运算的单元电路统称为逻辑门电路，逻辑门电路是数字逻辑电路最基本的组成单元。常用的逻辑门电路有与门电路、或门电路、非门电路及由其组合而成的与非门、或非门等复合逻辑门电路。
逻辑变量和逻辑函数
逻辑代数是用来处理逻辑运算的代数。参与逻辑运算的变量称为逻辑变量，用字母来表示。逻辑变量的取值只有0和1两种，而且在逻辑运算0和1不代表具体的数量大小，而是表示两种不同的状态。逻辑函数是由若干逻辑变量A、B、C、D……经过有限的逻辑运算所决定的输出F，即逻辑函数可以表示为：F=f（A,B,C,D，……）
1·逻辑函数的概念
在计算机和数字系统中，常用“逻辑真”和“逻辑假”来区分事物的两种对立状态。逻辑真用1表示；逻辑假用0来表示。1和0分别叫做逻辑真和逻辑假状态值。这里，0、 1只有逻辑上的含义，不在表示数量的大小。
2·高低电平的概念
以两个不同确定范围的电位与逻辑真、逻辑假两个逻辑状态对应。这两个不同范围的电位称为逻辑电平，把其中一个电位相对较高的称为逻辑高电平，简称高电平，用H表示。而相对较低的称为逻辑低电平，简称低电平，用L表示。
3·状态赋值和正负逻辑的概念
数字电路中，经常用符号1和0来表示高电平和低电平。把用符号1、0表示输入、输出电平高低的过程叫作状态赋值。
在状态赋值时，如果用1表示高电平，用0表示低电平，则称为正逻辑赋值，简称正逻辑。在状态赋值时，如果用0表示高电平，用1表示低电平，怎称为负逻辑赋值，简称负逻辑。
基本逻辑门和基本运算
逻辑代数中的逻辑运算只有“与”“或”“非”三种基本逻辑运算。任何复杂的逻辑运算都可以通过这三种基本逻辑运算来实现。
1·“与”逻辑运算
“与”逻辑运算又叫逻辑乘。定义是：当且仅当决定事件F发生的各种条件A,B,C……均具备时，这件事才发生，这种因果关系称为“与”逻辑关系，即“与”逻辑运算。
这两个变量的“与”逻辑运算的逻辑关系可以用函数式表示：
F = A*B = AB
“与”逻辑运算的规则为：
0 * 0 = 0 0 * 1 = 0 1 * 0 = 0 1 * 1 = 1
“与”门的逻辑运算的真值表
| A | B | F |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 1 |
即有假为假
“与”逻辑运算可以进行这样的逻辑判断：“与”门的·1输入信号中是否有0，若输入有0，则输出为0.
2·“或”逻辑运算
“或”逻辑运算又叫逻辑加。定义为：在决定事件F发生的各种条件中只要有一个以上的条件具备时，这件事就发生，这种因果关系称为“或”逻辑运算关系。
两个变量的“或‘逻辑运算可以在用函数式表示为：
F = A + B
“或”逻辑运算的规则为：
0 + 0 = 0 0 + 1 = 1 1 + 0 = 1 1 + 1 = 1
“或”门的逻辑运算的真值表
| A | B | F |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 1 |
3·“非”逻辑运算
“非”逻辑运算又称“反相”运算，或称“求补”运算。其定义是：当决定事件发生的条件A具备时，事件F不发生；当条件A不具备的时候，事件F才发生。这种因果关系叫做“非”逻辑运算。函数式为：
F = /A
“非”逻辑运算的规则为：/0 = 1 /1 = 0
“非”门逻辑运算的真值表
| A | F |
|---|---|
| 0 | 1 |
| 1 | 0 |
复合逻辑运算
“与”“或”“非”为三种基本逻辑运算。实际逻辑问题要比“与”“或”“非”复杂得多，但不管如何复杂都可以用简单的“与”“或”“非”逻辑组合来实现，从而构成了复合逻辑。
常见的复合逻辑有“与非”“异或”“或非”“同或”逻辑运算等。
1）“与非”逻辑运算
先“与”后“非”的运算顺序，函数式：F = / A*B
“与非”门逻辑运算真值表
| A | B | F |
|---|---|---|
| 0 | 0 | 1 |
| 1 | 0 | 1 |
| 0 | 1 | 1 |
| 1 | 1 | 0 |
2）“或非”逻辑运算
先“或”后“非”的运算顺序，函数式：F = /(A+B)
“或非”门逻辑运算真值表
| A | B | F |
|---|---|---|
| 0 | 0 | 1 |
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 1 | 1 | 0 |
3）“异或”逻辑运算
先“非”再“与”后“或”的逻辑运算就是“异或”的逻辑运算。函数式为：F = /A * B+A * /B
“异或”门逻辑运算真值表
| A | B | F |
|---|---|---|
| 0 | 0 | 0 |
| 1 | 0 | 1 |
| 0 | 1 | 1 |
| 1 | 1 | 0 |
4）“同或”逻辑运算
“同或”即“异”或“非”。“同或”的逻辑函数式为：F = /[A * /B+/A * B]
“同或”门逻辑运算真值表
| A | B | F |
|---|---|---|
| 0 | 0 | 1 |
| 1 | 0 | 0 |
| 0 | 1 | 0 |
| 1 | 1 | 1 |
扫一扫
2226
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
