Reporte de Práctica #8 - Diseño Digital

TECNOLÓGICO NACIONAL DE MÉXICO
INSTITUTO TECNOLÓGICO DE QUERETARO

INGENERÍA ELECTRÓNICA
INSTITUTO TECNOLÓGICO DE QUERÉTARO
Práctica # 8
“Máquina de estados”
Diseño Digital
Profesor: Agustín Barrera Navarro
Alumnos:
• Jesús Alejandro Ramírez Tovar
Carrera:
Ingeniería Electrónica
1
índice
Marco teórico…………………………………………………. 3
• Tecnología TTL………………………………………….3
• Ventajas …………………………………………………5
• Desventajas………………………………………………5
• Algebra booleana…………………………………...……6
• Tipos de flip flop…………………………………………8
• Maquinas de estado finito………………………………..12
➢ Maquina Mealy
➢ Maquina Moore
• Diferencias……………………………………………….14
Desarrollo………………………………………………………14
• Material…………………………………………………..14
• Definición del problema…………………………………14
• Procedimiento……………………………………………15
Conclusión……………………………………………………..21
Fuentes…………………………………………………………22
2
• Marco teórico
Tecnología TTL:
Aunque la tecnología TTL tiene su origen en los estudios de Sylvania,

fue Signetics la compañía que la popularizó por su mayor velocidad e
inmunidad al ruido que su predecesora DTL, ofrecida por Fairchild
Semiconductor y Texas Instruments, principalmente. Texas Instruments
inmediatamente pasó a fabricar TTL,con su familia 74xx que se
convertiría en un estándar de la industria .
Características Tecnología TTL:
➢ La tensión o voltaje de alimentación es de + 5 Voltios, con Vmin =

4.75 Voltios y Vmax= 5.25 Voltios.
➢ Vmax = 5.25 Voltios.
➢ Su fabricación es con transistores bipolares multiemisores.
➢ La velocidad de transmisión entre los estados lógicos es su mejor
ventaja, ciertamente esta característica le hacer aumentar su consumo.
➢ Su compuerta básica es la NAND.
Familia de los circuitos TTL:
❖ TTL estándar.
❖ TTL de baja potencia.
❖ TTL shoottky.
❖ TTL shoottky de baja potencia.
❖ TTL shoottky avanzada.
Niveles de Voltaje:
En los circuitos digitales es muy común referiste a las entradas y salidas

que estos tienen como si fueran altos o bajos. (niveles lógicos altos o
bajos)
A la entrada alta se le asocia un "1" y a la entrada baja un "0". Lo mismo
sucede con las salidas.
3
Si estuviéramos trabajando con circuitos integrados TTL que se

alimentan con +5 voltios, el "1" se supondría que tiene un voltaje de +5
voltios y el "0" voltios. Esto es así en un análisis ideal de los circuitos
digitales.
En la realidad, estos valores son diferentes.
Los circuitos integrados trabajan con valores de entrada y salida que
varían de acuerdo con la tecnología del circuito integrado.
Parámetros de Voltaje:
▪ Un voltaje de entrada nivel alto se denomina VIH.

▪ Un voltaje de entrada nivel bajo se denomina VIL.
▪ Un voltaje de salida nivel alto se denomina VOH.
▪ Un voltaje de salida nivel bajo se denomina VOL.
▪ R-etraso de propagación. - valor medio de tPLH y tPHL.
Parámetros de Corriente
o La corriente de entrada nivel alto se denomina: IIH.

o La corriente de entrada nivel bajo se denomina IIL.
o La corriente de salida nivel alto se denomina: IOH.
o La corriente de salida nivel bajo se denomina IOL.
Aplicaciones:
Microprocesadores, como el 8X300, de Signetics, la familia 2900

de AMD y otros.
Memorias RAM.
Memorias PROM.
PAL, Programmable Array Logic, consistente en una PROM que
interconecta las entradas y cierto número de puertas lógicas.
4
Ventajas:
• Buena flexibilidad lógica.

• Baja impedancia de salida.
• Buena inmunidad de ruido.
• Numerosas funciones.
Desventajas:
• Generación de ruido.
Tablas de Verdad Compuerta Lógicas
5
Algebra de booleana:
El álgebra booleana o álgebra de Boole es la notación algebraica usada

para el tratamiento de variables binarias. Cubre los estudios de toda
variable que solo tenga 2 resultados posibles, complementarias y
excluyentes entre sí. Por ejemplo, las variables cuya única posibilidad es
verdadero o falso, correcto o incorrecto, encendido o apagado son la base
del estudio del álgebra booleana.
El álgebra booleana constituye la base de la electrónica digital, lo cual la

hace bastante presente en la contemporaneidad. Se rige por el concepto
de las compuertas lógicas, donde las operaciones conocidas en el álgebra
tradicional se ven notablemente afectadas.
Los valores elementales en este tipo de álgebra son 0 y 1 ,que

corresponden a FALSO y VERDADERO respectivamente. Las
operaciones fundamentales en el álgebra booleana son 3:
– Operación AND o conjunción. Representada por un punto ( . ).

Sinónimo del producto.
– Operación OR o disyunción. Representada por una cruz ( + ) .Sinónimo
de la suma.
– Operación NOT o negación. Representada por el prefijo NOT (NOT
A). También se conoce como complemento.
Si en un conjunto A se definen 2 leyes de composición interna denotadas
como producto y suma ( . + ), se dice que la terna ( A . + ) es un álgebra
booleana si y solo sí dicha terna cumple con la condición de ser un
retículo distributivo.
6
Tabla de algunas reglas del algebra de booleana
Flip flop:
El Flip flop es el nombre común que se le da a los dispositivos de dos

estados (biestables), que sirven como memoria básica para las
operaciones de lógica secuencial. Los Flip-flops son ampliamente usados
para el almacenamiento y transferencia de datos digitales y se usan
normalmente en unidades llamadas “registros”, para el almacenamiento
de datos numéricos binarios.
Características De los Flip flop:
• Asumen solamente uno de dos posibles estados de salida.

• Tienen un par de salidas que son complemento una de la otra.
• Tienen una o más entradas que pueden causar que el estado del Flip-flop
cambie.
Clasificación de los Flip flops:
7
• Asíncronos: Sólo tienen entradas de control. El más empleado es el flip

flop RS.
• Síncronos: Ademas de las entradas de control necesita un entrada
sincronismo o de reloj.
Tipos de Flip flops:
➢ Flip-flop R-S (Set-Reset)
Utiliza dos compuertas NOR. S y R son las entradas, mientras que Q y

Q’ son las salidas (Q es generalmente la salida que se busca manipular.)
La conexión cruzada de la salida de cada compuerta a la entrada de la
otra construye el lazo de reglamentación imprescindible en todo
dispositivo de memoria.
➢ Tablas e verdad Flip flop R-S:
Si no se activa ninguna de las entradas, el Flip flop permanece en el

último estado en el cual se encontraba.
8
➢ Flip flop T:
El Flip-flop T cambia de estado en cada pulso de T. El pulso es un ciclo

completo de cero a 1. Con el flip flop T podemos complementar una
entrada de reloj al flip flop rs.
➢ Tabla de verdad Flip flop T:
La siguiente tabla muestra el comportamiento del FF T y del FF S-R en

cada pulso de t.
9
➢ Flip flop JK (jumped-keep):
A diferencia del flip flop RS, en el caso de activarse ambas entradas a la

vez, la salida adquiere el estado contrario al que tenía.
➢ Tabla de verdad Flip flop JK:
La siguiente tabla muestra el comportamiento del flip flop JK.
10
➢ Flip Flop D (delay):
El flip-flop D es uno de los FF más sencillos. Su función es dejar pasar

lo que entra por D, a la salida Q, después de un pulso del reloj.
➢ Tabla de verdad del Flip flop D:
La siguiente tabla muestra el comportamiento del flip flop D.
11
Máquinas de estado finito:
Podemos clasificar las máquinas usando dos modelos diferentes:
• Como máquinas Moore.

• Como máquinas Mealy.
Máquina de Moore:
▪ A continuación, tenemos un ejemplo de una máquina Moore, llamada así

en honor del Profesor Edward F. Moore (1925-2003) quien propuso este
modelo matemático para el estudio de máquinas secuenciales:
La máquina Moore se distingue por ser una máquina en la cual dentro de cada
círculo además de especificarse el estado de la máquina se especifican la salida
o las salidas que se producen en dicho estado. Las salidas no son necesariamente
iguales al estado de la máquina. Pueden serlo, como en el caso del contador
binario de conteo ascendente de 4 bits mencionado en la primera parte de este
tutorial. Pero si cada una de los terminales Q del contador binario mencionado
es conectado a una red de circuitos lógicos que convierte el conjunto de salidas
en un conjunto de salidas distintas, entonces es obvio que las salidas producidas
12
serán diferentes a los estados de la máquina. La notación utilizada dentro de

cada círculo tiene una forma como 10/11, en donde la primera palabra binaria
(10) nos indica el estado de la máquina y la segunda palabra binaria (11) nos
indica la salida de la máquina que denominaremos z.
Máquina de Mealy:
▪ A continuación, tenemos un ejemplo de una máquina Mealy:
La máquina Mealy se distingue por ser una máquina en la cual si la máquina

está en cierto estado, entonces al aplicarle cierta entrada cambiará a otro estado
produciendo cierta salida como consecuencia de la transición. La notación
utilizada en los vértices tiene una forma como 1/0, en donde la primera palabra
binaria (1) nos indica la entrada dada a la máquina y la segunda palabra binaria
(0) nos indica la salida producida al llevarse a cabo la transición de un estado al
siguiente. En el ejemplo mencionado para una máquina Mealy, tenemos una
máquina que nuevamente podemos suponer que fue construida con dos flip-
flops.
De acuerdo con el diagrama, esta máquina puede estar en uno de los siguientes
tres estados:
• q1q0=00
• q1q0=01
• q1q0=11
13
En este caso, tenemos una máquina Mealy que también posee una sola entrada
designada como x. La forma de leer este diagrama de estado es la siguiente: Si
la máquina se encuentra en el estado q1q0=00, entonces de acuerdo con la
notación en el vértice, 1/1, si se le aplica a la máquina una entrada de 1 entonces
en el siguiente "pulso de reloj" cambiará al estado q1q0=01 produciendo una
salida de 1. Y por el contrario, si está en ese estado de q1q0=00 y se le aplica a
la máquina una entrada de 0, entonces en el siguiente "pulso de reloj" la
máquina cambiará al estado q1q0=11 produciendo una salida de 1.
Diferencias entre Maquina de Mealy y Maquina de Moore
• Desarrollo
Matriales
✓ 3 Metros de alambre para protoboard.
✓ 1 Resistencia de 330 ohms (ó 220,470, 1k ohms).
✓ 1 Protoboard.
✓ Eliminador o Funete de voltaje de 5Vcc.
✓ 2 Flip flop JK.
✓ 2 Flip flop T.
14
✓ Generador de onda.
✓ 1 Leds.
✓ 1 Compuerta 74ls04.
Definicion del problema:
Diseñar lo siguiente:
15
Procedimiento:
1.-En base con el problema mencionado hay que realizar la tabla de verdad.
Primero hay que definir la ebtradas y las salida, como cada entrada tiene 2
posibles estados los organizamos en un tabla, en total vamos a tener 3 estados
pero como no hay un numero exacto para 3 estados, pero los flip flops nos dara
4 estados y si por algun motivo llenagara a caer en ese estado el sistema pudiera
llegar a trabarse por lo cual re direccionamos el cuarto estado a 0. De igual
manera para el flip flop jk es importante utilizar su tabla de exitacion e igual la
tabla de exitacion del flip flop T.
16
2.-Desarrollamos los mapas de Karnaugh para la parte de flip flop Jk y para el

el flip flop T utilizamos solo simplificacion de funciones booleanas.
3.-Armar el circuito en base con los resultados obtenidos.

▪ Maquina de mealy con flip flop JK.
17
Ahi empieza en estado A y x=1; y=0, por lo tanto pasa a esto B
Aquí x=0; y=0 por lo tanto de Estado B pasa a estado C
18
Como estamos en estado C y x=1;y=1.Enceinde el led
Y si x=1; y=0. Porque cuando x es igua a uno retorna en B,Led apagado.
19
Y cuando se mantiene en x=0;y=0 regresara a C y despues a A
▪ Maquina de mealy flip flop T
De igual manera con el Flip Flop T
20
• Conclusiones
Para conculir puedo decir que sin duda me gusta mas el funcionamiento
del flip flop Jk yo lo siento mas estable a la hora de hacer los cambios
entre cada estado, no me imagino el problema que puede llegar a ser si
esto se intenta hacer con compuertas y el espacio quedebe de ocupar. Por
ultimo las maquinas finitas muestran como se haria de manera
“analogica” un proceso en la programaion como lo es el “if”
• Fuente
• Virgilio Reyes. (2015, 7 mayo). Modelo de Mealy. Detector de

secuencia de 3 bits [Archivo de vídeo]. En YouTube. Recuperado de
https://www.youtube.com/watch?v=moU_o6CzD5c
• Android Developers . (s. f.). Diseños . Recuperado 1 de abril de 2020,

de https://developer.android.com/guide/topics/ui/declaring-layout
• Ramirez, J. (2012, 4 diciembre). Equivalencia entre Máquinas de

Mealy y Máquinas de Moore. Recuperado de https://prezi.com/tcv-
afbxadzs/equivalencia-entre-maquinas-de-mealy-y-maquinas-de-
moore/
• Mecafenix, I. (2020, April 28). Flip flop ¿que es y como funciona?
Retrieved from https://www.ingmecafenix.com/electronica/flipflop/
• Free APA Citation Generator | Developed for Students. (2020, May
20). Retrieved from https://www.scribbr.com/apa-citation-
generator/#/sources/new/webpage
21
➢ Araujo, CI (2019, 14 de mayo). Álgebra booleana: historia,

teoremas y postulados,
ejemplos . Lifeder https://www.lifeder.com/algebra-booleana/
➢ Display de 7 Segmentos Dispositivos de LEDs . (2020, 12 de
mayo). Blog Arduino, LabVIEW y
Electrónica. https://electronicamade.com/display-de-7-
segmentos/07051999avella. (2015, 23 de marzo). Familias lógicas de
circuito
integrados . https://es.slideshare.net/07051999avella/familias-lgicas-
de-circuitos-integrados-46193794?next_slideshow=1s
➢ Compuertas TTL - EcuRed . (Dakota8 del
Norte). Www.Ecured.Cu. https://ww w.ecured.cu/Compuertas_TTL
•
22

Reporte de Práctica #8 - Diseño Digital

Cargado por

Información del documento

Título original

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

Reporte de Práctica #8 - Diseño Digital

Cargado por

Copyright:

Formatos disponibles

TECNOLÓGICO NACIONAL DE MÉXICO

INSTITUTO TECNOLÓGICO DE QUERETARO

INSTITUTO TECNOLÓGICO DE QUERÉTARO

Profesor: Agustín Barrera Navarro

Aunque la tecnología TTL tiene su origen en los estudios de Sylvania,

Características Tecnología TTL:

➢ La tensión o voltaje de alimentación es de + 5 Voltios, con Vmin =

Familia de los circuitos TTL:

En los circuitos digitales es muy común referiste a las entradas y salidas

Si estuviéramos trabajando con circuitos integrados TTL que se

▪ Un voltaje de entrada nivel alto se denomina VIH.

o La corriente de entrada nivel alto se denomina: IIH.

Microprocesadores, como el 8X300, de Signetics, la familia 2900

• Buena flexibilidad lógica.

El álgebra booleana o álgebra de Boole es la notación algebraica usada

El álgebra booleana constituye la base de la electrónica digital, lo cual la

Los valores elementales en este tipo de álgebra son 0 y 1 ,que

– Operación AND o conjunción. Representada por un punto ( . ).

Tabla de algunas reglas del algebra de booleana

El Flip flop es el nombre común que se le da a los dispositivos de dos

Características De los Flip flop:

• Asumen solamente uno de dos posibles estados de salida.

Clasificación de los Flip flops:

• Asíncronos: Sólo tienen entradas de control. El más empleado es el flip

Tipos de Flip flops:

➢ Flip-flop R-S (Set-Reset)

Utiliza dos compuertas NOR. S y R son las entradas, mientras que Q y

➢ Tablas e verdad Flip flop R-S:

Si no se activa ninguna de las entradas, el Flip flop permanece en el

El Flip-flop T cambia de estado en cada pulso de T. El pulso es un ciclo

➢ Tabla de verdad Flip flop T:

La siguiente tabla muestra el comportamiento del FF T y del FF S-R en

➢ Flip flop JK (jumped-keep):

A diferencia del flip flop RS, en el caso de activarse ambas entradas a la

➢ Tabla de verdad Flip flop JK:

La siguiente tabla muestra el comportamiento del flip flop JK.

➢ Flip Flop D (delay):

El flip-flop D es uno de los FF más sencillos. Su función es dejar pasar

➢ Tabla de verdad del Flip flop D:

La siguiente tabla muestra el comportamiento del flip flop D.

Máquinas de estado finito:

Podemos clasificar las máquinas usando dos modelos diferentes:

• Como máquinas Moore.

▪ A continuación, tenemos un ejemplo de una máquina Moore, llamada así

serán diferentes a los estados de la máquina. La notación utilizada dentro de

▪ A continuación, tenemos un ejemplo de una máquina Mealy:

La máquina Mealy se distingue por ser una máquina en la cual si la máquina

Diferencias entre Maquina de Mealy y Maquina de Moore

2.-Desarrollamos los mapas de Karnaugh para la parte de flip flop Jk y para el

3.-Armar el circuito en base con los resultados obtenidos.

Ahi empieza en estado A y x=1; y=0, por lo tanto pasa a esto B

Aquí x=0; y=0 por lo tanto de Estado B pasa a estado C

Como estamos en estado C y x=1;y=1.Enceinde el led

Y si x=1; y=0. Porque cuando x es igua a uno retorna en B,Led apagado.

Y cuando se mantiene en x=0;y=0 regresara a C y despues a A

▪ Maquina de mealy flip flop T

De igual manera con el Flip Flop T

• Virgilio Reyes. (2015, 7 mayo). Modelo de Mealy. Detector de

• Android Developers . (s. f.). Diseños . Recuperado 1 de abril de 2020,

• Ramirez, J. (2012, 4 diciembre). Equivalencia entre Máquinas de

➢ Araujo, CI (2019, 14 de mayo). Álgebra booleana: historia,

También podría gustarte