Compresión de datos optima mediante la codificación de Huffman
Sigue el mismo principio que el código de Huffman. El diseño está influenciado por el PDP 11,...
-
Upload
fonsie-bardales -
Category
Documents
-
view
1 -
download
0
Transcript of Sigue el mismo principio que el código de Huffman. El diseño está influenciado por el PDP 11,...
Sigue el mismo principio que el código de Huffman.
El diseño está influenciado por el PDP 11, pero incluye la doble palabra.
La palabra básica de instrucción se compone de 16 bits, numerados de 0 a 15.
Comenzamos analizando los bits 15:14, dando lugar a dos casos posibles.
1) 15:14 igual a 02) 15:14 distinto de 0
1.1 13:12 distinto de 0: instrucción MOVE
1.2 13:12 igual a 0› 1.2.1) 8 es 1: Operaciones de bit individual
› 1.2.2) 8 es 0: Instrucciones Aritmético Lógicas con un operando inmediato
2.1 Si 15:12 vale 8H, 9H, BH, CH o DH: Operaciones aritmético‐lógicas.
2.2 Si 15:12 vale 7H: instrucción MOVEQ
2.3 Si 15:12 vale EH: instrucción de desplazamiento y rotación.
2.4 Si 15:12 vale 6H: instrucciones de bifurcación
2.5 Si 15:12 vale 5H: varía dependiendo de 7:6.› 2.5.1 Si 7:6 no vale 11: instrucciones de
adición y sustracción rápidas, suma y resta con operando rápido.
› 2.5.2 Si 7:6 vale 11: instrucción Scc.
2.6 Si 15:12 vale 4H: inst. aritméticas y lógicas de un operando, inst. sin operandos o inst. de bit individual