Pre-Grant Publication Number: 20070233761
Please help the USPTO examine the application by evaluating the relevance of the publicly submitted prior art to the patent application.
Peer-to-Patent forwards the Top 10 most relevant prior art submissions and their annotations to the United States Patent and Trademark Office.
Review this prior art and click on the thumbs up (or down) to indicate whether this submission should be forwarded to the USPTO.
If you login then you can add an annotation by typing in the box at the bottom of the screen to comment on the relevance of the prior art to the claims of the patent application.
Review this prior art and click on the thumbs up (or down) to indicate whether this submission should be forwarded to the USPTO.
If you login then you can add an annotation by typing in the box at the bottom of the screen to comment on the relevance of the prior art to the claims of the patent application.
Prior Art Detail
Summary / Description
| Summary / Description | The US granted patent describes an optical crossbar arithmetic/logic technique for logic and arithmetic operations. |
Basic Information
| Type of Prior Art | Issued Patents - US |
| Country | United States of America |
| Patent/Application # | US5010505 |
| Kind Code | United States (US) - United STATES Patent - A |
| Patentee Name | The Boeing Company |
| Relevant Pages, Columns, or Lines | |
| URL | |
| Filing Date | April 23, 1991 |
| Additional Information | |
Notes / To Do
| Notes | |
Excerpt
Excerpt Abstract - "An optical cross bar technique for logic and arithmetic operations utilizes crossed optical paths of light configured to define intersecting regions with each other corresponding to truth table or multi-level logic table inputs. The intensity of light at each intersecting region is discriminated to determine if two units of light intensity are present at each intersection, thereby indicating a particular logic state." |
Relevance
Claims
1
A computing device comprising:
at least one crossbar array including a first set of N conductive parallel wires (N≧2) forming a set of columns and a second set of M conductive parallel wires (M≧2) forming a set of rows, and formed so as to intersect the first set of conductive parallel wires, wherein intersections are formed between the first and second sets of wires forming M×N crosspoints wherein each of the crosspoints is programmable so as to be in a relatively high conductive state representative of a binary value 1 or a relatively low conductive state representative of a binary value 0;
a programming unit configured to program the crosspoints to have one of the relatively high conductive state or the relatively low conductive state so that at least one column of the crossbar array stores a bit pattern representative of a programmed numerical value;
an input unit configured to provide a bit pattern representative of an input numerical value to the columns of the crossbar array; and
a post-processing unit configured to convert analog signals output from each of the rows of the crossbar array into digital output bit patterns and configured to combine the digital output bit patterns so as to form a resultant bit pattern representative of an output numerical value,
wherein the output numerical value is mathematically dependent on both the programmed numerical value and the input numerical value.
Relevance
The reference discloses a technique for carrying out arithmetic and logic operations using a crossbar structure.
Page 7, Col. 2, lines 49 – 52: “Referring now more particularly to FIG. 1, the basic concept of the optical cross bar arithmetic/logic unit (ALU) according to the present invention is shown using a 4×4 ALU. “
Page 7, Col. 2, lines 63 – 68 through Page 8, Col. 3, lines 1 - 12: “Some examples of possible truth tables that can be realized by the present invention are shown in FIGS. 2 and 3. FIGS. 2a and 2b show examples of the kinds of two level logic tables associated with standard Boolean algebra, the AND and EXCLUSIVE-OR tables respectively. FIG. 2c shows an example of a multi-value logic table, specifically showing a table for radix 3 residue addition.“
The reference discloses a technique for carrying out arithmetic and logic operations using a crossbar structure.
Page 7, Col. 2, lines 49 – 52: “Referring now more particularly to FIG. 1, the basic concept of the optical cross bar arithmetic/logic unit (ALU) according to the present invention is shown using a 4×4 ALU. “
Page 7, Col. 2, lines 63 – 68 through Page 8, Col. 3, lines 1 - 12: “Some examples of possible truth tables that can be realized by the present invention are shown in FIGS. 2 and 3. FIGS. 2a and 2b show examples of the kinds of two level logic tables associated with standard Boolean algebra, the AND and EXCLUSIVE-OR tables respectively. FIG. 2c shows an example of a multi-value logic table, specifically showing a table for radix 3 residue addition.“
Claim Chart
Some
7
The computing device of Claim 1, wherein the at least one crossbar array includes a plurality of cascaded crossbar arrays and consecutive crossbar arrays are connected by an interface circuit.
Relevance
Page 8, Col. 4, lines 22-29: “The extension of the above embodiments from binary to multi-level logic is straightforward and will now be explained. An example of a fiber optic radix 3 adder for realizing the multi-value logic table of FIG. 2c is shown in FIG. 7. For the sake of simplicity, the configuration will be described in detail only with respect to one input of Channel 1. The remainder of the inputs of Channel 1 and Channel 2 are identical.”
Page 8, Col. 4, lines 22-29: “The extension of the above embodiments from binary to multi-level logic is straightforward and will now be explained. An example of a fiber optic radix 3 adder for realizing the multi-value logic table of FIG. 2c is shown in FIG. 7. For the sake of simplicity, the configuration will be described in detail only with respect to one input of Channel 1. The remainder of the inputs of Channel 1 and Channel 2 are identical.”
Claim Chart
Some
11
A method comprising:
providing at least one crossbar array including a first set of N conductive parallel wires (N≧2) forming a set of columns and a second set of M conductive parallel wires (M≧2) forming a set of rows, and formed so as to intersect the first set of conductive parallel wires, wherein intersections are formed between the first and second sets of wires forming M×N crosspoints wherein each of the crosspoints is programmable so as to be in a relatively high conductive state representative of a binary value 1 or a relatively low conductive state representative of a binary value 0;
programming the crosspoints to have one of the relatively high conductive state or the relatively low conductive state so that at least one column of the crossbar array stores a bit pattern representative of a programmed numerical value;
inputting a bit pattern representative of an input numerical value to the columns of the crossbar array; and
converting analog signals output from each of the rows of the crossbar array into digital output bit patterns and configured to combine the digital output bit patterns so as to form a resultant bit pattern representative of an output numerical value,
wherein the output numerical value is mathematically dependent on both the programmed numerical value and the input numerical value.
Relevance
The reference discloses a technique for carrying out arithmetic and logic operations using a crossbar structure.
Page 7, Col. 2, lines 49 – 52: “Referring now more particularly to FIG. 1, the basic concept of the optical cross bar arithmetic/logic unit (ALU) according to the present invention is shown using a 4×4 ALU. “
Page 7, Col. 2, lines 63 – 68 through Page 8, Col. 3, lines 1 - 12: “Some examples of possible truth tables that can be realized by the present invention are shown in FIGS. 2 and 3. FIGS. 2a and 2b show examples of the kinds of two level logic tables associated with standard Boolean algebra, the AND and EXCLUSIVE-OR tables respectively. FIG. 2c shows an example of a multi-value logic table, specifically showing a table for radix 3 residue addition.“
The reference discloses a technique for carrying out arithmetic and logic operations using a crossbar structure.
Page 7, Col. 2, lines 49 – 52: “Referring now more particularly to FIG. 1, the basic concept of the optical cross bar arithmetic/logic unit (ALU) according to the present invention is shown using a 4×4 ALU. “
Page 7, Col. 2, lines 63 – 68 through Page 8, Col. 3, lines 1 - 12: “Some examples of possible truth tables that can be realized by the present invention are shown in FIGS. 2 and 3. FIGS. 2a and 2b show examples of the kinds of two level logic tables associated with standard Boolean algebra, the AND and EXCLUSIVE-OR tables respectively. FIG. 2c shows an example of a multi-value logic table, specifically showing a table for radix 3 residue addition.“
Claim Chart
Some
17
The method of Claim 11, wherein the step of providing of at least one crossbar array includes providing a plurality of cascaded crossbar arrays and providing interface circuitry connecting consecutive crossbar arrays.
Relevance
Page 8, Col. 4, lines 22-29: “The extension of the above embodiments from binary to multi-level logic is straightforward and will now be explained. An example of a fiber optic radix 3 adder for realizing the multi-value logic table of FIG. 2c is shown in FIG. 7. For the sake of simplicity, the configuration will be described in detail only with respect to one input of Channel 1. The remainder of the inputs of Channel 1 and Channel 2 are identical.”
Page 8, Col. 4, lines 22-29: “The extension of the above embodiments from binary to multi-level logic is straightforward and will now be explained. An example of a fiber optic radix 3 adder for realizing the multi-value logic table of FIG. 2c is shown in FIG. 7. For the sake of simplicity, the configuration will be described in detail only with respect to one input of Channel 1. The remainder of the inputs of Channel 1 and Channel 2 are identical.”
Claim Chart
Some
19
The method of Claim 11, including the step of performing an addition process using the at least one crossbar array.
Relevance
Page 7, Col. 2, lines 63 – 68 through Page 8, Col. 3, lines 1 - 12: “Some examples of possible truth tables that can be realized by the present invention are shown in FIGS. 2 and 3. FIGS. 2a and 2b show examples of the kinds of two level logic tables associated with standard Boolean algebra, the AND and EXCLUSIVE-OR tables respectively. FIG. 2c shows an example of a multi-value logic table, specifically showing a table for radix 3 residue addition.
Page 7, Col. 2, lines 63 – 68 through Page 8, Col. 3, lines 1 - 12: “Some examples of possible truth tables that can be realized by the present invention are shown in FIGS. 2 and 3. FIGS. 2a and 2b show examples of the kinds of two level logic tables associated with standard Boolean algebra, the AND and EXCLUSIVE-OR tables respectively. FIG. 2c shows an example of a multi-value logic table, specifically showing a table for radix 3 residue addition.
Claim Chart
All
