ejemplo de programa - apps4two.com fileejemplo de programa dirección 000100 contenido 000101 000110...
TRANSCRIPT
Ejemplo de programa
Dirección
000100
Contenido
000101
000110
000111
001000
001001
001010
001011
001100
0010000000000000
0010100000000100
0011000000000001
0011100000000000
1010001000001100
0001111100000000
0000000100000000
1000000000001000
0111100000100000
Inicio de la ejecución del programa
Dirección
000100
Contenido
PC
RI
00011011
000101
000110
000111
001000
001001
001010
001011
001100
?
?
?
?
?
000100 0010000000000000
0010100000000100
0011000000000001
0011100000000000
1010001000001100
0001111100000000
0000000100000000
1000000000001000
0111100000100000
Fases de ejecución de una instrucción
PC
RI
! Lectura de la instrucción (ciclo de fetch)" MAR" Lectura" MBR" PC
PC
MemoriaPC + 1 MAR MBR
" RI MBR
! Decodificación de la instrucción
! Ejecución de la instrucción! Volver a fetch
Memoria
Dirección Contenido
000100 0010000000000000
000100
Fases de ejecución de una instrucción
PC
RI
! Lectura de la instrucción (ciclo de fetch)" MAR" Lectura" MBR" PC
PC
MemoriaPC + 1 MAR MBR
" RI MBR
! Decodificación de la instrucción
! Ejecución de la instrucción! Volver a fetch
Memoria
Dirección Contenido
000100 0010000000000000
000100
000100
Fases de ejecución de una instrucción
PC
RI
! Lectura de la instrucción (ciclo de fetch)" MAR" Lectura" MBR" PC
PC
MemoriaPC + 1 MAR MBR
" RI MBR
! Decodificación de la instrucción
! Ejecución de la instrucción! Volver a fetch
Memoria
Dirección Contenido
000100 0010000000000000
000100
000100
Fases de ejecución de una instrucción
PC
RI
! Lectura de la instrucción (ciclo de fetch)" MAR" Lectura" MBR" PC
PC
MemoriaPC + 1 MAR MBR
" RI MBR
! Decodificación de la instrucción
! Ejecución de la instrucción! Volver a fetch
Memoria
Dirección Contenido
000100 0010000000000000
000100 0010000000000000
000100
Fases de ejecución de una instrucción
PC
RI
! Lectura de la instrucción (ciclo de fetch)" MAR" Lectura" MBR" PC
PC
MemoriaPC + 1 MAR MBR
" RI MBR
! Decodificación de la instrucción
! Ejecución de la instrucción! Volver a fetch
Memoria
Dirección Contenido
000100 0010000000000000
000100 0010000000000000
000101
Fases de ejecución de una instrucción
PC
RI
! Lectura de la instrucción (ciclo de fetch)" MAR" Lectura" MBR" PC
PC
MemoriaPC + 1 MAR MBR
" RI MBR
! Decodificación de la instrucción
! Ejecución de la instrucción! Volver a fetch
Memoria
Dirección Contenido
000100 0010000000000000
000100 0010000000000000
0010000000000000
000101
Fases de ejecución de una instrucción
PC
RI
! Lectura de la instrucción (ciclo de fetch)" MAR" Lectura" MBR" PC
PC 001
MemoriaPC + 1 MAR MBR
" RI MBR
! Decodificación de la instrucción
! Ejecución de la instrucción! Volver a fetch
Memoria
Dirección Contenido
000100 0010000000000000
000100 0010000000000000
000101
0010000000000000
Fases de ejecución de una instrucción
PC
RI
! Lectura de la instrucción (ciclo de fetch)" MAR" Lectura" MBR" PC
PC 001
MemoriaPC + 1 MAR MBR
" RI MBR
! Decodificación de la instrucción
! Ejecución de la instrucción! Volver a fetch
Memoria
Dirección Contenido
000100 0010000000000000
000100 0010000000000000
000101
0010000000000000
Ejecución de instrucciones
RI001
R0 0000000000
Se carga en R0 el valor 0
001 0000000000000
Ejecución de instrucciones
RI010
R1 MP[00000001001]
Dirección Contenido
00000001001
Se carga en R1 el contenido de la posición de memoria00000001001
0000000000000101
010 0100000001001
Ejecución de instrucciones
RI
PC 0000000001000
Se modifica el PC con la dirección 0000000001000
de forma que la siguiente instrucción a ejecutar es la queencuentra en 0000000001000
se
100 0000000001000
Fases de ejecución de una instrucción
PC
RI
! Lectura de la instrucción (ciclo de fetch)" MAR" Lectura" MBR" PC
PC
MemoriaPC + 1 MAR MBR
" RI MBR
! Decodificación de la instrucción
! Ejecución de la instrucción! Volver a fetch
Memoria
Dirección Contenido
000100 0010000000000000
000100 0010000000000000
0010000000000000
000101
Fases de ejecución de una instrucción
PC
RI
! Lectura de la instrucción (ciclo de fetch)" MAR" Lectura" MBR" PC
PC
MemoriaPC + 1 MAR MBR
" RI MBR
! Decodificación de la instrucción
! Ejecución de la instrucción! Volver a fetch
Memoria
Dirección Contenido
000100 0010000000000000
000100 0010000000000000
0010000000000000
000101
Ejecución del programa
Dirección
000100
Contenido
PC
RI
00011011
000101
000110
000111
001000
001001
001010
Fetch001011
001100
?
?
?
?
?
000100 0010000000000000
0010100000000100
0011000000000001
0011100000000000
1010001000001100
0001111100000000
0000000100000000
1000000000001000
0111100000100000
Ejecución del programa
Dirección
000100
Contenido
PC
RI
00011011
000101
000110
000111
001000
001001
001010
FetchLectura
001011de la Inst.
001100
?
?
?
?
0010000000000000
000100 0010000000000000
0010100000000100
0011000000000001
0011100000000000
1010001000001100
0001111100000000
0000000100000000
1000000000001000
0111100000100000
Ejecución del programa
Dirección
000100
Contenido
PC
RI
00011011
000101
000110
000111
001000
001001
001010
FetchPC
001011PC + 1
001100
?
?
?
?
0010000000000000
000101 0010000000000000
0010100000000100
0011000000000001
0011100000000000
1010001000001100
0001111100000000
0000000100000000
1000000000001000
0111100000100000
Ejecución del programa
Dirección
000100
Contenido
PC
RI
00011011
000101
000110
000111
001000
001001
001010
Decodificación001011
001100
?
?
?
?
000101
0010000000000000
0010000000000000
0010100000000100
0011000000000001
0011100000000000
1010001000001100
0001111100000000
0000000100000000
1000000000001000
0111100000100000
Ejecución del programa
Dirección
000100
Contenido
PC
RI
00011011
000101
000110
000111
001000
001001
001010
EjecuciónR0
00101100000000000
001100
00000000000
?
?
?
0010000000000000
000101 0010000000000000
0010100000000100
0011000000000001
0011100000000000
1010001000001100
0001111100000000
0000000100000000
1000000000001000
0111100000100000
Ejecución del programa
Dirección
000100
Contenido
PC
RI
00011011
000101
000110
000111
001000
001001
001010
Fetch001011
001100
00000000000
?
?
?
0010000000000000
000101 0010000000000000
0010100000000100
0011000000000001
0011100000000000
1010001000001100
0001111100000000
0000000100000000
1000000000001000
0111100000100000
Ejecución del programa
Dirección
000100
Contenido
PC
RI
00011011
000101
000110
000111
001000
001001
001010
FetchLectura
001011de la Inst.
001100
00000000000
?
?
?
0010100000000100
000101 0010000000000000
0010100000000100
0011000000000001
0011100000000000
1010001000001100
0001111100000000
0000000100000000
1000000000001000
0111100000100000
Ejecución del programa
Dirección
000100
Contenido
PC
RI
00011011
000101
000110
000111
001000
001001
001010
FetchPC
001011PC +1
001100
00000000000
?
?
?
0010100000000100
000110 0010000000000000
0010100000000100
0011000000000001
0011100000000000
1010001000001100
0001111100000000
0000000100000000
1000000000001000
0111100000100000
Ejecución del programa
Dirección
000100
Contenido
PC
RI
00011011
000101
000110
000111
001000
001001
001010
Decodificación001011
001100
00000000000
?
?
?
000110
0010100000000100
0010000000000000
0010100000000100
0011000000000001
0011100000000000
1010001000001100
0001111100000000
0000000100000000
1000000000001000
0111100000100000
Ejecución del programa
Dirección
000100
Contenido
PC
RI
00011011
000101
000110
000111
001000
001001
001010
EjecuciónR1
00101100000000100
001100
00000000000
00000000100
?
?
0010100000000100
000110 0010000000000000
0010100000000100
0011000000000001
0011100000000000
1010001000001100
0001111100000000
0000000100000000
1000000000001000
0111100000100000
Ejecución del programa
Dirección
000100
Contenido
PC
RI
00011011
000101
000110
000111
001000
001001
001010
Fetch001011
001100
00000000000
00000000100
?
?
0010100000000100
000110 0010000000000000
0010100000000100
0011000000000001
0011100000000000
1010001000001100
0001111100000000
0000000100000000
1000000000001000
0111100000100000
Ejecución del programa
Dirección
000100
Contenido
PC
RI
00011011
000101
000110
000111
001000
001001
001010
FetchLectura
001011de la Inst.
001100
00000000000
00000000100
?
?
0011000000000001
000110 0010000000000000
0010100000000100
0011000000000001
0011100000000000
1010001000001100
0001111100000000
0000000100000000
1000000000001000
0111100000100000
Ejecución del programa
Dirección
000100
Contenido
PC
RI
00011011
000101
000110
000111
001000
001001
001010
FetchPC
001011PC +1
001100
00000000000
00000000100
?
?
0011000000000001
000111 0010000000000000
0010100000000100
0011000000000001
0011100000000000
1010001000001100
0001111100000000
0000000100000000
1000000000001000
0111100000100000
Ejecución del programa
Dirección
000100
Contenido
PC
RI
00011011
000101
000110
000111
001000
001001
001010
Decodificación001011
001100
00000000000
00000000100
?
?
000111
0011000000000001
0010000000000000
0010100000000100
0011000000000001
0011100000000000
1010001000001100
0001111100000000
0000000100000000
1000000000001000
0111100000100000
Ejecución del programa
Dirección
000100
Contenido
PC
RI
00011011
000101
000110
000111
001000
001001
001010
EjecuciónR2
00101100000000001
001100
00000000000
00000000100
00000000001
?
0011000000000001
000111 0010000000000000
0010100000000100
0011000000000001
0011100000000000
1010001000001100
0001111100000000
0000000100000000
1000000000001000
0111100000100000
Ejecución del programa
Dirección
000100
Contenido
PC
RI
00011011
000101
000110
000111
001000
001001
001010
Fetch001011
001100
00000000000
00000000100
00000000001
?
0011000000000001
000111 0010000000000000
0010100000000100
0011000000000001
0011100000000000
1010001000001100
0001111100000000
0000000100000000
1000000000001000
0111100000100000
Ejecución del programa
Dirección
000100
Contenido
PC
RI
00011011
000101
000110
000111
001000
001001
001010
FetchLectura
001011de la Inst.
001100
00000000000
00000000100
00000000001
?
0011100000000000
000111 0010000000000000
0010100000000100
0011000000000001
0011100000000000
1010001000001100
0001111100000000
0000000100000000
1000000000001000
0111100000100000
Ejecución del programa
Dirección
000100
Contenido
PC
RI
00011011
000101
000110
000111
001000
001001
001010
FetchPC
001011PC +1
001100
00000000000
00000000100
00000000001
?
0011100000000000
001000 0010000000000000
0010100000000100
0011000000000001
0011100000000000
1010001000001100
0001111100000000
0000000100000000
1000000000001000
0111100000100000
Ejecución del programa
Dirección
000100
Contenido
PC
RI
00011011
000101
000110
000111
001000
001001
001010
Decodificación001011
001100
00000000000
00000000100
00000000001
?
001000
0011100000000000
0010000000000000
0010100000000100
0011000000000001
0011100000000000
1010001000001100
0001111100000000
0000000100000000
1000000000001000
0111100000100000
Ejecución del programa
Dirección
000100
Contenido
PC
RI
00011011
000101
000110
000111
001000
001001
001010
EjecuciónR3
00101100000000000
001100
00000000000
00000000100
00000000001
00000000000
0011100000000000
001000 0010000000000000
0010100000000100
0011000000000001
0011100000000000
1010001000001100
0001111100000000
0000000100000000
1000000000001000
0111100000100000
Ejecución del programa
Dirección
000100
Contenido
PC
RI
00011011
000101
000110
000111
001000
001001
001010
Fetch001011
001100
00000000000
00000000100
00000000001
00000000000
0011100000000000
001000 0010000000000000
0010100000000100
0011000000000001
0011100000000000
1010001000001100
0001111100000000
0000000100000000
1000000000001000
0111100000100000
Ejecución del programa
Dirección
000100
Contenido
PC
RI
00011011
000101
000110
000111
001000
001001
001010
FetchLectura
001011de la Inst.
001100
00000000000
00000000100
00000000001
00000000000
1010001000001100
001000 0010000000000000
0010100000000100
0011000000000001
0011100000000000
1010001000001100
0001111100000000
0000000100000000
1000000000001000
0111100000100000
Ejecución del programa
Dirección
000100
Contenido
PC
RI
00011011
000101
000110
000111
001000
001001
001010
FetchPC
001011PC +1
001100
00000000000
00000000100
00000000001
00000000000
1010001000001100
001001 0010000000000000
0010100000000100
0011000000000001
0011100000000000
1010001000001100
0001111100000000
0000000100000000
1000000000001000
0111100000100000
Ejecución del programa
Dirección
000100
Contenido
PC
RI
00011011
000101
000110
000111
001000
001001
001010
Decodificación001011
001100
00000000000
00000000100
00000000001
00000000000
001001
1010001000001100
0010000000000000
0010100000000100
0011000000000001
0011100000000000
1010001000001100
0001111100000000
0000000100000000
1000000000001000
0111100000100000
Ejecución del programa
Dirección
000100
Contenido
PC
RI
00011011
000101
000110
000111
001000
001001
001010
EjecuciónSi el contenido del registro 001011
01 esigualal del registro 00 se salta a ejecutar la
instrucción almacenada en 000001100001100
00000000000
00000000100
00000000001
00000000000
001001
1010001000001100
0010000000000000
0010100000000100
0011000000000001
0011100000000000
1010001000001100
0001111100000000
0000000100000000
1000000000001000
0111100000100000
Ejecución del programa
Dirección
000100
Contenido
PC
RI
00011011
000101
000110
000111
001000
001001
001010
Fetch001011
001100
00000000000
00000000100
00000000001
00000000000
1010001000001100
001001 0010000000000000
0010100000000100
0011000000000001
0011100000000000
1010001000001100
0001111100000000
0000000100000000
1000000000001000
0111100000100000
Ejecución del programa
Dirección
000100
Contenido
PC
RI
00011011
000101
000110
000111
001000
001001
001010
FetchLectura
001011de la Inst.
001100
00000000000
00000000100
00000000001
00000000000
0001111100000000
001001 0010000000000000
0010100000000100
0011000000000001
0011100000000000
1010001000001100
0001111100000000
0000000100000000
1000000000001000
0111100000100000
Ejecución del programa
Dirección
000100
Contenido
PC
RI
00011011
000101
000110
000111
001000
001001
001010
FetchPC
001011PC + 1
001100
00000000000
00000000100
00000000001
00000000000
0001111100000000
001010 0010000000000000
0010100000000100
0011000000000001
0011100000000000
1010001000001100
0001111100000000
0000000100000000
1000000000001000
0111100000100000
Ejecución del programa
Dirección
000100
Contenido
PC
RI
00011011
000101
000110
000111
001000
001001
001010
Decodificación001011
001100
00000000000
00000000100
00000000001
00000000000
001010
0001111100000000
0010000000000000
0010100000000100
0011000000000001
0011100000000000
1010001000001100
0001111100000000
0000000100000000
1000000000001000
0111100000100000
Ejecución del programa
Dirección
000100
Contenido
PC
RI
00011011
000101
000110
000111
001000
001001
001010
EjecuciónR3
001011R3 + R2
001100
00000000000
00000000100
00000000001
00000000001
0001111100000000
001010 0010000000000000
0010100000000100
0011000000000001
0011100000000000
1010001000001100
0001111100000000
0000000100000000
1000000000001000
0111100000100000
Ejecución del programa
Dirección
000100
Contenido
PC
RI
00011011
000101
000110
000111
001000
001001
001010
Fetch001011
001100
00000000000
00000000100
00000000001
00000000001
0001111100000000
001010 0010000000000000
0010100000000100
0011000000000001
0011100000000000
1010001000001100
0001111100000000
0000000100000000
1000000000001000
0111100000100000
Ejecución del programa
Dirección
000100
Contenido
PC
RI
00011011
000101
000110
000111
001000
001001
001010
FetchLectura
001011de la Inst.
001100
00000000000
00000000100
00000000001
00000000001
0000000100000000
001010 0010000000000000
0010100000000100
0011000000000001
0011100000000000
1010001000001100
0001111100000000
0000000100000000
1000000000001000
0111100000100000
Ejecución del programa
Dirección
000100
Contenido
PC
RI
00011011
000101
000110
000111
001000
001001
001010
FetchPC
001011PC +1
001100
00000000000
00000000100
00000000001
00000000001
0000000100000000
001011 0010000000000000
0010100000000100
0011000000000001
0011100000000000
1010001000001100
0001111100000000
0000000100000000
1000000000001000
0111100000100000
Ejecución del programa
Dirección
000100
Contenido
PC
RI
00011011
000101
000110
000111
001000
001001
001010
Decodificación001011
001100
00000000000
00000000100
00000000001
00000000001
001011
0000000100000000
0010000000000000
0010100000000100
0011000000000001
0011100000000000
1010001000001100
0001111100000000
0000000100000000
1000000000001000
0111100000100000
Ejecución del programa
Dirección
000100
Contenido
PC
RI
00011011
000101
000110
000111
001000
001001
001010
EjecuciónR0
001011R0 + R2
001100
00000000001
00000000100
00000000001
00000000001
0000000100000000
001011 0010000000000000
0010100000000100
0011000000000001
0011100000000000
1010001000001100
0001111100000000
0000000100000000
1000000000001000
0111100000100000
Ejecución del programa
Dirección
000100
Contenido
PC
RI
00011011
000101
000110
000111
001000
001001
001010
Fetch001011
001100
00000000001
00000000100
00000000001
00000000001
0000000100000000
001011 0010000000000000
0010100000000100
0011000000000001
0011100000000000
1010001000001100
0001111100000000
0000000100000000
1000000000001000
0111100000100000
Ejecución del programa
Dirección
000100
Contenido
PC
RI
00011011
000101
000110
000111
001000
001001
001010
FetchLectura
001011de la Inst.
001100
00000000001
00000000100
00000000001
00000000001
1000000000001000
001011 0010000000000000
0010100000000100
0011000000000001
0011100000000000
1010001000001100
0001111100000000
0000000100000000
1000000000001000
0111100000100000
Ejecución del programa
Dirección
000100
Contenido
PC
RI
00011011
000101
000110
000111
001000
001001
001010
FetchPC
001011PC +1
001100
00000000001
00000000100
00000000001
00000000001
1000000000001000
001100 0010000000000000
0010100000000100
0011000000000001
0011100000000000
1010001000001100
0001111100000000
0000000100000000
1000000000001000
0111100000100000
Ejecución del programa
Dirección
000100
Contenido
PC
RI
00011011
000101
000110
000111
001000
001001
001010
Decodificación001011
001100
00000000001
00000000100
00000000001
00000000001
001100
1000000000001000
0010000000000000
0010100000000100
0011000000000001
0011100000000000
1010001000001100
0001111100000000
0000000100000000
1000000000001000
0111100000100000
Ejecución del programa
Dirección
000100
Contenido
PC
RI
00011011
000101
000110
000111
001000
001001
001010
EjecuciónSe salta a ejecutar la instrucciónalmacenada en la posición dememoria 0000000001000
001011
001100
00000000001
00000000100
00000000001
00000000001
1000000000001000
001100 0010000000000000
0010100000000100
0011000000000001
0011100000000000
1010001000001100
0001111100000000
0000000100000000
1000000000001000
0111100000100000
Ejecución del programa
Dirección
000100
Contenido
PC
RI
00011011
000101
000110
000111
001000
001001
001010
Ejecución001011
PC 0000000001000
001100
00000000001
00000000100
00000000001
00000000001
0001000
1000000000001000
0010000000000000
0010100000000100
0011000000000001
0011100000000000
1010001000001100
0001111100000000
0000000100000000
1000000000001000
0111100000100000
Ejecución del programa
Dirección
000100
Contenido
PC
RI
00011011
000101
000110
000111
001000
001001
001010Continúa la ejecución
001011
001100
00000000001
00000000100
00000000001
00000000001
1000000000001000
0001000 0010000000000000
0010100000000100
0011000000000001
0011100000000000
1010001000001100
0001111100000000
0000000100000000
1000000000001000
0111100000100000
Algoritmo del programa anterior
i=0;s = 0;while{
(i < 4)
si
==
si
++
1;1;
}
El programa almacenael valor: 1 + 1 + 1 + 1
en la posición de memoria 00000100000
Lenguaje ensamblador
lililili
R0,R1,R2,R3,
0410
bucle: beqaddadd
R0,R3,R0,
R1,R3,R0,
finR2R2
b buclefin: sw R3, 100000