tecnologia


1) _ A que se denomina tabla y diagrama de transición de estados ¿Cuáles son sus formas más comunes?
En la teoría de autómatas y la lógica secuencial, una tabla de transición de estados es unatabla que muestra el estado en un semiautomaton finito o máquina de estados finitos se moverán, en base a la situación actual y otros insumos. Una tabla de estado es esencialmente una tabla de verdad enel que algunas de las entradas son el estado actual y las salidas incluyen el siguiente estado, junto con otras salidas.
Una tabla de estado es una de las muchas maneras de especificar una máquinade estados, otras maneras de ser un diagrama de estado y una ecuación característica.
Las formas comunes
TABLAS DE ESTADO UNIDIMENSIONALES
También llamada tablas de características, las tablas deestado unidimensionales son mucho más como tablas de verdad que las versiones bidimensionales. Las entradas se colocan generalmente en el lado izquierdo, y separados de las salidas, que son a laderecha. Las salidas representarán el siguiente estado de la máquina. Un ejemplo simple de una máquina de estados con dos estados y dos entradas combinatorias sigue:
S1 y S2 lo más probable es representarlos bits individuales 0 y 1, ya que un solo bit sólo puede tener dos estados.
TABLAS DE ESTADO DE DOS DIMENSIONES
Tablas de transición de estado suelen ser tablas de dos dimensiones. Hay dos formascomunes para organizarlos.
La dimensión vertical indica los estados actuales, la dimensión horizontal indica los eventos, y las celdas de la tabla contiene el siguiente estado si sucede un evento.
Ladimensión vertical indica el estado actual, la dimensión horizontal indica próximos estados, y las intersecciones de filas/columnas contiene el evento que dará lugar a un siguiente estado particular.Diagrama de transición de estados:
Los diagramas de estado muestran el conjunto de estados por los cuales pasa un objeto durante su vida en una aplicación en respuesta a eventos (por ejemplo,...