Estem treballant per restaurar l'aplicació de Unionpedia a la Google Play Store
SortintEntrant
🌟Hem simplificat el nostre disseny per a una millor navegació!
Instagram Facebook X LinkedIn

AC0

Índex AC0

Diagrama d'un circuit AC0. Els ''n'' bits d'entrada estan a la part de baix i la porta de la part superior genera una sola sortida. El circuit consisteix en portes AND i OR de fan-in polinòmic. La classe de complexitat AC0 és usada en complexitat de circuits.

Taula de continguts

  1. 10 les relacions: Cambridge University Press, Circuit digital, Classe de complexitat, Complexitat de circuits, Divisió, Multiplicació, Porta AND, Porta NOT, Porta OR, Sistema binari.

Cambridge University Press

Cambridge University Press és l'editorial de la Universitat de Cambridge, considerada la més antiga del món encara activa (va ser fundada el 1534) i sense interrupcions.

Veure AC0 і Cambridge University Press

Circuit digital

Els circuits digitals són circuits elèctrics basats en agrupacions de portes lògiques bàsiques i un nombre discret de nivells de voltatge.

Veure AC0 і Circuit digital

Classe de complexitat

En teoria de complexitat, una classe de complexitat és un conjunt de problemes de decisió de complexitat relacionada.

Veure AC0 і Classe de complexitat

Complexitat de circuits

La complexitat de circuits és una branca de la teoria de la complexitat en la que les funcions booleanes es classifiquen segons la mida o profunditat del circuit booleà que la computa.

Veure AC0 і Complexitat de circuits

Divisió

La divisió és una operació aritmètica que serveix per expressar matemàticament l'acció de repartir una entitat entre un cert nombre d'elements.

Veure AC0 і Divisió

Multiplicació

Propietat commutativa: 3 × 4.

Veure AC0 і Multiplicació

Porta AND

Una porta AND és una porta lògica digital que implementa la conjunció lògica, és a dir, es comporta segons la taula de veritat de la dreta.

Veure AC0 і Porta AND

Porta NOT

ANSI IEEE En lògica digital, un inversor o Porta NOT és una Porta lògica que implementa la negació lògica.

Veure AC0 і Porta NOT

Porta OR

Una porta OR, en anglès OR gate, és una porta lògica digital que implementa la disjunció lògica, és a dir, es comporta segons la taula de veritat de la dreta.

Veure AC0 і Porta OR

Sistema binari

El sistema binari és un sistema de numeració en el qual tots els nombres es representen utilitzant com a base dues xifres: zero i un (0 i 1).

Veure AC0 і Sistema binari