Reklama

El Conde Millas

Electrónica digital esquema formalmente se puede dividir en 2 la clase:

Комбинационные Esquema (La cop)no tienen memoria. La señal de salida se genera en función de la combinación de los datos de entrada en un fijo momento (teniendo en cuenta el retraso en la conversión de las señales).Комбинационные esquema, sus tipos y principios de la construcción pueden ser tema para otro artículo, y como ejemplos se pueden citar: Administrados neumáticos, multiplexores y демультиплексоры, дешифраторы y шифраторы, los convertidores de códigos, комбинационные contadores y víboras y t. d.

El esquema de la memoria: el algoritmo de su trabajo depende del estado de las entradas y de la memoria (lo, lo que había en anteriores momentos). Estos esquemas se describen con la aplicación de la teoría de autómatas finitos. Habla sobre ellos y adelante.

En otras palabras, la primera clase — dispositivos lógicos, procesamiento de la señal de entrada. El segundo de los elementos que poseen memoria y responden a la señal en función de la introducidos los datos.

 Abstracto expendedora

La máquina tiene que aplicar algunas de las funciones de, que se establecen desarrollador. Él puede ser un simple сумматором, puede implementar cualquier procesador de микрокоманду, elegir palabras de la memoria ram o hacer el análisis de la expresión.

En forma general,, sin entrar en detalles, abstracta de una máquina pueden presentar de la siguiente manera:

O, si ir de las expresiones matemáticas de:

A = <A, B, C, δ, λ>

De la designación de:

Muchas {A} – es un conjunto de valores a las entradas de ranura. En la entrada, en nuestro caso será una secuencia de altas y bajas de los niveles de voltaje, que se codifica lógicas de unos y ceros.

Muchas {B} – es un conjunto de valores a las salidas de ranura.

Muchas {C} – y un montón de, que es el estado interno de la máquina de ranura de la memoria. En el futuro C0 vamos a denotar el estado inicial de la máquina de ranura.

δ = X × Z → Z es una función de las transiciones de la máquina de ranura, identifican el estado de la ai en la que entra expendedora de estado de aj.

λ = X × Z → Y – funciones de las salidas, ellos determinan que se encuentra en la salida de la máquina en función de las entradas y del estado interno de la.

δ y λ no se muestran en el diagrama visual para facilitar la.

Tal expendedora funciona discretos de tiempo, es decir, los valores de las entradas, las salidas y el estado interno de la máquina de ranura que cambian en momentos discretos de tiempo.

Así que, en términos generales, describieron que hay Abstracto expendedora. Un ejemplo de este tipo de ranura puede ser un desencadenador, registro de las computadoras o el totalizador.

Distinguen 2 tipos de máquinas de:

Máquinas Millas. Se describe el sistema de ecuaciones:

c(t) = δ( a(t), c(t-1) );

b(t) = λ( a(t), c(t-1) ).

Máquinas De Moore. Describe las ecuaciones de:

c(t) = δ( a(t), c(t-1) );

b(t) = λ( a(t), c(t) ).

Como se ve el estado de la máquina c(t) en el momento actual es una función de su estado actual, en el anterior punto del tiempo y de la señal de entrada.

Diferentes máquinas de vistas de la función de salida. En la máquina situada en la Milla de la señal de salida se define la señal de entrada a(t) y el estado de la máquina en el momento anterior de tiempo c(t-1). La señal de salida del autómata de moore se determina el par de entrada a(t) y el estado en este momento c(t).

Lo mismo se puede señalar, que un tipo se puede pasar a la segunda y viceversa, el cambio de la máquina de ranura de Milla hasta la torre de moore número de estados de la máquina de ranura que seguirá siendo el mismo, y si vuelve el número de internos de los estados, que puede aumentar. Quedarse en detalle no vamos a, teniendo en cuenta, que sintetizaron(dibujó el conde) expendedora de ese tipo de, que es necesario.

Así, en este con матчастью terminado. Intentaremos describir máquinas expendedoras.

Es decir,. expendedora de tipo Millas produce una señal de salida cuando se cambia la entrada, dependiendo de su estado anterior. La duración de la señal de salida no depende de la duración de la entrada de la, y sólo por su presencia. En las máquinas de tipo moore, la señal de salida depende del estado de la máquina en este momento, es decir,. expendedora puede generar un señal de salida hasta que no cambie de estado.

Formas de trabajo de los autómatas

Como vimos en la primera parte de la máquina es un conjunto de entrada y de salida de los alfabetos, muchos internos de los estados y de las funciones de, determinantes de las transiciones y salidas. Sin embargo,, normalmente, la función de ∆ y λ no se establecen, y el comportamiento de la máquina de ranura obligado a describir de otra manera.

Hay dos formas principales de trabajo de la máquina de ranura:

  1. Con la ayuda de los condes de.
  2. Con la ayuda de las tablas de transiciones y salidas.

Recuadro

El conde de la máquina de ranura es un coherente conde, con picos que representan internos del estado de la máquina, y el arco – transiciones de un estado a otro.

Para el conde de Millas en los arcos se especifican similares y fin de semana de las letras. Fin de semana de las letras se escriben encima de los arcos, simbolizando lo, que el estado de la salida depende del estado de la máquina en el momento anterior de tiempo.

Para conde autómata de moore en los arcos sólo registra la entrada de la letra, fin de semana se especifican unos de los vértices.

El momento más importante: Si de cada vértice se sale tanto de los arcos, ¿cuánto hay de entrada de letras, lo expendedora se llama completa. En otras palabras, si de cada vértice se definen las transiciones para cada entrada de la letra. En nuestros ejemplos expendedora de Milla es completa, y el autómata de moore – parcial.

Y aún: Si de una cima sale de los arcos más, que la entrada de las letras (es decir, 2 y más de los arcos con la misma entrada de las letras), el autómata no determinista se llama. Esto puede ocurrir cuando la construcción formal de la descripción y entonces es necesario hacer la transición a la детерминированному la torre, pero esto no siempre es posible realizar. La descripción de este proceso, yo también pierdo el tiempo, inmediatamente después de dibujar determinista expendedora.

En este sobre las columnas de todos los.

La tabla de transiciones y salidas.

Recuadro mejor para el hombre, y la tabla para la máquina. De cualquier máquina tragaperras se puede presentar en forma de tabla de transiciones y salidas (Tid). En tid cadenas son internos del estado de la máquina, y las columnas de entrada de la letra.

Construiremos tid para nuestros condes de Milla y moore. Si no se define ninguna entrada o salida de la letra, en lugar de ella se pone la raya. Si no se define el estado de, es válido por esta misma regla simple.

Tid conde Millas

 

En tid Millas en cada célula de grabar transiciones y salidas. Por ejemplo, si el autómata está en un estado de С0 y en la entrada viene la letra de la a1, entrará en un estado de c1 y en la salida aparecerá la letra b3.

Tid conde de moore

De la gráfica de moore construyen marcada tabla de transiciones. Se destaca una columna adicional para el fin de semana de las letras.

En la casilla debajo de la entrada de la letra se escribe en qué estado de la máquina expendedora de salta, en el extremo derecho de la jaula — ¿cuál es la salida de la letra de la devuelve.

Un ejemplo de la síntesis de la máquina de ranura

Con la ayuda de máquinas abstractas se puede describir casi cualquier cosa. Se puede describir el trabajo digital esquema, y la sintaxis o el léxico analizador de. Intentaremos describir un desencadenador que no expendedora?

Para establecer el conde desea descripción verbal de un algoritmo activador. Leemos:

Кодируем de entrada y salida de los alfabetos:

A = {a0, a1}, donde a0 – lógica 1 en la entrada de la R, a1 – unidad lógica en la entrada de la S.

B = {b0, b1}, donde b0 – lógico 0 en la salida Q, b1 – unidad lógica en la salida Q.

Construimos el conde de ranura Millas:

868d610816eb300b45c08ea6c3fc86fc

He aquí una divertida cheburashka resulte :-). Ahora se puede construir la tabla de transiciones y salidas:

Si pintar esta tabla para convertir la leyenda en el real, obtenemos la tabla que presenta la tabla de transiciones de un desencadenador. A continuación, se puede simplificar:

Pondremos obtenida la función de la tarjeta de Вейча y también:

Daremos, lo que pasó:

Construimos en función de un esquema de:

Un poco raro ver un desencadenador en булевом línea base, por lo tanto, convertimos la función en el punto de partida Y NO y vamos a hacer un esquema en él:

 

Y en el esquema de inducción RS desencadenador se indica aquí:

Ahora si pones un poco de esfuerzo, lo puede sintetizar simple guirnaldas de navidad.

Reklama