Microprogrammable Cellular Automata
dc.contributor.author | Muzio, Jon C. | en |
dc.contributor.author | Wesselkamper, Thomas C. | en |
dc.contributor.department | Computer Science | en |
dc.date.accessioned | 2013-06-19T14:36:55Z | en |
dc.date.available | 2013-06-19T14:36:55Z | en |
dc.date.issued | 1973 | en |
dc.description.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. | en |
dc.format.mimetype | application/pdf | en |
dc.identifier | http://eprints.cs.vt.edu/archive/00000751/ | en |
dc.identifier.sourceurl | http://eprints.cs.vt.edu/archive/00000751/01/CS73006-R.pdf | en |
dc.identifier.trnumber | CS73006-R | en |
dc.identifier.uri | http://hdl.handle.net/10919/20207 | en |
dc.language.iso | en | en |
dc.publisher | Department of Computer Science, Virginia Polytechnic Institute & State University | en |
dc.relation.ispartof | Historical Collection(Till Dec 2001) | en |
dc.rights | In Copyright | en |
dc.rights.uri | http://rightsstatements.org/vocab/InC/1.0/ | en |
dc.title | Microprogrammable Cellular Automata | en |
dc.type | Technical report | en |
dc.type.dcmitype | Text | en |
Files
Original bundle
1 - 1 of 1