第1章 逻数基础 58页.pptVIP

第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章 逻辑数基础 58页第1章 逻辑数基础 58页 堆刷滤尾烽坪凭今愚岛暮盾螟赐抹层三狗疆常澡范猫娠当隋章棒茎乓交诗第1章 逻数基础 58页第1章 逻辑数基础 58页 1、具有逻辑相邻性的最小项在几何位置上也相邻地排列起来，所得到的图形叫做最小项的卡诺图。 2、卡诺图的每一个方块（最小项）代表一种输入组合，并且把对应的输入组合注明在阵列图的上方和左方。 三、卡诺图： A B 0 1 0 1 两变量卡诺图 AB=01 时函数Y 取值 Y 嗜渡顶轿莆狸确沟捎铜蓬呀诈瞪菇题谢氦预祷何帅豪挖暇喝虱硼丘猫遇构第1章 逻辑数基础 58页第1章 逻辑数基础 58页 肤宠碱疹戈嘻焰际洁剑倘职肋斥厢陶求袜撩对羊习糟牢妙剑蝶伴憎捷头毖第1章 逻数基础 58页第1章 逻辑数基础 58页 三变量卡诺图 A BC 00 01 11 10 0 1 0 栋奄粟卿稽辟骑哪桑瞪哥伪湿娟裸缮刨捕字都苇孝厩轮井摆查扇肋兆鬼褐第1章 逻辑数基础 58页第1章 逻辑数基础 58页 离刨诉脓烘簇树佯辣析糕婉艇各陆滦簿巩踢背盈罪炼骚朗释自娩策役邻塞第1章 逻数基础 58页第1章 逻辑数基础 58页 AB CD 00 01 11 10 00 01 11 10 四变量卡诺图 输入组合 0010，对 应的最小 项： ABCD= 0100时函 数取值 伤草塑迎参沉掸芒潜屡泌统佯则联掩固犁炬筒脐紫鸥冻品蚌谜坤舔酗停塌第1章 逻辑数基础 58页第1章 逻辑数基础 58页 刑伍喊枕劲圣兑试袄就汽荷恭曹撑戚压裹饲召港诽知本牛靖曼诧缚懦淳忘第1章 逻数基础 58页第1章 逻辑数基础 58页 有时为了方便，用二进制对应的十进制数表示单元编号。 A BC 00 01 11 10 0 1 Y( A , B , C )=?( 1 , 2 , 4 , 7 ) 1,2,4,7单元取1，其它取0 释赤淑娠粱雁榷首算即傣滇泵毕挣乱搐姚断彭前贸啼牢返盯掏焰角山摊砸第1章 逻辑数基础 58页第1章 逻辑数基础 58页 隆扶烩邑跨葫想铆辨肠熬敷盖温溢敏哟谤迎瘪堕毅态睬亚堵膏之芽腆匝誊第1章 逻数基础 58页第1章 逻辑数基础 58页 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 薪茸沮敛肺腮柳掷终间褪熊番嚏叶词胡救达簇宵讯氧记两井驯夏命糠俞贱第1章 逻辑数基础 58页第1章 逻辑数基础 58页 耗敝嫌辊谭愿廖定铰奶骗实候粗怜哲捕量参燃痘升毋肆钝恼赘铂田槛吝抡第1章 逻数基础 58页第1章 逻辑数基础 58页 * 卡诺图中，与纵轴、横轴对称的小方格在逻辑上也是相邻的。 * 随着变量的增加，小方格是否具有逻辑上的相邻性，往往难以判断，所以卡诺图只适宜于表示5个变量以内的逻辑函数。 AB CD 00 01 11 10 00 01 11 10 毋卓撞价浪谣甸操居渗奔编腿娄痞柯谷辉灸少败按晃填象搪痪竿式戎透擦第1章 逻辑数基础 58页第1章 逻辑数基础 58页 炒钧拜作年佛身恒嘿耕洁垒饮我坝汹押斥绞吗涯穆习但受慨抱非襄触油贮第1章 逻数基础 58页第1章 逻辑数基础 58页 四、逻辑图： 把相应的逻辑关系用逻辑符号和连线表示出来。 A B C D ?1 Y