La Computadora Digital

Prof. Santiago Mena Zorrilla

Sistema formal

En un sistema formal, un conjunto de tokens es manipulado de acuerdo a un conjunto de reglas.

• Ejemplo: un juego, como el turista. • La manipulación de tokens implica: • Adicionar tokens. • Eliminar tokens. • Modificar tokens. Un sistema formal o un sistema axiomático es un artificio

matemático compuesto de símbolos que se unen entre sí formando cadenas que a su vez pueden ser manipuladas según reglas para producir otras cadenas.

Axioma una fórmula bien formada utilizada en una deducciónpara llegar a una conclusión.

Definición de un sistema formal

• Definir cuáles son los tokens. Un token o también llamado componente léxico es una cadena de caracteres que tiene un significado coherente en cierto lenguaje de programación. Ejemplos de tokens, podrían ser palabras

• Definir la posición inicial.

• Definir las reglas [los movimientos válidos]

• La posición es una configuración de tokens en un momento dado.

• La posición solamente puede ser modificada aplicando las reglas.

• Sistema digital • Conjunto de técnicas positivas y fidedignas para producir y

re‐identificar tokens. • Técnica positiva • Aquella cuyo resultado es absoluto, total, cualitativo, no

cuantitativo. cualitativo: calidad cuantitativo: cantidad

• El resultado es perfecto, claro. • El alfabeto es digital. • Ejemplo de técnica positiva: • Podemos escribir el Quixote otra vez exactamente de la

misma manera que Cervantes lo hizo hace 400 años. • Podemos recrear una partida de ajedrez, tantas veces

como queramos.

El sistema axiomático de Peano

• El sistema de Peano es un sistema de postulados apartir del cual puede deducirse toda la aritmética delos números naturales

• P1 0 es un número.• P2 El sucesor de un número es siempre un número.• P3 Dos números nunca tienen el mismo sucesor.• P4 0 no es el sucesor de número alguno.• P5 Si P es una propiedad tal que (a) cero tiene la

propiedad P, y (b) siempre que un número n tenga la propiedad P el sucesor de n también tendrá la propiedad P, entonces todos los números tendrán la propiedad P.

• Giuseppe Peano (27 de agosto de 1858 – 20 de abril de 1932) fue un matemático y filósofo italiano, conocido por sus contribuciones a la Teoría de conjuntos. Peano publicó más de doscientos libros y artículos, la mayoría en matemáticas. La mayor parte de su vida la dedicó a enseñar en Turín

• Técnica no positiva

• Una técnica no‐positiva tiene resultados relativos.

• Los colores y las texturas no son digitales.

• Ejemplo de técnica no positiva

• No podríamos pintar la última cena exactamente tal y como la pintó Da Vinci hace 500 años.

• o No podríamos jugar el mismo juego de billar nunca.

• Independencia del medio material • Los sistemas formales digitales son independientes del medio

material. • Como el alfabeto es digital, los textos son independientes del

medio. • Sistema automático • Sistema formal que trabaja por si mismo. • Es una máquina con las siguientes características: • En su operación, manipula los tokens automáticamente de acuerdo

a un conjunto de reglas. • Cada posición de los tokens corresponde a un estado de la

máquina. • Los movimientos válidos, o cambio de un posible estado a otro,

están determinados por algoritmos.

• Después de todo: • Algoritmos + estructuras de datos = programas

Codificación de la Información

• Código • Sistema de símbolos y reglas para expresar una

información. • Ejemplos: • El código de provincia en las matrículas de los automóviles. • El código de enfermedades definido por la Organización

Mundial de la Salud. A cada enfermedad se le asigna un número.

• El número de carné de identidad. A cada persona se le asocia un número, para poder referirse administrativamente a ella por medio de ese número.

• ¿Qué se puede hacer con los códigos? • comprimir y estructurar la información.

Codificación

• Transformación que representa los elementos deun conjunto mediante los de otro, de forma talque cada elemento del primer conjunto lecorresponda un elemento distinto del segundo.

• Conversión de un conjunto de símbolos [datos]en un código que entiende, tanto el que genera elcódigo como el que lo recibe.

• ¿Cómo se lleva a cabo la codificación de lainformación en la computadora?

Código binario

• Lenguaje en el cual toda la información esrepresentada por secuencias de ceros y unos.

• En el interior de las computadoras la informaciónse almacena y se transfiere de un sitio a otrosegún un código que utiliza sólo dos valoresrepresentados por 0 y 1.

• En la entrada y salida de la computadora seefectúan automáticamente los cambios de códigooportunos para que en su exterior la informaciónsea directamente comprendida por los usuarios.

• Bit • Unidad más elemental de información. • Valor binario. • Posición o variable que toma el valor de 0 ó 1.

• Byte • Número de bits necesarios para almacenar un caracter. • Generalmente 8.

• La capacidad de almacenamiento de una computadora o de un soporte de información se suele medir en bytes:

• o 1 KiloByte [KB] = 210 bytes = 1024 bytes aprox. 103 bytes. • o 1 MegaByte [MB] = 210 Kbytes = 220 bytes = 1048576 bytes

aprox. 106 bytes. • o 1 GigaByte [GB] = 210 Mbytes = 230 bytes = 1073741824 bytes

aprox. 109 bytes. • o 1 TeraByte [TB] = 210 Gbytes = 240 bytes aprox. 1012 bytes.

Bytes

• Si bien la unidad mínima es el bit, comosolamente toma valores 0 y 1 (por el códigobinario, que es el que se utiliza para elprocesamiento y almacenamiento de datos enuna computadora), a partir de las diversascombinaciones de los 8 bits que integran un byte,este tomará la forma de un caracter diferente (unnúmero, una letra, un espacio, o cualquier otrosigno; aunque existen signos especiales quenecesitan dos bytes para su representación). Hay256 combinaciones de 8 bits posibles, por lo quehay 256 caracteres.

El Byte

• El byte es la unidad de capacidad dealmacenamiento estándar. Con esta unidad demedida se mide desde el almacenamiento dedatos hasta la capacidad de memoria de unacomputadora. Representa un carácter, lo quesería aproximadamente una letra, y estáconstituido por 8 bits consecutivos, de modo talque un byte equivaldría a 8 bits.

• El Bit es representado por un 0 o 1 encendido oapagado

El código ASCII(Acrónimo inglés de American Standard Code for Information

Interchange — Código Estadounidense Estándar para el Intercambiode Información), pronunciado generalmente [áski], es un código decaracteres basado en el alfabeto latino tal como se usa en inglésmoderno y en otras lenguas occidentales.

Casi todos los sistemas informáticos actuales utilizan el código ASCII ouna extensión compatible para representar textos y para el controlde dispositivos que manejan texto como el teclado

El código ASCII define una relación entre caracteres específicos ysecuencias de bits; además de reservar unos cuantos códigos decontrol para el procesador de textos, y no define ningún mecanismopara describir la estructura o la apariencia del texto en undocumento; estos asuntos están especificados por otros lenguajescomo los lenguajes de etiquetas.

Revisa tu pagina de caracteres con chcp en msdos

http://en.wikipedia.org/wiki/Code_page_850

Los sistemas básicos en los que se codifican los caracteres son: el Sistema Decimal, el SistemaBinario, el Sistema Hexadecimal y el Sistema BCD.

IBM PC ( OEM) páginas de códigosEstas páginas de códigos fueron diseñados para ser compatibles con los modos de texto proporcionada por los adaptadores de gráficos, incluyendo modo VGA de texto compatible, que se utilizaron con MS-DOS y sus clones. Este código de las páginas se limita a 256 puntos , que a menudo incluyen dibujo cuadro de caracteres. Desde la página de códigos original de IBM PC (número 437) no estaba diseñada para uso internacional, surgieron diversas variantes incompatibles . Microsoft se refiere a éstos como las páginas de códigos OEM. Los ejemplos incluyen:437 - El original de IBM página de códigos de PC737 - Griego775 - Estonia, Lituano y Letón850 - "Plurilingüe (Latin-1) "(De Europa Occidental idiomas)852 - "Eslavo (Latin-2) "(Central y Europa del Este idiomas)855 - Cirílico857 - Turco858 - " multilingüe "con euro símbolo860 - Portugués861 - Islandés862 - Hebreo863 - Francés Canadiense865 - Nórdico866 - Cirílico869 - Griego874 - Tailandés[4]

TAREA INDIVIDUAL

• De acuerdo a lo leido en el siguiente link http://www.asifunciona.com/informatica/af_binario/af_binario_1.htm hasta la pagina http://www.asifunciona.com/informatica/af_bits/af_bits_5.htm

• Realice una presentación en powerpoint de 15 diapositivas referente al tema

• Exponga algunos ejemplos de cómo utilizar la numeracion binaria.

• Subir al blog para su revisión antes del jueves• Agregar a favoritos del explorador esta pagina

Sitios recomendados

• https://www.dyndns.com/

• http://www.nimbar.net/trapicheo/gratis.htm

• http://www.megaupload.com/

• http://www.cualesmiip.com/

• https://secure.logmein.com/ES/

• http://www.intercambiosvirtuales.org/