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

The non-adjacent form (NAF) of a number is a unique signed-digit representation, in which non-zero values cannot be adjacent. For example: (0 1 1 1)2 = 4 + 2 + 1 = 7(1 0 −1 1)2 = 8 − 2 + 1 = 7(1 −1 1 1)2 = 8 − 4 + 2 + 1 = 7(1 0 0 −1)2 = 8 − 1 = 7 All are valid signed-digit representations of 7, but only the final representation, (1 0 0 −1)2, is in non-adjacent form. The non-adjacent form is also known as "canonical signed digit" representation.

Property Value
dbo:abstract
  • La forma no adjacent (FNA ; en anglès, Non-adjacent form , NAF) d'un nombre és una única. Com el nom suggereix, el criteri consisteix en el fet que dins de l'expressió del nombre no s'admeten valors no nuls consecutius. Per exemple: * (0 1 1 1)₂ = 4 + 2 + 1 = 7 * (1 0 −1 1)₂ = 8 − 2 + 1 = 7 * (1 −1 1 1)₂ = 8 − 4 + 2 + 1 = 7 * (1 0 0 −1)₂ = 8 − 1 = 7 Totes aquestes expressions són representacions vàlides de dígit signat de 7 en base 2, però només la representació final, (1 0 0 −1)₂, compleix el criteri FNA. (ca)
  • La forma no adyacente (FNA -NAF en inglés-) de un número es una representación de dígito signado única. Como el nombre sugiere, el criterio consiste en que dentro de la expresión del número, no se admiten valores no nulos consecutivos. Por ejemplo: (0 1 1 1)2 = 4 + 2 + 1 = 7(1 0 −1 1)2 = 8 − 2 + 1 = 7(1 −1 1 1)2 = 8 − 4 + 2 + 1 = 7(1 0 0 −1)2 = 8 − 1 = 7 Todas estas expresiones son representaciones válidas de dígito signado de 7 en base 2, pero solo la representación final, (1 0 0 −1)2, cumple el criterio FNA. (es)
  • The non-adjacent form (NAF) of a number is a unique signed-digit representation, in which non-zero values cannot be adjacent. For example: (0 1 1 1)2 = 4 + 2 + 1 = 7(1 0 −1 1)2 = 8 − 2 + 1 = 7(1 −1 1 1)2 = 8 − 4 + 2 + 1 = 7(1 0 0 −1)2 = 8 − 1 = 7 All are valid signed-digit representations of 7, but only the final representation, (1 0 0 −1)2, is in non-adjacent form. The non-adjacent form is also known as "canonical signed digit" representation. (en)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 1181861 (xsd:integer)
dbo:wikiPageLength
  • 4573 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1050660297 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dct:subject
gold:hypernym
rdf:type
rdfs:comment
  • La forma no adjacent (FNA ; en anglès, Non-adjacent form , NAF) d'un nombre és una única. Com el nom suggereix, el criteri consisteix en el fet que dins de l'expressió del nombre no s'admeten valors no nuls consecutius. Per exemple: * (0 1 1 1)₂ = 4 + 2 + 1 = 7 * (1 0 −1 1)₂ = 8 − 2 + 1 = 7 * (1 −1 1 1)₂ = 8 − 4 + 2 + 1 = 7 * (1 0 0 −1)₂ = 8 − 1 = 7 Totes aquestes expressions són representacions vàlides de dígit signat de 7 en base 2, però només la representació final, (1 0 0 −1)₂, compleix el criteri FNA. (ca)
  • La forma no adyacente (FNA -NAF en inglés-) de un número es una representación de dígito signado única. Como el nombre sugiere, el criterio consiste en que dentro de la expresión del número, no se admiten valores no nulos consecutivos. Por ejemplo: (0 1 1 1)2 = 4 + 2 + 1 = 7(1 0 −1 1)2 = 8 − 2 + 1 = 7(1 −1 1 1)2 = 8 − 4 + 2 + 1 = 7(1 0 0 −1)2 = 8 − 1 = 7 Todas estas expresiones son representaciones válidas de dígito signado de 7 en base 2, pero solo la representación final, (1 0 0 −1)2, cumple el criterio FNA. (es)
  • The non-adjacent form (NAF) of a number is a unique signed-digit representation, in which non-zero values cannot be adjacent. For example: (0 1 1 1)2 = 4 + 2 + 1 = 7(1 0 −1 1)2 = 8 − 2 + 1 = 7(1 −1 1 1)2 = 8 − 4 + 2 + 1 = 7(1 0 0 −1)2 = 8 − 1 = 7 All are valid signed-digit representations of 7, but only the final representation, (1 0 0 −1)2, is in non-adjacent form. The non-adjacent form is also known as "canonical signed digit" representation. (en)
rdfs:label
  • Forma no adjacent (ca)
  • Forma no adyacente (es)
  • Non-adjacent form (en)
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
  NODES