算术程序转换装置、算术程序转换方法

摘要

一种算术程序转换装置包括：程序存储部分，存储通过包括多个输入和输出变量与运算符的逻辑表达式描述电路的算术程序；中间变量生成部分，如果表达式具有三个或更多输入变量，则中间变量生成部分生成用于将表达式转换为包括输入和输出变量的多个二项式的中间变量；表达式转换部分，如果生成了中间变量，则表达式转换部分将逻辑表达式转换为包括用于获得中间变量的二项式以及用于从中间变量获得输出变量的二项式的多个二项式；表达式更新部分，如果生成了多个二项式，则表达式更新部分更新所存储的原始表达式；比特宽度确定部分，确定表达式的输出、输入和中间变量的比特宽度；以及比特宽度存储部分，存储输出、输入和中间变量的比特宽度。