2
$\begingroup$

I am about to choose a project regarding "Reversible logic circuit synthesis". I've studied well about "Switching circuits and Logic design" and I found it very intriguing but I've got no idea about the other topic. Can someone please elaborate it and explain what it refers or point some sources. Thank you guys in advance. :)

$\endgroup$

closed as not a real question by Kaveh May 18 '11 at 2:57

It's difficult to tell what is being asked here. This question is ambiguous, vague, incomplete, overly broad, or rhetorical and cannot be reasonably answered in its current form. For help clarifying this question so that it can be reopened, visit the help center. If this question can be reworded to fit the rules in the help center, please edit the question.

  • 1
    $\begingroup$ I would rephrase the question to be more research oriented: What is "reversible logic circuit synthesis"? What are good introductory texts on it? I am familiar with switching circuits and logic design, how does this latter topic relates to the former? $\endgroup$ – Ohad Kammar May 17 '11 at 10:52
  • $\begingroup$ You might also want to read about Reversible Programming Languages. $\endgroup$ – Pratik Deoghare May 17 '11 at 13:40
  • $\begingroup$ This is an unfocused project/thesis topic question. Closed based on this policy. Please refer to the policy, the question can be reopened if it is improved s.t. it becomes more focused. Please also read the FAQ. $\endgroup$ – Kaveh May 18 '11 at 3:01
2
$\begingroup$

I'm not very familiar with the field, but my advisor Shigeru Yamashita is. I recommend you to check his home page. Here are some interesting papers he has:

  1. A transduction-based framework to synthesize RSFQ circuits. Shigeru Yamashita, Katsunori Tanaka, Hideyuki Takada, Koji Obata, Kazuyoshi Takagi. In ASP-DAC 2006.
  2. Transformation rules for designing CNOT-based quantum circuits. Kazuo Iwama, Yahiko Kambayashi, Shigeru Yamashita. DAC 2002.
  3. DDMF: An Efficient Decision Diagram Structure for Design Verification of Quantum Circuits under a Practical Restriction. Shigeru YAMASHITA, Shin-ichi MINATO and D. Michael MILLER. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E91.A (2008) , No. 12 pp.3793-3802.

Other people that you should check their home pages are Igor Markov and Dimitri Maslov.

$\endgroup$
1
$\begingroup$

I am not an expert on the topic.

Googling "reversible logic circuit synthesis" spews up a paper with the same title, by Shende et al., although in the quantum computing setting.

However, page 3 of the paper contains a short review on classical reversible circuits, which points at better sources of information.

$\endgroup$

Not the answer you're looking for? Browse other questions tagged or ask your own question.