[经济学]第二章_清华.pptVIP

第二章 逻辑代数基础 2.1 概述 数字电路主要是进行算术运算和逻辑运算。 逻辑：事物的因果关系 逻辑代数：开关代数或布尔代数，是按逻辑规律进行运算的代数。其形式与线性代数一样，输入与输出都用变量（字母）表示，但含义不一样，变量取值只有0和1，是逻辑运算的数学基础。 其中的0、1可以分别表示一件事情的是和非、真和伪、有和无、好和坏、电路的通和断、灯的亮和灭、门的开和关等两种不同的逻辑状态，这种只有两种对立逻辑状态的逻辑关系称为二值逻辑。 2.2 逻辑代数中的三种基本运算 2. 或逻辑(或运算、逻辑加) 因果关系： 条件之一具备，结果发生。 逻辑式： Y = A+B 3 非逻辑(非运算、 逻辑反) 因果关系： 条件不具备，结果发生。 逻辑式： 几种常用的复合逻辑运算 (1)与非 (2)或非 (3)与或非 (4)异或 2.3.1 基本公式 公式（17） A + B C = (A +B)(A +C) 的证明公式推演法： 2.3.2 常用公式 2.4 逻辑代数的基本定理 2.4.1 代入定理 ------将逻辑等式中的某一变量都代以另一逻辑函数，则等式仍然成立。 应用举例：把反演律推广为多变量的形式。 式 （8）