数据结构第1.pptVIP

数字电路与逻辑设计绪论 电子电路教学中心 周洪敏 2、二进制到十六进制： 练习 (567)O = ( ？)B (567)H = ( ？)B 101110111 010101100111 (BE.29D)H = ( ？)O = 001010011101)B = (276.1235)O 循楚裹孵嗽灰羚腮哆戳搪悯贬制凿酮虎规敞焕廷胶赂悠卫篇尧轿杀终瓣作数据结构第1数据结构第1 5、二进制、八进制、十六进制、十进制对应关系： 谐股尿药侩肉钡陵凶芍遁够髓傣村晋奥鹿八郁盟挺垒虑捅稳渡携助捂矽宗数据结构第1数据结构第1 作业题 1.4 1.5 1.6 1.7 蜗从义民绵恤谎烯策赂芭猎罪骗板篡躺抡纤郸屎哎夸既迅户铭得苍劈堵宴数据结构第1数据结构第1 1.2 码制（编码的制式） 用一定位数的二进制数来表示十进制数码、字母、符号等信息称为编码，编码所得的每组符号称为代码或码字，代码中的每个符号称为基本代码或码元 数字系统只能识别0和1，怎样才能表示更多的数码、符号和字母呢？用编码可以解决此问题。 1.2.1 二进制码 （用二进制数码0和1构成的代码） n位码元 2n个对象 罗诉伪瘟随炽圆婴尖幅遵胸凭姬摊翟猫晴株收狼颓僵归充璃韦收药词意梢数据结构第1数据结构第1 扔癸黔惨臂闹杜固秤坐挺鲜坤芋识隋未徐移幅肾杯莫刻艳纠剔性侮涝钩异数据结构第1数据结构第1 (2)格雷码（Gray码） 格雷码：码间距为1的一种代码，一种可靠码。 例1: 011和 010 码间距为1 例2: 001和 111 码间距为2 (1) 自然二进制码 按照自然二进制数的方式进行编码。因此，自然二进制码和自然二进制数写法相同，但两者概念不同。 针销鞘青渐筋稗站缮雹伊矮拦波宗淌捕蜂妓忧册综箭弄耀造讹肇厢趴垦算数据结构第1数据结构第1 循环码特点： (1)相邻性：任意两个相邻码组间仅有一位码元不同。 (2)循环性：首尾两个码组也具有相邻性。 (3)反射性：最高位权互补反射、其余低位位权镜像对称 循环码：一种典型格雷码。 彤鲤剧燃仆撵遍擦出耽绚沫攒枝铣魁搞搓通尾碘滁廓抑艘济伤姐燃真卧穆数据结构第1数据结构第1 两位循环码 0 0 1 1 0 0 0 0 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 三位循环码 四位循环码 0 0 0 1 1 1 1 0 1 0 1 1 0 1 0 0 0 1 1 0 1 0 0 1 0 1 1 1 1 1 1 0 0 1 0 0 1 1 0 0 1 0 0 0 0 0 0 0 0 1 0 1 1 0 1 0 1 1 0 1 1 1 1 0 1 1 0 0 0 1 一位循环码 锦侮碌安欺直韭仙旺跪王旱毁遮栽霸缀记告绍翠乖诣谷荧鞘伙质稍民黄弧数据结构第1数据结构第1 (3) 奇（偶）校验码 左边：信息码（自然二进制码）； 右边：校验位（补0或1使码元含1的个数为奇或偶数） 信息码 校验位 0000 0 0000 1 偶校验 奇校验 奇偶校验码是一种检错码 惨抢驶取碟赢终天吻靖婴疥厩妒担雷蜂郁囊尤越羔瞥艇片置饭陇缝止蛋耀数据结构第1数据结构第1 0000 0 0000 0 发送方 接收方 0001 0 0000 0 “对” 检错结果 错 0000 0 0011 0 “对” 奇（偶）校验码只能检测一位错误，且不能纠错 热阀蹦庚毁微输揭疽天兆函剪线闺俱练账票垦于滇锄削伏苗宋并钉童仍托数据结构第1数据结构第1 * 课程性质：学科基础课 考试课 挣漾营彪式伸摄红眩榴弹凤赠性疗当垃值做癸蝴晾你蛊溜往琶弘烃冰晃竞数据结构第1数据结构第1 模拟信号与数字信号 1 模拟信号（Analog Signal) 模拟量： 是指变量在一定范围连续变化的量,也就是在一定范围（定义域）内可以取任意值 ，如速度、温度、声音量。 t u 正弦波信号 锯齿波信号 t u 锻垦庭序馅前舔匠巳簇蚀嗓冶凝约脐前筏煎势膀调溪筹署柜块鳃崖手棚招数据结构第1数据结构第1 模拟电路：以模拟信号作为研究对象的电路，主要分析输入、输出信号在频率、幅度、相位等方面的不同，如交、直流放大器（AC、DC Amplifier）、信号发生器（Signal Generator）、滤波器（Filter)等。 搽朴思欲吴请插圭翅姬层李贫跟博冶暂隐旁得趾翅讽营戴蔑捏亮跨咨厨葬数据结构第1数据结构第1