...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Pomiary Automatyka Kontrola >Synteza układów odwracalnych metodą różnicową
【24h】

Synteza układów odwracalnych metodą różnicową

机译：用微分法合成可逆系统

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Research on reversible logic circuits is motivated by advances in quantum computing, nanotechnology and low-power design. Implementation of such functions is realized by special gates. These gates always form a cascade circuit. Minimization of such circuits is a very difficult problem. In this paper a novel concept of synthesis of reversible logic is presented. For simplicity, the method is described for three variables only but it is scalable for more variables. The proposed method is based on XOR function applied to input and output sides of the truth table of a function to be synthesized. The result of applying XOR function indicates bits in the truth table which have to be changed by reversible gates. Due to this property the number of analyzed gates is small. We present the comparison of three variants of the difference method. Each of them leads to different numbers of 3-variable functions for which exact optimal circuits have been found.%W niniejszej pracy przedstawiony jest prosty algorytm projektowania układów odwracalnych. Proponowany algorytm polega na wyznaczeniu dla danej funkcji zbioru bramek (nazywanego zbiorem bramek pierwszych), które mogą znajdować się na początku układu kaskadowego realizującego zadaną funkcję. Po wyznaczeniu takiego zbioru można wybrać jeden z jego elementów, a następnie powtórzyć algorytm dla tzw. funkcji resztowej. Postępuje się tak, aż do momentu, gdy funkcja resztowa stanie się funkcją identycznościową. Liczba iteracji algorytmu jest równa liczbie bramek projektowanej kaskady.
机译：可逆逻辑电路的研究是受量子计算，纳米技术和低功耗设计的推动。此类功能的实现通过特殊的门来实现。这些门总是形成级联电路。这种电路的最小化是一个非常困难的问题。在本文中，提出了一种可逆逻辑综合的新概念。为简单起见，仅针对三个变量描述了该方法，但对于更多变量则可扩展。所提出的方法基于应用于要综合的函数的真值表的输入和输出侧的XOR函数。应用XOR函数的结果表明真值表中的位必须由可逆门更改。由于这种特性，所分析的门数很少。我们介绍了差异方法的三个变体的比较。它们每个都导致不同数量的3变量函数，这些函数已经找到了确切的最佳电路。％W Proponowany algorytm polega na wyznaczeniu dla danej funkcji zbioru bramek（nazywanego zbiorem bramek pierwszych），któremogąznajdowaćsięnapoczątkuukładukaskadowegorealizującegozadaną。 Po wyznaczeniu takiego zbiorumożnawybraćjeden z jegoelementów，这是następniepowtórzyćalgorytm dla tzw。 Funkcji resztowej。即时消息，即时消息，gdy funkcja resztowa staniesięfunkcjąidentycznościową。 Liczba iteracji algorytmu jestrównaliczbie bramek projektowanej kaskady。

著录项

  • 来源
    《Pomiary Automatyka Kontrola》 |2013年第8期|784-786|共3页
  • 作者

    Andrzej SKORUPSKI; Marek PAWŁOWSKI; Krzysztof GRACKI; Paweł KERNTOPF;

  • 作者单位

    WYŻSZA SZKOŁA MENEDŻERSKA, WYDZIAŁ INFORMATYKI STOSOWANEJ I TECHNIK BEZPIECZEŃSTWA, ul. Kawęczyńska 36, 03-772 Warszawa;

    POLITECHNIKA WARSZAWSKA, WYDZIAŁ ELEKTRONIKI I TECHNIK INFORMACYJNYCH, ul. Nowowiejska 15/19, 00-665 Warszawa;

    POLITECHNIKA WARSZAWSKA, WYDZIAŁ ELEKTRONIKI I TECHNIK INFORMACYJNYCH, ul. Nowowiejska 15/19, 00-665 Warszawa;

    POLITECHNIKA WARSZAWSKA, WYDZIAŁ ELEKTRONIKI I TECHNIK INFORMACYJNYCH, ul. Nowowiejska 15/19, 00-665 Warszawa,UNIWERSYTET ŁÓDZKI, WYDZIAŁ FIZYKI I INFORMATYKI STOSOWANEJ, ul. Pomorska 149/153, 90-236 Łódź;

  • 收录信息
  • 原文格式 PDF
  • 正文语种 pol
  • 中图分类
  • 关键词

    odwracalne układy logiczne; projektowanie układów;

    机译：可逆逻辑电路;版图设计;

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号