Apuntes Tec Dig y Ups - 2

TECNOLOGÍA DIGITAL
Y
MICROPROCESADORES
APUNTES 2
PROFESOR: ROBERTO BAHAMONDES A

Unidad 2 (continuación)
• Sistemas Digitales:
Sistemas Digitales Combinacionales
Sistemas Digitales Secuenciales
Sistemas Digitales Secuenciales Programables
• Recursividad
I1 O1
I2 O2
I3 O3
I4 O4
I5 Sistema O6
I6 Combinacional O7
. .
. .
In-2 . . Om-2
In-1 Om-1
In Om
Cada salida es una combinatoria lógica de una o más entradas:

Oj = f combinación(I1,I2,i3,I4,I5,……..In-2,In-1,In)
I1 O1
I2 O2
I3 O3
I4 O4
I5 Sistema O6
I6 Combinacional O7
. .
. .
In-2 . . Om-2
In-1 Om-1
In Om
También puede no depender de ninguna entrada:

Casos particulares Oj = 1 o Oj = 0
I1 O1
I2 O2
I3 O3
I4 O4
Sistema
I5 O6
I6 Combinacional O7
. .
. .
In-2 . . Om-2
In-1 Om-1
In Om
Por ejemplo: O3 = I1 I2 + I3 I4 (I5+I6) + I6 I9 + I4

Aplicaciones:
Aplicación 1
Se necesita que un estanque de agua tenga siempre un nivel de agua por encima de un mínimo para poder
garantizar una presión superior a un cierto valor Pr, si ese nivel mínimo o superior no puede ser mantenido,
debe cortarse el suministro de agua por parte del estanque
Reconozca las variables de entrada y sus relaciones con las variables de salida
Flujo
de Variables de Entrada: 0 Niv < N1
entrada Sensores de nivel SN1
1 Niv > N1
SN2 0 Niv < N2

SN2
1 Niv > N2
SN1
Flujo Variables de salida: 0 = V cerrada
de Actuadores Vi
salida 1 = V abierta
0 = V cerrada
Vo
1 = V abierta
Variables de Entrada: 0 Niv < N1
Sensores de nivel SN1
1 Niv > N1
SN1 SN2 Vi Vo
0 Niv < N2
0 0 1 0 SN2
1 Niv > N2
1 0 1 1
1 1 0 1 Variables de salida:
Actuadores Vi
0 = V cerrada
1 = V abierta
0 1 No existe 0 = V cerrada
Vo
1 = V abierta
SN1 SN2 Vi Vo
0 0 1 0 Vi = SN1 SN2 + SN1 SN2
1 0 1 1
Vo = SN1 SN2 + SN1 SN2
1 1 0 1
0 1 No existe
Vi = SN1 SN2 + SN1 SN2
Vo = SN1 SN2 + SN1 SN2

I1 O1
I2 O2
I3 O3
I4 O4
Sistema
I5 O6
Secuencial
I6 . . O7
. .
In-2 . . Om-2
In-1 Om-1
In Om
Cada salida es una combinatoria lógica de una o más entradas y de la historia del sistema:
Oj = f combinación(I1,I2,i3,I4,I5,……..In-2,In-1,In, Historia)
I1 O1
I2 O2
I3 O3
I4 O4
Sistema
I5 O6
Secuencial
I6 . . O7
. .
In-2 . . Om-2
In-1 Om-1
In Om
Cada salida es una combinatoria lógica de una o más entradas y de la historia del sistema:
Oj = f combinación(I1,I2,i3,I4,I5,……..In-2,In-1,In, Historia)
ESTADOS POSIBLES DEL SISTEMA
D3 D2 D1 D0 ESTADO
0 0 0 0 E0
0 0 0 1 E1
0 0 1 0 E2
0 0 1 1 E3
0 1 0 0 E4
0 1 0 1 E5
0 1 1 0 E6
0 1 1 1 E7
1 0 0 0 E8
1 0 0 1 E9
1 0 1 0 E10
1 0 1 1 E11
1 1 0 0 E12
1 1 0 1 E13
1 1 1 0 E14
1 1 1 1 E15
ESTADOS POSIBLES DEL SISTEMA
4
2 = 16
SALIDAS POSIBLES DEL SISTEMA
23 = 8
ENTRADAS POSIBLES DEL SISTEMA

6
2 = 64
1.- En rigor, todos los sistemas digitales están compuestos por compuertas combinacionales básicas
2.- Las compuertas digitales no tienen capacidad de memorizar (No tienen memoria).
Entonces: ¿Cómo es que los sistemas digitales que vemos como computadores, celulares, robot,
controladores etc., tienen memoria?
VEAMOS….
Formas en que se podrían conectar

Pero hay una particular forma de conectarse (Organizarse) donde emerge una propiedad que sólo existe y se da en
ese caso y es una propiedad del sistema que no está en las compuertas – La capacidad de memorizar
ESTA PROPIEDAD EMERGE POR LA SINERGIA:
¡ DADA POR LA SUMA DE LAS PARTES (COMPUERTAS, CABLES etc. MAS LA PARTICULAR FORMA DE CONEXIÓN !
Q1
Q2
EL SISTEMA QUEDA EN UN ESTADO ESTABLE Q1=0 y Q2=1 QUE PODRIAMOS LLAMAR: ESTADO 0
EL SISTEMA QUEDA EN UN ESTADO ESTABLE Q1=1 y Q2=0 QUE PODRIAMOS LLAMAR: ESTADO 1
Vcc (1)
HZ IN=1
OUT
GND (0)
EL SISTEMA QUEDA EN UN ESTADO ESTABLE Q=0 y Q2=1 QUE PODRIAMOS LLAMAR: ESTADO 0
EJEMPLOS DE SINERGIA
Aplicaciones:
Aplicación 1
Se tiene un sistema semáforo para un cruce de calle que utiliza tres luces (Verde, Rojo y Amarillo) y un
tiempo de guarda en que ambos aparatos están con luz roja, antes de cambiar en cualquiera de ellos de
Rojo a Verde
Reconozca las variables de entrada y sus relaciones con las variables de salida
ESTADOS DEL SISTEMA SEMAFORO S1
SEMAFORO 1 SEMAFORO 2 ESTADO DEL SISTEMA
V1 A1 R1 R2 A2 V2 Ei D2 D1 D0
1 0 0 1 0 0 E0 0 0 0
0 1 0 1 0 0 E1 0 0 1
0 0 1 1 0 0 E2 0 1 0
0 0 1 0 0 1 E3 0 1 1 S2
0 0 1 0 1 0 E4 1 0 0
0 0 1 1 0 0 E5 1 1 1
Sistemas Digitales Secuenciales (Diagrama de Estados)
0/100100 0/010100 0/001100
P/010100 P/001100
E0 E1 E2
P/001001 0/001001
ESTADOS DEL SISTEMA SEMAFORO
SEMAFORO 1 SEMAFORO 2 ESTADO DEL SISTEMA 0/001100
E3
V1 A1 R1 R2 A2 V2 Ei D2 D1 D0
1 0 0 1 0 0 E0 0 0 0 E5
0 1 0 1 0 0 E1 0 0 1 P/001010 0/001100
0 0 1 1 0 0 E2 0 1 0
0 0 1 0 0 1 E3 0 1 1 Diagrama de 6 Estados E4
0 0 1 0 1 0 E4 1 0 0 En rigor se puede reducir a 5 Estados
0 0 1 1 0 0 E5 1 1 1 Estado 2 = Estado 5
Reduciendo queda convertido en:
ESTADOS DEL SISTEMA SEMAFORO S1

SEMAFORO 1 SEMAFORO 2 ESTADO DEL SISTEMA
V1 A1 R1 R2 A2 V2 Ei D2 D1 D0
1 0 0 1 0 0 E0 0 0 0
0 1 0 1 0 0 E1 0 0 1
0 0 1 1 0 0 E2 0 1 0
0 0 1 0 0 1 E3 0 1 1 S2
0 0 1 0 1 0 E4 1 0 0
0/100100 0/010100 0/001100
P/010100 P/001100
E0 E1 E2
P/001001 0/001001
ESTADOS DEL SISTEMA SEMAFORO
P/100100
E3
P/001100
P/001010
0/001010
E4
EN GENERAL:
E0 E1
E1
E0 E3
E2
E6
E2
E3
E5
E4 E4
TIENEN MEMORIA
SE PROGRAMAN MEDIANTE PROGRAMACIÓN CABLEADA
SIEMPRE HACEN LO MISMO

S3
S2 S4
S1
S5
Sn
Sn-2
Sn-1
S3
S2 S4
S1
S0
S5
Sn
S0 = SB = Secuencia de búsqueda
Sn-2
Sn-1
S3
S2 S4 MEMORIA
ADD DATO
S1 1 S3
2 S2
3 S5
S0 4 S4
S5 5 S1
6 S3
Sn
Sn-2
Sn-1
S3
S2 S4 MEMORIA
ADD DATO
S1 1 S3
2 S2
3 S5
S0 4 S4
S5 5 S1
6 S3
Sn
Sn-2 SB va a buscar a MEMORIA la Secuencia Si

Sn-1
S3
S2 S4 MEMORIA
ADD DATO
S1 1 S3
2 S2
3 S5
SB 4 S4
S5 5 S1
6 S3
Sn
SB S3 SB S2 SB S5 SB S4 SB S1 SB S3
Sn-2 LA SECUENCIA DE SECUENCIA ES:

Sn-1
S3 S2 S5 S4 S1 S3
Si se tiene un sistema con “n” secuencias
Y una memoria de “m” registros
¿Cuántas posibles secuencias pueden programarse?
Para m= 1  n posibles secuencias

Para m= 2  n x n posibles secuencias
Para m= 3  n x n x n posibles secuencias
En general:
POSIBLES SECUANCIAS = n m
POSIBLES SECUANCIAS = nm
Cada Secuencia es una Instrucción ( n )
Una Secuencia de Secuencias es un Programa
Y “m” es la cantidad de registros de una

memoria de programa
Si pensamos en un PIC de la serie 16XXXX
Entonces tenemos cerca de 40 instrucciones
¿Cuántas posibilidades de programa se tiene

para “m” registros?
m Posibilidades m Posibilidades
1 40 20 1.09951E+32
2 1600 30 1.15292E+48
3 64000 40 1.20893E+64
4 2560000 50 1.26765E+80
5 102400000 100 1.6069E+160
6 4096000000 150 2.037E+240
7 1.6384E+11 180 2.3485E+288
8 6.5536E+12 190 2.4626E+304
9 2.62144E+14 192 3.9402E+307
10 1.04858E+16 193 #¡NUM!
Universo Observable
m Posibilidades m Posibilidades
1 40 20 1.09951E+32
2 1600 30 1.15292E+48
3 64000 40 1.20893E+64
4 2560000 50 1.26765E+80
5 102400000 100 1.6069E+160
6 4096000000 150 2.037E+240
7 1.6384E+11 180 2.3485E+288
8 6.5536E+12 190 2.4626E+304
9 2.62144E+14 192 3.9402E+307
2 E 23 Estrellas 10 1.04858E+16 193 #¡NUM!
Son Maquinas programables x Software
Son Maquinas con posibilidades casi

infinitas desde el punto de vista práctico

Apuntes Tec Dig y Ups - 2

Cargado por

Información del documento

Descripción 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

Apuntes Tec Dig y Ups - 2

Cargado por

Copyright:

Formatos disponibles

TECNOLOGÍA DIGITAL

PROFESOR: ROBERTO BAHAMONDES A

Cada salida es una combinatoria lógica de una o más entradas:

También puede no depender de ninguna entrada:

Por ejemplo: O3 = I1 I2 + I3 I4 (I5+I6) + I6 I9 + I4

SN2 0 Niv < N2

Vi = SN1 SN2 + SN1 SN2

Vo = SN1 SN2 + SN1 SN2

ENTRADAS POSIBLES DEL SISTEMA

Formas en que se podrían conectar

ESTADOS DEL SISTEMA SEMAFORO S1

SE PROGRAMAN MEDIANTE PROGRAMACIÓN CABLEADA

SIEMPRE HACEN LO MISMO

Sn-2 SB va a buscar a MEMORIA la Secuencia Si

Sn-2 LA SECUENCIA DE SECUENCIA ES:

Y una memoria de “m” registros

¿Cuántas posibles secuencias pueden programarse?

Para m= 1  n posibles secuencias

Una Secuencia de Secuencias es un Programa

Y “m” es la cantidad de registros de una

¿Cuántas posibilidades de programa se tiene

Son Maquinas con posibilidades casi

También podría gustarte