Identification of Threshold Functions and Synthesis of Threshold Networks

被引：31

作者：

Gowda, Tejaswi ^{[1
]}

Vrudhula, Sarma ^{[1
]}

Kulkarni, Niranjan ^{[1
]}

Berezowski, Krzysztof ^{[2
]}

机构：

[1] Arizona State Univ, Dept Comp Sci & Engn, Tempe, AZ 85281 USA

[2] Wroclaw Univ Technol, Inst Comp Engn Control & Robot, PL-50317 Wroclaw, Poland

来源：

IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS | 2011年 / 30卷 / 05期

关键词：

Binary decision diagrams; Boolean algebra; Boolean function; logic design; logic optimization; logic synthesis; threshold function; threshold logic;

D O I：

10.1109/TCAD.2010.2100232

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper presents a new and efficient heuristic procedure for determining whether or not a given Boolean function is a threshold function, when the Boolean function is given in the form of a decision diagram. The decision diagram based method is significantly different from earlier methods that are based on solving linear inequalities in Boolean variables that derived from truth tables. This method's success depends on the ordering of the variables in the binary decision diagram (BDD). An alternative data structure, and one that is more compact than a BDD, called a max literal factor tree (MLFT) is introduced. An MLFT is a particular type of factoring tree and was found to be more efficient than a BDD for identifying threshold functions. The threshold identification procedure is applied to the MCNC benchmark circuits to synthesize threshold gate networks.

引用

页码：665 / 677

页数：13

共 50 条

[31] CMOS Synthesis of Multiple-Valued Multiple Threshold Functions- analysis and comparison
Abd-El-Barr, Mostafa
INTERNATIONAL JOURNAL OF ELECTRONICS, 2025,
[32] LUT Cascade Realization of Threshold Functions and Its Application to Implementation of Ternary Weight Neural Networks
Sasao, Tsutomu
2022 IEEE 52ND INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC (ISMVL 2022), 2022, : 151 - 157
[33] 9-Input Threshold Function Identification Using a New Necessary Condition of Threshold Function
Yen, Chuan
Li, Meng-Jing
Li, Yi-Ting
Chen, Yung-Chih
Chen, Ihao
Wang, Chun-Yao
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2024, 43 (12) : 4676 - 4686
[34] CHARACTERIZATION OF TERNARY THRESHOLD FUNCTIONS USING A PARTIAL SPECTRUM
MORAGA, C
ELECTRONICS LETTERS, 1979, 15 (24) : 803 - 805
[35] Ternary Functions Design Using Memristive Threshold Logic
Soliman, Nancy
Fouda, Mohammed E.
Alharbi, Abdullah G.
Said, Lobna A.
Madian, Ahmed H.
Radwan, Ahmed G.
IEEE ACCESS, 2019, 7 : 48371 - 48381
[36] LOWER BOUND ON WEIGHTS OF LARGE DEGREE THRESHOLD FUNCTIONS
Podolskii, Vladimir V.
LOGICAL METHODS IN COMPUTER SCIENCE, 2013, 9 (02)
[37] A technique for implementing arbitrary Boolean functions in threshold logic
Celinski, P
Sherman, GD
Abbott, D
SMART ELECTRONICS AND MEMS II, 2000, 4236 : 339 - 350
[38] Design and Implementation of Threshold Logic Functions using Memristors
Danaboina, Y. K. Y.
Samanta, Pravanjan
Datta, Kamalika
Chakrabarti, Indrajit
Sengupta, Indranil
2019 32ND INTERNATIONAL CONFERENCE ON VLSI DESIGN AND 2019 18TH INTERNATIONAL CONFERENCE ON EMBEDDED SYSTEMS (VLSID), 2019, : 518 - 519
[39] AVERAGE SENSITIVITY AND NOISE SENSITIVITY OF POLYNOMIAL THRESHOLD FUNCTIONS
Diakonikolas, Ilias
Raghavendra, Prasad
Servedio, Rocco A.
Tan, Li-Yang
SIAM JOURNAL ON COMPUTING, 2014, 43 (01) : 231 - 253
[40] Simplified Reed–Muller Expressions for Residue Threshold Functions
José M. Quintana
María J. Avedillo
José L. Huertas
Circuits, Systems and Signal Processing, 2004, 23 : 45 - 56

← 1 2 3 4 5 →