这几章讲的是逻辑设计的基础:布尔运算。
布尔运算和普通算术运算最大的不同,在于其包括的数集只有0与1(或者“真”和“假”),而算术运算是全数集;所以,布尔运算的学习重点一般在于算式的化简而不是求值。
在开始之前,我们先了解几个概念。
逻辑运算,又叫布尔运算,是通过一系列既定的逻辑规则,对一些逻辑命题进行恒等变形的研究。
基本逻辑,本质上是布尔运算中的运算符,可类比于算术运算中的加减乘除、阶乘乘方等;指示了对逻辑变量的运算规则。有三种简单逻辑、两种特殊逻辑、若干复合逻辑。
真值表,它描述了对于所有可能的自变量取值,因变量的值的情况。它的存在是建立在布尔运算中变量的可能值很少,可以穷举的前提上的。
逻辑图,用示意图的形式表示逻辑运算关系,是抽象化的电路,直观化的算式。
一、非逻辑
众所周知,运算可以分成一元、二元与多元。其中一元运算只有一个:非逻辑 (NOT)。
- 名称:非逻辑
- 算式表示方法:
或(本文中采用前者)
- 意义:只有当 A 不发生时,X才发生
- 等价开关电路:开关与用电器并联(图中防盗系统开关)
- 逻辑符号: