逻辑代数基础-数字部分.ppt

第一章 逻辑代数基础 概述 1.1基本概念、公式和定理 1.2逻辑函数的化简方法 1.3逻辑函数的表示方法及其相互之间的转换 小结 1. 3. 2 几种表示方法之间的转换 一、真值表 函数式 逻辑图 [例] 设计一个举重裁判电路。在一名主裁判(A) 和两名副裁判 (B、C) 中，必须有两人以上(必有主裁判)认定运动员的动作合格，试 举才算成功。 (1) 真值表 函数式 将真值表中使逻辑函数 Y = 1 的 输入变量取值组合所对应的最小项相加，即得 Y 的逻辑函数式。 A B C Y 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 0 0 0 1 1 1 函数式 卡诺图化简 A BC 0 1 00 01 11 10 1 1 0 1 0 0 0 0 (2) 函数式 逻辑图 A B Y C ≥1 1. 最小项的概念： 包括所有变量的乘积项，每个变量均以原变量或 反变量的形式出现一次。 ( 2 变量共有 4 个最小项) ( 4 变量共有 16 个最小项) ( n 变量共有 2n 个最小项) … … ( 3 变量共有 8 个最小项) 对应规律：1 ? 原变量