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 条
  • [31] Approximate symbolic analysis of hierarchically decomposed analog circuits
    Guerra, O
    Roca, E
    Fernández, FV
    Rodríguez-Vázquez, A
    ANALOG INTEGRATED CIRCUITS AND SIGNAL PROCESSING, 2002, 31 (02) : 131 - 145
  • [32] Ensembles of neural networks for fault diagnosis in analog circuits
    El-Gamal, M. A.
    Mohamed, M. D. A.
    JOURNAL OF ELECTRONIC TESTING-THEORY AND APPLICATIONS, 2007, 23 (04): : 323 - 339
  • [33] Signature testing of analog and RF circuits: Algorithms and methodology
    Voorakaranam, Ram
    Akbay, Selim Sermet
    Bhattacharya, Soumendu
    Cherubal, Sasikumar
    Chatterjee, Abhijit
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2007, 54 (05) : 1018 - 1031
  • [34] Performance Space Supported Design of Analog Electronic Circuits
    Schreiber, David
    Ohse, Benedikt
    Kampe, Juergen
    Schneider, Christopher
    IFAC PAPERSONLINE, 2022, 55 (20): : 13 - 18
  • [35] Testing Analog Circuits by PCA of Power Supply Current
    He, Guo
    Zhang, Chao Jie
    Chang, Guang Hui
    Liang, Shu Hai
    MECHATRONICS AND APPLIED MECHANICS, PTS 1 AND 2, 2012, 157-158 : 641 - 645
  • [36] A Comprehensive and Unified Procedure for Symbolic Analysis of Analog Circuits
    Hashemian, Reza
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2022, 69 (07) : 2819 - 2831
  • [37] The Art of Certifying Analog/Mixed-Signal Circuits
    Li, Peng
    IEEE DESIGN & TEST, 2015, 32 (01) : 79 - 80
  • [38] Wire Planning for Electromigration and Interference Avoidance in Analog Circuits
    Huang, Hsin-Hsiung
    Hung, Jui-Hung
    Lin, Cheng-Chiang
    Hsieh, Tsai-Ming
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2011, E94A (11) : 2402 - 2411
  • [39] A Simulation Research on Gradual Faults in Analog Circuits for PHM
    Xie, Shuang
    Zhang, Shunong
    Liu, Jiaming
    ENGINEERING ASSET MANAGEMENT - SYSTEMS, PROFESSIONAL PRACTICES AND CERTIFICATION, 2015, : 1635 - 1647
  • [40] COMPLEX NETWORK APPLICATION IN FAULT DIAGNOSIS OF ANALOG CIRCUITS
    Peng, Minfang
    Wang, Jiajia
    Tse, Chi K.
    Shen, Meie
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2011, 21 (05): : 1323 - 1330
12345