Ein Schwellenwertgatter, das eine lineare Schwellenwertfunktion an booleschen Eingängen implementiert ist durch die Gleichung gegeben: wobei . Die werden als Gewichte der Schwellenwertfunktion bezeichnet, und wird als Schwellenwert bezeichnet, und natürlich das Gate eine an einem Eingang aus wenn die durch die obige Gleichung angegebene gewichtete Summe überschreitet .
Jetzt, fast überall in der Literatur zu Schwellenwertschaltungen, stoße ich auf diese Tatsache (die ich vermute, ist Folklore, da ich nirgendwo einen Beweis finden konnte): Die 's in der obigen linearen Gleichung können ganze Zahlen gemacht werden (on Bits), und eine Schwellenwertschaltung, die aus diesen Gattern besteht, berechnet immer noch, was mit realen Gewichten möglich war. Ich habe darüber nachgedacht, und ich denke, es muss ein einfacher Trick sein, aber ich habe keinen Beweis für diese Tatsache erhalten. Kann mir jemand helfen oder eine Referenz geben? (Die einzige Referenz, die ich finden konnte, war ein Text von Muroga, den ich nicht beschaffen konnte.)
quelle