On the complexity of encoding in analog circuits

被引：1
|
作者：
Wegener, I
机构：
[1] FB Informatik, LS II, Universität Dortmund
来源：
INFORMATION PROCESSING LETTERS | 1996年 / 60卷 / 01期
关键词：
computational complexity; analog circuits; Boolean functions;
D O I：
10.1016/S0020-0190(96)00137-8
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Fan-in 2 analog circuits over the basis {+, -, *, /} are investigated. The problem of encoding a Boolean vector is the problem of computing a one-to-one mapping f : {0, 1}(n) --> R. It is proved that the optimal encoding formula has size [(3n - 1)/2] and that encoding circuits have at least 5n/4 - 0(1) gates.
引用
收藏
页码：49 / 52
页数：4
相关论文
共 50 条
  • [1] Analog genetic encoding for the evolution of circuits and networks
    Mattiussi, Claudio
    Floreano, Dario
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2007, 11 (05) : 596 - 607
  • [2] Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity
    Babbush, Ryan
    Gidney, Craig
    Berry, Dominic W.
    Wiebe, Nathan
    McClean, Jarrod
    Paler, Alexandra
    Fowler, Austin
    Neven, Hartmut
    PHYSICAL REVIEW X, 2018, 8 (04):
  • [3] Analog Re-Use in Mixed Signal Circuits via Analog Time Encoding in Shared Die Tapeouts
    Bibyk, Steven
    Noonan, Andrew
    Ghosh, Soumobrata
    Manning, Chakka
    Sarkar, Sudipto
    2024 IEEE 67TH INTERNATIONAL MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, MWSCAS 2024, 2024, : 1240 - 1243
  • [4] ANALOG CIRCUITS
    GOODENOUGH, F
    ELECTRONIC DESIGN, 1985, 33 (04) : 140 - &
  • [5] Analog Circuits
    Fortuna, Luigi
    Buscarino, Arturo
    MATHEMATICS, 2022, 10 (24)
  • [6] Analog circuits for sensors
    Hosticka, Bedrich J.
    ESSDERC 2007: PROCEEDINGS OF THE 37TH EUROPEAN SOLID-STATE DEVICE RESEARCH CONFERENCE, 2007, : 97 - +
  • [7] ANALOG REDUNDANT CIRCUITS
    JIMERSON, BD
    MILLER, CH
    ELECTRO-TECHNOLOGY, 1966, 78 (02): : 103 - &
  • [8] Analog Reconfigurable Circuits
    Malcher, Andrzej
    Falkowski, Piotr
    INTERNATIONAL JOURNAL OF ELECTRONICS AND TELECOMMUNICATIONS, 2014, 60 (01) : 15 - 26
  • [9] ANALOG CIRCUITS - FOREWORD
    BLAUSCHILD, RA
    RUSSELL, RW
    IEEE JOURNAL OF SOLID-STATE CIRCUITS, 1986, 21 (06) : 899 - 900
  • [10] THE EVOLUTION OF ANALOG CIRCUITS
    Dobkin, Bob
    ELECTRONICS WORLD, 2015, 121 (1953): : 22 - 26
12345