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 report series
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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom