About: Boolean circuit     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:WikicatDigitalCircuits, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FBoolean_circuit

In computational complexity theory and circuit complexity, a Boolean circuit is a mathematical model for combinational digital logic circuits. A formal language can be decided by a family of Boolean circuits, one circuit for each possible input length. Boolean circuits are defined in terms of the logic gates they contain. For example, a circuit might contain binary AND and OR gates and unary NOT gates, or be entirely described by binary NAND gates. Each gate corresponds to some Boolean function that takes a fixed number of bits as input and outputs a single bit.

AttributesValues
rdf:type
rdfs:label
  • Circuit booleà (ca)
  • Logický obvod (cs)
  • Boolescher Schaltkreis (de)
  • Boolean circuit (en)
  • Circuitos booleanos (es)
  • Circuito booleano (it)
  • Circuit booléen (fr)
  • Circuito booliano (pt)
rdfs:comment
  • Logický obvod je elektronický obvod, který pracuje s diskrétními stavy. Jsou tvořeny tzv. logickými členy (nazývanými též hradla). Naopak z logických obvodů se skládají číslicové systémy. Logické obvody se dělí na kombinační logické obvody a sekvenční logické obvody. Kombinační obvody jsou takové obvody, u kterých jsou hodnoty výstupních proměnných pouze funkcí hodnot vstupních proměnných. Výstupní hodnoty tedy závisejí pouze na kombinaci vstupních hodnot. Naopak sekvenční obvody jsou obvody, u kterých výstupní hodnoty závisejí nejen na kombinaci hodnot vstupních, ale také na určité posloupnosti (sekvenci) předchozích vstupních hodnot, která je uchovávána jako tzv. vnitřní stav obvodu (mají tedy paměť). (cs)
  • In der theoretischen Informatik (insbesondere in der Komplexitätstheorie) ist ein boolescher Schaltkreis ein mathematisches Modell für digitale Schaltungen. (de)
  • En teoria de la complexitat, un circuit booleà és un model matemàtic d'un circuit digital. Un llenguatge formal pot ser resolt per una família de circuits booleans, un circuit per cada possible longitud d'entrada. Els circuits booleans també s'usen com a model formal pels circuits combinacionals en electrònica digital. Els circuits booleans proporcionen un model per molts components digitals usats en enginyeria informàtica, incloent multiplexors, sumadors i unitats aritmeticològica. (ca)
  • In computational complexity theory and circuit complexity, a Boolean circuit is a mathematical model for combinational digital logic circuits. A formal language can be decided by a family of Boolean circuits, one circuit for each possible input length. Boolean circuits are defined in terms of the logic gates they contain. For example, a circuit might contain binary AND and OR gates and unary NOT gates, or be entirely described by binary NAND gates. Each gate corresponds to some Boolean function that takes a fixed number of bits as input and outputs a single bit. (en)
  • En la teoría de la complejidad computacional y , un circuito booleano es un modelo matemático para circuitos lógicos digitales combinacionales. Una familia de circuitos booleanos puede decidir un lenguaje formal, un circuito para cada longitud de entrada posible. Los circuitos booleanos también se utilizan como modelo formal para la lógica combinacional en electrónica digital. (es)
  • 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é. (fr)
  • Un circuito booleano è un modello matematico di computazione usato nello studio della teoria della complessità computazionale. Questi circuiti sono principalmente oggetto di studi nella complessità dei circuiti e sono dei tipi speciali di circuiti; un linguaggio formale può essere deciso da una famiglia di circuiti booleani, un circuito per ogni possibile lunghezza di input. In aggiunta, essi sono usati come modello formale per in elettronica digitale. (it)
  • Na teoria da complexidade computacional e , um circuito booliano é um modelo matemático para circuitos lógicos digitais. Uma linguagem formal pode ser decidida por uma família de circuitos boolianos, um circuito para cada comprimento de entrada possível. Circuitos boolianos também são usados em modelos formais para lógica combinacional em eletrônica digital. Circuitos boolianos provém um modelo para muitos componentes digitais usados em engenharia da computação, incluindo multiplexadores, , e unidades lógicas e aritméticas. (pt)
rdfs:seeAlso
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Three_input_Boolean_circuit.jpg
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
sameAs
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (62 GB total memory, 60 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software