DBPapers
DOI: 10.5593/sgem2017/21/S07.053

MEMBRANE AGENTS SIMULATING BOOLEAN CIRCUITS

L. Ciencialova, L. Cienciala, M. Mensik
Wednesday 13 September 2017 by Libadmin2017

References: 17th International Multidisciplinary Scientific GeoConference SGEM 2017, www.sgem.org, SGEM2017 Conference Proceedings, ISBN 978-619-7408-01-0 / ISSN 1314-2704, 29 June - 5 July, 2017, Vol. 17, Issue 21, 417-424 pp, DOI: 10.5593/sgem2017/21/S07.053

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.

Keywords: P systems, P colonies, logic, Boolean circuits

Home | Contact | Site Map | Site statistics | Visitors : 0 / 353063

Follow site activity en  Follow site activity INFORMATICS  Follow site activity Papers SGEM2017   ?

CrossRef Member    Indexed in ISI Web Of Knowledge   Indexed in ISI Web Of Knowledge
   

© Copyright 2001 International Multidisciplinary Scientific GeoConference & EXPO SGEM. All Rights Reserved.

Creative Commons License