|
MEMBRANE AGENTS SIMULATING BOOLEAN CIRCUITS
|
|
|
L. Ciencialova;L. Cienciala;M. Mensik
|
|
|
||
|
|
|
|
1314-2704
|
|
|
||
|
English
|
|
|
17
|
|
|
21
|
|
|
|
|
|
||
|
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.
|
|
|
conference
|
|
|
||
|
||
|
17th International Multidisciplinary Scientific GeoConference SGEM 2017
|
|
|
17th International Multidisciplinary Scientific GeoConference SGEM 2017, 29 June - 5 July, 2017
|
|
|
Proceedings Paper
|
|
|
STEF92 Technology
|
|
|
International Multidisciplinary Scientific GeoConference-SGEM
|
|
|
Bulgarian Acad Sci; Acad Sci Czech Republ; Latvian Acad Sci; Polish Acad Sci; Russian Acad Sci; Serbian Acad Sci & Arts; Slovak Acad Sci; Natl Acad Sci Ukraine; Natl Acad Sci Armenia; Sci Council Japan; World Acad Sci; European Acad Sci, Arts & Letters; Ac
|
|
|
417-424
|
|
|
29 June - 5 July, 2017
|
|
|
website
|
|
|
cdrom
|
|
|
2981
|
|
|
P systems; P colonies; logic; Boolean circuits
|
|