第1章逻辑代数与EDA技术基础要点分析.ppt

* 目录 * 目录 * 目录 * 目录 * 目录 * 目录 * 目录 * 目录 * 目录 第1章 逻辑代数与EDA技术基础 概述 1.1 基本概念、公式和定理 1.2 逻辑函数的化简方法 1.3 逻辑函数的表示方法及其相互 之间的转换 1.4 EDA技术基础仪器的操作与使用 本章小结 概述 一、逻辑代数 在客观世界中，事物的发展变化通常都是有一定因果关系的。这种因果关系，一般称为逻辑关系，反映和处理这种关系的数学工具，就是逻辑代数。 逻辑代数是英国数学家George Boole在19 世纪中叶创立的，也叫布尔代数。直到20世纪30年代，美国人Claude E. Shannon在开关电路中才找到了它的用途，并且很快就成为分析和综合开关电路的重要数学工具，因此又称开关代数。 和普通代数比较起来，在逻辑代数中虽然也用英文字母表示变量，但情况要简单得多。在二值逻辑中，变量取值不是 1就是0，没有第三种可能。而且这里的0和1并不表示数值的大小，它们所代表的是两种不同的逻辑状态。例如，用1和0分别表示一件事的是与非、真与假，电压的高与低，电流的有与无，一个开关的开通与关断，一盏电灯的亮与灭等等。在逻辑代数中，有些公式和定理与普通代数并无区别，有些则完全不同。 二、二进制数表示法 1. 十进制数 十进制是我们日常生活和工作中最常用的计数进位制。超过9的数则需用多位数表示，低位数和相邻高位数之间的关系是逢十进一，故称为十进制。任意一个正的十进制数D都可以展开成：D=∑ki10i 2. 二进制数 在数字电路中应用最广的是二进制。低位和相邻的高位之间的进位关系是逢二进一。任何一个二进制数D均可展开为：D=∑ki2i 3. 二进制数的缩写形式--八进制和十六进制数 （1）八进制数 任何一个八进制数D都可展开为：D=∑ki8i （2）十六进制数 任何一个十六进制数D均可展开为：D=∑ki16i 4. 几种常用进制数之间的转换 （1）二--十转换:把二进制数转换成等值的十进制数称二--十转换。转换时，只要将二进制数按D=∑ki2i展开，然后把所有各项的数值按十进制相加，就可以得到等值的十进制数了。如： (1011.01) =1×23+0×22+1×21+1×20+0×2-1+1×2-2 =8+0+2+1+0+0.25 = (11.25)10 （2）十--二转换：所谓十--二转换，就是把十进制数转换为等值的二进制数。整数的转换: 设十进制数为D10 ，它所对应的二进制数为(knkn-1…k0) 2，则: D10=kn2n+kn-12n-1+…+k121+k0 =2(kn2n -1 +kn-12n-2+…+k1)+k0 小数的转换：设十进制小数为D10 ，对应的二进制小数为(0.kn-1 kn-2 … k-m) 2，则: D10=k-12-1 +k-22-2+ k-32-3 + …+k-m2-m 。 （3）二--八转换：把二进制数转换为等值的八 进制数，称二--八转换。 例如：将00111101) 2化为八进制数。 (010，110，101. 001，111，010) 2 ↓ ↓ ↓ ↓ ↓ ↓ = ( 2 6 5. 1 7 2 )8 （4）八--二转换：在将八进制数转换成二进制数时，只要按原来顺序把每1位八进制数用相应的3位二进制数代替就可以了。 例如：将(512.304)8化为二进制数。 ( 5 1 2. 3 0 4 )8 =( 101 001 010. 011 000 100) 2 （5）二--十六转换：转换原理与二—八转换相仿。由于4位二进制数恰好有十六个状态，而且当把这4位二进制数看成一个数位时，它向高位的进位又正好是逢十六进一，所以可用4位二进制数代表1位十六进数。在整数转换时，只要从20位开始依将4位二进制数划为一组，并分别代之以相应的十六进制数就可以了。（6）十六--二转换：只需将原来的十六进制数逐位用相应的二进制数代替就可以得到所要求的二进制数。 三、二进制代码 用二进制数表示文字、符号等信息的过程叫做编码，用来进行编码之后的二进制数称为二进制代码。在逻辑代数和整个数字电路中，使用十分广泛。 在数字电路中，由于二进制数用电路实现起来比较容易，所以在编码中广泛使用的是二进制数。例如，表示十进制数的十个