本发明提供了一种基于多比特非易失存储器的并行逻辑运算方法及全加器，输入为不同的电平和器件非易失存储状态，输出为基于本逻辑运算规则获得的器件非易失存储状态。所述并行逻辑运算方法适应于任何具备多比特存储态且不同存储态之间可相互转换的非易失存储器。基于该方法可使用1个存储器在两步操作下完成16种完备布尔逻辑功能，且在操作过程中可并行实现多套逻辑功能。在此基础上设计的N位全加器，仅需3个存储器件进行(3N+2)步操作即可实现加法运算，具有高效的运算能力。