專利名稱：地址變換方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及CTRC(陰極射線管控制器)掃描電路使用的字符發(fā)生器中的字符變換，以使發(fā)生器的存儲(chǔ)空間得到充分利用。
如今，24X24點(diǎn)陣的漢字顯示系統(tǒng)已廣泛用于中文或中英文計(jì)算機(jī)中，在這種系統(tǒng)中，要使用大量存儲(chǔ)空間來顯示漢字。中文字模通常存放于九個(gè)1兆字節(jié)MASKROM型的存儲(chǔ)器中。
參考

圖1，來自CPU(未畫出)的地址信號(XA0-XA13)通過地址總線14到多路轉(zhuǎn)換器11。此外，來自陰極射線管控制器(CRTC)10(可能是Motorola公司生產(chǎn)的6845型)的地址信號(MA0-MA13)通過地址總線15到多路轉(zhuǎn)接器11。多路轉(zhuǎn)器11的輸出信號(BA0-BA13)通過地址總線16到代碼緩沖區(qū)12，然后，代碼緩沖區(qū)12的輸出信號(CD0-CD15)通過地址總線17到9個(gè)1兆字節(jié)MASKROM(掩模只讀存儲(chǔ)器)型的中文字符發(fā)生器13。由CRTC10產(chǎn)生的行地址信號(RA0-RA4)通過地址總線19直接通到中文字符發(fā)生器13。地址總線17的信息CD0-CD15與行地址總線19的信息(RA0-RA4)加以結(jié)合，以便選擇出所需要的相應(yīng)字符數(shù)據(jù)，這些字符數(shù)據(jù)(ROMD0-ROMD23)通過數(shù)據(jù)總線18到達(dá)視頻電路(未畫出)進(jìn)行處理和顯示。
隨著技術(shù)進(jìn)步，已經(jīng)可以生產(chǎn)出存儲(chǔ)量更大的存儲(chǔ)器電路，例如，新型4兆字節(jié)的掩模只讀存儲(chǔ)器(MASKROM)，這樣，目前用于中文字符發(fā)聲器的9個(gè)1兆字節(jié)的MASKROM，只要3個(gè)4兆字節(jié)的MASKROM就能取而代之，而且在這3個(gè)4兆字節(jié)的MASKROM中還可以存放更多中文字模。結(jié)果，可減小電路板空間及材料成本，由于提高了可靠性，節(jié)約了維護(hù)成本，所以，使用存儲(chǔ)量較大的存儲(chǔ)器的趨勢還將繼續(xù)下去。
但是，使用大儲(chǔ)量存儲(chǔ)器也有一個(gè)由于CRTC掃描電路的限制而引起的缺點(diǎn)，為了獲得9個(gè)1兆字節(jié)MASKROM的同樣效果，3個(gè)4兆字節(jié)的MASKROM會(huì)浪費(fèi)其存儲(chǔ)空間的四分之一。由于一個(gè)中文字模常常由24X24點(diǎn)陣組成，其字符框架大小設(shè)為26X29點(diǎn)陣，一個(gè)漢字行必須用26行地址值來掃描，所以CRTC必須為中文字符發(fā)生器提供5條地址線RA0-RA4。
參考圖1和圖2，來自代碼緩沖區(qū)12的地址信號CD0-CD15，在字符發(fā)生器13內(nèi)選擇每個(gè)字符的存儲(chǔ)器地址空間0-31，32-63，64-95等，來自CRTC10的行地址信號RA0-RA4在每個(gè)字符存儲(chǔ)器地址空間中掃描，由5條掃描線RA0-RA4形成的行地址的全范圍為從0到31。(因?yàn)?5＝32)。例如，在圖2中，4兆字節(jié)型MASKROM中文字符發(fā)生器存儲(chǔ)空間21中的一個(gè)字符存儲(chǔ)地址空間211，其行地址范圍為0-31，但是，由于一個(gè)漢字實(shí)際上只占用24點(diǎn)(例如，行地址范圍0-23)，剩余的8點(diǎn)(行地址范圍24-31)未使用，后一部分如地址空間212所示。如果下一個(gè)漢字簡單地從第24點(diǎn)連續(xù)使用存儲(chǔ)空間21，(例如，從行地址24)，CRTC行地址計(jì)數(shù)就會(huì)從第24點(diǎn)一直計(jì)數(shù)到第31點(diǎn)，然后行計(jì)數(shù)重新從0開始，將這一個(gè)漢字在顯示屏上分解為兩部分。這樣，下一漢字的行地址只能從字符存儲(chǔ)地址空間213的行地址32開始而不是從行地址24開始，(行地址從零重新開始)，剩余8點(diǎn)(空間212中行地址24-31)必須丟棄。
簡言之，漢字字模實(shí)際使用24點(diǎn)，但4兆字節(jié)型MASKROM的字符框空間為32點(diǎn)，這樣造成存儲(chǔ)空間相當(dāng)多的浪費(fèi)。
根據(jù)本發(fā)明的一個(gè)方面，包括MASKROM的nXn點(diǎn)陣字符發(fā)生器，后者與帶有N條行地址掃描線的CRTC掃描電路配合使用，其中2N＞＝n，其地址變換方法由以下步驟組成建立第一大部的第一劃分組，每個(gè)第一劃分組由CRTC掃描電路的與預(yù)定漢字對應(yīng)的2N個(gè)行地址值X組成。
將MASKROM存儲(chǔ)器劃分為第二大部的第二劃分組，第二劃分組與第一劃分組一一對應(yīng)，每個(gè)第二劃分組由n個(gè)行地址值組成，每個(gè)第二劃分組的n個(gè)行地址值各自對應(yīng)第一劃分組的前n個(gè)行地址值;
從每個(gè)第一劃分組的前n個(gè)行地址值X減去一偏移值以確定每個(gè)第二劃分組的n個(gè)行地址值，其中偏移值為(2N-n)INT(X/2N)。
根據(jù)本發(fā)明的第二方面，nXn點(diǎn)陣字符發(fā)生器中的地址變換裝置包括MASKROM存儲(chǔ)器，使用字符發(fā)生器的CRTC掃描電路有N條行地址掃描線，其中2N＞＝n，該地址變換裝置包含有將CRTC掃描電路的輸入行地址值X變換為訪問MASKROM存儲(chǔ)器的輸出行地址Y的變換裝置，其中，Y＝X-(2N-n)INT(X/2N)，表達(dá)式INT(X/2N)是輸入行地址值X除以2N得到的整數(shù)部分;
當(dāng)輸入行地址值X大于2N-n時(shí)禁止CRTC掃描電路的掃描信號的第一邏輯裝置;
根據(jù)本發(fā)明的最佳實(shí)施方案的地址變換過程旨在對上述存儲(chǔ)空間的浪費(fèi)情況加以改進(jìn)。參考圖3，在地址緩沖區(qū)20和4兆字節(jié)的MASKROM21之間插入地址變換器23，以充分利用存儲(chǔ)器空間。
結(jié)合附圖，通過以下詳細(xì)敘述可以更完整地理解本發(fā)明。
圖1是使用9個(gè)1兆字節(jié)型MASKROM構(gòu)成中文字符發(fā)生器的的常規(guī)CRTC掃描電路的流程圖。
圖2是使用4兆字節(jié)MASKROM的并會(huì)造成很大存儲(chǔ)器空間浪費(fèi)的常規(guī)CRTC掃描電路的實(shí)例示意圖。
圖3為根據(jù)本發(fā)明充分利用4兆字節(jié)MASKROM存儲(chǔ)空間的CRTC掃描電路的一個(gè)實(shí)例示意圖。
圖4是反映每個(gè)漢字框架和每個(gè)漢字實(shí)際占用空間的對應(yīng)地址間關(guān)系的存儲(chǔ)器地址變換表。
圖5是與圖4所列數(shù)據(jù)一致的地址變換輸入輸出關(guān)系的說明圖。
圖6是根據(jù)本發(fā)明的地址變換裝置的原理圖，說明地址變換處理步驟。
圖7是根據(jù)本發(fā)明的最佳實(shí)施方案使用3個(gè)4兆字節(jié)MASKROM的CRTC掃描電路的流程圖。
地址變換的技術(shù)原理涉及地址映射表的建立，如圖4所示，其中X是由地址變換器23變換為輸出地址數(shù)據(jù)Y的輸入地址數(shù)據(jù)。
圖5是根據(jù)圖4的輸入輸出地址變換部分關(guān)系說明圖。
參考圖5的N0劃分，0-31范圍的X映射為0-23范圍取值的Y;對N1劃分，32-63范圍的X映射為24-47范圍取值的Y;對N2劃分，64-95范圍取值的X映射為48-71范圍取值的Y;對N3劃分，96-127范圍取值的X映射為72-95范圍的Y;對N4劃分，128-158范圍取值的X的映射為96-119的Y。
人們會(huì)注意到，對N1劃分來說，對56-63以外的所有X，如X1＝32，映射到Y(jié)1＝24，X2＝33映射到Y(jié)2＝25，等等，這樣在給定劃分內(nèi)的X與Y之間有一個(gè)偏移值。該偏移值由X1-Y1＝32-24＝8(以及X2-Y2＝33-25＝8)給出，從而得到N1劃分內(nèi)X與Y之間的偏移值為8。同樣，對N2劃分，88-95以外的所有X，X與Y之間的偏移值為16。
據(jù)上所述，對每個(gè)劃分，其中最后8個(gè)輸入地址數(shù)據(jù)之外的所有X，可推導(dǎo)出X與Y之間的偏移值，這就有可能使用一般規(guī)則求出該劃分內(nèi)X與Y間的偏移值。這個(gè)一般規(guī)律是，對最后8個(gè)輸入地址數(shù)據(jù)之外的所有X，偏移值＝8INT(X/32)，其中表達(dá)式INT(X/32)意指X值被32整除的整數(shù)部分。由于從X中減去偏移值得到Y(jié)，所以，對于每個(gè)劃分內(nèi)除去最后8個(gè)輸入地址數(shù)據(jù)以外的所有X，整個(gè)變換規(guī)則為Y＝X-8INT(X/32)。
本發(fā)明的地址變換方法可用硬件電路地址變換器實(shí)現(xiàn)，生成地址變換器的步驟如下所述
(1)INT(X/32)輸入地址“X”右移5位，(例如，存儲(chǔ)在一寄存器的X的值被2連續(xù)除5次)，然后取X/32的整數(shù)部分并命名為“W”。
(2)8INT(X/32)或8W“W”左移3位(例如寄存器存放的W值被2連續(xù)乘3次)，新值命名為“C”。
(3)-8INT(X/32)或X+B因?yàn)闆]有執(zhí)行減法操作的邏輯電路部件，由于“加一負(fù)值”可得到“減一負(fù)值”的同樣效果，故使用加法器，這樣，“C”的補(bǔ)碼可通過對“C”的各位取反再加1得到，其結(jié)果命名為“B”。
(4)X-8INT(X/32)或X+B把地址“X”與“B”相加得到的和“Y”作為最后結(jié)果，亦即，變換出來的地址，這些步驟結(jié)束。
應(yīng)注意到，每個(gè)劃分內(nèi)RA0-RA4表示的輸入地址信號大于或等于24時(shí)，換言之，每個(gè)劃分內(nèi)上述最后8個(gè)輸入地址數(shù)據(jù)會(huì)產(chǎn)生不正確的Y值。這樣，輸入地址位RA3和RA4應(yīng)通過一個(gè)與門以禁止大于或等于24的8個(gè)整數(shù)地址值。
根據(jù)本發(fā)明的地址變換器的圖如圖6所示;參考圖6，設(shè)存儲(chǔ)于地址緩沖區(qū)20的分別來自代碼緩沖區(qū)12和CRTC10的合成地址信號CD15-CD0與RA0-RA4為X，將X送到加法器寄存器341(可以是德州(Texas)儀器公司生產(chǎn)的SN74F238型號)。設(shè)寄存器31存放的數(shù)據(jù)為8INT(X/32)，這是將X右移5位再左移3位的結(jié)果。寄存器31中存放數(shù)據(jù)用反相器32將其反相，然后送到加法寄存器342，激活加法寄存器342的進(jìn)位輸入“C0”35，(以獲得“加1”效果)同時(shí)得到寄存器31數(shù)據(jù)的補(bǔ)碼。最后，將加法寄存器341和加法寄存器342中所存放數(shù)據(jù)相加，將結(jié)果通過地址總線30送到4兆字節(jié)的MASKROM，完成地址變換功能。至于與門37的禁止線36的作用，如前所述，線33為RA3，線34為RA4，這樣就禁止了大于24的8個(gè)整數(shù)地址值。
參考圖7，其中方框42為地址變換器，線43為地址總線P00-P20，方框44為3個(gè)4兆字節(jié)型的MASKROM441，442和443，而線45是載有字符數(shù)據(jù)ROMD0-RODM23并直接連接視頻電路(未畫出)的地址總線。
人們將會(huì)理解，上述地址變換的基本原理對任何帶有N條行地址掃描線和任何nXn點(diǎn)陣字符發(fā)生器，(其中2N＞＝n)的CRTC掃描電路都是適用的，只要對每個(gè)劃分內(nèi)最后-n個(gè)輸入地址數(shù)據(jù)之外的所有X，用Y＝X-(2N-n)INT(X/2N)取代Y＝X-8INT(X/32)即可。
權(quán)利要求
1.一種包含MASKROM存儲(chǔ)器的nXn點(diǎn)陣字符發(fā)生器的地址變換方法，該字符發(fā)生器與帶有N條行地址掃描線而其中2N＞-n的CRTC掃描電路配合使用，該地址變換方法包括以下步驟建立第一大部的第一劃分組，每個(gè)第一劃分組包括CRTC掃描電路的與預(yù)定字符對應(yīng)的2N個(gè)行地址值X。將MASKROM存儲(chǔ)器劃分為第二大部的第二劃分組，第二劃分組與第一劃分組一一對應(yīng)，每個(gè)第二劃分組由n個(gè)行地址值組成，每個(gè)第二劃分組的n個(gè)行地址值各自對應(yīng)第一劃分組的前n個(gè)行地址值；從每個(gè)第一劃分組的前n個(gè)行地址值X減去一偏移值，其中偏移值為(2N-n)INT(X/2N)。
2.一種包含MASKROM存儲(chǔ)器的nXn點(diǎn)陣字符發(fā)生器的地址變換裝置，字符發(fā)生器與帶有N條行地址掃描線而其中2N＞＝n的CRTC掃描電路配合使用，該變換裝置的特征在于包括將CRTC掃描電路的輸入行地址值X變換為訪問MASKROM存儲(chǔ)器的輸出行地址值Y的變換裝置，其中，Y＝X-(2N-n)INT(X/2N)，表達(dá)式INT(X/2N)是輸入行地址值被2N除得的整數(shù)部分，當(dāng)輸入行地址值X大于2N、-n時(shí)禁止CRTC掃描電路的掃描信號的第一邏輯裝置。
3.根據(jù)權(quán)利要求2的地址變換裝置，其特征在于，其中所說的變換裝置包含用于對輸入行地址值取反的第二邏輯裝置，用于將取反的輸入行地址值移位和將輸入行地址值與取反的輸入行地址值相加的第三邏輯裝置。
4.根據(jù)權(quán)利要求3的地址變換裝置，其特征在于其中的第三邏輯裝置包含用以把取反的輸入行地址值與輸入行地址相加的邏輯加法器件。
5.根據(jù)權(quán)利要求4的地址變換裝置，其特征在于，其中的多個(gè)邏輯加法器件將取反的輸入行地址值與輸入行地址值的大多數(shù)低位相加，以及至少一個(gè)有可被激活的進(jìn)位輸入的邏輯加法器件。
6.根據(jù)權(quán)利要求2-5中的任一項(xiàng)所述的地址變換裝置，其特征在于，其中所述的第一邏輯裝置包含一個(gè)與門。
7.根據(jù)權(quán)利要求6所述的地址變換裝置，其特征在于，其中的與門有兩條輸入線，分別為N行地址掃描線中的最高位和次高位。
8.實(shí)際上如前文參考附圖中的圖3到圖7所描述的地址變換裝置。
9.一種nXn點(diǎn)陣字符發(fā)生器，其特征在于包括MASKROM存儲(chǔ)器以及根據(jù)權(quán)利要求2至8中的任一項(xiàng)所述的地址變換裝置，該發(fā)生器用于帶有N條行地址掃描線而其中2N＞＝n的CRTC掃描電路。
10.一種實(shí)質(zhì)上是前面參照附圖中的圖3至圖7加以說明的地址變換方法。
全文摘要
本發(fā)明用于字符發(fā)生器中的地址變換，以充分利用存儲(chǔ)空間。地址變換由以下步驟完成將用于字符發(fā)生器的MASKROM存儲(chǔ)空間(44)根據(jù)字符的“框架空間”和“實(shí)際使用空間”劃分為分開的兩大部分的劃分組，在這兩劃分組之間確定地址映射，確定該映射中輸入和輸出地址數(shù)據(jù)間的偏移值，給出這兩個(gè)劃分組間關(guān)系的一般規(guī)則。公開了執(zhí)行該過程的地址變換裝置(42)。
文檔編號G09G1/08GK1040696SQ8910606
公開日1990年3月21日 申請日期1989年7月19日 優(yōu)先權(quán)日1988年8月22日
發(fā)明者張宗琪, 付錫泓, 李家賢 申請人:阿塞美國公司