Para ser sincero no termino de entender tus dudas al respecto, asi que me iré a lo basico

en la primera parte hablamos de cuentas en binario
con tabla de verdad

Bit1	Bit2	AND	OR	XOR
0	0	0	0	0
0	1	0	1	1
1	1	1	1	0

AND= si esto Y esto se cumple
OR = si cualquiera de las 2 se cumple (esto engloba cuando las 2 se cumplen)
XOR = si SOLO 1 se cumple



al momento de resolver los ejercicios es sacar cuentas y ver por donde van los tiros, no es complicado...

la segunda no la termino de entender, ya que la longitud en bits va a depender de lo largo del nombre de las localidades

la tercera es una simple multiplicacion de 25x80 (que seria el total de caracteres mostrados) y sabemos que el codigo ascii cada caracter equivale a 1byte asi que en la memoria estarian guardados 2000 bytes

Si alguna otra duda o si no explique lo que necesitabas, entonces aclara que especificamente quieres saber, no es el solo resolver los ejercicios, es el saber que  se debe hacer para resolverlos 

ShotgunLogic: si estaba pensando algo asi, porque seria logico pero al leer la pregunta dice:

Poseo 38 nombres de localidades y deseo codificarlas en binario ¿Cuál es la longitud (en bits) del código óptimo?

habla de nombres, asi que seria un largo variable, al codificarlas en binario en dado caso seria el codigo optimo algo como (largo max caracteres adminitbles)*8*(total de localidades)

por cierto como es eso del acsii de 256bits? D:

cacacolass: insisto a las preguntas le faltan contexto o explicacion... no se entiende bien que es lo que quieres obtener con estas respuestas

Hola, antes que nada , gracias por su tiempo y respuestas.

El punto 1 sigo sin entenderlo. No entiendo que tengo que hacer.
El profesor no explicó un carajo  y  nos largó con esto.


El punto 2,
Es tal cual lo escribí.
Poseo 38 nombres de localidades y deseo codificarlas en binario. ¿Cuál es la longitud (en bits) del código óptimo?

Por ahí lo que debo hacer es tomar la cantidad máxima de caracteres que puede llegar a ocupar el nombre de una calidad (ejemplo 12 caracteres).
Y de ahí multiplicar y me va a dar los bits que necesito.
Qué opinan ?

ok, en la 1 son operaciones logicas en binario, las 4 basicas son
NOT
AND
OR
XOR
(veamos como que 1 significa "verdadero" y 0 significa "falso")

NOT se aplica para 1 solo valor y es una negación es decir cuando algo es "NOT verdadero" (NOT 1) significa que es falso y también lo contrario


AND solo retornará verdadero si ambas entradas lo son verdadero

(es basicamente preguntarse si esto Y esto es verdad al mismo tiempo)

OR retornará verdadero si cualquiera de los 2 valores lo es

XOR (exclusive or) retonará verdadero SOLO SI UNO de los valores lo es



si te fijas en la operacion

01100011 OR
00111000
________
01111011

lo que haces es verlo igual que si hicieras una suma/multiplicacion/resta por el sistema, vas de derecha a izquierda viendo el bit de arriba y haciendo OR con el de abajo

1 OR 0 = 1
1 OR 0 = 1
0 OR 0 = 0
0 OR 1 = 1
0 OR 1 = 1
1 OR 1 = 1
1 OR 0 = 1
0 OR 0 = 0


luego a ese resultado le haces AND con 01010101

01111011 AND
01010101
________
01010001

es decir de derecha a izquierda bit por bit

1 AND 1 = 1
1 AND 0 = 0
0 AND 1 = 0
1 AND 0 = 0
1 AND 1 = 1
1 AND 0 = 0
1 AND 1 = 1
0 AND 0 = 0

Ya por lo menos el ejercicio 2 que A XOR E

seria

01100011 XOR
10100100
________
11000111


Si, en lo que a mi parecer respecta, seria así... si tu cantidad máxima es de 12 caracteres por localidad, sabemos que son 38 localidades y sabemos que cada carácter ascii son 8bit(1byte) simplemente multiplicas 12*38*8 = 3648bits de largo
Aunque el método de ShotgunLogic no es descabellado ni incorrecto, en hecho, es muy aceptable su ultimo comentario de que podrias codificarlas simplemente asignándole un valor (seria como decir localidad 1, localidad 2, localidad n... pero con el numero en binario) y seria asi de simple...

Analizalo y si no me explique bien en algo, pregunta  

Muchas gracias por la explicación.
Ahí entendí bastante.
Pasa que esa base nunca la tuve.