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