Open AccessAn Exact and Efficient Implementation of Threshold Gates with Arbitrary Real Weights
Author(s) -
Gudmund Skovbjerg Frandsen,
Carl Sturtivant
Publication year - 1988
Publication title -
daimi pb
Language(s) - English
Resource type - Journals
eISSN - 2245-9316
pISSN - 0105-8517
DOI - 10.7146/dpb.v17i241.7597
Subject(s) - unary operation , constant (computer programming) , mathematics , electronic circuit , negation , discrete mathematics , logic gate , computer science , arithmetic , topology (electrical circuits) , algorithm , combinatorics , physics , quantum mechanics , programming language
We show how to exactly implement an n input threshold gate with arbitrary real weights by a circuit of constant depth and size polynomial in n . Our circuits use and, or and majority gates as well as unary negation gates. The use of majority is imperative due to certain lower bound results.