Scholarly record
MEMBRANE AGENTS SIMULATING BOOLEAN CIRCUITS
Abstract
P systems are powerful computational devices, whose structure and functionality are inspired by living cells and organisms. P colonies are one of the types of P systems working with objects. They are formed from one-membrane agents placed in the shared environment and they use very simple rules. It was proved that P colonies are computationally complete devices. In the paper, we investigate the application of P colonies to simulate logical operators. It is obtained in a constructive way. In the first steps we show the construction of P colonies that can simulate the functioning of the logic gates пїЅ NOT, AND, OR, XOR, NOR and NAND, in the second step we show how to combine them to obtain Boolean circuits. These results demonstrate the method of logic circuits construction that work in a maximally parallel manner with extremely simple particles - membrane agents. In the work, we also discuss using different types of P colonies (restricted, homogeneous and 2D P colonies) for simulation of such circuits.
Publication Impact Profile
Publication details
References10
Cienciala L., Ciencialová L., From P colonies to 2D P colonies and simulation of multiagent systems, Membrane Computing, Volume 8961 of Lecture Notes in Computer Science, 2014, pp. 3-19.
Csuhaj-Varjú E., Kelemen J., Kelemenová A., Păun Gh., Vaszil G., Cells in the environment: P colonies, Multiple-valued Logic and Soft Computing, 12, 3-4, 2006, pp. 201 - 215.
Ceterchi R., Sburlan D., Simulating Boolean circuits with P systems, Membrane Computing, Volume 2933 of Lecture Notes in Computer Science, 2004, pp. 104 – 122.
Gheorghe M., Konur S., Ipate F., Kernel P systems and stochastic P systems for modelling and formal verification of genetic logic gates, Advanced in Unconventional Computing, Volume 22 of the series Emegrence, Complexity and Computation, 2016, pp. 661 - 675.
Kelemen J., Kelemenová A., On P colonies, a biochemically inspired model of computation, Proc. of the 6th International Symposium of Hungarian Researchers on Computational Intelligence, Budapest TECH, Hungary, 2005, pp. 40-56.
Kelemen J., Kelemenová A., Păun, Gh., Preview of P colonies: A biochemically inspired computing model, Workshop and Tutorial Proceedings, Ninth International Conference on the Simulation and Synthesis of Living Systems, ALIFE IX (M. Bedau at al., eds.) Boston, Mass., 2004, pp. 82-86.
Păun Gh., Computing with membranes, Journal of Computer and System Sciences 61, 2000, pp. 108-143.
Păun Gh., Membrane computing: An introduction, Springer-Verlag, Berlin, 2002.
Păun Gh., Rozenberg G., Salomaa A., The Oxford Handbook of Membrane Computing, Oxford University Press, 2009.
P systems web page. [cit. 2016-05-01]. http://ppage.psystems.eu/
View or Download full articleAccess options
SWS access login
Login as SWS Scientific CommitteeLogin as SWS Scientific PartnerLogin as SWS AuthorAuthors and approved SWS contributors will read and export their own linked papers after identity matching by SWS profile, email and SGEM GlobalID.
For librarian assistance: [email protected]
Purchase Instant Access
- Article can be downloaded after successful payment.
- Article may be used according to SWS library access terms.
- Article cannot be redistributed.
