Abstract
Cellular automata represent a discrete model of a computational machine with the inherent concept of totally distributed state transitional function. Previous studies have indicated that well-devised type of a global influence turns out to be an important factor in terms of improving the overall efficiency of a computation process within automata. In this context, polymorphic electronics is an approach that introduces a specific way of a global control to the circuit, not by means of using a dedicated global signal but through employing an inherent environmental variable. In our case the global information is uniformly propagated through the existing voltage supply rail, which is naturally available to all individual cells of a given automaton. It seems that the suggested approach may be very useful for the implementation of enhanced cellular automata. In this paper, the real hardware implementation of a cellular automaton using polymorphic chip and the obtained experimental results are presented together with a subsequent discussion.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ruzicka, R.: On Bifunctional Polymorphic Gates Controlled by a Special Signal. WSEAS Transactions on Circuits 7(3), 96–101 (2008) ISSN 1109-2734
Stoica, A., Zebulum, R.S., Keymeulen, D.: Polymorphic electronics. In: Liu, Y., Tanaka, K., Iwata, M., Higuchi, T., Yasunaga, M. (eds.) ICES 2001. LNCS, vol. 2210, pp. 291–302. Springer, Heidelberg (2001)
Ruzicka, R., Sekanina, L., Prokop, R.: Physical demonstration of Polymorphic Self-checking Circuits. In: Proc. of the 14th IEEE On-Line Testing Symposium, pp. 31–36. IEEE CS (2008)
Ruzicka, R.: Dependable Controller Design using Polymorphic Counters. In: Proc. of 12th Euromicro Conference on Digital System Design, pp. 355–362. IEEE CS, Los Alamitos (2009)
Ruzicka, R.: Gracefully Degrading Circuit Controllers Based on Polytronics. In: Proc. of 13th Euromicro Conference on Digital System Design, pp. 809–812. IEEE CS, Los Alamitos (2010)
Ruzicka, R., Simek, V.: Chip Temperature Selfregulation for Digital Circuits Using Polymorphic Electronics Principles. In: Proceedings of 14th Euromicro Conference on Digital System Design, pp. 205–212. ICSP, Los Alamitos (2011)
Sekanina, L., Starecek, L., Kotásek, Z., Gajda, Z.: Polymorphic Gates in Design and Test of Digital Circuits. International Journal of Unconventional Computing 4(2), 125–142 (2008) ISSN 1548-7199
Zebulum, R.S., Stoica, A.: Ripple Counters Controlled by Analog Voltage. NASA Tech. Briefs 30(3), 2 (2006)
Ruzicka, R.: New Polymorphic NAND/XOR Gate. In: Proceedings of 7th WSEAS International Conference on Applied Computer Science, pp. 192–196. WSEAS, Venice (2007)
Sekanina, L., Komenda, T.: Global Control in Polymorphic Cellular Automata. Journal of Cellular Automata 6(4-5), 301–321 (2011)
Wolfram, S.: A New Kind of Science, 1197 p. Wolfram Media, Champaign (2002)
Kari, J.J.: Basic Concepts of Cellular Automata. In: Rozenberg, G., et al. (eds.) Handbook of Natural Computing, pp. 3–24. Springer, Heidelberg (2012)
Sekanina, L., Rika, R., Vaek, Z., Prokop, R., Fujcik, L.: REPOMO32 - New Reconfigurable Polymorphic Integrated Circuit for Adaptive Hardware. In: Proc. of the 2009 IEEE Symposium Series on Computational Intelligence - Workshop on Evolvable and Adaptive Hardware, pp. 39–46. IEEE CIS, Nashville (2009)
Paasch, G., Lindner, T., Rost-Bietsch, C.: Operation and Properties of Ambipolar Organic Field-effect Transistors. Journal of Applied Physics 98(8), 084505-1–084505-13 (2005)
Wang, S.D., Kanai, K., Ouchi, Y., Seki, K.: Bottom contact ambipolar organic thin film transistor and organic inverter based on C60/pentacene heterostructure. Organic Electronics 7(6), 457–464 (2006)
Chandler, S.J.: Cellular Automata with Global Control from The Wolfram Demonstrations Project (2009), http://demonstrations.wolfram.com/CellularAutomataWithGlobalControl
Miller, J.F., Thomson, P.: Cartesian Genetic Programming. In: Poli, R., Banzhaf, W., Langdon, W.B., Miller, J., Nordin, P., Fogarty, T.C. (eds.) EuroGP 2000. LNCS, vol. 1802, pp. 121–132. Springer, Heidelberg (2000)
Vourkas, I., Sirakoulis, G.C.: FPGA based cellular automata for environmental modeling. In: 19th IEEE Int. Conf. Electronics, Circ. and Syst (ICECS), Seville, Spain, December 9-12, pp. 93–96 (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Šimek, V., Růžička, R., Crha, A., Tesař, R. (2014). Implementation of a Cellular Automaton with Globally Switchable Rules. In: Wąs, J., Sirakoulis, G.C., Bandini, S. (eds) Cellular Automata. ACRI 2014. Lecture Notes in Computer Science, vol 8751. Springer, Cham. https://doi.org/10.1007/978-3-319-11520-7_39
Download citation
DOI: https://doi.org/10.1007/978-3-319-11520-7_39
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11519-1
Online ISBN: 978-3-319-11520-7
eBook Packages: Computer ScienceComputer Science (R0)