ÍNDICE

BIT .......................................................................................................................................... 2
¿ Por que se llamó bit? ........................................................................................................ 2
MAQUINA DE TURING ...................................................................................................... 3
Bibliografía ............................................................................................................................. 4
 BIT
¿ Por que se llamó bit?
Por que la palabra bit fue utilizada por primera vez en la década de los 30, esto fue, para
designar partes de información (bits of information). Simplificando, un bit es exactamente
eso: una combinación o la unión de dos dígitos que se junta con otros dígitos del mismo
tipo para generar la información completa.

Como también es la abreviación de binary digit (digito binario), la cual en términos

técnicos es la menor unidad de información de una computadora. Un bit tiene solamente un
valor. (informatica, s.f.)

Puede ser:
 0ó1
Cualquier información procesada por una computadora es medida y codificada en bits.
Tenemos como:
 El tamaño de los archivos.
Las tasas de transferencia.
Toda la información en el lenguaje del usuario es convertida a bits para que la computadora
la "entienda", etc.
BIT.- es la menor unidad de información de la computadora, pudiendo asumir uno de los
dos valores 0 o 1, siendo que, si el nivel de que energía es bajo es 0 y si el nivel de energía
fuese alto el valor es 1. Si se desea representar números mayores, se deberá combinar bits.

Byte - es un conjunto de 8 bits, formando según una secuencia que representa un caracter.
Se puede hacer una correspondencia biunívoca entre cada número decimal (0 a 9), las letras
mayúsculas y minúsculas (A hasta Z), los símbolos matemáticos, la puntuación, etc, con un
respectivo byte.

Kilobyte o Kbyte o Kb .- un Kbyte corresponde a 1024 bytes.

Por ejemplo, un microcomputador antiguo tipo PC-XT poseía 640 Kbytes de memoria, o
sea, 655.360 bytes de memoria, porque: 640 Kb x 1024 bytes = 655.360 bytes. Esto quiere
decir que él podría tener en su memoria hasta 655.360 caracteres.

Megabyte o Mbyte o Mb. - un Mbyte corresponde a 1024 Kbytes, 1.048.576 bytes.

Gigabyte o Gbyte o Gb. - un Gbyte corresponde la 1024 Mbytes.
Terabyte o Tbyte o Tb - un Tbyte corresponde la 1024 Gbytes. (wikipedia, s.f.)

MAQUINA DE TURING
Para llevar a cabo algún algoritmo entre ello tenemos la suma, la maquina se inicializa en
algún estado interno arbitrario. A continuación, se pone en marcha y la maquina lee el bit
que se encuentra en ese momento en su interior y ejecuta alguna operación con ese bit (lo
cambia o no, dependiendo de su estado interno). Después se mueve hacia la derecha o hacia
la izquierda, y vuelve a procesar el siguiente bit de la misma manera. Al final se para, dejando
el resultado al lado izquierdo por ejemplo.

Una instrucción típica podría ser:

01 11011
La traducción es como sigue: si la máquina se encuentra en el estado interno 0 y lee 1 en la
cinta, entonces pasará al estado interno 1101 (13), escribirá 1 y se moverá hacia la izquierda
un paso (la cinta se moverá hacia la derecha).

A continuación es conveniente inventar una notación para la secuencia del INPUT. Esta
notación se llama notación binaria expandida. Consiste en cambiar la secuencia original
binaria por otra construida de la siguiente forma: el 0 se cambia por 0 y el 1 por 10 y se
ponen un cero a la izquierda y/o a la derecha del resultado si empieza o acaba en 1
respectivamente. Así por ejemplo, el número 13 que en binario es 1101 es en binario
expandido 1010010 con un cero delante por esta última regla 01010010. Para volver al
original hay que ''contraer'' el binario expandido con la siguiente regla:

Empezamos a leer por la izquierda el bianrio expandido. Cuando encontremos un 0 tomamos

nota de cuántos 1 hay hasta llegar al siguiente 0 y lo escribimos. Si encontramos que hay dos
0 seguidos, apuntaríamos un 0 porque no habría ningún 1.Veamos con el 13 cómo se haría.
El primer 0 se encuentra en la primera posición y el siguiente 0 está en la posición 3. Entre
los dos solo hay un 1. Lo anotamos. Seguidamente hay un 1, y después un 0, entonces
apuntamos 1 porque hay un 1 entre medias de ellos. Esto es lo que se hace sucesivamente y
encontramos: 1101 que es el número original.

Podría parecer que es una complicación, pero no lo es. Para ver que es de gran utilidad
veamos la siguiente expresión en notación expandida:

010101011001001011010010110

Si hacemos la contracción, resulta que obtenemos 1112010121012! como pueden observar

no toda combinación expandida de unos y ceros, al contraerla, da un número binario. Pero
precisamente por eso es tan potente. Los doses que aparecen algunas veces en medio de la
secuencia se pueden interpretar como comas:

111,101,101,

Así la secuencia original, si se pusiera como INPUT en una máquina de Turing se podría
entender como que la entrada consta de los números 7, 5 y 5. Por supuesto no hay
limitación a la hora de hacer aparecer doses, treses, etc.. que podrían significar sumar,
restar, etc. (wikipedia, s.f.)

Bibliografía
(s.f.). Obtenido de informatica: https://www.informatica-hoy.com.ar/aprender-
informatica/Que-es-el-bit-.php
(s.f.). Obtenido de wikipedia: http://dis.um.es/~barzana/enlaces/Maquina_turing.html
wikipedia. (s.f.). Obtenido de https://es.wikipedia.org/wiki/Bit