viernes, 28 de septiembre de 2012
martes, 25 de septiembre de 2012
repetición casos
a) caso de repetición (loop)---- se repite hasta que el contador llega a n (# especificado en el proceso). y cuando el contador llega a n, se detiene, pasando enseguida a stop.
factorial de un número:
El factorial de un número---- Es el producto de todos los enteros desde 1 hasta el número dado.
Para expresar el factorial se suele utilizar la notación n!. Así la definición es la siguiente:
n! = 1 x 2 x 3 x 4 x 5 x ... x (n-1) x n.
domingo, 23 de septiembre de 2012
VLSM y subneteo
se creó por el crecimiento exponencial de lasredes que ha hecho que el direccionamiento IPv4, no permita un desarrollo y una escalabilidad acorde a lodeseado por los administradores de red. En resumen fue creado por que se estaban acabando lasdirecciones IPv4. La VLSM permite el uso más eficaz del direccionamiento IP.Pero en concreto la VLSM simplemente subdivide una subred.
Subred de BOGOTA-CALI (2 Hos
Ahora necesitamos saber cuántas direcciones útiles requerimos para cada red identificada anteriormente:3.
En el Router BOGOTA tendremos por un lado 100 Host útiles mas una dirección IP para el Gatewayde esta red, que ese Gateway es la interface del router. Entonces necesitaríamos 101 Direcciones útiles. Por el otro lado del router BOGOTA estamos conectados a el otro router CALI, esta red solonecesita dos direcciones útiles.4.
Por el lado del router CALI, necesitamos una subred 50 direcciones útiles mas la del Gateway, ósea51 direcciones. También tendremos otra subred de 20 host útiles mas la del Gateway, ósea 21direcciones
útiles.
4 2---Tenemos la dirección IP:
útiles.
4 2---Tenemos la dirección IP:
172.16.24.0 /21
Mas legible seria así
Dirección: 172.16.24.0, Mascara: 255.255.248.0 = /21Entonces comenzaremos a crear Subredes con VLSM con la red 172.16.24.0/21 y tomaremos la subred quetenga más número de direcciones. Que sería la subred de 101 Direcciones de host, lo cual necesitamos 7bits de la parte de host, la cual nos da para (128-2=126) direcciones viendo la tabla. Entonces sacando lamáscara de subred seria 255.255.255.128.En este paso ya creamos la primera subred utilizando VLSM, ¿pero como así?Acordémonos q teníamos las dirección de Subred General: 172.16.24.0 con Mascara: 255.255.248.0, Ahorasacamos la primera subred de esa Subred General que es la subred 172.16.24.0 con mascara255.255.255.128.Ahora verificamos hasta donde va esa subred que acabamos de crear.
Dirección: 172.16.24.0 Mascara: 255.255.255.128 = /25
NM=256-128
NM=128. Quiere decir que tiene rangos de 128 direcciones.
172.16.24.0/25
Subred de BOGOTÁ
172.16.24.128
, esta dirección sería la siguiente subred de acuerdo al número mágico, pero con estadirección y con máscara de subred 255.255.255.128, tendríamos otras 128 direcciones.Pero como seguidamente necesitamos crear una subred de 51 direcciones útiles para el router CALI,entonces tomaremos esta dirección (172.16.24.128), pero modificaremos si es necesaria la máscara desubred para que se adecue a las 51 direcciones.Viendo la tabla, para 51 direcciones de host necesitamos 6 bits de la parte de host, lo cual nos dará(64-2=62) direcciones, ahora la máscara de subred quedara 255.255.255.192.Ahora verificamos hasta donde va esa subred que acabamos de crear.
Dirección: 172.16.24.128 Mascara: 255.255.255.192 = /26
NM=256-192
NM=64. Quiere decir que tiene rangos de 64 direcciones172.16.24.0/25
Subred de BOGOTÁ (101 Host)172.16.24.128/26
Subred de CALI (51 Host)
172.16.24.192
, esta dirección sería la siguiente subred de acuerdo al número mágico, pero con estadirección y con máscara de subred 255.255.255.192, tendríamos otras 64 direcciones.Pero como seguidamente necesitamos crear una segunda subred de 21 direcciones útiles para el routerCALI, entonces tomaremos esta dirección (172.16.24.192), pero modificaremos si es necesaria la máscarade subred para que se adecue a las 21 direcciones.Viendo la tabla, para 21 direcciones de host necesitamos 5 bits de la parte de host, lo cual nos dará(32-2=30) direcciones, ahora la máscara de subred quedara 255.255.255.224.
Ahora verificamos hasta donde va esa subred que acabamos de crear.
Dirección: 172.16.24.192 Mascara: 255.255.255.224 = /27
NM=256-224
NM=32. Quiere decir que tiene rangos de 32 direcciones172.16.24.0/25
Subred de BOGOTÁ (101 Host)172.16.24.128/26
Subred de CALI (51 Host)172.16.24.192/27
Subred de CALI (21 Host)
172.16.24.224
, esta dirección sería la siguiente subred de acuerdo al número mágico, pero con estadirección y con máscara de subred 255.255.255.224, tendríamos otras 32 direcciones.Pero como seguidamente necesitamos crear una subred de 2 direcciones útiles para el router CALI,entonces tomaremos esta dirección (172.16.24.224), pero modificaremos si es necesaria la máscara desubred para que se adecue a las 2 direcciones.Viendo la tabla, para 2 direcciones de host necesitamos 2 bits de la parte de host, lo cual nos dará(4-2=2) direcciones, ahora la máscara de subred quedara 255.255.255.252.Ahora verificamos hasta donde va esa subred que acabamos de crear.
Dirección: 172.16.24.224 Mascara: 255.255.255.252 = /30
NM=256-252
NM=2. Quiere decir que tiene rangos de 2 direcciones172.16.24.0/25
Subred de BOGOTÁ (101 Host)172.16.24.128/26
Subred de CALI (51 Host)172.16.24.192/27
Subred de CALI (21 Host)172.16.24.224/30
viernes, 21 de septiembre de 2012
práctica 3--- banco & crédito
Un banco otroga créditos de acuerdo con la antigüedad de sus clientes y con estos parámetros:
- Menos de 2 años de antigüedad no otorga créditos a los clientes
- De 3 a 9 años de antigüedad otorga crédito de $50000.00
- Mas de 10 años de antigüedad otorga crédito de $100000.00
jueves, 20 de septiembre de 2012
simplificacion algebraica
Identidades básicas del álgebra booleana
Existen 17 diferentes identidades del algebra booleana las cuales nos ayudan a simplificar las ecuaciones o diagramas booleanas.
Nueve de estas identidades muestran una relacion entre una variable X, su complemento X’ y las constantes binarias 0 y 1. Cinco mas son similares al algebra ordinaria y otras tres son muy utiles para la manipulacion de expresiones booleanas aunque no tenga que ver con el algebra ordinaria.
Dentro de estas identidades tenemos dualidad, esto se obtiene simplemente intercambiando operaciones OR y AND y reemplazando unos por ceros.
Las leyes conmutativas indican que el orden en el cual se escriben las variables no afectara el resultado cuando se utilicen las operaciones OR y AND.
Las leyes asociativas postulan que el resultado de formar una operacion entre tres variables es independiente del orden que se siga y, por lo tanto, pueden eliminarse sin excepcion todos los paréntesis.
También se suele utilizar el teorema de DeMorgan el cual es muy importante ya que se aplica para obtener el complemento de una expresion. El teorema de DeMorgan se puede verificar por medio de tablas de verdad que asignan todos los valores binarios posibles a X y Y.
£
Existen 17 diferentes identidades del algebra booleana las cuales nos ayudan a simplificar las ecuaciones o diagramas booleanas.
Nueve de estas identidades muestran una relacion entre una variable X, su complemento X’ y las constantes binarias 0 y 1. Cinco mas son similares al algebra ordinaria y otras tres son muy utiles para la manipulacion de expresiones booleanas aunque no tenga que ver con el algebra ordinaria.
Dentro de estas identidades tenemos dualidad, esto se obtiene simplemente intercambiando operaciones OR y AND y reemplazando unos por ceros.
Las leyes conmutativas indican que el orden en el cual se escriben las variables no afectara el resultado cuando se utilicen las operaciones OR y AND.
Las leyes asociativas postulan que el resultado de formar una operacion entre tres variables es independiente del orden que se siga y, por lo tanto, pueden eliminarse sin excepcion todos los paréntesis.
También se suele utilizar el teorema de DeMorgan el cual es muy importante ya que se aplica para obtener el complemento de una expresion. El teorema de DeMorgan se puede verificar por medio de tablas de verdad que asignan todos los valores binarios posibles a X y Y.
Manipulación algebraica
F = X'YZ + X'YZ' + XZ
Por la identidad 14 - X(Y+Z)=XY + XZ
= X’Y(Z+Z’) + XZ
Por la identidad 7 - X+X’=1
= X’Y*1 + XZ
Por la identidad 2 - X*1=X
= X’Y + XZ
Complemento de una función
El complemento de una funcion, F, se obtiene a partir de un intercambio de unos por ceros y ceros por unos en los valores de F de la tabla de verdad. El complemento de una funcion puede determinarse en forma algebraica aplicando el teorema DeMorgan. La forma generalizada de este teorema senala que el complemento de una expresion se obtiene intercambiando operaciones AND y OR y complementando cada variable.
Ejemplo:
Determínese el complemento de las dos funciones que siguen:
F1 = X'YZ' + X'Y'Z F2 = X(Y'Z' + YZ)
Aplicando el teorema de DeMorgan tantas veces como sea necesario, los complementos se obtienen de la manera siguiente:
F1 = (X'YZ' + X'Y'Z )= (X'YZ') · (X'Y'Z))' = (X + Y' + Z)(X + Y + Z')
F2 = (X(Y'Z' + YZ))' = X' + (Y'Z' + YZ)' = X' + ((Y'Z')' · (YZ)') = X' + (Y + Z)(Y' + Z')
Un metodo simple para determinar el complemento de una funcion consiste en calcular el dual de la funcion y complementar cada literal. Este metodo sigue del teorema de DeMorgan generalizado. Recuerdese que el dual de una expresion se obtiene intercambiando las operaciones AND y OR y los unos y ceros.
F = X'YZ + X'YZ' + XZ
Por la identidad 14 - X(Y+Z)=XY + XZ
= X’Y(Z+Z’) + XZ
Por la identidad 7 - X+X’=1
= X’Y*1 + XZ
Por la identidad 2 - X*1=X
= X’Y + XZ
Complemento de una función
El complemento de una funcion, F, se obtiene a partir de un intercambio de unos por ceros y ceros por unos en los valores de F de la tabla de verdad. El complemento de una funcion puede determinarse en forma algebraica aplicando el teorema DeMorgan. La forma generalizada de este teorema senala que el complemento de una expresion se obtiene intercambiando operaciones AND y OR y complementando cada variable.
Ejemplo:
Determínese el complemento de las dos funciones que siguen:
F1 = X'YZ' + X'Y'Z F2 = X(Y'Z' + YZ)
Aplicando el teorema de DeMorgan tantas veces como sea necesario, los complementos se obtienen de la manera siguiente:
F1 = (X'YZ' + X'Y'Z )= (X'YZ') · (X'Y'Z))' = (X + Y' + Z)(X + Y + Z')
F2 = (X(Y'Z' + YZ))' = X' + (Y'Z' + YZ)' = X' + ((Y'Z')' · (YZ)') = X' + (Y + Z)(Y' + Z')
Un metodo simple para determinar el complemento de una funcion consiste en calcular el dual de la funcion y complementar cada literal. Este metodo sigue del teorema de DeMorgan generalizado. Recuerdese que el dual de una expresion se obtiene intercambiando las operaciones AND y OR y los unos y ceros.
El algebra booleana es una herramienta util para simplificar circuitos digitales. Considérese por ejemplo la
siguiente funcion booleana:
jueves, 13 de septiembre de 2012
algebra booleana
ALGEBRA
BOOLEANA
Circuitos
digitales y compuertas.
Los
circuitos digitales son componentes de hardware que manipulan
información binaria. Los circuitos se
constituyen
con partes electrónicas como transistores, diodos y resistores.
Cada
circuito recibe el nombre de compuerta la cuál realiza una operación
lógica específica y la salida de una
compuerta
se aplica a las entradas de otras compuertas, en secuencia, para
formar el circuito digital
requerido.
Para
describir las propiedades operacionales de los circuitos digitales,
es necesario presentar el sistema
matemático
llamado Algebra Booleana en honor del matemático inglés George
Boole, que especifica la
operación
de cada compuerta.
El
álgebra booleana se utiliza hoy en día para describir la
interconexión de compuertas digitales y para
transformar
diagramas de circuitos en expresiones algebraicas.
Lógica
Binaria
La
lógica binaria tiene que ver con variables que asumen dos valores
discretos y con operaciones que
asumen
un significado lógico. Los dos valores que toman las variables son 1
y 0, y su nombre es designado
por
letras del alfabeto.
Existen
3 operaciones lógicas asociadas con los valores binarios llamados
AND, OR y NOT.
1.
AND: Esta operación se representa por un punto o por la ausencia de
un operador, por ejemplo, X·Y = Z o
XY
= Z se lee X y Y es igual a Z. La operación lógica AND se
interpreta como Z = 1 si y solo si X = 1 y Y = 1,
de
lo contrario Z = 0.
0
· 0 = 0
0
· 1 = 0
1
· 0 = 0
1
· 1 = 1
2.
OR: Esta operación está representada por un símbolo o signo +, por
ejemplo, X+Y = Z se lee X o Y es igual
a
Z, lo que significa que:
0
+ 0 = 0
0
+ 1 = 1
1
+ 0 = 1
1
+ 1 = 1
3.
NOT: Esta operación se representa por medio de una barra colocada
arriba de una variable. Se conoce
también
como operación complemento, porque cambia un 1 por 0 y un 0 por 1.
Compuertas
Lógicas
Las
compuertas lógicas son circuitos electrónicos que operan con una o
más señales de entrada para
producir
una señal de salida.
Los
símbolos gráficos que se utilizan para desginar los tres tipos de
compuertas son: (Buscar en Internet)
Las
compuertas son bloques de hardware que producen el equivalente de
señales de salida, 1 y 0 lógicos, si
se
satisfacen requisitos de lógica de entrada. Las señales de entrada
X y Y pueden existir en las compuertas
AND
y OR en uno de cuatro estados posibles: 00, 01, 10 o 11.
Las
compuertas AND y OR pueden tener más de dos entradas.La compuerta
AND de tres entradas responde
con
una salida de 1 lógico si las tres entradas son 1, de lo contrario
la salida será 0. La compuerta OR de
cuatro
entradas responde con un 1 lógico si alguna entrada es 1; su salida
se convierte en 0 lógico sólo
cuando
todas las entradas son 0 lógico.
Algebra
Booleana
Una
función booleana expresa la relación lógica entre variables
binarias. Se evalua determinando el valor
binario
de la expresión de todos los valores posibles de las variables.
Ejemplo----Ecuación: F = X + Y’Z
Suscribirse a:
Entradas (Atom)