%0 Journal Article %T Implementation of Combinational Logic Circuits Using Nearest-Neighbor One-Dimensional Four-State Cellular Automata %J Journal of Algorithms and Computation %I University of Tehran %Z 2476-2776 %A Javan, Abolfazl %A Jafarpour, Maryam %A Moieni, Ali %A Shekaramiz, Mohammad %D 2020 %\ 12/01/2020 %V 52 %N 2 %P 41-56 %! Implementation of Combinational Logic Circuits Using Nearest-Neighbor One-Dimensional Four-State Cellular Automata %K cellular automata %K Cellular Machine %K Combinational Logic Circuits %K universality %R 10.22059/jac.2020.79225 %X 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. %U https://jac.ut.ac.ir/article_79225_bb5fb4256d7b683d0530681b354a0cb1.pdf