CIENCIALOVÁ, Lucie, Luděk CIENCIALA a 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, s. 417-424. ISBN 978-619-7408-01-0. Dostupné z: https://dx.doi.org/10.5593/sgem2017/21/S07.053.
Další formáty:   BibTeX LaTeX RIS
Základní údaje
Originální název Membrane agents simulating Boolean circuits
Autoři CIENCIALOVÁ, Lucie (203 Česká republika, garant, domácí), Luděk CIENCIALA (203 Česká republika, domácí) a Marek MENŠÍK (203 Česká republika, domácí).
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
Originální 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"
Kód RIV RIV/47813059:19240/17:A0000067
Organizace Filozoficko-přírodovědecká fakulta – Slezská univerzita v Opavě – Repozitář
ISBN 978-619-7408-01-0
ISSN 1314-2704
Doi http://dx.doi.org/10.5593/sgem2017/21/S07.053
Klíčová slova anglicky Boolean circuits; Logic; P colonies; P systems
Štítky SGS132016, ÚI
Příznaky Mezinárodní význam, Recenzováno
Návaznosti LQ1602, projekt VaV.
Změnil Změnil: Mgr. Kamil Matula, učo 1145. Změněno: 15. 3. 2018 18:56.
Anotace
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.
Vytisknout
Přidat do schránky Zobrazeno: 27. 4. 2024 05:19