Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Functional_completeness> ?p ?o }
Showing triples 1 to 82 of
82
with 100 triples per page.
- Functional_completeness abstract "In logic, a functionally complete set of logical connectives or Boolean operators is one which can be used to express all possible truth tables by combining members of the set into a Boolean expression. A well-known complete set of connectives is { AND, NOT }, consisting of binary conjunction and negation. The singleton sets { NAND } and { NOR } are also functionally complete.In a context of propositional logic, functionally complete sets of connectives are also called (expressively) adequate.From the point of view of digital electronics, functional completeness means that every possible logic gate can be realized as a network of gates of the types prescribed by the set. In particular, all logic gates can be assembled from either only binary NAND gates, or only binary NOR gates.".
- Functional_completeness wikiPageID "5279259".
- Functional_completeness wikiPageLength "14472".
- Functional_completeness wikiPageOutDegree "57".
- Functional_completeness wikiPageRevisionID "705801230".
- Functional_completeness wikiPageWikiLink Affine_transformation.
- Functional_completeness wikiPageWikiLink Algebra_of_sets.
- Functional_completeness wikiPageWikiLink Arity.
- Functional_completeness wikiPageWikiLink Boolean_algebra.
- Functional_completeness wikiPageWikiLink Boolean_algebra_(structure).
- Functional_completeness wikiPageWikiLink Boolean_domain.
- Functional_completeness wikiPageWikiLink Boolean_expression.
- Functional_completeness wikiPageWikiLink Boolean_function.
- Functional_completeness wikiPageWikiLink Category:Boolean_algebra.
- Functional_completeness wikiPageWikiLink Category:Logic_in_computer_science.
- Functional_completeness wikiPageWikiLink Category:Propositional_calculus.
- Functional_completeness wikiPageWikiLink Charles_Sanders_Peirce.
- Functional_completeness wikiPageWikiLink Clone_(algebra).
- Functional_completeness wikiPageWikiLink De_Morgans_laws.
- Functional_completeness wikiPageWikiLink Digital_electronics.
- Functional_completeness wikiPageWikiLink Emil_Leon_Post.
- Functional_completeness wikiPageWikiLink Fredkin_gate.
- Functional_completeness wikiPageWikiLink Henry_M._Sheffer.
- Functional_completeness wikiPageWikiLink Isomorphism.
- Functional_completeness wikiPageWikiLink Lattice_(order).
- Functional_completeness wikiPageWikiLink Logic.
- Functional_completeness wikiPageWikiLink Logic_gate.
- Functional_completeness wikiPageWikiLink Logical_NOR.
- Functional_completeness wikiPageWikiLink Logical_biconditional.
- Functional_completeness wikiPageWikiLink Logical_conjunction.
- Functional_completeness wikiPageWikiLink Logical_connective.
- Functional_completeness wikiPageWikiLink Logical_disjunction.
- Functional_completeness wikiPageWikiLink Majority_function.
- Functional_completeness wikiPageWikiLink Material_conditional.
- Functional_completeness wikiPageWikiLink Monotonic_function.
- Functional_completeness wikiPageWikiLink NAND_gate.
- Functional_completeness wikiPageWikiLink NOR_gate.
- Functional_completeness wikiPageWikiLink Negation.
- Functional_completeness wikiPageWikiLink Posts_lattice.
- Functional_completeness wikiPageWikiLink Propositional_calculus.
- Functional_completeness wikiPageWikiLink Reversible_computing.
- Functional_completeness wikiPageWikiLink Sheffer_stroke.
- Functional_completeness wikiPageWikiLink Singleton_(mathematics).
- Functional_completeness wikiPageWikiLink Subset.
- Functional_completeness wikiPageWikiLink Three-input_universal_logic_gate.
- Functional_completeness wikiPageWikiLink Toffoli_gate.
- Functional_completeness wikiPageWikiLink Truth_table.
- Functional_completeness wikiPageWikiLink Truth_value.
- Functional_completeness wikiPageWikiLink Unary_operation.
- Functional_completeness wikiPageWikiLinkText "Expressive Adequacy".
- Functional_completeness wikiPageWikiLinkText "Functional Completeness".
- Functional_completeness wikiPageWikiLinkText "Functional completeness".
- Functional_completeness wikiPageWikiLinkText "Functional completeness#Minimal functionally complete operator sets".
- Functional_completeness wikiPageWikiLinkText "affine".
- Functional_completeness wikiPageWikiLinkText "complete set".
- Functional_completeness wikiPageWikiLinkText "expressive adequacy".
- Functional_completeness wikiPageWikiLinkText "functional completeness".
- Functional_completeness wikiPageWikiLinkText "functionally complete".
- Functional_completeness wikiPageWikiLinkText "functionally-complete".
- Functional_completeness wikiPageWikiLinkText "logically complete".
- Functional_completeness wikiPageWikiLinkText "monotone".
- Functional_completeness wikiPageWikiLinkText "repeated sufficient single binary operation".
- Functional_completeness wikiPageWikiLinkText "self-dual".
- Functional_completeness wikiPageWikiLinkText "universal".
- Functional_completeness wikiPageUsesTemplate Template:Further2.
- Functional_completeness wikiPageUsesTemplate Template:Reflist.
- Functional_completeness subject Category:Boolean_algebra.
- Functional_completeness subject Category:Logic_in_computer_science.
- Functional_completeness subject Category:Propositional_calculus.
- Functional_completeness comment "In logic, a functionally complete set of logical connectives or Boolean operators is one which can be used to express all possible truth tables by combining members of the set into a Boolean expression. A well-known complete set of connectives is { AND, NOT }, consisting of binary conjunction and negation.".
- Functional_completeness label "Functional completeness".
- Functional_completeness sameAs Q2348801.
- Functional_completeness sameAs Funktionel-komplet.
- Functional_completeness sameAs Ամբողջ_ֆունկցիա.
- Functional_completeness sameAs Completude_funcional.
- Functional_completeness sameAs m.0dc8j4.
- Functional_completeness sameAs Функциональная_полнота.
- Functional_completeness sameAs Функціональна_повнота.
- Functional_completeness sameAs Q2348801.
- Functional_completeness sameAs 自足算子.
- Functional_completeness wasDerivedFrom Functional_completeness?oldid=705801230.
- Functional_completeness isPrimaryTopicOf Functional_completeness.