Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Boolean_circuit> ?p ?o }
Showing triples 1 to 72 of
72
with 100 triples per page.
- Boolean_circuit abstract "In computational complexity theory and circuit complexity, a Boolean circuit is a mathematical model for 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 also used as a formal model for combinational logic in digital electronics.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.Boolean circuits provide a model for many digital components used in computer engineering, including multiplexers, adders, and arithmetic logic units.".
- Boolean_circuit wikiPageID "7087423".
- Boolean_circuit wikiPageLength "3944".
- Boolean_circuit wikiPageOutDegree "37".
- Boolean_circuit wikiPageRevisionID "690673389".
- Boolean_circuit wikiPageWikiLink AND_gate.
- Boolean_circuit wikiPageWikiLink Adder_(electronics).
- Boolean_circuit wikiPageWikiLink Arithmetic_logic_unit.
- Boolean_circuit wikiPageWikiLink Binary_function.
- Boolean_circuit wikiPageWikiLink Bit.
- Boolean_circuit wikiPageWikiLink Blum_axioms.
- Boolean_circuit wikiPageWikiLink Boolean_algebra.
- Boolean_circuit wikiPageWikiLink Boolean_expression.
- Boolean_circuit wikiPageWikiLink Boolean_function.
- Boolean_circuit wikiPageWikiLink Category:Computational_complexity_theory.
- Boolean_circuit wikiPageWikiLink Category:Digital_circuits.
- Boolean_circuit wikiPageWikiLink Category:Logic_in_computer_science.
- Boolean_circuit wikiPageWikiLink Circuit_Value_Problem.
- Boolean_circuit wikiPageWikiLink Circuit_complexity.
- Boolean_circuit wikiPageWikiLink Circuit_satisfiability_problem.
- Boolean_circuit wikiPageWikiLink Combinational_logic.
- Boolean_circuit wikiPageWikiLink Computational_complexity_theory.
- Boolean_circuit wikiPageWikiLink Computer_engineering.
- Boolean_circuit wikiPageWikiLink Decision_problem.
- Boolean_circuit wikiPageWikiLink Digital_electronics.
- Boolean_circuit wikiPageWikiLink Directed_acyclic_graph.
- Boolean_circuit wikiPageWikiLink Fan-out.
- Boolean_circuit wikiPageWikiLink Formal_language.
- Boolean_circuit wikiPageWikiLink Heribert_Vollmer.
- Boolean_circuit wikiPageWikiLink Inverter_(logic_gate).
- Boolean_circuit wikiPageWikiLink Logic_gate.
- Boolean_circuit wikiPageWikiLink Model_of_computation.
- Boolean_circuit wikiPageWikiLink Multiplexer.
- Boolean_circuit wikiPageWikiLink NAND_gate.
- Boolean_circuit wikiPageWikiLink NC_(complexity).
- Boolean_circuit wikiPageWikiLink OR_gate.
- Boolean_circuit wikiPageWikiLink P-complete.
- Boolean_circuit wikiPageWikiLink Propositional_formula.
- Boolean_circuit wikiPageWikiLink String_(computer_science).
- Boolean_circuit wikiPageWikiLink Unary_operation.
- Boolean_circuit wikiPageWikiLinkText "Boolean circuit".
- Boolean_circuit wikiPageWikiLinkText "boolean circuit".
- Boolean_circuit wikiPageWikiLinkText "circuit".
- Boolean_circuit wikiPageWikiLinkText "uniform Boolean circuit".
- Boolean_circuit wikiPageUsesTemplate Template:Cite_book.
- Boolean_circuit wikiPageUsesTemplate Template:Main.
- Boolean_circuit wikiPageUsesTemplate Template:Refbegin.
- Boolean_circuit wikiPageUsesTemplate Template:Refend.
- Boolean_circuit wikiPageUsesTemplate Template:Reflist.
- Boolean_circuit wikiPageUsesTemplate Template:See_also.
- Boolean_circuit subject Category:Computational_complexity_theory.
- Boolean_circuit subject Category:Digital_circuits.
- Boolean_circuit subject Category:Logic_in_computer_science.
- Boolean_circuit hypernym Model.
- Boolean_circuit type Person.
- Boolean_circuit type Circuit.
- Boolean_circuit type Redirect.
- Boolean_circuit type Thing.
- Boolean_circuit comment "In computational complexity theory and circuit complexity, a Boolean circuit is a mathematical model for 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 also used as a formal model for combinational logic in digital electronics.Boolean circuits are defined in terms of the logic gates they contain.".
- Boolean_circuit label "Boolean circuit".
- Boolean_circuit seeAlso Circuit_complexity.
- Boolean_circuit sameAs Q837479.
- Boolean_circuit sameAs Kombinační_obvod.
- Boolean_circuit sameAs مدار_بولی.
- Boolean_circuit sameAs Circuit_booléen.
- Boolean_circuit sameAs Circuito_booleano.
- Boolean_circuit sameAs Circuito_booliano.
- Boolean_circuit sameAs m.0h3kfh.
- Boolean_circuit sameAs Kombinačný_obvod.
- Boolean_circuit sameAs Q837479.
- Boolean_circuit wasDerivedFrom Boolean_circuit?oldid=690673389.
- Boolean_circuit isPrimaryTopicOf Boolean_circuit.