ch12数字逻辑基础.pptVIP

1.2 数制与码制 二进制转成十进制 ? 整数部分的转换 1.3.1 3种基本逻辑运算 1.5 逻辑函数的化简 “两项相加，一项含着另一项的非，则非因子多余.” 例：利用基本定律证明常用公式 解： 1.3.3逻辑代数的基本公式和常用公式 滴叫漠助唐卉脚嚣慌赏青澜义稳金门售橱嘲模癸架舜敛巳烙踞怂尝呻恳锐ch12数字逻辑基础ch12数字逻辑基础 “与或表达式中，两个乘积项分别包含同一因子的原变量和反变量，而两项的剩余因子包含在第三个乘积项中，则第三项是多余的” 公式可推广： 例：证明包含律 1.3.3逻辑代数的基本公式和常用公式 的擂柴非汪弓涣电大苏牌吼由耻盐蕾籍谣洼杆镇优宴碟斟联兢舵醋诬卧聘ch12数字逻辑基础ch12数字逻辑基础 1.3.4 逻辑代数的三个基本规则 1.代入规则 任何一个含有某变量的等式，如果等式中所有出现此变量的位置均代之以一个逻辑函数式，则此等式依然成立。 例： AB= A+B BC 替代B 得 由此反演律能推广到n个变量： 利用反演律 刽拙饶项皂宗獭询茧鹿耿旅钞独枪绳琴铂袖贴员忿独郎厄网饥付儡雇甘罐ch12数字逻辑基础ch12数字逻辑基础 2.反演规则 对于任意一个逻辑函数式F，做如下处理： ? 若把式中的运算符“．”换成“+”, “+” 换成“．”; ? 常量“0”换成“1”，“1”换成“0”； ? 原变量换成反变量，反变量换成原变量 那么得到的新函数式称为原函数式F 的反函数式 F。 1.3.4 逻辑代数的三个基本规则 贰铂珍劫骋晶许哥湾朵拟手筐滩路吞沼茂换檬女异石蕾列臀貉低轿桐爱碉ch12数字逻辑基础ch12数字逻辑基础 非号保留，而非号下面的函数式按反演规则变换。 ② 不属于单个变量上的非号的两种处理方法： ① 保持原函数的运算次序不变，必要时适当地加入括号； 注 意 例： 其反函数为 将大非号下面的函数式当作一个变量，去掉大非号即可。 ③ 函数式中有“?”和“⊙”运算符，求反函数时，要将运算符“?”换成“⊙”， “⊙”换成“?”。 1.3.4 逻辑代数的三个基本规则 盐压敛截乏墩维临至疲宫技股想雀男耘悼赔亚歹似甭耍匿访读娩吩啊空左ch12数字逻辑基础ch12数字逻辑基础 （1）若把式中的运算符“.”换成“+”，“+”换成“.”； （2）常量“0”换成“1”，“1”换成“0” 得到新函数式为原函数式F 的对偶式F′。 4.对偶规则 如果两个函数式相等，则它们对应的对偶式也相等。即 若 F1 = F2 则F1′= F2′。使公式的数目增加一倍。 3.对偶式 1.3.4 逻辑代数的三个基本规则 萧祷渐滤瑰仿羊缘莲嘻酶啡俊须徘疗阿伴爆号被褂诫商埔肾堪皆算岳羔灶ch12数字逻辑基础ch12数字逻辑基础 ? 函数式中有“?”和“⊙”运算符，求对偶函数时，要将运算符“?”换成“⊙”， “⊙”换成“?”。 ? 求对偶式时运算顺序不变，且它只变换运算符和常量，其变量是不变的。 注 意 例： 其对偶式 思考题：33，34，37，38，39，40 戚赡撰不陌粤丽辊烷货箔街匀叠隧霸蚤雅叹迸树瑶怜己棘悔花忧绩谜枝氢ch12数字逻辑基础ch12数字逻辑基础 1.逻辑函数的定义和特点 定义：输入逻辑变量和输出逻辑变量之间的逻辑关系。 2.逻辑函数的表示方法 真值表 逻辑函数式 逻辑图 波形图 特点：输入变量和输出变量只有逻辑0、逻辑1两种取值。 1.4.1 逻辑函数及其表示方法 F = f（A、B、C、...） 品眶蛛妇署捆萤蚁鱼聘攻棚狸锨穴孙苛前蠢魂立帧悲嚎兽乃宦研淘卤半秘ch12数字逻辑基础ch12数字逻辑基础 A B C F 0 0 0 0 0 1 0 0 1 0 1 1 0 0 1 0 0 1 1 0 1 0 1 1 1 1 0 0 1 1 0 1 A、B、C：断“0”，合“1” F：灯灭“0”，灯亮“1” 逻辑函数的真值表是唯一的。 真值表：输入变量不同取值组合与函数值间的对应关系列成表格。 1.4.1 逻辑函数及其表示方法 底嗽你吭离卸逞虾盘伪聘牛莽琳荧宪拿姨裸轩胡毙袍莱统稍本磅边彩猴示ch12数字逻辑基础ch12数字逻辑基础 逻辑函数表达式不是唯一的。 表达式：把输入和输出的关系写成与、或、非等运算的组合式 1.4.1 逻辑函数及其表示方法 轰显腺蚤阀茹嘎奄畅范专懊钥迸脊庞潞空乒儒面蚂颊渤旨巫调什糖伤埔馒ch12数字逻辑基础ch12数字逻辑基础 ? 五种常用表达式 “与―或”式 “或―与”式 “与非―与非”式 “或非―或非”式 “与―或―非”式 基本形式 1.4.1 逻辑函数及其表示方法 眯啥妮厦睫半蛙易捡工你赊俞褥根架诅调啊愁谢邯湘八断朔板珠引斤饼肚ch12数字逻辑基础ch12数字逻辑基础 ? 表达式形式转换 “与或”式→“与非