Implementation of Combinational Logic Circuits Using Nearest-Neighbor One-Dimensional Four-State Cellular Automata

Message:
Article Type:
Research/Original Article (دارای رتبه معتبر)
Abstract:
Cellular automata are simple mathematical idealizations of natural systems. They consist of a lattice of discrete identical sites, each site taking on a finite set of, say, integer values. Over the years, scientists have been trying to investigate the computational capabilities of cellular automata by limiting the dimension, neighborhood radius, and the number of states.In this article, we represent a novel implementation of combinational logic circuits using nearest-neighbor one-dimensional four-state cellular automata (CA). The novelty behind the proposed model is the reduction of the required number of states and yet being able to implement combinational logic-circuits in the conventional CA fashion. This can open a new window to the computation using cellular automata.
Language:
English
Published:
Journal of Algorithms and Computation, Volume:52 Issue: 2, Dec 2020
Pages:
41 to 56
https://www.magiran.com/p2230901  
سامانه نویسندگان
  • Corresponding Author (2)
    Maryam Jafarpour
    Phd Student Department of Algorithms and Computation, University of Tehran, Tehran, Iran
    Jafarpour، Maryam
اطلاعات نویسنده(گان) توسط ایشان ثبت و تکمیل شده‌است. برای مشاهده مشخصات و فهرست همه مطالب، صفحه رزومه را ببینید.
مقالات دیگری از این نویسنده (گان)