专利名称：汉字字形发生器在处理笔划交错情况时的一个措施的制作方法
技术领域：
本发明属于汉字信息处理技术领域，它是中国专利CN85100285B的一个补充和改进。
欧洲专利EP0095536第10页41～44行指出“当准备写入的两位标记是‘B标记’，而原来位置上的两位标记已经是‘B标记’，则应在该点之右的位置上再补写一个‘B标记’。”同理，当准备写入的两位标记是‘E标记’，而原来位置上的两位标记已经是‘E标记’，则应在该点之左的位置上补写一个‘E标记’，以处理笔划交错情况。EP0095536并未给出具体实现方法，本发明将在CN85100285B的基础上给出这一原理的一种具体实现方法。
1.增加的设备(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〕中产生KKGG电位的设备称为KKGGG〔9-11〕，KKGG作为WI的输出，接到CCS〔11〕的输入端，因而微程序通过Am2910〔2〕，可以检测KKGG电位，以决定下拍微地址。因此本发明的图1与CN85100285B的图1相比，WI〔9〕的输出和CCS〔11〕的输入增加了KKGG信号。
(2)补写状态触发器GST〔8-9〕当GST＝1，进入“补写”状态。
GST可以放在WA〔8〕中。
(3)准备写入电位ZX1的暂存触发器FZX1〔8-20〕CN85100285第14页所述的step操作，除了原有功能外，增加ZX1→FZX1操作。
(4)WAOP所表示的操作中包含下述四条指令①补BACK根据GS＊和△X≥＊状态，执行下列操作△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根据GS＊和△x≥＊状态，执行下列操作△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执行下述操作GST＝0，ZX1＝0，则x+1GST＝0，ZX1＝1，则x-1GST＝1，FZX1＝0，则x+1GST＝1，FZX1＝1，则x-1④补x
1执行下述操作GST＝0，ZX1＝0，则x-1GST＝0，ZX1＝1，则x+1
GST＝1，FZX1＝0，则x-1GST＝1，FZX1＝1，则x+1上述四条指令增加的操作靠X，Y的输入控制电路〔8-9〕〔8-10〕的功能扩充。
(5)ZX1ZX0的表达式作下述扩充
与CN85100285第17页相比，上面方框弧内是原来内容，也即当GST＝0时，ZX1ZX0与CN85100285完全相同(注意CN85100285上述表达式有印刷错误，以这里的表达式为准);当GST＝1，则ZX1＝FZX1ZX0＝FZX1这意味着若FZX1＝0，则ZX1ZX0＝01若FZX1＝1，则ZX1ZX0＝102.微程序如何利用上述增加的设备来实现“补写”(1)由两条微指令组成的循环体的修改CN85100285第14页给出了循环体P单元和P+1单元的微指令，这里对P单元微指令作一修改原来P单元的Am2910操作为“继续下条”，现改成“若KKGG＝1则转子程序<补写上一点>;若KKGG＝0，则继续下条”。此外P单元的微指令应发GWE信号，把两位标记写入WS中。
(2)<补写上一点>子程序的流程为补BACK使x，y计数器恢复到上一点，在该点上出现了KKGG＝1的要求补写的报警信号。这里需要注意，P单元微指令对KKGG电位进行检测，检测的是上一点是否KKGG＝1;同时发GWE，把两位标记写入当前点，x，y指示的是当前点，而不是上一点。因而现在应使x，y恢复到上一点的坐标。
补BACK使GST＝1补x±1使x，y指向出现KKGG＝1的那点之左或那点之右(“之左”还是“之右”由FZX1决定)。
GWE发出写入两位标记的信号，由于GST＝1，所以ZX1ZX0＝FZX1FZX1，这样在KKGG＝1的那点之右，补写一个01标记;
或在KKGG＝1的那点之左，补写一个10标记。
补x
1 这是上面“补x±1”的逆操作，使x，y恢复到上面第二步“补x±1”前的状态。
补RESTORE这是“补BACK”的逆操作，使0→GST，同时使x，y恢复到第一步“补BACK”前的状态。
上述步骤实现了下列目的“当在某一点上准备写入B标记，而原来该点已经是一B标记，则必须在该点之右补写一个B标记;当在某一点上准备写入E标记，而原来该点已经是一E标记，则必须在该点之左补写一个E标记”。这种情况所以可能出现是因为汉字笔划交错。EP0095536图14就给出了一个这种笔划交错，引起上述情况的例子，本发明提出的设备能够高速处理这类情况。特别要指出‘补BACK’用于一拍恢复到出现KKGG＝1的那点，‘补x±1’一拍指向出现KKGG＝1那点之左或之右，‘补x
1’‘补RESTORE’为上述操作的逆操作，这四条指令显著加快了出现KKGG＝1时的补写速度。
当然，在某一点之右补写一个01标记时，很可能发现此点原来内容也是01，则应在此点之右再补写一个01，这种情况称为多重出现KKGG＝1的现象。不难看出，只要重复和修改上述流程，很容易处理这种多重KKGG＝1的现象。
需要指出，上面增加的电路都加在WA和WI中，WA和WI可以是两个不同的门阵列，也可以合成一个门阵列，本发明的原则不变。
本发明的图1，2，3与CN85100285图1，2，3相比，图1的WI[9]增加KKGG输出，CCS[11]增加了KKGG输入，图2增加GST[8-19]，FZX1[8-20]，图3增加KKGGG[9-11]。
权利要求
1.一个在CN85100285B基础上用于实现笔划交错情况下字形复原的设备其特征在于门阵列WA和WI中增添了以下的器件和电路所构成；a.产生KKGG报警信息的电路KKGGG[9-10]，用于指示标记点阵存储器WS的某一点上已有的两位标记和准备写入的两位标记是否都是B标记，或都是E标记；b.补写状态触发器GST[8-19]，用于指示是否处于补写状态；c.ZX1的暂存触发器FZX1[8-20]，用于暂存准备写入的两位标记ZX1ZX0中的ZX1。
2.一个在上述设备的基础上处理笔划交错情况的方法，其特征为a.KKGGG按下述表达式产生报警电位KKGG＝MC1·MC0·ZX1·ZX0+MC1·MC0·ZX1·ZX0b.KKGG电位作为CCS[11]的输入，使Am2910[2]可以检测到KKGG电位;c.当进入补写状态时，置GST为1;d.扩充ZX1，ZX0的产生表达式如下
+FZX 1·GST
3.一个在权利要求2基础上，增加补BACK，补RE-STORE，补X±1，补X
1四条WAOP指令以提高补写时的操作速度的方法，其特征在于这些指令的操作内容如下①补BACK根据GS＊和△X≥＊状态，执行下列操作△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根据GS＊和△x≥＊状态，执行下列操作△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执行下述操作GST＝0，ZX1＝0，则x+1GST＝0，ZX1＝1，则x-1GST＝1，FZX1＝0，则x+1GST＝1，FZX1＝1，则x-1④补x
1执行下述操作GST＝0，ZX1＝0，则x-1GST＝0，ZX1＝1，则x+1GST＝1，FZX1＝0，则x-1GST＝1，FZX1＝1，则x+全文摘要
汉字字形发生器在处理笔划交错情况时的一个措施属于汉字信息处理技术领域，它是对中国专利CN85100285B的一个补充和改进，用来实现笔划交错情况下字形的复原。本发明给出了相应的电路和微程序流程。
文档编号G06F9/22GK1045881SQ8910148
公开日1990年10月3日 申请日期1989年3月21日 优先权日1989年3月21日
发明者王选 申请人:北京大学