D 2017

Membrane agents simulating Boolean circuits

CIENCIALOVÁ, Lucie; Luděk CIENCIALA a Marek MENŠÍK

Zá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

DOI

https://doi.org/10.5593/sgem2017/21/S07.053

EID Scopus

2-s2.0-85032464716

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ě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.
Zobrazeno: 22. 11. 2026 03:43