Almacenamiento de Datos -2

INFO 060
I SEMESTRE 2005

Formas Algebraicas de las

Funciones Lgicas

Las funciones lgicas se

pueden describir
mediante:

Tablas de verdad
Diferentes ecuaciones
lgicas, equivalentes entre
s.

Ejercicio: Sea la siguiente

Tabla de Verdad:

Encontrar una expresin equivalente en

forma de Suma de Productos. Simplificar
la expresin obtenida.

Tipos de Lgica
Lgica Combinacional: La salida est
determinada slo por los estados de las
entradas.
Lgica Secuencial: La salida est
determinada no slo por los estados de las
entradas, sino por la secuencia de entradas
Secuencial: Con
propiedades
precedenteLgica
que condujeron
al estado
existente. de almacenamiento (memoria!!)

Elementos de Memoria
Aquel elemento capaz de almacenar un estado
durante un tiempo determinado.
Cmo almacenar un estado lgico?
Que permanezca an despus de interrumpida la
seal de entrada.

Mecanismo: Usar realimentacin

Elemento Biestable
Circuito secuencial
ms simple
Presenta dos
estados estables
Tiene dos estados
que se codifican
con una variable
(por ejemplo Q)

Cmo Controlar un Elemento

Biestable?
Del biestable inicial:

Pasaremos a la Bscula RS. Para desarrollarla:

(Falta an.)

Cmo Controlar un Elemento

Biestable?
Habamos quedado en:

Si la entrada S cambia a 1:

(Falta an.)

Cmo Controlar un Elemento

Biestable?
Habamos quedado en:

Si la entrada S vuelve a 0:
(No cambia!!!.)

Cmo Controlar un Elemento

Biestable?

Para cambiar a 0:

1
1

0
1

0
1

Cmo Controlar un Elemento

Biestable?
Del biestable inicial:

Se pasa a la Bscula RS:

El Flip-Flop R-S acoplado

directamente (Bscula RS)

Circuito bsico: dos puertas NAND o dos

puertas NOR.

Dos salidas, Q y Q (complemento de Q) y dos

entradas S (set) y R (reset). .

El Flip-Flop R-S acoplado

directamente (Bscula RS)

Ejercicio: Obtener la tabla de verdad para un

LATCH R-S con dos puertas NAND. En este caso,
cul debera ser el estado de entradas no
permitido?

Utilidad de los Flip-Flop

Para fabricar celdas de memoria
Como bloques de construccin de
circuitera ms compleja
(estructura jerrquica)

Otras Tcnicas de
Almacenamiento
Ncleos
1 o 0 segn direccin de corriente
(distinto campo magntico)
Obsoleto

Condensador
Carga o descarga indica 1 0

Chips
Galletas con millones de
condensadores delgados

Diferencias entre tcnicas de

almacenamiento

Grados de volatilidad:

Ncleo - permanente
F-F - pierde al apagarse energa elctrica
Condensadores delgados pierden
gradualmente su energa (con fuente
conectada!!) ==> requieren circuitos de
refrescamiento (Refresh) == >
Memorias dinmicas

Notacin hexadecimal
Computador: lenguaje binario
Humano : No entiende lenguaje
binario
Solucin: Simplificacin del patrn de
bits - Notacin hexadecimal.

Sistemas de numeracin

Sistema Decimal
Sistema numrico cuyas posiciones aumentan
en potencias de 10 cuanto ms a la izquierda
se encuentre, teniendo el dgito de menor peso
el valor de 0.
Estructura de un nmero decimal:
an*10n + ..+a4*104 + a3*103 + a2*102 +
a1*101+a0*100

10n...... 104 103 102 101 100 Valor posicional de

los dgitos.
an....... a4 a3 a2 a1 a0 Nmero decimal (0 9).

Sistema Decimal
Ejemplo: 345
3 x 102 + 4 x 101 + 5 x 100 = 3 x
100 + 4 x 10 + 5 x 1 = 345.

Sistema Binario
Sistema numrico binario o de base 2,
tiene los mismos conceptos que en el
decimal, pero en vez de potencias de 10
stas son de 2.
Estructura de un nmero binario:
an*2n + ..+a4*24 + a3*23 + a2*22 + a1*21+a0*20

2n...... 24 23 22 21 20 Valor posicional de los

dgitos.
an....... a4 a3 a2 a1 a0 Nmero binario (0
1).

Sistema Binario
Ejemplo: 1011
8 4 2 1 pesos de los dgitos.
1 0 1 1 Cantidad = 8 + 0 + 2 + 1 =
11.
Es decir que el nmero binario ser
el resultado de la suma de los
estados a nivel lgico "1" de la
expresin binaria.

Cdigo Hexadecimal
16 Smbolos (Base 16)
0, 1, 2, , 9, A, B, C, D, E, F
Combinacin de smbolos
Ejemplos:
23FA
FFFF
1500

Conversin Binario a
Hexadecimal

Conversin binario a hexadecimal:

Dividir en grupos de 4 bits, empezando de derecha a

izquierda. En caso de que el ltimo grupo (el que quede mas
a la izquierda) sea menor de 4 bits se rellenan los faltantes
con ceros.
Convertir cada grupo de 4 bits en su equivalente
hexadecimal

Ejemplo: 101011
Lo dividimos en grupos de 4 bits y nos queda: 10 1011
Rellenando con ceros el ltimo grupo (el de la
izquierda):
0010 1011

0010 equivale a 2, mientras que 1011 equivale a B

Resultado: 2Bh (h=hexadecimal)

Conversin Hexadecimal a
Binario

Se toma el primer dgito hexadecimal

y se convierte a binario, y luego el
segundo, y as sucesivamente hasta
completar el nmero.
Ejemplo: 3Ch
3 = 0011
C = 1100
Resultado: 11 1100

Cdigo Hexadecimal
DECIMAL BINARIO

0
1
2
3
4
5
6
7
8

0000
0001
0010
0011
0100
0101
0110
0111
1000

HEXA

0
1
2
3
4
5
6
7
8

DECIMAL

BINARIO

9 1001
10 1010
11 1011
12 1100
13 1101
14 1110
15 1111
16 10000
17 10001

HEXA

9
A
B
C
D
E
F
10
11

MEMORIA PRINCIPAL
Almacena Datos y Programas
Filas y Columnas
Celda: Interseccin Fila - Columna
Unidad Bsica de Almacenamiento: Bit
Bit: Binary Digit
Byte: Agrupacin de 8 Bits adyacentes

MEMORIA PRINCIPAL

Organizacin:

Ancho (1 Byte)

Direccin

Celda
(1 Bit)

0000
0001
0010
Palabra

Largo

MEMORIA PRINCIPAL
1
0
1
0
Registros
Palabras
Localizaciones

0
0
1
1

1
1
1
0

1
1
1
0

0
1
0
1

0
0
0
1

0
1
0
1

1
0
0
1

DIMENSION = ALTO x ANCHO

= 4 x 1 Byte
= 4 Bytes

MEMORIA PRINCIPAL
RAM
Memoria Voltil
Accesible para Lectura / Escritura (R/W)
Programas de Usuarios, Sist. Operativo,
Datos

ROM
Pre-grabada de Fbrica
Accesible slo para Lectura
Bootstrap, Configuracin (BIOS)

Almacenamiento Masivo
Problemas de la memoria principal:
tamao limitado
volatibilidad

Se requiere otros dispositivos de

almacenamiento: Almacenamiento
Masivo
Discos magnticos
Discos compactos
Cintas magnticas

Almacenamiento Masivo
Ventajas
menor volatibilidad
mayor capacidad de almacenamiento
Dinamismo de algunas unidades
(pueden moverse)

Desventajas
lentitud (mecanismos)

Disco magntico
Disco giratorio con cubierta magntica, permite
retener informacin.
Usa cabezas de lectura/escritura sobre y/o bajo
el disco, de modo que, al girar ste, la
trayectoria recorrida por la cabeza es un
crculo (Pista o Track).
Las cabezas pueden desplazarse al interior o
exterior del disco, accesando a diferentes pistas
concntricas.
Un sistema de almacenamiento en disco tambin
puede consistir de varios discos, montados en un
eje comn, uno encima del otro

Organizacin de un disco
Pistas : Crculos concntricos donde
se almacena informacin (en bits)
Cilindro: Conjunto de pistas del
mismo dimetro, distinto disco
Sector: Arco o segmento circular de
una pista, donde se registra un flujo
contnuo de bits (512 bytes, 1024
bytes: tpicos)

Proceso de formateo
Define la ubicacin y tamao de
pistas y sectores (marcacin
magntica)
Determina un rea comn de acceso
de la informacin (FAT)
Inicializa el disco!!

Tipos de discos magnticos

Capacidades:
discos flexibles
discos duros

Unidades:
Megabytes
GigaBytes

Formatos
5 1/4
3 1/2

Por qu la Notacin Binaria?

Representacin de un nmero en ASCII:
Cada carcter numrico requiere 8 bits (1 byte)
Para almacenar cualquier secuencia entre 0 y
999 se requieren 24 bits (3 bytes).

Representacin Binaria:
En 1 byte podemos almacenar cualquier entero
entre 0 y 255.
Para almacenar cualquier secuencia entre 0 y
32767 se requieren 16 bits (2 bytes).

Ahorro de espacio de memoria!!

Cmo se almacena realmente

la informacin?

La notacin binaria anterior en la base

para otras tcnicas de almacenamiento.
Nmeros Enteros: Notacin Complemento
2
Representa convenientemente nmeros
negativos y positivos.

Nmeros Reales: Notacin Punto Flotante

Representa convenientemente nmeros muy
pequeos y nmeros muy grande
Expande rango de representacin de nmeros

Se puede representan
cualquier nmero en un
computador?

No.

Cdigo binario (base) es digital (discreto)

Memoria tiene capacidad limitada
Siempre habrn nmeros imposibles de
representar, an con una inmensa memoria RAM.

Problemas tpicos:
Overflow (Rebalse). Valor entero a representar es
superior al espacio asignado
Truncation (Truncado). Fracciones muy pequeas
requieren de ms digitos que los asignados

Representacin de Imgenes
Imgenes: Involucradas en la mayora de
las aplicaciones actuales.
Almacenamiento no tan desarrollado como
caso de caracteres y nmeros.

Tcnicas de representacin:
Mapa de Bits
Vectorial

Mapa de Bits

Imagen: Coleccin de puntos

1 punto = 1 pixel
Representacin de 1 pixel en memoria:
1 bit --> B&W
8 bits --> 256 grises o 256 colores
16 bits --> 65536 colores

Perifricos y su importancia
Fax, Cmaras de Video, Scanners (Entrada)
Conviertes imgenes en color al formato de mapa
de bits
Separan componentes del color en 3: Rojo, Verde y
Azul (RGB)
Cada componente se almacena en un byte (tpico)
Un pixel ocupara 3 bytes de almacenamiento

Monitor de Computador
Despliegan figuras como una serie de pixeles de 3
componentes: Rojo (R), Verde (G) y Azul (B)
Tiras (comn) o tradas

Formatos de almacenamiento
de imgenes

Bits por pixel

Cada pixel requiere 1, 2, 4, 8, 16, 24 bits

Con 1 bit: Figuras en blanco y negro
Con 2, 4 y 8 bits (Caso Monocroma): Figuras en
tonalidades de grises (4, 16 y 256 tonalidades
de grises, respectivamente)
Con 4, 8, 16 y 24 bits (Caso Color): Figuras en
16, 256, 65536 y 16777216 colores

Formatos de almacenamiento
de imgenes
Dimensin de la imagen
Largo x Alto (en pixeles)
Una figura de 640 x 480 pixeles = 307200 pixeles
Una figura de 800 x 600 pixeles = 480000 pixeles

Espacio ocupado en memoria

Dimensin x N de bits por pixel
Una figura de 640 x 480 pixeles x 8 bits (256
colores) ocupar 2457600 bits o 307200 bytes
Una figura de 800 x 600 pixeles x 24 bits (16
Millones de colores) ocupar 11520000 bits, o
1440000 bytes

Formatos de almacenamiento
de imgenes
Tcnica Bit Map o BMP
Almacena imgenes con tamaos como los anteriores
Imgenes de calidad no pueden grabarse en un diskette
Dificulta el transporte de imgenes a otros dispositivos
de almacenamiento.
La transferencia remota de imgenes en este formato
es lenta.

Tcnicas de compresin de imgenes

GIF y JPEG las ms populares

Desventaja de tcnica Bit Map

Dificultad en el escalamiento (prdida de calidad)

Tcnica Vectorial
Imagen compuesta de una
coleccin de lneas y curvas
Dispositivo final define el
detalle del despliegue de
esta representacin
Ideal para escalamientos sin
prdida de forma o detalles
Ejemplo: Fuentes TrueType
Desventaja: No proveen la
misma calidad de las
imgenes bit map de calidad
fotogrfica

Almacenamiento de Enteros
Dos mtodos para almacenar enteros:
Notacin Complemento 2
Notacin Exceso

Notacin Complemento 2

Nmero fijo de bits para representar un valor

Valores positivos y negativos
Tpico: patrn de 32 bits
Patrn anterior: para amplio rango de nmeros,
no adecuado para propsitos demostrativos

Sistemas de 3 y 4 bits en
Complemento-2
Patrn

Valor

Patrn

Valor

011

0111

010

0110

001

0101

000

0100

111

-1

0011

110

-2

0010

101

-3

0001

0000

1111

-1

1110

-2

1101

-3

1100

-4

1011

-5

1010

-6

1001

-7

Bit a la izquierda: Signo.

Valores positivos no
cambian (bit 0 como
signo)
Valores negativos se
complementan y se
suma 1 (bit 1 como
signo
Complemento: 1 se
cambia a 0 y 0 se
cambia a 1

Ejemplos de la Notacin
Complemento 2
Ejemplo1: -3 (3 bits):
dos bit para representar el nmero en valor positivo:
11.
Como es negativo se complementa: 00.
Se le suma 1: 00 + 1 = 01
Se agrega bit signo (1) y se obtiene: 101

Ejemplo2: -1 (4 bits)
tres bit para representar el nmero en valor positivo:
001.
Como es negativo se complementa: 110.
Se le suma 1: 110 + 1 = 111
Se agrega bit signo (1) y se obtiene: 1111