2017
Membrane agents simulating Boolean circuits
CIENCIALOVÁ, Lucie; Luděk CIENCIALA and Marek MENŠÍKBasic information
Original name
Membrane agents simulating Boolean circuits
Authors
CIENCIALOVÁ, Lucie; Luděk CIENCIALA and Marek MENŠÍK
Edition
Volume 17. Sofia, International Multidisciplinary Scientific GeoConference Surveying Geology and Mining Ecology Management, SGEM, p. 417-424, 8 pp. 2017
Publisher
International Multidisciplinary Scientific Geoconference
Other information
Language
English
Type of outcome
Proceedings paper
Field of Study
10201 Computer sciences, information science, bioinformatics
Country of publisher
Bulgaria
Confidentiality degree
is not subject to a state or trade secret
Publication form
printed version "print"
Marked to be transferred to RIV
Yes
RIV identification code
RIV/47813059:19240/17:A0000067
Organization unit
Faculty of Philosophy and Science in Opava
ISBN
978-619-7408-01-0
ISSN
EID Scopus
Keywords in English
Boolean circuits; Logic; P colonies; P systems
Tags
International impact, Reviewed
Links
LQ1602, research and development project.
Changed: 22/2/2022 09:31, Mgr. Kamil Matula, Ph.D.
Abstract
In the original language
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.