Skip to content
EntityQ837479· pop 10· linked from 303 articles

Circuit booléen

Sign in to save

model of computation

In the Vinony graph

Vinony's link graph records 303 inbound references to Circuit booléen, and connects out to Boolean algebra, programmable logic device and Fan-out.

It is catalogued under topics including Computational complexity theory, Digital circuits and Logic in computer science.

Vinony links it to 10 Wikipedia language editions.

Article · Français

En théorie de la complexité, un circuit booléen est un modèle de calcul constitué de portes logiques (fonctions logiques) reliées entre elles. C'est une façon de représenter une fonction booléenne. Un circuit booléen peut être utilisé pour reconnaître un langage formel, c'est-à-dire décider si un mot appartient ou non à un langage particulier. Les caractéristiques des circuits qui reconnaissent un langage permettent de définir (ou redéfinir) des classes de complexité. Les circuits booléens sont un modèle utilisé en génie informatique notamment pour la conception des unités arithmétiques et logiques et en informatique théorique notamment pour établir des bornes inférieures.

Abstract from DBpedia / Wikipedia · CC BY-SA

Available in 10 languages

via Wikidata sitelinks · CC0

Connections

Categories