数电基础知识

§1.1二进制代码§1.2二值逻辑变量与基本逻辑运算§1.3逻辑函数及其表现方法§1.4逻辑代数§1.5卡诺图化简法第一章数电基础知识1精选ppt

二进制代码的位数(n),与需要编码的事件（或信息）的个数(N)之间应满足以下关系：N≤2n

概念：用4位二进制数来表示一位十进制数中的0~9十个数码，简称BCD码。

从4位二进制数16种代码中,选择10种来表示0~9个数码的方案有很多种。每种方案产生一种BCD码。

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

（2）各种编码的特点：余３码的特点:当两个十进制的和是10时，相应的二进制正好是16，于是可自动产生进位信号,而不需修正.0和9,1和8,…..6和4的余３码互为反码,这对在求对于10的补码很方便。余3码循环码：相邻的两个代码之间仅一位的状态不同。按余3码循环码组成计数器时，每次转换过程只有一个触发器翻转，译码时不会发生竞争－冒险现象。

有权码：编码与所表示的十进制数之间的转算容易如(10010000)8421BCD=(90)Ｄ4精选ppt

对于一个多位的十进制数，需要有与十进制位数相同的几组BCD代码来表示。例如：不能省略！不能省略！

(3)用BCD代码表示十进制数

对于有权BCD码，可以根据位权展开求得所代表的十进制数。例如：[]BCD8421

0111()D

7=11214180+++=[]()D

BCD2421

7112041211101=+++=(4)求BCD代码表示的十进制数5精选ppt

格雷码是一种无权码。二进制码b3b2b1b0格雷码G3G2G1G000000001001000110100010101100111100010011010101111001101111011110000000100110010011001110101010011001101111111101010101110011000

编码特点是：任何两个相邻代码之间仅有一位不同。

该特点常用于模拟量的转换。当模拟量发生微小变化，格雷码仅仅改变一位，这与其它码同时改变2位或更多的情况相比，更加可靠,且容易检错。1.1.2格雷码6精选ppt1.2二值逻辑变量与基本逻辑运算*逻辑运算:当0和1表示逻辑状态时，两个二进制数码按照某种特定的因果关系进行的运算。逻辑运算使用的数学工具是逻辑代数。逻辑运算的描述方式:逻辑代数表达式、真值表、逻辑图、卡诺图、波形图和硬件描述语言（HDL)等。*逻辑代数与普通代数:与普通代数不同,逻辑代数中的变量只有0和1两个可取值，它们分别用来表示完全两个对立的逻辑状态。在逻辑代数中，有与、或、非三种基本的逻辑运算。7精选ppt1、与逻辑（与运算）与逻辑的定义：仅当决定事件（Y）发生的所有条件（A，B，C，…）均满足时，事件（Y）才能发生。表达式为：开关A，B串联控制灯泡LＹ＝ＡＢＣ…

8精选ppt两个开关必须同时接通，灯才亮。逻辑表达式为：L＝ＡＢA、B都断开，灯不亮。A断开、B接通，灯不亮。A接通、B断开，灯不亮。A、B都接通，灯亮。9精选ppt这种把所有可能的条件组合及其对应结果一一列出来的表格叫做真值表。将开关接通记作1，断开记作0；灯亮记作1，灯灭记作0。可以作出如下表格来描述与逻辑关系：功能表实现与逻辑的电路称为与门。与门的逻辑符号：L＝ＡＢ真值表逻辑符号10精选ppt2、或逻辑（或运算）或逻辑的定义：当决定事件（Y）发生的各种条件（A，B，C，…)中，只要有一个或多个条件具备，事件（Y）就发生。表达式为：开关A，B并联控制灯泡LＹ＝Ａ＋Ｂ＋Ｃ＋…11精选ppt两个开关必须同时接通，灯才亮。逻辑表达式为：L＝ＡＢA、B都断开，灯不亮。A断开、B接通，灯不亮。A接通、B断开，灯不亮。A、B都接通，灯亮。12精选ppt这种把所有可能的条件组合及其对应结果一一列出来的表格叫做真值表。将开关接通记作1，断开记作0；灯亮记作1，灯灭记作0。可以作出如下表格来描述与逻辑关系：功能表实现与逻辑的电路称为与门。与门的逻辑符号：L＝ＡＢ真值表逻辑符号13精选ppt2、或逻辑（或运算）或逻辑的定义：当决定事件（Y）发生的各种条件（A，B，C，…)中，只要有一个或多个条件具备，事件（Y）就发生。表达式为：开关A，B并联控制灯泡LＹ＝Ａ＋Ｂ＋Ｃ＋…14精选ppt两个开关只要有一个接通，灯就会亮。逻辑表达式为：L＝Ａ+ＢA、B都断开，灯不亮。A断开、B接通，灯亮。A接通、B断开，灯亮。A、B都接通，灯亮。15精选ppt实现或逻辑的电路称为或门。或门的逻辑符号：L=A+B真值表功能表逻辑符号16精选ppt3、非逻辑（非运算）非逻辑指的是逻辑的否定。当决定事件（Y）发生的条件（A）满足时，事件不发生；条件不满足，事件反而发生。表达式为：Ｙ＝Ａ开关A控制灯泡L17精选ppt实现非逻辑的电路称为非门。非门的逻辑符号：L=AA断开，灯亮。A接通，灯灭。真值表功能表逻辑符号18精选ppt4、几种常用的逻辑运算（1）与非运算：逻辑表达式为：（2）或非运算：逻辑表达式为：19精选ppt（3）异或运算：逻辑表达式为：（4）同或运算：逻辑表达式为：20精选ppt（5）与或非运算：逻辑表达式为：21精选pptabcdAB～楼道灯开关示意图开关A灯下下上下上下上上亮灭灭亮开关B开关状态表

逻辑真值表ABL001100010111A、B:向上—1向下--0L:亮---1;灭---0确定变量、函数，并赋值开关:变量A、B灯:函数L逻辑抽象，列出真值表1.3逻辑函数及其表示方法1、真值表表示方法22精选ppt逻辑真值表ABL001100010111逻辑表达式是用与、或、非等运算组合起来，表示逻辑函数与逻辑变量之间关系的逻辑代数式。例：已知某逻辑函数的真值表，试写出对应的逻辑函数表达式。2、逻辑表达式表示方法23精选ppt用与、或、非等逻辑符号表示逻辑函数中各变量之间的逻辑关系所得到的图形称为逻辑图。将逻辑函数式中所有的与、或、非运算符号用相应的逻辑符号代替，并按照逻辑运算的先后次序将这些逻辑符号连接起来，就得到图电路所对应的逻辑图例：已知某逻辑函数表达式为，试画出其逻辑图3、逻辑图表示方法24精选ppt

真值表ABL001100010111

用输入端在不同逻辑信号作用下所对应的输出信号的波形图，表示电路的逻辑关系。4、波形图表示方法25精选ppt1.4.1逻辑代数的基本定律和恒等式（1）常量之间的关系（2）基本公式分别令A=0及A=1代入这些公式，即可证明它们的正确性。1.4逻辑代数26精选ppt（3）基本定理利用真值表很容易证明这些公式的正确性。如证明A·B=B·A：27精选ppt(A+B)(A+C)=AA+AB+AC+BC分配率A(B+C)=AB+AC=A+AB+AC+BC等幂率AA=A=A(1+B+C)+BC分配率A(B+C)=AB+AC=A+BC0-1率A+1=1证明分配率：A+BC=(A+B)(A+C)证明：28精选ppt（4）常用公式分配率A+BC=(A+B)(A+C)互补率A+A=10-1率A·1=129精选ppt互补率A+A=1分配率A(B+C)=AB+AC0-1率A+1=130精选ppt注意：本节所列出的基本公式反映的是逻辑关系而不是数量之间的关系，在运算中不能简单套用初等代数的运算规则。1.4.2逻辑代数的基本规则（1）代入规则：任何一个含有变量A的等式，如果将所有出现A的位置都用同一个逻辑函数代替，则等式仍然成立。这个规则称为代入规则。例如，已知等式，用函数Y=AC代替等式中的A，根据代入规则，等式仍然成立，即有：（2）反演规则：对于任何一个逻辑表达式Y，如果将表达式中的所有“·”换成“＋”，“＋”换成“·”，“0”换成“1”，“1”换成“0”，原变量换成反变量，反变量换成原变量，那么所得到的表达式就是函数Y的反函数Y（或称补函数）。这个规则称为反演规则。例如：31精选ppt注意：运用反演规则应注意以下两个原则（1）保持原来的运算优先级，即先进行与运算，后进行或运算，并注意优先考虑括号内的运算；（2）对于反变量以外的非号应保留不变。32精选ppt（3）对偶规则：对于任何一个逻辑表达式Y，如果将表达式中的所有“·”换成“＋”，“＋”换成“·”，“0”换成“1”，“1”换成“0”，而变量保持不变，则可得到的一个新的函数表达式Y＇，Y＇称为函Y的对偶函数。这个规则称为对偶规则。例如：对偶规则的意义在于：如果两个函数相等，则它们的对偶函数也相等。利用对偶规则,可以使要证明及要记忆的公式数目减少一半。例如：

注意：在运用反演规则和对偶规则时，必须按照逻辑运算的优先顺序进行：先算括号，接着与运算，然后或运算，最后非运算，否则容易出错。33精选ppt1.4.3逻辑函数的代数化简法1、逻辑函数的最简与-或表达式

一个逻辑函数的表达式可以有与或表达式、或与表达式、与非-与非表达式、或非-或非表达式、与或非表达式5种表示形式。一种形式的函数表达式相应于一种逻辑电路。尽管一个逻辑函数表达式的各种表示形式不同，但逻辑功能是相同的。34精选ppt逻辑函数化简的意义：逻辑表达式越简单，实现它的电路越简单，电路工作越稳定可靠。1、最简与或表达式乘积项最少、并且每个乘积项中的变量也最少的表达式称为最简与或表达式。最简与或表达式35精选ppt2、最简与非-与非表达式非号最少、并且每个非号下面乘积项中的变量也最少的与非-与非表达式。①在最简与或表达式的基础上两次取反②用摩根定律去掉下面的非号3、最简或与表达式括号最少、并且每个括号内相加的变量也最少的或与表达式。①求出反函数的最简与或表达式②利用反演规则写出函数的最简或与表达式36精选ppt4、最简或非-或非表达式非号最少、并且每个非号下面相加的变量也最少的或非-或非表达式。①求最简或非-或非表达式②两次取反５、最简与或非表达式非号下面相加的乘积项最少、并且每个乘积项中相乘的变量也最少的与或非表达式。①求最简或非-或非表达式③用摩根定律去掉下面的非号②用摩根定律去掉大非号下面的非号37精选ppt1、并项法2、逻辑函数的化简方法逻辑函数的公式化简法就是运用逻辑代数的基本公式、定理和规则来化简逻辑函数。利用公式Ａ＋Ａ＝1，将两项合并为一项，并消去一个变量。

若两个乘积项中分别包含同一个因子的原变量和反变量，而其他因子都相同时，则这两项可以合并成一项，并消去互为反变量的因子。运用摩根定律运用分配律运用分配律38精选ppt2、吸收法如果乘积项是另外一个乘积项的因子，则这另外一个乘积项是多余的。运用摩根定律（１）利用公式Ａ＋ＡＢ＝Ａ，消去多余的项。（２）利用公式Ａ＋ＡＢ＝Ａ+Ｂ，消去多余的变量。

如果一个乘积项的反是另一个乘积项的因子，则这个因子是多余的。39精选ppt３、配项法（１）利用公式Ａ＝Ａ（Ｂ＋Ｂ），为某一项配上其所缺的变量，以便用其它方法进行化简。（２）利用公式Ａ＋Ａ＝Ａ，为某项配上其所能合并的项。40精选ppt４、消去冗余项法利用冗余律ＡＢ＋ＡＣ＋ＢＣ＝ＡＢ＋ＡＣ，将冗余项ＢＣ消去。41精选ppt３、由逻辑函数画出逻辑图（补充）

一个逻辑函数的表达式可以有与或表达式、或与表达式、与非-与非表达式、或非-或非表达式、与或非表达式5种表示形式，每个表达式对应一个逻辑图。步骤：（１）根据文字要求将逻辑函数化成所需形式（２）根据所得逻辑函数选择逻辑门，然后逐级画出逻辑图例：已知逻辑函数表达式为要求（１）最简的与或逻辑函数表达式，并画出相应的逻辑图（２）仅用与非门画出最简表达式的逻辑图42精选ppt解：根据最简与或表达式画逻辑图：１１＆＆≥１ＡＢＬ··43精选ppt根据最简与非－与非表达式画逻辑图：＆＆＆＆＆ＢＬＡ··44精选ppt1.5.1最小项的定义及其性质（1）最小项的定义N个变量Ｘ1Ｘ2……Xn的最小项是n个因子的乘积，每个变量都以它的原变量或非变量的形式在乘积项中出现，且仅出现一次。一般来说n个变量的最小项应有2n个。例如：A、B、C3个逻辑变量的最小项有23=8个，分别为：3个变量A、B、C的8个最小项可以分别表示为：（2）最小项的表示方法：通常用符号mi来表示最小项。下标i的确定：把最小项中的原变量记为1，反变量记为0，当变量顺序确定后，可以按顺序排列成一个二进制数，则与这个二进制数相对应的十进制数，就是这个最小项的下标i。1.5逻辑函数的卡诺图化简法45精选ppt（3）最小项的性质：①任意一个最小项，只有一组输入变量取值使其值为1④全部最小项的和必为1。ABCABC③任意两个不同的最小项的乘积必为0。②不同的最小项使它的值为１的那组输入变量的取值也不同。46精选ppt任何一个逻辑函数都可以表示成唯一的一组最小项之和，称为标准与或表达式，也称为最小项表达式对于不是最小项表达式的与或表达式，可利用公式A＋A＝1和A(B+C)＝AB＋BC来配项展开成最小项表达式。1.5.2逻辑函数的最小项表达式47精选ppt如果列出了函数的真值表，则只要将函数值为1的那些最小项相加，便是函数的最小项表达式。m1＝ABCm5＝ABCm3＝ABCm1＝ABC将真值表中函数值为0的那些最小项相加，便可得到反函数的最小项表达式。48精选ppt1.5.3用卡诺图表示逻辑函数1、卡诺图的构成逻辑函数的图形化简法是将逻辑函数用卡诺图来表示，利用卡诺图来化简逻辑函数。一个逻辑函数的卡诺图就是将此函数的最小项表达式中的各最小项相应的填入一个特定的方格图内，此方格图称为卡诺图。卡诺图的特点是任意两个相邻的最小项在图中也是相邻的。（相邻项是指两个最小项只有一个因子互为反变量，其余因子均相同，又称为逻辑相邻项）。每个2变量的最小项有两个最小项与它相邻每个3变量的最小项有3个最小项与它相邻49精选ppt每个4变量的最小项有4个最小项与它相邻最左列的最小项与最右列的相应最小项也是相邻的最上面一行的最小项与最下面一行的相应最小项也是相邻的两个相邻最小项可以合并消去一个变量逻辑函数化简的实质就是相邻最小项的合并

50精选ppt2、逻辑函数在卡诺图中的表示（1）逻辑函数是以真值表或者以最小项表达式给出：在卡诺图上那些与给定逻辑函数的最小项相对应的方格内填入1，其余的方格内填入0。m1m3m4m7m6m11m15m1451精选ppt（2）逻辑函数以一般的逻辑表达式给出：先将函数变换为与或表达式（不必变换为最小项之和的形式），然后在卡诺图上与每一个乘积项所包含的那些最小项（该乘积项就是这些最小项的公因子）相对应的方格内填入1，其余的方格内填入0。变换为与或表达式ＡＤ的公因子ＢＣ的公因子说明：如果求得了函数Ｙ的反函数Ｙ，则对Ｙ中所包含的各个最小项，在卡诺图相应方格内填入0，其余方格内填入1。52精选ppt3、卡诺图的性质（1）任何两个（21个）标1的相邻最小项，可以合并为一项，并消去一个变量（消去互为反变量的因子，保留公因子）。53精选ppt（2）任何4个（22个）标1的相邻最小项，可以合并为一项，并消去2个变量。54精选pptＡＤＢＤＢＤＢＤ55精选ppt（3）任何8个（23个）标1的相邻最小项，可以合并为一项，并消去3个变量。ＤＢ

小结：相邻最小项的数目必须为个才能合并为一项，并消去N个变量。包含的最小项数目越多，即由这些最小项所形成的圈越大，消去的变量也就越多，从而所得到的逻辑表达式就越简单。这就是利用卡诺图化简逻辑函数的基本原理。56精选ppt1、化简的基本步骤逻辑表达式或真值表卡诺图111.5.4用卡诺图化简逻辑函数57精选ppt合并最小项①圈越大越好，但每个圈中标１的方格数目必须为个。②同一个方格可同时画在几个圈内，但每个圈都要有新的方格，否则它就是多余的。③不能漏掉任何一个标１的方格。最简与或表达式ＢＤＣＤＡＣＤ冗余项2233将代表每个圈的乘积项相加58精选ppt两点说明：①在有些情况下，最小项的圈法不只一种，得到的各个乘积项组成的与或表达式各不相同，哪个是最简的，要经过比较、检查才能确定。ＡＣＤ＋ＢＣＤ＋ＡＢＣ＋ＡＤ不是最简ＢＣＤ＋ＡＢＣ＋ＡＤ最简59精选ppt②在有些情况下，不同圈法得到的与或表达式都是最简形式。即一个函数的最简与或表达式不是唯一的。ＡＣ＋ＡＢＤ＋ＡＢＣ＋ＢＣＤＡＣ＋ＡＢＤ＋ＡＢＣ＋ＡＢＤ60精选ppt卡诺图化简法的总结:（1）化简步骤：填图、圈图、写最简式（2）圈图原则：“矩”“指”成圈、能大勿小、能少勿多、对边相临Ⅰ每圈包含2N个方格，且形状呈矩形才能画圈——“矩”“指”成圈Ⅱ每个圈含的方格尽量多，即圈越大越好——能大勿小Ⅲ圈数尽量少——能少勿多Ⅳ注意卡诺图上下及左右的对边方格的相临性——对边相临Ⅴ为满足以上几点，有些方格可重复利用，但每圈至少含一个新方格Ⅵ可只圈填1的方格，也可只圈填0的方格，后者得到的结果为反函数，即与或非式（3）写最简式原则：与项多少看圈数、因子如何看位置、互补因子被消去61精选ppt例：用卡诺图法化简逻辑函式L(A、B、C)=解:(1)将原式变成最小项表达式Ｌ（２）填图和圈图根据上面总结的规则对三变量的卡诺图填１或填０，再画圈62精选ppt０００１１１１０００１００１１１０００１１１１０００１００１１１ＢＣＢＣＡ０１Ａ０１对卡诺图圈１对卡诺图圈０（３）写最简式圈１时：Ｌ＝ＢＣ＋ＡＢ＋ＡＣ圈０时：63精选ppt随意项：函数可以随意取值（可以为0，也可以为1）或不会出现的变量取值所对应的最小项称为随意项，也叫做约束项或无关项。2、含随意项的逻辑函数例如：判断一位十进制数是否为偶数。不会出现不会出现不会出现不会出现不会出现不会出现说明×111100111×111010110×110100101×110010100×101100011×10101001001001000011100010000YABCDYABCD64精选ppt输入变量A，B，C，D取值为00