stringtranslate.com

octal

Octal ( base 8 ) es un sistema numérico con ocho como base .

En el sistema decimal, cada lugar es una potencia de diez . Por ejemplo:

En el sistema octal, cada lugar es una potencia de ocho. Por ejemplo:

Al realizar el cálculo anterior en el conocido sistema decimal, vemos por qué 112 en octal es igual a en decimal.

Los números octales se pueden convertir fácilmente a partir de representaciones binarias (similar a un sistema de numeración cuaternario ) agrupando dígitos binarios consecutivos en grupos de tres (comenzando por la derecha, para los números enteros). Por ejemplo, la representación binaria del decimal 74 es 1001010. Se pueden agregar dos ceros a la izquierda: (00)1 001 010 , correspondiente a los dígitos octales 1 1 2 , lo que produce la representación octal 112.

Uso

En China

Disposición de los ocho trigramas "Cielo anterior" de Fuxi

Los ocho bagua o trigramas del I Ching corresponden a dígitos octales:

Gottfried Wilhelm Leibniz estableció la conexión entre trigramas, hexagramas y números binarios en 1703. [1]

Por los nativos americanos

Por los europeos

en computadoras

Octal se utilizó ampliamente en informática cuando sistemas como UNIVAC 1050 , PDP-8 , ICL 1900 y mainframes IBM empleaban palabras de 6 , 12 , 24 o 36 bits . Octal era una abreviatura ideal de binario para estas máquinas porque el tamaño de las palabras es divisible por tres (cada dígito octal representa tres dígitos binarios). Por lo tanto, dos, cuatro, ocho o doce dígitos podrían mostrar de manera concisa una palabra de máquina completa . También redujo costos al permitir el uso de tubos Nixie , pantallas de siete segmentos y calculadoras para las consolas del operador, donde las pantallas binarias eran demasiado complejas de usar, las pantallas decimales necesitaban hardware complejo para convertir radices y las pantallas hexadecimales necesitaban mostrar más números. .

Sin embargo, todas las plataformas informáticas modernas utilizan palabras de 16, 32 o 64 bits, divididas a su vez en bytes de ocho bits . En tales sistemas se necesitarían tres dígitos octales por byte, y el dígito octal más significativo representaría dos dígitos binarios (más un bit del siguiente byte significativo, si lo hubiera). La representación octal de una palabra de 16 bits requiere 6 dígitos, pero el dígito octal más significativo representa (de manera bastante poco elegante) sólo un bit (0 o 1). Esta representación no ofrece ninguna manera de leer fácilmente el byte más significativo, porque está manchado en cuatro dígitos octales. Por lo tanto, el hexadecimal se usa más comúnmente en los lenguajes de programación actuales, ya que dos dígitos hexadecimales especifican exactamente un byte. Algunas plataformas con un tamaño de palabra de potencia de dos todavía tienen subpalabras de instrucciones que se entienden más fácilmente si se muestran en octal; esto incluye la familia PDP-11 y Motorola 68000 . La omnipresente arquitectura x86 de hoy en día también pertenece a esta categoría, pero el octal rara vez se utiliza en esta plataforma, aunque ciertas propiedades de la codificación binaria de los códigos de operación se vuelven más evidentes cuando se muestran en octal, por ejemplo, el byte ModRM, que se divide en campos de 2, 3 y 3 bits, por lo que octal puede resultar útil para describir estas codificaciones. Antes de la disponibilidad de ensambladores , algunos programadores codificaban manualmente los programas en octal; por ejemplo, Dick Whipple y John Arnold escribieron Tiny BASIC Extended directamente en código máquina, usando octal. [11]

A veces se utiliza octal en informática en lugar de hexadecimal, quizás con mayor frecuencia en los tiempos modernos junto con permisos de archivos en sistemas Unix (consulte chmod ). Tiene la ventaja de no requerir ningún símbolo adicional como dígitos (el sistema hexadecimal es de base 16 y, por lo tanto, necesita seis símbolos adicionales además del 0 al 9). También se utiliza para pantallas digitales.

En los lenguajes de programación, los literales octales generalmente se identifican con una variedad de prefijos , incluido el dígito 0, las letras oo q, la combinación dígito-letra 0oo el símbolo &[12] o $. En la convención de Motorola , los números octales tienen el prefijo , mientras que una letra @minúscula (o mayúscula [13] ) o[13] o q[13] se agrega como sufijo siguiendo la convención de Intel . [14] [15] En DOS concurrente , DOS multiusuario y REAL/32 , así como en DOS Plus y DR-DOS, varias variables de entorno como $CLS , $ON , $OFF , $HEADER o $FOOTER admiten una \nnnnotación de número octal, [16] [17] [18] y DR-DOS DEBUG\ también se utiliza para anteponer números octales.

Por ejemplo, el literal 73 ( base 8) podría representarse como 073, o73, q73, 0o73, \73, @73, o en varios idiomas.&73$7373o

Los idiomas más nuevos han ido abandonando el prefijo 0, ya que los números decimales a menudo se representan con ceros a la izquierda. El prefijo qse introdujo para evitar que el prefijo ose confundiera con un cero, mientras que el prefijo 0ose introdujo para evitar comenzar un literal numérico con un carácter alfabético (como oo q), ya que estos podrían causar que el literal se confunda con un nombre de variable. El prefijo 0otambién sigue el modelo establecido por el prefijo 0xutilizado para los literales hexadecimales en el lenguaje C ; es compatible con Haskell , [19] OCaml , [20] Python a partir de la versión 3.0, [21] Raku , [22] Ruby , [23] Tcl a partir de la versión 9, [24] PHP a partir de la versión 8.1, [25 ] Rust [26] y ECMAScript a partir de ECMAScript 6 [27] (el prefijo 0originalmente representaba la base 8 en JavaScript pero podría causar confusión, [28] por lo tanto, se desaconsejó en ECMAScript 3 y se eliminó en ECMAScript 5 [29] ).

Números octales que se utilizan en algunos lenguajes de programación (C, Perl , PostScript ...) para representaciones textuales/gráficas de cadenas de bytes cuando algunos valores de bytes (no representados en una página de códigos, no gráficos, que tienen un significado especial en el contexto actual o de otro modo) no deseado) debe escaparse como \nnn. La representación octal puede ser particularmente útil con bytes no ASCII de UTF-8 , que codifica grupos de 6 bits, y donde cualquier byte de inicio tiene un valor octal \3nny cualquier byte de continuación tiene un valor octal \2nn.

Octal también se utilizó para punto flotante en las computadoras Ferranti Atlas (1962), Burroughs B5500 (1964), Burroughs B5700 (1971), Burroughs B6700 (1971) y Burroughs B7700 (1972).

En la aviación

Los transpondedores de los aviones transmiten un código de "graznido" , expresado como un número de cuatro dígitos octales, cuando son interrogados por un radar terrestre. Este código se utiliza para distinguir diferentes aeronaves en la pantalla del radar.

Conversión entre bases

Conversión de decimal a octal

Método de división euclidiana sucesiva por 8

Para convertir decimales enteros a octal, divida el número original por la mayor potencia posible de 8 y divida los restos por potencias sucesivamente menores de 8 hasta que la potencia sea 1. La representación octal está formada por los cocientes, escritos en el orden generado por el algoritmo. Por ejemplo, para convertir 125 10 a octal:

125 = 8 2 × 1 + 61
61 = 8 1 × 7 + 5
5 = 8 0 × 5 + 0

Por lo tanto, 125 10 = 175 8 .

Otro ejemplo:

900 = 8 3 × 1 + 388
388 = 8 2 × 6 + 4
4 = 8 1 × 0 + 4
4 = 8 0 × 4 + 0

Por lo tanto, 900 10 = 1604 8 .

Método de multiplicación sucesiva por 8

Para convertir una fracción decimal a octal, multiplica por 8; la parte entera del resultado es el primer dígito de la fracción octal. Repita el proceso con la parte fraccionaria del resultado, hasta que sea nulo o esté dentro de límites de error aceptables.

Ejemplo: convertir 0,1640625 a octal:

0,1640625 × 8 = 1,3125 = 1 + 0,3125
0,3125 × 8 = 2,5 = 2 + 0,5
0,5 × 8 = 4,0 = 4 + 0

Por lo tanto, 0,1640625 10 = 0,124 8 .

Estos dos métodos se pueden combinar para manejar números decimales con partes enteras y fraccionarias, usando el primero en la parte entera y el segundo en la parte fraccionaria.

Método de duplicación sucesiva.

Para convertir decimales enteros a octal, anteponga el número "0". Realice los siguientes pasos mientras los dígitos permanezcan en el lado derecho de la base: Duplique el valor hacia el lado izquierdo de la base, usando reglas octales , mueva el punto de la base un dígito hacia la derecha y luego coloque el valor duplicado debajo del valor actual. valor para que los puntos de la base se alineen. Si el punto de base movido cruza un dígito que es 8 o 9, conviértalo a 0 o 1 y agregue el acarreo al siguiente dígito hacia la izquierda del valor actual. Agregue octalmente esos dígitos a la izquierda de la base y simplemente baje esos dígitos a la derecha, sin modificaciones.

Ejemplo:

0,4 9 1 8 valor decimal +0 --------- 4.9 1 8 +1 0 -------- 6 1,1 8 +1 4 2 -------- 7 5 3.8 +1 7 2 6 -------- 1 1 4 6 6. valor octal

Conversión de octal a decimal

Para convertir un número k a decimal, use la fórmula que define su representación en base 8:

En esta fórmula, a i es un dígito octal individual que se está convirtiendo, donde i es la posición del dígito (contando desde 0 para el dígito más a la derecha).

Ejemplo: convertir 764 8 a decimal:

764 8 = 7 × 8 2 + 6 × 8 1 + 4 × 8 0 = 448 + 48 + 4 = 500 10

Para números octales de dos dígitos, este método equivale a multiplicar el dígito principal por 8 y sumar el segundo dígito para obtener el total.

Ejemplo: 65 8 = 6 × 8 + 5 = 53 10

Método de duplicación sucesiva.

Para convertir octales a decimales, anteponga el número "0". Realice los siguientes pasos mientras los dígitos permanezcan en el lado derecho de la base: Duplique el valor hacia el lado izquierdo de la base, usando reglas decimales , mueva el punto de la base un dígito hacia la derecha y luego coloque el valor duplicado debajo del valor actual. valor para que los puntos de la base se alineen. Resta decimalmente esos dígitos a la izquierda de la base y simplemente baja esos dígitos a la derecha, sin modificaciones.

Ejemplo:

0,1 1 4 6 6 valor octal -0 ----------- 1.1 4 6 6 - 2 ---------- 9.4 6 6 - 1 8 ---------- 7 6,6 6 - 1 5 2 ---------- 6 1 4,6 - 1 2 2 8 ---------- 4 9 1 8. valor decimal

Conversión de octal a binario

Para convertir octal a binario, reemplace cada dígito octal por su representación binaria.

Ejemplo: convertir 51 8 a binario:

5 8 = 101 2
1 8 = 001 2

Por lo tanto, 51 8 = 101 001 2 .

Conversión de binario a octal

El proceso es el inverso del algoritmo anterior. Los dígitos binarios se agrupan de tres en tres, comenzando desde el bit menos significativo y avanzando hacia la izquierda y hacia la derecha. Agregue ceros a la izquierda (o ceros a la derecha del punto decimal) para completar el último grupo de tres si es necesario. Luego reemplaza cada trío con el dígito octal equivalente.

Por ejemplo, convierta el binario 1010111100 a octal:

Por lo tanto, 1010111100 2 = 1274 8 .

Convertir binario 11100.01001 a octal:

Por lo tanto, 11100,01001 2 = 34,22 8 .

Conversión de octal a hexadecimal

La conversión se realiza en dos pasos utilizando el binario como base intermedia. Octal se convierte a binario y luego de binario a hexadecimal, agrupando los dígitos de cuatro en cuatro, que corresponden cada uno a un dígito hexadecimal.

Por ejemplo, convierta octal 1057 a hexadecimal:

A binario:
luego a hexadecimal:

Por lo tanto, 1057 8 = 22F 16 .

Conversión de hexadecimal a octal

La conversión de hexadecimal a octal se realiza convirtiendo primero los dígitos hexadecimales a valores binarios de 4 bits y luego reagrupando los bits binarios en dígitos octales de 3 bits.

Por ejemplo, para convertir 3FA5 16 :

A binario:
luego a octal:

Por lo tanto, 3FA5 16 = 37645 8 .

Numeros reales

fracciones

Debido a que solo tienen factores de dos, muchas fracciones octales tienen dígitos repetidos, aunque tienden a ser bastante simples:

Numeros irracionales

La siguiente tabla muestra las expansiones de algunos números irracionales comunes en decimal y octal.

Ver también

Referencias

  1. ^ Leibniz, Gottfried Wilhelm (1703). "Explicación de la aritmética binaria". leibniz-translations.com . Archivado desde el original el 11 de febrero de 2021 . Consultado el 2 de marzo de 2022 .
  2. ^ Ascher, Marcia (1992). "Etnomatemáticas: una visión multicultural de las ideas matemáticas". La revista universitaria de matemáticas . 23 (4): 353–355. doi :10.2307/2686959. JSTOR  2686959.
  3. ^ Avelino, Heriberto (2006). «La tipología de los sistemas numéricos Pame y los límites de Mesoamérica como área lingüística» (PDF) . Tipología Lingüística . 10 (1): 41–60. doi :10.1515/LINGTY.2006.002. S2CID  20412558. Archivado (PDF) desde el original el 4 de junio de 2011 . Consultado el 21 de noviembre de 2007 .
  4. ^ Invierno, Werner (1991). "Algunas reflexiones sobre los números indoeuropeos". En Gvozdanović, Jadranka (ed.). Números indoeuropeos . Tendencias en Lingüística. vol. 57. Berlín: Mouton de Gruyter. págs. 13-14. ISBN 3-11-011322-8. Archivado desde el original el 1 de abril de 2023 . Consultado el 9 de junio de 2013 .
  5. ^ Wilkins, Juan (1668). Un ensayo sobre un personaje real y un lenguaje filosófico. Londres. pag. 190. Archivado desde el original el 1 de abril de 2023 . Consultado el 8 de febrero de 2015 .
  6. ^ Donald Knuth , El arte de la programación informática
  7. ^ Véase HR Phalen, "Hugh Jones and Octave Computation", The American Mathematical Monthly 56 (agosto-septiembre de 1949): 461-465.
  8. ^ James Anderson, Sobre aritmética octal [el título aparece solo en los encabezados de las páginas], Recreaciones en agricultura, historia natural, artes y literatura miscelánea Archivado el 1 de abril de 2023 en Wayback Machine , vol. IV, núm. 6 (febrero de 1801), T. Bensley, Londres; páginas 437-448.
  9. ^ Alfred B. Taylor, Informe sobre pesos y medidas, Asociación Farmacéutica, octava sesión anual, Boston, 15 de septiembre de 1859. Consulte las páginas 48 y 53.
  10. ^ Alfred B. Taylor, Numeración octonaria y su aplicación a un sistema de pesos y medidas, Proc. América. Fil. Soc. Vol XXIV Archivado el 1 de abril de 2023 en Wayback Machine , Filadelfia, 1887; páginas 296-366. Ver páginas 327 y 330.
  11. ^ "Hoja de códigos de tuberculosis". Revista de calistenia y ortodoncia informática del Dr. Dobb, Running Light Without Overbyte . 1 (1). Diciembre de 1975.
  12. ^ Corporación Microsoft (1987). "Constantes, Variables, Expresiones y Operadores". Manual de Usuario GW-BASIC. Archivado desde el original el 5 de enero de 2016 . Consultado el 12 de diciembre de 2015 .
  13. ^ abc "2.4.1 Constantes numéricas". CP/M-86 - Sistema operativo - Guía del programador (PDF) (3 ed.). Pacific Grove, California, EE. UU.: Investigación digital . Enero de 1983 [1981]. pag. 9. Archivado (PDF) desde el original el 27 de febrero de 2020 . Consultado el 27 de febrero de 2020 .[1] (1+viii+122+2 páginas)
  14. ^ Küveler, Gerd; Schwoch, Dietrich (2013) [1996]. Arbeitsbuch Informatik - eine praxisorientierte Einführung in die Datenverarbeitung mit Projektaufgabe (en alemán). Vieweg-Verlag, reimpresión: Springer-Verlag. doi :10.1007/978-3-322-92907-5. ISBN 978-3-528-04952-2. 978-3-32292907-5. Archivado desde el original el 1 de abril de 2023 . Consultado el 5 de agosto de 2015 .
  15. ^ Küveler, Gerd; Schwoch, Dietrich (4 de octubre de 2007). Informatik für Ingenieure und Naturwissenschaftler: PC- und Mikrocomputertechnik, Rechnernetze (en alemán). vol. 2 (5 ed.). Vieweg, reimpresión: Springer-Verlag. ISBN 978-3-83489191-4. 978-3-83489191-4. Archivado desde el original el 1 de abril de 2023 . Consultado el 5 de agosto de 2015 .
  16. ^ Paul, Matías R. (30 de julio de 1997). NWDOS-TIP: consejos y trucos para Novell DOS 7, con un clic para deshacer detalles, errores y soluciones. Versión 157 (en alemán) (3 ed.). Archivado desde el original el 4 de noviembre de 2016 . Consultado el 6 de agosto de 2014 . {{cite book}}: |work=ignorado ( ayuda ) (NB. NWDOSTIP.TXT es un trabajo completo sobre Novell DOS 7 y OpenDOS 7.01 , que incluye la descripción de muchas características e componentes internos no documentados. Es parte de la MPDOSTIP.ZIPcolección aún más grande del autor mantenida hasta 2001 y distribuida en muchos sitios en ese momento. El enlace proporcionado apunta a una versión anterior del NWDOSTIP.TXTarchivo convertida a HTML).
  17. ^ Paul, Matías R. (26 de marzo de 2002). "Se publicó CLS actualizado". Lista de correo de freedos-dev. Archivado desde el original el 27 de abril de 2019 . Consultado el 6 de agosto de 2014 .
  18. ^ Documentación en línea de CCI multiusuario DOS 7.22 GOLD . Controles concurrentes, Inc. (CCI). 10 de febrero de 1997. AYUDA.HLP.
  19. ^ "Estructura léxica de Haskell 98". Archivado desde el original el 11 de abril de 2021 . Consultado el 1 de noviembre de 2019 .
  20. ^ OCaml: 7.1 Convenciones léxicas Archivado el 1 de julio de 2013 en archive.today
  21. ^ Python 3: https://docs.python.org/3.1/reference/lexical_analysis.html#integer-literals Archivado el 20 de marzo de 2014 en Wayback Machine.
  22. ^ Perl 6: http://perlcabal.org/syn/S02.html#Radix_markers Archivado el 31 de octubre de 2014 en Wayback Machine.
  23. ^ RubySpec: https://github.com/ruby/ruby/blob/master/spec/ruby/core/string/to_i_spec.rb Archivado el 29 de mayo de 2022 en Wayback Machine.
  24. ^ Tcl: http://wiki.tcl.tk/498 Archivado el 4 de enero de 2014 en Wayback Machine.
  25. ^ PHP.Watch - PHP 8.1: notación numérica octal explícita https://php.watch/versions/8.1/explicit-octal-notation Archivado el 8 de enero de 2021 en Wayback Machine
  26. ^ Operadores y literales de Rust: https://doc.rust-lang.org/rust-by-example/primitives/literals.html Archivado el 28 de mayo de 2022 en Wayback Machine.
  27. ^ Borrador de la sexta edición de ECMAScript: https://people.mozilla.org/~jorendorff/es6-draft.html#sec-literals-numeric-literals Archivado el 16 de diciembre de 2013 en Wayback Machine.
  28. ^ "¿Por qué la base de parseInt de JavaScript tiene el valor predeterminado 8?". Desbordamiento de pila . 2011-04-08. Archivado desde el original el 6 de agosto de 2020 . Consultado el 21 de agosto de 2019 .
  29. ^ "parseInt()", Mozilla Developer Network (MDN) , archivado desde el original el 5 de marzo de 2014 , recuperado el 3 de enero de 2014 , si la cadena de entrada comienza con "0" (un cero), se supone que la base es ser 8 (octal) o 10 (decimal). La base exacta que se elige depende de la implementación. ECMAScript 5 aclara que se debe usar 10 (decimal), pero no todos los navegadores lo admiten todavía

enlaces externos