Ce diaporama a bien été signalé.
Le téléchargement de votre SlideShare est en cours. ×

Exposicion matematica

Publicité
Publicité
Publicité
Publicité
Publicité
Publicité
Publicité
Publicité
Publicité
Publicité
Publicité
Publicité

Consultez-les par la suite

1 sur 17 Publicité

Plus De Contenu Connexe

Les utilisateurs ont également aimé (20)

Publicité

Similaire à Exposicion matematica (20)

Plus récents (20)

Publicité

Exposicion matematica

  1. 1. Republica Bolivariana de Venezuela Universidad Pedagógica Experimental Libertador Instituto Pedagógico de Barquisimeto Dr. «Luis Beltrán Prieto Figueroa» Johana Freitez Maryelis Umbría Rosangela Pérez
  2. 2. Circuitos Combinacionales Su salida depende solamente de la combinación presente de valores de las entradas, es decir, a una misma combinación de entrada responden siempre con la misma salida. ENTRADAS CIRCUITO SALIDAS COMBINACIONAL REALIMENTACIÓN DE SALIDAS
  3. 3. Circuitos Secuenciales Es un circuito cuya salida depende no solo de la combinación de entrada, sino también de la historia de las entradas anteriores. El circuito secuencial debe ser capaz de mantener su estado durante algún tiempo, para ello se hace necesario el uso de dispositivos de memoria. MODELO CLÁSICO DE UN CIRCUITO SECUENCIAL ENTRADAS SALIDAS LÓGICA DEL CIRCUITO ESTADO PRÓXIMO INICIAL ESTADO ELEMENTO DE MEMORIA
  4. 4. Los Dispositivos de Memoria utilizados en Circuitos Secuenciales Pueden ser tan sencillos como un simple retardador (circuitos de tipo monoestables capaces de generar un retardo de tiempo mediante una señal) o tan complejos como un circuito completo de memoria denominado multivibrador biestable o Flip Flop (que funcionan también como unidades de memoria por tener dos estados estables – alto y bajo-).
  5. 5. Circuitos de tipo Monoestables Pueden ser tan sencillos como un simple retardador, son capaces de generar un retardo de tiempo mediante una señal. RETARDADOR MONOESTABLES M CIRCUITO A DISEÑAR A P C
  6. 6. Circuitos de tipo Biestables Pueden ser tan complejos como un circuito completo de memoria denominado (que funcionan también como unidades de memoria por tener dos estados estables –alto y bajo-). Estas dos compuertas NOT mantienen un valor ESTABLE (no puede modificarse porque no hay entradas).
  7. 7. Clasificación de los Circuitos Secuenciales Los Circuitos Cecuenciales se clasifican de acuerdo a la manera como manejan el tiempo en: Circuito Secuencial Asíncrono: No necesitan de una señal externa para ser implementados. ENTRADAS LÓGICA DE SALIDAS COMBINACIÓN ESTADO ESTADO INICIAL PRÓXIMO MEMORIA
  8. 8. Circuito Secuencial Síncrono: La sincronización depende exclusivamente de una señal externa al sistema, conocida generalmente como señal de reloj. ENTRADAS SALIDAS LÓGICA DE COMBINACIÓN ESTADO ESTADO INICIAL PRÓXIMO MEMORIA RELOJ
  9. 9. EJEMPLO Diseñe un circuito secuencial y verifique la suma mediante un sumador en serie donde Xt= 0100110101 y la salida es Yt= 0111010101 Tabla: tb 0 1 0 0 1 1 1 10 tb 0 1 0 0 1 1 1 10 Tomamos en cuenta que la suma de 0+10=10 y 1+10=11
  10. 10. Una máquina de estados se denomina máquina de estados finitos si el conjunto de estados de la máquina es finito, este es el único tipo de máquinas de estados que podemos modelar en un computador en la actualidad. Sin embargo un ejemplo de una máquina de estados infinitos sería un computador cuántico esto es debido a que los bit que utilizaría este tipo de computadores toma valores continuos, en contraposición los bits toman valores discretos (0 ó 1).
  11. 11. • Los nodos representan los posibles estados de aquello que se desea modelar. • Las etiquetas representan eventos que provocan un cambio. • Las aristas determinan de qué manera cada estado, dado un evento, deriva en otro estado.
  12. 12. Ejemplo Supongamos que se quiere modelar el comportamiento de una puerta. La puerta, inicialmente cerrada, puede pasar a estar abierta tras el evento “abrir puerta”. Una vez abierta, puede pasar al estado cerrada, tras el evento “cerrar puerta”.
  13. 13. Un Autómata Finito, también llamado Autómata de Estado Finito, es toda Máquina de Estado Finito en la que el conjunto de símbolos de salida es exclusivamente O= { 0, 1 } y dónde el estado actual determina cuál fue el último dato de salida. Aquellos estados para los cuales el último dato de salida fue 1, se denominan estados de aceptación.
  14. 14. Los autómatas finitos se pueden representar mediante grafos particulares, también llamados diagramas de estados finitos, de la siguiente manera: • Los estados se representan como vértices, etiquetados con su nombre en el interior. S1 • Una transición desde un estado a otro, dependiente de un símbolo del alfabeto, se representa mediante una arista dirigida que une a estos vértices, y que está etiquetada con dicho símbolo. 0 • El estado inicial se caracteriza por tener una arista que llega a él, proveniente de ningún otro vértice. S1 • El o los estados finales se representan mediante vértices que están encerrados a su vez por otra circunferencia. S1

×