吉林大学《微机原理与接口技术》第1章基础知识.ppt

第1章 基础知识 主要内容： 各种常用记数制和编码以及它们相互间的转换； 无符号数的算术运算和逻辑运算； 带符号数的表示及运算； 带符号数运算中的溢出问题 §1.1 概 述 计算机的发展及分类 计算机的发展： 电子管计算机（1946-1956） 晶体管计算机（1957-1964） 中小规模集成电路计算机（1965-1970） 超大规模集成电路计算机（1971-今） 计算机按其性能分类： 大型计算机/巨型计算机（Mainframe Computer） 中型计算机 小型计算机（Minicomputer） 微型计算机（Microcomputer） 单片计算机（Single-Chip Microcomputer） §1.2 常用计数制 了解 特点； 表示方法； 相互间的转换。 一、常用计数法 十进制——符合人们的习惯 二进制——便于物理实现 十六进制——便于识别、书写 八进制 3135 二进制、八进制、十进制、十六进制，都是进位计数制： 即按进位的原则进行记数。 共同的特点： 都使用位置表示法 两个要素：位权，基数 数制中每一固定位置对应的单位值称为“位权” 用基数表示数制； 十进制 特点：以十为基数，逢十进一； 共有0-9十个数字符号。 表示： 3436.12 =3*104-1+4*104-2+3*104-3+6*104-4+1*10-1+2*10-2 2. 二进制 特点：以2为基数，逢2进一； 只有0和1两个符号。 表示： 3. 十六进制 特点：以16为基数，逢16进一； 有0--9及A--F共16个数字符号。 表示： 进位计数制的一般表示 二、各进制数间的转换 1. 非十进制数转换为十进制数 按相应进位计数制的权表达式展开，再按十进制求和。 例 = (?)10 13FAH = (?)10 2. 十进制到非十进制数的转换 十进制 → 二进制的转换： 整数部分：除2取余； 小数部分：乘2取整。 十进制 → 十六进制的转换： 整数部分：除16取余； 小数部分：乘16取整。 以小数点为开始点求得整数和小数的各个位。 十进制数转换成二进制数 1、整数转换：除2取余法。 除2取余直到商是0或1为止,第一个余数是二进制数的最低位。 2、小数转换： 乘2取整法。 乘2取整数直到小数部分为0或达到要求的精度为止，首次取得的整数最左。 3、整数和小数部分合并在一起。 例如：将（112.25）D转换为二进制数； 3. 二进制与十六进制间的转换 用4位二进制数表示1位十六进制数 例： 10110001001.110 = (?)H 0101 1000 1001.1100 5 8 9 . C §1.3 二进制数的运算 无符号数 算术运算 有符号数 逻辑运算 1、二进制数的算术运算 移位加 1100Bx1001B=? 乘数 规则 加法：1+1=0（有进位）, … 减法：0-1=1（有借位）, … 乘法：…, 乘以2相当于左移一位； 除法：…, 除以2则相当于右移1位。 　例0000010 = ? 00000010 = ?　 2、无符号数的表示范围 一个n位的无符号二进制数X，其表示范围为 0 ≤ X ≤ 2n-1 若运算结果超出这个范围，则产生溢出。 无符号二进制数的溢出判断：加减运算时，当最高位Di向更高位有进位Ci（或借位）时,即Ci=1则产生溢出。 [例]： 183 　 +77 14 结果超出８位（最高位有进位），发生溢出。（结果为256，超出８位二进制数所能表示的范围255） 　　 3、 逻辑运算 与(∧)、或(∨)、非(▔) 、异或(⊕) 特点：按位运算，无进借位 运算规则 ….. 1、“与”运算 1 ? 1=1，1 ? 0=0，0 ? 1=0，0 ? 0=0 计算 =? 2 、“或”运算：? 0 ? 0=0，0 ? 1=1，1 ? 0=1，1 ? 1=1 计算 =？ 3