*** ATENCION EQUIPOS ***

* Nuevo Aviso *

El día de Mañana 10 de Diciembre del 2009, es el último día para entregar sus ejercicios a calificar, los trabajos se estarán recibiendo para calificarse mas tardar a las 3:00 pm. Ejercicio entregado después de esa hora no sera calificado, por lo cual agradeceríamos nos hagan llegar sus ejercicios a la mayor brevedad posible ya que equipo que no entregue sus ejercicios sera acreedor de un 0 en el tema.

Sin mas por el momento y esperando su pronta participación se despide de ustedes:

Equipo Cuñados.
Miguel Ángel López cañedo.
Ingeniería en Sistemas Computacionales.

Resultados de ejercicios de los equipos

Aquí se publicaran los resultados de los ejercicios mandados por cada uno de los equipos

Promedios de los equipos:

INQUISIDORES: 9.6

IGUANOS: 5.7

HOLLISTER: 8.6

MR: 9.6

INGES: 8.6


Desglose de cada unos de los temas

INQUISIDORES
4.1 Elementos de circuitos digitales And Or Not
Ejercicio 1.- 10

Ejercicio 2.- 10

4.2 Álgebra de Boole
Ejercicio 1.- 10

Ejercicio 2.- 10

4.2.1 El Modelo de Von Neumann
Ejercicio 1.- 10

Ejercicio 2.- 10

4.2.2 Concepto de programa almacenado
Ejercicio 1.- 10

Ejercicio 2.- 10

4..2.3 Lenguaje de Máquina (Instrucciones y Datos)
Ejercicio 1.- 8

Ejercicio 2.- 10

4.2.4 Ciclo de ejecución de instrucciones
Ejercicio 1.- 9

Ejercicio 2.- 8

4.3 Algoritmos numéricos
Ejercicio 1.- 10

Ejercicio 2.- 10



IGUANOS
4.1 Elementos de circuitos digitales And Or Not
Ejercicio 1.- 0

Ejercicio 2.- 0

4.2 Álgebra de Boole
Ejercicio 1.- 0

Ejercicio 2.- 0

4.2.1 El Modelo de Von Neumann
Ejercicio 1.- 10

Ejercicio 2.- 9

4.2.2 Concepto de programa almacenado
Ejercicio 1.- 8

Ejercicio 2.- 8

4..2.3 Lenguaje de Máquina (Instrucciones y Datos)
Ejercicio 1.- 8

Ejercicio 2.- 9

4.2.4 Ciclo de ejecución de instrucciones
Ejercicio 1.- 10

Ejercicio 2.- 10

4.3 Algoritmos numéricos
Ejercicio 1.- 0

Ejercicio 2.- 8



HOLLISTER
4.1 Elementos de circuitos digitales And Or Not
Ejercicio 1.- 10

Ejercicio 2.- 10

4.2 Álgebra de Boole
Ejercicio 1.- 10

Ejercicio 2.- 5

4.2.1 El Modelo de Von Neumann
Ejercicio 1.- 10

Ejercicio 2.- 9

4.2.2 Concepto de programa almacenado
Ejercicio 1.- 10

Ejercicio 2.- 10

4..2.3 Lenguaje de Máquina (Instrucciones y Datos)
Ejercicio 1.- 8

Ejercicio 2.- 9 LA LETRA Ñ=11010001

4.2.4 Ciclo de ejecución de instrucciones
Ejercicio 1.- 10

Ejercicio 2.- 10

4.3 Algoritmos numéricos
Ejercicio 1.- 0

Ejercicio 2.- 9.5



MR
4.1 Elementos de circuitos digitales And Or Not
Ejercicio 1.- 10

Ejercicio 2.- 9

4.2 Álgebra de Boole
Ejercicio 1.- 10

Ejercicio 2.- 10

4.2.1 El Modelo de Von Neumann
Ejercicio 1.- 8

Ejercicio 2.- 10

4.2.2 Concepto de programa almacenado
Ejercicio 1.- 10

Ejercicio 2.- 10

4.2.3 Lenguaje de Máquina (Instrucciones y Datos)
Ejercicio 1.- 1O

Ejercicio 2.- 10

4.2.4 Ciclo de ejecución de instrucciones
Ejercicio 1.- 10

Ejercicio 2.- 9

4.3 Algoritmos numéricos
Ejercicio 1.- 9

Ejercicio 2.- 10



INGES
4.1 Elementos de circuitos digitales And Or Not
Ejercicio 1.- 10

Ejercicio 2.- 10

4.2 Álgebra de Boole
Ejercicio 1.- 10

Ejercicio 2.- 10

4.2.1 El Modelo de Von Neumann
Ejercicio 1.- 8

Ejercicio 2.- 10

4.2.2 Concepto de programa almacenado
Ejercicio 1.- 10

Ejercicio 2.- 5

4..2.3 Lenguaje de Máquina (Instrucciones y Datos)
Ejercicio 1.- 8

Ejercicio 2.- 10

4.2.4 Ciclo de ejecución de instrucciones
Ejercicio 1.- 10

Ejercicio 2.- 10

4.3 Algoritmos numéricos
Ejercicio 1.- 0

Ejercicio 2.- 10

Ensayos y Ejercicios

Debido al desorden que hay en los temas para su comodidad postearemos los links de los ensayos y ejercicios de cada tema y sera lo único visible en el blog.
Agradecedemos de antemano su visita y esperamos comentarios sobre nuestro trabajo
Atte. Cuñados

Ensayo del tema 4.1 Elementos de circuitos digitales AND OR NOT (Elaborado por Miguel Ángel)
Ejercicios del tema 4.1 Elementos de circuitos digitales AND OR NOT (Elaborado por Miguel Ángel)


Ensayo del tema 4.2 Álgebra de Boole (Elaborado por Miguel Ángel)
Ejercicios del tema 4.2 Álgebra de Boole (Elaborado por Miguel Ángel)


Ensayo del tema 4.2.1 El modelo de Von Neumann (Elaborado por Marcelo)
Ejercicios del tema 4.2.1 El modelo de Von Neumann (Elaborado por Marcelo)


Ensayo del tema 4.2.2 Concepto de programa almacenado (Elaborado por Adrian)
Ejercicios del tema 4.2.2 Concepto de programa almacenado (Elaborado por Adrian)

Ensayo del tema 4.2.3 Lenguaje de máquina (Instrucciones y datos) (Elaborado por Ademir)
Ejercicios del tema 4.2.3 Lenguaje de máquina (Instrucciones y datos) (Elaborado por Ademir)


Ensayo del tema 4.2.4 Ciclo de ejecución de instrucciones (Elaborado por Ademir)
Ejercicios del tema 4.2.4 Ciclo de ejecución de instrucciones (Elaborado por Ademir)

Ensayo del tema 4.3 Algoritmos numéricos (Elaborado por Marcelo)
Ejercicios del tema 4.3 Algoritmos numéricos (Elaborado por Marcelo)

Ejercicios 4.2.4 Ciclo de Ejecucion de Instrucciones

Ejercicio N°1 de Ciclo de Ejecucion de Instrucciones

Contesta las siguientes preguntas

1.-¿Que es un ciclo de instrucción?
2.-¿Que es el ciclo de busqueda?
3.-¿Que es el ciclo de ejecución?
4.-¿Que son la interrupciones?
5.-Menciona los tipos de interrupciones

Ejercicio N°2 de Ciclo de Ejecucion de Instrucciones

Realiza un ensayo sobre mi ensayo


Recuerda enviar tus respuestas a tareascunado@gmail.com
con asunto: tema del ejercicio y nombre de tu equipo

EJERCICIOS 4.2.2.- CONCEPTO DE PROGRAMA ALMACENADO

I CONTESTA CORRECTAMENTE LAS SIGUIENTES PREGUNTAS:

1.- ¿Que es un programa almacenado ?

2.- ¿Que Articulo tiene programas almacenado ?

3.- ¿Motivos para la creación del programa modificados ?

4.- ¿Que riesgos podría causar la modificación de Von Neumann ?

5.- ¿Como puedes proteger la memoria y otras cosas ?



II CONTESTA CORRECTAMENTE LAS SIGUIENTES PREGUNTAS:

1.- ¿Como se llamo la máquina que construyo TOM KILBURN Y G.C. TOOTILL?

2.- ¿Como se llamaba la máquina que probara la memoria exhaustivamente ?

3.- ¿Cual era la longitud de Palabras ?

4.- ¿Como era la memoria principal ?

5.-¿Que se almacenaba en los tubos Williams ?

6.- ¿Cuanto tiempo duraba la carga el los tubos ?

Ejercicios 4.2 Algebra Booleana.

EJERCICIOS:

1.-Escriba 5 de los teoremas de la Algebra Booleana.









2.-Determine las características que destacan en la Algebra de Boole.










Recuerda que el correo para mandar tus respuestas es: tareascunado@gmail.com el cual estara recibiendo todas sus respuestas apartir del dia 4 de Diciembre, no olvides escribir en el asunto del mensaje el Nombre de tu equipo.

Ejercicios. 4.1 Elementos de circuitos digitales AND, OR y NOT.

EJERCICIOS:

I DETERMINE SI LAS TABLAS DE VERDAD SON CORRECTAS Y SI NO LO SON IDENTIFIQUE SUS ERRORES.

II DETERMINE LOS VALORES NECESARIOS PARA QUE LAS TABLAS DE VERDAD CONTENGAN LOS DATOS CORRECTOS.

Recuerda que el correo para mandar tus respuestas es: tareascunado@gmail.com el cual estara recibiendo todas sus respuestas apartir del dia 4 de Diciembre, no olvides escribir en el asunto del mensaje el Nombre de tu equipo.

4.2.4 Ciclo de Ejecucion de Instrucciones

Un ciclo de instrucción es el periodo de tiempo que tarda la unidad central de proceso (CPU) en ejecutar una instrucción de lenguaje máquina. Cada instrucción del juego de instrucciones de una CPU puede requerir diferente número de ciclos de instrucción para su ejecución. Un ciclo de instrucción está formado por uno o más ciclos máquina.

Comúnmente se compone de dos ciclos:

• Ciclo de búsqueda
• Ciclo de ejecución

Ciclo de Búsqueda
En esta fase se transfiere la instrucción que se va a ejecutar desde la memoria central a la unidad de control.

Ciclo de Ejecución
Consiste en la realización de todas las acciones que conlleva la propia instrucción.

Para que un programa pueda ser ejecutado por un ordenador, ha de estar almacenado en la memoria central (RAM). El microprocesador tomará una a una las instrucciones que lo componen e irá realizando las tareas correspondientes.

INTERRUPCIONES

La interrupción es básicamente un suceso que altera la secuencia de ejecución de las instrucciones.

Existen varios tipos de interrupciones los más comunes son los siguientes:

1) De programa o de verificación de programa: son ocasionadas por condiciones que se producen como resultado de la ejecución de una instrucción. Ejemplo: la división por cero

2) De reloj: son producidas por un reloj interno del procesador. Para que de esa forma se realicen funciones con una cierta regularidad.

3) De Entrada / Salida: son generadas por un controlador de E/S para indicar la finalización de una operación.

4) Por fallo del Hardware o de verificación de máquina: son causadas por el mal funcionamiento del equipo, cortes de energía, etc.

LAS INTERRUPCIONES Y EL CICLO DE EJECUCIÓN

Utilizando interrupciones el procesador puede ejecutar instrucciones mientras una operación de E/S está en proceso. Siguiendo esta idea se concluye que la operación de E/S y un programa usuario son ejecutados concurrentemente. Una interrupción no es más que la alteración de la secuencia normal de ejecución. Cuando el tratamiento de la interrupción termina, la ejecución continúa.

Para tratar a las interrupciones, se agrega un ciclo de interrupción al ciclo de instrucción.
Utilizando interrupciones el procesador puede ejecutar instrucciones mientras una operación de E/S está en proceso. Siguiendo esta idea se concluye que la operación de E/S y un programa usuario son ejecutados concurrentemente.

Desde la postura del programa de usuario, una interrupción no es más que la alteración de la secuencia normal de ejecución. Cuando el tratamiento de la interrupción termina, la ejecución continúa.
Para tratar a las interrupciones, se agrega un ciclo de interrupción al ciclo de instrucción.

TRATAMIENTO DE LAS INTERRUPCIONES

Una interrupción lleva a una serie de sucesos, tanto en el hardware del procesador como en el software.

4.2.2 CONCEPTO DE PROGRAMA ALMACENADO

Los Computadores constaban de programas almacenados algunos muy simples siguen utilizando este diseño, por programa almacenado. Puede hacer operaciones matemáticas simples de texto.

El programa almacenado cambió por completo, se pensó un computador su diseño contenía conjunto de instrucciones que podían ser almacenadas en memoria, o un programa detallaba la computación del mismo un programa daba la posibilidad de ser modificados ellos durante su ejecución.


Uno de los primeros motivos para su creación la necesidad de un programa que incrementa o modificara las direcciones de memoria de algunas instrucciones, las cuales tenían ser hechas manualmente en los primeros diseños.


Inconvenientes en el diseño de Von Neumann.
Modificaciones en los programas podía ser perjudicial accidente de diseño. Puede, dañar el sistema operativo, posiblemente daño totalla protección de la memoria el control de acceso puede ayudar a proteger en contra de modificaciones accidentes de programas.

Un script el cual reside en la base de datos y ya está por así decirlo, pre compilado, lo que acelera su ejecución y alá vez la obtención de un resultado más rápido en enviar los datos 2 veces por cada señal del reloj, un vez en cada extremo de la señal descendente...

El BABY se diseño para probar un nuevo tipo De memoria Conocido entonces como tubo Williams
Por TOM KILBURN y Freddie Williams

Los bits se almacenaban en fósforo de rayos catódicos De un tubo permanecía la carga durante un segundo en el tubo

La máquina construida para probar la memoria se Llama Small Scale Experimental Machine los bits
Eran de 32 la longitud las palabras las memorias principalesEran de 32palabras una matriz de 32 x 32 bits la memoria Memoria principal en un tubo……. 

Ejercicios 4.3 Algoritmos Numéricos

I REALIZA UN ALGORITMO DE UNA TAREA Ó ACTIVIDAD QUE TU DEFINAS.




II CONTESTE CORRECTAMENTE LAS SIGUIENTES PREGUNTAS.

1.- ¿Que entiendes por  algoritmo?

2.- ¿En que se podria aplicar un algoritmo?

3.- Da 2 ejemplos de algoritmo que se aplica ala vida cotidiana

4.- Da 2 ejemplos de algoritmo aplicado alas matematicas

5.- ¿Para que se usa el algoritmo de Euclides?

6.- ¿Que entiendes por algoritmo numérico?

7.- Nombra tres tipos de algoritmos numericos

8.- ¿Que son los algoritmos numéricos paralelos?

9.- ¿Que son los algoritmos numéricos paralelos para sistemas lineales?

10.- ¿Que son los algoritmos numéricos paralelos para sistemas no lineales?


Puedes enviar tus respuestas a partir del viernes 4 de diciembre al correo del contacto cuñado. Gracias

4.3 Algoritmo numéricos

4.3 Algoritmo numéricos

Un algoritmo es un conjunto de instrucciones o pasos que nos ayudan a resolver un problema. De un modo más formal, un algoritmo es una secuencia finita de operaciones realizables, no ambiguas, cuya ejecución da una solución de un problema en un tiempo finito.

El termino algoritmo no solo esta ligado a las matemáticas o computación sino también en la vida cotidiana empleamos algoritmos para resolver problemas.

Ejemplo de algoritmo aplicado ala vida cotidiana seria el uso de la lavadora. Ejemplo en matemáticas seria el algoritmo de Euclides (usado para calcular el máximo común divisor) o el método de Gauss para resolver sistema lineal de ecuaciones.

Un algoritmo numérico es el conjunto de instrucciones para revolver un problema que involucra procesos matemáticos. Este tipo de algoritmos no admiten ambigüedades y debe darse cada uno de sus pasos para su solución.

Otra definición de algoritmo es una lista de instrucciones mediante las cuales puede llevarse a cabo un determinado proceso.

Existen varios tipos de algoritmos numéricos entre los cuales tenemos:
Algoritmos numéricos paralelos
Algoritmos paralelos para sistemas lineales
Algoritmos paralelos para sistemas no lineales

Algoritmos numéricos paralelos. Diseño, estudio y evaluación Una de las áreas de mayor importancia en el contexto de la computación paralela, y donde se está dedicando un gran esfuerzo al desarrollo de algoritmos numéricos eficientes, la constituye el álgebra lineal numérica. La introducción del paralelismo en el área ha influido notablemente en el desarrollo de algoritmos y programas. El grupo trabaja en la obtención de algoritmos eficientes motivados por el uso de máquinas paralelas para dos problemas concretos.

Algoritmos numéricos paralelos para sistemas lineales. El estudio se centra en la elaboración de librerías portables que incluyen algoritmos eficientes para la resolución de grandes sistemas de ecuaciones lineales diseñados previamente por el grupo y evaluados tanto desde el punto de vista teórico como experimental.

Algoritmos paralelos para sistemas no lineales. Aunque los sistemas no lineales aparecen en muchos problemas científicos y de ingeniería que provienen de la discretización de ecuaciones diferenciales como por ejemplo, el cálculo de trayectorias o el estudio de sistemas oscilatorios, es un problema poco estudiado desde el punto de vista paralelo. El grupo está diseñando y evaluando algoritmos paralelos eficientes que permitan resolver este tipo de sistemas aplicándolos a los problemas citados.


Aqui se ven algunos de los algoritmos mas utiles para procesamiento de secuencias de números. Actualmente existen muchos más.
accumulate() Función template T accumulate(Input Iterator? first, Input Iterator? last, T init) {
for ( ; first != last; ++first)
init = init + *first;
return init;
}
template T accumulate(Input Iterator? first, Input Iterator? last, T init,
Binary Operation? binary_op)
{
for ( ; first != last; ++first)
init = binary_op(init, *first);
return init;
}
Descripción accumulate() incrementa el valor de init utilizando el operator+(). La version que recibe una función como argumento aplica en cada iteracion una operacion binaria a init y un elemento de la secuencia y lo asigna a init.
inner_product() Función template T inner_product(Input Iterator 1? first1, Input Iterator 1? last1,
Input Iterator 2? first2, T init)
{
for ( ; first1 != last1; ++first1, ++first2)
init = init + (*first1 * *first2);
return init;
}
template
T inner_product(Input Iterator 1? first1, Input Iterator 1? last1,
Input Iterator 2? first2, T init, Binary Operation 1? binary_op1,
Binary Operation 2? binary_op2)
{
for ( ; first1 != last1; ++first1, ++first2)
init = binary_op1(init, binary_op2(*first1, *first2));
return init;
}
Descripción inner_product() calcula el pruducto vectorial de dos secuencias, es decir las multiplica componente a componente y va acumulando los resultados.
partial_sum() Función template Output Iterator? partial_sum(Input Iterator? first, Input Iterator? last,
Output Iterator? result)
template Output Iterator? partial_sum(Input Iterator? first, Input Iterator? last,
Output Iterator? result, Binary Operation? binary_op)

Ejercicios 4.2.1 El modelo de Von Neumann

I DIBUJE EL MODELO DE NEUMANN.




II CONTESTE CORRECTAMENTE LAS SIGUIENTES PREGUNTAS:

1.- ¿Quien era Von Neumann?


2.- ¿Que pensó Neumann acerca de la representación de los datos?


3.- ¿De cuantas partes consiste el modelo?


4.- ¿En que consiste la memoria?


5.- ¿En que consiste la unidad aritmética logia?


6.- ¿En que consiste la unidad de control de programa?


7.- Describa algunos dispositivos de entrada y salida


8.- ¿De que se encarga el bus del sistema?


9.- ¿Para que nos sirve el acumulador?


10.- ¿Es este modelo la base para las computadoras modernas?



Puedes enviar tus respuestas a partir del viernes 4 de diciembre al correo del contacto cuñado. Gracias

Ejercicios 4.2.3 Lenguaje de Maquina

EJERCICIO N°1 DEL TEMA LENGUAJE DE MAQUINAS

Contesta las siguientes preguntas

1.-¿Lenguaje que se usa para comunicarse con la máquina?

2.-¿Quien interpreta el lenguaje de máquina?

3.-Escribe tu primer nombre en lenguaje de máquina

4.-¿En que consiste un programa?

5.-Escribe 5 nombres de microprocesadores

EJERCICIO N°2 DE LENGUAJE DE MAQUINAS

Escribe estas 5 palabras en lenguaje de máquina

1.INGENIERIA
2.SISTEMAS
3.MICROPROCESADOR
4.MAQUINA
5.CUÑADOS

Escribe 5 instrucciones para la computadora Ejemplos: int, get, set

Recuerda enviar tus respuestas a tareascunado@gmail.com

4.2.1 El Modelo de Von Neumann

4.2.1 El modelo de Von Neumann

Von Neumann era un especialista en el área físico-matemático de mediados del siglo XX.

Era muy reconocido cuando se empezó a interesar en las computadoras.

Estas computadoras eran algo lentas para procesar la información debido a la gran cantidad de cables e interruptores con las que estas funcionaban.

Neumann pensó que todo esto se podía mejorar representando al programa en forma digital, en la memoria de la computadora al igual de los datos.

Construyo un diseño básico, que ahora se conoce como máquina de Von Neumann, se uso en la primera computadora que almacenaba el programa, y aun es la base para casi la mayoría de las computadoras digitales .Este diseño obtuvo una influencia muy grande

Ahora hablemos de las partes con las que consta esta máquina

Consta de 5 partes:

La memoria

La unidad aritmética-lógica

La unidad de control de programa

Equipos de entrada y salida

La memoria constaba de 4096 palabras, y cada palabra constaba de 40 bits. Y cada palabra podía contener 2 instrucciones de 20 bits cada una o un número entero de 39 bits y su signo.

La unidad aritmética-lógica es donde se ejecutaban las instrucciones. También aquí contaba con un acumulador que recibía enviaba y guardaba los datos de las operaciones

La unidad de control de programa CPU determinaba las operaciones a ejecutar y se las pasaba a la unidad aritmética-lógica.

Equipos de entrada y salida que eran tales como lo son ahora: teclado, monitor en los cuales el usuario podía introducir y recibir datos.

El bus del Sistema era el medio de transporte para los datos entre las distintas partes

4.2.3 Lenguaje de Maquina

4.2.3 Lenguaje de Máquina

Lenguaje de máquina es el sistema de códigos directamente interpretable por un circuito microprogramable, como el microprocesador de una computadora o el microcontrolador de un autómata (un PLC) . Este lenguaje está compuesto por un conjunto de instrucciones que determinan acciones para la máquina. Consta de cadenas de números binarios (ceros y unos) y es el único que "entienden" directamente los procesadores. Esto permite el empleo de las teorías del álgebra booleana y del sistema binario en el diseño de este tipo de circuitos y en su programación.

Todas las instrucciones preparadas en cualquier lenguaje de máquina tienen por lo menos dos partes.

· La primera es el comando, que dice a la computadora cuál es la función que va a realizar (Todas las computadoras tiene un código de operación para cada una de sus funciones).

· La segunda parte de la instrucción es el operando, que indica a la computadora donde hallar o almacenar los datos y otras instrucciones que se van a manipular (El número de operandos de una instrucción varía en las distintas computadoras).

Un programa de computadora consiste en una cadena de estas instrucciones de lenguaje de máquina (más los datos). Estas instrucciones son normalmente ejecutadas en secuencia, con eventuales cambios de flujo causados por el propio programa o eventos externos. El lenguaje de máquina es específico de cada máquina o arquitectura de la máquina, aunque el conjunto de instrucciones disponibles pueda ser similar entre ellas.

Lenguaje de máquina del Intel 8088. El código de máquina se resalta en rojo, el equivalente en lenguaje assembler en magenta, y las direcciones de memoria donde se encuentra el código, en azul.

Microprocesador Intel 8088