Iterative synthesis of threshold functions
نویسندگان
چکیده
منابع مشابه
Optimal Synthesis of Boolean Functions by Threshold Functions
We introduce a new method for obtaining optimal architectures that implement arbitrary Boolean functions using threshold functions. The standard threshold circuits using threshold gates and weights are replaced by nodes computing directly a threshold function of the inputs. The method developed can be considered exhaustive as if a solution exist the algorithm eventually will find it. At all sta...
متن کاملDecomposition of threshold functions into bounded fan-in threshold functions
Article history: Received 31 October 2007 Revised 3 March 2011 Available online 10 April 2013
متن کاملIterative behaviour of one-dimensional threshold automata
This paper presents two results on the dynamical behaviour of some finite binary one-dimensional threshold automata, where the interaction coefficient between two cells i, j is a decreasing function of ii-jl.
متن کاملConvergence Analysis of Iterative Threshold Decoding Process
Today the error correcting codes are present in all the telecom standards, in particular the low density parity check (LDPC) codes. The choice of a good code for a given network is essentially linked to the decoding performance obtained by the bit error rate (BER) curves. This approach requires a significant simulation time proportional to the length of the code, to overcome this problem Exit c...
متن کاملPolynomial Threshold Functions and Boolean Threshold Circuits
We study the complexity of computing Boolean functions on general Boolean domains by polynomial threshold functions (PTFs). A typical example of a general Boolean domain is {1, 2}. We are mainly interested in the length (the number of monomials) of PTFs, with their degree and weight being of secondary interest. We show that PTFs on general Boolean domains are tightly connected to depth two thre...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematical Analysis and Applications
سال: 1965
ISSN: 0022-247X
DOI: 10.1016/0022-247x(65)90083-1