数电基础知识.ppt

数电基础知识.ppt

《数电基础知识.ppt》由会员分享，可在线阅读，更多相关《数电基础知识.ppt（72页珍藏版）》请在冰豆网上搜索。

1.11.1二进制代码二进制代码1.21.2二值逻辑变量与基本逻辑运算二值逻辑变量与基本逻辑运算1.31.3逻辑函数及其表现方法逻辑函数及其表现方法1.41.4逻辑代数逻辑代数1.51.5卡诺图化简法卡诺图化简法第一章第一章数电基础知识数电基础知识二进制代码的位数（n）,与需要编码的事件（或信息）的个数（N）之间应满足以下关系：

N2n概念：

概念：

用4位二进制数来表示一位十进制数中的09十个数码，简称BCD码。

从4位二进制数16种代码中,选择10种来表示09个数码的方案有很多种。

每种方案产生一种BCD码。

码制码制:

编制代码所要遵循的规则1.1.1二二-十进制码十进制码1.1二进制代码二进制代码BCD码十进制数码8421码2421码5421码余3码余3循环码000000000000000110010100010001000101000110200100010001001010111300110011001101100101401000100010001110100501011011100010001100601101100100110011101701111101101010101111810001110101110111110910011111110011001010（11）几种常用）几种常用的的BCD代码代码

（2）各种编码的特点：

）各种编码的特点：

余码的特点:

当两个十进制的和是10时，相应的二进制正好是16，于是可自动产生进位信号,而不需修正.0和9,1和8,.6和4的余码互为反码,这对在求对于10的补码很方便。

余3码循环码：

相邻的两个代码之间仅一位的状态不同。

按余3码循环码组成计数器时，每次转换过程只有一个触发器翻转，译码时不会发生竞争冒险现象。

有权码：

编码与所表示的十进制数之间的转算容易如（10010000）8421BCD=（90）对于一个多位的十进制数，需要有与十进制位数相同的几组BCD代码来表示。

例如：

不能省略！

不能省略！

不能省略！

不能省略！

（3）用用BCD代码表示十进制数代码表示十进制数对于有权BCD码，可以根据位权展开求得所代表的十进制数。

例如：

BCD84210111（）D7=11214180+=（）DBCD24217112041211101=+=（4）求求BCD代码表示的十进制数代码表示的十进制数格雷码是一种无权码。

二进制码b3b2b1b0格雷码G3G2G1G000000001001000110100010101100111100010011010101111001101111011110000000100110010011001110101010011001101111111101010101110011000编码特点是：

任何两个相邻代码之间仅有一位不同。

该特点常用于模拟量的转换。

当模拟量发生微小变化，格雷码仅仅改变一位，这与其它码同时改变2位或更多的情况相比，更加可靠,且容易检错。

1.1.2格雷码格雷码1.2二值逻辑变量与基本逻辑运算二值逻辑变量与基本逻辑运算*逻辑运算逻辑运算:

当0和1表示逻辑状态时，两个二进制数码按照某种特定的因果关系进行的运算。

逻辑运算使用的数学工具是逻辑代数。

逻辑运算的描述方式:

逻辑代数表达式、真值表、逻辑图、卡诺图、波形图和硬件描述语言（HDL）等。

*逻辑代数与普通代数逻辑代数与普通代数:

与普通代数不同,逻辑代数中的变量只有0和1两个可取值，它们分别用来表示完全两个对立的逻辑状态。

在逻辑代数中，有与、或、非三种基本的逻辑运算。

11、与逻辑（与运算）、与逻辑（与运算）与逻辑的定义：

仅当决定事件（Y）发生的所有条件（A，B，C，）均满足时，事件（Y）才能发生。

表达式为：

开关A，B串联控制灯泡L两个开关必须同时接通，两个开关必须同时接通，灯才亮。

逻辑表达式为：

灯才亮。

逻辑表达式为：

LA、B都断开，灯不亮。

都断开，灯不亮。

A断开、断开、B接通，灯不亮。

接通，灯不亮。

A接通、接通、B断开，灯不亮。

断开，灯不亮。

A、B都接通，灯亮。

都接通，灯亮。

这种把所有可能的条件组合及其对应结果一一列出来的表格叫做真值表真值表。

将开关接通记作1，断开记作0；灯亮记作1，灯灭记作0。

可以作出如下表格来描述与逻辑关系：

功能表功能表实现与逻辑的电路称为与门。

与门的逻辑符号：

L真真值值表表逻辑符号逻辑符号22、或逻辑（或运算）、或逻辑（或运算）或逻辑的定义：

当决定事件（Y）发生的各种条件（A，B，C，）中，只要有一个或多个条件具备，事件（Y）就发生。

表达式为：

开关A，B并联控制灯泡L两个开关必须同时接通，两个开关必须同时接通，灯才亮。

逻辑表达式为：

灯才亮。

逻辑表达式为：

LA、B都断开，灯不亮。

都断开，灯不亮。

A断开、断开、B接通，灯不亮。

接通，灯不亮。

A接通、接通、B断开，灯不亮。

断开，灯不亮。

A、B都接通，灯亮。

都接通，灯亮。

这种把所有可能的条件组合及其对应结果一一列出来的表格叫做真值表真值表。

将开关接通记作1，断开记作0；灯亮记作1，灯灭记作0。

可以作出如下表格来描述与逻辑关系：

功能表功能表实现与逻辑的电路称为与门。

与门的逻辑符号：

L真真值值表表逻辑符号逻辑符号22、或逻辑（或运算）、或逻辑（或运算）或逻辑的定义：

当决定事件（Y）发生的各种条件（A，B，C，）中，只要有一个或多个条件具备，事件（Y）就发生。

表达式为：

开关A，B并联控制灯泡L两个开关只要有一个接通，两个开关只要有一个接通，灯就会亮。

逻辑表达式为：

灯就会亮。

逻辑表达式为：

L+A、B都断开，灯不亮。

都断开，灯不亮。

A断开、断开、B接通，灯亮。

接通，灯亮。

A接通、接通、B断开，灯亮。

断开，灯亮。

A、B都接通，灯亮。

都接通，灯亮。

实现或逻辑的电路称为或门。

或门的逻辑符号：

L=A+B真值表真值表功能表功能表逻辑符号逻辑符号33、非逻辑（非运算）、非逻辑（非运算）非逻辑指的是逻辑的否定。

当决定事件（Y）发生的条件（A）满足时，事件不发生；条件不满足，事件反而发生。

表达式为：

开关A控制灯泡L实现非逻辑的电路称为非门。

非门的逻辑符号：

L=AA断开，灯亮。

断开，灯亮。

A接通，灯灭。

接通，灯灭。

真真值值表表功功能能表表逻辑符号逻辑符号44、几种常用的逻辑运算、几种常用的逻辑运算

（1）与非运算：

逻辑表达式为：

（2）或非运算：

逻辑表达式为：

（3）异或运算：

逻辑表达式为：

（4）同或运算：

逻辑表达式为：

（5）与或非运算：

逻辑表达式为：

abcdAB楼道灯开关示意图楼道灯开关示意图开关开关A灯灯下下下下上上下下上上下下上上上上亮亮灭灭灭灭亮亮开关开关B开关状态表开关状态表逻辑真值表逻辑真值表ABL001100010111A、B:

向上向上1向下向下-0L:

亮亮-1;灭灭-0确定变量、函数，并赋值开关开关:

变量变量A、B灯灯:

函数函数L逻辑抽象，列出真值表1.3逻辑函数及其表示方法逻辑函数及其表示方法11、真值表表示方法、真值表表示方法逻辑真值表逻辑真值表ABL001100010111逻辑表达式是用与、或、非等运算组合起来，表示逻辑函数与逻辑变量之间关系的逻辑代数式。

例：

已知某逻辑函数的真值表，试写出对应的逻辑函数表达式。

22、逻辑表达式表示方法、逻辑表达式表示方法用与、或、非等逻辑符号表示逻辑函数中各变量之间的逻辑关系所得到的图形称为逻辑图。

将逻辑函数式中所有的与、或、非运算符号用相应的逻辑符号代替，并按照逻辑运算的先后次序将这些逻辑符号连接起来，就得到图电路所对应的逻辑图例：

已知某逻辑函数表达式为，试画出其逻辑图33、逻辑图表示方法、逻辑图表示方法真值表真值表ABL001100010111用输入端在不同逻辑信号作用下所对应的输出信号的波形图，表示电路的逻辑关系。

44、波形图表示方法、波形图表示方法1.4.1逻辑代数的基本定律和恒等式逻辑代数的基本定律和恒等式

（1）常量之间的关系

（2）基本公式分别令分别令A=0及及A=1代入这些代入这些公式，即可证公式，即可证明它们的正确明它们的正确性。

性。

1.4逻辑代数逻辑代数（3）基本定理利用真值表很容易证利用真值表很容易证明这些公式的正确性。

明这些公式的正确性。

如证明如证明AB=BA：

（A+B）（A+C）=AA+AB+AC+BC分配率分配率A（B+C）=AB+ACA（B+C）=AB+AC=A+AB+AC+BC等幂率等幂率AA=AAA=A=A（1+B+C）+BC分配率分配率A（B+C）=AB+ACA（B+C）=AB+AC=A+BC0-10-1率率A+1=1A+1=1证明分配率：

A+BC=（A+B）（A+C）证明：

证明：

（4）常用公式分配率分配率A+BC=（A+B）（A+C）A+BC=（A+B）（A+C）互补率互补率A+A=1A+A=10-10-1率率AA1=11=1互补率互补率A+A=1A+A=1分配率分配率A（B+C）=AB+ACA（B+C）=AB+AC0-10-1率率A+1=1A+1=1注注注注意意意意：

本本本本节节节节所所所所列列列列出出出出的的的的基基基基本本本本公公公公式式式式反反反反映映映映的的的的是是是是逻逻逻逻辑辑辑辑关关关关系系系系而而而而不不不不是是是是数数数数量量量量之之之之间的关系，在运算中不能简单套用初等代数的运算规则。

间的关系，在运算中不能简单套用初等代数的运算规则。

间的关系，在运算中不能简单套用初等代数的运算规则。

间的关系，在运算中不能简单套用初等代数的运算规则。

1.4.2逻辑代数的基本规则逻辑代数的基本规则

（1）代入规则：

任何一个含有变量A的等式，如果将所有出现A的位置都用同一个逻辑函数代替，则等式仍然成立。

这个规则称为代入规则。

例如，已知等式，用函数Y=AC代替等式中的A，根据代入规则，等式仍然成立，即有：

（2）反演规则：

对于任何一个逻辑表达式Y，如果将表达式中的所有“”换成“”，“”换成“”，“0”换成“1”，“1”换成“0”，原原原原变变变变量量量量换换换换成成成成反反反反变变变变量量量量，反反反反变变变变量量量量换换换换成成成成原原原原变变变变量量量量，那么所得到的表达式就是函数Y的反函数Y（或称补函数）。

这个规则称为反演规则。

例如：

注意：

运用反演规则应注意以下两个原则注意：

运用反演规则应注意以下两个原则注意：

运用反演规则应注意以下两个原则注意：

运用反演规则应注意以下两个原则（11）保保保保持持持持原原原原来来来来的的的的运运运运算算算算优优优优先先先先级级级级，即即即即先先先先进进进进行行行行与与与与运运运运算算算算，后后后后进进进进行行行行或或或或运运运运算算算算，并注意优先考虑括号内的运算；并注意优先考虑括号内的运算；并注意优先考虑括号内的运算；并注意优先考虑括号内的运算；（22）对于反变量以外的）对于反变量以外的）对于反变量以外的）对于反变量以外的非非非非号应保留不变。

号应保留不变。

号应保留不变。

号应保留不变。

（3）对偶规则：

对于任何一个逻辑表达式Y，如果将表达式中的所有“”换成“”，“”换成“”，“0”换成“1”，“1”换成“0”，而变变变变量量量量保保保保持持持持不不不不变变变变，则可得到的一个新的函数表达式Y，Y称为函Y的对偶函数。

这个规则称为对偶规则。

例如：

对偶规则的意义在于：

如果两个函数相等，则它们的对偶函数也相等。

利用对偶规则,可以使要证明及要记忆的公式数目减少一半。

例如：

注意注意注意注意：

在运用反演规则和对偶规则时，必须按照逻辑运算的优先顺序进行：

先算括号，接着与运算，然后或运算，最后非运算，否则容易出错。

1.4.3逻辑函数的代数化简法逻辑函数的代数化简法11、逻辑函数的最简与、逻辑函数的最简与、逻辑函数的最简与、逻辑函数的最简与-或表达式或表达式或表达式或表达式一个逻辑函数的表达式可以有与或表达式、或与表达式、与非-与非表达式、或非-或非表达式、与或非表达式5种表示形式。

一种形式的函数表达式相应于一种逻辑电路。

尽管一个逻辑函数表达式的各种表示形式不同，但逻辑功能是相同的。

逻辑函数化简的意义：

逻辑表达式越简单，实现它的电路越简单，电路工作越稳定