IMLLMLN1A1ICN CI kLVLkSI8LL GA1LS WI1n

CNLINL 1LS1I8ILI1 USING VLkILCG

S ASnCk kUMAk kLDD kI1LSn UADnAA
08841A0482 08841A0498
IN1LkNAL GUIDL nLAD CI DLAk1MLN1
Mrs NAGA SUkAIA rof S SkINIVAS kAC
8ackground
roblem SLaLemenL
Cb[ecLlve
Scope
Coals
uescrlpLlon
Analysls
8esulLs
Concluslon
IMLLMLN1A1ICN CI kLVLkSI8LL GA1LS WI1n CNLINL
1LS1I8ILI1 USING VLkILCG
Background
@radlLlonal lrreverslble hardware compuLaLlon lnevlLably leads Lo energy dlsslpaLlon
@he loss of lnformaLlon ls assoclaLed wlLh laws of physlcs requlrlng LhaL one blL of
lnformaLlon losL dlsslpaLes energy of
L k@ln2 where
k 8olLzmann' consLanL
@ LemperaLure of Lhe sysLem
8enneLL showed LhaL Lo avold k@ln2 energy dlsslpaLlon ln a loglc clrculL Lhe clrculL
musL be bullL wlLh reverslble loglc gaLes
ProbIemStatement
@o lmplemenL a less power dlsslpaLlng unlversal loglcally reverslble four lnpuL ouLpuL
clrculL wlLh onllne LesLable feaLure Lo check Lhe funcLlonlng of Lhe clrculL uslng MCS
and nMCS or CMCS
Objective
-@o deslgn reverslble gaLe
-LxLend lL Lo four lnpuL ouLpuL unlversal loglcally reverslble clrculL
-ueslgn onllne LesLable clrculL and use lL Lo check for proposed reverslble clrculL
-lmplemenL above clrculL uslng verllog code and slmulaLe lL ln approprlaLe sofLware
Scope of Project
@hus Lhls clrculL can glve Lhe prevlous sLaLe of any applled four lnpuL 8oolean funcLlon
along wlLh Lhe onllne LesLable clrculL ouLpuL lncorporaLed wlLh lL Also uslng CMCS
reallzaLlon we can physlcally lmplemenL Lhe reverslble clrculL
So uslng Lhe verllog code we can vlrLually slmulaLe Lhe clrculL and can check Lhe
prevlous sLaLe of Lhe applled lnpuL wlLhouL lmplemenLlng lL physlcally and also Lhe
onllne LesLable clrculL as a debugger
GoaIs of reversibIe Iogic synthesis
Mlnlmlze Lhe garbage
2 Mlnlmlze Lhe wldLh of Lhe clrculL (Lhe number of addlLlonal lnpuLs)
3 Mlnlmlze Lhe LoLal number of gaLes
4 Mlnlmlze Lhe delay
38educes Lhe cosL of clrculL
Description
A loglc gaLe ls reverslble lf for any ouLpuL Lhere ls a unlque lnpuL such
LhaL applylng () lf a gaLe ls reverslble Lhere ls an lnverse gaLe ' whlch
maps Lo for whlch ()
lrom common loglc gaLes nC@ ls reverslble
!&% &%!&%


8everslble are clrculLs (gaLes) ln whlch Lhe number of lnpuLs ls equal Lo Lhe number of
ouLpuLs
@here ls a oneLoone mapplng beLween vecLors of lnpuLs and ouLpuLs
@he vecLor of lnpuL sLaLes can always be reconsLrucLed from Lhe vecLor of ouLpuL
sLaLes
THEORETICAL ANALYSIS
1roposed kevers|b|e gates
Feynman Gate:
Fredkin Gate:
New Gate:
Feynman Double Gate:
ToffoIi Gate
Input Cutput
































2Cn||ne 1estab|e C|rcu|t
Cne of Lhe mosL wldely used meLhods for error deLecLlon ln dlglLal loglc
sysLems ls parlLy checklng
MosL of arlLhmeLlc funcLlons do noL preserve Lhe parlLy of Lhe lnpuL daLa
@he parlLy of Lhe lnpuL daLa perslsLs LhroughouL Lhe compuLaLlon no
lnLermedlaLe checklng would be requlred
lanouL ls noL allowed and lL may lncrease Lhe number of gaLes used and Lhe
number of garbage ouLpuLs produced
I|na| c|rcu|t
kesu|t
Advantages
ulsslpaLes very less power
2 reserve Lhe enLropy of Lhe clrculL
3 very hlgh ln speed
4 unlversal ln naLure
3 @hey are dense ln naLure
6 Clves Lhe pasL sLaLus of Lhe applled lnpuLs
7used for reverslble compuLlng whlch ln Lurn used ln quanLum clrculL and
compuLlng
8lncrease Lhe speed of compuLaLlon and decrease Lhe space several Llmes
Disadvantages
CompuLaLlon 8aLe LlmlLs
2 ldeal SwlLch and CsclllaLor
3 SynchronlzaLlon
AppIications
8everslble compuLlng may have appllcaLlons ln compuLer securlLy and LransacLlon
processlng buL Lhe maln longLerm beneflL wlll be felL very well ln Lhose areas whlch
requlre hlgh energy efflclency speed and performance @he poLenLlal appllcaLlon areas
of reverslble compuLlng lnclude Lhe followlng
LapLop/handheld/wearable compuLers
2SpacecrafL
3lmplanLed medlcal devlces
4WalleL smarL cards"
3"SmarL Lags" on lnvenLory
Future scope
CompuLers Loday are Lerrlbly wasLeful devlces
@hey Lhrow away mllllons of blLs bllllons of Llmes every second because Lhey are
based on lrreverslble loglc devlces
Lhe only way we mlghL ever geL around Lhls llmlL ls by uslng reverslble compuLlng
whlch uncompuLes blLs LhaL are no longer needed raLher Lhan overwrlLlng Lhem
uncompuLlng blLs allows Lhelr energy Lo be recovered and recycled for use ln
laLer operaLlons
8efore Lhe compuLer lndusLry reaches Lhe fundamenLal brlck wall of performance
and energy consLralnLs of compuLlng devlces reverslble compuLlng needs Lo be
fully developed
ConcIusion
@he CMCS reallzaLlon of four lnpuL unlversal loglcally reverslble loglc gaLe has been
proposed @he resulLlng clrculLs can be LesLed onllne
ln addlLlon a faulL ln any of Lhese gaLes LhaL produces a slngle blL ouLpuL error can
be deLecLed by Lhe bullLln parlLy
@he modular approach of Lhe proposed deslgn makes lL appllcable Lo
nanoLechnology based sysLems
lLs verllog lmplemenLaLlon has been sLudled and verlfled