Beruflich Dokumente
Kultur Dokumente
Memristor
One type of new emerging nano-devices Memory-Resistor postulated by Leon Chua in 1 !1 "irst physical implementation found by #$ in %&&'
Memristor
+on-volatile resistance
+o refresh needed
Can switch in nano-seconds with pico-,oule energy -cite #$ paper. #as the potential for high density/ low power logic and memory circuits
2.
#. &.
'.
Material +mpli*ation
Conditional logic with multiple interpretations
*f p then A A follows p 111
$arado@ of entailment
?n argument -p-BA. is false/ iff the premise -p. is true and the conclusion -A. is false
p , - p ,
p A pA
*M$L5 Logic
(wo memristors can perform material implication with one pulse < *M$L5 Consider memristors as a switch with two states < Ron/ Roff =oltage drop over $ affects voltage drop over C Result will be stored in C C is input and output memristor
p1
a b a & a b ab
a O b
?ll these circuits assume that value of b already e@ists1 *f it does not e@ist/ we need two inverters -from *M$L5. to create it1
aOb
& a
- a O b. G a P b
b &
a O b G -a P b.
a b a & a b ab
a O b
?ll these circuits assume that value of b already e@ists1 *f it does not e@ist/ we need two inverters -from *M$L5. to create it1
aOb
& a &
- a O b. G a P b
b &
-a P b.
.o/ /e assume that all inputs must 0e *reated /ith State1ul +M%"2 te*hnology 1rom s*rat*h.
.34 5 3R
.34 5 3R
.34 3R /ith t/o inputs
A A x B x
A 0
x B 0 0
A 0 B x
.34
A 0 ? M C
&
A
0
26input 3R
B
0 0
X=A+ B
A B
26input 3R is a t/o WM gate
7 7 B
B
7 7
A+B A
.A.( 5 A.(
+?+D N ?+D
A 0 B x
.A.( 5 A.(
? M C 7 & 7 &
.A.(8a,09
26input .A.( is a one an*illa gate
A.(8a,09
-ba. Gb7Oa
+?+D-b/c/d. %
bcdOyLv
& b c d +?+D-y/L/v. 1
S3%
*mply serves as inverter
-yLv.7 O &
& 1
? P M7 G -?7 O M.7
+nhi0it gate
% gates
26input +.$+B+4 is a t/o WM gate
? M C
&
A;
7
?7 O M
7
? P M7 G -?7 O M.7
B;
.3R <ates
.3R
? M C &
A
&
B
7 7
8A=B9;
A=B
!>3R <ates
7 7 7
A; A
A = B;
B;
7
B = A;
A;B B
?7M O ? M7
A; A B;
? M
7
A
A = B;
B;
7 7 7
7
A;B
?7M O ? M7
C
A;
7
A
A = B;
B;
7 7
7
A;B
B = A;
? M
7 7 7
A; A
A = B;
B;
7
B = A;
A;B
?7M O ? M7
M@>
A M C
M@>
7 7 &
A;
7
AB = A;C A
8A;C9;
8AB9;
A B C A;
8A=C;9;
! IM e@pected
Circuits from reversible gates versus circuits from memristor material implications
Similarities +o fanout *n-gate memory e@ists (i11eren*es +o inverter Different gates
.A.(
? M C
& A A = B A = B = C 8ABC9
3R
A B C
Delay
*n CMOS: number of logic levels Memristive logic: number of gates O number of "?LS> operations
21 +M%"2 gates, 2 WM
&
&
&
?ll primes
&
&
&
&
& Q Q
&
Ie do not ta4e another 4ernel of the first level because it was not a 4ernel of an essential implicant
& 1 1 1
& & 1
1 Q Q 1
& 1 1 1
& & 1
1 Q Q 1
& 1 1 1
& & 1
1 Q Q 1
& 1 1 1
& & 1
Q Q Q Q
& Q Q Q Q Ie select the group being 4ernel of essential prime of "7 & Q Q Q Q Ie invert the function & 1 1 1
& & 1
1 Q Q 1
Q Q Q Q
&
& 1
& & 1
Q Q Q 1 Q
& 1 1 & Q Q
& 1 1 1
& & 1
& 1
Q 1 Q 1 Q & Q Q
Q Q
1 1
Q Q Q Q Q Q Q
&
Q Q
&
& 1
& & Q
Q Q Q 1 Q
& 1 1 & Q Q
Q Q
Q Q
Q Q
Q Q
Q Q
Q Q Q Q Q
Q Q Q Q
&
& 1
Q Q Q
& 1
Q 1 Q 1 Q & Q Q
Q Q
Q Q
& 1 Q Q
Q Q Q
& 1
& 1 Q Q
Q Q Q
Q Q Q 1 Q
& 1 1 & Q Q
Q 1 Q 1 Q & Q Q
0roups selected
% pulses
1 pulse
% pulses
Our method replaces primes from minimal cover with bigger positive groups
11 %1 ;1 81 H1 Ie have more groups than in SO$ Mut groups have less literals Ie have more inverters for layers Ie have no inverters for primes (his tradeoff causes big differences between costs of SO$ and our method for various functions 91 *nteresting research topic
&
&
1 0roups selected
?MC
"rom ?lan Mishchen4o/ KC Mer4eley System for synthesis and verification of binary seAuential logic circuits ?*0 based
(echnology Mapping
*$M$L5 in ?MC
0enlib file (echnology Mapping
?MC Output
Delay is the number of gates O number of memristor initialiLations ?rea is the number of input O wor4 memristors
Cannot be controlled from ?MC
.otation
p , - p ,
p A pA p
pA
$arallel "anout
0reen line < previous node will not be overwritten Red line < previous node will be overwritten
Computing n first/ overwrites n' Computing n1& first/ overwrites n!
Copying might reAuire one additional wor4 memristor and two pulses Recomputing n' reAuires one pulse Recomputing n! reAuires 8 pulses
Recompute n'
?rea)Delay trade-off "anout is increasing delay and li4ely the area as well
Ben*hmarks
"or more results/ comparison with other SO$ and >SO$ based methods see poster by ?ni4a Raghuvanshi
Ben*hmarks 6 .otes
$ulse Count -?ni4a. Solution for minimum number of wor4 memristors -minimum area. "ollows similar approach as presented with the 4maps $ulse count G delay 0ate count +umber of *M$L5 gates as computed by ?MC Can contain fan-out that has to be post-processed *s not area optimiLed -more than % wor4 memristors. $ulse Count -?MC. $ost processed to avoid harmful fan-out Still not area optimiLed
Con*lusions
11 =ery little published on synthesis with *M$L5 gates 11 =ery little published on synthesis with memristors1 11 ?lthough logic synthesis for memristors may seem similar to standard SO$ or multi-level combinational synthesis/ it is different because of assumption of minimal level number of Ior4ing MemristorsJ Ie created methods to synthesiLe circuits with minimum number of wor4ing memristors Ie created methods to synthesiLe circuits with small but not minimal -;/ 8. wor4ing memristors1
%1 ;1
11
Research Auestion: Dhow important is this assumption for future memristor technologiesJE
Auture /orks
11 SynthesiLe for given fi@ed number of wor4ing memristors %1 Compare various synthesis methods:
11 SO$ %1 >SO$ ;1 (?+( 81 +?+D (ree H1 Mi-decomposition 91 ?shenhurst-Curtis decomposition
;1 ?nalyLe tradeoffs between various methods for various types of functions -symmetric/ unate/ linear/ self-dual/ etc.1
Auture /orks
11 Synthesis of pipelined/ systolic circuits %1 Synthesis of "inite State Machines and seAuential circuits built from bloc4s1 ;1 "uLLy and multiple-valued circuits1 81 >@act synthesis
(he important characteristic of a memristor is shown in the graph in "igure %-b./ where the steep curve shows the low resistance/ as shown by line ?M -the 6on7 state of the memristor. and the flatter curve shows the high resistance -the 6off7 state of the memristor. as shown by line interval CD1 Memristor7s state described by interval ?M can also be called as 6closed7 or in binary state definitions as 617 or 6true71 Similarly/ the state described by line interval CD can also be called 6open7 or in binary state definitions as 6&7 or 6false71 Ihen voltage is increased beyond certain point/ shown as =open/ the state of the memristor changes from closed to open -transition point M to C in the diagram.1 +ow as the voltage is decreased and goes through the Lero point/ the resistance stays the same until the negative voltage e@ceeds =close1 ?t this point the state changes from open to closed -shown by transition from point D to ?.1
*f the voltage remains between =Close and =Open/ then there is no change in the state of the memristor1 (he change from state open to closed and closed to open/ allows memristor to act as a binary switch1 ?nd the fact that the state remains the same when the voltage is between =open and =close provides the important 6memory7 property1 >ven when the voltage is removed/ the state will remain the same/ and is remembered1 Observe that while a transistor is a three-terminal device/ a memristor is only a twoterminal device which simplifies the layout1
"igure 8-b. shows the circuit when the state of memristor $ is 6171
Figure 4: Workings of IMPLY gate using two Memristors. (a) Output when P= ! (") Output when P=#
"igure 8-a. shows the circuit when the state of memristor $ is 6&7 -open.1 $ has a high resistance/ and can be thought of as disconnected/ which implies that the voltage across grounding resistor is Lero1 (his means that the voltage across the memristor C is eAuivalent to = set1 ?s shown in "igure %-b./ =set is greater that =close1 (he high voltage causes the state of C to become 617 regardless of C7s original state -6&7 or 617.1
"igure 8-b. shows the circuit when the state of memristor $ is 6171
+ow $ has a low resistance/ and can be thought of as a wire/ which implies that the voltage across the grounding resistor is now the same as =cond/ the voltage applied at $ input1 (his means that the voltage across C is eAuivalent to =set-=cond1 Refering to "igure %-b. again/ the magnitude of =set-=cond is less than =close/ and is not enough to switch the state of C irrespective of its previous state1 (his means that if C7s state was 6&7/ it will remain 6&71 *f the state was 617/ it will remain 6171
e@amples
--abc.7O -ab..7 O -bcd. G --a7 O b7 O c7. O ab.7 O bcd G -abc. P -ab.7 O bcd G -abc. P -a7 O b7. O bcd G -b7c. O bcd
c/ >@perimental
direct-current current<voltage switching characteristics -four-probe method.1 (races b<f are offset1 (race a shows a closed-to-open transition/ trace b shows stability and trace c shows an open-to-closed transition1 (races d<f repeat this cycle1 d/ Switch toggling by pulsed voltages -% ms longS =S>(H%H= and =CL>?RH1 =.1 +on-destructive reads at %&1%= test the switch state1
T Figure 2
Illustration of the IMP operation for the four input values of p and q.
T a, IMP is performed by
T T T
two simultaneous voltage pulses, VC and V#$%, applied to swit&hes P and ', respe&tively, to e(e&ute &onditional toggling on swit&h ' depending on the state of swit&h P.
!"
q p IMP q.
Figure 2
&urves show the voltages applied and the absolute value of the &urrents read at )un&tions P and ' before and after the IMP voltage pulses. %he measured low* and high*&urrent values reprodu&e the IMP truth table.