D 2017

Membrane agents simulating Boolean circuits

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

Basic information

Original name

Membrane agents simulating Boolean circuits

Authors

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

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.

Files attached

Ciencialova-Cienciala-Mensik_Membrane-Agents-Simulating-Boolean-Circuits.pdf
Request the author's version of the file