带反脉冲的脉冲神经膜系统实现对称三值逻辑与算术运算

Spiking Neural P Systems with Anti-spikes for Performing Balanced Ternary Logic and Arithmetic Operations

脉冲神经膜系统(简称SN P系统)是一种起源于神经元通过电子脉冲传递信息方式的新型分布式、并行计算模型,具有强大的计算能力和解决计算难问题的潜力.带反脉冲的脉冲神经膜系统(简称SN PA系统)是一种包含脉冲、反脉冲两种对象的脉冲神经膜系统的变体,非常适合于对称三值数字的编码.本文使用带反脉冲的脉冲神经膜系统模拟了对称三值的通用与、或、非逻辑门的功能,也实现了对称三值的整数加、减算术运算的功能.目前的工作是基于带反脉冲的脉冲神经膜系统的三值型CPU设计在理论上的首次尝试.本文也为潘林强和Pa^un G提出的一个公开问题提供了一种实用案例.

Spiking neural P systems （SN P systems, in short） are a new class of distributed and parallel computing models based on the way the neurons communicate through electrical impulses （ called ＂ spikes＂ ）, and have powerful computational capability and potential capability in solving computationally hard problems. Spiking neural P system with anti-spikes（ SN PA systems, in short） are a variant of spiking neural P systems consisting of two types of objects called spikes and anti-spikes, and can encode the balanced ternary digits in a natural way. In this paper, we use spiking neural P system with anti-spikes to simulate universal balanced ternary logic gates including AND, OR and NOT, also use these systems to perform balanced ternary arithmetic operations like addition and subtraction on balanced ternary integers. The present work may be considered as a first step in theoretics towards the design of a balanced ternary CPU based on spiking neural P systems with anti-spikes. This paper provides an applicational answer to an open problem formulated by Pan LQ and Paun G.