硬件检索机

摘要

本发明所述的硬件检索机是一种以硬件的方式对所存贮数据进行检索从而提高检索速度的硬件检索机。本发明采用了内带程序的微处理器将数据串按一定的算法存入存贮器的子码地址指针区、偏移量区、意义码区,使检索过程可以以纯硬件的方式进行,一个脉冲即可以完成一个十六进制码的检索。对数据串的检索速度只与被检索数据串长短有关,而与存贮器内部已存贮的数据个数无关,大大提高检索速度,节省了存贮空间。

主权项

1、一种硬件检索机，其特征在于由存贮器(1)、多路开关、检索部分、内带程序的微处理器(2)组成；用于记录数据的微处理器(2)和用于检索数据的检索部分分别通过多路开关与存贮器(1)相连，进行数据的记录或检索；存贮器(1)的内部分为子码地址指针区、偏移量区、意义码区，与存贮器(1)相连的多路开关分别有与存贮器(1)地址线相连的多路开关1(4)、与存贮器(1)的子码地址指针区数据线相连的多路开关2(5)、与存贮器(1)偏移量区数据线相连的多路开关4(7)、与存贮器(1)意义码区数据线相连的多路开关4(7)、与存贮器(1)及微处理器(2)读写口相连的多路开关5(8)，同时多路开关与5(8)还与多路开关1、2、3、4(4、5、6、7)的控制端DIR相连，多路开关5(8)的记录/检索端SAVE/SEARCH是用来选择硬件检索机的工作状态；检索部分由匹配器(3)、译码器(14)、运算器(18)、多路开关6(11)、多路开关7(12)、初始地址设置KOO(15)、锁存器1(9)、比较器(13)、可预置计数器(16)、锁存器3(17)组成；匹配器(3)将检索数据输入D0、D1、D2、D3、“*”送来的信号和存贮器(1)偏移量区经多路开关3(6)送来的偏移量处理后经译码器(14)送至运算器(18)，运算器(18)将该数据同存贮器(1)子码地址指针区经多路开关2(5)送来的子码地址一起进行运算，再经多路开关6(11)、锁存器1(9)、多路开关1(4)送至存贮器(1)的地址线上，完成一个十六进制码的检索，同步信号端DATASYN通过带有与门U2、或门U1、电阻R0、电容C0的延时电路与锁存器1(9)相连，且锁存器1(9)上升沿有效，保证其锁存数据的准确性，启动脉冲端RESET分别同多路开关6(11)及电阻R0相连，检索过程的初始地址选择的是初始地址设置KOO(15)经多路开关7(12)的输入量；比较器(13)、可预置计数器(16)、锁存器3(17)及计数端COUNT1、锁存端LACH1和LATCH2是用来对带有通配符“*”数据串的检索，比较器(13)的OVER1端用来显示带有通配符“*”的数据串检索是否完成，COUNT1端与LATCH1端分别同可预置计数器(16)相连，LATCH2端经或门U3后同通配符“*”端一起经与门U4与运算器(18)的进位输入C端相连，锁存器3(17)采用低电平锁存，保证了运算器(18)完成了加1运算并送至可预置计数器(16)、锁存器3(17)的输入端，多路开关7(12)的定位端LOCATE用来选择其输入量是初始地址设置KOO(15)还是可预置计数器(16)；与多路开关4(7)相连的锁存器2(10)完成检索数据的输出，与其相连的有结束端DATA END、显示意义码类型端CODE TYPE、意义码输出端MEAN CODE。