Pre-Grant Publication Number: 20070233761
Crossbar arithmetic processor
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 USPTO.

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
Annotations(0)
#123Optical cross bar arithmetic/logic unit
Applies to Claims 1,11,17,19,7
Submitted by: Sandeep SharmaLast updated: over 5 years ago
0 thumbs up 0 thumbs down
Summary / Description
Summary / DescriptionThe US granted patent describes an optical crossbar arithmetic/logic technique for logic and arithmetic operations.
 
Basic Information
Type of Prior ArtIssued Patents - US
 
CountryUnited States of America
 
Patent/Application #US5010505
 
Kind CodeUnited States (US) - United STATES Patent - A
 
Patentee NameThe Boeing Company
 
Relevant Pages, Columns, or Lines
 
URL
 
Filing DateApril 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
0 days left
Activity
Application
Discussion (0)
Prior Art (11)
Research (0)
Subscribe to this Community
Invite a Reviewer
HOW TO USE PEER TO PATENT
Peer To Patent Videos