An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

In Boolean algebra, the algebraic normal form (ANF), ring sum normal form (RSNF or RNF), Zhegalkin normal form, or Reed–Muller expansion is a way of writing logical formulas in one of three subforms: * The entire formula is purely true or false: * One or more variables are combined into a term by AND, then one or more terms are combined by XOR together into ANF. Negations are not permitted: * The previous subform with a purely true term: Formulas written in ANF are also known as Zhegalkin polynomials and Positive Polarity (or Parity) Reed–Muller expressions (PPRM).

Property Value
dbo:abstract
  • En àlgebra booleana, la forma normal algebraica (FNA) és una manera d'expressar fórmules lògiques en una de les següents tres subformes: * La fórmula sencera és purament certa o falsa:10 * Una o més variables estan unides mitjançant conjunció lògica per formar un terme. Un o més termes estan units mitjançant disjunció exclusiva en FNA. No es permeten negacions lògiques:a ⊕ b ⊕ ab ⊕ abc * Podem escriure l'expressió anterior amb un terme purament cert addicional:1 ⊕ a ⊕ b ⊕ ab ⊕ abc Les fórmules escrites en FNA també es coneixen com a ((rus) полиномы Жегалкина) i com a de polaritat (o paritat) positiva. (ca)
  • In Boolean algebra, the algebraic normal form (ANF), ring sum normal form (RSNF or RNF), Zhegalkin normal form, or Reed–Muller expansion is a way of writing logical formulas in one of three subforms: * The entire formula is purely true or false: * One or more variables are combined into a term by AND, then one or more terms are combined by XOR together into ANF. Negations are not permitted: * The previous subform with a purely true term: Formulas written in ANF are also known as Zhegalkin polynomials and Positive Polarity (or Parity) Reed–Muller expressions (PPRM). (en)
  • Die Ringsummennormalform (kurz RSNF oder RNF) (auch: Algebraische Normalform (kurz ANF), Reed-Muller-Entwicklung, Ringsummenexpansion oder Schegalkinsches Polynom) ist eine Darstellungsform einer Booleschen Funktion. Diese Normalform verwendet ausschließlich die Operatoren XOR (Kontravalenz) und UND (Konjunktion). (de)
  • En Álgebra booleana, la forma normal algebraica (FNA) es una manera de expresar fórmulas lógicas en una de les siguientes tres subformas: * La fórmula entera es puramente verdadera o falsa:10 * Una o más variables están unidas mediante conjunción lógica para formar un término. Uno o más términos están unidos mediante disyunción exclusiva en FNA. No se permiten negaciones lógicas:a ⊕ b ⊕ ab ⊕ abc * puede escribir la expresión anterior con un término puramente verdadero adicional:1 ⊕ a ⊕ b ⊕ ab ⊕ abc Las fórmulas escritas en FNA también se conocen como polinomios de Zhegalkin ((en ruso) полиномы Жегалкина) y como de polaridad (o paridad) positiva. (es)
  • En logique mathématique, la forme normale algébrique d'une fonction booléenne est une formule qui est un ou exclusif de conjonctions de variables propositionnelles ; par exemple 1 ⊕ a ⊕ b ⊕ ab ⊕ abc (1 correspond à la conjonction vide). Toute fonction booléenne admet une unique forme normale algébrique de taille minimale. (fr)
  • Forma normal algébrica (FNA), também conhecida como Polinômio de Zhegalkin ou Expressão de Reed-Muller, na lógica booleana, é vista como um método de padronização e normalização de fórmulas lógicas. Uma FNA pode ser escrita genericamente da seguinte forma: onde . (pt)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 1048680 (xsd:integer)
dbo:wikiPageInterLanguageLink
dbo:wikiPageLength
  • 7972 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1118769527 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dcterms:subject
rdfs:comment
  • In Boolean algebra, the algebraic normal form (ANF), ring sum normal form (RSNF or RNF), Zhegalkin normal form, or Reed–Muller expansion is a way of writing logical formulas in one of three subforms: * The entire formula is purely true or false: * One or more variables are combined into a term by AND, then one or more terms are combined by XOR together into ANF. Negations are not permitted: * The previous subform with a purely true term: Formulas written in ANF are also known as Zhegalkin polynomials and Positive Polarity (or Parity) Reed–Muller expressions (PPRM). (en)
  • Die Ringsummennormalform (kurz RSNF oder RNF) (auch: Algebraische Normalform (kurz ANF), Reed-Muller-Entwicklung, Ringsummenexpansion oder Schegalkinsches Polynom) ist eine Darstellungsform einer Booleschen Funktion. Diese Normalform verwendet ausschließlich die Operatoren XOR (Kontravalenz) und UND (Konjunktion). (de)
  • En logique mathématique, la forme normale algébrique d'une fonction booléenne est une formule qui est un ou exclusif de conjonctions de variables propositionnelles ; par exemple 1 ⊕ a ⊕ b ⊕ ab ⊕ abc (1 correspond à la conjonction vide). Toute fonction booléenne admet une unique forme normale algébrique de taille minimale. (fr)
  • Forma normal algébrica (FNA), também conhecida como Polinômio de Zhegalkin ou Expressão de Reed-Muller, na lógica booleana, é vista como um método de padronização e normalização de fórmulas lógicas. Uma FNA pode ser escrita genericamente da seguinte forma: onde . (pt)
  • En àlgebra booleana, la forma normal algebraica (FNA) és una manera d'expressar fórmules lògiques en una de les següents tres subformes: * La fórmula sencera és purament certa o falsa:10 * Una o més variables estan unides mitjançant conjunció lògica per formar un terme. Un o més termes estan units mitjançant disjunció exclusiva en FNA. No es permeten negacions lògiques:a ⊕ b ⊕ ab ⊕ abc * Podem escriure l'expressió anterior amb un terme purament cert addicional:1 ⊕ a ⊕ b ⊕ ab ⊕ abc (ca)
  • En Álgebra booleana, la forma normal algebraica (FNA) es una manera de expresar fórmulas lógicas en una de les siguientes tres subformas: * La fórmula entera es puramente verdadera o falsa:10 * Una o más variables están unidas mediante conjunción lógica para formar un término. Uno o más términos están unidos mediante disyunción exclusiva en FNA. No se permiten negaciones lógicas:a ⊕ b ⊕ ab ⊕ abc * puede escribir la expresión anterior con un término puramente verdadero adicional:1 ⊕ a ⊕ b ⊕ ab ⊕ abc (es)
rdfs:label
  • Forma normal algebraica (ca)
  • Ringsummennormalform (de)
  • Algebraic normal form (en)
  • Forma normal algebraica (es)
  • Forme normale algébrique (fr)
  • Forma normal algébrica (pt)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License