# Microprogrammable Cellular Automata

1973) Microprogrammable Cellular Automata. Technical Report CS73006-R, Computer Science, Virginia Tech. (

Full text available as: |

## Abstract

This paper reports research into cellular automata with two binary inputs, two binary outputs, and an octal control variable. A set of control variables is chosen and it is shown that any function of three variables can be realized by a 2 x 2 array of cells, any function of four variables by a 2 x 6 array of cells. A construction based on the Shannon Decomposition Theorem is given for the realization of functions of more than four variables. The existence of a more efficient construction is conjectured. A definition of the circuit defining the cell is given as well as an implementation using NAND gates. A practical configuration of the cells is suggested and fault correction is discussed.

Item Type: | Departmental Technical Report |
---|---|

Subjects: | Computer Science > Historical Collection(Till Dec 2001) |

ID Code: | 751 |

Deposited By: | Administrator, Eprints |

Deposited On: | 14 April 2006 |