逻辑代数和逻辑函数化简.pdfVIP

. . 第 2 章 逻辑代数和逻辑函数化简 基本概念：逻辑代数是有美国数学家 George Boole 在十九世纪提出,因此也称 布尔代数,是分析和设计数字逻辑电路的数学工具。也叫开关代数，是研究只用 0 和 1 构成的数字系统的数学。 2.1 基本逻辑运算和复合逻辑运算 基本逻辑运算：“与”、“或”、“非”。 复合逻辑运算：“与非”、“或非”、“与或非”、“异 或”、“同或”等。 A B 2.1.1 基本逻辑运算 ～220V F 1. “与”运算 ①逻辑含义：当决定事件成立的所有条件全部具 备时，事件才会发生。 ②运算电路：开关 A、B 都闭合，灯 F 才亮。 ③表示逻辑功能的方法： 真值表 A B F 开关 A、B 的状态 灯F的状态代 代表输入： 0 0 0 输出： “0 ”表示断开； 0 1 0 “0 ”表示亮； “1”表示闭合。 1 0 0 “1”表示灭。 1 1 1 F A B 表达式： = 逻辑符号： A F A F A F B B B 国家标准 以前的符号 欧美符号 功能说明：有 0 出0，全 1 出 1。 在大规模集成电路可编程逻辑器件中的表示符号： A B A B A B F F F . . . . . 通过“• ”接入到此线上的输入信号都是该与门的一个输入端。 n F AA A A 推广：当有 个变量时： = ∙ ∙ ∙ 1 2 3 n “与”运算的几个等式： 0• 0=0，0• 1=0，1• 1=1 A A A A A A A A A A • 0=0 （0-1律）， • 1= （自等律）， • = （同一律）， • • = （同一律）。 2. “或”运算 ①逻辑含义：在决定事件成立的所有条件中，只 A 要具备一个，事件就会发生。 ②运算电路：开关A、B只要闭合一个，灯F就亮。 ～220V B F ③表示逻辑功能的方法： 逻辑功能：有1出1，全0 出0。