发明名称 资料表折叠化简方法及其装置
摘要 本发明系关于一种资料表折叠化简方法及其装置,尤指一种可将资料表(LOOK-UP TABLE)中重覆性及对称性之资料内容,经分割成多个等份,并适当进行倒反、平移转换,使各资料区段呈现相同资料型态,故可经折叠而达到缩小资料表占用容量,获致简化资料表的效果,而该对资料进行倒反、平移及折叠之转换,亦仅需些许逻辑闸完成,提供一种可将重覆性及对称性之资料内容化简而缩小占用容量之简化方法。
申请公布号 TW244381 申请公布日期 1995.04.01
申请号 TW083107638 申请日期 1994.08.20
申请人 义隆电子股份有限公司 发明人 黄志国
分类号 G06F15/20 主分类号 G06F15/20
代理机构 代理人 林镒珠 台北巿长安东路二段一一二号九楼
主权项 1.一种资料表折叠化简方法,包括:一将资料区域进行四个象限区分进行分析之步骤;一将中心点对称之四个象限之其中两象限资料进行调换及倒反,以使另两象限与之形成镜射之资料型态的步骤;一予其中相互镜射之两象限资料予以向上折叠与另两象限资料重合之步骤;一再将先行折叠后之资料表再重覆进行四个象限区分之步骤;一可将其中两象限为与另两象限资料为呈现倒反型态时,可予此两象限资料平移再予上、下倒反,以使该转换后之两象限之资料亦与另两象限资料呈镜射型态;及一予相互镜射之象限资料向上折叠重合之步骤;构成一种可对资料表之重覆性、相同或对称性之资料予以简化为较小占用量之步骤者。2.一种资料表折叠化简方法,包括:一将资料区域进行四个象限区分进行分析之步骤;一将两两象限资料相同之其中两象限资料进行平移,以使另两象限与之形成镜射的步骤;一予其中相互镜射之两象限资料予以向上折叠与另两象限资料重合之步骤;一再将先行折叠后之资料表再重覆进行四个象限区分之步骤;一可将其中两象限为与另两象限资料为呈现倒反型态时,可予此两象限资料平移再予上、下倒反,以使该转换后之两象限之资料亦与另两象限资料呈镜射型态;及一予相互镜射之象射资料向上折叠重合之步骤;构成一种可对资料表之重覆性、相同或对称性之资料予以简化为较小占用量之步骤者。3.一种资料表折叠化简装置,包括:一可将输入资料线进行倒反、折叠之之第一转换电路;及一可将经第一次转换后之资料线进行第二次之平移、倒反及折叠之第二转换电路;藉以构成一种可予资料表转变为小容量之转换构造。4.如申请专利范围第3项所述之资料表折叠化简装置,其中该第一转换电路为以多数逻辑闸构成者。5.如申请专利范围第3项所述之资料表折叠化简装置,其中该第二转换电路为以多数逻辑闸构成者。6.如申请专利范围第3项所述之资料表折叠化简方法装置,其中该第一、第二转换电路系相互串联连接者。7.一种资料表折叠化简装置,包括:一可将输入资料线进行倒反、折叠之之第一转换电路;及一可将经第一次转换后之资料线进行第二次之平移、倒反及折叠之第二转换电路;藉以构成一种可予资料表转变为小容量之转换构造。8.如申请专利范围第7项所述之资料表折叠化简装置,其中该第一转换电路为以多数逻辑闸构成者。9.如申请专利范围第7项所述之资料表折叠化简装置,其中该第二转换电路为以多数逻辑闸构成者。10.如申请专利范围第7项所述之资料表折叠化简装置,其中该第一、第二转换电路系相互串联连接者。第一图:系本发明之其一实施例资料表内容示意图。第二图:系对第一图四等份后之示意图。第三图:系本发明将第三、四象限倒反之示意图。第四图:系第三图折叠后之示意图。第五图:系再次对第四图四等份后之示意图。第六图:将第五图之第三、四象限平移后之示意图。第七图:为将第六图第三、四象限上下倒反之示意图。第八图:系将第七图上、下折叠后之示意图。第九-十四图:系本发明之各
地址 新竹科学工业园区展业一路九号七楼之一