公开(公告)号：US4961159A

公开(公告)日：1990-10-02

申请号：US392637

申请日：1989-08-11

申请人： Robert McLeod ,  Howard Card ,  Peter Hortensius ,  Werner Pries

发明人： Robert McLeod ,  Howard Card ,  Peter Hortensius ,  Werner Pries

IPC分类号： G01R31/3181 ,  G06F7/58 ,  H03K3/84

CPC分类号： G06F7/582 ,  G01R31/31813 ,  H03K3/84

摘要： 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 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 a predetermined one of the following relationships:a(t+1)=a .sub.first (t) XOR a.sub.second (t), ora(t+1)=a .sub.first (t) XOR a(t) XOR a.sub.second (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, a.sub.first (t) represents the current state of the data bit sotred by the first electrically adjacent cell, and a.sub.second (t) represents the current state of the data bit stored by the second electrically adjacent cell.

摘要翻译： 产生伪随机数据的细胞自动机包括一系列细胞，其被布置成使得每个细胞从电相邻的第一和第二细胞接收信号。 每个单元包括用于存储数据位的D型触发器和将单元的触发器耦合到相关联的第一和第二相邻单元的触发器的逻辑电路。 逻辑电路通过根据以下关系中的预定的一个改变由特定小区存储的数据位的值来响应由特定单元及其相关联的第一和第二电相邻单元存储的数据位的当前状态：a （t + 1）=第一（t）XOR第二（t）或a（t + 1）=第一（t）XOR a（t）XOR第二（t）其中，a（t） 由特定单元存储的数据位的a（t + 1）表示由特定单元存储的数据位的下一状态，第一（t）表示第一电相邻单元所记录的数据位的当前状态， 并且第二（t）表示由第二电相邻单元存储的数据位的当前状态。

公开(公告)号：US4860236A

公开(公告)日：1989-08-22

申请号：US112118

申请日：1987-10-26

申请人： Robert McLeod ,  Howard Card ,  Peter Hortensius ,  Werner Pries

发明人： Robert McLeod ,  Howard Card ,  Peter Hortensius ,  Werner Pries

IPC分类号： G01R31/3181 ,  G06F7/58 ,  H03K3/84

CPC分类号： H03K3/84 ,  G01R31/31813 ,  G06F7/582

摘要： 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 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)=.sub.first (t) XOR[a(t) OR a.sub.second (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, a.sub.first (t) represents the current state of the data bit stored by the first electrically adjacent cell, and a.sub.second (t) represents the current state of the data bit stored by the second electrically adjacent cell.

摘要翻译： 产生伪随机数据的细胞自动机包括一系列细胞，其被布置成使得每个细胞从电相邻的第一和第二细胞接收信号。 每个单元包括用于存储数据位的D型触发器和将单元的触发器耦合到相关联的第一和第二相邻单元的触发器的逻辑电路。 逻辑电路通过根据以下关系改变特定单元存储的数据位的值来响应特定单元及其相关联的第一和第二电相邻单元存储的数据位的当前状态：a（t + 1 ）= first（t）XOR [a（t）OR asecond（t）]其中，a（t）表示由特定单元存储的数据位的当前状态，a（t + 1）表示 特定单元存储的数据位，第一（t）表示由第一电相邻单元存储的数据位的当前状态，第二（t）表示由第二电相邻单元存储的数据位的当前状态。