数字电路基础 .ppt

7-1 数制和码制 7-1 逻辑代数的基础 2．公式化简法 （1）并项法 利用公式Ａ＋Ａ＝1，将两项合并为一项，并消去一个变量。 （2）吸收法 （3）配项法 利用公式Ａ＋ＡＢ＝ＡＢ或Ａ＋ＡＢ＝Ａ，消去多余的项。 利用公式Ａ＝Ａ（Ｂ＋Ｂ）或Ａ＋Ａ＝Ａ为某一项配上 其所缺的变量，以便用其它方法进行化简。 3．图形法简法 逻辑函数的图形化简法是将逻辑函数用卡诺图来表示，利用卡诺图来化简逻辑函数。 （1）卡诺图的构成 　　将逻辑函数真值表中的最小项重新排列成矩阵形式，并且使矩阵的横方向和纵方向的逻辑变量的取值按照格雷码的顺序排列，这样构成的图形就是卡诺图。 　　卡诺图的特点是任意两个相邻的最小项在图中也是相邻的。（相邻项是指两个最小项只有一个因子互为反变量，其余因子均相同，又称为逻辑相邻项） 。 （2）卡诺图的表达 　　逻辑函数是以真值表或者以最小项表达式给出：在卡诺图上那些与给定逻辑函数的最小项相对应的方格内填入1，其余的方格内填入0。 （3）卡诺图的性质 　　逻辑函数是以真值表或者以最小项表达式给出：在卡诺图上那些与给定逻辑函数的最小项相对应的方格内填入1，其余的方格内填入0。 任何2个标1的相邻最小项，可以合并为一项，并消去1个变量。 任何4个标1的相邻最小项，可以合并为一项，并消去2个变量。 任何8个标1的相邻最小项，可以合并为一项，并消去3个变量。 例： * * 第7章 数字电路基础  7-1 数制和码制 7-2 逻辑代数的基础 1.概念 1）进位制： 表示数时，仅用一位数码往往不够用，必须用进位计数的方法组成多位数码。多位数码每一位的构成以及从低位到高位的进位规则称为进位计数制，简称进位制。 2）基 数： 进位制的基数，就是在该进位制中可能用到的数码个数。 数制 3）位 权： 在某一进位制的数中，每一位的大小都对应着该位上的数码乘上一个固定的数，这个固定的数就是这一位的权数。权数是一个幂。 2.十进制 数码为：0～9；基数是10。 运算规律：逢十进一。 各数位的权是10的幂。 任意一个十进制数都可以表示为各个数位上的数码与其对应的权的乘积之和，称权展开式。 如： (1234)10＝1×103 ＋2×102＋3×101＋4×100 2.二进制 数码为：0～1；基数是2。 运算规律：逢二进一。 各数位的权是2的幂。 任意一个二进制数都可以表示为各个数位上的数码与其对应的权的乘积之和。 如： (1234)2＝1×23 ＋2×22＋3×21＋4×20 3.八进制 数码为：0～7；基数是8。 运算规律：逢8进一。 各数位的权是8的幂。 任意一个8进制数都可以表示为各个数位上的数码与其对应的权的乘积之和。 如： (1234)8＝1×83 ＋2×82＋3×81＋4×80 3.十六进制 数码为：0～9、A、B、C、D、E、F；基数是16。 运算规律：逢16进一。 各数位的权是16的幂。 任意一个16进制数都可以表示为各个数位上的数码与其对应的权的乘积之和。 如： (37AF)16＝1×163 ＋7×162＋10×161＋15×160 1.二进制数与八进制数的相互转换 （1）二进制数转换为八进制数： 将二进制数由小数点开始，整数部分向左，小数部分向右，每3位分成一组，不够3位补零，则每组二进制数便是一位八进制数。 如：001，101，101. 010 ＝ (155.2)8 （2）八进制数转换为二进制数：将每位八进制数用3位二进制数表示。 如： (35.14)8 ＝011，101 . 001，100 数制转换 2.二进制数与十六进制数的相互转换 二进制数与十六进制数的相互转换，按照每4位二进制数对应于一位十六进制数进行转换。 3.十进制数转换为二进制数 基数连除、连乘法 原理：将整数部分和小数部分分别进行转换。整数部分采用基数连除法，小数部分采用基数连乘法。转换后再合并。 1.编码 用一