Published January 1, 2010 | Version v1
Publication Open

Majority Adder Implementation by Competing Patterns in Life-Like Rule B2/S2345

Creators

  • 1. Universidad Nacional Autónoma de México
  • 2. Hiroshima University
  • 3. University of the West of England

Description

We study Life-like cellular automaton rule B2/S2345. This automaton exhibits a chaotic behavior yet capable for purposeful computation. The automaton implements Boolean gates via patterns which compete for the space when propagate in channels. Values of Boolean variables are encoded into two types of patterns — symmetric (False) and asymmetric (True). We construct basic logical gates and elementary arithmetical circuits by simulating logical signals using glider reactions taking place in the channels built of non-destructible still lifes. We design a binary adder of majority gates realised in rule B2/S2345.

⚠️ This is an automatic machine translation with an accuracy of 90-95%

Translated Description (Arabic)

ندرس قاعدة الأتمتة الخلوية الشبيهة بالحياة B2/S2345. يُظهر هذا الإنسان الآلي سلوكًا فوضويًا ولكنه قادر على الحساب الهادف. ينفذ الإنسان الآلي بوابات منطقية عبر أنماط تتنافس على المساحة عند الانتشار في القنوات. يتم ترميز قيم المتغيرات المنطقية إلى نوعين من الأنماط — متماثل (خطأ) وغير متماثل (صحيح). نقوم ببناء البوابات المنطقية الأساسية والدوائر الحسابية الأولية من خلال محاكاة الإشارات المنطقية باستخدام تفاعلات الطائرة الشراعية التي تحدث في القنوات المبنية من الحياة الثابتة غير القابلة للتدمير. نصمم مجموعة ثنائية من بوابات الأغلبية المحققة في القاعدة B2/S2345.

Translated Description (French)

Nous étudions la règle d'automate cellulaire semblable à la vie B2/S2345. Cet automate présente un comportement chaotique tout en étant capable d'effectuer des calculs ciblés. L'automate met en œuvre des portes booléennes via des motifs qui se disputent l'espace lors de la propagation dans les canaux. Les valeurs des variables booléennes sont codées en deux types de motifs : symétrique (faux) et asymétrique (vrai). Nous construisons des portes logiques de base et des circuits arithmétiques élémentaires en simulant des signaux logiques à l'aide de réactions de planeur se déroulant dans les canaux construits de natures mortes non destructibles. Nous concevons un additionneur binaire de portes majoritaires réalisé dans la règle B2/S2345.

Translated Description (Spanish)

Estudiamos la regla del autómata celular realista B2/S2345. Este autómata exhibe un comportamiento caótico pero capaz de un cálculo intencional. El autómata implementa puertas booleanas a través de patrones que compiten por el espacio cuando se propagan en canales. Los valores de las variables booleanas se codifican en dos tipos de patrones: simétricos (Falso) y asimétricos (Verdadero). Construimos puertas lógicas básicas y circuitos aritméticos elementales simulando señales lógicas utilizando reacciones de planeadores que tienen lugar en los canales construidos de naturalezas muertas no destructibles. Diseñamos un sumador binario de puertas mayoritarias realizado en la regla B2/S2345.

Files

adderLife2345.pdf.pdf

Files (1.6 MB)

⚠️ Please wait a few minutes before your translated files are ready ⚠️ Note: Some files might be protected thus translations might not work.
Name Size Download all
md5:a39ae9a5b625f9251c853dbc7c87bae8
1.6 MB
Preview Download

Additional details

Additional titles

Translated title (Arabic)
تنفيذ الغالبية من خلال الأنماط المتنافسة في القاعدة الشبيهة بالحياة B2/S2345
Translated title (French)
Mise en œuvre de l'additionneur majoritaire par des modèles concurrents dans la règle de vie B2/S2345
Translated title (Spanish)
Implementación de sumadores mayoritarios mediante patrones competitivos en la regla B2/S2345 realista

Identifiers

Other
https://openalex.org/W1872642991
DOI
10.1007/978-3-642-13523-1_12

Is supplement to
https://openalex.org/W4312206211 (Other)
https://openalex.org/W4301387583 (Other)
https://openalex.org/W3145694625 (Other)
https://openalex.org/W2949960268 (Other)
https://openalex.org/W2906401960 (Other)
https://openalex.org/W2620807244 (Other)
https://openalex.org/W2395764821 (Other)
https://openalex.org/W2388491984 (Other)
https://openalex.org/W2065244520 (Other)
https://openalex.org/W150310395 (Other)

GreSIS Basics Section

Is Global South Knowledge
Yes
Country
Mexico

References

  • https://openalex.org/W1592411342
  • https://openalex.org/W1604538139
  • https://openalex.org/W1972557744
  • https://openalex.org/W1992498509
  • https://openalex.org/W2012140001
  • https://openalex.org/W2099144829
  • https://openalex.org/W2122763418
  • https://openalex.org/W2143891192
  • https://openalex.org/W2152053768
  • https://openalex.org/W2160653514
  • https://openalex.org/W2162843806
  • https://openalex.org/W2164656581
  • https://openalex.org/W2170722151
  • https://openalex.org/W2618832776
  • https://openalex.org/W2951528031
  • https://openalex.org/W3105560148
  • https://openalex.org/W4241184911
  • https://openalex.org/W4243099941
  • https://openalex.org/W4285719527
  • https://openalex.org/W4301954274
  • https://openalex.org/W4379510232
  • https://openalex.org/W587240861