汉字字形发生器在处理笔划交错情况时的一个措施

本发明属于汉字信息处理技术领域，它是中国专利CN85100285B的一个补充和改进。

欧洲专利EP0095536第10页41～44行指出“当准备写入的两位标记是‘B标记’，而原来位置上的两位标记已经是‘B标记’，则应在该点之右的位置上再补写一个‘B标记’。”同理，当准备写入的两位标记是‘E标记’，而原来位置上的两位标记已经是‘E标记’，则应在该点之左的位置上补写一个‘E标记’，以处理笔划交错情况。EP0095536并未给出具体实现方法，本发明将在CN85100285B的基础上给出这一原理的一种具体实现方法。

1.增加的设备

（1）要求补写的报警信号KKGG

KKGG＝MC₁·MC₀·ZX₁·ZX₀+MC₁·MC₀·ZX₁·ZX₀，

这里MC₁，MC₀，ZX₁，ZX₀的定义见CN85100285B说明书的第16页。

上述表达式意味着：

当MC₁MC₀＝01（B标记）且ZX₁ZX₀＝01，

或者MC₁MC₀＝10（E标记）且ZX₁ZX₀＝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）准备写入电位ZX₁的暂存触发器FZX₁〔8-20〕

CN85100285第14页所述的step操作，除了原有功能外，增加ZX₁→FZX₁操作。

（4）WAOP所表示的操作中包含下述四条指令：

①补BACK

根据GS^＊和△X≥^＊状态，执行下列操作：

△X≥^＊GS>

0 0 x1, y1

0 1 x不变，y1

1 0 x1, y1

1 1 x1,y不变

且1→GST。

这里，x1表示x-1或x+1，由x^＊_s决定;y1表示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      0            x±1,y±1

    0      1            x不变，y±1

    1      0            x±1,y±1

    1      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-1。

y^＊_s＝0，则y+1;y^＊_s＝1，则y-1。

③补x±1

执行下述操作：

GST＝0，ZX₁＝0，则x+1

GST＝0，ZX₁＝1，则x-1

GST＝1，FZX₁＝0，则x+1

GST＝1，FZX₁＝1，则x-1

④补x1

执行下述操作

GST＝0，ZX₁＝0，则x-1

GST＝0，ZX₁＝1，则x+1

GST＝1，FZX₁＝0，则x-1

GST＝1，FZX₁＝1，则x+1

上述四条指令增加的操作靠X，Y的输入控制电路〔8-9〕〔8-10〕的功能扩充。

（5）ZX₁ZX₀的表达式作下述扩充：

与CN85100285第17页相比，上面方框弧内是原来内容，也即当GST＝0时，ZX₁ZX₀与CN85100285完全相同（注意：CN85100285上述表达式有印刷错误，以这里的表达式为准）;当GST＝1，则

ZX₁＝FZX₁

ZX₀＝FZX₁

这意味着：

若FZX₁＝0，则ZX₁ZX₀＝01

若FZX₁＝1，则ZX₁ZX₀＝10

2.微程序如何利用上述增加的设备来实现“补写”

（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的那点之左或那点之

右（“之左”还是“之右”由FZX₁决定）。

GWE    发出写入两位标记的信号，由于GST＝1，所以

ZX₁ZX₀＝FZX₁FZX₁，

这样在KKGG＝1的那点之右，补写一个01标记;

或在KKGG＝1的那点之左，补写一个10标记。

补x1 这是上面“补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那点之左或之右，‘补x1’‘补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]，FZX₁[8-20]，图3增加KKGGG[9-11]。