单片机知识点简介.ppt

1.计算机科学发展史 1900年德国数学大师希尔伯特在巴黎的国际数学家大会上提出世纪之交面临的有待解决的数学问题，其中影响最大的是以下三个： 数学是不完备的？即，是不是所有数学命题都可以用一组有限的公理证明或证否。如：我们可以用欧几里德公理证明“三角形内角和为180度”。 数学是不是一致的？即，是不是可以证明的都是真命题，如：证明了1+1=3，数学就是不一致的。 是不是所有命题都是数学可判定的？即，是不是对所有命题都有明确程序可以在有限时间内判断命题是真是假。 希尔伯特认为这三个问题的答案都是“是” 第1、2个问题被哥德尔证明，提出了不完备性定理，该定理认为：如果为问题2的答案是“是”（即数学是一致的），那么问题1（数学是不是完备的）的答案就必须是“否” 在不完备性定理证明的启发下，第3个问题被英国数学家图灵证明答案也是“否” 图灵通过思考人类如何计算，构造了一种假想的机器称为图灵机，然后图灵通过命题“图灵机M对于给定输入I会在有限步后停机”证明了问题3是“否” 图灵机的思想为计算机的诞生奠定了基础 1946年，美籍匈牙利数学家冯·诺依曼提出了现代计算机的基本原理。 一种简便的求得负数补码的方法：令符号位为1，将原值最右边一个1及其后的0保持不变，而最右一个1以左的各位按位取反。 例: [+4]补 = 0 0000100 [-4]补 = 1 1111100 [+37]补 = 0 0100101 [-37]补 = 1 1011011 3. 符号数的算术运算 (1)补码的加法 符号位与数一起参加运算； [X+Y]补=[X]补+[Y]补  例 用补码进行下列运算(设n = 8)： ① （+18）+（-15） ? [X]补 + [ Y]补 = [X+Y]补 0 0 0 1 0 0 1 0 B [+18]补 + 1 1 1 1 0 0 0 1 B [-15]补 1 0 0 0 0 0 0 1 1 B [ + 3 ]补 ↑↑ 最高位（符号位）为0，结果为正 符号位的进位，自动舍去。 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 符号数的表示范围 对8位二进制数： 原码： -127 ~ +127 反码： -127 ~ +127 补码： -128 ~ +127 转换方法归纳为： 正数：原，反，补相同 负数: 原→反， 符号位不变，尾数按位求反 原→补 ，符号位不变，尾数按位求反+1 补→原， 符号位不变，尾数按位求反+1 反→原 ，符号位不变，尾数按位求反. 题1：若[x]原= 求 [x] 补、[x] 反 。 题2：若[x]原= 求 [x] 补、[x] 反 。 题3：若[x]补= 求 [x] 原、[x] 反 。 [x] 补[x] 反[x] 补[x] 反[x] 原[x] 反 * 2. 符号二进制数与十进制的转换 对用补码表示的二进制数： 1）求出真值 2）进行转换 * [例]：补码数转换为十进制数 [X]补=0 0101110B 正数 所以：真值=0101110B X=+46 [X]补=1 1010010B 负数 所以：真值不等于-1010010B 而是：X=[[X]补]补=补= - 0101110 = - 46 ② （-18）+（-11） ? [X]补 + [ Y]补 = [X+Y]补 1 1 1 0 1 1 1 0 B [-18]补 + 1 1 1 1 0 1 0 1 B [-11]补 1 1 1 1 0 0 0 1 1 B [ - 29 ]补