Self-programming with limited sequential memory capacity

• US 5,414,865 A
• Filed: 06/27/1991
• Issued: 05/09/1995
• Est. Priority Date: 09/17/1985
• Status: Expired due to Fees

• Current Assignee: James T. Beran
• Original Assignee: James T. Beran
• Inventors: Beran, James T.
• Primary Examiner(s): Lall, Parshotam S.
• Assistant Examiner(s): MOHAMED, AYNI Y
• Application Number:
  US07/722,093
• Time in Patent Office: 1,412 Days
• Field of Search: 395/800, 395/50, 395/500
• US Class Current: 706/14
• CPC Class Codes: G05B 19/05 Programmable logic controllers, e.g. simulating logic interconnections of signals according to ladder diagrams or function charts
• CPC Class Codes: G06F 1/02 Digital function generators
• CPC Class Codes: G06F 7/588 Random number generators, i.e. based on natural stochastic processes
• CPC Class Codes: G06N 20/00 Machine learning

Abstract

Each self-programming module in a network uses its input signals to obtain a sequence of received signals. Each received signal is used to obtain a control data item having a first or a second value. If the first value, the received signal is also used to obtain a generated data item. If the second value, a learning response can occur, storing a limited length sequence of previous generated data items so that each can be accessed with data items having the same value as the received signal for which it was obtained. A generated data item can be obtained by accessing a stored previous generated data item. If none has been stored for the current received signal or in case of repetition of received signals or a long gap between learning responses, a random number can be obtained as the generated data item. When the control data item has the second value, the module can provide an output signal, and the output signal from one module can be an input signal to another. Each module can also use its generated data items in obtaining its received values. The network can include various feedback loops, and can be simulated by a serial machine.

Claims

1. A method of operating a machine, the method comprising a sequence of steps performed by the machine, each step in the sequence comprising substeps of:

using an input signal received by the machine to obtain a received signal, the received signal being a data item having a value that is one of two or more possible received values;

obtaining a control data item using said received signal;

the control data item having one of a set of control values including a first control value and a second control value;

if said control data item has the first control value, using said received signal to generate a generated data item having one of two or more possible generated values; and

if said control data item has the second control value, storing the generated data item of a preceding step in the sequence so that the preceding step'"'"'s generated data item can be accessed using a data item having the value of the preceding step'"'"'s received signal.

2. The method of claim 1 in which the storing substep comprises a substep of storing the preceding step'"'"'s generated data item and a received signal data item in memory, the received signal data item having the value of the preceding step'"'"'s received signal;

the received signal data item and the generated data item having positions in memory so that the generated data item can be accessed based on the position of the received signal data item.

3. The method of claim 2 in which the preceding step'"'"'s generated data item'"'"'s position is immediately after the received signal data item'"'"'s position.

4. The method of claim 2 in which the preceding step'"'"'s generated data item is positioned in a lookup table that provides the preceding step'"'"'s generated data item when accessed using a data item having the value of the received signal data item.

5. The method of claim 1 in which the storing substep comprises a substep of storing the preceding step'"'"'s generated data item at a position in memory that can be accessed using a data item having the value of the preceding step'"'"'s received signal.

6. The method of claim 5 in which positions in the memory can be accessed with addresses, the address of the preceding step'"'"'s generated data item'"'"'s position being the value of the preceding step'"'"'s received signal.

7. The method of claim 1 in which the substep of obtaining a control data item comprises a substep of obtaining criterion data indicating whether the received signal meets a criterion;

the criterion data being the control data item.

8. A machine comprising:

receiving circuitry for using input signals to obtain received signals in sequence, each received signal being a data item having a value from two or more possible received values;

control data circuitry for using each received signal to obtain a control data item;

the control data item having one of a set of control values including a first control value and a second control value;

generating circuitry for using each received signal whose control data item has the first control value to generate a generated data item having a value that is one of two or more possible generated values;

first storing circuitry for storing a limited length sequence of the received signals whose control data items have the first control value;

second storing circuitry for storing the generated data item of each received signal in the limited length sequence stored in the first storing circuitry; and

third storing circuitry for responding to each received signal whose control data item has the second control value by storing, for each of a set of received signals in the stored limited length sequence, the generated data item of the received signal from the second storing circuitry so that each received signal in the set can be used to access one of the generated data items.

9. The machine of claim 8 in which the third storing circuitry comprises memory;

the third storing circuitry storing each received signal and its generated data item in positions in the memory so that the generated data item'"'"'s position can be accessed based on the received signal'"'"'s position.

10. The machine of claim 8 in which the first storing circuitry comprises a shift register.

11. The machine of claim 8 in which the second storing circuitry comprises a first memory and the third storing circuitry comprises a second memory;

the first storing circuitry being connected so that the received signals in the limited length sequence can be used to address the first and second memories.

12. The machine of claim 11 in which the third storing circuitry further comprises circuitry for transferring a stored generated data item from the first memory to the second memory when the first and second memories are addressed with one of the received signals in the limited length sequence.

13. The machine of claim 11 in which the generating circuitry comprises circuitry for obtaining a stored generated item from the second memory as a received signal'"'"'s generated data item when the first and second memories are addressed with the received signal, the received signal being the most recent received signal in the limited length sequence.

14. The machine of claim 11 in which the first and second memories are random access memories.

15. The machine of claim 11 in which the first and second memories each comprise two or more registers.

16. The machine of claim 11 in which the second storing circuitry operates to overwrite a previously stored generated data item in the first memory in response to a received signal whose control data item has the first control value and which has the same value as a previous received signal used to produce the previously stored generated data item.

17. A method of operating a machine, the method comprising a sequence of steps performed by the machine, each step in the sequence comprising substeps of:

using an input signal received by the machine to obtain a received signal, each received signal being a data item having a value that is one of two or more possible received values;

storing said received signal;

obtaining a control data item using said received signal;

the control data item having one of a set of control values including a first control value and a second control value;

if said control data item has the first control value, generating and storing a generated data item having one of two or more possible generated values;

said received signal and generated data item being stored so that they can both be accessed in a subsequent step; and

if said control data item has the second control value, accessing the received signal and generated data item of each of a set of preceding steps and storing the generated data of each of the set of preceding steps so that it can be accessed using a data item having the same value as the received signal;

each of the set of preceding steps being in a sequence of preceding steps having a limited length.

18. The method of claim 17 in which the substep of using the received signal of each of a set of preceding steps comprises a sequence of storing substeps, each storing substep using the received signal of one of the sequence of preceding steps to access and store the respective generated data item.

19. The method of claim 18 in which the sequence of storing substeps begins with a storing substep that uses the received signal of the least recent of the sequence of preceding steps.

20. The method of claim 18 in which the sequence of storing substeps begins with a storing substep that uses the received signal of the most recent of the sequence of preceding steps.

21. The method of claim 17 in which the steps include a first set of two or more steps with received signals having the same value, the steps further including a second set of two or more steps whose control data items have the second control value, the second set of steps including an overwriting step in which the substep of using the received signal of each of a set of preceding signals comprises selecting the generated data item of one of the first set of steps to be overwritten by the generated data item of another of the first set of steps.

22. A machine comprising:

receiving circuitry for using input signals to obtain received signals in sequence, each received signal being a data item having a value from two or more possible received values;

control data circuitry for using each received signal to obtain a control data item;

the control data item having one of a set of control values including a first control value and a second control value;

generating circuitry for using each received signal whose control data item has the first control value to generate a generated data item having a value that is one of two or more possible generated values;

storing circuitry for responding to each received signal whose control data item has the second control value by storing, for each of a set of preceding received signals, the received signal'"'"'s generated data item so that it can be accessed using a data item having the same value as the received signal;

the generating circuitry comprising;

first circuitry for using a received signal to access a generated data item stored by the storing circuitry;

second circuitry for obtaining a random number; and

third circuitry for obtaining a generator data item indicating whether a received signal'"'"'s generated data item should be obtained from the first circuitry or the second circuitry.

23. The machine of claim 22 in which the third circuitry comprises valid logic for responding to a data item accessed by the first circuitry by obtaining a valid data item indicating whether an accessed data item is a generated data item stored by the storing circuitry;

the generator data item indicating that the generated data item should be obtained from the second circuitry if the valid data item indicates that an accessed data item is not a generated data item stored by the storing circuitry.

24. The machine of claim 23 in which the valid logic comprises an invalid register for storing an invalid data item and a comparator connected for receiving the invalid data item from the invalid register and a data item accessed by the first circuitry;

the valid data item indicating that an accessed data item is a generated data item stored by the storing circuitry if the invalid data item and the accessed data item have the same value.

25. The machine of claim 22 in which the third circuitry comprises a repeat register for storing a received signal and a comparator connected for receiving the stored received signal from the repeat register and a following received signal, the comparator providing a repeat data item indicating whether the following received signal has the same value as the stored received signal, the generator data item indicating that the generated data item should be obtained from the second circuitry if a number of consecutive repeat data items indicate following received signals with the same value as stored received signals.

26. A method of operating a machine, the method comprising a sequence of steps performed by the machine, each step in the sequence comprising substeps of:

using an input signal received by the machine to obtain a received signal, the received signal being a data item having a value that is one of two or more possible received values;

obtaining a control data item using said received signal;

the control data item having one of a set of control values including a first control value and a second control value;

if said control data item has the first control value, using said received signal to generate a generated data item having one of two or more possible generated values; and

if said control data item has the second control value, storing, for each of a set of preceding received signals, the received signal'"'"'s generated data item so that it can be accessed using a data item having the same value as the received signal;

the substep of generating a generated data item comprising substeps of;

obtaining a generator data item having one of a set of generator values including a first generator value and a second generator value;

if the generator data item has the first generator value, providing as the generated data item a stored generated data item accessed using the received signal; and

if the generator data item has the second generator value, providing a random number as the generated data item.

27. The method of claim 26 in which the substep of obtaining a generator data item comprises a substep of obtaining a valid data item indicating whether a data item accessed using the received signal is a generated data item stored in a storing substep;

the generator data item having the second generator value if the valid data item indicates the accessed data item was not stored in a storing substep.

28. The method of claim 26 in which the substep of obtaining a generator data item comprises a substep of obtaining a repeat data item indicating whether the received signal has a value that has repeated a number of times;

the generator data item having the second generator value if the repeat data item indicates the received signal'"'"'s value has repeated the number of times.

29. The method of claim 26 in which the substep of obtaining a generator data item comprises a substep of obtaining a length data item indicating whether a number of steps have occurred without obtaining a control data item having the second control value;

the generator data item having the second generator value if the length data item indicates the number of steps have occurred without a control data item having the second control value.

30. A machine comprising:

receiving circuitry for using input signals to obtain received signals in sequence, each received signal being a data item having a value from two or more possible received values;

control data circuitry for using each received signal to obtain a control data item;

the control data item having one of a set of control values including a first control value and a second control value;

generating circuitry for using each received signal whose control data item has the first control value to generate a generated data item having a value that is one of two or more possible generated values;

storing circuitry for responding to each received signal whose control data item has the second control value by storing, for each of a set of preceding received signals, the received signal'"'"'s generated data item so that it can be accessed using a data item having the same value as the received signal; and

output circuitry for responding to each received signal whose control data item has the second control value by providing an output signal.

31. The machine of claim 30 in which the receiving circuitry comprises combining circuitry connected for receiving the input signals and the generated data items;

the combining circuitry using the input signals and the generated data items to obtain the received signals.

32. The machine of claim 31 in which the combining circuitry comprises a received value counter;

the input signals including a first set of input signals and a second set of input signals;

the combining circuitry further comprising increment logic for receiving the first set of input signals and a generated data item and providing an increment signal;

the combining circuitry further comprising decrement logic for receiving the first set of input signals and a generated data item and providing a decrement signal;

the increment signal incrementing the received value counter and the decrement signal decrementing the received value counter.

33. The machine of claim 32 in which the increment logic comprises increment registers, each storing a set of increment bits, the generated data item accessing one of the increment registers;

the increment logic further comprising increment gates for providing the accessed register'"'"'s set of increment bits as the increment signal if any of the first set of input signals occurs;

the decrement logic comprising decrement registers, each storing a set of decrement bits, the generated data item accessing one of the decrement registers;

the decrement logic further comprising decrement gates for providing the accessed register'"'"'s set of decrement bits as the decrement signal if any of the second set of input signals occurs.

34. A method of operating a machine, the method comprising a sequence of steps performed by the machine, each step in the sequence comprising substeps of:

using an input signal received by the machine to obtain a received signal, the received signal being a data item having a value that is one of two or more possible received values;

obtaining a control data item using said received signal;

the control data item having one of a set of control values including a first control value and a second control value;

if said control data item has the first control value, using said received signal to generate a generated data item having one of two or more possible generated values;

if said control data item has the second control value, storing the generated data item of a preceding step in the sequence so that the preceding step'"'"'s generated data item can be accessed using a data item having the same value as the preceding step'"'"'s received signal; and

if said control data item has the second control value, providing an output signal from the machine.

35. The method of claim 34 in which the substep of using an input signal comprises a substep of using a preceding step'"'"'s generated data item to obtain the received signal.

36. A network comprising two or more circuits;

each circuit comprising;

receiving circuitry for using input signals to obtain received signals in sequence, each received signal being a data item having a value from two or more possible received values;

control data circuitry for using each received signal to obtain a control data item;

the control data item having one of a set of control values including a first control value and a second control value;

generating circuitry for using each received signal whose control data item has the first control value to generate a generated data item having a value that is one of two or more possible generated values;

storing circuitry for responding to each received signal whose control data item has the second control value by storing, for each of a set of preceding received signals, the received signal'"'"'s generated data item so that it can be accessed using a data item having the same value as the received signal; and

output circuitry for responding to each received signal whose control data item has the second control value by providing an output signal;

the network further comprising connecting circuitry for interconnecting the circuits;

the connecting circuitry connecting first and second ones of the circuits so that the output signal from the first circuit is an input signal to the second circuit.

37. The network of claim 36 in which the module connecting circuitry further connects the first and second modules so that the output signal from the second module is an input signal to the first module.

38. The network of claim 36, further comprising an input transducer and an output transducer;

the modules including an input set of modules, each of which receives an input signal from the input transducer;

the modules further including an output set of modules, each of which provides its output signal to the output transducer.

39. A method of operating a machine that includes memory and a processor connected to access memory;

the method comprising cycles of steps, each cycle including steps of;

operating the processor to obtain two or more sets of input data items; and

operating the processor to perform, for each of the sets of input data items, a step comprising substeps of;

using an input signal to obtain a received signal, the received signal being a data item having a value that is one of two or more possible received values;

obtaining a control data item using said received signal;

the control data item having one of a set of control values including a first control value and a second control value;

if said control data item has the first control value, using said received signal to generate a generated data item having one of two or more possible generated values;

if said control data item has the second control value, storing the generated data item of a preceding cycle so that the preceding cycle'"'"'s generated data item can be accessed using a data item having the same value as the preceding cycle'"'"'s received signal; and

if said control data item has the second control value, providing an output signal;

the step of operating the processor to obtain two or more sets of input data items comprising, for each cycle after the first cycle, a substep of providing an output signal from a first one of the sets of input data items as an input signal to a second one of the sets of input data items.