数字逻辑(第1、2章).pptVIP

字符编码 字符代码：专门用来处理数字、字母及各种符号的二进制代码。 最多的字符：十进制数0～9；大写和小写英文字母26个；通用的运算符号（+、－、×、÷等）及标点符号，共有128种，用七位二进制数进行编码。 七位ASCII编码（P15） 编码方式：英文字母A～Z及a～z顺序编码；十进制数采用高三位相同，为011，低四位按二进制数顺序编码。 四、逻辑函数的最小项之和形式 四、用卡诺图化简逻辑函数 ４、消去冗余项法 利用冗余律ＡＢ＋ＡＣ＋ＢＣ＝ＡＢ＋ＡＣ，将冗余项ＢＣ消去。 综合法 例：化简函数 解：①先求出Y的对偶函数YD，并对其进行化简。　 ②求YD的对偶函数，得 到Y 的最简或与表达式。 1、卡诺图的构成 　　逻辑函数的图形化简法是将逻辑函数用卡诺图来表示，利用卡诺图来化简逻辑函数。 　　将逻辑函数真值表中的最小项重新排列成矩阵形式，并且使矩阵的横方向和纵方向的逻辑变量的取值按照相邻的原则排列，这样构成的图形就是卡诺图。 　　卡诺图的特点是任意两个相邻的最小项在图中也是相邻的。（相邻项是指两个最小项只有一个因子互为反变量，其余因子均相同，又称为逻辑相邻项） 。 每个2变量的最小项有两个最小项与它相邻 每个3变量的最小项有3个最小项与它相邻 2.4.3 逻辑函数的卡诺图化简法 每个4变量的最小项有4个最小项与它相邻 最左列的最小项与最右列的相应最小项也是相邻的 最上面一行的最小项与最下面一行的相应最小项也是相邻的 两个相邻最小项可以合并消去一个变量 逻辑函数化简的实质就是相邻最小项的合并 2、逻辑函数在卡诺图中的表示 　（1）逻辑函数是以真值表或者以最小项表达式给出：在卡诺图上那些与给定逻辑函数的最小项相对应的方格内填入1，其余的方格内填入0。 m4 m12 m1 m13 m9 m14 m15 m11 　（2）逻辑函数以一般的逻辑表达式给出：先将函数变换为与或表达式，再变换为最小项之和的形式，然后在卡诺图上与每一个最小项相对应的方格内填入1，其余的方格内填入0。 变换为最小项之和的形式 BC A 00 01 11 10 0 0 1 0 0 1 0 0 1 1 实现非逻辑的电路称为非门。非门的逻辑符号： Y=A A断开，灯亮。 A接通，灯灭。 真值表 功能表 图形符号 1 A Y Y A （1）与非逻辑 逻辑表达式为： （2）或非逻辑 逻辑表达式为： 逻辑代数的复合运算 A Y B Y A B 与非逻辑的图形符号 或非逻辑的图形符号 ≥1 A B Y Y A B （3） 与或非逻辑 逻辑表达式为： Y A B C D ≥1 Y D C A B ≥1 A B C D Y 或 （4）异或逻辑 逻辑表达式为： 异或逻辑的图形符号 Y A B =1 A Y B 同或逻辑 逻辑表达式为： ⊙ ⊙ ⊙ ⊙ ⊙ ⊙ ⊙ ⊙ ⊙ = A Y B Y A B 同或逻辑的图形符号 逻辑图 逻辑表达式 1 1 最简与或表达式 化简 2 A ≥1 C B B A A C Y ≥1 ≥1 2 从输入到输出逐级写出 根据逻辑图列出真值表 最简与或表达式 3 真值表 3 逻辑函数的标准形式 n个变量有2n个最小项，记作mi 3个变量有23（8）个最小项 n个变量的逻辑函数中，包括全部n个变量的乘积项（每个变量必须而且只能以原变量或反变量的形式出现一次） 一、 最小项(乘积项）和最大项（和项） m2 m3 m4 m5 m6 m7 010 011 100 101 110 111 2 3 4 5 6 7 最小项 二进制数 十进制数 编号 m0 m1 000 001 0 1 0 0 1 A B C 0 0 0 m0 m1 m2 m3 m4 m5 m6 m7 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 1 1 1 1 1 三变量的最小项 最小项的性质： ? 同一组变量取值任意两个不同最小项的乘积为0。即mi?mj=0 (i≠j) ? 全部最小项之和为1，即 ? 任意一组变量取值，只有一个最小 项