Computer architecture for emulating a hamming distance measuring device for a correlithm object processing system

• US 10,228,940 B1
• Filed: 09/11/2017
• Issued: 03/12/2019
• Est. Priority Date: 09/11/2017
• Status: Active Grant

• Current Assignee: Bank of America Corp.
• Original Assignee: Bank of America Corp.
• Inventors: Lawrence, Patrick N.
• Primary Examiner(s): Yaary, Michael D.
• Application Number:
  US15/701,314
• Publication Number:
  US 20190079763A1
• Time in Patent Office: 547 Days
• Field of Search: None
• CPC Class Codes: G06F 16/20 of structured data, e.g. relational data
• CPC Class Codes: G06F 7/02 Comparing digital values G06F7/06, G06F7/22, G06F7/38 take precedence
• CPC Class Codes: G06F 7/026 Magnitude comparison, i.e. determining the relative order of operands based on their numerical value, e.g. window comparator
• CPC Class Codes: G06F 9/30029 Logical and Boolean instructions, e.g. XOR, NOT
• CPC Class Codes: G06N 20/20 Ensemble learning
• CPC Class Codes: G06N 5/022 Knowledge engineering; Knowledge acquisition

Abstract

A system that includes an XOR logic gate, a shift register, and a counter. The XOR logic gate is configured to receive a pair of correlithm objects, to perform an XOR operation on the pair of correlithm objects to generate a binary string, and transfer the binary string to the shift register. Each correlithm object is a point in an n-dimensional space represented by a binary string. The shift register is configured to bitwise shift the binary string to the counter. The counter is configured to sequentially receive each bit of the binary string and determine whether a received bit has a logical high value. The counter is configured to increment a count value in response to determining the received bit has a logical high value and output the count value which indicates the distance between the pair of correlithm objects.

Claims

1. A system configured to measure distance in a correlithm object processing system, comprising:

an XOR logic gate, configured to;

receive a pair of correlithm objects, wherein each correlithm object is a point in an n-dimensional space represented by a binary string;

perform an XOR operation on the pair of correlithm objects to generate a binary string; and

transfer the binary string to a shift register;

the shift register operably coupled to the XOR logic gate, configured to;

bitwise shift the binary string to a counter; and

the counter operably coupled to the shift register, configured to;

sequentially receive each bit of the binary string;

determine whether a received bit has a logical high value; and

increment a count value in response to determining the received bit has a logical high value; and

output the count value in response to receiving all of the bits of the binary string, wherein the count value indicates the distance between the pair of correlithm objects.

2. The system of claim 1, wherein the XOR logic gate, the shift register, and the counter are integrated with a node engine configured to receive correlithm objects and to output correlithm objects.

3. The system of claim 1, wherein the XOR logic gate, the shift register, and the counter are integrated with an actor engine configured to receive correlithm objects and to output real world values.

4. The system of claim 1, further comprising a memory operable to store a node table that identifies:

a plurality of source correlithm objects, wherein each source correlithm object is a point in a first n-dimensional space represented by a binary string; and

a plurality of target correlithm objects, wherein;

each target correlithm object is a point in a second n-dimensional space represented by a binary string, and

each target correlithm object is linked with a source correlithm object from among the plurality of source correlithm objects; and

wherein receiving the pair of correlithm objects comprises receiving an input correlithm object and a source correlithm object from the plurality of source correlithm objects in the node table.

5. The system of claim 1, further comprising a memory operable to store an actor table that identifies:

a plurality of correlithm objects, wherein each correlithm object is a point in an n-dimensional space represented by a binary string; and

a plurality of real world output values, wherein each real world output value is linked with an correlithm object from among the plurality of correlithm objects; and

wherein receiving the pair of correlithm objects comprises receiving an input correlithm object and a correlithm object from the plurality of correlithm objects in the actor table.

6. The system of claim 1, wherein:

the XOR logic gate, the shift register, and the counter are operably coupled to a node engine configured to receive correlithm objects and to output correlithm objects; and

the XOR logic gate, the shift register, and the counter are external to the node engine.

7. The system of claim 1, wherein:

the XOR logic gate, the shift register, and the counter are operably coupled to an actor engine configured to receive correlithm objects and to output real world values; and

the XOR logic gate, the shift register, and the counter are external to the actor engine.

8. A distance measuring method for a correlithm object processing system, comprising:

receiving, by an XOR logic gate, a pair of correlithm objects, wherein each correlithm object is a point in an n-dimensional space represented by a binary string;

performing, by the XOR logic gate, an XOR operation on the pair of correlithm objects to generate a binary string;

transferring, by the XOR logic gate, the binary string to a shift register;

bitwise shifting, by the shift register, the binary string to a counter;

sequentially receiving, by the counter, each bit of the binary string;

determining, by the counter, whether a received bit has a logical high value; and

incrementing, by the counter, a count value in response to determining the received bit has a logical high value; and

outputting, by the counter, the count value in response to receiving all of the bits of the binary string, wherein the count value indicates the distance between the pair of correlithm objects.

9. The method of claim 8, wherein the XOR logic gate, the shift register, and the counter are integrated with a node engine configured to receive correlithm objects and to output correlithm objects.

10. The method of claim 8, wherein the XOR logic gate, the shift register, and the counter are integrated with an actor engine configured to receive correlithm objects and to output real world values.

11. The method of claim 8, wherein:

receiving the pair of correlithm objects comprises receiving an input correlithm object and a source correlithm object from a plurality of source correlithm objects in a node table; and

the node table that identifies;

a plurality of source correlithm objects, wherein each source correlithm object is a point in a first n-dimensional space represented by a binary string; and

a plurality of target correlithm objects, wherein;

each target correlithm object is a point in a second n-dimensional space represented by a binary string, and

each target correlithm object is linked with a source correlithm object from among the plurality of source correlithm objects.

12. The method of claim 8, wherein:

receiving the pair of correlithm objects comprises receiving an input correlithm object and a correlithm object from a plurality of correlithm objects in an actor table; and

the actor table that identifies;

a plurality of correlithm objects, wherein each correlithm object is a point in an n-dimensional space represented by a binary string; and

a plurality of real world output values, wherein each real world output value is linked with an correlithm object from among the plurality of correlithm objects.

13. The method of claim 8, wherein:

the XOR logic gate, the shift register, and the counter are operably coupled to a node engine configured to receive correlithm objects and to output correlithm objects; and

the XOR logic gate, the shift register, and the counter are external to the node engine.

14. The method of claim 8, wherein:

the XOR logic gate, the shift register, and the counter are operably coupled to an actor engine configured to receive correlithm objects and to output real world values; and

the XOR logic gate, the shift register, and the counter are external to the actor engine.

15. A computer program product comprising executable instructions stored in a non-transitory computer readable medium such that when executed by a processor causes the processor to emulate a distance measuring device in a correlithm object processing system configured to:

receive a pair of correlithm objects, wherein each correlithm object is a point in an n-dimensional space represented by a binary string;

perform an XOR operation on the pair of correlithm objects to generate a binary string;

transfer the binary string to a shift register;

bitwise shift the binary string to a counter;

sequentially receive each bit of the binary string;

determine whether a received bit has a logical high value; and

increment a count value in response to determining the received bit has a logical high value; and

output the count value in response to receiving all of the bits of the binary string, wherein the count value indicates the distance between the pair of correlithm objects.

16. The computer program product of claim 15, wherein:

receiving the pair of correlithm objects comprises receiving;

an input correlithm object; and

a source correlithm object from a plurality of source correlithm objects in a node table; and

the node table that identifies;

a plurality of source correlithm objects, wherein each source correlithm object is a point in a first n-dimensional space represented by a binary string; and

a plurality of target correlithm objects, wherein;

each target correlithm object is a point in a second n-dimensional space represented by a binary string, and

each target correlithm object is linked with a source correlithm object from among the plurality of source correlithm objects.

17. The computer program product of claim 16, further comprising instructions that when executed by the processor causes the processor to:

identify a source correlithm object from the node table with the shortest distance;

fetch a target correlithm object from the node table linked with the identified source correlithm object; and

output the target correlithm object.

18. The computer program product of claim 15, wherein:

receiving the pair of correlithm objects comprises receiving;

an input correlithm object; and

a correlithm object from a plurality of correlithm objects in an actor table; and

the actor table that identifies;

a plurality of correlithm objects, wherein each correlithm object is a point in an n-dimensional space represented by a binary string; and

a plurality of real world output values, wherein each real world output value is linked with an correlithm object from among the plurality of correlithm objects.

19. The computer program product of claim 18, further comprising instructions that when executed by the processor causes the processor to:

identify a correlithm object from the actor table with the shortest distance;

fetch a real world output value from the actor table linked with the identified correlithm object; and

output the real world output value.

20. The computer program product of claim 15, wherein performing the XOR operation on the pair of correlithm objects comprises sending the pair of correlithm objects to an XOR logic gate.