Professional Documents
Culture Documents
OPERADORES DE LGICA O
BOOLEANOS
A 1 1 0 0
B 1 0 1 0
C 1 0 0 0
S1 1 1 0 0
S2 1 0 1 0
B 1 0 0 0
TABLA OR ( O ) - Disyuncin inclusiva Una compuerta ( C ) es verdad si y solo si ESTA ( A ) o AQUELLA ( B ) o AMBAS son verdad
A 1 1 0 0
B 1 0 1 0
C 1 1 1 0
S1 1 1 0 0
S2 1 0 1 0
B 1 1 1 0
TABLA NOT ( NO ) - Negacin Una compuerta ( C ) es verdad si y solo si ESTA ( A ) es verdad y viceversa
A
1 0
C
0 1
Caractersticas de un algoritmo de computador: Ser algoritmo: Tiene que consistir en una secuencia de instrucciones claras y finitas. Ser correcto: El algoritmo ha de resolver el problema planteado en todas sus facetas. Ser legible. Ser eficiente: Es relativa porque depende de la maquinas en la que lo ejecutemos. Existen ejemplos de algoritmos eficientes que ocupan demasiado espacio para ser aplicados sin almacenamiento secundario lento, lo cual puede anular la eficiencia. Un algoritmo eficiente pero complicado puede ser inapropiado porque posteriormente puede tener que darle mantenimiento otra persona distinta del escritor.
2. DISEO DE ALGORITMOS.
Fases de diseo de algoritmos.
1. Diseo: se dan las especificaciones en lenguaje natural y se crea un primer modelo matemtico apropiado. La solucin en esta etapa es un algoritmo expresado de manera muy informal.
B. BOTTON-UP parte de las herramientas ms primitivas hasta que se llega al programa. C. TAD'S modularizacin dependiendo de los recursos. Tenemos unas estructuras abstractas implementadas, y una serie de conocimientos asociados a esos recursos. 3. Pruebas: Es un material que se pasa al programa para detectar posibles errores. Esto no quiere decir que el diseo no tenga errores, puede tenerlos para otros datos. 3. COMPLEJIDAD DE ALGORITMOS. La eficiencia de un determinado algoritmo depende de la maquina, y de otros factores externos al propio diseo. Para comparar dos algoritmos sin tener en cuenta estos factores externos se usa la complejidad. Esta es una media informativa del tiempo de ejecucin de un algoritmo, y depende de varios factores
Los datos de entrada del programa. Dentro de ellos, lo ms importante es la cantidad, su disposicin, etc. La calidad del cdigo generado por el compilador utilizado para crear el programa. La naturaleza y rapidez de las instrucciones empleados por la mquina y la propia mquina. La propia complejidad del algoritmo base del programa.
Ejercicio sobre compuertas 2. Si el numero ingresado (desde arriba hacia abajo) es 1011 0101 CUAL ES LA SALIDA ?