Sistema de numeración cuaternario
Cuaternario es un sistema de numeración con cuatro como base. Utiliza los dígitos 0, 1, 2 y 3 para representar cualquier número real. La conversión de binario es sencilla.
Cuatro es el número más grande dentro del rango subitizante y uno de los dos números que es a la vez un cuadrado y un número altamente compuesto (el otro es treinta y seis), lo que hace que el cuaternario sea una opción conveniente para una base en esta escala. A pesar de ser dos veces más grande, su economía de base es igual a la del binario. Sin embargo, no le va mejor en la localización de números primos (la base mejor más pequeña es la base primorial seis, senario).
El Cuaternario comparte con todos los sistemas de numeración de base fija muchas propiedades, como la capacidad de representar cualquier número real con una representación canónica (casi única) y las características de las representaciones de números racionales y números irracionales. Consulte decimal y binario para obtener una descripción de estas propiedades.
Relación con otros sistemas numéricos posicionales
Decimal | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
binario | 0 | 1 | 10 | 11 | 100 | 101 | 110 | 111 | 1000 | 1001 | Graben 19, 1010 | 1011 | 1100 | 1101 | 1110 | 1111 |
Cuaternario | 0 | 1 | 2 | 3 | 10 | 11 | 12 | 13 | 20 | 21 | 22 | 23 | 30 | 31 | 32 | 33 |
Octal | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 |
Hexadecimal | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | A | B | C | D | E | F |
Decimal | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 |
binario | 10000 | 10001 | 10010 | 10011 | 10100 | 10101 | 10110 | 10111 | 11000 | 11001 | 11010 | 11011 | 11100 | 11101 | 11110 | 11111 |
Cuaternario | 100 | 101 | 102 | 103 | 110 | 111 | 112 | 113 | 120 | 121 | 122 | 123 | 130 | 131 | 132 | 133 |
Octal | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 |
Hexadecimal | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 1A | 1B | 1C | 1D | 1E | 1F |
Decimal | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 | 41 | 42 | 43 | 44 | 45 | 46 | 47 |
binario | 100000 | 100001 | 100010 | 100011 | 100100 | 100101 | 100110 | 100111 | 101000 | 1010 Wien01 | 1010 10 | Himmelpfortgasse 11 | 101100 | 101101 | 101110 | 101111 |
Cuaternario | 200 | 201 | 202 | 203 | 210 | 211 | 212 | 213 | 220 | 221 | 222 | 223 | 230 | 231 | 232 | 233 |
Octal | 40 | 41 | 42 | 43 | 44 | 45 | 46 | 47 | 50 | 51 | 52 | 53 | 54 | 55 | 56 | 57 |
Hexadecimal | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 2A | 2B | 2C | 2D | 2E | 2F |
Decimal | 48 | 49 | 50 | 51 | 52 | 53 | 54 | 55 | 56 | 57 | 58 | 59 | 60 | 61 | 62 | 63 |
binario | 110000 | 110001 | 110010 | 110011 | 110100 | 110101 | 110110 | 110111 | 111000 | 111001 | 111010 | 111011 | 111100 | 111101 | 111110 | 111111 |
Cuaternario | 300 | 301 | 302 | 303 | 310 | 311 | 312 | 313 | 320 | 321 | 322 | 323 | 330 | 331 | 332 | 333 |
Octal | 60 | 61 | 62 | 63 | 64 | 65 | 66 | 67 | 70 | 71 | 72 | 73 | 74 | 75 | 76 | 77 |
Hexadecimal | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 3A | 3B | 3C | 3D | 3E | 3F |
Decimal | 64 | |||||||||||||||
binario | 1000000 | |||||||||||||||
Cuaternario | 1000 | |||||||||||||||
Octal | 100 | |||||||||||||||
Hexadecimal | 40 |
Relación con binario y hexadecimal
+ | 1 | 2 | 3 |
1 | 2 | 3 | 10 |
2 | 3 | 10 | 11 |
3 | 10 | 11 | 12 |
Al igual que con los sistemas de numeración octal y hexadecimal, el cuaternario tiene una relación especial con el sistema de numeración binario. Cada raíz cuatro, ocho y dieciséis es una potencia de dos, por lo que la conversión hacia y desde binario se implementa haciendo coincidir cada dígito con dos, tres o cuatro dígitos binarios, o bits. Por ejemplo, en el cuaternario,
- 2302104 = 10 11 00 10 01 002.
Dado que dieciséis es una potencia de cuatro, la conversión entre estas bases se puede implementar haciendo coincidir cada dígito hexadecimal con dos dígitos cuaternarios. En el ejemplo anterior,
- 23 02 104 = B2416
Aunque el octal y el hexadecimal se utilizan ampliamente en informática y programación informática en la discusión y análisis de la aritmética y la lógica binarias, el cuaternario no goza del mismo estatus.
Aunque el cuaternario tiene un uso práctico limitado, puede resultar útil si alguna vez es necesario realizar aritmética hexadecimal sin una calculadora. Cada dígito hexadecimal se puede convertir en un par de dígitos cuaternarios. Luego, la aritmética se puede realizar con relativa facilidad antes de convertir el resultado final a hexadecimal. El cuaternario es conveniente para este propósito, ya que los números tienen solo la mitad de la longitud de los dígitos en comparación con el binario, y al mismo tiempo tienen tablas de multiplicación y suma muy simples con solo tres elementos únicos no triviales.
× | 1 | 2 | 3 |
1 | 1 | 2 | 3 |
2 | 2 | 10 | 12 |
3 | 3 | 12 | 21 |
By analogy with byte and nibble, a quaternary digit is sometimes called a crumb.
Fracciones
Debido a que solo tienen factores de dos, muchas fracciones cuaternarias tienen dígitos repetidos, aunque tienden a ser bastante simples:
Base decimal Principales factores de la base: 2, 5 Principales factores de uno debajo de la base: 3 Principales factores de uno por encima de la base: 11 Otros factores principales: 7 13 17 19 23 29 31 | Base cuaternaria Principales factores de la base: 2 Principales factores de uno debajo de la base: 3 Principales factores de uno por encima de la base: 5 (=114) Otros factores principales: 13 23 31 101 103 131 133 | ||||
Fracción | Factores primas del denominador | Representación posicional | Representación posicional | Factores primas del denominador | Fracción |
1/2 | 2 | 0.5 | 0.2 | 2 | 1/2 |
1/3 | 3 | 0.3333... = 0.3 | 0.1111... = 0.1 | 3 | 1/3 |
1/4 | 2 | 0,25 | 0.1 | 2 | 1/10 |
1/5 | 5 | 0.2 | 0.03 | 11 | 1/11 |
1/6 | 2, 3 | 0.16 | 0,02 | 2, 3 | 1/12 |
1/7 | 7 | 0.142857 | 0.021 | 13 | 1/13 |
1/8 | 2 | 0.125 | 0,02 | 2 | 1/20 |
1/9 | 3 | 0.1 | 0.013 | 3 | 1/21 |
1/10 | 2, 5 | 0.1 | 0,012 | 2, 11 | 1/22 |
1/11 | 11 | 0.09 | 0.01131 | 23 | 1/23 |
1/12 | 2, 3 | 0,083 | 0,01 | 2, 3 | 1/30 |
1/13 | 13 | 0.076923 | 0.010323 | 31 | 1/31 |
1/14 | 2, 7 | 0,0714285 | 0,0102 | 2, 13 | 1/32 |
1/15 | 3, 5 | 0,06 | 0.01 | 3, 11 | 1/33 |
1/16 | 2 | 0,0625 | 0,01 | 2 | 1/100 |
1/17 | 17 | 0.0588235294117647 | 0.0033 | 101 | 1/101 |
1/18 | 2, 3 | 0,05 | 0,0032 | 2, 3 | 1/102 |
1/19 | 19 | 0.052631578947368421 | 0.003113211 | 103 | 1/103 |
1/20 | 2, 5 | 0,05 | 0,003 | 2, 11 | 1/110 |
1/21 | 3, 7 | 0.047619 | 0.003 | 3, 13 | 1/111 |
1/22 | 2, 11 | 0,045 | 0,002322 | 2, 23 | 1/112 |
1/23 | 23 | 0.0434782608695652173913 | 0.00230201121 | 113 | 1/113 |
1/24 | 2, 3 | 0,0416 | 0.002 | 2, 3 | 1/120 |
1/25 | 5 | 0,04 | 0.0022033113 | 11 | 1/121 |
1/26 | 2, 13 | 0,0384615 | 0,0021312 | 2, 31 | 1/122 |
1/27 | 3 | 0.037 | 0.002113231 | 3 | 1/123 |
1/28 | 2, 7 | 0,03571428 | 0,0021 | 2, 13 | 1/130 |
1/29 | 29 | 0.0344827586206896551724137931 | 0.00203103313023 | 131 | 1/131 |
1/30 | 2, 3, 5 | 0,03 | 0,002 | 2, 3, 11 | 1/132 |
1/31 | 31 | 0.032258064516129 | 0.00201 | 133 | 1/133 |
1/32 | 2 | 0,03125 | 0,002 | 2 | 1/200 |
1/33 | 3, 11 | 0.03 | 0.00133 | 3, 23 | 1/201 |
1/34 | 2, 17 | 0,02941176470588235 | 0,00132 | 2, 101 | 1/202 |
1/35 | 5, 7 | 0,0285714 | 0.001311 | 11, 13 | 1/203 |
1/36 | 2, 3 | 0,027 | 0,0013 | 2, 3 | 1/210 |
Ocurrencia en lenguajes humanos
Muchas o todas las lenguas chumashan (habladas por los pueblos nativos americanos Chumash) utilizaban originalmente un sistema de numeración cuaternario, en el que los nombres de los números se estructuraban según múltiplos de cuatro y dieciséis, en lugar de diez. Hay una lista sobreviviente de palabras numéricas en idioma ventureño hasta treinta y dos escritas por un sacerdote español ca. 1819.
Los números Kharosthi (de las lenguas de las tribus de Pakistán y Afganistán) tienen un sistema de numeración cuaternario parcial del uno al diez.
Curvas de Hilbert
Los números cuaternarios se utilizan en la representación de curvas de Hilbert 2D. Aquí, un número real entre 0 y 1 se convierte al sistema cuaternario. Cada dígito indica ahora en cuál de los cuatro subcuadrantes respectivos se proyectará el número.
Genética
Se pueden establecer paralelos entre los números cuaternarios y la forma en que el ADN representa el código genético. Los cuatro nucleótidos de ADN en orden alfabético, abreviados A, C, G y T, pueden considerarse para representar los dígitos cuaternarios en orden numérico 0, 1, 2 y 3. Con esta codificación, los pares de dígitos complementarios 0↔3, y 1↔2 (binario 00↔11 y 01↔10) coinciden con la complementación de los pares de bases: A↔T y C↔G y pueden almacenarse como datos en la secuencia de ADN. Por ejemplo, la secuencia de nucleótidos GATTACA se puede representar mediante el número cuaternario 2033010 (= decimal 9156 o binario 10 00 11 11 00 01 00). El genoma humano tiene una longitud de 3.200 millones de pares de bases.
Transmisión de datos
Los códigos de línea cuaternaria se han utilizado para la transmisión, desde la invención del telégrafo hasta el código 2B1Q utilizado en los circuitos RDSI modernos.
El estándar GDDR6X, desarrollado por Nvidia y Micron, utiliza bits cuaternarios para transmitir datos
Informática
Algunas computadoras han utilizado aritmética de coma flotante cuaternaria, incluidos los sistemas de inspección de sitios de alta resolución Illinois ILLIAC II (1962) y Digital Field System DFS IV y DFS V.
Contenido relacionado
Circunvolución
Geometría sintética
NI lógico