A 2-by-n Hybrid Cellular Automaton Implementation Using a Bio-inspired FPGA

  • Hector Fabio Restrepo
  • Daniel Mange
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2085)


This paper presents the detailed implementation of a 2-by-n hybrid cellular automaton by using the MICTREE (for tree of micro-instructions) cell, a new kind of coarse-grained field-programmable gate array (FPGA) developed in the framework of the Embryonics project. This cell will be used for the implementation of multicellular artificial organisms with biological-like properties, i.e., capable of self-repair and self-replication.


Cellular Automaton Cellular Automaton Binary Decision Clock Signal Binary Decision Diagram 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    K. Kattel, S. Zhang, M. Serra, and J.C. Muzio. 2-by-n Hybrid Cellular Automata with Regular Configuration: Theory and Application. IEEE Transactions on Computers, 48(3):285–295, March 1999.CrossRefGoogle Scholar
  2. 2.
    D. Mange. Microprogrammed Systems: An Introduction to Firmware Theory. Chapman & Hall, London, 1992. (First published in French as “Systèmes microprogrammés: une introduction au magiciel”, Presses Polytechniques et Universitaires Romandes, 1990).Google Scholar
  3. 3.
    D. Mange, M. Sipper, A. Stauffer, and G. Tempesti. Towards Robust Integrated Circuits: The Embryonics Approach. Proceedings of the IEEE, 88(4):516–541, April 2000.CrossRefGoogle Scholar
  4. 4.
    P. Marchal, A. Tisserand, P. Nussbaum, B. Girau, and H.F. Restrepo. Array processing: A massively parallel one-chip architecture. In Seventh International Conference on Microelectronics for Neural, Fuzzy, and Bio-Inspired Systems, MicroNeuro99, pages 187–193, Granada, Spain, April 1999.Google Scholar
  5. 5.
    B. Wittwer. Un simulateur pour réseaux de cellules MICTREE: Documentation du projet. Rapport technique, Êcole Polytechnique Fédérale de Lausanne, Lausanne, Suisse, juin 2000.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Hector Fabio Restrepo
    • 1
  • Daniel Mange
    • 1
  1. 1.Swiss Federal Institute of TechnologyLogic Systems LaboratoryLausanneSwitzerland

Personalised recommendations