Introducción a la Programación 11 O. Humberto Cervantes Maceda

Tamaño: px

Comenzar la demostración a partir de la página:

Download "Introducción a la Programación 11 O. Humberto Cervantes Maceda"

Andrea Reyes de la Fuente
hace 8 años
Vistas:

1 Introducción a la Programación 11 O Humberto Cervantes Maceda

2 Recordando En la sesión anterior vimos que la información almacenada en la memoria, y por lo tanto aquella que procesa la unidad central de procesamiento está almacenada como unos y ceros Memoria Microprocesador Disco duro

la unidad central de procesamiento está almacenada como unos y

3 Bits Los unos y ceros se conocen como bits (digitos binarios) Patrones de bits son usados para representar valores numéricos así como otros símbolos tales como caracteres y signos, o bien imágenes y sonidos El sistema binario es un sistema de numeración en base 2

así como otros símbolos tales como caracteres y signos, o bien

4 Operaciones booleanas Es conveniente considerar al bit 0 como una representación de falso y al bit 1 como una representación de verdadero Las operaciones que manipulan valores de verdadero y falso son llamadas operaciones booleanas En honor a George Boole ( ), pionero de la lógica Tres operaciones booleanas básicas son: Y (AND), O (OR), O exclusivo (XOR) y NO

verdadero y falso son llamadas operaciones booleanas En honor a George Boole (1815 1864),

5 Operación Y La operación booleana Y (&&) esta diseñada para reflejar si una sentencia compuesta por otras dos sentencias más simples es verdadera o falsa P Y Q, donde P y Q son sentencias Ej. La UAM es una universidad Y La UAM está en la ciudad de México P Y Q es verdadero si y sólo si P es verdadero y Q es verdadero 0 Y 0? 0 Y 1? 1 Y 0? 1 Y 1?

6 Operación Y La operación booleana Y (&&) esta diseñada para reflejar si una sentencia compuesta por otras dos sentencias más simples es verdadera o falsa P Y Q, donde P y Q son sentencias Ej. La UAM es una universidad Y La UAM está en la ciudad de México P Y Q es verdadero si y sólo si P es verdadero y Q es verdadero 0 Y Y Y Y 1 1

7 Operación O La operación booleana O ( ) de manera similar está basada en sentencias compuestas de la forma P O Q Ej. Hoy es Martes O Hoy es Viernes P O Q es verdadero si al menos una de las sentencias es verdadera 0 O 0? 0 O 1? 1 O 0? 1 O 1?

Hoy es Martes O Hoy es Viernes P O Q es verdadero si al

8 Operación O La operación booleana O ( ) de manera similar está basada en sentencias compuestas de la forma P O Q Ej. Hoy es Martes O Hoy es Viernes P O Q es verdadero si al menos una de las sentencias es verdadera 0 O O O O 1 1

Hoy es Martes O Hoy es Viernes P O Q es verdadero si al menos

9 Operación O exclusivo La operación booleana O exclusivo permite expresar sentencias del tipo Ya sea P verdadero o Q verdadero pero no ambas P XOR Q P XOR Q es verdadero si P verdadero o Q verdadero pero no ambas 0 XOR 0? 0 XOR 1? 1 XOR 0? 1 XOR 1?

verdadero pero no ambas P XOR Q P XOR Q es verdadero si P

10 Operación O exclusivo La operación booleana O exclusivo permite expresar sentencias del tipo Ya sea P verdadero o Q verdadero pero no ambas P XOR Q P XOR Q es verdadero si P verdadero o Q verdadero pero no ambas 0 XOR XOR XOR XOR 1 0

11 Operación NO La operación No (!) es otra operación booleana que difiere de las anteriores pues sólo tiene una entrada. La salida es el opuesto de la entrada NO 1 0 NO 0 1 Ej. Pedro es un estudiante Pedro no es un estudiante

12 De binario a decimal Un número binario está representado por una secuencia de varios bits Comúnmente un número de 8 bits se conoce como un byte Ej , , Ejemplo de conversión binario a decimal 2^7 2^62^5 2^42^3 2^2 2^1 2^0

13 Notación hexadecimal La notación hexadecimal permite representar patrones de 4 bits con un solo símbolo A 1011 B 1100 C 1101 D 1110 E 1111 F

0000 0 0001 1 0010 2 0011 3 0100 4 0101 5 0110 6 0111

14 Almacenamiento en memoria La memoria de la computadora está organizada en celdas, y un tamaño típico de una celda es un byte Bit más significativo Bit menos significativo 1 Kilobyte = 1024 bytes

15 Representación de datos en memoria La información está codificada en la memoria como patrones de bits. Texto Datos numéricos Imágenes Sonido

16 Texto En los 60 s apareció el código ASCII (American Standard Code for Information Exchange) 128 caracteres: 33 de control y 94 normales Carácter #65 Hoy en día: UTF 8, Unicode

17 Números La representación de enteros positivos es relativamente directa = 2^0 + 2^2 + 2^5 + 2^8 = = 149 Cuál sería un algoritmo para convertir de decimal a binario?

2^5 + 2^8 = 1 + 4 + 16 + 128 = 149 Cuál sería

18 De decimal a binario Algoritmo 1. Dividir la cantidad entre dos y registrar el residuo 2. Mientras que el cociente no sea cero, continuar dividiendo el nuevo cociente por dos y registrar los residuos 3. Una vez que se obtiene un cociente de cero, la representación binaria consiste en los residuos listados de derecha a izquierda en el orden en que fueron registrados

19 Ejemplo Pasar a binario el número / 2 = 6 resta 1 6 / 2 = 3 resta 0 3 / 2 = 1 resta 1 1 / 2 = 0 resta 1 La representación binaria de 13 es 1101

20 Suma binaria La suma binaria es muy similar a la suma en el sistema decimal = = = =? =?

21 Suma binaria La suma binaria es muy similar a la suma en el sistema decimal = = = = =

22 Almacenamiento de enteros Los enteros Z están formados por los números naturales incluyendo 0 (0,1,2,3 ) y los negativos de los números naturales excluyendo el cero ( 1, 2, 3 ) El sistema más popular para la representación de enteros es el sistema de complemento a dos

23 Complemento a dos El complemento a dos permite expresar enteros negativos Para calcularlo Recorrer de derecha a izquierda hasta toparse con un 1. Copiar los números recorridos incluyendo el 1. A partir de ahí, negar los dígitos restantes. Otra opción es negar todos los dígitos y sumar 1 al resultado El bit a la izquierda es el bit de signo

24 Suma en notación de complemento a dos Para la suma en notación de base dos, se usa el mismo procedimiento que para la suma binaria estándar quitando cualquier bit adicional que se produzca de la suma Ej. 7 + ( 5) = =? De aquí ya podemos ver la manera de realizar restas

25 Sobreflujo El sobreflujo puede ocurrir cuando se tiene una suma de dos números de n bits y el resultado de la suma ocupa n+1 bits Ejemplo: Suma de : =?

26 Sobreflujo El sobreflujo puede ocurrir cuando se usa notación de complemento a dos y se tiene una suma de dos números de n bits y el resultado de la excede el rango que se puede representar con los n bits. Ejemplo: Suma de : = 1001 = 7 Dependiendo del tipo de dato que se usa, puede se un problema que no ocurre tan frecuentemente Ej. 32 bits permite enteros positivos de hasta 2,147,483,647 Sin embargo es por esta razón que debemos cuidar el tipo de dato que se elige para almacenar una variable

27 Tipos de datos en Java byte: 8 bits con signo ( 128, 127) short: 16 bits con signo ( , ) int: 32 bits con signo ( , ) long: 64 bits con signo ( , ) float: Punto flotante de 32 bits double: Punto flotante de 64 bits char: Unicode de 16 bit

28 Decimales en binario Para transformar de entero con decimales a binario 1. Se transforma la parte entera a binario 2. Se multiplica cada número de la parte fraccionaria por dos. Si el resultado es mayor o igual a 1 se anota como un 1 binario, de lo contrario es un cero binario

29 Decimales en binario Ejemplo: x = x = x = x = 1 0,28 x 2 0,56 = 0 0,56 x 2 1,12 = 1 0,12 x 2 0,24 = 0 0,24 x 2 0,48 = 0 0,48 x 2 0,96 = 0 0,96 x 2 1,92 = 1 0,92 x 2 1,84 = 1 0,84 x 2 1,68 = 1 El resultado sería entonces: Nota: Algunos números se transforman en dígitos periódicos por ej. 0.1

30 Almacenamiento de decimales A diferencia del almacenamiento de enteros, el almacenamiento de un valor con una parte decimale requiere además del patrón de 1s y 0s un valor con la posición del punto. Es por esto que se habla de punto flotante Ejemplo con un byte: , suponiendo Un bit de signo tres bits para el exponente cuatro bits para la mantisa

31 Almacenamiento de fracciones Ejemplo con un byte: , suponiendo Un bit de signo: 0 tres bits para el exponente: 110 cuatro bits para la mantisa: 1011 La interpretación del exponente se hace usando un método llamado en exceso

32 Notación en exceso Este es otro método para almacenar enteros con signo. En este método, el patrón con un uno a la izquierda y los demás digitos en cero es considerado el cero entero

33 Almacenamiento de fracciones Ejemplo con un byte: , suponiendo Un bit de signo: 0 (más) tres bits para el exponente: 110 cuatro bits para la mantisa: 1011 La interpretación de la parte decimal se usa un método llamado en exceso 110 = 2 esto nos dice de mover el punto a la derecha en 2 bits (si el valor fuera negativo, lo moveríamos a la izquierda) Obtenemos entonces x2^1 + 0x2^0. 1 / 2^1 + 1 / 2^2 = 2.75

Documentos relacionados

UNIDAD 2 Configuración y operación de un sistema de cómputo Representación de datos Conceptos El concepto de bit (abreviatura de binary digit) es fundamental para el almacenamiento de datos Puede representarse