[发明专利]地址变换方法和装置

权利要求书

1、一种包含字符存储器的nxn点阵字符发生器的地址变换方法，该字符发生器与带有N条行地址扫描线而其中2^N≥n的CRTC扫描电路配合使用，该地址变换方法包括以下步骤：

建立第一大部的第一划分组，每个第一划分组包括CRTC扫描电路的与预定字符对应的2^N个行地址值X；

将字符存储器划分为第二大部的第二划分组，第二划分组与第一划分组一一对应，每个第二划分组由n个行地址值组成，每个第二划分组的n个行地址值对应于各相应的第一划分组的前n个行地址值；

从每个第一划分组的前n个行地址值X减去一偏移值，以确定每个第二划分组的n个行地址，其中偏移值为(2^N-n)INT(X/2^N)。

2、一种包含字符存储器的nxn点阵字符发生器的地址变换装置，字符发生器与带有N条行地址扫描线而其中2^N≥n的CRTC扫描电路配合使用，该变换装置的特征在于包括：

将CRTC扫描电路的输入行地址值X变换为访问字符存储器的输出行地址值Y的变换装置，其中，Y＝X-（2^N-n）INT（X/2^N），表达式INT（X/2^N）是输入行地址值被2^N除得的整数部分，

当输入行地址值X大于2^N-n时禁止CRTC扫描电路的扫描信号的第一逻辑装置。

3、根据权利要求2的地址变换装置，其特征在于，其中所说的变换装置包含用于对输入行地址值取反的第二逻辑装置，用于将取反的输入行地址值移位和将输入行地址值与取反的输入行地址值相加的第三逻辑装置。

4、根据权利要求3的地址变换装置，其特征在于其中的第三逻辑装置包含多个用以把取反的输入行地址值与输入行地址相加的逻辑加法器件。

5、根据权利要求4的地址变换装置，其特征在于，其中的多个逻辑加法器件包括至少一个将取反的输入行地址值与输入行地址值的大多数低位相加的逻辑加法器件，以及至少一个有可被激活的进位输入的逻辑加法器件。

6、根据权利要求2-5中的任一项所述的地址变换装置，其特征在于，其中所述的第一逻辑装置包含一个与门。

7、根据权利要求6所述的地址变换装置，其特征在于，其中的与门有两条输入线，分别为N行地址扫描线中的最高位和次高位。

8、根据权利要求1的地址变换方法，其中减去偏移值的步骤包括下列步骤：

ⅰ）将第一n行地址值X的位向左移N次以获得INT（X/2^N），

ⅱ）将INT（X/2^N）值乘以（2^N-n）以产生偏移值（2^N-n）INT（X/2^N），

ⅲ）将偏移值取反，

ⅳ）将1加于取反的偏移值以获得偏移值的补码，以及

ⅴ）将偏移值的补码加于n行地址值X。

9、根据权利要求2-5中的任一项所述的地址转换装置，与包括字符存储器的nxn点阵字符发生器组合，该发生器在具有N行地址扫描线的CRTC扫描电路内使用，其中2^N≥n。