專利名稱：漢字字形發(fā)生器在處理筆劃交錯情況時的一個措施的制作方法
技術(shù)領(lǐng)域：
本發(fā)明屬于漢字信息處理技術(shù)領(lǐng)域，它是中國專利CN85100285B的一個補充和改進。
歐洲專利EP0095536第10頁41～44行指出“當準備寫入的兩位標記是‘B標記’，而原來位置上的兩位標記已經(jīng)是‘B標記’，則應(yīng)在該點之右的位置上再補寫一個‘B標記’?！蓖?，當準備寫入的兩位標記是‘E標記’，而原來位置上的兩位標記已經(jīng)是‘E標記’，則應(yīng)在該點之左的位置上補寫一個‘E標記’，以處理筆劃交錯情況。EP0095536并未給出具體實現(xiàn)方法，本發(fā)明將在CN85100285B的基礎(chǔ)上給出這一原理的一種具體實現(xiàn)方法。
1.增加的設(shè)備(1)要求補寫的報警信號KKGGKKGG＝MC1·MC0·ZX1·ZX0+MC1·MC0·ZX1·ZX0，這里MC1，MC0，ZX1，ZX0的定義見CN85100285B說明書的第16頁。
上述表達式意味著當MC1MC0＝01(B標記)且ZX1ZX0＝01，或者MC1MC0＝10(E標記)且ZX1ZX0＝10時KKGG＝1。
也就是說，當標記點陣存儲器WS的某一點上已有的兩位標記和準備寫入該點的兩位標記都是B標記，或都為E標記時，則KKGG＝1。
KKGG＝1表示下面將進入補寫步驟。
WI〔9〕中產(chǎn)生KKGG電位的設(shè)備稱為KKGGG〔9-11〕，KKGG作為WI的輸出，接到CCS〔11〕的輸入端，因而微程序通過Am2910〔2〕，可以檢測KKGG電位，以決定下拍微地址。因此本發(fā)明的圖1與CN85100285B的圖1相比，WI〔9〕的輸出和CCS〔11〕的輸入增加了KKGG信號。
(2)補寫狀態(tài)觸發(fā)器GST〔8-9〕當GST＝1，進入“補寫”狀態(tài)。
GST可以放在WA〔8〕中。
(3)準備寫入電位ZX1的暫存觸發(fā)器FZX1〔8-20〕CN85100285第14頁所述的step操作，除了原有功能外，增加ZX1→FZX1操作。
(4)WAOP所表示的操作中包含下述四條指令①補BACK根據(jù)GS＊和△X≥＊狀態(tài)，執(zhí)行下列操作△X≥＊GS 操作0 0 x
1, y
10 1 x不變，y
11 0 x
1, y
11 1 x
1,y不變且1→GST。
這里，x
1表示x-1或x+1，由x＊s決定;y
1表示y-1或y+1，由y＊s決定。具體是
x＊s＝0，則x-1;x＊s＝1，則x+1。
y＊s＝0，則y-1;y＊s＝1，則y+1。
②補RESTORE根據(jù)GS＊和△x≥＊狀態(tài)，執(zhí)行下列操作△x≥＊GS＊操作0 0x±1,y±10 1x不變，y±11 0x±1,y±11 1x±1,y不變且0→GST。
這里，x±1表示x+1或x-1，由x＊s決定;y±1表示y+1或y-1，由y＊s決定。具體是x＊s＝0，則x+1;x＊s＝1，則x-1。
y＊s＝0，則y+1;y＊s＝1，則y-1。
③補x±1執(zhí)行下述操作GST＝0，ZX1＝0，則x+1GST＝0，ZX1＝1，則x-1GST＝1，F(xiàn)ZX1＝0，則x+1GST＝1，F(xiàn)ZX1＝1，則x-1④補x
1執(zhí)行下述操作GST＝0，ZX1＝0，則x-1GST＝0，ZX1＝1，則x+1
GST＝1，F(xiàn)ZX1＝0，則x-1GST＝1，F(xiàn)ZX1＝1，則x+1上述四條指令增加的操作靠X，Y的輸入控制電路〔8-9〕〔8-10〕的功能擴充。
(5)ZX1ZX0的表達式作下述擴充
與CN85100285第17頁相比，上面方框弧內(nèi)是原來內(nèi)容，也即當GST＝0時，ZX1ZX0與CN85100285完全相同(注意CN85100285上述表達式有印刷錯誤，以這里的表達式為準);當GST＝1，則ZX1＝FZX1ZX0＝FZX1這意味著若FZX1＝0，則ZX1ZX0＝01若FZX1＝1，則ZX1ZX0＝102.微程序如何利用上述增加的設(shè)備來實現(xiàn)“補寫”(1)由兩條微指令組成的循環(huán)體的修改CN85100285第14頁給出了循環(huán)體P單元和P+1單元的微指令，這里對P單元微指令作一修改原來P單元的Am2910操作為“繼續(xù)下條”，現(xiàn)改成“若KKGG＝1則轉(zhuǎn)子程序<補寫上一點>;若KKGG＝0，則繼續(xù)下條”。此外P單元的微指令應(yīng)發(fā)GWE信號，把兩位標記寫入WS中。
(2)<補寫上一點>子程序的流程為補BACK使x，y計數(shù)器恢復(fù)到上一點，在該點上出現(xiàn)了KKGG＝1的要求補寫的報警信號。這里需要注意，P單元微指令對KKGG電位進行檢測，檢測的是上一點是否KKGG＝1;同時發(fā)GWE，把兩位標記寫入當前點，x，y指示的是當前點，而不是上一點。因而現(xiàn)在應(yīng)使x，y恢復(fù)到上一點的坐標。
補BACK使GST＝1補x±1使x，y指向出現(xiàn)KKGG＝1的那點之左或那點之右(“之左”還是“之右”由FZX1決定)。
GWE發(fā)出寫入兩位標記的信號，由于GST＝1，所以ZX1ZX0＝FZX1FZX1，這樣在KKGG＝1的那點之右，補寫一個01標記;
或在KKGG＝1的那點之左，補寫一個10標記。
補x
1 這是上面“補x±1”的逆操作，使x，y恢復(fù)到上面第二步“補x±1”前的狀態(tài)。
補RESTORE這是“補BACK”的逆操作，使0→GST，同時使x，y恢復(fù)到第一步“補BACK”前的狀態(tài)。
上述步驟實現(xiàn)了下列目的“當在某一點上準備寫入B標記，而原來該點已經(jīng)是一B標記，則必須在該點之右補寫一個B標記;當在某一點上準備寫入E標記，而原來該點已經(jīng)是一E標記，則必須在該點之左補寫一個E標記”。這種情況所以可能出現(xiàn)是因為漢字筆劃交錯。EP0095536圖14就給出了一個這種筆劃交錯，引起上述情況的例子，本發(fā)明提出的設(shè)備能夠高速處理這類情況。特別要指出‘補BACK’用于一拍恢復(fù)到出現(xiàn)KKGG＝1的那點，‘補x±1’一拍指向出現(xiàn)KKGG＝1那點之左或之右，‘補x
1’‘補RESTORE’為上述操作的逆操作，這四條指令顯著加快了出現(xiàn)KKGG＝1時的補寫速度。
當然，在某一點之右補寫一個01標記時，很可能發(fā)現(xiàn)此點原來內(nèi)容也是01，則應(yīng)在此點之右再補寫一個01，這種情況稱為多重出現(xiàn)KKGG＝1的現(xiàn)象。不難看出，只要重復(fù)和修改上述流程，很容易處理這種多重KKGG＝1的現(xiàn)象。
需要指出，上面增加的電路都加在WA和WI中，WA和WI可以是兩個不同的門陣列，也可以合成一個門陣列，本發(fā)明的原則不變。


本發(fā)明的圖1，2，3與CN85100285圖1，2，3相比，圖1的WI[9]增加KKGG輸出，CCS[11]增加了KKGG輸入，圖2增加GST[8-19]，F(xiàn)ZX1[8-20]，圖3增加KKGGG[9-11]。
權(quán)利要求
1.一個在CN85100285B基礎(chǔ)上用于實現(xiàn)筆劃交錯情況下字形復(fù)原的設(shè)備其特征在于門陣列WA和WI中增添了以下的器件和電路所構(gòu)成；a.產(chǎn)生KKGG報警信息的電路KKGGG[9-10]，用于指示標記點陣存儲器WS的某一點上已有的兩位標記和準備寫入的兩位標記是否都是B標記，或都是E標記；b.補寫狀態(tài)觸發(fā)器GST[8-19]，用于指示是否處于補寫狀態(tài)；c.ZX1的暫存觸發(fā)器FZX1[8-20]，用于暫存準備寫入的兩位標記ZX1ZX0中的ZX1。
2.一個在上述設(shè)備的基礎(chǔ)上處理筆劃交錯情況的方法，其特征為a.KKGGG按下述表達式產(chǎn)生報警電位KKGG＝MC1·MC0·ZX1·ZX0+MC1·MC0·ZX1·ZX0b.KKGG電位作為CCS[11]的輸入，使Am2910[2]可以檢測到KKGG電位;c.當進入補寫狀態(tài)時，置GST為1;d.擴充ZX1，ZX0的產(chǎn)生表達式如下
+FZX 1·GST
3.一個在權(quán)利要求2基礎(chǔ)上，增加補BACK，補RE-STORE，補X±1，補X
1四條WAOP指令以提高補寫時的操作速度的方法，其特征在于這些指令的操作內(nèi)容如下①補BACK根據(jù)GS＊和△X≥＊狀態(tài)，執(zhí)行下列操作△X≥＊GS 操作0 0 x
1, y
10 1 x不變，y
11 0 x
1, y
11 1 x
1,y不變且1→GST這里，x
1表示x-1或x+1，由x＊s決定;y
1表示y-1或y+1，由y＊s決定。具體是x＊s＝0，則x-1;x＊s＝1，則x+1y＊s＝0，則y-1;y＊s＝1，則y+1②補RESTORE根據(jù)GS＊和△x≥＊狀態(tài)，執(zhí)行下列操作△x≥＊GS＊操作0 0 x±1,y±10 1 x不變，y±11 0 x±1,y±11 1 x±1,y不變且0→GST這里，x±1表示x+1或x-1，由x＊s決定;y±1表示y+1或y-1，由y＊s決定。具體是x＊s＝0，則x+1;x＊s＝1，則x-1y＊s＝0，則y+1;y＊s＝1，則y-1③補x±1執(zhí)行下述操作GST＝0，ZX1＝0，則x+1GST＝0，ZX1＝1，則x-1GST＝1，F(xiàn)ZX1＝0，則x+1GST＝1，F(xiàn)ZX1＝1，則x-1④補x
1執(zhí)行下述操作GST＝0，ZX1＝0，則x-1GST＝0，ZX1＝1，則x+1GST＝1，F(xiàn)ZX1＝0，則x-1GST＝1，F(xiàn)ZX1＝1，則x+全文摘要
漢字字形發(fā)生器在處理筆劃交錯情況時的一個措施屬于漢字信息處理技術(shù)領(lǐng)域，它是對中國專利CN85100285B的一個補充和改進，用來實現(xiàn)筆劃交錯情況下字形的復(fù)原。本發(fā)明給出了相應(yīng)的電路和微程序流程。
文檔編號G06F9/22GK1045881SQ8910148
公開日1990年10月3日 申請日期1989年3月21日 優(yōu)先權(quán)日1989年3月21日
發(fā)明者王選 申請人:北京大學