Práctica 2: Manipulación de bits

Objetivos

Durante esta actividad, los alumnos serán capaces de:

Resolver diferentes problemas de programación que involucren manipulación de bits utilizando el lenguaje C.

Esta actividad promueve las siguientes habilidades, valores y actitudes: análisis y síntesis, capacidad para resolver problemas, creatividad, y uso eficiente de la informática y las telecomunicaciones.

Descripción

Esta actividad puede ser elaborada de manera individual o en parejas.

Escribe la función mul con el siguiente prototipo de función:

unsigned mul(unsigned a, unsigned b);

Dicha función debe implementar la operación de multiplicación utilizando los operadores para manipulación de bits y el operador de suma. Por ejemplo:

200 × 100 =
200 × (1×2⁶ + 1×2⁵ + 0×2⁴ + 0×2³ + 1×2² + 0×2¹ + 0×2⁰) =
200×2⁶ + 200×2⁵ + 200×2²

Y recuerda que a << b es equivalente a: a × 2^b.

Coloca tu código en un archivo llamado mul.c y pruébalo con la siguiente función main:
```
int main(void) {
    printf("%u\n", mul(0, 0));
    printf("%u\n", mul(1, 42));
    printf("%u\n", mul(0, 42));
    printf("%u\n", mul(255, 255));
    printf("%u\n", mul(12345, 54321));
    printf("%u\n", mul(65535, 65535));
    printf("%u\n", mul(65536, 65536));
    return 0;
}
```
La salida esperada es:
```
0
42
0
65025
670592745
4294836225
0
```
Usando operadores de manipulación de bits, escribe la función rol con el siguiente prototipo de función:

unsigned rol(unsigned x, unsigned n)

Dicha función debe implementar la operación de rotación izquierda de x un total de n bits. Solo se deben considerar los 5 bits menos significativos de n.

Coloca tu código en un archivo llamado rol.c y pruébalo con la siguiente función main:
```
int main(void) {
    printf("0x%08X\n", rol(0x80000002, 2));
    printf("0x%08X\n", rol(0xECAFEBAB, 36));
    printf("0x%08X\n", rol(-5, 29));
    printf("0x%08X\n", rol(0xDEADBEAF, -48));
    printf("0x%08X\n", rol(0x587D6758, 25));
    return 0;
}
```
La salida esperada es:
```
0x0000000A
0xCAFEBABE
0x7FFFFFFF
0xBEAFDEAD
0xB0B0FACE
```
Escribe la función palindrobits con el siguiente prototipo de función:

int palindrobits(unsigned x)

Usando operadores de manipulación de bits, la función debe devolver 1 (true) si la representación en binario de x es un palíndromo, o 0 (false) en caso contrario. Un palíndromo es una palabra que se lee igual hacia adelante que hacia atrás.

Por ejemplo, el 5 es un palíndromo en binario, así como el 3,568,539:

5_dec = 101_bin

3568539_dec = 1101100111001110011011_bin

Sin embargo el 6 y el 2,000,000,000 no son palíndromos en binario:

6_dec = 110_bin

2000000000_dec = 1110111001101011001010000000000_bin

Coloca tu código en un archivo llamado palindrobits.c y pruébalo con la siguiente función main:
```
int main(void) {
    printf("%d\n", palindrobits(5));
    printf("%d\n", palindrobits(6));
    printf("%d\n", palindrobits(1397));
    printf("%d\n", palindrobits(1398));
    printf("%d\n", palindrobits(3568539));
    printf("%d\n", palindrobits(2000000000));
    return 0;
}
```
La salida esperada es:
```
1
0
1
0
1
0
```

¿Qué se debe entregar?

Sigue las siguientes indicaciones para entregar tu actividad:

Agrega en comentarios al inicio de todos los archivos fuente los nombres y matrículas de los autores. Por ejemplo:

/*-------------------------------------------------------------------
 * Práctica 2: Manipulación de bits
 * Fecha: 31-Ene-2015
 * Autores:
 *          A01166611 Pepper Pots  
 *          A01160611 Anthony Stark
 *-------------------------------------------------------------------*/

Crea un archivo tarball llamado practica2.tgz con los tres archivos fuente. Esto lo puedes hacer con el siguiente comando desde la terminal:
```
tar czf practica2.tgz mul.c rol.c palindrobits.c 
```

✔ Instrucciones para subir archivo

Para entregar el archivo practica2.tgz, ingresa los siguientes datos:

Solicitar NIP

Si la práctica fue desarrollada en equipo, basta que solo uno de los miembros la entregue. No se aceptan prácticas por ningún otro medio.

Fecha límite: Sábado, Enero 31.

Evaluación

Esta actividad será evaluada usando los siguientes criterios:

100	La actividad cumple con todos los requerimientos.
-10	No se incluyó en comentario los datos de los autores.
10	Los programas fuentes producen errores al momento de compilarlos.
50-90	Los programas tiene algunos errores a tiempo de ejecución.
DA	Los programas son un plagio.

Programación avanzada