Project Title: Investigation of Reusable and Reversible Logic Gate with LGA
Name: Tsung-Wei Huang

---

• Abstract:
  First, we construct some logic gates in LGA model using the scheme of billiard-ball model. We find out that the limit of the LGA model may result in some undesired properties of these gates. Therefore, rather than number of particle to build some logic structures, we use time-encoding method. It is shown that this method can produce reusable and reversible logic gate, which does not cost energy in the thermodynamic point of view. Finally, we investigate the properties of the logic structures and gates, and proposed some ideas which may make the construction easier. Since the construction of a logic gate is not easy (NP problem), an efficient way to calculate the output of a logic structure is necessary for building a non-trivial logic gate.
  
  
• Links:
  final project (pdf file) , source code (zipped files)
  
  
• Images:
  
  Fig.1 NOT gate in the orbit level.
  
  (a)
  (b)
  Fig.2 NOT gate layout and simulation, (a)input 0 and 1 at t=0, (b)output 1 and 0 at t=128.
  
  (a)
  (b)
  (c)
  Fig.3 NOT gate with sequential input, (a)input [0, 1] and [1, 0] at t=0, (b)output [1] and [0] at t=128, (c)output [1, 0] and [0, 1] at t=256.
  

Email: twhuang(at)u(dot)washington(dot)edu

Final project for CSE599D/EE590A: Physics of Computation: Energy in Computing, fall 2013

---

Last modify 12/13/2013