Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 324 vistas

    Taller - Matematicas - Discretas - Eje B - 1) PDF

    Cargado por

    GIMINIS MICO
    Este documento presenta 9 ejercicios sobre máquinas de estado finito. Los ejercicios incluyen dibujar diagramas de estados a partir de tablas de estados, construir tablas de estados a partir de diagramas, determinar salidas para cadenas de entrada específicas usando máquinas de estado finito dadas, y construir máquinas de estado finito para modelar sistemas como una máquina expendedora y un procedimiento de acceso a una computadora.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    Taller - Matematicas - Discretas - Eje B - 1) PDF

    Cargado por

    GIMINIS MICO
    324 vistas6 páginas
    Este documento presenta 9 ejercicios sobre máquinas de estado finito. Los ejercicios incluyen dibujar diagramas de estados a partir de tablas de estados, construir tablas de estados a partir de diagramas, determinar salidas para cadenas de entrada específicas usando máquinas de estado finito dadas, y construir máquinas de estado finito para modelar sistemas como una máquina expendedora y un procedimiento de acceso a una computadora.

    Título original

    Taller_Matematicas_Discretas_eje b_1).pdf

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta 9 ejercicios sobre máquinas de estado finito. Los ejercicios incluyen dibujar diagramas de estados a partir de tablas de estados, construir tablas de estados a partir de diagramas, determinar salidas para cadenas de entrada específicas usando máquinas de estado finito dadas, y construir máquinas de estado finito para modelar sistemas como una máquina expendedora y un procedimiento de acceso a una computadora.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    324 vistas6 páginas

    Taller - Matematicas - Discretas - Eje B - 1) PDF

    Cargado por

    GIMINIS MICO
    Este documento presenta 9 ejercicios sobre máquinas de estado finito. Los ejercicios incluyen dibujar diagramas de estados a partir de tablas de estados, construir tablas de estados a partir de diagramas, determinar salidas para cadenas de entrada específicas usando máquinas de estado finito dadas, y construir máquinas de estado finito para modelar sistemas como una máquina expendedora y un procedimiento de acceso a una computadora.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 6

    Taller Matemáticas Discretas

    1) Dibuja los diagramas de estados para la máquina de estado finito cuyas tablas de estados
    son las siguientes.
    2) Halla las tablas de estados para las maquinas estado finito cuyos diagramas de estados son
    las siguientes
    3) Utiliza la maquina de estado finito del Ejemplo 2, De termina la salida para cada una de
    estas cadenas de entrada
    A) 0111

    B) 11011011

    C) 01010101010

    4) Utiliza la maquina de estado finito del Ejemplo 3, determina la salida para cada una de
    estas cadenas de entrada.
    A) 000

    B) 101010

    C) 11011100010
    5) Construye la maquina de estado finito que modele una maquina expendedora de bebida
    que acepta monedas de 5,10 y 25 centimos. La maquina acepta monedas hasta que se
    introduce 35 centimos y devuelve cualquier cantidad superior a 35 centimos. Entonces, el
    cliene puede apretar los botones y elegir una bebida de cola, una cerveza o una tonica.

    6) Construye la maquina de estado finito que modele una maquina expendedora expendedora
    de periodocps que ienen una puerta que s abre despues de que se haya introducido tres
    monedas de 10 centimenos (y cualquier numero de otras monedas) o bien una modena de
    25 y una de 5 (y cualquier numero de otras monedas), una vez que la puerta se puede abrir.
    No se devuelve cambio en ningun caso, independientemen de la cantidad de dinero extra
    introducido el siguiente cliente comiza sin credito.
    7) construye una maquina de estad finito que trate en dos bits una cadena de entrada,
    dando 00 como los dos primeros bits de la cadena de salida

    8) construye una maquina de estado finito qu cambie los bits alteramente (un bit si y uno
    no), comenzando por el segundo, de una cadena de entrada y deja los demas sin cambiar

    9) construye una maquina de estado finito para procedimiento deacceder a un ordenador, en


    el usuario debe introductir el numero de idenificación de usuarop, que seconsidera una
    unica entrada. Si la clave es incorrecta, el usuario debe introducir nuevamente su numero
    mero de idetificacion

    También podría gustarte