第2章 逻辑代数及硬件描述语言-1.ppt

* 2 逻辑代数与硬件描述语言 逻辑运算使用的数学工具是逻辑代数——又称为布尔代数，是分析与设计现代数字逻辑电路的数学工具。 1. 几种基本的逻辑运算 0? 0=0 ? 1=1 ? 0=0 1 ? 1=1 0+0=0 0+1=1+0=1+1=1 2. 逻辑代数的基本定律 （1）0 – 1律 A+0=A A+1=1 2.1.1 逻辑代数的基本定律和恒等式 A · 0 =0 · A=0 A · 1=A 2.1 逻辑代数 （2）基本代数规律 结合律 A+(B+C)=(A+B)+C=(A+C)+B A? (B ? C)=(A ? B) ? C 交换律 A+B=B+A A? B=B ? A 分配律 A(B+C)=A ? B+A ? C A+B ? C=(A+B)(A+C) 吸收律 a. 原变量的吸收： A+AB=A 例如： 普通代数不适用! CD AB + = F E D AB CD AB + + + ) ( 被吸收 b. 反变量的吸收： 证明： 例如： DC BC A A + + DC BC A + + = （3）常用恒等式 证明： 1 吸收 C A AB + = BC A ABC C A AB + + + = 例如： 吸收 C A AB + = BC C A AB + + = BCD BC C A AB + + + = BCD C A AB + + (4) 反演律（摩根定理）： 1 1 1 1 1 0 0 1 1 0 0 1 0 0 0 0 可以用列真值表的方法证明： A B 0 0 0 1 1 0 1 1 B A + B · 2.1.2 逻辑代数的基本规则 如：B(A+C)=BA+BC B[(E+F)+C]=B(E+F)+BC=BE+BF+BC 1. 代入规则 在任何一个逻辑等式中，如果将等式两边出现的某变量A，都用一个函数代替，则等式依然成立，这个规则称为代入规则。 B A B A + = B CD B (CD) + = D C + = B + 再如: 运用反演规则时应注意： （1）保持原来的运算优先顺序，即先“与”后“或”，注意括号； （2）对于反变量以外的非号应保留不变。 2. 反演规则 A ā A ? ? · ? + + ? · 1 0 0 1 ? ? ā 由原函数L，求L时： 如： 再如： 1 ) ( ) ( D C B A + · + = · ) ( D C + · ) ( B A + L = 0 CD B A L + + = 3、对偶规则 如: 对偶规则：当某个逻辑恒等式成立时，则该恒等式两侧的对偶式也相等。 利用对偶规则，可从已知公式中得到更多的运算公式。 B A +B） A A = （ 如: C A · + B A · L = C A B A L + + = ) )( ( 由原函数L，求 时： 2.1.3 逻辑函数的代数化简法 非 — 或 — 与 D C C A + = 或非 — 或非 D) (C ) C (A + + + = · 与非 — 与非 D C AC = 与 — 或 （ D) )(C C A + + = 1. 逻辑函数的最简与—或表达式 最简与—或表达式的特点： （1）与项的个数最少； （2）每个与项中变量的个数最少。 或 — 与 D C AC L + = 如： 一个与—或表达式易于转换为其他类型的函数式，例如： 或 — 与 D C AC L + = 如： 2. 逻辑函数的化简方法 常用的有代数法和卡诺图法 （1）代数法 AB F) ABCD(E B A L 如： = + + = B A B A A + = + 利用 ③ 消去法： A AB A = + 利用 ② 吸收法： C AB ABC L 如： + = AB ) C AB(C = + = 1 A A = + 利用 ① 并项法： C AB + = C AB AB + = C B A AB + + = ） （ 如： C A AB + = C B A C AB C A AB + + + = C B C A AB L + + = ） B C A C A C AB AB + + + = （ ） （ C B A A C A AB + + + = ） （ B） A ( B A= + 利用