2017
Membrane agents simulating Boolean circuits
CIENCIALOVÁ, Lucie; Luděk CIENCIALA a Marek MENŠÍKZákladní údaje
Originální název
Membrane agents simulating Boolean circuits
Autoři
CIENCIALOVÁ, Lucie; Luděk CIENCIALA a Marek MENŠÍK
Vydání
Volume 17. Sofia, International Multidisciplinary Scientific GeoConference Surveying Geology and Mining Ecology Management, SGEM, od s. 417-424, 8 s. 2017
Nakladatel
International Multidisciplinary Scientific Geoconference
Další údaje
Jazyk
angličtina
Typ výsledku
Stať ve sborníku
Obor
10201 Computer sciences, information science, bioinformatics
Stát vydavatele
Bulharsko
Utajení
není předmětem státního či obchodního tajemství
Forma vydání
tištěná verze "print"
Označené pro přenos do RIV
Ano
Kód RIV
RIV/47813059:19240/17:A0000067
Organizační jednotka
Filozoficko-přírodovědecká fakulta v Opavě
ISBN
978-619-7408-01-0
ISSN
EID Scopus
Klíčová slova anglicky
Boolean circuits; Logic; P colonies; P systems
Příznaky
Mezinárodní význam, Recenzováno
Návaznosti
LQ1602, projekt VaV.
Změněno: 22. 2. 2022 09:31, Mgr. Kamil Matula, Ph.D.
Anotace
V originále
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.