Vous êtes sur la page 1sur 2

Realizado por: Daniel Camilo Roln Quintero Cd.: 1160467 Diego Andrs Parada Rozo Cd.

d.: 1160449 Actividad: Convertir un nmero de 8 bits a su homlogo de signo contrario aplicando el mtodo rpido del complemento a 2. Solucin: Teniendo en cuenta que un algoritmo se puede representar por un ordinograma (diagrama de flujo) o por un pseudocdigo, se recurrir a estos dos mtodos para presentar el algoritmo solicitado. 1. Ordinograma:

2. Pseudocdigo:
Algoritmo complemento_a_2 Variables Entero i, j Vector_de_mdulo_8 B, X Inicio i = 0 leer( B = {B[7],B[6],B[5],B[4],B[3],B[2],B[1]} ) // se inicializa i en 0 //lee el nmero de 8 bits en B

//Mientras a sea 0 se busca el primer 1 entre los bits de B. //Mientras a sea 1 se complementa el resto de bits de B. //Primer ciclo. Evala las condiciones para el primer bit de B. Hacer a = 1 //mientras el valor del correspondiente bit de B sea > 0 (o bien X[i] = 1 //sea 1), el valor para el correspondiente bit de X ser 1. Mientras( B[i] > 0 ) a = 0 //mientras el valor del correspondiente bit de B no sea > 0 (o bien X[i] = 0 //sea 0), el valor para el correspondiente bit de X ser 0. //Segundo ciclo. Evala las condiciones para los bits restantes de B. Hacer Hacer i = i + 1 Hacer //Sub-ciclo que complementa. X[i] = 0 //Si el bit de B es un 1, el bit de X muestra un 0. Mientras( B[i] > 0 ) X[i] = 1 //Si el bit de B es un 0, el bit de X muestra un 1. Mientras( a > 0 ) i = i + 1 //Sub-ciclo que busca el primer 1. X[i] = 0 Mientras( i > 7 ) //Se asegura que el proceso no evale ms bits (no existentes). Fin