发明名称 算术机逻辑单元的运算方法以及算术和逻辑单元
摘要 算术和逻辑单元的操作方法,和引入了将具有次序相关的判定的串行结构转换为可并行处理的不定代码二进制树从而简化其结构并能进行高速操作处理的技术和概念的算术和逻辑单元。具有次序相关的判定的串行结构被转换为使用不具有例如叶的相关输入/输出的判定节点和例如除该叶之外的节点的较高优先权级确定节点的二进制树结构,由不具有相关输入/输出的判定节点所置换的具有相关输入/输出的判定节点提供有内涵判定节点和不定代码产生节点。
申请公布号 CN1095114C 申请公布日期 2002.11.27
申请号 CN97129790.8 申请日期 1997.12.20
申请人 索尼公司 发明人 平入孝二
分类号 G06F7/00 主分类号 G06F7/00
代理机构 中国专利代理(香港)有限公司 代理人 王忠忠;叶恺东
主权项 1、一种算术和逻辑单元的运行方法,通过利用不具有用作树叶的相关输入/输出的判决的处理和利用确定除所述树叶以外节点的较高优先权的处理的二进制树建立一个模型解决包括一系列具有顺序依赖性的判决的问题,在该算术和逻辑单元运行方法中,不具相关输入/输出的判决相关的处理对应于所述一系列判决,其中的每一个在一个或多个包括R进制数的数据输入或一定数量逻辑值信息的基础上在所述数据输入变成有效时执行一个预定判决,并输出被组合成表示“不能被确定”的一个不确定码“Q”的格式码作为工作结论;所述确定较高优先权的处理对应于一系列判决,其中的每一个接收作为其输入的两个与不具相关输入/输出的判决相关的处理的工作结论或两个用于确定在此之前较高优先权处理的工作结论,且当用于不具有较高有效位依赖性的输入/输出的判决的处理工作结论或用于确定较高有效位较高优先权的处理的工作结论不是不确定码“Q”时输出用于不具相关输入/输出较高有效位判决的处理工作结论或用于确定较高有效位较高优先权的处理的工作结论作为工作结论,和当用于不具有较高有效位的依赖性的输入/输出判决的处理的工作结论或用于确定较高有效位较高优先权的处理的工作结论是不确定码“Q”时输出用于不具有较低有效位依赖性的输入/输出的判决的处理的工作结论或用于确定较低有效位较高优先权的处理的工作结论作为工作结论;和所有用于用作二进制树叶的判决的处理和所有用于确定置于二进制树相同深度处较高优先权的处理被平行同时处理,用于确定用作二进制树树根的较高优先权的处理的工作结论被规定为所述问题的结论。
地址 日本东京都