CIENCIALOVÁ, Lucie, Luděk CIENCIALA and Marek MENŠÍK. Membrane agents simulating Boolean circuits. In International Multidisciplinary Scientific GeoConference Surveying Geology and Mining Ecology Management, SGEM. Volume 17. Sofia: International Multidisciplinary Scientific Geoconference, 2017, p. 417-424. ISBN 978-619-7408-01-0. Available from: https://dx.doi.org/10.5593/sgem2017/21/S07.053.
Other formats:   BibTeX LaTeX RIS
Basic information
Original name Membrane agents simulating Boolean circuits
Authors CIENCIALOVÁ, Lucie (203 Czech Republic, guarantor, belonging to the institution), Luděk CIENCIALA (203 Czech Republic, belonging to the institution) and Marek MENŠÍK (203 Czech Republic, belonging to the institution).
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
Original 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"
RIV identification code RIV/47813059:19240/17:A0000067
Organization Filozoficko-přírodovědecká fakulta – Slezská univerzita v Opavě – Repository
ISBN 978-619-7408-01-0
ISSN 1314-2704
Doi http://dx.doi.org/10.5593/sgem2017/21/S07.053
Keywords in English Boolean circuits; Logic; P colonies; P systems
Tags SGS132016, ÚI
Tags International impact, Reviewed
Links LQ1602, research and development project.
Changed by Changed by: Mgr. Kamil Matula, učo 1145. Changed: 15/3/2018 18:56.
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.
Print
Add to clipboard Displayed: 3/5/2024 13:44