
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
F. Noural, R.S. Kashef, "A Universal FourState Cellular Computer," IEEE Transactions on Computers, vol. 24, no. 8, pp. 766776, August, 1975.  
BibTex  x  
@article{ 10.1109/TC.1975.224308, author = {F. Noural and R.S. Kashef}, title = {A Universal FourState Cellular Computer}, journal ={IEEE Transactions on Computers}, volume = {24}, number = {8}, issn = {00189340}, year = {1975}, pages = {766776}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.1975.224308}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  A Universal FourState Cellular Computer IS  8 SN  00189340 SP766 EP776 EPD  766776 A1  F. Noural, A1  R.S. Kashef, PY  1975 KW  Cellular automata KW  finitestate automata KW  Minsky's 2register machine KW  universal computer. VL  24 JA  IEEE Transactions on Computers ER   
The design and development of a universal computer in a fourstate, fiveneighbor cellular model is presented. The underlying structure of the model is an infinite twodimensional space divided into unit cells each of which can be in one of four states 0, 1, 2, and x. State 0 is the quiescent state, states 1 and 2 are mainly used for signaling, while state x is used for structure purposes. Cells change states at discrete times according to a transition rule which determines the next state of a cell as a function of the present state of the cell itself and its four nondiagonal adjacent neighbors. A configuration is defined to be an assignment of states to all cells in the space such that only a finite number of cells are in the nonquiescent states. A set of configurations, called primitive elements, consisting of the wire, the junction, the corner, the delay, the extendible wire, and the crossover are introduced. Using these elements, a functionally complete set of configurations, called basic organs, comprised of the diode, the OR, the EXCLUSIVEOR, the clock, and the NOT are developed. The primitive elements and the basic organs are utilized to design four generalpurpose components?the encoder, the decoder, the recognizer, and the pulser. These components are used primarily for the detection and the generation of command instructions to and from the universal computer.
Index Terms:
Cellular automata, finitestate automata, Minsky's 2register machine, universal computer.
Citation:
F. Noural, R.S. Kashef, "A Universal FourState Cellular Computer," IEEE Transactions on Computers, vol. 24, no. 8, pp. 766776, Aug. 1975, doi:10.1109/TC.1975.224308
Usage of this product signifies your acceptance of the Terms of Use.