Reti logiche/Componenti: differenze tra le versioni

Contenuto cancellato Contenuto aggiunto
correzione battitura titolo
tradotto il pagrafo dall'inglese in italiano
Riga 490:
 
=====majority gate=====
Una porta di maggioranza è una porta logica utilizzata nei circuiti complessi ed altre applicazioni di circuiti booleani. Una porta di maggioranza restituisce "vero" se e solo se più del 50% dei suoi ingressi sono "veri".
A ''majority gate'' is a [[logical gate]] used in [[w:circuit complexity|circuit complexity]] and other applications of [[Boolean circuits]]. A majority gate returns true if and only if more than 50% of its inputs are true.
 
Per esempio, in un sommatore, l'uscita di riporto viene trovato applicando una funzione di maggioranza a tre ingressi, anche se spesso questa parte del sommatore si articoli in diverse porte logiche semplici.
For instance, in a [[Adder (electronics)|full adder]], the carry output is found by applying a majority function to the three inputs, although frequently this part of the adder is broken down into several simpler logical gates.
 
A major result in [[circuit complexity]] asserts that the majority function cannot be computed by [[AC0|AC0 circuits]] of subexponential size.
 
=====full adder=====