第1章节 逻辑代数基础 58页.ppt

第1章 逻辑代数基础 1.1.1 数制 （1）进位制：表示数时，仅用一位数码往往不够用，必须用进位计数的方法组成多位数码。多位数码每一位的构成以及从低位到高位的进位规则称为进位计数制，简称进位制。 （2）基 数：进位制的基数，就是在该进位制中可能用到的数码个数。 （3） 位 权（位的权数）：在某一进位制的数中，每一位的大小都对应着该位上的数码乘上一个固定的数，这个固定的数就是这一位的权数。权数是一个幂。 1、十进制 2、二进制 1.1.2 数制转换 将二进制数按权展开，即可以转换为十进制数。 1.1.3 编码 格雷码求法 1.2.1 逻辑代数的基本概念 二、逻辑基本运算 1.2.2 逻辑代数的基本公式、定理、规则 将函数值为1的各个状态表示成全部变量（值为1的表示成原变量，值为0的表示成反变量）的与项（例如A=0、B=1时函数Y的值为1，则对应的与项为AB）,然后相加，即得到函数的与或表达式。 由真值表列写逻辑表达式的方法： 1、具有逻辑相邻性的最小项在几何位置上也相邻地排列起来，所得到的图形叫做最小项的卡诺图。 2、卡诺图的每一个方块（最小项）代表一种输入组合，并且把对应的输入组合注明在阵列图的上方和左方。 三、卡诺图： A B 0 1 0 1 两变量卡诺图 AB=01 时函数Y 取值 Y 三变量卡诺图 A BC 00 01 11 10 0 1 0 AB CD 00 01 11 10 00 01 11 10 四变量卡诺图 输入组合 0010，对 应的最小 项： ABCD= 0100时函 数取值 有时为了方便，用二进制对应的十进制数表示单元编号。 A BC 00 01 11 10 0 1 Y( A , B , C )=?( 1 , 2 , 4 , 7 ) 1,2,4,7单元取1，其它取0 AB CD 00 01 11 10 00 01 11 10 * 在卡诺图中，几何位置上相邻的小方格，在逻辑上也是相邻的. * 卡诺图的最大优点就是直观地表达了最小项之间的逻辑相邻性,便于逻辑函数的化简！ 卡诺图的最大优点 CD AB 00 01 11 00 00 01 11 10 m0 m1 m3 m2 m4 m5 m7 m6 m12 m13 m15 m14 m8 m9 m11 m10 * 卡诺图中，与纵轴、横轴对称的小方格在逻辑上也是相邻的。 * 随着变量的增加，小方格是否具有逻辑上的相邻性，往往难以判断，所以卡诺图只适宜于表示5个变量以内的逻辑函数。 AB CD 00 01 11 10 00 01 11 10 四、逻辑图： 把相应的逻辑关系用逻辑符号和连线表示出来。 A B C D ?1 Y Y=AB+CD 五、波形图 Y＝ＡＢ＋ＢＣ Ａ Ｂ Ｃ Y ０　０　０　０ ０　０　１　０ ０　１　０　０ ０　１　１　１ １　０　０　０ １　０　１　０ １　１　０　１ １　１　１　１ ０　０　０　０ 　由输入变量的所有可能取值组合的高、低电平及其对应的输出函数值的高、低电平所构成的图形。 1.4 逻辑函数的化简 一、利用逻辑代数的基本公式化简： 例： 多余 提出AB =1 提出A 逻辑函数化简的意义：逻辑表达式越简单，实现它的电路越简单，电路工作越稳定可靠。 例： 反演律 配项 被吸收 被吸收 二、利用卡诺图化简： A BC 00 01 11 10 0 1 A BC 00 01 11 10 0 1 AB ? A BC 00 01 11 10 0 1 AB BC Y=AB+BC 化简过程： * 回首页 第1章 逻辑代数基础 1.1 数制与编码 1.2 逻辑代数基础 1.3 逻辑函数的表示方法 1.4 逻辑函数的化简 1.1 数制与编码 数码为：0～9；基数是10。 运算规律：逢十进一，即：9＋1＝10。 十进制数的权展开式： ５　５　５　５ ５×１０３＝５０００ ５×１０２＝　５００ ５×１０１＝　　５０ ５×１００＝　　　５　 ＝５５５５ 103、102、101、100称为十进制的权。各数位的权是10的幂。 同样的数码在不同的数位上代表的数值不同。 ＋ 任意一个十进制数都可以表示为各个数位上的数码与其对应的权的乘积之和，称权展开式。 即：(5555)10＝5×103 ＋5×102＋5×101＋5×100 又如：(209.04)10＝ 2×102 ＋0×101＋9×100＋0×10－1＋4 ×10－2 数码为：0、1；基数是2。 运算规律：逢二进一，即：1＋1＝10。 二进制数的权展开式： 如：(101.01)2＝ 1×22 ＋0×21＋1×20＋0×2－1＋1 ×2－2 　＝(5