发明名称 CELLULAR AUTOMATON FOR GENERATING RANDOM DATA
摘要 A cellular automaton which generates pseudorandom data comprises a series of cells arranged such that each cell receives signals from electrically adjacent first and second cells. Each cell comprises a D-type flip-flop for storing a data bit, and logic circuitry which couples the flip-flop of the cell to those of associated first and and second adjacent cells. The logic circuitry responds to the current state of the data bits stored by a particular cell and its associated first and second electrically adjacent cells by changing the value of the data bit stored by the particular cell according to the following relationship: a(t+1)=afirst(t) XOR ¢a(t) OR asecond(t)! where, a(t) represents the current state of the data bit stored by the particular cell, a(t+1) represents the next state of the data bit stored by the particular cell, afirst(t) represents the current state of the data bit stored by the first electrically adjacent cell, and asecond (t) represents the current state of the data bit stored by the second electrically adjacent cell
申请公布号 CA1277769(C) 申请公布日期 1990.12.11
申请号 CA19870550199 申请日期 1987.10.26
申请人 UNIVERSITY OF MANITOBA 发明人 MCLEOD, ROBERT;CARD, HOWARD;HORTENSIUS, PETER;PRIES, WERNER
分类号 G06F11/27 主分类号 G06F11/27
代理机构 代理人
主权项
地址