基于概率转移矩阵模型的近似加法器可靠度计算方法

摘要

本发明涉及一种基于概率转移矩阵模型的近似加法器可靠度计算方法，用于实现近似加法器的可靠性评估，包括以下步骤：采集ITM中数值为1的项的行列坐标，确定每种输入组合的无故障输出值在PTM中所对应的项；计算每种输入组合所对应的最大允许偏移输出值，确定每种输入组合的最大允许偏移输出值在PTM中所对应的项；搜索PTM中每种输入组合的输出值介于对应无故障输出值与最大允许偏移输出值之间的项；计算每种输入组合下，近似加法器产生可取输出值的概率；计算近似加法器的可靠度。与现有技术相比，本发明能够直接计算出近似加法器的可靠度，与传统的蒙特卡罗仿真方法相比，具有较高的准确性与合理性，且时间开销小。