Sunteți pe pagina 1din 55

Conceptos Fundamentales Estructura Funcional de un Computador Instrucciones y datos: programas Orgenes y Desarollo Con

Tema 1: Introduccin a la Informtica


Informtica Bsica Candelaria Hernndez Goya
Departamento de Estadstica, I.O. y Computacin Universidad de La Laguna

15 Septiembre 2010

Hernndez Goya

Informtica

Conceptos Fundamentales Estructura Funcional de un Computador Instrucciones y datos: programas Orgenes y Desarollo Con

Contenidos
1 2

3 4

Conceptos Fundamentales Estructura Funcional de un Computador Unidad de Control Unidad aritmtico-lgica Perifricos Instrucciones y datos: programas Orgenes y Desarollo Eventos histricos Avances de la electrnica Conceptos Bsicos Deniciones Codicacin Tipos de Informacin Representacin de la informacin numrica Sistemas de representacin posicional: Enteros sin signo
Sistema decimal Sistema octal yHernndez hexadecimal Goya
Informtica

Conceptos Fundamentales Estructura Funcional de un Computador Instrucciones y datos: programas Orgenes y Desarollo Con

Deniciones Bsicas
Informtica: (INFORmacin autoMTICA) Estudia el tratamiento automtico y racional de la informacin. (Computer Science). Informtica = Computador + Aplicaciones Informticas Aplicacin Informtica: Conjunto de programas diseados con una nalidad determinada. Computadora: Dispositivo capaz de procesar datos de entrada de acuerdo a un conjunto de instrucciones lgicas y aritmticas generando la informacin resultante que ser proporcionada a travs de un medio de salida.

Hernndez Goya

Informtica

Conceptos Fundamentales Estructura Funcional de un Computador Instrucciones y datos: programas Orgenes y Desarollo Con

Conceptos Fundamentales (Cont.)

Codicacin: Transformacin que permite representar los elementos de un conjunto mediante los de otro conjunto de manera que se comprima y estructure la informacin. Programa: Conjunto de rdenes que se dan a una computadora para realizar determinado proceso Sistema informtico: Elementos fsicos (Hardware) y lgicos (Software) necesarios para la construccin y utilizacin de aplicaciones informticas. Sistema operativo: Software usado como interfaz entre los elementos de hardware y el usuario.

Hernndez Goya

Informtica

Conceptos Fundamentales Estructura Funcional de un Computador Instrucciones y datos: programas Orgenes y Desarollo Con

Estructura Bsica de un Computador


De acuerdo al modelo von Neumann, un computador est formado por: Unidades de entrada Unidades de salida Memoria secundaria Memoria principal Unidad de control (UC) Unidad aritmtico-lgica (UAL) Memoria Unidad central de procesos (CPU/Procesador): Cerebro de la computadora. Coordina y realiza todos los procesos del sistema informtico. Compuesta por la UC y la ALU.
Hernndez Goya Informtica

Conceptos Fundamentales Estructura Funcional de un Computador Instrucciones y datos: programas Orgenes y Desarollo Con

Esquema von Neumann

Hernndez Goya

Informtica

Conceptos Fundamentales Estructura Funcional de un Computador Instrucciones y datos: programas Orgenes y Desarollo Con

Memoria principal
rea de almacenamiento que soporta el S.O., instrucciones de manipulacin de datos y datos. Estructura de la memoria principal: direccin de memoria Se divide en posiciones de un nmero determinado de bits (n). En cada una de ellas se almacena informacin. Cada posicin se referencia por su direccin dentro de la zona de memoria. De manera que cuando se deee escribir o leer un dato o instruccin es necesario indicar la direccin del mismo. Memoria de slo lectura (ROM): Memoria no voltil. Instrucciones bsicas de arranque que verica que el resto de la memoria est funcionando correctamente, busca dispositivos hardware y el S.O. No puede ser modicada. Memoria de acceso aleatorio (RAM): Memoria voltil. Soporta datos y programas. Acceso directo.
Hernndez Goya Informtica

Conceptos Fundamentales Estructura Funcional de un Computador Instrucciones y datos: programas Orgenes y Desarollo Con

Componentes de la Unidad de Memoria

Componentes: Registro de direccin: Direccin de la celda que se va a usar en la siguiente operacin. Registro de intercambio: Recibe el dato sealado por el RD (lectura) para ser enviado por el bus a donde se requiere o recibe el dato del bus para transferirla a la posicin indicada por el RD (escritura). Selector de memoria: Conecta la celda de memoria almacenada en el RM con el RI.

Hernndez Goya

Informtica

Conceptos Fundamentales Estructura Funcional de un Computador Instrucciones y datos: programas Orgenes y Desarollo Con

Bus

Enlaces de comunicacin entre partes del computador. Cuellos de botella del sistema. Tipos: Datos: Se transmiten datos que han sido ledos de la memoria central o se desea almacenar en la misma. Direcciones: Transmisin de direcciones hasta la memoria central. Control: Datos de sincronizacin.

Hernndez Goya

Informtica

Conceptos Fundamentales Estructura Funcional de un Computador Instrucciones y datos: programas Orgenes y Desarollo Con

Proceso de lectura escritura


1

A travs del bus de direcciones llega una direccin de memoria que se almacena en el registro de direcciones. Por el bus de control llega un indicativo de si la operacin a realizar es de lectura o escritura.
Si es de escritura: por el bus de datos llega la palabra que se quiere escribir. Se almacena en el registro de intercambio y se escribe sonde indique el registro de direccin. Si es de lectura: se lee la informacin que se encuentra en la direccin almacenada en el registro de direcciones y se escribe en el registro de intercambio.

La memoria genera una seal que indica el nal de la operacin.

Hernndez Goya

Informtica

Conceptos Fundamentales Estructura Funcional de un Computador Instrucciones y datos: programas Orgenes y Desarollo Con

Unidad de Control: CU
Coordina y gobierna todas las operaciones que se realizan en la CPU. Comprueba y administra las dems partes de la computadora. Adems, selecciona, verica e interpreta las instrucciones del programa y despus verica que se ejecuten Contiene: Contador de programa: Apunta a la siguiente instruccin a ejecutar. Registro de instruccin: Instruccin actual. Decodicador: Extraer el cdigo de instruccin, lo interpreta y enva la inf. necesaria para ejecucin. Reloj: Generador de pulsos para sincronizar las operaciones elementales. Secuenciador: Genera rdenes elementales para ejecutar la instruccin cargada en RI.

Hernndez Goya

Informtica

Conceptos Fundamentales Estructura Funcional de un Computador Instrucciones y datos: programas Orgenes y Desarollo Con

Unidad aritmtico-lgica (ALU)

Realiza todos los clculos, todas las comparaciones y genera los resultados. La ALU contiene una memoria construida directamente en la CPU que se usa para guardar los datos que se estn procesando por la instruccin actual. Operaciones aritmtico-lgicas:
1 2

Aritmticas: ADD, SUBS, MULT, DIV. Lgicas: AND, OR, EXCLUSIVE OR.

Hernndez Goya

Informtica

Conceptos Fundamentales Estructura Funcional de un Computador Instrucciones y datos: programas Orgenes y Desarollo Con

Unidad aritmtico-lgica (ALU) Cont.

Usa el bus de datos. Compuesta por: Circuito operacional: Realizacin de operaciones con datos procedentes de los registros de entrada. Registros de entrada: Almacenan los datos que intervendrn en la operacin (operandos) inmediata. Registro acumulador: Almacena los resultados de las operaciones. Conectado con registros de entrada. Conexin con el bus de datos. Registro de estado: Almacena condiciones a tener en cuenta de la operacin anterior.

Hernndez Goya

Informtica

Conceptos Fundamentales Estructura Funcional de un Computador Instrucciones y datos: programas Orgenes y Desarollo Con

Hernndez Goya

Informtica

Conceptos Fundamentales Estructura Funcional de un Computador Instrucciones y datos: programas Orgenes y Desarollo Con

Perifricos Comunicacin

Monitor Tarjeta de video. Imagen formada por puntos (pxeles), cada uno conteniendo un color. Segn los bits que dediquemos a cada punto, se podr tener ms o menos colores. Codicacin de los colores en base a tres componentes: rojo, verde y azul. Dos posibilidades para almacenarlos:
Un valor por pixel: tabla Valores de las tres componentes.

Hernndez Goya

Informtica

Conceptos Fundamentales Estructura Funcional de un Computador Instrucciones y datos: programas Orgenes y Desarollo Con

Perifricos de Entrada y Almacenamiento


Elementos de Entrada Dispositivos encargados de introducir los datos y los comandos para la manipulacin de datos. Reciben la informacin y la preparan para que la mquina pueda procesarla. (Teclado o keyboard, Ratn o mouse, etc.) Almacenamiento: Discos duros Objetivo: Almacenar datos de forma masiva. Ppal medio de almacenamiento secundario. Gran capacidad Estructura: Varios platos recubiertos de material magntico. Cada cara de cada uno de los discos est dividida en pistas. Conjunto de pistas paralelas en diferentes caras: cilindros. Cada pista se divide en sectores. Cada sector tiene 512 bytes.
Hernndez Goya Informtica

Conceptos Fundamentales Estructura Funcional de un Computador Instrucciones y datos: programas Orgenes y Desarollo Con

Perifricos de Almacenamiento (Cont.)


CD-ROM Almacenamiento ptico y no magntico. Slo usa una cara. Un lser proyecta sobre el disco distinguiendo zonas donde se reeja y otras en las que no. Tipos de lectores:
SCSI: Se conectan a una controladora. IDE/ATAPI: Se conectan como si fuera otro disco duro (slo de lectura).

Velocidad estndar: 150KB/s (2x, 4x,..., 52x) DVD mayor capacidad por usar dos caras. (1x = 1250 KB/s)
Hernndez Goya Informtica

Conceptos Fundamentales Estructura Funcional de un Computador Instrucciones y datos: programas Orgenes y Desarollo Con

Otros elementos

Tarjeta de video: Interpreta los datos, los enva al procesador, los convierte y los enva al monitor. Tarjeta de sonido: digitaliza (seal discreta) ondas sonoras en formato analgico (seales continuas) para que los altavoces las puedan reproducir. Tarjeta de red: Conectar el ordenador a una red de trabajo y maneja paquetes de datos

Hernndez Goya

Informtica

Conceptos Fundamentales Estructura Funcional de un Computador Instrucciones y datos: programas Orgenes y Desarollo Con

Deniciones

Instruccin Conjunto de smbolos que representan una orden que acta sobre datos. Programa Conjunto ordenado de instrucciones que la computadora debe desarrollar generalmente sobre un conjunto de datos. La descripcin de las reglas y smbolos para laconstruccin de programas viene especicado por el lenguaje de programacin a utilizar.

Hernndez Goya

Informtica

Conceptos Fundamentales Estructura Funcional de un Computador Instrucciones y datos: programas Orgenes y Desarollo Con

Tipos de instrucciones en un lenguaje de programacin

Instrucciones de transferencia de datos Instrucciones de tratamiento Instrucciones de ujo de control Otras instrucciones

Hernndez Goya

Informtica

Conceptos Fundamentales Estructura Funcional de un Computador Instrucciones y datos: programas Orgenes y Desarollo Con

Los primeros computadores

Colossus: Alan Turing, durante la Segunda Guerra Mundial junto a un grupo de matemticos britnicos construyeron (1939-1943) el Colossus, cuya tarea secreta fue la de descifrar los cdigos alemanes. Incorporaba 1500 vlvulas de vaco. Pesaba 70 toneladas El clebre ENIAC (Electronic Numerical Integrator and Calculator) o primer computador americano, construido en 1946 en la Universidad de Pensilvania. Contena 18.000 vlvulas de vaco y tena una velocidad de varios cientos de multiplicaciones por minuto. Pesaba 30 toneladas

Hernndez Goya

Informtica

Conceptos Fundamentales Estructura Funcional de un Computador Instrucciones y datos: programas Orgenes y Desarollo Con

Colossus

Hernndez Goya

Informtica

Conceptos Fundamentales Estructura Funcional de un Computador Instrucciones y datos: programas Orgenes y Desarollo Con

ENIAC

Hernndez Goya

Informtica

Conceptos Fundamentales Estructura Funcional de un Computador Instrucciones y datos: programas Orgenes y Desarollo Con

Avances de la electrnica
Primera Generacin: 1940-1950. Interruptores: Vlvulas de vaco. Muy grandes. Extremadamente lentos. Propensos a fallos frecuentes. Incluyen al COLOSUS, ENIAC, ... Segunda Generacin: 1950-1965. Interruptores: Transistores. Ms pequeos. Hasta miles de veces ms rpidos. Ms ables y baratos Tercera generacin: 1965-1970. Interruptores: circuitos integrados. Reduccin importante de tamao y coste. Incremento importante en abilidad y velocidad Cuarta Generacin: Desde los 1970 hasta nuestros das. Microprocesador Coste tan bajo que pueden adquirirse para usarse como hobby.
Hernndez Goya Informtica

Conceptos Fundamentales Estructura Funcional de un Computador Instrucciones y datos: programas Orgenes y Desarollo Con

Avances de la electrnica

Generacin 1a (1940-1954) 2a (1954-1965) 3a (1965-1975) 4 (1975-1990) 5a (1990-hoy?)


a

Tecnologa Vlvulas de vaco Transistores Circuitos integrados Circuitos integrados y microprocesadores Escala de integracin enorme

Software Lenguaje mquina Ensambladores Sistemas operativos: lenguajes de alto mivel Multiproceso: lenguajes de muy alto nivel Lenguajes coloquiales; inteligencia articial

Entrada de datos Numricos (tarjetas perforadas) Alfanumricos (tarjetas perforadas) Alfanumricos (tarjetas perforadas) Alfanumricos, imgenes (soportes diversos) Todos

Hernndez Goya

Informtica

Conceptos Fundamentales Estructura Funcional de un Computador Instrucciones y datos: programas Orgenes y Desarollo Con

Vlvula de vaco

Hernndez Goya

Informtica

Conceptos Fundamentales Estructura Funcional de un Computador Instrucciones y datos: programas Orgenes y Desarollo Con

Transistor

Hernndez Goya

Informtica

Conceptos Fundamentales Estructura Funcional de un Computador Instrucciones y datos: programas Orgenes y Desarollo Con

Circuito Integrado

Hernndez Goya

Informtica

Conceptos Fundamentales Estructura Funcional de un Computador Instrucciones y datos: programas Orgenes y Desarollo Con

Microprocesador

Hernndez Goya

Informtica

Conceptos Fundamentales Estructura Funcional de un Computador Instrucciones y datos: programas Orgenes y Desarollo Con

Tipos de Computadora

Supercomputadores: Clculos intensivos. P.e. predicciones meteorolgicas Mainframes: Gran capacidad. P.e. CCTI Estaciones de trabajo. Ms potentes que los PC Ordenadores Personales Ordenadores Porttiles. Laptop, Palmtop Ordenadores Empotrados. Sensores

Hernndez Goya

Informtica

Conceptos Fundamentales Estructura Funcional de un Computador Instrucciones y datos: programas Orgenes y Desarollo Con

Tema 1: Introduccin a la Informtica


Informtica Bsica Candelaria Hernndez Goya
Departamento de Estadstica, I.O. y Computacin Universidad de La Laguna

15 Septiembre 2010

Hernndez Goya

Informtica

Conceptos Fundamentales Estructura Funcional de un Computador Instrucciones y datos: programas Orgenes y Desarollo Con

Contenidos
1 2

3 4

Conceptos Fundamentales Estructura Funcional de un Computador Unidad de Control Unidad aritmtico-lgica Perifricos Instrucciones y datos: programas Orgenes y Desarollo Eventos histricos Avances de la electrnica Conceptos Bsicos Deniciones Codicacin Tipos de Informacin Representacin de la informacin numrica Sistemas de representacin posicional: Enteros sin signo
Sistema decimal Sistema octal yHernndez hexadecimal Goya
Informtica

Conceptos Fundamentales Estructura Funcional de un Computador Instrucciones y datos: programas Orgenes y Desarollo Con

Deniciones
Cdigo binario: Utilizado para representar informacin con dos estados: nivel lgico alto (1) y nivel lgico bajo (0). BIT (BInary DigiT): Unidad ms elemental de almacenamiento de informacin. Byte: ( 8 bits) Nmero de bits necesarios para representar un car cter. Escala para medir la cantidad de informacin (Mltiplos Byte)
1 Kilobyte (Kb.) = 1024 bytes. 1 Megabyte (Mb.) = 1024 KB 1 Gigabyte (Gb.) = 1024 MB 1 Terabyte (Tb.) = 1024 GB 1 Petabyte (Pb.) = 1024 TB

Hernndez Goya

Informtica

Conceptos Fundamentales Estructura Funcional de un Computador Instrucciones y datos: programas Orgenes y Desarollo Con

Codicacin

Representacin de la informacin Para poder representar la informacin ha de sufrir una codicacin que permita almacenarla y tratarla. Codicacin: Transformacin que representa los elementos de un conjunto mediante los de otro, de forma tal que a cada elemento del primer conjunto le corresponda un elemento distinto del segundo.

Hernndez Goya

Informtica

Conceptos Fundamentales Estructura Funcional de un Computador Instrucciones y datos: programas Orgenes y Desarollo Con

Tipos de informacin
Numrica: Enteros, Reales, Ordinales, complejos. Alfanumrica.
Caracteres alfabticos a,b,...z,A,B,...Z Caracteres numricos 0,1,....9 Caracteres especiales (,),*,+,-,?,.... Caracteres de control n de lnea, carcter de sincronizacin, avance de pgina, ... Caracteres grcos Grca. Vectoriales

Hernndez Goya

Informtica

Conceptos Fundamentales Estructura Funcional de un Computador Instrucciones y datos: programas Orgenes y Desarollo Con

Representacin posicional de los nmeros

Teorema fundamental de la numeracin xi B i = ...+x4 B 4 +x3 B 3 +x2 B 2 +x1 B 1 +x0 B 0 +x1 B 1 +x2 B 2 +...

Base 10 (B=10): Sistema decimal. 0,1,2,...,9 Base 2 (B=2): Sistema binario. (0,1) Base 8 (B=8): Sistema octal. (0,1,...7) Base 16 (B=16): Sistema hexadecimal. (0 ,.. , 9, A, .., F)

Hernndez Goya

Informtica

Conceptos Fundamentales Estructura Funcional de un Computador Instrucciones y datos: programas Orgenes y Desarollo Con

Sistema Decimal
Es un sistema posicional, ya que el signicado de un smbolo depende fundamentalmente de su posicin relativa al smbolo coma (,) que en caso de ausencia se supone colocada implcitamente a la derecha
n

no =
i =d

(digito)i (base)i

base = 10. i = posicin respecto a la coma (centsimas (i = 2), dcimas (i = 1), unidades (i = 0), decenas (i = 1), centenas (i = 2),...). d = no de dgitos a la derecha de la coma. n =no de dgitos a la izquierda de la coma -1. dgito = cada uno de los componentes del nmero Hernndez Goya Informtica (0, 1, , 9).

Conceptos Fundamentales Estructura Funcional de un Computador Instrucciones y datos: programas Orgenes y Desarollo Con

Sistema octal y hexadecimal


Decimal Decimal 0 1 2 3 4 5 6 7 Ejemplos 74(8 = 4 80 + 7 81 A9F(16 = F 160 + 9 161 + A 162 Binario 000 001 010 011 100 101 110 111 Octal 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Informtica

Binario 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111

Hexadecimal 0 1 2 3 4 5 6 7 8 9 A B C D E F

Hernndez Goya

Conceptos Fundamentales Estructura Funcional de un Computador Instrucciones y datos: programas Orgenes y Desarollo Con

Conversin del sistema decimal a cualquier otro sistema


Parte entera:

Dividir el nmero original sin decimales entre la base. Se repite el procedimiento con los cocientes obtenidos hasta que no se pueda continuar diviendo (cociente = 0). Resultado: los restos de estas divisiones ordenados a la inversa.
Ejemplo: El nmero 77 en binario es: 1 0 0 1 1 0 1 Nmero 77 38 19 9 4 2 1 0 Resto 1 0 1 1 0 0 1 Base 2 2 2 2 2 2 2
Hernndez Goya Informtica

Conceptos Fundamentales Estructura Funcional de un Computador Instrucciones y datos: programas Orgenes y Desarollo Con

Conversin del sistema decimal a cualquier otro sistema


Parte fraccionaria: Multiplicar la parte fraccionaria del nmero original por la base. Repetir el procedimiento con las partes fraccionarias de los nmeros obtenidos. Resultado: La secuencia de dgitos obtenida al considerar los dgitos a la izquierda de la coma decimal en el resultado de cada producto es la representacin en base b buscada. Ejemplo 0, 1875x 2 = 0, 75; 0, 75X 2 = 1, 5; 0, 5x 2 = 1, 0 0, 1875 = 0, 011(2
Hernndez Goya Informtica

Conceptos Fundamentales Estructura Funcional de un Computador Instrucciones y datos: programas Orgenes y Desarollo Con

Conversin de cualquier sistema de numeracin al decimal

Equivalente a utilizar el teorema fundamental de la numeracin directamente.


Con los dgitos a la izquierda de la coma: Multiplicar cada uno de los trminos por potencias crecientes de la base hacia la izquierda, y realizar la suma de las operaciones. 2 Con los dgitos a la derecha de la coma: Multiplicar los trminos por potencias negativas.
1

Hernndez Goya

Informtica

Conceptos Fundamentales Estructura Funcional de un Computador Instrucciones y datos: programas Orgenes y Desarollo Con

Conversin de los sistemas octal y hexadecimal a binario

Para cada cifra en octal o hexadecimal, buscar su equivalencia en binario (tabla 3) y transcribirla respetando el orden de las mismas. Ejemplos:
1 2

2E 8F(16 0010 1110 1000 1111(2 3065(8 011 000 110 101(2

Hernndez Goya

Informtica

Conceptos Fundamentales Estructura Funcional de un Computador Instrucciones y datos: programas Orgenes y Desarollo Con

Conversin del sistema binario al sistema octal o hexadecimal


Binario a octal: Se agrupan los dgitos binarios de tres en tres, comenzando con el bit menos signicativo. Se completa con ceros a la izquierda en caso de ser necesario. Posteriormente, cada grupo se codica de acuerdo con el sistema octal. Binario a hexadecimal: Se agrupan los dgitos binarios de cuatro en cuatro, comenzando con el bit menos signicativo. Se completa con ceros a la izquierda en caso de ser necesario. Posteriormente, cada grupo se codica de acuerdo con el sistema hexadecimal. Ejemplos: 1 11 101 101(2 011 101 101(2 355(8 2 1110 1101(2 1110 1101(2 ED(16
Hernndez Goya Informtica

Conceptos Fundamentales Estructura Funcional de un Computador Instrucciones y datos: programas Orgenes y Desarollo Con

Representacin de enteros con signo

Signo magnitud Complemento a 1 (C1) Complemento a 2 (C2) Sesgada o en exceso

Hernndez Goya

Informtica

Conceptos Fundamentales Estructura Funcional de un Computador Instrucciones y datos: programas Orgenes y Desarollo Con

Complemento a 1
Se utiliza el bit ms signicativo para el signo. Determinar la representacin binaria del nmero.
Si el nmero es positivo, la representacin anterior coincide con la representacin en complemento a 1. En otro caso: Supone realizar la negacin de todos los bits excepto el de signo.

Rango : [2n1 + 1, 2n1 1]. El cero posee doble representacin. Ejemplo: +127 y -127 si n = 16 bits 127 = 0000 0000 0111 1111(C 1 007F(hx 127 = 1111 1111 1000 0000(C 1 FF 80(hx
Hernndez Goya Informtica

Conceptos Fundamentales Estructura Funcional de un Computador Instrucciones y datos: programas Orgenes y Desarollo Con

Complemento a 2
Se utiliza el bit ms signicativo para el signo. Determinar la representacin binaria del nmero.
Si el nmero es positivo, la representacin anterior coincide con la representacin en complemento a 2. En otro caso: Supone realizar la negacin de todos los bits excepto el de signo y sumar 1.

Rango : [2n1 , 2n1 1]. Relacin ente notacin en complemento a 1 y complemento a 2: C 2 = C 1 + 1. El cero slo posee una representacin. Ejemplo: +127 y -127 si n = 16 bits 127(10 = 0000000001111111C 2 007F(hx 127(10 = 1111111110000001C 2 FF 81(hx
Hernndez Goya Informtica

Conceptos Fundamentales Estructura Funcional de un Computador Instrucciones y datos: programas Orgenes y Desarollo Con

Representacin en exceso
Consiste en sumar al nmero a representar expresado en decimal una constante denida generalmente como 2n1 y denominada sesgo. n representa el nmero de bits de los que se dispone para realizar la codicacin. De esta forma que el nmero siempre resulta positivo. Posteriormente se representa en binario. Rango : [2n1 , 2n1 1] El cero es nico. Ejemplo: +127 y -127 si n = 16 bits. Exceso = 2161 = 32768 127(10 = 1000000001111111(exceso 215 807F(hx 127(10 = 0111111110000001(exceso 215 7F 81(hx
Hernndez Goya Informtica

Conceptos Fundamentales Estructura Funcional de un Computador Instrucciones y datos: programas Orgenes y Desarollo Con

Ejemplos

Nmero 7 6 5 4 +0 -0 -1 -2 -8

C1 0111 0110 0101 0100 0000 1111 1110 1101 -

C2 0111 0110 0101 0100 0000 1111 1110 1000

Exceso 1111 1110 1101 1100 1000 0111 0110 0000

Hernndez Goya

Informtica

Conceptos Fundamentales Estructura Funcional de un Computador Instrucciones y datos: programas Orgenes y Desarollo Con

Sistemas de representacin posicional: nmeros reales


Cualquier nmero N se puede representar de la forma N = M BE . Notacin N = Nmero a representar. M = Mantisa. B = Base. E = Exponente. Ejemplo: N = 5437, 8932 = 5, 4378932 103
Est normalizado por el IEEE en su especicacin 754. (Institute of Electric and Electronic Engineers)
Hernndez Goya Informtica

Conceptos Fundamentales Estructura Funcional de un Computador Instrucciones y datos: programas Orgenes y Desarollo Con

Normalizacin IEEE 754


Estructura Signo (s), Exponente (e), Mantisa (m), siendo nt le nmero de bits total que se dispone para la codicacin.
1 2

s: bit de signo (0 para positivos 1 para negativos). m: nm bits de mantisa. Dene la precisin de los datos que se almacenan. La mantisa se ajusta para que el primer uno (el ms signicativo) est en la posicin 0. En este caso se denomina mantisa normalizada. e: ne bits de exponente. Utiliza una representacin en exceso 2ne 1 1. El exponente que se almacena es 2ne 1 1 + exponente a representar. Se evita de esta forma almacenar el signo del exponente.
Hernndez Goya Informtica

Conceptos Fundamentales Estructura Funcional de un Computador Instrucciones y datos: programas Orgenes y Desarollo Con

Parmetros de la representacin IEEE-754

Tamaos: Simple precisin: nt = 32, ne = 8, nm = 23 y el Sesgo = 127 Doble precisin: nt = 64, ne = 11, nm = 52 y el Sesgo = 1023 Valores mximos representables: Se determinan con la expresin: (2 2nm ) 2(2ne 1 1)
Simple precisin: (+)4, 4028 10(+)34 Doble precisin: (+)2 10(+)307

Hernndez Goya

Informtica

Conceptos Fundamentales Estructura Funcional de un Computador Instrucciones y datos: programas Orgenes y Desarollo Con

Clculo de la representacin IEEE-754

Dado un nmero N, y para una representacin denida:


1 2 3

Conversin a binario. (+)...n3 n2 n1 n0 , n1 n2 n3 . Normalizacin a la forma (+)1, ....... 2k . Clculo del exponente a almacenar como: e = k + 2ne 1 1. Representacin binaria en la forma s,e,mantisa donde s = (0 si + 1 si -). e, es la representacin en binario natural de e. m (mantisa) normalizada.

Hernndez Goya

Informtica

Conceptos Fundamentales Estructura Funcional de un Computador Instrucciones y datos: programas Orgenes y Desarollo Con

Operaciones lgicas

Las ms usadas son: AND producto lgico OR suma lgica. XOR suma exclusiva. NOT complemento o negacin. Otras operaciones derivadas: NOR negado de suma lgica. NAND negado de producto lgico. NXOR negado de suma exclusiva.

Hernndez Goya

Informtica

Conceptos Fundamentales Estructura Funcional de un Computador Instrucciones y datos: programas Orgenes y Desarollo Con

Puertas Lgicas

Hernndez Goya

Informtica

Conceptos Fundamentales Estructura Funcional de un Computador Instrucciones y datos: programas Orgenes y Desarollo Con

Codicacin de informacin alfanumrica


American Standard Code for Information Interchange (ASCII)
Cada elemento se codica usando siete bits (n=7). A veces se aade otro bit ms, bien para comprobar errores mediante paridad, o bien para doblar el nmero de caracteres representables.

Hernndez Goya

Informtica

S-ar putea să vă placă și