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] Evolution of analog circuits on a Programmable Analog Multiplexer Array
    Santini, CC
    Zebulum, R
    Pacheco, MAC
    Vellasco, MMR
    Szwarcman, MH
    2001 IEEE AEROSPACE CONFERENCE PROCEEDINGS, VOLS 1-7, 2001, : 2301 - 2308
  • [22] An Adaptive Circuits Concept to address mismatch in analog circuits
    Secareanu, RM
    Peteron, B
    2004 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL 1, PROCEEDINGS, 2004, : 885 - 888
  • [23] The multilevel simulation of analog circuits
    Wu, MQ
    Wang, W
    2000 IEEE ASIA-PACIFIC CONFERENCE ON CIRCUITS AND SYSTEMS: ELECTRONIC COMMUNICATION SYSTEMS, 2000, : 497 - 500
  • [24] Arithmetic circuits for analog digits
    Saed, A
    Ahmadi, M
    Jullien, GA
    1999 29TH IEEE INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC, PROCEEDINGS, 1999, : 186 - 191
  • [25] CHARGE CIRCUITS FOR ANALOG LSI
    MCCHARLES, RH
    HODGES, DA
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1978, 25 (07): : 490 - 497
  • [26] ANALOG CIRCUITS FOR SOUND ANIMATION
    HUTCHINS, BA
    JOURNAL OF THE AUDIO ENGINEERING SOCIETY, 1981, 29 (11): : 814 - 820
  • [27] SPECIAL ISSUE ON ANALOG CIRCUITS
    BALDWIN, GL
    MEYER, RG
    IEEE JOURNAL OF SOLID-STATE CIRCUITS, 1976, 11 (06) : 738 - 739
  • [28] ANALOG INTEGRATED CIRCUITS - FOREWORD
    HOWARD, WG
    IEEE JOURNAL OF SOLID-STATE CIRCUITS, 1971, SC 6 (06) : 339 - &
  • [29] A method for analog circuits visualization
    Arsintescu, BG
    INTERNATIONAL CONFERENCE ON COMPUTER DESIGN - VLSI IN COMPUTERS AND PROCESSORS, PROCEEDINGS, 1996, : 454 - 459
  • [30] SPECIAL ISSUE ON ANALOG CIRCUITS
    GRAY, PR
    IEEE JOURNAL OF SOLID-STATE CIRCUITS, 1974, SC 9 (06) : 313 - 313
12345