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 条
  • [21] Fused method of fault diagnosis for analog circuits
    Tan, Yanghong
    He, Yigang
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2007, 14 : 919 - 924
  • [22] Practical Approach to Programmable Analog Circuits With Memristors
    Pershin, Yuriy V.
    Di Ventra, Massimiliano
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2010, 57 (08) : 1857 - 1864
  • [23] A nullor approach to the design of analog circuits for a desirable performance
    Radhakrishnan, Rohith Krishnan
    Sukumarapillai, Krishnakumar
    Hashemian, Reza
    MICROELECTRONICS JOURNAL, 2018, 78 : 54 - 62
  • [24] Impact of soft and hard breakdown on analog and digital circuits
    Avellán, A
    Krautschneider, WH
    IEEE TRANSACTIONS ON DEVICE AND MATERIALS RELIABILITY, 2004, 4 (04) : 676 - 680
  • [25] WavePHMNet: A comprehensive diagnosis and prognosis approach for analog circuits
    Khemani, Varun
    Azarian, Michael H.
    Pecht, Michael
    ADVANCED ENGINEERING INFORMATICS, 2024, 59
  • [26] Analog circuits for solving a class of variational inequality problems
    Zhao, You
    He, Xing
    Huang, Tingwen
    Han, Qi
    NEUROCOMPUTING, 2018, 295 : 142 - 152
  • [27] ALGORITHM FOR EFFICIENT SYMBOLIC ANALYSIS OF LARGE ANALOG CIRCUITS
    WAMBACQ, P
    FERNANDEZ, FV
    GIELEN, G
    SANSEN, W
    RODRIGUEZVAZQUEZ, A
    ELECTRONICS LETTERS, 1994, 30 (14) : 1108 - 1109
  • [28] Ensembles of Neural Networks for Fault Diagnosis in Analog Circuits
    M. A. El-Gamal
    M. D. A. Mohamed
    Journal of Electronic Testing, 2007, 23 : 323 - 339
  • [29] Optimization based on surrogate modeling for analog integrated circuits
    Yengui, Firas
    Labrak, Lioua
    Russo, Patrice
    Frantz, Felipe
    Abouchi, Nacer
    2012 19th IEEE International Conference on Electronics, Circuits and Systems (ICECS), 2012, : 9 - 12
  • [30] Fault Diagnosis in Analog Circuits Using Swarm Intelligence
    Nedjah, Nadia
    Galindo, Jalber Dinelli Luna
    Mourelle, Luiza de Macedo
    de Oliveira, Fernanda Duarte Vilela Reis
    BIOMIMETICS, 2023, 8 (05)
12345