第02章运算基础方案.ppt

第二章 运算基础 2.1 进位计数制 2.2 数制之间的转换 2.3 二进制编码 2.4 带符号数的机内表示 2.5 二进制运算 2.1 进位计数制 按 进 位的方法进行计数,称为进位计数制. (细节,略) 2.2 数制之间的转换 二进制与十进制之间的转换 二进制与十六进制之间的转换 十六进制与十进制之间的转换 2.3 二进制编码 二进制编码的十进制数（BCD，Binary Coded Decimal） 字符编码 BCD码 字符编码 ASCII码 国标码(区位码、异形国标码) Unicode 编码(UCS2) ASCII码表 中华人民共和国国家标准信息交换用汉字编码字符集（基本集） GB 2312-80 双字节表示，分为区码和位码 包括202个一般符号，60个序号，22个数字，52个拉丁字母，169个日文假名，48个希腊字母，56个俄文字母，26个汉语拼音符号；37个汉语注音字母，6763个汉字 6763个汉字分为两级。第一级汉字3755个按汉语拼音顺序排列；第二级汉字3008个按笔画顺序排列 GB 2312-80（一般符号） GB 2312-80（汉字） 区位码、国标码与机内码 Unicode Unicode 是一个16位的字符集，它包括了几乎所有常见的信息交换用的字符（英、法、德、中（简、繁）、朝鲜、日等），其64K的编码空间有大约1/3尚未分配。 “A” 的 Unicode 是4100 “爱”的 Unicode 是3172 “愛”的 Unicode 是1B61 2.4 带符号数的机内表示 机器数与真值 原码表示法 反码表示法 补码表示法 过余码表示法 机器数与真值 计算机在处理实际问题时遇到的带符数,数据的“+”号和“-”号在计算机内也是用二进制位表示, “0”表示正, “1”表示负。 例如： N1=+1011011 N2=-1011011 机内表示：N1 N2定义：将已经数值化了的带符号数称为机器数,而把原来的数称为机器数的真值。 原码表示法 数据的最高位用来表示符号,称为符号位,符号位为0表示正数,符号位为1表示负数,其余位为数值位,用数据的绝对值表示。 举例：(1) X=+85, X原 (2) X=-85, X原 (3)对于零: 0有两种表示形式 +0原 -0原反码表示法 在反码表示中，仍用0表示正数,1表示负数。对于正数，其反码表示与其原码表示完全相同；对于负数，符号位为1，其余用数值的反码表示。 举例：(1) X=+85, X反 (2) X=-85, X反 (3)对于零: 0有两种表示形式 +0反 -0反2.5 二进制运算 补码加减运算 逻辑运算 2.5 二进制运算（补码加减） 2.5 二进制运算（补码加减） 2.5 二进制运算（补码加减） 2.5 二进制运算 (溢出) 运算结果超出了目标所能容纳的范围, 称发生了溢出。 例如：8位所能表示的补码数据的范围是: -128~+127。 同号相加，异号相减时才可能发生溢出。 2.5 二进制运算 (逻辑运算) 与运算 或运算 异或运算 非运算 * * ∩ ╧ ┐ ? o O ? / F 15 ∈ ╬ ╛ ? ~ n ^ N . E 14 φ ═ ╜ i ￥ ì } m ] M = — D 13 ∞ ╠ ╝ 1/4 ￡ ? | l \ L , C 12 √ δ ╦ ╗ 1/2 ? { k [ K ; + ← B 11 · Ω ┌ ╩ ║ ┐ ü è z j Z J : * → A 10 θ ┘ ╔ ╣ ┏ ? ? y i Y I 9 ) ↓ 9 9 Φ ╪ ╚ ╕ ? ê x h X H 8 ( ↑ 8 8 ≈ τ ╫ ╟ ╖ o ù ? w g W G 7 7 7 ÷ μ ╓ ╞ ╢ a ? ? v f V F 6 6 6 σ ╒ ┼ ╡ N ò a u e U E 5 % 5 5 Σ ╘ ─ ┤ ? ? ?