| http://dbpedia.org/ontology/abstract
|
In Boolean algebra, the algebraic normal f … 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).or Parity) Reed–Muller expressions (PPRM).
, En Álgebra booleana, la forma normal algeb … 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. y como de polaridad (o paridad) positiva.
, En logique mathématique, la forme normale … 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.rme normale algébrique de taille minimale.
, Die Ringsummennormalform (kurz RSNF oder R … 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). XOR (Kontravalenz) und UND (Konjunktion).
, En àlgebra booleana, la forma normal algeb … 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.i com a de polaritat (o paritat) positiva.
, Forma normal algébrica (FNA), também conhe … 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 .ta genericamente da seguinte forma: onde .
|
| http://dbpedia.org/ontology/wikiPageExternalLink
|
http://www.eetimes.com/author.asp%3Fsection_id=216&doc_id=1274545 +
, http://www.is.informatik.uni-duisburg.de/courses/infoa_ss03/slides/02-slides.pdf%23page=34 +
, http://ls2-www.cs.uni-dortmund.de/monographs/bluebook +
, https://web.archive.org/web/20170419235904/http:/www.eetimes.com/author.asp%3Fsection_id=216&doc_id=1274545 +
, https://web.archive.org/web/20170420000915/http:/www.is.informatik.uni-duisburg.de/courses/infoa_ss03/slides/02-slides.pdf%23page=34 +
|
| http://dbpedia.org/ontology/wikiPageID
|
1048680
|
| http://dbpedia.org/ontology/wikiPageInterLanguageLink
|
http://ru.dbpedia.org/resource/%D0%9F%D0%BE%D0%BB%D0%B8%D0%BD%D0%BE%D0%BC_%D0%96%D0%B5%D0%B3%D0%B0%D0%BB%D0%BA%D0%B8%D0%BD%D0%B0 +
|
| http://dbpedia.org/ontology/wikiPageLength
|
7972
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1118769527
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Zhegalkin_polynomial +
, http://dbpedia.org/resource/Wiley-Teubner +
, http://dbpedia.org/resource/Negation +
, http://dbpedia.org/resource/University_of_Duisburg-Essen +
, http://dbpedia.org/resource/Negation_normal_form +
, http://dbpedia.org/resource/Category:Normal_forms_%28logic%29 +
, http://dbpedia.org/resource/Boolean_algebra +
, http://dbpedia.org/resource/Canonical_form_%28Boolean_algebra%29 +
, http://dbpedia.org/resource/Automated_theorem_proving +
, http://dbpedia.org/resource/Reed%E2%80%93Muller_code +
, http://dbpedia.org/resource/Zhegalkin_normal_form +
, http://dbpedia.org/resource/Conjunctive_normal_form +
, http://dbpedia.org/resource/Exclusive_or +
, http://dbpedia.org/resource/Linear-feedback_shift_register +
, http://dbpedia.org/resource/Shift_register +
, http://dbpedia.org/resource/Boolean_ring +
, http://dbpedia.org/resource/Karnaugh_map +
, http://dbpedia.org/resource/Reed%E2%80%93Muller_expansion +
, http://dbpedia.org/resource/Distributive_property +
, http://dbpedia.org/resource/Logical_graph +
, http://dbpedia.org/resource/Logical_conjunction +
, http://dbpedia.org/resource/Boolean_function +
, http://dbpedia.org/resource/EETimes +
, http://dbpedia.org/resource/Disjunctive_normal_form +
, http://dbpedia.org/resource/Category:Boolean_algebra +
, http://dbpedia.org/resource/Linearity +
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Cite_web +
, http://dbpedia.org/resource/Template:Fontcolor +
, http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:Commonscat +
, http://dbpedia.org/resource/Template:Cite_book +
, http://dbpedia.org/resource/Template:Refimprove +
, http://dbpedia.org/resource/Template:Short_description +
, http://dbpedia.org/resource/Template:Anchor +
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Boolean_algebra +
, http://dbpedia.org/resource/Category:Normal_forms_%28logic%29 +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Algebraic_normal_form?oldid=1118769527&ns=0 +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Algebraic_normal_form +
|
| owl:sameAs |
http://de.dbpedia.org/resource/Ringsummennormalform +
, http://fr.dbpedia.org/resource/Forme_normale_alg%C3%A9brique +
, http://dbpedia.org/resource/Algebraic_normal_form +
, http://ca.dbpedia.org/resource/Forma_normal_algebraica +
, http://fa.dbpedia.org/resource/%D8%B5%D9%88%D8%B1%D8%AA_%D8%A8%D9%87%D9%86%D8%AC%D8%A7%D8%B1_%D8%AC%D8%A8%D8%B1%DB%8C +
, http://pt.dbpedia.org/resource/Forma_normal_alg%C3%A9brica +
, http://www.wikidata.org/entity/Q2154043 +
, https://global.dbpedia.org/id/23BgH +
, http://es.dbpedia.org/resource/Forma_normal_algebraica +
, http://rdf.freebase.com/ns/m.041h9n +
|
| rdfs:comment |
Die Ringsummennormalform (kurz RSNF oder R … 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). XOR (Kontravalenz) und UND (Konjunktion).
, Forma normal algébrica (FNA), também conhe … 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 .ta genericamente da seguinte forma: onde .
, En logique mathématique, la forme normale … 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.rme normale algébrique de taille minimale.
, In Boolean algebra, the algebraic normal f … 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).or Parity) Reed–Muller expressions (PPRM).
, En Álgebra booleana, la forma normal algeb … 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 ⊕ abce verdadero adicional:1 ⊕ a ⊕ b ⊕ ab ⊕ abc
, En àlgebra booleana, la forma normal algeb … 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 ⊕ abcament cert addicional:1 ⊕ a ⊕ b ⊕ ab ⊕ abc
|
| rdfs:label |
Forma normal algebraica
, Algebraic normal form
, Ringsummennormalform
, Forme normale algébrique
, Forma normal algébrica
|
