Republica Bolivariana de VenezuelaUniversidad Pedagógica Experimental Libertador     Instituto Pedagógico de Barquisimeto ...
Circuitos           Combinacionales     Su salida depende solamente de la   combinación presente de valores de las       e...
Circuitos Secuenciales Es un circuito cuya salida depende no solo de la   combinación de entrada, sino también de la  hist...
Los Dispositivos de Memoria       utilizados en Circuitos             Secuenciales    Pueden ser tan sencillos como un sim...
Circuitos de tipo         Monoestables   Pueden ser tan sencillos como un simpleretardador, son capaces de generar un reta...
Circuitos de tipo            Biestables  Pueden ser tan complejos como un circuito   completo de memoria denominado (que  ...
Clasificación de los Circuitos Secuenciales               Los Circuitos Cecuenciales se clasifican de             acuerdo ...
Circuito Secuencial Síncrono: La sincronizacióndepende exclusivamente de una señal externaal sistema, conocida generalment...
EJEMPLODiseñe un circuito secuencial y verifique la suma mediante un sumador en       serie donde Xt= 0100110101 y la sali...
Una máquina de estados se denominamáquina de estados finitos si el conjunto deestados de la máquina es finito, este es el ...
• Los nodos representan los posibles  estados de aquello que se desea modelar.• Las etiquetas representan eventos que  pro...
EjemploSupongamos que se quiere modelar elcomportamiento de una puerta. La puerta,inicialmente cerrada, puede pasar a esta...
Un Autómata Finito, también llamadoAutómata de Estado Finito, es todaMáquina de Estado Finito en la que elconjunto de símb...
Los autómatas finitos se pueden representar mediante grafosparticulares, también llamados diagramas de estados finitos, de...
Exposicion matematica
Exposicion matematica
Exposicion matematica
Upcoming SlideShare
Loading in …5
×

Exposicion matematica

497 views
407 views

Published on

Published in: Education
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
497
On SlideShare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
Downloads
12
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Exposicion matematica

  1. 1. Republica Bolivariana de VenezuelaUniversidad 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 circuitosecuencial debe ser capaz de mantener su estadodurante 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 CIRCUITOESTADO PRÓXIMOINICIAL 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éncomo unidades de memoria por tener dos estados estables – alto y bajo-).
  5. 5. Circuitos de tipo Monoestables Pueden ser tan sencillos como un simpleretardador, 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 deuna 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óndepende exclusivamente de una señal externaal sistema, conocida generalmente como señalde reloj. ENTRADAS SALIDAS LÓGICA DE COMBINACIÓN ESTADO ESTADO INICIAL PRÓXIMO MEMORIA RELOJ
  9. 9. EJEMPLODiseñe un circuito secuencial y verifique la suma mediante un sumador en serie donde Xt= 0100110101 y la salida es Yt= 0111010101Tabla: 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 denominamáquina de estados finitos si el conjunto deestados de la máquina es finito, este es el únicotipo de máquinas de estados que podemosmodelar en un computador en la actualidad.Sin embargo un ejemplo de una máquina deestados infinitos sería un computador cuánticoesto es debido a que los bit que utilizaría estetipo de computadores toma valores continuos,en contraposición los bits toman valoresdiscretos (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. EjemploSupongamos que se quiere modelar elcomportamiento de una puerta. La puerta,inicialmente cerrada, puede pasar a estarabierta tras el evento “abrir puerta”. Una vezabierta, puede pasar al estado cerrada, tras elevento “cerrar puerta”.
  13. 13. Un Autómata Finito, también llamadoAutómata de Estado Finito, es todaMáquina de Estado Finito en la que elconjunto de símbolos de salida esexclusivamente O= { 0, 1 } y dónde elestado actual determina cuál fue el últimodato de salida. Aquellos estados para loscuales el último dato de salida fue 1, sedenominan estados de aceptación.
  14. 14. Los autómatas finitos se pueden representar mediante grafosparticulares, también llamados diagramas de estados finitos, de lasiguiente 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

×