MEMRISTOR-BASED PROCESSOR INTEGRATING COMPUTING AND MEMORY AND METHOD FOR USING THE PROCESSOR
20170287558 · 2017-10-05
Inventors
- Qun LIU (Wuhan, CN)
- Tao ZHANG (Wuhan, CN)
- Xiangshui MIAO (Wuhan, CN)
- Yi Li (Wuhan, CN)
- Yaxiong ZHOU (Wuhan, CN)
- Tianpeng MIAO (Wuhan, CN)
Cpc classification
G11C2213/77
PHYSICS
G11C13/0007
PHYSICS
International classification
Abstract
A processor including a computing and memory structure including X in number integration units and X in number communication units, and a control unit. The integration units are computing and memory units (CMUs), each computing and memory unit (CMU) is connected to a corresponding communication unit. The control unit is configured to produce control signals according to the commands, connect communication networks between the CMUs, choose operand addresses and result storage addresses, and search for one or a plurality of idle CMUs when extra CMUs are required for an operation. Each computing and memory unit includes M in number bit units and M−1 in number vertical line switches. Each bit unit includes a resistor, a horizontal line switch and N in number memristors. X is a positive integer greater than or equal to 2; M is a positive integer greater than or equal to 1.
Claims
1. A processor, comprising: a computing and memory structure comprising X in number integration units and s, the integration units being computing and memory units (CMUs), each computing and memory unit (CMU) being connected to a corresponding communication unit, and the X in number communication units being mutually connected to form a communication network; and a control unit, being configured to produce control signals according to commands, connect communication networks between the CMUs, choose operand addresses and result storage addresses, and search for one or a plurality of idle CMUs when extra CMUs are required for an operation; wherein each computing and memory unit comprises M in number bit units and M−1 in number vertical line switches; the M in number bit units comprise M in number bit lines which are all connected to one communication unit; and a vertical line switch, if exists, is arranged between bit line ends of two adjacent bit units; each bit unit comprises a resistor, a horizontal line switch and N in number memristors; one end of a first memristor serves as a first selection line and the other end of the first memristor is grounded via a horizontal line switch and a resistor in series; one end of a second memristor serves as a second selection line and the other end of the second memristor is connected to the other end of the first memristor; one end of a third memristor serves as a third selection line and the other end of the third memristor is connected to the other end of the second memristor . . . one end of a Nth memristor serves as a Nth selection line and the other end of the Nth memristor is connected to the other end of a N−1th memristor; and X is a positive integer greater than or equal to 2; M is a positive integer greater than or equal to 1; and N is a positive integer greater than or equal to 1.
2. The processor of claim 1, wherein a resistance value of a resistor in a bit unit is far greater than a resistance value of a memristor in a low-resistance state and far less than a resistance value of the memristor in a high-resistance state.
3. A method of data transmission of the processor of claim 1, comprising: (1.1) applying a first voltage V.sub.CLEAR to selection lines of first set of memristors B.sub.1 and second set of memristors B.sub.2 in a second integration unit B-CMU; therefore, the memristors are in a state of high resistance, and the state of high resistance is marked as 0; the first voltage V.sub.CLEAR is negative and greater than a first threshold voltage; the first threshold voltage is a voltage that changes the state of memristors; (1.2) connecting a first integration unit A-CMU and the second integration unit B-CMU through a communication network; applying a second voltage VCOND to a selection line of a first set of memristors A1 of the first integration unit A-CMU, and applying a third voltage VSET to the selection line of the second set of memristors B2 of the second integration unit B-CMU, and storing ((NOT A1) OR B2) in the second set of memristors B2 to achieve implication operation; the second voltage VCOND is positive and less than the threshold voltage; the third voltage VSET is positive and greater than the threshold voltage; a difference between the third voltage VSET and the second voltage VCOND is less than the threshold voltage; and (1.3) applying the second voltage VCOND to the selection line of the second set of memristors B2 in the second integration unit B-CMU; and applying the third voltage VSET to the first set of memristors B1 in the second integration unit B-CMU; storing data in the first set of memristors B1 to realize implication operation B1←B2 IMP B1 so as to transmit data x in the first set of memristors A1 in the first integration unit A-CMU into the first set of memristors B1 in the second integration unit B-CMU.
4. A method of data exchange of the processor of claim 1, comprising: (2.1) applying a first voltage V.sub.CLEAR to selection lines of a first set of memristors C.sub.1 and a second set of memristors C.sub.2 of a third integration unit C-CMU, and to selection lines of a first set of memristors D.sub.1 and a second set of memristors D.sub.2 of a fourth integration unit D-CMU; therefore, C.sub.1, C.sub.2, D.sub.1 and D.sub.2 are in a state of high resistance and the state of high resistance is marked as 0; (2.2) through a communication network, connecting a first integration unit A-CMU and the third integration unit C-CMU, and connecting a second integration unit B-CMU and the fourth integration unit D-CMU; applying a second voltage VCOND to selection lines of a first set of memristors A1 of the first integration unit A-CMU and a first set of memristors B1 of the second integration unit B-CMU simultaneously, and applying a third voltage VSET to the selection lines of a second set of memristors C2 of the third integration unit C-CMU and a second set of memristors D2 of the fourth integration unit D-CMU simultaneously; therefore, the implication operation of C2←A1 IMP C2 and D2←B1 IMP D2 is realized; (2.3) applying the second voltage VCOND to selection lines of a second set of memristors C2 of the third integration unit C-CMU and a second set of memristors D2 of the fourth integration unit D-CMU simultaneously, and applying the third voltage VSET to the selection lines of a first set of memristors C1 of the third integration unit C-CMU and a first set of memristors D1 of the fourth integration unit D-CMU simultaneously; therefore, the implication operation of C1←C2 IMP C1 and D1←D2 IMP D1 is realized; (2.4) applying the first voltage VCLEAR to the selection lines of a first set of memristors A1 of the first integration unit A-CMU, a second set of memristors A2 of the first integration unit A-CMU, a first set of memristors B1 of the second integration unit B-CMU and a second set of memristors B2 of the second integration unit B-CMU simultaneously; therefore, a first set of memristors A1 of the first integration unit A-CMU, a second set of memristors A2 of the first integration unit A-CMU, a first set of memristors B1 of the second integration unit B-CMU and a second set of memristors B2 of the second integration unit B-CMU are in a state of high resistance; (2.5) through a communication network, connecting a first integration unit A-CMU and a fourth integration unit D-CMU, and connecting a second integration unit B-CMU and third integration unit C-CMU; applying the second voltage VCOND to the a first set of memristors C1 of the third integration unit C-CMU and a first set of memristors D1 of the fourth integration unit D-CMU simultaneously, and applying the third voltage VSET to the selection lines of a second set of memristors A2 of the first integration unit A-CMU and a second set of memristors B2 of the second integration unit B-CMU simultaneously; therefore, the implication operation of A2←D1 IMP A2 and B2←C1 IMP B2 is realized; (2.6) applying the second voltage VCOND to the selection lines of a second set of memristors A2 of the first integration unit A-CMU and a second set of memristors B2 of the second integration unit B-CMU simultaneously, and applying the third voltage VSET to the selection lines of a first set of memristors A1 of the first integration unit A-CMU and a first set of memristors B1 of the second integration unit B-CMU simultaneously; therefore, the implication operation of A1←A2 IMP A1 and B1←B2 IMP B1 is realized, data x is stored in B1 of a second integration unit B-CMU and data y is stored in a first set of memristors A1 of the first integration unit A-CMU.
5. A method of addition operation of the processor of claim 1, comprising: (3.1) applying a first voltage V.sub.CLEAR to selection lines of a second set of memristors C.sub.2 of the third integration unit C-CMU, a first set of memristors G.sub.1 of the seventh integration unit G-CMU, a second set of memristors G2 of the seventh integration unit G-CMU, a second set of memristors D.sub.2 of the fourth integration unit D-CMU and a first set of memristors H.sub.1 of the eighth integration unit H-CMU; therefore, C.sub.2, G.sub.1, G.sub.2, D.sub.2 and H.sub.1 are in a state of high resistance; (3.2) through a communication network, connecting a first integration unit A-CMU and a seventh integration unit G-CMU, and connecting a second integration unit B-CMU and an eighth integration unit H-CMU; applying a second voltage VCOND to selection lines of a first set of memristors A1 of the first integration unit A-CMU and a first set of memristors B1 of the second integration unit B-CMU simultaneously, and applying a third voltage VSET to the selection lines of a first set of memristors G1 of the seventh integration unit G-CMU and a first set of memristors H1 of the eighth integration unit H-CMU simultaneously; therefore, the implication operation of G1←A1 IMP G1 and H1←B1 IMP H1 is realized; (3.3) through a communication network, connecting a third integration unit C-CMU and a seventh integration unit G-CMU, and connecting a fourth integration unit D-CMU and an eighth integration unit H-CMU; applying the second voltage VCOND to the selection lines of a first set of memristors G1 of the seventh integration unit G-CMU and a first set of memristors H1 of the eighth integration unit H-CMU simultaneously, and applying the third voltage VSET to the selection lines of a second set of memristors C2 of the third integration unit C-CMU and a second set of memristors D2 of the fourth integration unit D-CMU simultaneously; therefore, the implication operation of C2←G1 IMP C2 and D2←H1 IMP D2 is realized; (3.4) through a communication network, connecting a first integration unit A-CMU and a fourth integration unit D-CMU, and connecting a second integration unit B-CMU and a third integration unit C-CMU; applying the second voltage VCOND to the selection lines of a first set of memristors A1 of the first integration unit A-CMU and a first set of memristors B1 of the second integration unit B-CMU simultaneously, and applying the third voltage VSET to the selection lines of a second set of memristors C2 of the third integration unit C-CMU and a second set of memristors D2 of the fourth integration unit D-CMU simultaneously; therefore, the implication operation of D2←A1 IMP D2 and C2←B1 IMP C2 is realized; (3.5) through a communication network, connecting a third integration unit C-CMU and a seventh integration unit G-CMU; applying the second voltage VCOND to the selection line of a second set of memristors C2 of the third integration unit C-CMU, and applying the third voltage VSET to the selection line of G2; therefore, the implication operation of G2←C2 IMP G2 is realized; (3.6) through a communication network, connecting a fourth integration unit D-CMU and a seventh integration unit G-CMU; applying the second voltage VCOND to the selection line of a second set of memristors D2 of the fourth integration unit D-CMU, and applying the third voltage VSET to the selection line of G2; therefore, the implication operation of G2←D2 IMP G2 is realized; (3.7) applying the first voltage VCLEAR to the selection lines of an ith memristor B2, i of the second set of memristors of the second integration unit B-CMU, an ith memristor D2, i of the second set of memristors of the fourth integration unit D-CMU, and an (i+1)th memristor H2, i+1 of the second set of memristors of the eighth integration unit H-CMU simultaneously; therefore, B2, i, D2, i and H2, i+1 are in a state of high resistance, initially, i=1; (3.8) through a communication network, connecting a fourth integration unit D-CMU and a seventh integration unit G-CMU; applying the second voltage VCOND to the selection lines of B1, i and G2, i, and applying the third voltage VSET to the selection lines of an ith memristor B2, i of the second set of memristors B2 of the second integration unit B-CMU and an ith memristor D2, i of the second set of memristors of the fourth integration unit D-CMU; therefore, the implication operation of B2, i←B1, i IMP B2, i and D2, i←G2, i IMP D2, i is realized; (3.9) through a communication network, connecting a first integration unit A-CMU and a second integration unit B-CMU, and connecting a fourth integration unit D-CMU and an eighth integration unit H-CMU; applying the second voltage VCOND to the selection lines of A1, i and H2, i, and applying the third voltage VSET to the selection lines of an ith memristor B2, i of the second set of memristors B2 of the second integration unit B-CMU and an ith memristor D2, i of the second set of memristors of the fourth integration unit D-CMU; therefore, the implication operation of B2, i←A1, i IMP B2, i and D2, i←H2, i IMP D2, i is realized; (3.10) through a communication network, connecting a fourth integration unit D-CMU and an eighth integration unit H-CMU; the switch DKi is turned off, and the switch DKi, i+1 is turned on; applying the second voltage VCOND to the selection line of an ith memristor D2, i of the second set of memristors of the fourth integration unit D-CMU, and applying the third voltage VSET to the selection line of H2, i+1; therefore, the implication operation of H2, i+1←D2, i IMP H2, i+1 is realized; (3.11) through a communication network, connecting a second integration unit B-CMU and an eighth integration unit H-CMU; switches BKi, HKi, HKi+1 and BKi, i+1 are turned off, and the switch HKi, i+1 is turned on; applying the second voltage VCOND to the selection line of an ith memristor B2, i of the second set of memristors B2 of the second integration unit B-CMU, and applying the third voltage VSET to the selection line of H2, i+1; therefore, the implication operation of H2, i+1←B2, i IMP H2, i+1 is realized; (3.12) determining if i is less than 8, execute i+1 and returns to 3.7; if i≧8, execute following steps; (3.13) applying the first voltage VCLEAR to the selection lines of a second set of memristors A2 of the first integration unit A-CMU, E1, a second set of memristors B2 of the second integration unit B-CMU, F1 and a first set of memristors C1 of the third integration unit C-CMU simultaneously; therefore, a second set of memristors A2 of the first integration unit A-CMU, E1, a second set of memristors B2 of the second integration unit B-CMU, F1 and a first set of memristors C1 of the third integration unit C-CMU are in a state of high resistance; (3.14) through a communication network, connecting a fifth integration unit E-CMU and a seventh integration unit G-CMU, and connecting a sixth integration unit F-CMU and an eighth integration unit H-CMU; applying the second voltage VCOND to the selection lines of G2 and H2, and applying the third voltage VSET to the selection lines of E1 and F1; therefore, the implication operation of E1←G2 IMP E1 and F1←H2 IMP F1 is realized; (3.15) through a communication network, connecting a first integration unit A-CMU and a fifth integration unit E-CMU, and connecting a second integration unit B-CMU and an eighth integration unit H-CMU; applying the second voltage VCOND to the selection lines of E1 and F1, and applying the third voltage VSET to the selection lines of a second set of memristors A2 of the first integration unit A-CMU and a second set of memristors B2 of the second integration unit B-CMU; therefore, the implication operation of A2←E1 IMP A2 and B2←F1 IMP B2 is realized; (3.16) through a communication network, connecting a first integration unit A-CMU and an eighth integration unit H-CMU, and connecting a second integration unit B-CMU and a seventh integration unit G-CMU; applying the second voltage VCOND to the selection lines of H2 and G2, and applying the third voltage VSET to the selection lines of a second set of memristors A2 of the first integration unit A-CMU and a second set of memristors B2 of the second integration unit B-CMU; therefore, the implication operation of A2←H2 IMP A2 and B2←G2 IMP B2 is realized; (3.17) through a communication network, connecting a first integration unit A-CMU and a third integration unit C-CMU; applying the second voltage VCOND to the selection line of a second set of memristors A2 of the first integration unit A-CMU, and applying the third voltage VSET to the selection line of a first set of memristors C1 of the third integration unit C-CMU; therefore, the implication operation of C1←A2 IMP C1 is realized; (3.18) through a communication network, connecting a second integration unit B-CMU and a third integration unit C-CMU; applying the second voltage VCOND to the selection line of a second set of memristors B2 of the second integration unit B-CMU, and applying the third voltage VSET to the selection line of a first set of memristors C1 of the third integration unit C-CMU; therefore, the implication operation of C1←B2 IMP C1 is realized, so as to add data X in the first set of memristors A1 in the first integration unit A-CMU to data Y in the first set of memristors B1 in the second integration unit a second integration unit B-CMU, and store in C1 of a third integration unit C-CMU.
6. A method of immediate operand addition of the processor of claim 1, the immediate operand being 128, the method comprising: (4.1) applying the voltage V.sub.SET to the selection line of a first memristor B.sub.1, 1 of a first set of memristors of a second integration unit B-CMU, and applying the voltage V.sub.CLEAR to the selection lines of 2.sup.nd-8.sup.th memristors B.sub.1, 2-B.sub.1, 8 of a first set of memristors of a second integration unit B-CMU, the immediate operand 128 is written in a first set of memristors B.sub.1 of the second integration unit B-CMU; (4.2) applying a first voltage VCLEAR to the selection lines of a second set of memristors C2 of the third integration unit C-CMU, a first set of memristors G1 of the seventh integration unit G-CMU, a second set of memristors G2 of the seventh integration unit G-CMU, a second set of memristors D2 of the fourth integration unit D-CMU and a first set of memristors H1 of the eighth integration unit H-CMU; therefore, C2, G1, G2, D2 and H1 are in a state of high resistance; (4.3) through a communication network, connecting a first integration unit A-CMU and a seventh integration unit G-CMU, and connecting a second integration unit B-CMU and an eighth integration unit H-CMU; applying a second voltage VCOND to the selection lines of A1 and a first set of memristors B1 of the second integration unit B-CMU simultaneously, and applying a third voltage VSET to the selection lines of a first set of memristors G1 of the seventh integration unit G-CMU and a first set of memristors H1 of the eighth integration unit H-CMU simultaneously; therefore, the implication operation of G1←A1 IMP G1 and H1←B1 IMP H1 is realized; (4.4) through a communication network, connecting a third integration unit C-CMU and a seventh integration unit G-CMU, and connecting a fourth integration unit D-CMU and an eighth integration unit H-CMU; applying the second voltage VCOND to the selection lines of a first set of memristors G1 of the seventh integration unit G-CMU and a first set of memristors H1 of the eighth integration unit H-CMU simultaneously, and applying the third voltage VSET to the selection lines of a second set of memristors C2 of the third integration unit C-CMU and a second set of memristors D2 of the fourth integration unit D-CMU simultaneously; therefore, the implication operation of C2←G1 IMP C2 and D2←H1 IMP D2 is realized; (4.5) through a communication network, connecting a first integration unit A-CMU and a fourth integration unit D-CMU, and connecting a second integration unit B-CMU and a third integration unit C-CMU; applying the second voltage VCOND to the selection lines of a first set of memristors A1 of the first integration unit A-CMU and a first set of memristors B1 of the second integration unit B-CMU simultaneously, and applying the third voltage VSET to the selection lines of a second set of memristors C2 of the third integration unit C-CMU and a second set of memristors D2 of the fourth integration unit D-CMU simultaneously; therefore, the implication operation of D2←A1 IMP D2 and C2←B1 IMP C2 is realized; (4.6) through a communication network, connecting a third integration unit C-CMU and a seventh integration unit G-CMU; applying the second voltage VCOND to the selection line of a second set of memristors C2 of the third integration unit C-CMU, and applying the third voltage VSET to the selection line of G2; therefore, the implication operation of G2←C2 IMP G2 is realized; (4.7) through a communication network, connecting a fourth integration unit D-CMU and a seventh integration unit G-CMU; applying the second voltage VCOND to the selection line of a second set of memristors D2 of the fourth integration unit D-CMU, and applying the third voltage VSET to the selection line of G2; therefore, the implication operation of G2←D2 IMP G2 is realized; (4.8) applying the first voltage VCLEAR to the selection lines of an ith memristor B2, i of the second set of memristors B2 of the second integration unit B-CMU, an ith memristor D2, i of the second set of memristors of the fourth integration unit D-CMU and an (i+1)th memristor H2, i+1 of the second set of memristors of the eighth integration unit H-CMU simultaneously; therefore, B2, i, D2, i and H2, i+1 are in a state of high resistance, initially, i=1; (4.9) through a communication network, connecting a fourth integration unit D-CMU and a seventh integration unit G-CMU; applying the second voltage VCOND to the selection lines of B1, i and G2, i, and applying the third voltage VSET to the selection lines of an ith memristor B2, i of the second set of memristors B2 of the second integration unit B-CMU and an ith memristor D2, i of the second set of memristors of the fourth integration unit D-CMU; therefore, the implication operation of B2, i←B1, i IMP B2, i and D2, i←G2, i IMP D2, i is realized; (4.10) through a communication network, connecting a first integration unit A-CMU and a second integration unit B-CMU, and connecting a fourth integration unit D-CMU and an eighth integration unit H-CMU; applying the second voltage VCOND to the selection lines of A1, i and H2, i, and applying the third voltage VSET to the selection lines of an ith memristor B2, i of the second set of memristors B2 of the second integration unit B-CMU and an ith memristor D2, i of the second set of memristors of the fourth integration unit D-CMU; therefore, the implication operation of B2, i←A1, i IMP B2, i and D2, i←H2, i IMP D2, i is realized; (4.11) through a communication network, connecting a fourth integration unit D-CMU and an eighth integration unit H-CMU; the switch DKi is turned off, and the switch DKi, i+1 is turned on; applying the second voltage VCOND to the selection line of an ith memristor D2, i of the second set of memristors of the fourth integration unit D-CMU, and applying the third voltage VSET to the selection line of H2, i+1; therefore, the implication operation of H2, i+1←D2, i IMP H2, i+1 is realized; (4.12) through a communication network, connecting a second integration unit B-CMU and an eighth integration unit H-CMU; switches BKi, HKi, HKi+1 and BKi, i+1 are turned off, and the switch HKi, i+1 is turned on; applying the second voltage VCOND to the selection line of an ith memristor B2, i of the second set of memristors B2 of the second integration unit B-CMU, and applying the third voltage VSET to the selection line of H2, i+1; therefore, the implication operation of H2, i+1←B2, i IMP H2, i+1 is realized; (4.13) if i is less than 8, execute i+1 and return to (4.8); if i≧8, execute following steps; (4.14) applying the first voltage VCLEAR to the selection lines of a second set of memristors A2 of the first integration unit A-CMU, E1, B2, F1 and a first set of memristors C1 of the third integration unit C-CMU simultaneously; therefore, a second set of memristors A2 of the first integration unit A-CMU, E1, B2, F1 and a first set of memristors C1 of the third integration unit C-CMU are in a state of high resistance; (4.15) through a communication network, connecting a fifth integration unit E-CMU and a seventh integration unit G-CMU, and connecting a sixth integration unit F-CMU and an eighth integration unit H-CMU; applying the second voltage VCOND to the selection lines of G2 and H2, and applying the third voltage VSET to the selection lines of E1 and F1; therefore, the implication operation of E1←G2 IMP E1 and F1←H2 IMP F1 is realized; (4.16) through a communication network, connecting a first integration unit A-CMU and a fifth integration unit E-CMU, and connecting a second integration unit B-CMU and an eighth integration unit H-CMU; applying the second voltage VCOND to the selection lines of E1 and F12, and applying the third voltage VSET to the selection lines of a second set of memristors A2 of the first integration unit A-CMU and a second set of memristors B2 of the second integration unit B-CMU; therefore, the implication operation of A2←E1 IMP A2 and B2←F1 IMP B2 is realized; (4.17) through a communication network, connecting a first integration unit A-CMU and an eighth integration unit H-CMU, and connecting a second integration unit B-CMU and a seventh integration unit G-CMU; applying the second voltage VCOND to the selection lines of H2 and G2, and applying the third voltage VSET to the selection lines of a second set of memristors A2 of the first integration unit A-CMU and a second set of memristors B2 of the second integration unit B-CMU; therefore, the implication operation of A2←H2 IMP A2 and B2←G2 IMP B2 is realized; (4.18) through a communication network, connecting a first integration unit A-CMU and a third integration unit C-CMU; applying the second voltage VCOND to the selection line of a second set of memristors A2 of the first integration unit A-CMU, and applying the third voltage VSET to the selection line of a first set of memristors C1 of the third integration unit C-CMU; therefore, the implication operation of C1←A2 IMP C1 is realized; (4.19) through a communication network, connecting a second integration unit B-CMU and a third integration unit C-CMU; applying the second voltage VCOND to the selection line of a second set of memristors B2 of the second integration unit B-CMU, and applying the third voltage VSET to the selection line of a first set of memristors C1 of the third integration unit C-CMU; therefore, the implication operation of C1←B2 IMP C1 is realized.
7. A method of logic AND of the processor of claim 1, comprising: (5.1) applying a first voltage V.sub.CLEAR to the selection lines of a first set of memristors C.sub.1 of the third integration unit C-CMU and a second set of memristors C.sub.2 of the third integration unit C-CMU simultaneously; a first set of memristors C.sub.1 of the third integration unit C-CMU and a second set of memristors C.sub.2 of the third integration unit C-CMU are in a state of high resistance; (5.2) through a communication network, connecting a second integration unit B-CMU and a third integration unit C-CMU; applying a second voltage VCOND to the selection line of a first set of memristors B1 of the second integration unit B-CMU, and applying a third voltage VSET to the selection line of a second set of memristors C2 of the third integration unit C-CMU; therefore, the implication operation of C2←B1 IMP C2 is realized; (5.3) through a communication network, connecting a first integration unit A-CMU and a third integration unit C-CMU; applying the second voltage VCOND to the selection line of a first set of memristors A1 of the first integration unit A-CMU, and applying the third voltage VSET to the selection line of a second set of memristors C2 of the third integration unit C-CMU; therefore, the implication operation of C2←A1 IMP C2 is realized; and (5.4) applying the second voltage VCOND to the selection line of a second set of memristors C2 of the third integration unit C-CMU, and applying the third voltage VSET to the selection line of a first set of memristors C1 of the third integration unit C-CMU; therefore, the implication operation of C1←C2 IMP C1 is realized.
8. A method of logic OR of the processor of claim 1, comprising: (6.1) applying a first voltage V.sub.CLEAR to the selection lines of a first set of memristors C.sub.1 of the third integration unit C-CMU, a second set of memristors C.sub.2 of the third integration unit C-CMU and a second set of memristors A.sub.2 of the first integration unit A-CMU simultaneously; therefore, a first set of memristors C.sub.1 of the third integration unit C-CMU, a second set of memristors C.sub.2 of the third integration unit C-CMU and a second set of memristors A.sub.2 of the first integration unit A-CMU are in a state of high resistance; (6.2) through a communication network, connecting a second integration unit B-CMU and a third integration unit C-CMU; applying a second voltage VCOND to the selection line of a first set of memristors B1 of the second integration unit B-CMU, and applying a third voltage VSET to the selection line of a second set of memristors C2 of the third integration unit C-CMU; therefore, the implication operation of C2←B1 IMP C2 is realized; (6.3) applying the second voltage VCOND to the selection line of a second set of memristors C2 of the third integration unit C-CMU, and applying the third voltage VSET to the selection line of a first set of memristors C1 of the third integration unit C-CMU; therefore, the implication operation of C1←C2 IMP C1 is realized; (6.4) applying the second voltage VCOND to the selection line of A1, and applying the third voltage VSET to the selection line of a second set of memristors A2 of the first integration unit A-CMU; therefore, the implication operation of A2←A1 IMP A2 is realized; and (6.5) through a communication network, connecting a first integration unit A-CMU and a third integration unit C-CMU; applying the second voltage VCOND to the selection line of a second set of memristors A2 of the first integration unit A-CMU, and applying the third voltage VSET to the selection line of a first set of memristors C1 of the third integration unit C-CMU; therefore, the implication operation of C1←A2 IMP C1 is realized.
9. A method of logic NOT of the processor of claim 1, comprising: (7.1) applying a first voltage V.sub.CLEAR to the selection line of a second set of memristors A.sub.2 of the first integration unit A-CMU; therefore, a second set of memristors A.sub.2 of the first integration unit A-CMU is in a state of high resistance; and (7.2) applying a second voltage VCOND to the selection line of a first set of memristors A1 of the first integration unit A-CMU, and applying a third voltage VSET to the selection line of a second set of memristors A2 of the first integration unit A-CMU; therefore, the implication operation A2←A1 IMP A2 is realized
10. A method of logic XOR of the processor of claim 1, comprising: (8.1) applying a first voltage V.sub.CLEAR to the selection lines of a first set of memristors C.sub.1 of the third integration unit C-CMU, a second set of memristors C.sub.2 of the third integration unit C-CMU, a second set of memristors A.sub.2 of the first integration unit A-CMU, D.sub.1 and a second set of memristors D.sub.2 of the fourth integration unit D-CMU simultaneously; therefore, a first set of memristors C.sub.1 of the third integration unit C-CMU, a second set of memristors C.sub.2 of the third integration unit C-CMU, a second set of memristors A.sub.2 of the first integration unit A-CMU, D.sub.1 and D.sub.2 are in a state of high resistance; (8.2) through a communication network, connecting a second integration unit B-CMU and a fourth integration unit D-CMU; applying a second voltage VCOND to the selection lines of A1 and a first set of memristors B1 of the second integration unit B-CMU simultaneously, and applying a third voltage VSET to the selection lines of a second set of memristors A2 of the first integration unit A-CMU and a second set of memristors D2 of the fourth integration unit D-CMU simultaneously; therefore, the implication operation of A2←A1 IMP A2 and D2←B1 IMP D2 is realized; (8.3) through a communication network, connecting a first integration unit A-CMU and a third integration unit C-CMU; applying the second voltage VCOND to the selection lines of a second set of memristors A2 of the first integration unit A-CMU and a second set of memristors D2 of the fourth integration unit D-CMU simultaneously, and applying the third voltage VSET to the selection lines of a second set of memristors C2 of the third integration unit C-CMU and D1 simultaneously; therefore, the implication operation of C2←A2 IMP C2 and D2←D1 IMP D2 is realized; (8.4) through a communication network, connecting a first integration unit A-CMU and a fourth integration unit D-CMU, and connecting a second integration unit B-CMU and a third integration unit C-CMU; applying the second voltage VCOND to the selection lines of a first set of memristors A1 of the first integration unit A-CMU and a first set of memristors B1 of the second integration unit B-CMU simultaneously, and applying the third voltage VSET to the selection lines of a second set of memristors C2 of the third integration unit C-CMU and D1 simultaneously; therefore, the implication operation of D1←A1 IMP D1 and C2←B1 IMP C2 is realized; (8.5) through a communication network, connecting a second integration unit B-CMU and a third integration unit C-CMU; applying the second voltage VCOND to the selection line of a second set of memristors C2 of the third integration unit C-CMU, and applying the third voltage VSET to the selection line of a first set of memristors C1 of the third integration unit C-CMU; therefore, the implication operation of C1←C2 IMP C1 is realized; (8.6) through a communication network, connecting a third integration unit C-CMU and a fourth integration unit D-CMU; applying the second voltage VCOND to the selection line of D1, and applying the third voltage VSET to the selection line of a first set of memristors C1 of the third integration unit C-CMU; therefore, the implication operation of C1←D1 IMP C1 is realized.
11. A method of logic XOR of the processor of claim 1, comprising: (9.1) applying a first voltage V.sub.CLEAR to the selection lines of a first set of memristors C.sub.1 of the third integration unit C-CMU, a second set of memristors C.sub.2 of the third integration unit C-CMU, a second set of memristors A.sub.2 of the first integration unit A-CMU and a second set of memristors B.sub.2 of the second integration unit B-CMU simultaneously; therefore, a first set of memristors C.sub.1 of the third integration unit C-CMU, a second set of memristors C.sub.2 of the third integration unit C-CMU, a second set of memristors A.sub.2 of the first integration unit A-CMU and a second set of memristors B.sub.2 of the second integration unit B-CMU are in a state of high resistance; (9.2) through a communication network, connecting a second integration unit B-CMU and a third integration unit C-CMU; applying a second voltage VCOND to the selection line of a first set of memristors B1 of the second integration unit B-CMU, and applying a third voltage VSET to the selection line of a second set of memristors C2 of the third integration unit C-CMU; therefore, the implication operation of C2←B1 IMP C2 is realized; (9.3) through a communication network, connecting a second integration unit B-CMU and a third integration unit C-CMU; applying the second voltage VCOND to the selection line of a second set of memristors C2 of the third integration unit C-CMU, and applying the third voltage VSET to the selection line of a second set of memristors B2 of the second integration unit B-CMU; therefore, the implication operation of B2←C2 IMP B2 is realized; (9.4) applying the second voltage VCOND to the selection line of A1, and applying the third voltage VSET to the selection line of a second set of memristors A2 of the first integration unit A-CMU; therefore, the implication operation of A2←A1 IMP A2 is realized; (9.5) through a communication network, connecting a first integration unit A-CMU and a second integration unit B-CMU; applying the second voltage VCOND to the selection line of a second set of memristors A2 of the first integration unit A-CMU, and applying the third voltage VSET to the selection line of a second set of memristors B2 of the second integration unit B-CMU; therefore, the implication operation of B2←A2 IMP B2 is realized; (9.6) through a communication network, connecting a second integration unit B-CMU and a third integration unit C-CMU; applying the second voltage VCOND to the selection line of a second set of memristors B2 of the second integration unit B-CMU, and applying the third voltage VSET to the selection line of a first set of memristors C1 of the third integration unit C-CMU; therefore, the implication operation of C1←B2 IMP C1 is realized.
12. A method of immediate operand AND of the processor of claim 1, the immediate operand being 128, the method comprising: (10.1) applying a third voltage V.sub.SET to the selection line of a first memristor B.sub.1, 1 of first set of memristors of a second integration unit B-CMU, and applying a first voltage V.sub.CLEAR to the selection lines of 2.sup.nd-8.sup.th memristors B.sub.1, 2-B.sub.1, 8 of first set of memristors of a second integration unit B-CMU simultaneously; the operand 128 is written in a first set of memristors B.sub.1 of the second integration unit B-CMU; (10.2) applying the first voltage VCLEAR to the selection lines of a first set of memristors C1 of the third integration unit C-CMU and a second set of memristors C2 of the third integration unit C-CMU; therefore, a first set of memristors C1 of the third integration unit C-CMU and a second set of memristors C2 of the third integration unit C-CMU are in a state of high resistance; (10.3) through a communication network, connecting a second integration unit B-CMU and a third integration unit C-CMU; applying a second voltage VCOND to the selection line of a first set of memristors B1 of the second integration unit B-CMU, and applying the third voltage VSET to the selection line of a second set of memristors C2 of the third integration unit C-CMU; therefore, the implication operation of C2←B1 IMP C2 is realized; (10.4) through a communication network, connecting a first integration unit A-CMU and a third integration unit C-CMU; applying the second voltage VCOND to the selection line of a first set of memristors A1 of the first integration unit A-CMU, and applying the third voltage VSET to the selection line of a second set of memristors C2 of the third integration unit C-CMU; therefore, the implication operation of C2←A1 IMP C2 is realized; (10.5) applying the second voltage VCOND to the selection line of a second set of memristors C2 of the third integration unit C-CMU, and applying the third voltage VSET to the selection line of a first set of memristors C1 of the third integration unit C-CMU; therefore, the implication operation of C1←C2 IMP C1 is realized.
13. A method of immediate operand OR of the processor of claim 1, the immediate operand being 128, and the method comprising: (11.1) applying a third voltage V.sub.SET to the selection line of a first memristor B.sub.1, 1 of first set of memristors of a second integration unit B-CMU, and applying a first voltage V.sub.CLEAR to the selection lines of 2.sup.nd-8.sup.th memristors B.sub.1, 2-B.sub.1, 8 of first set of memristors of a second integration unit B-CMU simultaneously; the operand 128 is written in a first set of memristors B.sub.1 of the second integration unit B-CMU; (11.2) applying the first voltage VCLEAR to the selection lines of a first set of memristors C1 of the third integration unit C-CMU, a second set of memristors C2 of the third integration unit C-CMU and a second set of memristors A2 of the first integration unit A-CMU simultaneously; therefore, a first set of memristors C1 of the third integration unit C-CMU, a second set of memristors C2 of the third integration unit C-CMU and a second set of memristors A2 of the first integration unit A-CMU are in a state of high resistance; (11.3) through a communication network, connecting a second integration unit B-CMU and a third integration unit C-CMU; applying a second voltage VCOND to the selection line of a first set of memristors B1 of the second integration unit B-CMU, and applying the third voltage VSET to the selection line of a second set of memristors C2 of the third integration unit C-CMU; therefore, the implication operation of C2←B1 IMP C2 is realized; (11.4) applying the second voltage VCOND to the selection line of a second set of memristors C2 of the third integration unit C-CMU, and applying the third voltage VSET to the selection line of a first set of memristors C1 of the third integration unit C-CMU; therefore, the implication operation of C1←C2 IMP C1 is realized; (11.5) applying the second voltage VCOND to the selection line of a first set of memristors A1 of the first integration unit A-CMU, and applying the third voltage VSET to the selection line of a second set of memristors A2 of the first integration unit A-CMU; therefore, the implication operation of A2←A1 IMP A2 is realized; (11.6) through a communication network, connecting a first integration unit A-CMU and a third integration unit C-CMU; applying the second voltage VCOND to the selection line of a second set of memristors A2 of the first integration unit A-CMU, and applying the third voltage VSET to the selection line of a first set of memristors C1 of the third integration unit C-CMU; therefore, the implication operation of C1←A2 IMP C1 is realized.
14. A method of immediate operand XOR of the processor of claim 1, the immediate operand being 128, and the method comprising: (12.1) applying a third voltage V.sub.SET to the selection line of a first memristor B.sub.1, 1 of first set of memristors of a second integration unit B-CMU, and applying a first voltage V.sub.CLEAR to the selection lines of 2.sup.nd-8.sup.th memristors B.sub.1, 2-B.sub.1, 8 of first set of memristors of a second integration unit B-CMU; the immediate operand 128 is written in a first set of memristors B.sub.1 of the second integration unit B-CMU; (12.2) applying the first voltage VCLEAR to the selection lines of a first set of memristors C1 of the third integration unit C-CMU, a second set of memristors C2 of the third integration unit C-CMU, a second set of memristors A2 of the first integration unit A-CMU, D1 and a second set of memristors D2 of the fourth integration unit D-CMU simultaneously; therefore, a first set of memristors C1 of the third integration unit C-CMU, a second set of memristors C2 of the third integration unit C-CMU, a second set of memristors A2 of the first integration unit A-CMU, D1 and D2 are in a state of high resistance; (12.3) through a communication network, connecting a second integration unit B-CMU and a fourth integration unit D-CMU; applying a second voltage VCOND to the selection lines of A1 and a first set of memristors B1 of the second integration unit B-CMU simultaneously, and applying the third voltage VSET to the selection lines of a second set of memristors A2 of the first integration unit A-CMU and a second set of memristors D2 of the fourth integration unit D-CMU simultaneously; therefore, the implication operation of A2←A1 IMP A2 and D2←B1 IMP D2 is realized; (12.4) through a communication network, connecting a first integration unit A-CMU and a third integration unit C-CMU; applying the second voltage VCOND to the selection lines of a second set of memristors A2 of the first integration unit A-CMU and a second set of memristors D2 of the fourth integration unit D-CMU simultaneously, and applying the third voltage VSET to the selection lines of a second set of memristors C2 of the third integration unit C-CMU and D1 simultaneously; therefore, the implication operation of C2←A2 IMP C2 and D2←D1 IMP D2 is realized; (12.5) through a communication network, connecting a first integration unit A-CMU and a fourth integration unit D-CMU, and connecting a second integration unit B-CMU and a third integration unit C-CMU; applying the second voltage VCOND to the selection lines of a first set of memristors A1 of the first integration unit A-CMU and a first set of memristors B1 of the second integration unit B-CMU simultaneously, and applying the third voltage VSET to the selection lines of a second set of memristors C2 of the third integration unit C-CMU and D1 simultaneously; therefore, the implication operation of D1←A1 IMP D1 and C2←B1 IMP C2 is realized; (12.6) through a communication network, connecting a second integration unit B-CMU and a third integration unit C-CMU; applying the second voltage VCOND to the selection line of a second set of memristors C2 of the third integration unit C-CMU, and applying the third voltage VSET to the selection line of a first set of memristors C1 of the third integration unit C-CMU; therefore, the implication operation of C1←C2 IMP C1 is realized; and (12.7) through a communication network, connecting a third integration unit C-CMU and a fourth integration unit D-CMU; applying the second voltage VCOND to the selection line of D1, and applying the third voltage VSET to the selection line of a first set of memristors C1 of the third integration unit C-CMU; therefore, the implication operation of C1←D1 IMP C1 is realized.
15. A method of shift left by m Bits of the processor of claim 1, the method comprising: (13.1) applying a first voltage V.sub.CLEAR to the selection lines of a first set of memristors C.sub.1 of the third integration unit C-CMU and a second set of memristors C.sub.2 of the third integration unit C-CMU; therefore, a first set of memristors C.sub.1 of the third integration unit C-CMU and a second set of memristors C.sub.2 of the third integration unit C-CMU are in a state of high resistance; (13.2) through a communication network, connecting a first integration unit A-CMU and a third integration unit C-CMU, and A1, i+m=C1, i; the switch CK1 is turned off; applying a second voltage VCOND to the selection line of a first set of memristors A1 of the first integration unit A-CMU, and applying a third voltage VSET to the selection line of a second set of memristors C2 of the third integration unit C-CMU; therefore, the implication operation of C2←A1 IMP C2 is realized; and (13.3) the switch CK1 is turned off; applying the second voltage VCOND to the selection line of a second set of memristors C2 of the third integration unit C-CMU, and applying the third voltage VSET to the selection line of a first set of memristors C1 of the third integration unit C-CMU; therefore, the implication operation of C1←C2 IMP C1 is realized.
16. A method of shift left by m Bits of the processor of claim 1, the method comprising: (14.1) applying a first voltage V.sub.CLEAR to the selection lines of a first set of memristors C.sub.1 of the third integration unit C-CMU and a second set of memristors C.sub.2 of the third integration unit C-CMU; therefore, a first set of memristors C.sub.1 of the third integration unit C-CMU and a second set of memristors C.sub.2 of the third integration unit C-CMU are in a state of high resistance; (14.2) through a communication network, connecting a first integration unit A-CMU and a third integration unit C-CMU, and A1, i+m=C1, i; the switch CK1 is turned off; applying a second voltage VCOND to the selection line of a first set of memristors A1 of the first integration unit A-CMU, and applying a third voltage VSET to the selection line of a second set of memristors C2 of the third integration unit C-CMU; therefore, the implication operation of C2←A1 IMP C2 is realized; and (14.3) the switch CK1 is turned off; applying the second voltage VCOND to the selection line of a second set of memristors C2 of the third integration unit C-CMU, and applying the third voltage VSET to the selection line of a first set of memristors C1 of the third integration unit C-CMU; therefore, the implication operation of C1←C2 IMP C1 is realized.
Description
BRIEF DESCRIPTION OF THE DRAWINGS
[0021]
[0022]
[0023]
[0024]
[0025]
[0026]
[0027]
[0028]
DETAILED DESCRIPTION OF THE EMBODIMENTS
[0029] In order to make the aim, technical proposals and advantages of the invention clearer, the invention is further explained in detail by combining with figures and embodiments as follows. It should be understood that the embodiments are provided for illustration only, and not for the purpose of limiting the invention.
[0030] Memristors of prior art are used for computation, how to get data for computation is not explained and computing results are always stored in an adjacent unit. Therefore, it is more difficult to operate the computing results next time. The invention discloses a plan for realizing a set of memristor-based nonvolatile data transmission, arithmetical operation, logical operation and shifting. The invention also discloses processor array architecture of computing and memory integration. Since the invention has computing and memory functions, the invention can be used for other units which need computing and memory functions such as Graphic Processing Units (GPU) and routers.
[0031] In an embodiment of the invention, memristor-based processor architecture for realizing computing and memory integration comprises a computing and memory structure and a control unit. The computing and memory structure comprises X in number integration units and X in number communication units. Every integration unit is connected to a communication unit. All communication units are connected to each other to form a communication network. X is a positive integer greater than or equal to 2. The control unit is configured to produce corresponding control signals according to commands, connect communication networks between CMUs, and choose operand addresses and result storage addresses. When other CMUs need to be used during operation, the control unit can search for one or a plurality of idle CMUs to realize the operation.
[0032] Among them, the integration units refer to computing and memory units (CMU). When a single command is executed in X CMUs, Y CMUs are connected to each other through a communication network. After execution, results are stored in any one of Y CMUs. Among them, X≧Y>0.
[0033] Among them, an integration unit comprises M in number bit units and M−1 in number vertical line switches. M in number bit units and M in number bit lines are all connected to a communication unit. A vertical line switch, if exists, is arranged between the bit line ends of two adjacent bit units. M is a positive integer greater than or equal to 1.
[0034] A bit unit comprises a resistor, a horizontal line switch and N in number memristors. One end of the first memristor serves as the first selection line and the other end of the first memristor is grounded by horizontal line switches and resistors in series. One end of the second memristor serves as the second selection line and the other end of the second memristor is connected to the other end of the first memristor. One end of the third memristor serves as the third selection line and the other end of the third memristor is connected to the other end of the second memristor . . . . One end of the N.sup.th memristor serves as the N.sup.th selection line and the other end of the N.sup.th memristor is connected to the other end of the N−1.sup.th memristor. N is a positive integer greater than or equal to 1.
[0035] As one embodiment of the invention, the resistance value of the resistance is far greater than the resistance value of memristors in a low-resistance state and far less than the resistance value of memristors in a high-resistance state. The resistance value of the resistor is the square root of the product of the resistance value of memristors in a high-resistance state and the resistance value of memristors in a low-resistance state.
[0036] In a computing and memory unit of the memristor-based new processor, a bit unit structure comprises the first memristor, the second memristor, the third memristor . . . the N.sup.th memristor, the first selection line, the second selection line, the third selection line . . . the N.sup.th selection line, 1 bit line, 1 horizontal line switch and 1 resistor, in which N≧1. When N=1, a single CMU can't conduct implication operation. When N=2, a single CMU can conduct implication operation. The greater the N is, the more operations a single CMU can conduct.
[0037] The input end of the first memristor serves as the input end of the first selection line of the circuit. The input end of the second memristor serves as the input end of the second selection line of the circuit. The input end of the third memristor serves as the input end of the third selection line of the circuit . . . . The input end of the N.sup.th memristor serves as the input end of the N.sup.th selection line of the circuit. The other ends of the first memristor, the second memristor, the third memristor . . . the N.sup.th memristor are connected to the bit line and one side of the horizontal line switch. The other side of the horizontal line switch is connected to the resistor in series. The other side of the resistor is grounded.
[0038] The CMU structure is designed by M bits, and comprises M in number bit units and M−1 in number vertical line switches. The first memristors of M in number bit units constitute the first set of memristors. The second memristors of M in number bit units constitute the second set of memristors. The third memristors of M in number bit units constitute the third set of memristors . . . . The N.sup.th memristors of M in number bit units constitute the N.sup.th set of memristors. Every set has M memristors, and M≧1. When the total numbers of memristors are the same and Ms are the same, the greater N is, the less the number of CMUs is and the less the network expense is.
[0039] The selection lines of the first set of memristors are connected to each other and constitute the first set of selection lines. The selection lines of the second set of memristors are connected to each other and constitute the second set of selection lines. The selection lines of the third set of memristors are connected to each other and constitute the third set of selection lines . . . . The selection lines of the N.sup.th set of memristors are connected to each other and constitute the N.sup.th set of selection lines. Through a set of selection lines, one or a plurality of memristors can be chosen in the set of selection lines. If there are M in number bit lines, the two adjacent bit lines are connected through a vertical line switch. A first vertical line switch is arranged between the first bit line and the second bit line; a second vertical line switch is arranged between the second bit line and the third bit line; and the rest may be deduced by analogy.
[0040] The new processor structure of computing and memory integration is characterized in that the processor structure comprises X in number communication units, every communication unit is connected to a CMU and all CMUs are connected through a communication network. When CMUs are connected in pairs, the connection is characterized in that, according to control signals, the first bit line of A-CMU can be connected to the first bit line of B-CMU, the second bit line of A-CMU can be connected to the second bit line of B-CMU . . . the M.sup.th bit line of A-CMU can be connected to the M.sup.th bit line of B-CMU. A-CMU and B-CMU can also be connected in a single bit or multi-bit staggered way. For example, the first to M−1 bit lines of A-CMU are connected to the second to the M.sup.th bit lines of B-CMU, or the third to M in number bit lines of A-CMU are connected to the first to the M−2.sup.th bit lines of B-CMU.
[0041] Data of every memristor has a fixed address. First the CMU of the memristor is chosen and then the memristor is found out through a selection line in the CMU.
[0042] The selection line can choose a specific or a plurality of specific memristors of the data.
[0043] The selection line chooses one or a plurality of memristors which need to write “1” and the third voltage V.sub.SET is applied to the selection line. Then the selection line chooses one or a plurality of memristors which need to write “0” and the voltage V.sub.CLEAR is applied to the selection line.
[0044] In an embodiment of the invention, as for a computing and memory unit, when N=4, bit units are shown in
[0045] 1. When N is less than 4, M is any positive integer and the specific operation methods are the same. In order to explain the invention more easily, now N=2, M=8 is taken as an example for detailed explanations as follows:
[0046] The first integration unit A-CMU comprises 8 bit units. A bit unit comprises 2 memristors. The first memristors of the 8 bit units constitute the first set of memristors A.sub.1. The first memristors of the first set of memristors A.sub.1 are respectively marked as: A.sub.1, 1, A.sub.1, 2, A.sub.1, 3, A.sub.1, 4, A.sub.1, 5, A.sub.1, 6, A.sub.1, 7 and A.sub.1, 8. The second memristors of the 8 bit units constitute the second set of memristors A.sub.2. The second memristors of the second set of memristors A.sub.2 are respectively marked as: A.sub.2, 1, A.sub.2, 2, A.sub.2, 3, A.sub.2, 4, A.sub.2, 5, A.sub.2, 6, A.sub.2, 7 and A.sub.2, 8.
[0047] The second integration unit B-CMU comprises 8 bit units. A bit unit comprises 2 memristors. The first memristors of the 8 bit units constitute the first set of memristors. The first memristors of the first set of memristors are respectively marked as: B.sub.1, 1, B.sub.1, 2, B.sub.1, 3, B.sub.1, 4, B.sub.1, 5, B.sub.1, 6, B.sub.1, 7 and B.sub.1, 8. The second memristors of the 8 bit units constitute the second set of memristors. The second memristors of the second set of memristors are respectively marked as: B.sub.2, 1, B.sub.2, 2, B.sub.2, 3, B.sub.2, 4, B.sub.2, 5, B.sub.2, 6, B.sub.2, 7 and B.sub.2, 8.
[0048] In the same way, the third integration unit C-CMU, the fourth integration unit D-CMU, the fifth integration unit E-CMU, the sixth integration unit F-CMU, the seventh integration unit G-CMU and the eighth integration unit H-CMU are all comprised of 8 bit units. A bit unit comprises 2 memristors. The first memristors of the 8 bit units constitute the first sets of memristors which are C.sub.1, D.sub.1, E.sub.1, F.sub.1, G.sub.1 and H.sub.1 respectively. The second memristors of the 8 bit units constitute the second sets of memristors which are C.sub.2, D.sub.2, E.sub.2, F.sub.2, G.sub.2 and H.sub.2 respectively.
[0049] (1) Data Transmission
[0050] Data x is stored in the first set of memristors A.sub.1 in the first integration unit A-CMU. The processor is adopted to transmit the data X to the first set of memristors B.sub.1 in the second integration unit B-CMU. The specific operating methods are as follows:
[0051] (1.1) The first voltage V.sub.CLEAR is applied to the selection lines of the first and second sets of memristors B.sub.1 and B.sub.2 in the second integration unit B-CMU. Therefore, the memristors are in a state of high resistance, and the state of high resistance is marked as 0. The voltage V.sub.CLEAR is negative and greater than the first threshold voltage. The first threshold voltage is the voltage that changes the state of memristors. The first threshold voltage is a given value.
[0052] (1.2) Through a communication network, A-CMU and B-CMU are connected. The second voltage V.sub.COND is applied to the selection line of the first set of memristors A.sub.1 of the first integration unit A-CMU, and the third voltage V.sub.SET is applied to the selection line of the second set of memristors B.sub.2 of the second integration unit B-CMU. Therefore, implication operation is realized to store ((NOT A.sub.1) OR B.sub.2) in B.sub.2. That is B.sub.2←A.sub.1 IMP B.sub.2. The second voltage V.sub.COND is positive and less than the threshold voltage. The third voltage V.sub.SET is positive and greater than the threshold voltage.
[0053] (1.3) The second voltage V.sub.COND is applied to the selection line of the second set of memristors B.sub.2 of the second integration unit B-CMU, and the third voltage V.sub.SET is applied to the first set of memristors B.sub.1 of the second integration unit B-CMU. Therefore, implication operation of B.sub.1←B.sub.2 IMP B.sub.1 is realized to store data in B.sub.1.
[0054] Compared to data transmission operation of current computers, data transmission operation of the invention doesn't need arithmetic units. Meanwhile, the invention can conduct a plurality of other operations and is better in parallelism.
[0055] (2) Data Exchange
[0056] Data x is stored in A.sub.1 of A-CMU. Data y is stored in B.sub.1 of B-CMU. The processor is adopted to exchange positions of data x and data y. The specific operation method is as follows:
[0057] (2.1) The first voltage V.sub.CLEAR is applied to the selection lines of C.sub.1, C.sub.2, D.sub.1 and D.sub.2. Therefore, C.sub.1, C.sub.2, D.sub.1 and D.sub.2 are in a state of high resistance and the state of high resistance is marked as 0.
[0058] (2.2) Through a communication network, A-CMU and C-CMU are connected, and B-CMU and D-CMU are connected. The second voltage V.sub.COND is applied to the selection lines of A.sub.1 and B.sub.1 simultaneously, and the third voltage V.sub.SET is applied to the selection lines of a second set of memristors C.sub.2 of the third integration unit C-CMU and a second set of memristors D.sub.2 of the fourth integration unit D-CMU simultaneously. Therefore, the implication operation of C.sub.2←A.sub.1 IMP C.sub.2 and D.sub.2←B.sub.1 IMP D.sub.2 is realized.
[0059] (2.3) The second voltage V.sub.COND is applied to the selection lines of a second set of memristors C.sub.2 of the third integration unit C-CMU and a second set of memristors D.sub.2 of the fourth integration unit D-CMU simultaneously, and the third voltage V.sub.SET is applied to the a first set of memristors C.sub.1 of the third integration unit C-CMU and a first set of memristors D1 of the fourth integration unit D-CMU simultaneously. Therefore, the implication operation of C.sub.1←C.sub.2 IMP C.sub.1 and D.sub.1←D.sub.2 IMP D.sub.1 is realized.
[0060] (2.4) The first voltage V.sub.CLEAR is applied to the selection lines of A.sub.1, A.sub.2, B.sub.1 and B.sub.2 simultaneously. Therefore, A.sub.1, A.sub.2, B.sub.1 and B.sub.2 are in a state of high resistance.
[0061] (2.5) Through a communication network, A-CMU and D-CMU are connected, and B-CMU and C-CMU are connected. The second voltage V.sub.COND is applied to the a first set of memristors C.sub.1 of the third integration unit C-CMU and a first set of memristors D1 of the fourth integration unit D-CMU simultaneously, and the third voltage V.sub.SET is applied to the selection lines of A.sub.2 and B.sub.2 simultaneously. Therefore, the implication operation of A.sub.2←D.sub.1 IMP A.sub.2 and B.sub.2←C.sub.1 IMP B.sub.2 is realized.
[0062] (2.6) The second voltage V.sub.COND is applied to the selection lines of A.sub.2 and B.sub.2 simultaneously, and the third voltage V.sub.SET is applied to the selection lines of A.sub.1 and B.sub.1 simultaneously. Therefore, the implication operation of A.sub.1←A.sub.2 IMP A.sub.1 and B.sub.1←B.sub.2 IMP B.sub.1 is realized, data x is stored in B.sub.1 of B-CMU and data y is stored in A.sub.1 of A-CMU.
[0063] Compared to data transmission operation of current computers, data transmission operation of the invention doesn't need arithmetic units. Meanwhile, the invention can conduct a plurality of other operations and is better in parallelism.
[0064] (3) Addition
[0065] Data x is stored in A.sub.1 of A-CMU. Data y is stored in B.sub.1 of B-CMU. The processor is adopted to add data x to data y and then store the result in C.sub.1 of C-CMU. The specific operation method is as follows:
[0066] (3.1) The first voltage V.sub.CLEAR is applied to the selection lines of C.sub.2, G.sub.1, G.sub.2, D.sub.2 and H.sub.1. Therefore, C.sub.2, G.sub.1, G.sub.2, D.sub.2 and H.sub.1 are in a state of high resistance.
[0067] (3.2) Through a communication network, A-CMU and G-CMU are connected, and B-CMU and H-CMU are connected. The second voltage V.sub.COND is applied to the selection lines of A.sub.1 and B.sub.1 simultaneously, and the third voltage V.sub.SET is applied to the selection lines of G.sub.1 and H.sub.1 simultaneously. Therefore, the implication operation of G.sub.1←A.sub.1 IMP G.sub.1 and H.sub.1←B.sub.1 IMP H.sub.1 is realized.
[0068] (3.3) Through a communication network, C-CMU and G-CMU are connected, and D-CMU and H-CMU are connected. The second voltage V.sub.COND is applied to the selection lines of G.sub.1 and H.sub.1 simultaneously, and the third voltage V.sub.SET is applied to the selection lines of a second set of memristors C.sub.2 of the third integration unit C-CMU and a second set of memristors D.sub.2 of the fourth integration unit D-CMU simultaneously. Therefore, the implication operation of C.sub.2←G.sub.1 IMP C.sub.2 and D.sub.2←H.sub.1 IMP D.sub.2 is realized.
[0069] (3.4) Through a communication network, A-CMU and D-CMU are connected, and B-CMU and C-CMU are connected. The second voltage V.sub.COND is applied to the selection lines of A.sub.1 and B.sub.1 simultaneously, and the third voltage V.sub.SET is applied to the selection lines of a second set of memristors C.sub.2 of the third integration unit C-CMU and a second set of memristors D.sub.2 of the fourth integration unit D-CMU simultaneously. Therefore, the implication operation of D.sub.2←A.sub.1 IMP D.sub.2 and C.sub.2←B.sub.1 IMP C.sub.2 is realized.
[0070] (3.5) Through a communication network, C-CMU and G-CMU are connected. The second voltage V.sub.COND is applied to the selection line of C.sub.2, and the third voltage V.sub.SET is applied to the selection line of G.sub.2. Therefore, the implication operation of G.sub.2←C.sub.2 IMP G.sub.2 is realized.
[0071] (3.6) Through a communication network, D-CMU and G-CMU are connected. The second voltage V.sub.COND is applied to the selection line of D.sub.2, and the third voltage V.sub.SET is applied to the selection line of G.sub.2. Therefore, the implication operation of G.sub.2←D.sub.2 IMP G.sub.2 is realized.
[0072] (3.7) The first voltage V.sub.CLEAR is applied to the selection lines of B.sub.2, i, D.sub.2, i and H.sub.2, i+1 simultaneously. Therefore, B.sub.2, i, D.sub.2, i and H.sub.2, i+1 are in a state of high resistance. (Initial i=1)
[0073] (3.8) Through a communication network, D-CMU and G-CMU are connected. The second voltage V.sub.COND is applied to the selection lines of B.sub.1, i and G.sub.2, i, and the third voltage V.sub.SET is applied to the selection lines of B.sub.2, i and D.sub.2, i. Therefore, the implication operation of B.sub.2, i←B.sub.1, i IMP B.sub.2, i and D.sub.2, i←G.sub.2, i IMP D.sub.2, i is realized.
[0074] (3.9) Through a communication network, A-CMU and B-CMU are connected, and D-CMU and H-CMU are connected. The second voltage V.sub.COND is applied to the selection lines of A.sub.1, i and H.sub.2, i, and the third voltage V.sub.SET is applied to the selection lines of B.sub.2, i and D.sub.2, i. Therefore, the implication operation of B.sub.2, i←A.sub.1, i IMP B.sub.2, i and D.sub.2, i←H.sub.2, i IMP D.sub.2, i is realized.
[0075] (3.10) Through a communication network, D-CMU and H-CMU are connected. The switch DK.sub.i is turned off, and the switch DK.sub.i, i+1 is turned on. The second voltage V.sub.COND is applied to the selection line of D.sub.2, i, and the third voltage V.sub.SET is applied to the selection line of H.sub.2, i+1. Therefore, the implication operation of H.sub.2, i+1←D.sub.2, i IMP H.sub.2, i+1 is realized.
[0076] (3.11) Through a communication network, B-CMU and H-CMU are connected. Switches BK.sub.i, HK.sub.i, HK.sub.i+1 and BK.sub.i, i+1 are turned off, and the switch HK.sub.i, i+1 is turned on. The second voltage V.sub.COND is applied to the selection line of B.sub.2, i, and the third voltage V.sub.SET is applied to the selection line of H.sub.2, i+1. Therefore, the implication operation of H.sub.2, i+1←B.sub.2, i IMP H.sub.2, i+1 is realized. (If i is less than 8, i+1 returns to 3.7. If i≧8, i+1 is 3.12.)
[0077] (3.12) The first voltage V.sub.CLEAR is applied to the selection lines of A.sub.2, E.sub.1, B.sub.2, F.sub.1 and C.sub.1 simultaneously. Therefore, A.sub.2, E.sub.1, B.sub.2, F.sub.1 and C.sub.1 are in a state of high resistance.
[0078] (3.13) Through a communication network, E-CMU and G-CMU are connected, and F-CMU and H-CMU are connected. The second voltage V.sub.COND is applied to the selection lines of G.sub.2 and H.sub.2, and the third voltage V.sub.SET is applied to the selection lines of E.sub.1 and F.sub.1. Therefore, the implication operation of E.sub.1←G.sub.2 IMP E.sub.1 and F.sub.1←H.sub.2 IMP F.sub.1 is realized.
[0079] (3.14) Through a communication network, A-CMU and E-CMU are connected, and B-CMU and H-CMU are connected. The second voltage V.sub.COND is applied to the selection lines of E.sub.1 and F.sub.1, and the third voltage V.sub.SET is applied to the selection lines of A.sub.2 and B.sub.2. Therefore, the implication operation of A.sub.2←E.sub.1 IMP A.sub.2 and B.sub.2←F.sub.1 IMP B.sub.2 is realized.
[0080] (3.15) Through a communication network, A-CMU and H-CMU are connected, and B-CMU and G-CMU are connected. The second voltage V.sub.COND is applied to the selection lines of H.sub.2 and G.sub.2, and the third voltage V.sub.SET is applied to the selection lines of A.sub.2 and B.sub.2. Therefore, the implication operation of A.sub.2←H.sub.2 IMP A.sub.2 and B.sub.2←G.sub.2 IMP B.sub.2 is realized.
[0081] (3.16) Through a communication network, A-CMU and C-CMU are connected. The second voltage V.sub.COND is applied to the selection line of A.sub.2, and the third voltage V.sub.SET is applied to the selection line of C.sub.1. Therefore, the implication operation of C.sub.1←A.sub.2 IMP C.sub.1 is realized.
[0082] (3.17) Through a communication network, B-CMU and C-CMU are connected. The second voltage V.sub.COND is applied to the selection line of B.sub.2, and the third voltage V.sub.SET is applied to the selection line of C.sub.1. Therefore, the implication operation of C.sub.1←B.sub.2 IMP C.sub.1 is realized.
[0083] Compared to add operation of current computers, the add operation of the invention doesn't have steps of accessing memories frequently—reading data from memories and storing results in memories through data bus after operation—but only needs to find operand positions and positions for result storage in modules. The results are stored in corresponding positions in the modules after operation; and the add operation of the invention doesn't need arithmetic units. Meanwhile, the invention can conduct a plurality of other operations and is better in parallelism.
[0084] (4) Immediate Operand Addition
[0085] Data x is stored in A.sub.1 of A-CMU. The processor is adopted to add data x to the immediate operand 128. The result is stored in C.sub.1 of C-CMU. The specific operation method is as followed:
[0086] (4.1) The voltage V.sub.SET is applied to the selection line of a first memristor B.sub.1, 1 of a first set of memristors of a second integration unit B-CMU, and the voltage V.sub.CLEAR is applied to the selection lines of 2.sup.nd-8.sup.th memristors B.sub.1, 2-B.sub.1, 8 of first set of memristors of a second integration unit B-CMU. The immediate operand 128 is written in B.sub.1.
[0087] (4.2) The first voltage V.sub.CLEAR is applied to the selection lines of C.sub.2, G.sub.1, G.sub.2, D.sub.2 and H.sub.1. Therefore, C.sub.2, G.sub.1, G.sub.2, D.sub.2 and H.sub.1 are in a state of high resistance.
[0088] (4.3) Through a communication network, A-CMU and G-CMU are connected, and B-CMU and H-CMU are connected. The second voltage V.sub.COND is applied to the selection lines of A.sub.1 and B.sub.1 simultaneously, and the third voltage V.sub.SET is applied to the selection lines of G.sub.1 and H.sub.1 simultaneously. Therefore, the implication operation of G.sub.1←A.sub.1 IMP G.sub.1 and H.sub.1←B.sub.1 IMP H.sub.1 is realized.
[0089] (4.4) Through a communication network, C-CMU and G-CMU are connected, and D-CMU and H-CMU are connected. The second voltage V.sub.COND is applied to the selection lines of G.sub.1 and H.sub.1 simultaneously, and the third voltage V.sub.SET is applied to the selection lines of a second set of memristors C.sub.2 of the third integration unit C-CMU and a second set of memristors D.sub.2 of the fourth integration unit D-CMU simultaneously. Therefore, the implication operation of C.sub.2←G.sub.1 IMP C.sub.2 and D.sub.2←H.sub.1 IMP D.sub.2 is realized.
[0090] (4.5) Through a communication network, A-CMU and D-CMU are connected, and B-CMU and C-CMU are connected. The second voltage V.sub.COND is applied to the selection lines of A.sub.1 and B.sub.1 simultaneously, and the third voltage V.sub.SET is applied to the selection lines of a second set of memristors C.sub.2 of the third integration unit C-CMU and a second set of memristors D.sub.2 of the fourth integration unit D-CMU simultaneously. Therefore, the implication operation of D.sub.2←A.sub.1 IMP D.sub.2 and C.sub.2←B.sub.1 IMP C.sub.2 is realized.
[0091] (4.6) Through a communication network, C-CMU and G-CMU are connected. The second voltage V.sub.COND is applied to the selection line of C.sub.2, and the third voltage V.sub.SET is applied to the selection line of G.sub.2. Therefore, the implication operation of G.sub.2←C.sub.2 IMP G.sub.2 is realized.
[0092] (4.7) Through a communication network, D-CMU and G-CMU are connected. The second voltage V.sub.COND is applied to the selection line of D.sub.2, and the third voltage V.sub.SET is applied to the selection line of G.sub.2. Therefore, the implication operation of G.sub.2←D.sub.2 IMP G.sub.2 is realized.
[0093] (4.8) The first voltage V.sub.CLEAR is applied to the selection lines of B.sub.2, i, D.sub.2, i and H.sub.2, i+1 simultaneously. Therefore, B.sub.2, i, D.sub.2, i and H.sub.2, i+1 are in a state of high resistance. (Initial i=1)
[0094] (4.9) Through a communication network, D-CMU and G-CMU are connected. The second voltage V.sub.COND is applied to the selection lines of B.sub.1, i and G.sub.2, i, and the third voltage V.sub.SET is applied to the selection lines of B.sub.2, i and D.sub.2, i. Therefore, the implication operation of B.sub.2, i←B.sub.1, i IMP B.sub.2, i and D.sub.2, i←G.sub.2, i IMP D.sub.2, i is realized.
[0095] (4.10) Through a communication network, A-CMU and B-CMU are connected, and D-CMU and H-CMU are connected. The second voltage V.sub.COND is applied to the selection lines of A.sub.1, i and H.sub.2, i, and the third voltage V.sub.SET is applied to the selection lines of B.sub.2, i and D.sub.2, i. Therefore, the implication operation of B.sub.2, i←A.sub.1, i IMP B.sub.2, i and D.sub.2, i←H.sub.2, i IMP D.sub.2, i is realized.
[0096] (4.11) Through a communication network, D-CMU and H-CMU are connected. The switch DK.sub.i is turned off, and the switch DK.sub.i, i+1 is turned on. The second voltage V.sub.COND is applied to the selection line of D.sub.2, i, and the third voltage V.sub.SET is applied to the selection line of H.sub.2, i+1. Therefore, the implication operation of H.sub.2, i+1←D.sub.2, i IMP H.sub.2, i+1 is realized.
[0097] (4.12) Through a communication network, B-CMU and H-CMU are connected. Switches BK.sub.i, HK.sub.i, HK.sub.i+1 and BK.sub.i, i+1 are turned off, and the switch HK.sub.i, i+1 is turned on. The second voltage V.sub.COND is applied to the selection line of B.sub.2, i, and the third voltage V.sub.SET is applied to the selection line of H.sub.2, i+1. Therefore, the implication operation of H.sub.2, i+1←B.sub.2, i IMP H.sub.2, i+1 is realized. (If i is less than 8, i+1 returns to 4.8. If i≧8, i+1 is 4.13.)
[0098] (4.13) The first voltage V.sub.CLEAR is applied to the selection lines of A.sub.2, E.sub.1, B.sub.2, F.sub.1 and C.sub.1 simultaneously. Therefore, A.sub.2, E.sub.1, B.sub.2, F.sub.1 and C.sub.1 are in a state of high resistance.
[0099] (4.14) Through a communication network, E-CMU and G-CMU are connected, and F-CMU and H-CMU are connected. The second voltage V.sub.COND is applied to the selection lines of G.sub.2 and H.sub.2, and the third voltage V.sub.SET is applied to the selection lines of E.sub.1 and F.sub.1. Therefore, the implication operation of E.sub.1←G.sub.2 IMP E.sub.1 and F.sub.1←H.sub.2 IMP F.sub.1 is realized.
[0100] (4.15) Through a communication network, A-CMU and E-CMU are connected, and B-CMU and H-CMU are connected. The second voltage V.sub.COND is applied to the selection lines of E.sub.1 and F.sub.12, and the third voltage V.sub.SET is applied to the selection lines of A.sub.2 and B.sub.2. Therefore, the implication operation of A.sub.2←E.sub.1 IMP A.sub.2 and B.sub.2←F.sub.1 IMP B.sub.2 is realized.
[0101] (4.16) Through a communication network, A-CMU and H-CMU are connected, and B-CMU and G-CMU are connected. The second voltage V.sub.COND is applied to the selection lines of H.sub.2 and G.sub.2, and the third voltage V.sub.SET is applied to the selection lines of A.sub.2 and B.sub.2. Therefore, the implication operation of A.sub.2←H.sub.2 IMP A.sub.2 and B.sub.2←G.sub.2 IMP B.sub.2 is realized.
[0102] (4.17) Through a communication network, A-CMU and C-CMU are connected. The second voltage V.sub.COND is applied to the selection line of A.sub.2, and the third voltage V.sub.SET is applied to the selection line of C.sub.1. Therefore, the implication operation of C.sub.1←A.sub.2 IMP C.sub.1 is realized.
[0103] (4.18) Through a communication network, B-CMU and C-CMU are connected. The second voltage V.sub.COND is applied to the selection line of B.sub.2, and the third voltage V.sub.SET is applied to the selection line of C.sub.1. Therefore, the implication operation of C.sub.1←B.sub.2 IMP C.sub.1 is realized.
[0104] Compared to the immediate operand add operation of current computers, the immediate operand addition of the invention doesn't need to read data in memories. After operation, the results are stored in memories again by data bus. The invention only needs to find operand positions and positions for result storage in modules. The results are stored in corresponding positions in the modules after operation; and the immediate operand add operation of the invention doesn't need arithmetic units. Meanwhile, the invention can conduct a plurality of other operations and is better in parallelism.
[0105] (5) AND
[0106] Data x is stored in A.sub.1 of A-CMU. Data y is stored in B.sub.1 of B-CMU. The processor is adopted to realize AND operation of data x and data y. The result is stored in C.sub.1 of C-CMU. The specific operation method is as follows:
[0107] (5.1) The first voltage V.sub.CLEAR is applied to the selection lines of C.sub.1 and C.sub.2 simultaneously. C.sub.1 and C.sub.2 are in a state of high resistance.
[0108] (5.2) Through a communication network, B-CMU and C-CMU are connected. The second voltage V.sub.COND is applied to the selection line of B.sub.1, and the third voltage V.sub.SET is applied to the selection line of C.sub.2. Therefore, the implication operation of C.sub.2←B.sub.1 IMP C.sub.2 is realized.
[0109] (5.3) Through a communication network, A-CMU and C-CMU are connected. The second voltage V.sub.COND is applied to the selection line of A.sub.1, and the third voltage V.sub.SET is applied to the selection line of C.sub.2. Therefore, the implication operation of C.sub.2←A.sub.1 IMP C.sub.2 is realized.
[0110] (5.4) The second voltage V.sub.COND is applied to the selection line of C.sub.2, and the third voltage V.sub.SET is applied to the selection line of C.sub.1. Therefore, the implication operation of C.sub.1←C.sub.2 IMP C.sub.1 is realized.
[0111] Compared to AND operation of current computers, the AND operation of the invention doesn't need to read data in memories. After operation, the results are stored in memories again by data bus. The invention only needs to find operand positions and positions for result storage in modules. The results are stored in corresponding positions in the modules after operation; and the AND operation of the invention doesn't need arithmetic units. Meanwhile, the invention can conduct a plurality of other operations and is better in parallelism.
[0112] (6) OR
[0113] Data x is stored in A.sub.1 of A-CMU. Data y is stored in B.sub.1 of B-CMU. The processor is adopted to realize OR operation of data x and data y. The result is stored in C.sub.1 of C-CMU. The specific operation method is as follows:
[0114] (6.1) The first voltage V.sub.CLEAR is applied to the selection lines of C.sub.1, C.sub.2 and A.sub.2 simultaneously. Therefore, C.sub.1, C.sub.2 and A.sub.2 are in a state of high resistance.
[0115] (6.2) Through a communication network, B-CMU and C-CMU are connected. The second voltage V.sub.COND is applied to the selection line of B.sub.1, and the third voltage V.sub.SET is applied to the selection line of C.sub.2. Therefore, the implication operation of C.sub.2←B.sub.1 IMP C.sub.2 is realized.
[0116] (6.3) The second voltage V.sub.COND is applied to the selection line of C.sub.2, and the third voltage V.sub.SET is applied to the selection line of C.sub.1. Therefore, the implication operation of C.sub.1←C.sub.2 IMP C.sub.1 is realized.
[0117] (6.4) The second voltage V.sub.COND is applied to the selection line of A.sub.1, and the third voltage V.sub.SET is applied to the selection line of A.sub.2. Therefore, the implication operation of A.sub.2←A.sub.1 IMP A.sub.2 is realized.
[0118] (6.5) Through a communication network, A-CMU and C-CMU are connected. The second voltage V.sub.COND is applied to the selection line of A.sub.2, and the third voltage V.sub.SET is applied to the selection line of C.sub.1. Therefore, the implication operation of C.sub.1←A.sub.2 IMP C.sub.1 is realized.
[0119] Compared to OR operation of current computers, the OR operation of the invention doesn't need to read data in memories. After operation, the results are stored in memories again by data bus. The invention only needs to find operand positions and positions for result storage in modules. The results are stored in corresponding positions in the modules after operation; and the OR operation of the invention doesn't need arithmetic units. Meanwhile, the invention can conduct other operation and is better in parallelism.
[0120] (7) NOT
[0121] Data x is stored in A.sub.1 of A-CMU. The processor is adopted to realize the NOT operation of data x. The result is stored in A.sub.2 of A-CMU. The specific operation method is as follows:
[0122] (7.1) The first voltage V.sub.CLEAR is applied to the selection line of A.sub.2. Therefore, A.sub.2 is in a state of high resistance.
[0123] (7.2) The second voltage V.sub.COND is applied to the selection line of A.sub.1, and the third voltage V.sub.SET is applied to the selection line of A.sub.2. Therefore, the implication operation A.sub.2←A.sub.1 IMP A.sub.2 is realized.
[0124] Compared to NOT operation of current computers, the NOT operation of the invention doesn't need to read data in memories. After operation, the results are stored in memories again by data bus. The invention only needs to find operand positions and positions for result storage in modules. The results are stored in corresponding positions in the modules after operation; and the NOT operation of the invention doesn't need arithmetic units. Meanwhile, the invention can conduct other operation and is better in parallelism.
[0125] (8) XOR
[0126] Data x is stored in A.sub.1 of A-CMU. Data y is stored in B.sub.1 of B-CMU. The processor is adopted to realize XOR operation of data x and data y. The result is stored in C.sub.1 of C-CMU. The specific operation method is as follows:
[0127] (8.1) The first voltage V.sub.CLEAR is applied to the selection lines of C.sub.1, C.sub.2, A.sub.2, D.sub.1 and D.sub.2 simultaneously. Therefore, C.sub.1, C.sub.2, A.sub.2, D.sub.1 and D.sub.2 are in a state of high resistance.
[0128] (8.2) Through a communication network, B-CMU and D-CMU are connected. The second voltage V.sub.COND is applied to the selection lines of A.sub.1 and B.sub.1 simultaneously, and the third voltage V.sub.SET is applied to the selection lines of A.sub.2 and D.sub.2 simultaneously. Therefore, the implication operation of A.sub.2←A.sub.1 IMP A.sub.2 and D.sub.2←B.sub.1 IMP D.sub.2 is realized.
[0129] (8.3) Through a communication network, A-CMU and C-CMU are connected. The second voltage V.sub.COND is applied to the selection lines of A.sub.2 and D.sub.2 simultaneously, and the third voltage V.sub.SET is applied to the selection lines of C.sub.2 and D.sub.1 simultaneously. Therefore, the implication operation of C.sub.2←A.sub.2 IMP C.sub.2 and D.sub.2←D.sub.1 IMP D.sub.2 is realized.
[0130] (8.4) Through a communication network, A-CMU and D-CMU are connected, and B-CMU and C-CMU are connected. The second voltage V.sub.COND is applied to the selection lines of A.sub.1 and B.sub.1 simultaneously, and the third voltage V.sub.SET is applied to the selection lines of C.sub.2 and D.sub.1 simultaneously. Therefore, the implication operation of D.sub.1←A.sub.1 IMP D.sub.1 and C.sub.2←B.sub.1 IMP C.sub.2 is realized.
[0131] (8.5) Through a communication network, B-CMU and C-CMU are connected. The second voltage V.sub.COND is applied to the selection line of C.sub.2, and the third voltage V.sub.SET is applied to the selection line of C.sub.1. Therefore, the implication operation of C.sub.1←C.sub.2 IMP C.sub.1 is realized.
[0132] (8.6) Through a communication network, C-CMU and D-CMU are connected. The second voltage V.sub.COND is applied to the selection line of D.sub.1, and the third voltage V.sub.SET is applied to the selection line of C.sub.1. Therefore, the implication operation of C.sub.1←D.sub.1 IMP C.sub.1 is realized.
[0133] Compared to XOR operation of current computers, the XOR operation of the invention doesn't need to read data in memories. After operation, the results are stored in memories again by data bus. The invention only needs to find operand positions and positions for result storage in modules. The results are stored in corresponding positions in the modules after operation; and the XOR operation of the invention doesn't need arithmetic units. Meanwhile, the invention can conduct other operation and is better in parallelism.
[0134] (9) NOR
[0135] Data x is stored in A.sub.1 of A-CMU. Data y is stored in B.sub.1 of B-CMU. The processor is adopted to realize NOR operation of data x and data y. The result is stored in C.sub.1 of C-CMU. The specific operation method is as follows:
[0136] (9.1) The first voltage V.sub.CLEAR is applied to the selection lines of C.sub.1, C.sub.2, A.sub.2 and B.sub.2 simultaneously. Therefore, C.sub.1, C.sub.2, A.sub.2 and B.sub.2 are in a state of high resistance.
[0137] (9.2) Through a communication network, B-CMU and C-CMU are connected. The second voltage V.sub.COND is applied to the selection line of B.sub.1, and the third voltage V.sub.SET is applied to the selection line of C.sub.2. Therefore, the implication operation of C.sub.2←B.sub.1 IMP C.sub.2 is realized.
[0138] (9.3) Through a communication network, B-CMU and C-CMU are connected. The second voltage V.sub.COND is applied to the selection line of C.sub.2, and the third voltage V.sub.SET is applied to the selection line of B.sub.2. Therefore, the implication operation of B.sub.2←C.sub.2 IMP B.sub.2 is realized.
[0139] (9.4) The second voltage V.sub.COND is applied to the selection line of A.sub.1, and the third voltage V.sub.SET is applied to the selection line of A.sub.2. Therefore, the implication operation of A.sub.2←A.sub.1 IMP A.sub.2 is realized.
[0140] (9.5) Through a communication network, A-CMU and B-CMU are connected. The second voltage V.sub.COND is applied to the selection line of A.sub.2, and the third voltage V.sub.SET is applied to the selection line of B.sub.2. Therefore, the implication operation of B.sub.2←A.sub.2 IMP B.sub.2 is realized.
[0141] (9.6) Through a communication network, B-CMU and C-CMU are connected. The second voltage V.sub.COND is applied to the selection line of B.sub.2, and the third voltage V.sub.SET is applied to the selection line of C.sub.1. Therefore, the implication operation of C.sub.1←B.sub.2 IMP C.sub.1 is realized.
[0142] Compared to NOR operation of current computers, the NOR operation of the invention doesn't need to read data in memories. After operation, the results are stored in memories again by data bus. The invention only needs to find operand positions and positions for result storage in modules. The results are stored in corresponding positions in the modules after operation; and the NOR operation of the invention doesn't need arithmetic units. Meanwhile, the invention can conduct other operation and is better in parallelism.
[0143] (10) Immediate Operand AND
[0144] Data x is stored in A.sub.1 of A-CMU. The processor is adopted to realize the AND operation of data x and the immediate operand 128. The result is stored in C.sub.1 of C-CMU. The specific operation method is as follows:
[0145] (10.1) The third voltage V.sub.SET is applied to the selection line of a first memristor B.sub.1, 1 of a first set of memristors of a second integration unit B-CMU, and the first voltage V.sub.CLEAR is applied to the selection lines of 2.sup.nd-8.sup.th memristors B.sub.1, 2-B.sub.1, 8 of first set of memristors of a second integration unit B-CMU simultaneously. The operand 128 is written in B.sub.1.
[0146] (10.2) The first voltage V.sub.CLEAR is applied to the selection lines of C.sub.1 and C.sub.2. Therefore, C.sub.1 and C.sub.2 are in a state of high resistance.
[0147] (10.3) Through a communication network, B-CMU and C-CMU are connected. The second voltage V.sub.COND is applied to the selection line of B.sub.1, and the third voltage V.sub.SET is applied to the selection line of C.sub.2. Therefore, the implication operation of C.sub.2←B.sub.1 IMP C.sub.2 is realized.
[0148] (10.4) Through a communication network, A-CMU and C-CMU are connected. The second voltage V.sub.COND is applied to the selection line of A.sub.1, and the third voltage V.sub.SET is applied to the selection line of C.sub.2. Therefore, the implication operation of C.sub.2←A.sub.1 IMP C.sub.2 is realized.
[0149] (10.5) The second voltage V.sub.COND is applied to the selection line of C.sub.2, and the third voltage V.sub.SET is applied to the selection line of C.sub.1. Therefore, the implication operation of C.sub.1←C.sub.2 IMP C.sub.1 is realized.
[0150] Compared to immediate operand AND operation of current computers, the immediate operand AND operation of the invention doesn't need to read data in memories. After operation, the results are stored in memories again by data bus. The invention only needs to find operand positions and positions for result storage in modules. The results are stored in corresponding positions in the modules after operation; and the immediate operand AND operation of the invention doesn't need arithmetic units. Meanwhile, the invention can conduct other operation and is better in parallelism.
[0151] (11) Immediate Operand OR
[0152] Data x is stored in A.sub.1 of A-CMU. The processor is adopted to realize the OR operation of data x and the immediate operand 128. The result is stored in C.sub.1 of C-CMU. The specific operation method is as follows:
[0153] (11.1) The third voltage V.sub.SET is applied to the selection line of a first memristor B.sub.1, 1 of a first set of memristors of a second integration unit B-CMU, and the first voltage V.sub.CLEAR is applied to the selection lines of 2.sup.nd-8.sup.th memristors B.sub.1, 2-B.sub.1, 8 of first set of memristors of a second integration unit B-CMU simultaneously. The operand 128 is written in B.sub.1.
[0154] 11.2) The first voltage V.sub.CLEAR is applied to the selection lines of C.sub.1, C.sub.2 and A.sub.2 simultaneously. Therefore, C.sub.1, C.sub.2 and A.sub.2 are in a state of high resistance.
[0155] (11.3) Through a communication network, B-CMU and C-CMU are connected. The second voltage V.sub.COND is applied to the selection line of B.sub.1, and the third voltage V.sub.SET is applied to the selection line of C.sub.2. Therefore, the implication operation of C.sub.2←B.sub.1 IMP C.sub.2 is realized.
[0156] (11.4) The second voltage V.sub.COND is applied to the selection line of C.sub.2, and the third voltage V.sub.SET is applied to the selection line of C.sub.1. Therefore, the implication operation of C.sub.1←C.sub.2 IMP C.sub.1 is realized.
[0157] (11.5) The second voltage V.sub.COND is applied to the selection line of A.sub.1, and the third voltage V.sub.SET is applied to the selection line of A.sub.2. Therefore, the implication operation of A.sub.2←A.sub.1 IMP A.sub.2 is realized.
[0158] (11.6) Through a communication network, A-CMU and C-CMU are connected. The second voltage V.sub.COND is applied to the selection line of A.sub.2, and the third voltage V.sub.SET is applied to the selection line of C.sub.1. Therefore, the implication operation of C.sub.1←A.sub.2 IMP C.sub.1 is realized.
[0159] Compared to immediate operand OR operation of current computers, the immediate operand OR operation of the invention doesn't need to read data in memories. After operation, the results are stored in memories again by data bus. The invention only needs to find operand positions and positions for result storage in modules. The results are stored in corresponding positions in the modules after operation; and the immediate operand OR operation of the invention doesn't need arithmetic units. Meanwhile, the invention can conduct other operation and is better in parallelism.
[0160] (12) Immediate Operand XOR
[0161] Data x is stored in A.sub.1 of A-CMU. The processor is adopted to realize the XOR operation of data x and the immediate operand 128. The result is stored in C.sub.1 of C-CMU. The specific operation method is as follows:
[0162] (12.1) The third voltage V.sub.SET is applied to the selection line of a first memristor B.sub.1, 1 of a first set of memristors of a second integration unit B-CMU, and the first voltage V.sub.CLEAR is applied to the selection lines of 2.sup.nd-8.sup.th memristors B.sub.1, 2-B.sub.1, 8 of first set of memristors of a second integration unit B-CMU. The immediate operand 128 is written in B.sub.1.
[0163] (12.2) The first voltage V.sub.CLEAR is applied to the selection lines of C.sub.1, C.sub.2, A.sub.2, D.sub.1 and D.sub.2 simultaneously. Therefore, C.sub.1, C.sub.2, A.sub.2, D.sub.1 and D.sub.2 are in a state of high resistance.
[0164] (12.3) Through a communication network, B-CMU and D-CMU are connected. The second voltage V.sub.COND is applied to the selection lines of A.sub.1 and B.sub.1 simultaneously, and the third voltage V.sub.SET is applied to the selection lines of A.sub.2 and D.sub.2 simultaneously. Therefore, the implication operation of A.sub.2←A.sub.1 IMP A.sub.2 and D.sub.2←B.sub.1 IMP D.sub.2 is realized.
[0165] (12.4) Through a communication network, A-CMU and C-CMU are connected. The second voltage V.sub.COND is applied to the selection lines of A.sub.2 and D.sub.2 simultaneously, and the third voltage V.sub.SET is applied to the selection lines of C.sub.2 and D.sub.1 simultaneously. Therefore, the implication operation of C.sub.2←A.sub.2 IMP C.sub.2 and D.sub.2←D.sub.1 IMP D.sub.2 is realized.
[0166] (12.5) Through a communication network, A-CMU and D-CMU are connected, and B-CMU and C-CMU are connected. The second voltage V.sub.COND is applied to the selection lines of A.sub.1 and B.sub.1 simultaneously, and the third voltage V.sub.SET is applied to the selection lines of C.sub.2 and D.sub.1 simultaneously. Therefore, the implication operation of D.sub.1←A.sub.1 IMP D.sub.1 and C.sub.2←B.sub.1 IMP C.sub.2 is realized.
[0167] (12.6) Through a communication network, B-CMU and C-CMU are connected. The second voltage V.sub.COND is applied to the selection line of C.sub.2, and the third voltage V.sub.SET is applied to the selection line of C.sub.1. Therefore, the implication operation of C.sub.1←C.sub.2 IMP C.sub.1 is realized.
[0168] (12.7) Through a communication network, C-CMU and D-CMU are connected. The second voltage V.sub.COND is applied to the selection line of D.sub.1, and the third voltage V.sub.SET is applied to the selection line of C.sub.1. Therefore, the implication operation of C.sub.1←D.sub.1 IMP C.sub.1 is realized.
[0169] Compared to immediate operand XOR operation of current computers, the immediate operand XOR operation of the invention doesn't need to read data in memories. After operation, the results are stored in memories again by data bus. The invention only needs to find operand positions and positions for result storage in modules. The results are stored in corresponding positions in the modules after operation; and the immediate operand XOR operation of the invention doesn't need arithmetic units. Meanwhile, the invention can conduct other operation and is better in parallelism.
[0170] (13) Shift Left by m Bits
[0171] Data x is stored in A.sub.1 of A-CMU. The processor is adopted to shift data x left by a single bit to be stored in C.sub.1 of C-CMU. The specific operation method is as follows:
[0172] (13.1) The first voltage V.sub.CLEAR is applied to the selection lines of C.sub.1 and C.sub.2. Therefore, C.sub.1 and C.sub.2 are in a state of high resistance.
[0173] (13.2) Through a communication network, A-CMU and C-CMU are connected, and A.sub.1, i+m=C.sub.1, i. The switch CK.sub.1 is turned off. The second voltage V.sub.COND is applied to the selection line of A.sub.1, and the third voltage V.sub.SET is applied to the selection line of C.sub.2. Therefore, the implication operation of C.sub.2←A.sub.1 IMP C.sub.2 is realized.
[0174] (13.3) The switch CK.sub.1 is turned off. The second voltage V.sub.COND is applied to the selection line of C.sub.2, and the third voltage V.sub.SET is applied to the selection line of C.sub.1. Therefore, the implication operation of C.sub.1←C.sub.2 IMP C.sub.1 is realized.
[0175] Compared to the left m-bit shift operation of current computers, the left m-bit shift operation of the invention doesn't need to read data in memories. After operation, the results are stored in memories again by data bus. The invention only needs to find operand positions and positions for result storage in modules. The results are stored in corresponding positions in the modules after operation; and the left m-bit shift operation of the invention doesn't need arithmetic units. Meanwhile, the invention can conduct other operation and is better in parallelism.
[0176] (14) Shift Right by m Bits
[0177] Data x is stored in A.sub.1 of A-CMU. The processor is adopted to shift data x left by a single bit to be stored in C.sub.1 of C-CMU. The specific operation method is as follows:
[0178] (14.1) The first voltage V.sub.CLEAR is applied to the selection lines of C.sub.1 and C.sub.2. Therefore, C.sub.1 and C.sub.2 are in a state of high resistance.
[0179] (14.2) Through a communication network, A-CMU and C-CMU are connected, and A.sub.1, i+m=C.sub.1, i. The switch CK.sub.1 is turned off. The second voltage V.sub.COND is applied to the selection line of A.sub.1, and the third voltage V.sub.SET is applied to the selection line of C.sub.2. Therefore, the implication operation of C.sub.2←A.sub.1 IMP C.sub.2 is realized.
[0180] (14.3) The switch CK.sub.1 is turned off. The second voltage V.sub.COND is applied to the selection line of C.sub.2, and the third voltage V.sub.SET is applied to the selection line of C.sub.1. Therefore, the implication operation of C.sub.1←C.sub.2 IMP C.sub.1 is realized.
[0181] Compared to the right m-bit shift operation of current computers, the right m-bit shift operation of the invention doesn't need to read data in memories. After operation, the results are stored in memories again by data bus. The invention only needs to find operand positions and positions for result storage in modules. The results are stored in corresponding positions in the modules after operation; and the right m-bit shift operation of the invention doesn't need arithmetic units. Meanwhile, the invention can conduct other operation and is better in parallelism.
[0182] 2. When N≧4, M is any positive integer and the specific operation methods are the same. In order to explain the invention more easily, now N=2, M=8 is taken as an example for detailed explanations as follows:
[0183] (1) Data Transmission
[0184] Data x is stored in A.sub.1 of A-CMU. Data x is stored in B.sub.1 of B-CMU. The specific operation methods are as follows:
[0185] (1.1) The first voltage V.sub.CLEAR is applied to the selection lines of B.sub.1 and B.sub.2 simultaneously. Therefore, B.sub.1 and B.sub.2 are in a state of high resistance.
[0186] (1.2) Through a communication network, A-CMU and B-CMU are connected. The second voltage V.sub.COND is applied to the selection line of A.sub.1, and the third voltage V.sub.SET is applied to the selection line of B.sub.2. Therefore, the implication operation of B.sub.2←A.sub.1 IMP B.sub.2 is realized.
[0187] (1.3) The second voltage V.sub.COND is applied to the selection line of B.sub.2, and the third voltage V.sub.SET is applied to the selection line of B.sub.1. Therefore, the implication operation of B.sub.1←B.sub.2 IMP B.sub.1 is realized.
[0188] (2) Data Exchange
[0189] Data x is stored in A.sub.1 of A-CMU. Data y is stored in B.sub.1 of B-CMU. The processor is adopted to exchange positions of data x and data y. The specific operation methods are as follows:
[0190] (2.1) The first voltage V.sub.CLEAR is applied to the selection lines of C.sub.1, C.sub.2, D.sub.1 and D.sub.2. Therefore, C.sub.1, C.sub.2, D.sub.1 and D.sub.2 are in a state of high resistance.
[0191] (2.2) Through a communication network, A-CMU and C-CMU are connected, and B-CMU and D-CMU are connected. The second voltage V.sub.COND is applied to the selection lines of A.sub.1 and B.sub.1 simultaneously, and the third voltage V.sub.SET is applied to the selection lines of a second set of memristors C.sub.2 of the third integration unit C-CMU and a second set of memristors D.sub.2 of the fourth integration unit D-CMU simultaneously. Therefore, the implication operation of C.sub.2←A.sub.1 IMP C.sub.2 and D.sub.2←B.sub.1 IMP D.sub.2 is realized.
[0192] (2.3) The second voltage V.sub.COND is applied to the selection lines of a second set of memristors C.sub.2 of the third integration unit C-CMU and a second set of memristors D.sub.2 of the fourth integration unit D-CMU simultaneously, and the third voltage V.sub.SET is applied to the a first set of memristors C.sub.1 of the third integration unit C-CMU and a first set of memristors D1 of the fourth integration unit D-CMU simultaneously. Therefore, the implication operation of C.sub.1←C.sub.2 IMP C.sub.1 and D.sub.1←D.sub.2 IMP D.sub.1 is realized.
[0193] (2.4) The first voltage V.sub.CLEAR is applied to the selection lines of A.sub.1, A.sub.2, B.sub.1 and B.sub.2 simultaneously. Therefore, A.sub.1, A.sub.2, B.sub.1 and B.sub.2 are in a state of high resistance.
[0194] (2.5) Through a communication network, A-CMU and D-CMU are connected, and B-CMU and C-CMU are connected. The second voltage V.sub.COND is applied to the a first set of memristors C.sub.1 of the third integration unit C-CMU and a first set of memristors D1 of the fourth integration unit D-CMU simultaneously, and the third voltage V.sub.SET is applied to the selection lines of A.sub.2 and B.sub.2 simultaneously. Therefore, the implication operation of A.sub.2←D.sub.1IMP A.sub.2 and B.sub.2←C.sub.1 IMP B.sub.2 is realized.
[0195] (2.6) The second voltage V.sub.COND is applied to the selection lines of A.sub.2 and B.sub.2 simultaneously, and the third voltage V.sub.SET is applied to the selection lines of A.sub.1 and B.sub.1 simultaneously. Therefore, the implication operation of A.sub.1←A.sub.2 IMP A.sub.1 and B.sub.1←B.sub.2 IMP B.sub.1 is realized.
[0196] (3) Addition
[0197] Data x is stored in A.sub.1 of A-CMU. Data y is stored in B.sub.1 of B-CMU. The processor is adopted to add data x to data y and then store the result in C.sub.1 of C-CMU. The specific operation method is as follows:
[0198] (3.1) The first voltage V.sub.CLEAR is applied to the selection lines of C.sub.2, C.sub.3, C.sub.4, D.sub.2 and D.sub.3. Therefore, C.sub.2, C.sub.3, C.sub.4, D.sub.2 and D.sub.3 are in a state of high resistance.
[0199] (3.2) Through a communication network, A-CMU and C-CMU are connected, and B-CMU and D-CMU are connected. The second voltage V.sub.COND is applied to the selection lines of A.sub.1 and B.sub.1 simultaneously, and the third voltage V.sub.SET is applied to the selection lines of C.sub.3 and D.sub.3 simultaneously. Therefore, the implication operation of C.sub.3←A.sub.1 IMP C.sub.3 and D.sub.3←B.sub.1 IMP D.sub.3 is realized.
[0200] (3.3) Through a communication network, C-CMU and D-CMU are connected. The second voltage V.sub.COND is applied to the selection lines of C.sub.3 and D.sub.3 simultaneously, and the third voltage V.sub.SET is applied to the selection lines of a second set of memristors C.sub.2 of the third integration unit C-CMU and a second set of memristors D.sub.2 of the fourth integration unit D-CMU simultaneously. Therefore, the implication operation of C.sub.2←C.sub.3 IMP C.sub.2 and D.sub.2←D.sub.3 IMP D.sub.2 is realized.
[0201] (3.4) Through a communication network, A-CMU and D-CMU are connected, and B-CMU and C-CMU are connected. The second voltage V.sub.COND is applied to the selection lines of A.sub.1 and B.sub.1 simultaneously, and the third voltage V.sub.SET is applied to the selection lines of C.sub.2 and D.sub.2 simultaneously. Therefore, the implication operation of D.sub.2←A.sub.1 IMP D.sub.2 and C.sub.2←B.sub.1 IMP C.sub.2 is realized.
[0202] (3.5) The second voltage V.sub.COND is applied to the selection line of C.sub.2, and the third voltage V.sub.SET is applied to the selection line of C.sub.4. Therefore, the implication operation of C.sub.4←C.sub.2 IMP C.sub.4 is realized.
[0203] (3.6) Through a communication network, C-CMU and D-CMU are connected. The second voltage V.sub.COND is applied to the selection line of D.sub.2, and the third voltage V.sub.SET is applied to the selection line of C.sub.4. Therefore, the implication operation of G.sub.2←D.sub.2 IMP G.sub.2 is realized.
[0204] (3.7) The first voltage V.sub.CLEAR is applied to the selection lines of B.sub.2, i, D.sub.2, i and D.sub.4, i+1 simultaneously. Therefore, B.sub.2, i, D.sub.2, i and D.sub.4, i+1 are in a state of high resistance. (Initial i=1)
[0205] (3.8) Through a communication network, C-CMU and D-CMU are connected. The second voltage V.sub.COND is applied to the selection lines of B.sub.1, i and C.sub.4, i, and the third voltage V.sub.SET is applied to the selection lines of B.sub.2, i and D.sub.2, i. Therefore, the implication operation of B.sub.2, i←B.sub.1, i IMP B.sub.2, i and D.sub.2, i←C.sub.4, i IMP D.sub.2, i is realized.
[0206] (3.9) Through a communication network, A-CMU and B-CMU are connected. The second voltage V.sub.COND is applied to the selection lines of A.sub.1, i and D.sub.4, i, and the third voltage V.sub.SET is applied to the selection lines of B.sub.2, i and D.sub.2, i. Therefore, the implication operation of B.sub.2, i←A.sub.1, i IMP B.sub.2, i and D.sub.2, i←D.sub.4, i IMP D.sub.2, i is realized.
[0207] (3.10) The switch DK.sub.i is turned off, and the switch DK.sub.i, i+1 is turned on. The second voltage V.sub.COND is applied to the selection line of D.sub.2, i, and the third voltage V.sub.SET is applied to the selection line of D.sub.4, i+1. Therefore, the implication operation of D.sub.4, i+1←D.sub.2, i IMP D.sub.4, i+1 is realized.
[0208] (3.11) Through a communication network, B-CMU and D-CMU are connected. Switches BK.sub.i, DK.sub.i, DK.sub.i+1 and BK.sub.i, i+1 are turned off, and the switch DK.sub.i, i+1 is turned on. The second voltage V.sub.COND is applied to the selection line of B.sub.2, i, and the third voltage V.sub.SET is applied to the selection line of D.sub.4, i+1. Therefore, the implication operation of D.sub.4, i+1←B.sub.2, i IMP D.sub.4, i+1 is realized. (If i is less than 8, i+1 returns to 3.7. If i≧8, i+1 is 3.12.)
[0209] (3.12) The first voltage V.sub.CLEAR is applied to the selection lines of A.sub.2, A.sub.3, B.sub.2, B.sub.3 and C.sub.1 simultaneously. Therefore, A.sub.2, A.sub.3, B.sub.2, B.sub.3 and C.sub.1 are in a state of high resistance.
[0210] (3.13) Through a communication network, A-CMU and C-CMU are connected, and B-CMU and D-CMU are connected. The second voltage V.sub.COND is applied to the selection lines of C.sub.4 and D.sub.4 simultaneously, and the third voltage V.sub.SET is applied to the selection lines of A.sub.3 and B.sub.3 simultaneously. Therefore, the implication operation of A.sub.3←C.sub.4 IMP A.sub.3 and B.sub.3←D.sub.4 IMP B.sub.3 is realized.
[0211] (3.14) The second voltage V.sub.COND is applied to the selection lines of A.sub.3 and B.sub.3 simultaneously, and the third voltage V.sub.SET is applied to the selection lines of A.sub.2 and B.sub.2. Therefore, the implication operation of A.sub.2←A.sub.3 IMP A.sub.2 and B.sub.2←B.sub.3 IMP B.sub.2 is realized.
[0212] (3.15) Through a communication network, A-CMU and D-CMU are connected, and B-CMU and C-CMU are connected. The second voltage V.sub.COND is applied to the selection lines of C.sub.4 and D.sub.4 simultaneously, and the third voltage V.sub.SET is applied to the selection lines of A.sub.2 and B.sub.2 simultaneously. Therefore, the implication operation of A.sub.2←D.sub.4 IMP A.sub.2 and B.sub.2←C.sub.4 IMP B.sub.2 is realized.
[0213] (3.16) Through a communication network, A-CMU and C-CMU are connected. The second voltage V.sub.COND is applied to the selection line of A.sub.2, and the third voltage V.sub.SET is applied to the selection line of C.sub.1. Therefore, the implication operation of C.sub.1←A.sub.2 IMP C.sub.1 is realized.
[0214] (3.17) Through a communication network, B-CMU and C-CMU are connected. The second voltage V.sub.COND is applied to the selection line of B.sub.2, and the third voltage V.sub.SET is applied to the selection line of C.sub.1. Therefore, the implication operation of C.sub.1←B.sub.2 IMP C.sub.1 is realized.
[0215] (4) Immediate Operand Addition
[0216] Data x is stored in A.sub.1 of A-CMU. The processor is adopted to add data x to the immediate operand 128. The result is stored in C.sub.1 of C-CMU. The specific operation method is as followed:
[0217] (4.1) The voltage V.sub.SET is applied to the selection line of a first memristor B.sub.1, 1 of a first set of memristors of a second integration unit B-CMU, and the voltage V.sub.CLEAR is applied to the selection lines of 2.sup.nd-8.sup.th memristors B.sub.1, 2-B.sub.1, 8 of first set of memristors of a second integration unit B-CMU. The immediate operand 128 is written in B.sub.1.
[0218] (4.2) The first voltage V.sub.CLEAR is applied to the selection lines of C.sub.2, C.sub.3, C.sub.4, D.sub.2 and D.sub.3. Therefore, C.sub.2, C.sub.3, C.sub.4, D.sub.2 and D.sub.3 are in a state of high resistance.
[0219] (4.3) Through a communication network, A-CMU and C-CMU are connected, and B-CMU and D-CMU are connected. The second voltage V.sub.COND is applied to the selection lines of A.sub.1 and B.sub.1 simultaneously, and the third voltage V.sub.SET is applied to the selection lines of C.sub.3 and D.sub.3 simultaneously. Therefore, the implication operation of C.sub.3←A.sub.1 IMP C.sub.3 and D.sub.3←B.sub.1 IMP D.sub.3 is realized.
[0220] (4.4) Through a communication network, C-CMU and D-CMU are connected. The second voltage V.sub.COND is applied to the selection lines of C.sub.3 and D.sub.3 simultaneously, and the third voltage V.sub.SET is applied to the selection lines of C.sub.2 and D.sub.2 simultaneously. Therefore, the implication operation of C.sub.2←C.sub.3 IMP C.sub.2 and D.sub.2←D.sub.3 IMP D.sub.2 is realized.
[0221] (4.5) Through a communication network, A-CMU and D-CMU are connected, and B-CMU and C-CMU are connected. The second voltage V.sub.COND is applied to the selection lines of A.sub.1 and B.sub.1 simultaneously, and the third voltage V.sub.SET is applied to the selection lines of C.sub.2 and D.sub.2 simultaneously. Therefore, the implication operation of D.sub.2←A.sub.1 IMP D.sub.2 and C.sub.2←B.sub.1 IMP C.sub.2 is realized.
[0222] (4.6) The second voltage V.sub.COND is applied to the selection line of C.sub.2, and the third voltage V.sub.SET is applied to the selection line of C.sub.4. Therefore, the implication operation of C.sub.4←C.sub.2 IMP C.sub.4 is realized.
[0223] (4.7) Through a communication network, C-CMU and D-CMU are connected. The second voltage V.sub.COND is applied to the selection line of D.sub.2, and the third voltage V.sub.SET is applied to the selection line of C.sub.4. Therefore, the implication operation of G.sub.2←D.sub.2 IMP G.sub.2 is realized.
[0224] (4.8) The first voltage V.sub.CLEAR is applied to the selection lines of B.sub.2, i, D.sub.2, i and D.sub.4, i+1 simultaneously. Therefore, B.sub.2, i, D.sub.2, i and D.sub.4, i+1 are in a state of high resistance. (Initial i=1)
[0225] (4.9) Through a communication network, C-CMU and D-CMU are connected. The second voltage V.sub.COND is applied to the selection lines of B.sub.1, i and C.sub.4, i, and the third voltage V.sub.SET is applied to the selection lines of B.sub.2, i and D.sub.2, i. Therefore, the implication operation of B.sub.2, i←B.sub.1, i IMP B.sub.2, i and D.sub.2, i←C.sub.4, i IMP D.sub.2, i is realized.
[0226] (4.10) Through a communication network, A-CMU and B-CMU are connected. The second voltage V.sub.COND is applied to the selection lines of A.sub.1, i and D.sub.4, i, and the third voltage V.sub.SET is applied to the selection lines of B.sub.2, i and D.sub.2, i. Therefore, the implication operation of B.sub.2, i←A.sub.1, i IMP B.sub.2, i and D.sub.2, i←D.sub.4, i IMP D.sub.2, i is realized.
[0227] (4.11) The switch DK.sub.i is turned off, and the switch DK.sub.i, i+1 is turned on. The second voltage V.sub.COND is applied to the selection line of D.sub.2, i, and the third voltage V.sub.SET is applied to the selection line of D.sub.4, i+1. Therefore, the implication operation of D.sub.4, i+1←D.sub.2, i IMP D.sub.4, i+1 is realized.
[0228] (4.12) Through a communication network, B-CMU and D-CMU are connected. Switches BK.sub.i, DK.sub.i, DK.sub.i+1 and BK.sub.i, i+1 are turned off, and the switch DK.sub.i, i+1 is turned on. The second voltage V.sub.COND is applied to the selection line of B.sub.2, i, and the third voltage V.sub.SET is applied to the selection line of D.sub.4, i+1. Therefore, the implication operation of D.sub.4, i+1←B.sub.2, i IMP D.sub.4, i+1 is realized. (If i is less than 8, i+1 returns to 4.8. If i≧8, i+1 is 4.13.)
[0229] (4.13) The first voltage V.sub.CLEAR is applied to the selection lines of A.sub.2, A.sub.3, B.sub.2, B.sub.3 and C.sub.1 simultaneously. Therefore, A.sub.2, A.sub.3, B.sub.2, B.sub.3 and C.sub.1 are in a state of high resistance.
[0230] (4.14) Through a communication network, A-CMU and C-CMU are connected, and B-CMU and D-CMU are connected. The second voltage V.sub.COND is applied to the selection lines of C.sub.4 and D.sub.4 simultaneously, and the third voltage V.sub.SET is applied to the selection lines of A.sub.3 and B.sub.3 simultaneously. Therefore, the implication operation of A.sub.3←C.sub.4 IMP A.sub.3 and B.sub.3←D.sub.4 IMP B.sub.3 is realized.
[0231] (4.15) The second voltage V.sub.COND is applied to the selection lines of A.sub.3 and B.sub.3 simultaneously, and the third voltage V.sub.SET is applied to the selection lines of A.sub.2 and B.sub.2. Therefore, the implication operation of A.sub.2←A.sub.3 IMP A.sub.2 and B.sub.2←B.sub.3 IMP B.sub.2 is realized.
[0232] (4.16) Through a communication network, A-CMU and D-CMU are connected, and B-CMU and C-CMU are connected. The second voltage V.sub.COND is applied to the selection lines of D.sub.4 and C.sub.4 simultaneously, and the third voltage V.sub.SET is applied to the selection lines of A.sub.2 and B.sub.2 simultaneously. Therefore, the implication operation of A.sub.2←D.sub.4 IMP A.sub.2 and B.sub.2←C.sub.4 IMP B.sub.2 is realized.
[0233] (4.17) Through a communication network, A-CMU and C-CMU are connected. The second voltage V.sub.COND is applied to the selection line of A.sub.2, and the third voltage V.sub.SET is applied to the selection line of C.sub.1. Therefore, the implication operation of C.sub.1←A.sub.2 IMP C.sub.1 is realized.
[0234] (4.18) Through a communication network, B-CMU and C-CMU are connected. The second voltage V.sub.COND is applied to the selection line of B.sub.2, and the third voltage V.sub.SET is applied to the selection line of C.sub.1. Therefore, the implication operation of C.sub.1←B.sub.2 IMP C.sub.1 is realized.
[0235] (5) AND
[0236] Data x is stored in A.sub.1 of A-CMU. Data y is stored in B.sub.1 of B-CMU. The processor is adopted to realize AND operation of data x and data y. The result is stored in C.sub.1 of C-CMU. The specific operation method is as follows:
[0237] (5.1) The first voltage V.sub.CLEAR is applied to the selection lines of C.sub.1 and C.sub.2 simultaneously. Therefore, C.sub.1 and C.sub.2 are in a state of high resistance.
[0238] (5.2) Through a communication network, B-CMU and C-CMU are connected. The second voltage V.sub.COND is applied to the selection line of B.sub.1, and the third voltage V.sub.SET is applied to the selection line of C.sub.2. Therefore, the implication operation of C.sub.2←B.sub.1 IMP C.sub.2 is realized.
[0239] (5.3) Through a communication network, A-CMU and C-CMU are connected. The second voltage V.sub.COND is applied to the selection line of A.sub.1, and the third voltage V.sub.SET is applied to the selection line of C.sub.2. Therefore, the implication operation of C.sub.2←A.sub.1 IMP C.sub.2 is realized.
[0240] (5.4) The second voltage V.sub.COND is applied to the selection line of C.sub.2, and the third voltage V.sub.SET is applied to the selection line of C.sub.1. Therefore, the implication operation of C.sub.1←C.sub.2 IMP C.sub.1 is realized.
[0241] (6) OR
[0242] (6) Data x is stored in A.sub.1 of A-CMU. Data y is stored in B.sub.1 of B-CMU. The processor is adopted to realize OR operation of data x and data y. The result is stored in C.sub.1 of C-CMU. The specific operation method is as follows:
[0243] (6.1) The first voltage V.sub.CLEAR is applied to the selection lines of C.sub.1, C.sub.2 and C.sub.3 simultaneously. Therefore, C.sub.1, C.sub.2 and C.sub.3 are in a state of high resistance.
[0244] (6.2) Through a communication network, B-CMU and C-CMU are connected. The second voltage V.sub.COND is applied to the selection line of B.sub.1, and the third voltage V.sub.SET is applied to the selection line of C.sub.2. Therefore, the implication operation of C.sub.2←B.sub.1 IMP C.sub.2 is realized.
[0245] (6.3) The second voltage V.sub.COND is applied to the selection line of C.sub.2, and the third voltage V.sub.SET is applied to the selection line of C.sub.1. Therefore, the implication operation of C.sub.1←C.sub.2 IMP C.sub.1 is realized.
[0246] (6.4) The second voltage V.sub.COND is applied to the selection line of A.sub.1, and the third voltage V.sub.SET is applied to the selection line of C.sub.3. Therefore, the implication operation of C.sub.3←A.sub.1 IMP C.sub.3 is realized.
[0247] (6.5) Through a communication network, A-CMU and C-CMU are connected. The second voltage V.sub.COND is applied to the selection line of C.sub.3, and the third voltage V.sub.SET is applied to the selection line of C.sub.1. Therefore, the implication operation of C.sub.1←C.sub.3 IMP C.sub.1 is realized.
[0248] (7) NOT
[0249] Data x is stored in A.sub.1 of A-CMU. The processor is adopted to realize the NOT operation of data x. The result is stored in A.sub.2 of A-CMU. The specific operation method is as follows:
[0250] (7.1) The first voltage V.sub.CLEAR is applied to the selection line of A.sub.2. Therefore, A.sub.2 is in a state of high resistance.
[0251] (7.2) The second voltage V.sub.COND is applied to the selection line of A.sub.1, and the third voltage V.sub.SET is applied to the selection line of A.sub.2. Therefore, the implication operation A.sub.2←A.sub.1 IMP A.sub.2 is realized.
[0252] (8) XOR
[0253] Data x is stored in A.sub.1 of A-CMU. Data y is stored in B.sub.1 of B-CMU. The processor is adopted to realize XOR operation of data x and data y. The result is stored in C.sub.1 of C-CMU. The specific operation method is as follows:
[0254] (8.1) The first voltage V.sub.CLEAR is applied to the selection lines of C.sub.1, C.sub.2, A.sub.2, D.sub.1 and D.sub.2 simultaneously. Therefore, C.sub.1, C.sub.2, A.sub.2, D.sub.1 and D.sub.2 are in a state of high resistance.
[0255] (8.2) Through a communication network, B-CMU and D-CMU are connected. The second voltage V.sub.COND is applied to the selection lines of A.sub.1 and B.sub.1 simultaneously, and the third voltage V.sub.SET is applied to the selection lines of A.sub.2 and D.sub.2 simultaneously. Therefore, the implication operation of A.sub.2←A.sub.1 IMP A.sub.2 and D.sub.2←B.sub.1 IMP D.sub.2 is realized.
[0256] (8.3) Through a communication network, A-CMU and C-CMU are connected. The second voltage V.sub.COND is applied to the selection lines of A.sub.2 and D.sub.2 simultaneously, and the third voltage V.sub.SET is applied to the selection lines of C.sub.2 and D.sub.1 simultaneously. Therefore, the implication operation of C.sub.2←A.sub.2 IMP C.sub.2 and D.sub.2←D.sub.1 IMP D.sub.2 is realized.
[0257] (8.4) Through a communication network, A-CMU and D-CMU are connected, and B-CMU and C-CMU are connected. The second voltage V.sub.COND is applied to the selection lines of A.sub.1 and B.sub.1 simultaneously, and the third voltage V.sub.SET is applied to the selection lines of C.sub.2 and D.sub.1 simultaneously. Therefore, the implication operation of D.sub.1←A.sub.1 IMP D.sub.1 and C.sub.2←B.sub.1 IMP C.sub.2 is realized.
[0258] (8.5) Through a communication network, B-CMU and C-CMU are connected. The second voltage V.sub.COND is applied to the selection line of C.sub.2, and the third voltage V.sub.SET is applied to the selection line of C.sub.1. Therefore, the implication operation of C.sub.1←C.sub.2 IMP C.sub.1 is realized.
[0259] (8.6) Through a communication network, C-CMU and D-CMU are connected. The second voltage V.sub.COND is applied to the selection line of D.sub.1, and the third voltage V.sub.SET is applied to the selection line of C.sub.1. Therefore, the implication operation of C.sub.1←D.sub.1 IMP C.sub.1 is realized.
[0260] (9) NOR
[0261] Data x is stored in A.sub.1 of A-CMU. Data y is stored in B.sub.1 of B-CMU. The processor is adopted to realize NOR operation of data x and data y. The result is stored in C.sub.1 of C-CMU. The specific operation method is as follows:
[0262] (9.1) The first voltage V.sub.CLEAR is applied to the selection lines of C.sub.1, C.sub.2, C.sub.3 and C.sub.4 simultaneously. Therefore, C.sub.1, C.sub.2, C.sub.3 and C.sub.4 are in a state of high resistance.
[0263] (9.2) Through a communication network, B-CMU and C-CMU are connected. The second voltage V.sub.COND is applied to the selection line of B.sub.1, and the third voltage V.sub.SET is applied to the selection line of C.sub.2. Therefore, the implication operation of C.sub.2←B.sub.1 IMP C.sub.2 is realized.
[0264] (9.3) The second voltage V.sub.COND is applied to the selection line of C.sub.2, and the third voltage V.sub.SET is applied to the selection line of C.sub.4. Therefore, the implication operation of C.sub.4←C.sub.2 IMP C.sub.4 is realized.
[0265] (9.4) Through a communication network, A-CMU and C-CMU are connected. The second voltage V.sub.COND is applied to the selection line of A.sub.1, and the third voltage V.sub.SET is applied to the selection line of A.sub.2. Therefore, the implication operation of C.sub.3←A.sub.1 IMP C.sub.3 is realized.
[0266] (9.5) The second voltage V.sub.COND is applied to the selection line of C.sub.3, and the third voltage V.sub.SET is applied to the selection line of C.sub.4. Therefore, the implication operation of C.sub.4←C.sub.3 IMP C.sub.4 is realized.
[0267] (9.6) The second voltage V.sub.COND is applied to the selection line of C.sub.4, and the third voltage V.sub.SET is applied to the selection line of C.sub.1. Therefore, the implication operation of C.sub.1←C.sub.4 IMP C.sub.1 is realized.
[0268] (10) Immediate Operand AND
[0269] Data x is stored in A.sub.1 of A-CMU. The processor is adopted to realize the NOR operation of data x and the immediate operand 128. The result is stored in C.sub.1 of C-CMU. The specific operation method is as follows:
[0270] (10.1) The third voltage V.sub.SET is applied to the selection line of a first memristor B.sub.1, 1 of a first set of memristors of a second integration unit B-CMU, and the first voltage V.sub.CLEAR is applied to the selection lines of 2.sup.nd-8.sup.th memristors B.sub.1, 2-B.sub.1, 8 of first set of memristors of a second integration unit B-CMU simultaneously. The operand 128 is written in B.sub.1.
[0271] (10.2) The first voltage V.sub.CLEAR is applied to the selection lines of C.sub.1 and C.sub.2. Therefore, C.sub.1 and C.sub.2 are in a state of high resistance.
[0272] (10.3) Through a communication network, B-CMU and C-CMU are connected. The second voltage V.sub.COND is applied to the selection line of B.sub.2, and the third voltage V.sub.SET is applied to the selection line of C.sub.2. Therefore, the implication operation of C.sub.2←B.sub.1 IMP C.sub.2 is realized.
[0273] (10.4) Through a communication network, A-CMU and C-CMU are connected. The second voltage V.sub.COND is applied to the selection line of A.sub.1, and the third voltage V.sub.SET is applied to the selection line of C.sub.2. Therefore, the implication operation of C.sub.2←A.sub.1 IMP C.sub.2 is realized.
[0274] (10.5) The second voltage V.sub.COND is applied to the selection line of C.sub.2, and the third voltage V.sub.SET is applied to the selection line of C.sub.1. Therefore, the implication operation of C.sub.1←C.sub.2 IMP C.sub.1 is realized.
[0275] (11) Immediate Operand OR
[0276] Data x is stored in A.sub.1 of A-CMU. The processor is adopted to realize the OR operation of data x and the immediate operand 128. The result is stored in C.sub.1 of C-CMU. The specific operation method is as follows:
[0277] (11.1) The third voltage V.sub.SET is applied to the selection line of a first memristor B.sub.1, 1 of a first set of memristors of a second integration unit B-CMU, and the first voltage V.sub.CLEAR is applied to the selection lines of 2.sup.nd-8.sup.th memristors B.sub.1, 2-B.sub.1, 8 of first set of memristors of a second integration unit B-CMU simultaneously. The operand 128 is written in B.sub.1.
[0278] (11.2) The first voltage V.sub.CLEAR is applied to the selection lines of C.sub.1, C.sub.2 and C.sub.3 simultaneously. Therefore, C.sub.1, C.sub.2 and C.sub.3 are in a state of high resistance.
[0279] (11.3) Through a communication network, B-CMU and C-CMU are connected. The second voltage V.sub.COND is applied to the selection line of B.sub.1, and the third voltage V.sub.SET is applied to the selection line of C.sub.2. Therefore, the implication operation of C.sub.2←B.sub.1 IMP C.sub.2 is realized.
[0280] (11.4) The second voltage V.sub.COND is applied to the selection line of C.sub.2, and the third voltage V.sub.SET is applied to the selection line of C.sub.1. Therefore, the implication operation of C.sub.1←C.sub.2 IMP C.sub.1 is realized.
[0281] (11.5) Through a communication network, A-CMU and C-CMU are connected. The second voltage V.sub.COND is applied to the selection line of A.sub.1, and the third voltage V.sub.SET is applied to the selection line of A.sub.2. Therefore, the implication operation of C.sub.3←A.sub.1 IMP C.sub.3 is realized.
[0282] (11.6) The second voltage V.sub.COND is applied to the selection line of A.sub.2, and the third voltage V.sub.SET is applied to the selection line of C.sub.1. Therefore, the implication operation of C.sub.1←C.sub.3 IMP C.sub.1 is realized.
[0283] (12) Immediate Operand XOR
[0284] Data x is stored in A.sub.1 of A-CMU. The processor is adopted to realize the XOR operation of data x and the immediate operand 128. The result is stored in C.sub.1 of C-CMU. The specific operation method is as follows:
[0285] (12.1) The third voltage V.sub.SET is applied to the selection line of a first memristor B.sub.1, 1 of a first set of memristors of a second integration unit B-CMU, and the first voltage V.sub.CLEAR is applied to the selection lines of 2.sup.nd-8.sup.th memristors B.sub.1, 2-B.sub.1, 8 of first set of memristors of a second integration unit B-CMU. The immediate operand 128 is written in B.sub.1.
[0286] (12.2) The first voltage V.sub.CLEAR is applied to the selection lines of C.sub.1, C.sub.2, C.sub.3, D.sub.1 and D.sub.2 simultaneously. Therefore, C.sub.1, C.sub.2, C.sub.3, D.sub.1 and D.sub.2 are in a state of high resistance.
[0287] (12.3) Through a communication network, B-CMU and D-CMU are connected. The second voltage V.sub.COND is applied to the selection lines of A.sub.1 and B.sub.1 simultaneously, and the third voltage V.sub.SET is applied to the selection lines of C.sub.3 and D.sub.2 simultaneously. Therefore, the implication operation of C.sub.3←A.sub.1 IMP C.sub.3 and D.sub.2←B.sub.1 IMP D.sub.2 is realized.
[0288] (12.4) The second voltage V.sub.COND is applied to the selection lines of C.sub.3 and D.sub.2 simultaneously, and the third voltage V.sub.SET is applied to the selection lines of C.sub.2 and D.sub.1 simultaneously. Therefore, the implication operation of C.sub.2←C.sub.3 IMP C.sub.2 and D.sub.2←D.sub.1 IMP D.sub.2 is realized.
[0289] (12.5) Through a communication network, A-CMU and D-CMU are connected, and B-CMU and C-CMU are connected. The second voltage V.sub.COND is applied to the selection lines of A.sub.1 and B.sub.1 simultaneously, and the third voltage V.sub.SET is applied to the selection lines of C.sub.2 and D.sub.1 simultaneously. Therefore, the implication operation of D.sub.1←A.sub.1 IMP D.sub.1 and C.sub.2←B.sub.1 IMP C.sub.2 is realized.
[0290] (12.6) Through a communication network, B-CMU and C-CMU are connected. The second voltage V.sub.COND is applied to the selection line of C.sub.2, and the third voltage V.sub.SET is applied to the selection line of C.sub.1. Therefore, the implication operation of C.sub.1←C.sub.2 IMP C.sub.1 is realized.
[0291] (12.7) Through a communication network, C-CMU and D-CMU are connected. The second voltage V.sub.COND is applied to the selection line of D.sub.1, and the third voltage V.sub.SET is applied to the selection line of C.sub.1. Therefore, the implication operation of C.sub.1←D.sub.1 IMP C.sub.1 is realized.
[0292] (13) Shift Left by m Bits
[0293] Data x is stored in A.sub.1 of A-CMU. The processor is adopted to shift data x left by a single bit to be stored in C.sub.1 of C-CMU. The specific operation method is as follows:
[0294] (13.1) The first voltage V.sub.CLEAR is applied to the selection lines of C.sub.1 and C.sub.2. Therefore, C.sub.1 and C.sub.2 are in a state of high resistance.
[0295] (13.2) Through a communication network, A-CMU and C-CMU are connected, and A.sub.1, i+m=C.sub.1, i. The switch CK.sub.1 is turned off. The second voltage V.sub.COND is applied to the selection line of A.sub.1, and the third voltage V.sub.SET is applied to the selection line of C.sub.2. Therefore, the implication operation of C.sub.2←A.sub.1 IMP C.sub.2 is realized.
[0296] (13.3) The switch CK.sub.1 is turned off. The second voltage V.sub.COND is applied to the selection line of C.sub.2, and the third voltage V.sub.SET is applied to the selection line of C.sub.1. Therefore, the implication operation of C.sub.1←C.sub.2 IMP C.sub.1 is realized.
[0297] (14) Shift Right by m Bits
[0298] Data x is stored in A.sub.1 of A-CMU. The processor is adopted to shift data x left by a single bit to be stored in C.sub.1 of C-CMU. The specific operation method is as follows:
[0299] (14.1) The first voltage V.sub.CLEAR is applied to the selection lines of C.sub.1 and C.sub.2. Therefore, C.sub.1 and C.sub.2 are in a state of high resistance.
[0300] (14.2) Through a communication network, A-CMU and C-CMU are connected, and A.sub.1, i=C.sub.1, i+m. The switch CK.sub.1 is turned off. The second voltage V.sub.COND is applied to the selection line of A.sub.1, and the third voltage V.sub.SET is applied to the selection line of C.sub.2. Therefore, the implication operation of C.sub.2←A.sub.1 IMP C.sub.2 is realized.
[0301] (14.3) The switch CK.sub.1 is turned off. The second voltage V.sub.COND is applied to the selection line of C.sub.2, and the third voltage V.sub.SET is applied to the selection line of C.sub.1. Therefore, the implication operation of C.sub.1←C.sub.2 IMP C.sub.1 is realized.
[0302] Among them, φ.sub.α represents the α.sup.th set of memristors of Φ-CMU. For example, A.sub.1 represents the first set of memristors of A-CMU; and φ.sub.λ, μ represents the μ.sup.th memristor of the λ.sup.th set of memristors of Φ-CMU. For example, A.sub.1, 1 represents the first memristor of the first set of memristors of A-CMU; and ΦK.sub.β represents the β.sup.th horizontal line switch of Φ-CMU. For example, AK.sub.1 represents the first horizontal line switch of A-CMU; and ΦK.sub.γ, γ+1 represents the γ.sup.th vertical line switch of Φ-CMU. For example, AK.sub.1, 2 represents the first horizontal line switch of A-CMU. If there is no special explanation, all horizontal lien switches are all turned on and all vertical line switches are turned off.
[0303] While particular embodiments of the invention have been shown and described, it will be obvious to those skilled in the art that changes and modifications may be made without departing from the invention in its broader aspects, and therefore, the aim in the appended claims is to cover all such changes and modifications as fall within the true spirit and scope of the invention.