Escuela Profesional de Ingeniería Electrónica

Facultad de Ingeniería Eléctrica Electrónica

Universidad Nacional del Callao

MAQUINAS DE ESTADO
TAREA N°1
Ciclo 2019-B

Docente: ING. UTRILLA SALAZAR DARIO

Alumno: SANCHEZ HEREDIA GODO SEGUNDO
Código: 1723225287
Curso: SISTEMAS DIGITALES
Grupo Horario: 01 L

MEMORIA ENTREGADA 14 / 10/ 2019

 INDICE
SISTEMA DE 2 FUNCIONES
I.-INTRODUCCION
II.MARCO TEORICO
III.-ANALISIS
IV.-DISEÑO
- DEL 1 AL 9
- IMPARES
- PARES
V.-CONCLUSIONES
I. INTRODUCCION:
En el presente informe se tratara de hacer entender sobre la máquina de
estados, que son varias secuencias en un cierto grupo de FF, que mediante la
entrada de selección se permitirá establecer la secuencia que queremos usar.

II. MARCO TEORICO:

En los sistemas secuenciales, se puede hacer que un sistemas de flip- flop se
a contadores de manera síncrona o asíncrona.
En la manera síncrona sigue un orden para contar dependiendo de la lógica
combi nacional que se dé, en el caso q yo quisiera hacer una secuencia y
luego que la misma secuencia vaya en orden descendente, se tendría q haber
mediante el uso de una entrada de selección que nos permitirá selecciona la
secuencia .
Gráficamente se vería así

Qn

Q2n
clk
SISTEMA SECUENCIAL SINCRONO Q3n

seleccion

1
0
III. ANALISIS:
Se tendrían que analizar los 3 casos que se quiere obtener:
El primero es:
SEL FUNCION
0 0,1,2,3,4,5,6,7,8,9
1 9,8,7,6,5,4,3,2,1,0

El segundo es:
SEL FUNCION
0 2,4,6,8
1 8,6,4,2

El tercero es:
SEL FUNCION
0 1,3,5,7,9
1 9,7,5,3,1

En el primero se ve que para cada uno usaremos 4 flip flop, como todos
están de manera síncrono de acuerdo como queramos hacerlo mediante la
ecuación característica o mediante su tabla de exitacion
En los 2 primeros usaremos el FF-JK y en el tercero usaremos un FF-D
La ecuación característica del FF-JK es:
𝑄𝑛+1 = 𝐽𝑄̅ + 𝐾
̅𝑄
La ecuación característica del FF-D es
𝑄𝑛+1 = 𝐷

𝑄𝑛 𝑄𝑛+1 J K 𝑄𝑛 𝑄𝑛+1 D
0 0 0
0 0 0 X
0 1 1 X 0 1 1
1 0 X 1 1 0 0
1 1 X 0 1 1 1
TABLA DE EXITACION TABLA DE EXITACION
FF-JK FF-D
IV. DISEÑO:
1.- PRIMER SISTEMA
SEL FUNCION
0 0,1,2,3,4,5,6,7,8,9
1 9,8,7,6,5,4,3,2,1,0

Primero se tiene q diseñar ambos contadores por separado, empezaremos por

el ascendente:
E Q4 Q3 Q2 Q1 J4 K4 J3 K3 J2 K2 J1 K1
0 0 0 0 0 0 X 0 X 0 X X 1
1 0 0 0 1 0 X 0 X 1 X 1 X
2 0 0 1 0 0 X 0 X X 0 X 1
3 0 0 1 1 0 X 1 X X 1 1 X
4 0 1 0 0 0 X X 0 0 X X 1
5 0 1 0 1 0 X X 0 1 X 1 X
6 0 1 1 0 0 X X 0 X 0 X 1
7 0 1 1 1 1 X X 1 X 1 1 X
8 1 0 0 0 X 0 0 X 0 X X 1
9 1 0 0 1 X 1 0 X 0 X 1 X

DE ESTA TABLA SALEN LOS VALORES DIRECTOS PARA LAS

ENTRAS, ENTONCES SE USARA EL MAPA DE KARNAUGH:

J1: 1 K1:1
J2: -Q4Q1 K2: Q1

J3: Q2Q1 K3: Q2Q1

J4: Q4Q3Q2 K4:Q1

AHORA PARA LA FUNCION DECENDENTE SU TABLA SERIA:

E Q4 Q3 Q2 Q1 J4 K4 J3 K3 J2 K2 J1 K1
9 1 0 0 1 X 0 0 X 0 X X 1
8 1 0 0 0 X 1 1 X 1 X 1 X
7 0 1 1 1 0 X X 0 X 0 X 1
6 0 1 1 0 0 X X 0 X 1 1 X
5 0 1 0 1 0 X X 0 0 X X 1
4 0 1 0 0 0 X X 1 1 X 1 X
3 0 0 1 1 0 X 0 X X 0 X 1
2 0 0 1 0 0 X 0 X X 1 1 X
1 0 0 0 1 0 X 0 X 0 X X 1
0 0 0 0 0 1 X 0 X 0 X 1 X

UTILIZANDO EL MAPA DE KARNAUHGH OBTENEMOS LAS

ENTRADAS

J1: 1 K1: 1

J2: (Q3+Q4)*(-Q1) K2:-Q1

J3: Q4.-Q1 K3:-Q1.-Q2

J4: -Q4.-Q3.-Q2 K4:-Q1

UNA VEZ QUE TENEMOS LAS ENTRADAS PROCEDEMOS A

DISEÑAR COMO SERIAN LAS ENTRADAS YA Q EL CONTADOR
SOLO CONSTARA DE 4 FLIP FLPO PARA ESO SE DISEÑA DE LA
SIGUIENTE MANERA
𝐽𝑛 = 𝑆̅(𝐽𝑠𝑢𝑏𝑖𝑑𝑎 ) + 𝑆(𝐽𝑏𝑎𝑗𝑑𝑎 )
ASI TANTO PARA J COMO K
IMPLEMENTANDO QUEDARIA ASI:
2.- SEGUNDO SISTEMA
El segundo es:
SEL FUNCION
0 2,4,6,8
1 8,6,4,2

HACIENDO SU TABLA DE VERDAD TANTO PARA ASCENDENTE

COMO DECENDENTE
E Q4 Q3 Q2 Q1 Q4+1 Q3+1 Q2+1 Q1+1
2 0 0 0 1 0 1 0 0
4 0 1 0 0 0 1 1 0
6 0 1 1 0 1 0 0 0
8 1 0 0 0 0 0 0 1

ACA USAREMOS EL FLIP FLOP TIPO D

POR KARNAUG SE OPTIENE:

D4=Q3Q2
D3=Q3(-Q2)+Q2(-Q3)
D2=-Q4.-Q2
D1=1

LA TABLA DE VERDAD PARA LA DECEDENTE ES:

E Q4 Q3 Q2 Q1 Q4+1 Q3+1 Q2+1 Q1+1
8 1 0 0 0 1 1 1 0
6 1 1 1 0 0 1 0 0
4 0 1 0 0 0 0 0 1
2 0 0 0 1 1 0 0 0

POR KARNAUG SE OPTIENE:

D4=(-Q4)(-Q3)(-Q2)
D3=Q3(Q2)+Q4
D2=-Q2.-Q3
D1=1
IMPLENTANDO ES:
3.- TERCER SISTEMAS
SEL FUNCION
0 1,3,5,7,9
1 9,7,5,3,1

HACIENDO SU TABLA DE VERDAD TANTO PARA ASCENDENTE

COMO DECENDENTE

E Q4 Q3 Q2 Q1 J4 K4 J3 K3 J2 K2 J1 K1
1 0 0 0 1 0 X 0 X 1 X 0 X
3 0 0 1 1 0 X 1 X X X 0 X
5 0 1 0 1 0 X X 0 1 0 0 X
7 0 1 1 1 1 X X 1 X 1 0 X
9 1 0 0 1 X 1 X X 1 X 0 X

UNA VEZ QUE TENEMOS SU TABLA PROCEDEMOS A OBTENER

LAS ENTRDAS, POR KARNAUGH:
J1: 0 K1: 0

J2:1 K2:1
J3: Q2 K3: Q2

J4: Q3Q2 K4:1

AHORA PARA LA MANERA DESCENDENTE TENDRIAMOS

E Q4 Q3 Q2 Q1 J4 K4 J3 K3 J2 K2 J1 K1
9 1 0 0 1 X 0 0 X 0 X X 1
7 1 0 0 0 X 1 1 X 1 X 1 X
5 0 1 1 1 0 X X 0 X 0 X 1
3 0 1 1 0 0 X X 0 X 1 1 X
1 0 1 0 1 1 X X 0 0 X X 1
AHORA POR KARNAUGH ONTENDREMOS LAS SIGUIENTE
ECUACIONES
J1: 0 K1:0

J2:1 K2:1

J3:Q4 K3:-Q2
J4:-Q3 K4:1
IMPLEMENTANDO EL CIRCUITO SERIA ASI: