数字电子技术教案
- 格式:doc
- 大小:939.50 KB
- 文档页数:20
第2章 逻辑代数和逻辑函数化简基本概念:逻辑代数是有美国数学家George Boole 在十九世纪提出,因此也称布尔代数,是分析和设计数字逻辑电路的数学工具。
也叫开关代数,是研究只用0和1构成的数字系统的数学。
2.1 基本逻辑运算和复合逻辑运算基本逻辑运算:“与”、“或”、“非”。
复合逻辑运算:“与非”、“或非”、“与或非”、“异或”、“同或”等。
2.1.1 基本逻辑运算1.“与”运算①逻辑含义:当决定事件成立的所有条件全部具备时,事件才会发生。
②运算电路:开关A 、B 都闭合,灯F 才亮。
③表示逻辑功能的方法:表达式:F =A•B 逻辑符号:功能说明:有0出0,全1出1。
在大规模集成电路可编程逻辑器件中的表示符号:A B 国家标准A B以前的符号A B欧美符号 开关A 、B 的状态代表输入:“0”表示断开; “1”表示闭合。
灯F 的状态代表输出:“0”表示亮; “1”表示灭。
通过“•”接入到此线上的输入信号都是该与门的一个输入端。
推广:当有n 个变量时:F =A 1A 2 A 3∙∙∙A n “与”运算的几个等式: 0•0=0,0•1=0,1•1=1A •0=0(0-1律),A •1=A (自等律),A •A =A (同一律),A •A •A =A (同一律)。
2.“或”运算①逻辑含义:在决定事件成立的所有条件中,只要具备一个,事件就会发生。
②运算电路:开关A 、B 只要闭合一个,灯F 就亮。
③表示逻辑功能的方法: 逻辑功能:有1出1,全0出0。
真值表:(略) 表达式:F =A +B 逻辑符号:推广:当有n 个变量时:F =A 1+A 2+ A 3+∙∙∙+A n“或”运算的几个等式: 0+0=0,0+1=1,1+1=1A +0=A (自等律)A +1=1(0-1律),A +A =A (同一律)。
上次课小结:与、或的功能、表达式等,几个等式。
3.“非”运算①逻辑含义:当决定事件的条件具备时,事件不发生;当条件不具备时,事件反而发生了。
②运算电路:开关A 闭合,灯F 不亮。
③表示逻辑功能的方法: 逻辑功能:入0出1,入1出0。
真值表:(略) 表达式:F =A 逻辑符号:A B 国家标准 A B 以前的符号A B 欧美符号“非”运算的几个等式:A =A(还原律);A +A =1、A A =0(互补律)。
2.1.2 复合逻辑运算1.“与非”运算“与”和“非”的组合。
有专门实现这种运算的实际器件(如TTL 与非门等)。
逻辑符号:表达式:F =AB ;真值表:(略),逻辑功能为:有0出1,全1出0。
2.“或非”运算“或”和“非”的组合。
也有专门实现这种运算的实际器件(如TTL 、CMOS 与非门等)。
逻辑符号:表达式:F =B A +;真值表:(略),逻辑功能为:有1出0,全0出1。
3.“与或非”运算 逻辑符号:表达式:F =CD AB +;真值表:(略)。
国家标准以前的符号欧美符号A B 国家标准A B以前的符号A B欧美符号国家标准 A BC D 以前的符号 A B C D 欧美符号A B C D A B 国家标准A B以前的符号A B欧美符号4.“异或”运算逻辑功能:两变量状态相异出1,相同出0。
真值表:(略)。
表达式:F =A ⊕B =A B + A B逻辑符号:“异或”运算的几个等式:A ⊕ 0 = A ;A ⊕ 1 =A ;A ⊕A =1;A ⊕ A = 0 5.“同或”运算逻辑功能:两变量状态相异出0,相同出1。
逻辑符号:与“异或”运算正好相反,也称“异或非”运算。
“异或”运算的几个等式(略)。
2.2 逻辑代数的基本定律及规则 2.2.1 逻辑代数的基本定律或者称为基本公式: 0-1律:1·A =A ; 0+A =A 。
0·A =0; 1+A =1。
交换律:AB =BA ; A +B =B +A 。
结合律:A (BC )=(AB )C ;A +(B +C )=(A +B )+C 。
分配律:A (B +C )=AB +AC ;A+BC =(A +B )(A +C )。
互补律:A A =0;A +A =1。
重叠律:AA =A ;A +A =A 。
还原律:A =A ;反演律:AB =B A +;B A +=B A 吸收律1:A +AB = A ;A (A +B )= A 。
吸收律2:A +A B = A +B ;A (A +B )= AB 。
A B F 国家标准A B F以前的符号AB F欧美符号A B F 国家标准 A B F以前的符号 A B 欧美符号吸收律3:AB + A B = A ;(A +B )(A +B )= A 。
冗余定理:AB +A C+BC= AB +A C ;(A +B )(A +C )(B +C )=(A +B )(A +C )。
证明:左边=AB +A C+BC (A +A )= AB +A C+ABC +A BC= AB (1+C )+A C (1+B )= AB +A C=右边 (证毕)冗余定理指出:当某变量以互补形式出现在两个与项中时,这两个与项的其余因子组成的第三项为多余项。
推论:A B +A C +BC f (a ,b ,c ,…)= AB +A C 多余项2.2.2 逻辑代数的基本规则1.代入规则将逻辑等式中的某一变量都代之以另一个逻辑函数,此等式仍成立。
例:AB =B A +。
用BC 代替等式中的B 得)(BC A =BC A +=C B A ++反复运用代入规则可得:ABCD = ++++D C B A 。
扩大了等式的应用范围。
2.对偶规则如果将任一逻辑函数式F =f (A ,B ,C ,…)中所有的·换成 + + 换成 · 0 换成 1 1 换成 0 例:求F =B D C CD B B A )(+++⋅的对偶式。
解:F '=)(])()[(B D C D C B B A +⋅+++ F 与F '互为对偶,)(''F =F 。
还要注意到:对偶关系不是相等的关系,即F '≠F 。
运用对偶规则可以使要记忆的公式减少一半。
观察P27中的基本公式可以发现,只要记住左半部分,运用对偶规则就能得到右半部分。
3.反演规则如果将任一逻辑函数式F =f (A ,B ,C ,…)中所有的所得到的新函数F ˊ就是F 的对偶式。
此即对偶规则。
运用时注意: ①原运算顺序不变(可运用扩号保证)。
②原式的长短非号保持不变!·换成 + + 换成 · 0 换成 1 1 换成 0原变量 换成 反变量 反变量 换成 原变量例:求F =E D C B A ⋅⋅⋅+)(的反函数。
解:F =E D C B A +++⋅)(公共非号也可以改变,但在消去公共非号的同时,公共非号下面的子函数保持原状。
如上例:F =+⋅B A (C ∙D E +),与F =+⋅B A (C +DE +)相等。
(应用摩根定律) 从原函数求反函数的过程叫做反演。
摩根定律是进行反演重要工具。
例如,将F =E D C B A ⋅⋅⋅+)(两边同时取反并反复运用摩根定律的:F =E D C B A ⋅⋅⋅+)(=E D C B A +⋅⋅+)(=E D C B A +⋅⋅⋅=E D C B A +⋅+⋅)( 当函数较简单时,可以用摩根定律求反,当函数比较复杂时,用反演规则求反比较方便。
2.3 逻辑函数的表示方法及其转换除用文字描述以外,还有四种描述形式:真值表、表达式、卡诺图、逻辑图2.3.1 逻辑表达式完备函数的概念:我们已经学习过三种最基本的逻辑运算:逻辑与;逻辑或;逻辑非,用他们,可以解决所有的逻辑运算问题,因此可以称之为一个“完备逻辑集”。
一.逻辑表达式的类型每种函数对应一种逻辑电路。
同一个函数逻辑有多种表达形式:F =B A AC + =AC +BC +AA +B A =)()(B A A B A C +++(冗余定理、互补律) =))((C A B A ++=C A AC ⋅ ←B A AC + (还原律、摩根定律)所得到的新函数F 就是F 的反函数。
此即反演规则。
运用时注意:①原运算顺序不变(可运用扩号保证)。
②原式的公共非号保持不变。
=C A B A +++ ←))((C A B A ++(还原律、摩根定律) =B A AC +=C A B A + ←))((C A B A ++(反演规则再求反) =C B A BC A C B A ABC ++++ ←B A AC +=)()(C C B A B B AC +++ 用互补律配项二.逻辑函数的标准形式1.最小项(1)定义:对于N 个变量,如果P 是一个含有N 个因子的乘积项,而且在P 中每个变量都以原变量或反变量的形式作为一个因子出现,且仅出现一次,则称P 是N 个变量的一个最小项。
简单地说:最小项就是包含全部变量的与项。
例如:C B A 、C B A 、C B A 、BC A 、C B A 、C B A 、C AB 、ABC 都是三个变量的最小项。
而B A 、B A 、B A 、AB 都是两个变量的最小项,而对于三个或者三个以上的变量来说,它们就是一般乘积项。
所以:提及最小项一定要说明变量的数目。
N 个变量共有2n 个最小项。
(2) 性质取三个变量的全体最小项观察:C B A 、C B A 、C B A 、BC A 、C B A 、C B A 、C AB 、ABC对应的取值组合: 000 001 010 011 100 101 110 111①每个最小项都对应了一组变量取值。
对任一最小项,只有与之对应的那一组变量取值才是它的值为 “1”;②任意两个不同最小项之积恒为0; ③全体最小项的逻辑和恒为1;④两个逻辑相邻的最小项可以合并为一项,从而消去一个因子。
(3) 最小项标准表达式任何一个逻辑函数都能表示成最小项之和的形式,而且这种表示形式是唯一的,这就是标准与或式,也叫最小项标准表达式。
由一般式→标准与或式的变换步骤: ①用公式把一般式化为一般与或式;②若式中的某一项缺少某个变量,就用该变量的原变量和反变量之和去乘这一项,然后拆成两项,直到补齐所缺变量为止。
例:写出 F =C B AB + 的标准与或式。
(F =C B AB ⋅=C B C A B A ++)解:①化为一般与或式 F =C B B A +②补齐所缺变量 F =)()(A A C B C C B A +++=C B A BC A C B A C B A +++ 也可以由F =C B AB +列出真值表,直接写出最小项标准表达式。
最小项标准表达式的另一种表示形式:C B A 、C B A 、C B A 、BC A 、C B A 、C B A 、C AB 、ABC对应的取值组合: 000 001 010 011 100 101 110 111 二进制换十进制 0 1 2 3 4 5 6 7记为 m 0 m 1 m 2 m 3 m 4 m 5 m 6 m 7 F =C B A BC A C B A C B A +++还可以表示成:F = m 0+ m 4+ m 3+ m 2 或者写成 F =∑m (0,2,3,4)根据逻辑函数的特点,这种表示方法①便于转换成卡诺图;②便于写出反函数。