软考知识点---02进制与码制---03字符和汉字的表示

（七）逻辑代数及逻辑运算

1、基本的逻辑运算（与、或、非）

• 与

• 逻辑乘

• 运算符号：AND、∩、∧、•

• 或

• 逻辑加

• 运算符号：OR、∪、∨、、+

• 非（取反）

• 逻辑求反运算

• Ā表示对变量A的值求反

• 异或

• 相同为0，相异为1

• 半加运算

• 运算符号：XOR、⊕

• A⊕B=Ā•B+A•B

• 同或

• 相同为1，相异为0

• 运算符号：⊙

• A⊙B=A•B+Ā•B

2、常用逻辑计算公式

3、逻辑表达式及其化简

• 逻辑表达式与真值表

• 逻辑表达式的化简

（八）十进制数与字符的编码表示

1、定义

• 字符：数值、文字、英文字母

• 字符编码：在计算机内，字符需要转化为二进制表示形式

• BCD编码：用4位二进制代码表示1位十进制数，称为二~十进制编码

2、根据４位代码中每一位是否有确定的权来划分

• 有权码：应用最多的有权码是8421码，即4个二进制位的权从高到低分别为8、4、2和1

• 无权码：余3码和格雷码

  • 余3码是在8421码的基础上，把每一个数的代码加上0011后构成的（多加3）

  • 格雷码的编制规则是相邻的两个代码之间只有一位不同

 

二进制转换为十进制再逐位表示

（九）ASCII码

• 采用7个二进制位对字符进行编码，低4位组用作行编码，高3位组用作列编码

1：49 A：65 a：97

（十）汉字编码

• 在计算机中处理汉字，需要将汉字代码化，对汉字进行编码

• 汉字的处理：编码输入、汉字的存储、汉字的输出等环节

1、输入码

• 想要通过键盘输入汉字，需要对汉字进行编码

• 汉字编码方法主要分为3类：数字编码、拼音码、字形码

• 数字编码

• 国标区位码将6763个两级汉字分成94个区，每个区94位

• 把汉字表示成二维数组，区码和位码各两位十进制数字，输入一个汉字需要按键4次

• 例如：“中”字位于第54区48位，区位码为5448

• 在94个分区中，1~15区用来表示字母，数字和符号，16~87区为一级二级汉字

• 一级汉字以汉语拼音为序排列，二级汉字以偏旁部首进行排列

• 拼音编码

• 字形编码（五笔字形编码）

2、内部码---汉字内码

• 是汉字在设备或信息处理系统内部最基本的表达形式，是在设备和信息处理系统内部存储、处理、传输汉字用的代码

• 在西文计算机中，没有交换码和内码之分

• 采用国家标准局GB2312-80中规定的汉字国标码，两个字节存放一个汉字的内码，每个字节的最高位置“1”，作为汉字机内码

• 由于两个字节各用7位，因此可表示16384个可区别的机内码

• 以汉字“大”为例，国标码为3473H，两个字节的高位置“1”，得到的机内码为B4F3H

3、通用多八位编码字符集UCS

• 此标准是用4个8位码（4个字节）来表示每个字符，并相应地指定组、平面、行和字位

• 组：最高位不用，剩下7位，能表示128组

• 平面：能表示256个平面，每一组包含256个平面

• 行：能表示256个行，每个平面包含256个行

• 字位：能表示256个字位，每一行包含256个字位

4、字形码

• 汉字字形码是表示汉字字形的字模数据，通常用点阵、矢量函数等方式表示

• 点阵表示法

• 简易型汉字为16*16点阵，高精度型汉字为24*24点阵、32*32点阵、48*48点阵等

• 字模点阵的信息量是很大的，所占存储空间也很大，每个汉字不能用于机内存储。字库中存储了每个汉字的点阵代码，当显示输出时才检索字库，输出字模点阵得到字形

• 矢量表示法

• 将汉字看作是由笔画组成的图形，提取每个笔画的坐标值，这些坐标值就可以决定每一笔画的位置，将每个汉字的所有坐标值信息组合起来就是该汉字字形的矢量信息

• 将每个汉字的矢量信息集中在一起就构成了汉字库。当需要汉字输出时，利用汉字字形检索程序根据汉字内码从字模库中找到相应的字形码