Mapa de Memoria vs Subneteo.

Un microprocesador que tiene un espacio de direccionamiento de 64 KB, y este espacio

de direcciones se divide en 8 bloques de mismo tamao. Si en la salida del bloque 6 se
conecta una memoria de 2 KB, determine las direcciones inicial y final de la memoria en el
sistema del microprocesador.

Procedimiento Mapa de Memoria:

Paso 1. Determinar el nmero de lneas de direcciones (N) del Microprocesador.
Con 6 lneas de direcciones se tiene una capacidad de direccionamiento de 64 Bytes y con
10 lneas de direcciones se tiene una capacidad de direccionamiento de 1 KB, por
consiguiente con 16 lneas de direcciones tendremos 64 KB de direccionamiento.

216 = 64 KB
Pas
o
1

Concepto
Lneas de direcciones del Microprocesador.

Smbol
o
N

Resultad
o
16

Paso 2. Determinar el nmero de lneas de entrada del circuito de control de memoria o

decodificador.
El circuito de control de memoria utiliza generalmente un decodificador de (m) entradas
por (m) salidas denominado decodificador de n x m, donde el nmero de salidas es igual
a m = 2n.
Si se tiene que el espacio de direcciones del Microprocesador se encuentra dividido en 8
bloques, esto quiere decir que el nmero de salidas del circuito de control o decodificador
ser de 8 salidas, entonces m
Por lo tanto 8 = 2n. Despejando n tenemos que el nmero de entradas del circuito de
control o decodificador ser de n = 3. Para evitar confusiones entre N y n, renombraremos
en el procedimiento a n por la letra D.
Pas
o
1
2

Concepto
Lneas de direcciones del Microprocesador.
Lneas de entrada del circuito de control o decodificador.

Smbol
o
N
D

Resultad
o
16
3

Paso 3. Determinar el nmero de lneas de direcciones de la Memoria.

Con 1 lneas de direcciones se tiene una capacidad de direccionamiento de 2 Bytes y con
10 lneas de direcciones se tiene una capacidad de direccionamiento de 1 KB, por
consiguiente con 11 lneas de direcciones tendremos 2 KB de direccionamiento.

211 = 2 KB
Pas
o
1
2
3

Concepto
Lneas de direcciones del Microprocesador.
Lneas de entrada del circuito de control o decodificador.
Lneas de direcciones sin conectar a la Memoria.

Smbol
o
N
D
M

Resultad
o
16
3
11

Paso 4. Determinar el nmero de lneas de direcciones del Microprocesador que no se

conectan ni a la Memoria ni al control de memoria o decodificador.
Restarle al nmero de lneas de direcciones del microprocesador, el nmero de lneas de
direcciones de la memoria y el nmero de lneas de entrada del circuito de control de
memoria o decodificador.
K = N M D = 16 11 3 = 2
Pas
o
1
2
3
4

Concepto

Smbol
o
Lneas de direcciones del Microprocesador.
N
Lneas de entrada del circuito de control o decodificador.
D
Lneas de direcciones sin conectar a la Memoria.
M
Lneas de direcciones del microprocesador sin conectar a la
K
Memoria y control de memoria o decodificador.

Resultad
o
16
3
11
2

Paso 5. Determinar el nmero de veces que se repite una direccin interna de la memoria,
para el microprocesador cuando ste asigna valores a todas sus lneas de
direcciones.
El nmero de veces que se repite una direccin interna de la Memoria, cuando se colocan
datos en todas las lneas de direcciones del Microprocesador se determina elevando el
nmero 2 a una potencia cuyo valor es igual a la cantidad de lneas de direcciones del

Microprocesador sin conectar a la memoria y circuito de control de memoria o

decodificador, es decir 2K.
En este caso 2K = 22 = 4, esto quiere decir que solo existir una nica direccin con la
que el Microprocesador acceder a una direccin interna de la Memoria.
Pas
o
1
2
3
4
5

Concepto

Smbol
o
Lneas de direcciones del Microprocesador.
N
Lneas de entrada del circuito de control o decodificador.
D
Lneas de direcciones sin conectar a la Memoria.
M
Lneas de direcciones del microprocesador sin conectar a la
K
Memoria y control de memoria o decodificador.
Nmero de veces que se repetir una direccin de
2K
Memoria.

Resultad
o
16
3
11
2
4

Paso 6. Determinar el patrn de bits en las lneas de entrada del circuito de control de
memoria o decodificador, para activar la Memoria.
El nmero de bloque que se indica en el que se encuentra conectado la Memoria, es el
nmero de salida del circuito de control o decodificador. Dicho nmero se encuentra en
base 10 y se debe convertir a un nmero binario cuya cantidad de bits debe ser igual al
nmero de entradas del circuito de control o decodificador (D).
En nuestro ejemplo D = 3, lo que indique al se deben usar 6 bits para identificar el
nmero de bloque y por los datos del problema, el bloque utilizado es el nmero 6. Por
consiguiente la conversin de 6 base 10 a binario es 110.
( 6 )10 = ( 110 )2
Pas
o
1
2
3
4
5
6

Concepto

Smbol Resultad
o
o
Lneas de direcciones del Microprocesador.
N
16
Lneas de entrada del circuito de control o decodificador.
D
3
Lneas de direcciones sin conectar a la Memoria.
M
11
Lneas de direcciones del microprocesador sin conectar a la
K
2
Memoria y control de memoria o decodificador.
Nmero de veces que se repetir una direccin de
2K
4
Memoria.
Bloque de salida.
6
Patrn de (D) bits del bloque de salida
110

Paso 7. Construir la mascarilla de direcciones.

Para construir la mascarilla de direcciones, se colocan de izquierda a derecha los bits del
patrn para activar la memoria, despus se representan con una letra X cada uno de los bits
que no se conectan ni a la Memoria ni al circuito de control o decodificador, y por ltimo
todos los bits de las lneas de direcciones de la Memoria. Para este ejemplo no hay lneas
sin conectar.
Lnea de direccin.
15

Control
14

s/c
13

12

11

10

2 KB de Memoria
6
5
4

11 bits de Memoria

Paso 8. Determinar las direcciones iniciales y finales que tendr la Memoria cuando el
Microprocesador asigne valores a sus lneas de direcciones.
Sin embargo las lneas de direcciones A12 y A11 no se encuentran conectadas ni a la
Memoria ni al control de Memoria o decodificador. El Microprocesador les debe asignar un
valor a estas lneas de direcciones, siendo CERO o UNO lgico las opciones que se le
pueden asignar a cada una de ellas, y generarn las combinaciones 00, 01, 10 y 11,
identificndolos como espejo 0, espejo 1, espejo 2 y espejo 3.
Lnea de direccin.
Espejo
15

Control
14
13

s/c
12

11

0
0
1
1

0
1
0
1

10

2 KB de Memoria
7
6
5
4
3

0
1
2
3

11 bits de la Memoria

Para este ltimo paso, la direccin inicial se determina colocando todos los bits de las
lneas de direcciones de la memoria (12 bits) en CERO lgico y para la direccin final se
colocan en un UNO lgico.
Posteriormente se agrupan los bits de 4 en cuatro comenzando desde la derecha para
convertirlos a Hexadecimal.
Lnea de direccin.
15

14

13

12

11

10

0 0 0 0 0 0 0 0 0 0

Hexadecimal

Espejo

C000h

1
0
1
0
1
0
1

1
0
1
0
1
0
1

1
0
1
0
1
0
1

1
0
1
0
1
0
1

1
0
1
0
1
0
1

1
0
1
0
1
0
1

1
0
1
0
1
0
1

1
0
1
0
1
0
1

1
0
1
0
1
0
1

1
0
1
0
1
0
1

1
0
1
0
1
0
1

C7FFh
C800h
CFFFh
d000h
d7FFh
d800h
dFFFh

1
2
3

Otra forma de verlo con todos los bits rellenados:

Lnea de direccin.
15

14

13

12

11

10

1
1
1
1
1
1
1
1

0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0

0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

0
1
0
1
0
1
0
1

0
1
0
1
0
1
0
1

0
1
0
1
0
1
0
1

0
1
0
1
0
1
0
1

0
1
0
1
0
1
0
1

0
1
0
1
0
1
0
1

0
1
0
1
0
1
0
1

0
1
0
1
0
1
0
1

0
1
0
1
0
1
0
1

0
1
0
1
0
1
0
1

Hexadecimal

Espejo

C000h
C7FFh
C800h
CFFFh
d000h
d7FFh
d800h
dFFFh

0
1
2
3

Equivalencia en subneteo IPv4:

Una direccin IPv4 consta de 32 bits los cuales se agrupan en bits de Red (n) y bits de
host (h) para la categora con clase. La suma de los bits de Red y host deben dar siempre 32
bits.
n + h = 32
Para nuestro caso de Mapa de Memoria, el nmero de lneas que tiene el microprocesador
es equivalente al nmero de bits del host.
h = Nmero de lneas de direcciones del Microprocesador.
Cuando una direccin IPv4 de red con clase por razones de administracin de la misma
red se necesita subdividir (proceso de SUBNETEO), la cantidad de bits de red (n) no se
afectan, sin embargo, a la cantidad de bits de host se les piden prestados bits para poder
identificar a las nuevas subredes.
Para nuestra equivalencia del Mapa de Memoria en el proceso de Subneteo, decimos que
el nmero de bloques en el que se divide el espacio de direcciones del Microprocesador es
igual al nmero de subredes en las que se dividir la direccin de red IPv4.

Nmero subredes = Nmero bloques en el que se divide el espacio del Microprocesador.

Para identificar a una determinada subred, a la cantidad de bits de host se le restan un
nmero fijo de bits denominados bits de subred (s). As que la suma de los bits de subred
(s) y los de host tienen que dar el nmero de lneas de direcciones del Microprocesador.
h + s = Nmero de lneas de direcciones del Microprocesador.
La cantidad de bits que se necesitan para identificar a una subred especfica, se calculan
con la siguiente frmula:
Nmero de subredes < = 2S
Y si el nmero de subredes tienen el mismo nmero de host, entonces la frmula anterior
queda de la siguiente forma:
Nmero de subredes = 2S
Si observamos el Paso 2 del procedimiento de Mapa de Memoria donde tenemos que el
nmero de bloques en el que se divide el espacio de direccionamiento del Microprocesador
es igual al nmero salidas (m) del decodificador n x m, donde n es el nmero de entradas al
decodificador y la frmula para encontrar el nmero de salidas es:
m = 2n
ambas frmulas son similares donde:
m = Nmero de subredes
s = n
y recordar que para evitar confusiones entre N y n, renombraremos en el procedimiento a n
por la letra D, entonces:
s=D
El nmero de bloque al que se conecta la Memoria es el equivalente al nmero de subred
y para identificarlo, debemos colocar en los (s) bits de subred el cdigo binario que
corresponda a dicho nmero de bloque.
Debemos comprobar que se cumpla la igualdad:
h + s = Nmero de lneas de direcciones del Microprocesador.

Para hacerlo calculamos el nmero de lneas que utiliza la Memoria, este nmero de
lneas corresponde al nmero de bits del host (posterior a quitarle los bits de subred). Al
realizar la comprobacin tenemos dos casos:
Caso 1. h + s = Nmero de lneas de direcciones del Microprocesador.
En este caso procedemos a rellenar los bits de host con CERO lgico para encontrar la
direccin IPv4 de red y con UNO lgico para hallar la direccin IPv4 de broadcast.
En lugar de dividir los bits en octetos y hallar el nmero base 10 de cada octeto,
agrupamos los bits en grupos de 4 bits, comenzando de derecha a izquierda para
convertirlos a hexadecimal.
Caso 2. h + s < Nmero de lneas de direcciones del Microprocesador.
En este caso, tenemos que encontrar el nmero de bits que faltan para que se cumpla la
igualdad del caso 1. Esto lo haremos de la siguiente forma:
Bits faltantes = Nmero de lneas de direcciones del Microprocesador - h - s
Con estos bits faltantes, podemos decir que nuestra subred se subdividi en 2 bits faltantes
nuevas subredes y para cada nueva subred debemos encontrar una direccin IPv4 de red y
una direccin IPv4 de broadcast.
Solucin del problema de Mapa de Memoria.
Paso A. En el problema se nos indica que el Microprocesador tiene 64 KB de direcciones.
As que para tener se espacio de direcciones, el Microprocesador debe tener 16
lneas de direcciones, que sern el nmero de bits iniciales del host.
Nmero de lneas de direcciones del Microprocesador = 16
Paso B. Se nos indica 8 son el nmero de bloques en el que se divide el espacio de
direcciones del Microprocesador, por consiguiente estamos diciendo que debemos
tener 8 subredes.
Para tener 8 subredes, debemos cumplir con la frmula 8 = 2 S, entonces 8 = 23, por
consiguiente debemos tomar 3 bits de los que inicialmente tiene el host.
s=3

Paso C. Se indica que la memoria se conecta en el bloque 6, as que el nmero 6 se debe

convertir en 3 bits binarios, teniendo como resultado el valor 110.
( 6 )10 = ( 110 )2

Paso D. La Memoria utilizada es de 2 KB, por consiguiente debe tener 11 lneas de

direcciones.
h = 11
Debemos comprobar que se cumpla la igualdad:
h + s = Nmero de lneas de direcciones del Microprocesador.
s=3
h = 11
Nmero de lneas de direcciones del Microprocesador = 16
11 + 3 < 16
No se cumple la igualdad y estamos en el caso 2 de la comprobacin.
Bits faltantes = Nmero de lneas de direcciones del Microprocesador - h - s
Bits faltantes = 16 - 11 - 3
Bits faltantes = 2
Ahora determinamos el nmero de nuevas subredes que se generarn.
Nuevas subredes = 2bits faltantes
Nuevas subredes = 22
Nuevas subredes = 4
Lnea de direccin.
15

Subred
14

s/c
13

12

11

10

2 KB de host.
6
5
4

11 bits de host

El valor que tendrn estos bits sin conectar pueden ser CERO o UNO lgico,
generndonos a los que denominaremos Espejo 0, Espejo 1, Espejo 2 y Espejo 3.

Lnea de direccin.
Espejo
Subred
15
14
13

s/c

12

11

0
0
1
1

0
1
0
1

10

2 KB de host.
7
6
5
4

0
1
2
3

11 bits de host

Para cada espejo rellenamos los bits de host para hallar las IPv4 de red y broadcast:
Lnea de direccin.
15

14

13

12

11

10

1
1
1
1
1
1
1
1

1
1
1
1
1
1
1
1

0
0
0
0
0
0
0
0

0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

0
1
0
1
0
1
0
1

0
1
0
1
0
1
0
1

0
1
0
1
0
1
0
1

0
1
0
1
0
1
0
1

0
1
0
1
0
1
0
1

0
1
0
1
0
1
0
1

0
1
0
1
0
1
0
1

0
1
0
1
0
1
0
1

0
1
0
1
0
1
0
1

0
1
0
1
0
1
0
1

IPv4

Espejo

Red
Broadcast
Red
Broadcast
Red
Broadcast
Red
Broadcast

0
1
2
3

En lugar de convertirlo en octetos, realizamos la conversin a hexadecimal:

Lnea de direccin.
15

14

13

12

11

10

1
1
1
1
1
1
1
1

1
1
1
1
1
1
1
1

0
0
0
0
0
0
0
0

0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

0
1
0
1
0
1
0
1

0
1
0
1
0
1
0
1

0
1
0
1
0
1
0
1

0
1
0
1
0
1
0
1

0
1
0
1
0
1
0
1

0
1
0
1
0
1
0
1

0
1
0
1
0
1
0
1

0
1
0
1
0
1
0
1

0
1
0
1
0
1
0
1

0
1
0
1
0
1
0
1

Hexadecimal

Espejo

C000h
C7FFh
C800h
CFFFh
d000h
d7FFh
d800h
dFFFh

0
1
2
3