Informática I

La información y su
representación

Agenda

„ Datos
„ Sistemas numéricos
„ Códigos de caracteres
„ Otras representaciones
„ Unidades de medida
„ Álgebra de Boole
„ Resumen

1
Datos (I)
„ Tipos de datos
„ Numéricos
„ Naturales
„ Enteros
„ Decimales
„ Complejos
„ Fechas
„ Booleanos (verdad, falsedad)
„ Arrays, vectores o matrices
„ Colección de datos del mismo tipo

Datos (y II)

„ Tipos
„ Alfanuméricos
„ Caracteres
„ Cadenas de caracteres
„ Operaciones
„ Funciones
„ Suma, resta, multiplicación, etc.
„ Relacionales (mayor, menor, igual)
„ Lógicas (AND, OR, NOT, XOR)

2
Agenda

„ Datos
„ Sistemas numéricos
„ Códigos de caracteres
„ Unidades de medida
„ Álgebra de Boole
„ Resumen

Sistemas numéricos: Introducción

„ Existen diversas bases para representar

la información numérica
„ La más común para los humanos es la base
decimal
„ Existen otras más comunes
en informática
„ Base dos (binario)
„ Base ocho (octal)
„ Base dieciséis (hexadecimal)

3
Sistema decimal (I)
„ Base: 10
„ Representación
„ Millares Centenas Decenas Unidades = 1000 *
Millares + 100 * Centenas + 10 * Decenas + 1 *
Unidades
„Ejemplo: 4567 = 4 * 1000 + 5 * 100 + 6 * 10 + 7
En general N −1
n = ∑10 ⋅ D
„
i
i
i =0
Base Dígito

Sistema decimal (y II)

„ Dígitos
„ 0a9
„ Rango de representación
„ Con N dígitos decimales, ¿cuál es el máximo
número decimal posible?
„ 10N – 1
„ Así, las cosas son finitas…
„ ¿y el mínimo?
„ O (si no se considera el signo)

4
Sistema binario (I)

„ Base: 2
„ Dígitos: 0 y 1
„ Rango de representación (N dígitos binarios)
„ Mínimo: 0
„ Máximo: 2N – 1 (sin signo)
„ Es el empleado por los computadores
„ Los dígitos se suelen asociar a niveles de tensión
(voltaje)

Sistema binario (II)

„ Conversiones

5
Sistema binario (III)

„ Suma

Sistema binario (IV)

„ Ejemplos de conversiones
Decimal Binario
432 110110000
582 1001000110
300 100101100
„ Ejemplos de sumas
„ 10010010 + 10001111 = 100100001
„ 11011011 + 10110011 = 110001110

6
Sistema binario (y V)
„ Bits necesarios para representar número X
„ Log2 X
„ Rangos de representación (N bits)
„ Números positivos
„ 0..2N – 1
„ Negativos (signo-magnitud) –(2N-1 – 1)..(2N-1 – 1)
„ Doble representación del 0 (+0 y -0)

Signo Magnitud

Sistema hexadecimal (I)

„ Base: 16
„ Dígitos: 0..9 A..F
„ Conversión
DEC BIN HEX DEC BIN HEX
0 0 0 8 1000 8
1 1 1 9 1001 9
2 10 2 10 1010 A
3 11 3 11 1011 B
4 100 4 12 1100 C
5 101 5 13 1101 D
6 110 6 14 1110 E
7 111 7 15 1111 F
16 10000 10

7
Sistema hexadecimal (II)

„ Rango de representación: 0..16N – 1

„ Conversión (directa)

Sistema hexadecimal (III)

„ Conversión
„ Pasando por binario (agrupación en nibbles)

8
Sistema hexadecimal (IV)

„ Sumas

Sistema hexadecimal (y V)
„ Ejemplos de conversiones
Decimal Hexadecimal
432 1B0
582 246
300 12C
„ Ejemplos de sumas
„ FF + 1 = 100
„ 145 + 2FE = 443
„ EF + FE = 1ED

9
Sistema octal (I)
„ Base: 8
„ Dígitos: 0..7
„ Rango: 0..8N - 1
„ Conversión
DEC BIN OCT DEC BIN OCT
0 0 0 9 1001 11
1 1 1 10 1010 12
2 10 2 11 1011 13
3 11 3 12 1100 14
4 100 4 13 1101 15
5 101 5 14 1110 16
6 110 6 15 1111 17
7 111 7 16 10000 20
8 1000 10 17 10001 21

Sistema octal (II)

„ Conversión

10
Sistema octal (III)

„ Conversión
„ Pasando por binario (agrupaciones de tres bits)

Sistema octal (IV)

„ Suma

11
Sistema octal (y V)
„ Ejemplos de conversiones
Decimal Octal
432 660
582 1106
300 454
„ Ejemplos de sumas
„ 77 + 1 = 100
„ 145 + 235 = 402
„ 67 + 76 = 165

Agenda

„ Datos
„ Sistemas numéricos
„ Códigos de caracteres
„ Otras representaciones
„ Unidades de medida
„ Álgebra de Boole
„ Resumen

12
Códigos de caracteres (I)

„ Alfanuméricos
„ ASCII (American Standard Code for Information Interchange)
„ EBCDIC (Extended Binary Coded Decimal Interchange Code)

„ UNICODE

„ Ejemplo de cadena ASCII

„ MESA Æ 77,69,83,65
„ Cadenas suelen acabar en nulo (carácter ASCII 0)

Códigos de caracteres (II)

13
Códigos de caracteres (y III)

Agenda

„ Datos
„ Sistemas numéricos
„ Códigos de caracteres
„ Otras representaciones
„ Unidades de medida
„ Álgebra de Boole
„ Resumen

14
Otras representaciones (I)

„ Representación de números reales

„ Coma fija
„ Binario puro
„ Binario empaquetado (Binary Coded Decimal -BCD)
„ Desempaquetado
„ Coma flotante
„ Simple y doble precisión (IEEE 754)

Otras representaciones (y II)

„ Ejemplo de coma fija (Nº 45)

„ Binario 00101101
„ Empaquetado 01000101
„ Desempaquetado 00000100 00000101
„ Desperdicio de mucho espacio (incluso con
empaquetado, 1/6 desechado)
„ Facilidad de representación en terminales
de 7 bits

15
Agenda

„ Datos
„ Sistemas numéricos
„ Códigos de caracteres
„ Otras representaciones
„ Unidades de medida
„ Álgebra de Boole
„ Resumen

Unidades de medida
„ Unidades
„ Bit (binary digit)
„ Cuarteto o nibble
„ Byte
„ Palabra

16
Unidades de medida
„ Algunas magnitudes
„ Kilobyte k (210)
„ Megabyte M (220)
„ Gigabyte G (230)
„ Terabyte T (240)
„ Petabyte P (250)
„ Exabyte E (260)
„ Zettabyte Z (270)
„ Yottabyte Y (280)

Agenda

„ Datos
„ Sistemas numéricos
„ Códigos de caracteres
„ Otras representaciones
„ Unidades de medida
„ Álgebra de Boole
„ Resumen

17
Álgebra de Boole (I)

„ George Boole (1854)

„ Lógica se reduce a un álgebra sencilla
„ Implementación de circuitos digitales directa
„ Funciones
„ NOT ¬ (negación)
„ AND * (conjunción)
„ OR + (disyunción)
„ XOR ⊕ (“o” exclusivo)
„ NAND (Not And)
„ NOR (Not Or)

Álgebra de Boole (II)

„ Operador NOT
„ ¬0 = 1 ¬1 = 0
„ Operador AND
„ 0*0=0 0*1=0
„ 1*0=0 1*1=1
„ Operador OR
„ 0+0=0 0+1=1
„ 1+0=1 1+1=1

18
Álgebra de Boole (III)

„ Operador XOR
„ 0 ⊕ 0 = 0 0⊕ 1=1
„ 1 ⊕ 0 = 1 1⊕ 1=0
„ Operador NAND
„ ¬ (0 * 0) = 1 ¬ (0 * 1) = 1
„ ¬ (1 * 0) = 1 ¬ (1 * 1) = 0
„ Operador NOR
„ ¬ (0 + 0) = 1 ¬ (0 + 1) = 0
„ ¬ (1 + 0) = 0 ¬ (1 + 1) = 0

Álgebra de Boole (IV)

„ Decisiones
„ A - 1 Si la nota de prácticas es mayor que 4

„ B - 1 Si la nota de teoría es mayor que 4

„ A * B - 1 Si se hace media

„ Ejercicio
„ Expresión booleana para la concesión de una hipoteca

„ Operaciones con bytes (bit a bit)

„ 10001101 * 00001111 = 00001101

„ 01100000 + 00000110 = 01100110

19
Álgebra de Boole (V)

„ Propiedades
„ Conmutativa
„ A+B=B+A A*B=B*A
„ Asociativa
„ (A + B) + C = A + (B + C) (A * B) * C = A * (B * C)
„ Idempotencia
„ A+A=A A*A=A
„ Distributiva
„ (A + B) * C = A * C + B * C
„ (A * B) + C = (A + C)*(B + C)

Álgebra de Boole (VI)

„ Propiedades
„ Complementariedad
„ A + ¬A = 1 A * ¬A = 0
„ Doble negación
„ ¬¬A = A
„ Leyes de Morgan
„ ¬(A+B) = ¬A * ¬B
„ ¬(A*B) = ¬A + ¬B
„ Minimalidad del 0 (A * 0 = 0)
„ Maximalidad del 1 (A + 1 = 1)

20
Álgebra de Boole (y VII)
„ Circuitos lógicos

Agenda

„ Datos
„ Sistemas numéricos
„ Códigos de caracteres
„ Otras representaciones
„ Unidades de medida
„ Álgebra de Boole
„ Resumen

21
Resumen (I)

„ Introducción a los sistemas de numeración

„ Decimal
„ Binario
„ Hexadecimal
„ Octal
„ Representación de caracteres
„ De números reales
„ Álgebra de Boole
„ Circuitos
„ ¡¡Introducción a la electrónica!!

Resumen (y II)

„ Referencias
„ Aritmética y bases
„ http://geryon.uc3m.es/digital/t1/t1teoria.htm
„ Tabla ASCII
„ www.asciitable.com
„ Álgebra de Boole
„ http://serbal.pntic.mec.es/~cmunoz11/boole.pdf

22