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.
Attributes | Values |
---|
rdf:type
| |
rdfs:label
| - Forma no adjacent (ca)
- Forma no adyacente (es)
- Non-adjacent form (en)
|
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)
|
dcterms:subject
| |
Wikipage page ID
| |
Wikipage revision ID
| |
Link from a Wikipage to another Wikipage
| |
Link from a Wikipage to an external page
| |
sameAs
| |
dbp:wikiPageUsesTemplate
| |
has 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)
|
gold:hypernym
| |
prov:wasDerivedFrom
| |
page length (characters) of wiki page
| |
foaf:isPrimaryTopicOf
| |
is Link from a Wikipage to another Wikipage
of | |
is Wikipage redirect
of | |
is Wikipage disambiguates
of | |
is foaf:primaryTopic
of | |