Sistema Digital Consulta Borrador

Sistema digital
Un sistema digital es un conjunto de dispositivos destinados a la generacin, transmisin,

manejo, procesamiento o almacenamiento de seales digitales. Tambin, y a diferencia de
un sistema analgico, un sistema digital es una combinacin de dispositivos diseados para
manipular cantidades fsicas o informacin que estn representadas en forma digital; es
decir, que slo puedan tomar valores discretos.
Para el anlisis y la sntesis de sistemas digitales binarios se utiliza como herramienta
el lgebra de Boole.
sistemas digitales combinacionales: Aquellos cuyas salidas solo dependen del

estado de sus entradas en un momento dado. Por lo tanto, no necesitan mdulos de
memoria, ya que las salidas no dependen de los estados previos de las entradas.
sistemas digitales secuenciales: Aquellos cuyas salidas dependen adems del

estado de sus entradas en un momento dado, de estados previos. Esta clase de sistemas
necesitan elementos de memoria que recojan la informacin de la 'historia pasada' del
sistema.
Para la implementacin de los circuitos digitales, se utilizan puertas lgicas (AND, OR y

NOT), construidas generalmente a partir de transistores. Estas puertas siguen el
comportamiento de algunas funciones booleanas.
Segn el propsito de los sistemas digitales, se clasifican en: a) sistemas de propsitos
especiales y b) sistemas de propsitos generales. Estos ltimos permiten el cambio de su
comportamiento mediante la programacin de algoritmos de soluciones de problemas
especficos.
Sistema combinacional
Se denomina sistema combinacional o lgica combinacional a todo sistema digital en el que

sus salidas son funcin exclusiva del valor de sus entradas en un momento dado, sin que
intervengan en ningn caso estados anteriores de las entradas o de las salidas. Las
funciones (OR, AND, NAND, XOR) son booleanas (de Boole) donde cada funcin se
puede representar en una tabla de la verdad. Por tanto, carecen de memoria y de
retroalimentacin.En electrnica digital la lgica combinacional est formada por
ecuaciones simples a partir de las operaciones bsicas del lgebra de Boole. Entre los
circuitos combinacionales clsicos tenemos:
Lgicos
Generador/Detector de paridad
Multiplexor y Demultiplexor
Codificador y Decodificador
Conversor de cdigo
Comparador
Aritmticos
Sumador
Aritmticos y lgicos
Unidad aritmtico lgica
stos circuitos estn compuestos nicamente por puertas lgicas interconectadas entre
s.
Sistemas Secuenciales
La parte combinacional del circuito acepta entradas externas y desde los elementos de
memoria. Algunas de las salidas del circuito combinacional se utilizan para determinar los
valores que se almacenaran en los elementos de memoria. Las salidas del sistema
secuencial pueden corresponder tanto a salidas del circuito combinacional, como de los
elementos de memoria.
Estos elementos de memoria son representados mediante unos dispositivos llamados

Flip-Flop.
Los FLIP-FLOP (FF) estn constituidos por una combinacin de compuertas
digitales. Estas compuertas estn conectadas de tal manera que es posible almacenar
informacin.
Estas compuertas estn realimentadas y deben lograr cierta estabilidad para poder
almacenar informacin.
Sincronizacin
Existen sistemas digitales que operan de forma asncrona o bien sncrona.
En los sistemas asncronos, los circuitos lgicos pueden cambiar de estado en cualquier
momento en que varen una o ms entradas.
Los sistemas asncronos son difciles de disear, y la tarea de detectar fallas, es ms difcil
an.
Por otra parte, en los sistemas sncronos los tiempos de las salidas son discretos y estn
dados por una seal de entrada denominada reloj (CLK).
El CLK corresponde a una seal cuadrada, que se distribuye en gran parte del sistema,
permitiendo sincronizar las transiciones de este.
Flip-Flop
Existen distintos tipos de Flip-Flop, sin embargo, todos cuentan con una entrada CLK para
su sincronizacin, adems de una salida (Q) y su complemento (Q).
Los Flip-Flop varan en el nmero de entradas, y en las transiciones que estas provocan.
Tpicamente un Flip-Flop se representan mediante la siguiente figura:
Autmata Finito
Un autmata finito (AF) o mquina de estado finito es un modelo computacional que
realiza cmputos en forma automtica sobre una entrada para producir una salida.
Este modelo est conformado por un alfabeto, un conjunto de estados finito, una funcin de
transicin, un estado inicial y un conjunto de estados finales. Su funcionamiento se basa en
una funcin de transicin, que recibe a partir de un estado inicial una cadena de caracteres
pertenecientes al alfabeto (la entrada), y que va leyendo dicha cadena a medida que el
autmata se desplaza de un estado a otro, para finalmente detenerse en un estado final o de
aceptacin, que representa la salida.
La finalidad de los autmatas finitos es la de reconocer lenguajes regulares, que

corresponden a los lenguajes formales ms simples segn la Jerarqua de Chomsky.
REPRESENTACIN DE UN AFD.
REPRESENTACIN DE UN AFD.
Tenemos dos maneras de representar un AFD
Con una tabla:
Se ponen tantas filas como estados, y tantas columnas como smbolos forman el
alfabeto. Marcamos el estado inicial con una flecha de entrada y cada uno de los
estados finales con un asterisco. En el cruce de la fila marcada con el estado q y
la columna marcada con el smbolo a del alfabeto ponemos el estado (q,a).
Con un diagrama:
Cada estado no final se representa con un crculo; cada estado final se representa con un
doble crculo; se seala el estado inicial con una flecha entrando, sin etiqueta; por cada
transicin (q,a)=t se dibuja una flecha dirigida del estado de partida q al de llegada llegada
t etiquetada a
Ejemplos: La mquina M1 del ejemplo se representa con una tabla
O bien se representa con un diagrama.
Observemos que cada una de ambas representaciones contiene toda la informacin del
autmata.
Sistemas Secuenciales
Como se dijo anteriormente, estos dispositivos son capaces de almacenar informacin,
mediante estados.
Se puede decir que en un sistema secuencial las salidas estn en funcin de las entradas y
de un vector de estados.
Los estados estn dados por la informacin que almacenan los Flip-Flop, por lo que, si
alguno de ellos cambia, se puede decir que ha cambiado el estado del sistema secuencial.
Como los Flip-Flop se encuentran sincronizados, los cambios de estado solo pueden ocurrir
en los cantos de bajada de la seal CLK.
Diagramas de Estado
Es posible modelar el comportamiento de los estados de un sistema secuencial, mediante un

diagrama de estados.
En este diagrama, los nodos representan los estados del sistema, es decir, cada nodo
representa una combinacin de valores especficos para cada Flip-Flop.
Los arcos por su parte representan las transiciones entre los estados, que estn dadas por
eventos que se explican en sus rtulos y son efectuadas sncronamente.
Diagramas de Estado
Ejemplo de Sistema Secuencial Para comprender mejor el uso de Flip-Flop en los sistemas
secuenciales, se desarrollar el siguiente ejemplo:
Primer Paso: Ecuaciones Lgicas

Luego se expresan las ecuaciones de las entradas para cada uno de los Flip-Flop.
Segundo Paso: Prximos Estados Utilizando la tabla caracterstica (en este caso la de los
Flip-Flop J-K), se construyen los MK para los siguientes estados. Tabla caracterstica

Sistema Digital Consulta Borrador

Cargado por

Copyright:

Formatos disponibles

Sistema Digital Consulta Borrador

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Sistema Digital Consulta Borrador

Cargado por

Copyright:

Formatos disponibles

Sistema digital

Un sistema digital es un conjunto de dispositivos destinados a la generacin, transmisin,

sistemas digitales combinacionales: Aquellos cuyas salidas solo dependen del

sistemas digitales secuenciales: Aquellos cuyas salidas dependen adems del

Para la implementacin de los circuitos digitales, se utilizan puertas lgicas (AND, OR y

Se denomina sistema combinacional o lgica combinacional a todo sistema digital en el que

Estos elementos de memoria son representados mediante unos dispositivos llamados

La finalidad de los autmatas finitos es la de reconocer lenguajes regulares, que

O bien se representa con un diagrama.

Es posible modelar el comportamiento de los estados de un sistema secuencial, mediante un

Primer Paso: Ecuaciones Lgicas

También podría gustarte