TRANSMISIN INSTRUCCIONES ALU

Organizacin de Buses PC

Organizacin de Buses PC

Organizacin de Buses PC

Ancho de Banda del Bus

Representacin de los datos de Sistema digitales

Sistema de numeracin decimal Tambin llamado sistema de numeracin Base 10, utiliza diez dgitos para representar cualquier cifra. Ellos son: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9
Combinando estos dgitos, podemos construir cualquier nmero.

Representacin de los datos de Sistema digitales

Sistema de numeracin binario Tambin llamado sistema de numeracin Base 2, utiliza dos dgitos para representar cualquier cifra. Ellos son: 0, 1 Combinando estos dgitos, podemos construir cualquier nmero. Ejemplo: El nmero 110101 es un dato representado en sistema de numeracin binario.

Instrucciones

Funcin: ejecutar secuencias de instrucciones.

Buscar instrucciones (memoria). Interpretar instrucciones. Buscar datos (memoria o E/S). Procesar datos. Escribir datos (memoria o E/S).

Programacin computadora.

Preparar secuencia de instrucciones (conjunto de instrucciones). Almacenar datos (memoria). Instruir al CPU para que inicie la ejecucin.

Ciclos de Mquina
1
La funcin de una computadora es ejecutar programas.

2 3 4

La ejecucin de un programa consiste en ejecutar una secuencia de instrucciones de mquina. Cada instruccin de mquina esta a su vez compuesta de un conjunto de ciclos llamados ciclos de instrucciones.

Cada uno de los ciclos de instrucciones esta compuesto de una serie de pasos conocidos como microoperaciones.

Programa

Ciclo de instruccin

. . . . . . . .

Ciclo de instruccin

Captacin

Captacin

Indirecto
Ejecucin Interrupcin

Indirecto
Ejecucin Interrupcin

Funcionamiento

El microprocesador ejecuta instrucciones almacenadas como nmeros binarios organizados secuencialmente en la memoria principal. La ejecucin de las instrucciones se puede realizar en varias fases:
Preselecciona

(PreFetch): pre-lectura de la instruccin desde la memoria principal. Selecciona (Fetch): envo de la instruccin al decodificador. Decodificacin (Decode) de la instruccin: determinar qu instruccin es y por tanto qu se debe hacer.
Lectura

de operandos (si los hay)

Ejecucin

(Execute): lanzamiento de las mquinas de estado que llevan a cabo el procesamiento. Escritura (Store) de los resultados en la memoria principal o en los registros.

Funcionamiento

Cada una de estas fases se realiza en uno o varios ciclos de CPU, dependiendo de la estructura del procesador, y concretamente de su grado de segmentacin. La duracin de estos ciclos viene determinada por la frecuencia de reloj, y nunca podr ser inferior al tiempo requerido para realizar la tarea individual (realizada en un solo ciclo)

EJECUCIN DE LAS INSTRUCCIONES

Para que un programa pueda ser ejecutado por un ordenador, ha de estar almacenado en la memoria central (memoria RAM). El microprocesador tomar una a una las instrucciones que lo componen e ir realizando las tareas correspondientes.

Cdigos detectores de errores

Cuando se transmite una informacin binaria desde un emisor hacia un receptor a travs de un medio susceptible a perturbaciones o ruidos externos, aparece el problema de que alguno de los bits de la palabra original puedan modificar su valor y den lugar a una nueva combinacin que evidentemente ser errnea

Cdigo Hamming

Deteccin y correccin de errores

Informacin

Publicado en 1950 por Richard Hamming. Se puede detectar error en un bit y corregirlo. Para errores en dos bits se utiliza Hamming extendido (pero no corrige). Se utiliza para reparar errores en la trasmisin de datos, donde puede haber perdidas.

Bits paridad/Bits datos

Agrega tres bits adicionales de comprobacin por cada cuatro bits de datos del mensaje. Bits de paridad: Bits cuya posicin es potencia de 2 (1,2,4,8,16,32,64,) Bits de datos: Bits del resto de posiciones (3,5,6,7,9,10,11,12,13,14,15,17)

p1 p2 d1 p3 d2 d3 d4 p4 d5 d6 d7 Posicin Palabra s/p

0001 (1) 0010 (2) 0011 (3) 0100 (4) 0101 (5) 0110 (6) 0111 (7) 1000 (8) 1001 (9) 1010 (10) 1011 (11)

Palabra c/p

Ejemplo: 0101001
p1 p2 d1 p3 d2 d3 d4 p4 d5 d6 d7 Posicin Palabra s/p P1 P2 P3 p4 Palabra c/p
0001 (1) 0010 (2) 0011 (3) 0100 (4) 0101 (5) 0110 (6) 0111 (7) 1000 (8) 1001 (9) 1010 (10) 1011 (11)

Ejemplo: 0101001
p1 p2 d1 p3 d2 d3 d4 p4 d5 d6 d7 Posicin Palabra s/p P1 P2 P3 p4 Palabra c/p
1
0001 (1) 0010 (2) 0011 (3) 0100 (4) 0101 (5) 0110 (6) 0111 (7) 1000 (8) 1001 (9) 1010 (10) 1011 (11)

0 0

1 1

1 1

0 0

1 1

Ejemplo: 0101001
p1 p2 d1 p3 d2 d3 d4 p4 d5 d6 d7 Posicin Palabra s/p P1 P2 P3 p4 Palabra c/p 1
0
0001 (1) 0010 (2) 0011 (3) 0100 (4) 0101 (5) 0110 (6) 0111 (7) 1000 (8) 1001 (9) 1010 (10) 1011 (11)

0 0 0

1 1

1 1

0 0

1 1

Ejemplo: 0101001
p1 p2 d1 p3 d2 d3 d4 p4 d5 d6 d7 Posicin Palabra s/p P1 P2 P3 p4 Palabra c/p 1 0
0001 (1) 0010 (2) 0011 (3) 0100 (4) 0101 (5) 0110 (6) 0111 (7) 1000 (8) 1001 (9) 1010 (10) 1011 (11)

0 0 0
0

1 1

1 1

0 0

1 1

0 1 0

1 1

Ejemplo: 0101001
p1 p2 d1 p3 d2 d3 d4 p4 d5 d6 d7 Posicin Palabra s/p P1 P2 P3 P4 Palabra c/p 1 0
0001 (1) 0010 (2) 0011 (3) 0100 (4) 0101 (5) 0110 (6) 0111 (7) 1000 (8) 1001 (9) 1010 (10) 1011 (11)

0 0 0 0

1 1

1 1

0 0

1 1

0 1 0

1 1
1

Ejemplo: 0101001
p1 p2 d1 p3 d2 d3 d4 p4 d5 d6 d7 Posicin Palabra s/p P1 P2 P3 P4 Palabra c/p 1 0 0 0 1 0 1
1
0001 (1) 0010 (2) 0011 (3) 0100 (4) 0101 (5) 0110 (6) 0111 (7) 1000 (8) 1001 (9) 1010 (10) 1011 (11)

0
0

1
1

1
1

0
0

1
1

0
0 1

0
0

1
1

1 1

0 0

0 0

1 1

Comprobando Error

Ahora el 1 bit de derecha a izquierda cambia de 1 a 0, la nueva palabra seria:

10001111001=>10001101000

Comprobando Error
Palabra Almacenada: 10001011001 Con el Bit Error: 10001011000

Posicin Palabra s/p P1 P2 P3 P4 Palabra c/p

0001 (1)

0010 (2)

0011 (3)

0100 (4)

0101 (5)

0110 (6)

0111 (7)

1000 (8)

1001 (9)

1010 (10)

1011 (11)

Comprobacin

Paridad Almacenada

Calculo paridad

p1

p2 d1 p3 d2 d3 d4 p4 d5 d6 d7

Comprobando Error
Palabra Almacenada: 10001011001 Con el Bit Error: 10001011000

Posicin Palabra s/p P1 P2 P3 P4 Palabra c/p

0001 (1)

0010 (2)

0011 (3)

0100 (4)

0101 (5)

0110 (6)

0111 (7)

1000 (8)

1001 (9)

1010 (10)

1011 (11)

0
0 0

1
1

1
1

0
0

0
0

Comprobacin

Paridad Almacenada

Calculo paridad

p1

p2 d1 p3 d2 d3 d4 p4 d5 d6 d7

Comprobando Error
Palabra Almacenada: 10001011001 Con el Bit Error: 10001011000

Posicin Palabra s/p P1 P2 P3 P4 Palabra c/p

0001 (1)

0010 (2)

0011 (3)

0100 (4)

0101 (5)

0110 (6)

0111 (7)

1000 (8)

1001 (9)

1010 (10)

1011 (11)

0
0 0

1
1

1
1

0
0

0
0

Comprobacin

Paridad Almacenada

Calculo paridad

p1

p2 d1 p3 d2 d3 d4 p4 d5 d6 d7

Comprobando Error
Palabra Almacenada: 10001011001 Con el Bit Error: 10001011000

Posicin Palabra s/p P1 P2 P3 P4 Palabra c/p

0001 (1)

0010 (2)

0011 (3)

0100 (4)

0101 (5)

0110 (6)

0111 (7)

1000 (8)

1001 (9)

1010 (10)

1011 (11)

0
0 0

1
1

1
1

0
0

0
0

0
0 1

0
0

1
1

Comprobacin

Paridad Almacenada

Calculo paridad

p1

p2 d1 p3 d2 d3 d4 p4 d5 d6 d7

Comprobando Error
Palabra Almacenada: 10001011001 Con el Bit Error: 10001011000

Posicin Palabra s/p P1 P2 P3 P4 Palabra c/p

0001 (1)

0010 (2)

0011 (3)

0100 (4)

0101 (5)

0110 (6)

0111 (7)

1000 (8)

1001 (9)

1010 (10)

1011 (11)

0
0 0

1
1

1
1

0
0

0
0

0
0 1

0
0

1
1

Comprobacin

Paridad Almacenada

Calculo paridad

p1

p2 d1 p3 d2 d3 d4 p4 d5 d6 d7

Comprobando Error
Palabra Almacenada: 10001011001 Con el Bit Error: 10001011000

Posicin Palabra s/p P1 P2 P3 P4 Palabra c/p

0001 (1)

0010 (2)

0011 (3)

0100 (4)

0101 (5)

0110 (6)

0111 (7)

1000 (8)

1001 (9)

1010 (10)

1011 (11)

1
0

0
0

1
1

1
1

0
0

0
0 0 1

0
0 1

0
0

1
1

1
0

0
0

Comprobacin

Paridad Almacenada

Calculo paridad

p1

p2 d1 p3 d2 d3 d4 p4 d5 d6 d7

Comprobando Error
Palabra Almacenada: 10001011001 Con el Bit Error: 10001011000

Posicin Palabra s/p P1 P2 P3 P4

0001 (1)

0010 (2)

0011 (3)

0100 (4)

0101 (5)

0110 (6)

0111 (7)

1000 (8)

1001 (9)

1010 (10)

1011 (11)

1
0

0
0

1
1

1
1

0
0

0
0 0 1
E=1

0
0 1

0
0

1
1

1
0

0
0

E=1
OK =0

E=1

Comprobacin

Paridad Almacenada

Calculo paridad

p1

p2 d1 p3 d2 d3 d4 p4 d5 d6 d7

Comprobando Error
Palabra Almacenada: 10001011001 Con el Bit Error: 10001011000

Posicin Palabra s/p P1 P2 P3 P4

0001 (1)

0010 (2)

0011 (3)

0100 (4)

0101 (5)

0110 (6)

0111 (7)

1000 (8)

1001 (9)

1010 (10)

1011 (11)

1
0

0
0

1
1

1
1

0
0

0
0 0 1
E=1

0
0 1

0
0

1
1

1
0

0
0

E=1
OK =0

E=1

Comprobar Paridad = 1 0 1 1 =11 > Error bit 11 > 10001011001 > 0101001

Comprobacin

Paridad Almacenada

Calculo paridad

p1

p2 d1 p3 d2 d3 d4 p4 d5 d6 d7

Ejercicios

0110101 1110101 1100010 (b ASCII)