Non-adjacent form
Forma no adjacent
Forma no adyacente
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.
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.
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.
1181861
1050660297
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.
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.
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.
4573