TEMA III.

- ANLISIS DE CIRCUITOS
COMBINACIONALES
PROBLEMAS BSICOS:
ANLISIS.- DADO UN CIRCUITO ELECTRNICO, DETERMINE SU COMPORTAMIENTO
Y SU FUNCIONALIDAD.

SNTESIS O DISEO.- DADO UN COMPORTAMIENTO Y FUNCIONALIDAD, DETERMINE

EL CIRCUITO QUE LOS LLEVA A CABO.

FORMAS DE AFRONTAR DICHOS PROBLEMAS:

TCNICAS ALGEBRAICAS.- CLCULOS A MANO
SIMULACIN HARDWARE O EMULACIN.- MONTAJE DE UN MODELO FSICO
SIMULACIN PROPIAMENTE DICHA.- HERRAMIENTAS DE DISEO ASISTIDO POR
ORDENADOR (CAD)

PUERTAS LGICAS.- CIRCUITOS SIMPLES QUE GENERAN FUNCIONES

LGICAS.

DIESIA

 PUERTAS LGICAS BSICAS:

AND
OR
A
B

A
B

F=AB...Q

F=A+B+...+Q

NOT O INVERSOR
A

F = A

CON ESTAS TRES PUERTAS SE PUEDEN IMPLEMENTAR CUALQUIER FUNCIN DE CONMUTACIN

CONJUNTO DE PUERTAS COMPLETO.- AQUEL

CON EL QUE SE PUEDE IMPLEMENTAR
CUALQUIER FUNCIN LGICA
PUERTAS AND, PUERTAS OR E INVERSORES
PUERTAS AND E INVERSORES
PUERTAS OR E INVERSORES
IDENTIFICACIN DE CONJUNTOS COMPLETOS: UN CONJUNTO ES COMPLETO SI
PUEDE IMPLEMENTAR TODAS LAS PUERTAS
DE OTRO CONJUNTO COMPLETO CONOCIDO
(POR EJEMPLO, PUERTAS AND, OR E
INVERSORES)

DIESIA

 COMBINACIONES DE PUERTAS:
PUERTAS NAND --> AND-NOT
PUERTAS NOR --> OR-NOT
NAND

NOR

A
B
C

A
B
F=(ABC...Q)
C

F=(A+B+C+...+Q)

PUERTAS NAND FORMAN UN CONJUNTO COMPLETO

PUERTAS NOR FORMAN UN CONJUNTO COMPLETO
PUERTA OR-EXCLUSIVA XOR
A
A
B

F= A B

DIESIA

 UTILIZADA EN ARITMTICA BINARIA --> SUMA

UTILIZADA EN DETECCIN Y CORRECCIN DE ERRORES --> COMPARADORES
X Y = Y X
(X Y) Z = X (Y Z)
(X Y) = X Y = X Y
X X = 0

X X = 1

X 0 = X

X 1 = X

X (Y Z) = XY XZ
X (XY) = X + Y
X (X + Y) = XY

UNA NOTA IMPORTANTE ES QUE LA PRESENCIA DE UN CRCULO EN CUALQUIER

SMBOLO (YA SEA A LA ENTRADA O A LA SALIDA) DENOTA LA INVERSIN DE LA
SEAL QUE VA PRECEDIDA

F=(AB)

DIESIA

 ESTADOS TEMPORALES DE UN CIRCUITO ELECTRNICO

ENTRADAS

SALIDAS

ESTADO
TRANSITORIO

ESTADO
ESTACIONARIO

DIESIA

 ANLISIS ESTACIONARIO
ETIQUETADO DE LOS DIFERENTES NODOS DEL CIRCUITO
SALIDA = ETIQUETA DEL NODO DE SALIDA
CREACIN DE LA TABLA DE COMBINACIONES (OPCIONAL)
A

N1 = AB

B
N2 = C

F = N1 + N4 = AB + (A+B)C

C
N4 = N2 N3 = (A+B)C

A
B
N3 = (A+B)

DIESIA

 ANLISIS TRANSITORIO
TIENE EN CUENTA EL RETRASO DE LAS DIFERENTES PARTES DEL CIRCUITO
IMPOSIBILIDAD DE CAMBIOS SIMULTNEOS DE SEALES

X1

X11

X1

TA

TA
X11
TC
X2

X2

TB

X21

TB
X21

DIESIA

 CAMINO CRTICO: CAMINO QUE SIGUE LAS SEALES DE ENTRADA CON UN MAYOR
RETRASO PARA OBTENER LA SEAL DE SALIDA ESTACIONARIA

PARA QUE UNA ENTRADA NO AFECTE A UNA SUMA, DEBE VALER 0

PARA QUE UNA ENTRADA NO AFECTE A UN PRODUCTO, DEBE VALER 1
A
A

N1

F
A
A

TAND

TAND

N2
N1
N4
N3

N2

TINV

TINV

N3

TOR

TOR
TAND

N4
F=AB+A(A+C)

F
RETRASO

TOR

TAND
TOR
RETRASO

DIESIA

 AZAR.- CUALQUIER DESVIACIN DEL COMPORTAMIENTO ESPERADO, POTENCIAL O

REAL, DE UN CIRCUITO DE CONMUTACIN AL SUFRIR UN CAMBIO EN SUS ENTRADAS.

CLASIFICACIN POR CAUSA:

AZAR DE FUNCIN: DEBIDO A LA FUNCIN DE CONMUTACIN
B
0
0
1
1
0
0
1
1

A
0
0
0
0
1
1
1
1

C
0
1
0
1
0
1
0
1

F
0
1
1
0
0
1
1
1

A
B
C
FESPERADO
FREAL
AZAR ESTTICO

AZAR DINMICO

DEBIDO A LA IMPOSIBILIDAD DE REALIZAR CAMBIOS MLTIPLES DE SEAL DE

FORMA SIMULTNEA
ELIMINACIN: IMPONER LA RESTRICCIN DE NO PERMITIR CAMBIOS MLTIPLES DE SEAL

DIESIA

 AZAR LGICO: DEBIDO A LA IMPLEMENTACIN DEL CIRCUITO

A
A
B

B
F

A
C

FESPERADO
FREAL AZAR ESTTICO

AZAR DINMICO

DEBIDO A LA DIFERENCIA DE RETRASOS ENTRE LAS DIFERENTES PUERTAS QUE

IMPLEMENTA EL CIRCUITO. POR LO TANTO, EXISTEN IMPLEMENTACIONES CON
RIESGO DE AZARES Y OTRAS LIBRES DE AZARES.

DIESIA

 MAPA DE KARNAUGH: TABLA DE REPRESENTACIN DE FUNCIONES DONDE

LAS COLUMNAS Y LAS FILAS ESTN IDENTIFICADAS POR LAS COMBINACIONES DE ENTRADA DE TAL FORMA QUE LAS CELDAS ADYACENTES
SE DIFERENCIAN EN UN SOLO BIT.
0

00

1
00

01

01

11

10

11 10

00
01
11
10

DIESIA

 AZARES LGICOS ESTTICOS.- CAMBIO

TRANSITORIO DE UN VALOR DE SALIDA
QUE DEBE PERMANECER FIJO ANTE DOS
SITUACIONES DE ENTRADA QUE SE DIFERENCIAN ENTRE S EN EL VALOR DE UNA
SOLA VARIABLE.
AZAR ESTTICO DE 1: EL VALOR ESTACIONARIO DE LA SALIDA DEBE SER 1.

AZAR ESTTICO DE 0: EL VALOR ESTACIONARIO DE LA SALIDA DEBE SER 0.

CAUSA: APARICIN DE VARIABLES COMPLEMENTADAS Y SIN COMPLEMENTAR (QUE DEBERAN

TENER VALORES OPUESOS) CON EL MISMO
VALOR DE FORMA TRANSITORIA

EN LA FRMULA NO SE PUEDE UTILIZAR EL 4

POSTULADO (XX=0 Y X+X=1) NI LOS TEOREMAS DERIVADOS DE L PARA SIMPLIFICAR LA
FRMULA

DETERMINACIN ANALTICA: SI EXISTE ALGUNA

COMBINACIN DE LAS SEALES DE ENTRADA
PARA LA QUE LA FRMULA SE PUEDA PONER
COMO F=XX F=X+X, SE DICE QUE HAY UN
AZAR ESTTICO PARA DICHA COMBINACIN
F = AB + A(A + C)
B=0, C=0 --> F=AA
PARA LA COMBIANCIN B=C=0 EXISTE UN AZAR
ESTTICO DE 0
B=1, C=1 --> F=A+A
PARA LA COMBINACIN B=C=1 EXISTE UN AZAR
ESTTICO DE 1

DIESIA

 DETERMINACIN TABULAR: PARA LOS AZARES DE 1 (0), SE TRANSFORMA LA

FRMULA EN SUMA DE PRODUCTOS (PRODUCTO DE SUMAS), SIN UTILIZAR EL 4
POSTULADO, Y SE RODEAN LOS 1S (0S) GENERADOS POR EL MISMO TRMINO.
SI EXISTEN 1S (0S) ADYACENTES QUE NO SON RODEADOS POR EL MISMO TRMINO, SE DICE QUE EXISTE UN AZAR EN DICHAS TRANSICIONES.
A
B
F=AB+A(A+C)
A
A
C

AB

00 01

11

10

AB

00 01

11

10

F= AB + AA + AC

F= (A+B)(A+C)(A+A)

ELIMINACIN: AADIR TRMINOS QUE HAGAN LA FUNCIN 1 (0) PARA CADA

TRANSICIN DE AZAR DE 1 (0)

DIESIA

 AZARES LGICOS DINMICOS.- CAMBIO TRANSITORIO DE UN VALOR DE

SALIDA QUE DEBE CAMBIAR UNA SOLA VEZ ANTE DOS SITUACIONES DE
ENTRADA QUE SE DIFERENCIAN ENTRE S EN EL VALOR DE UNA SOLA
VARIABLE
CAUSA: DIFERENCIA DE RETRASO ENTRE TRES CAMINOS QUE RECORRE UNA MISMA
SEAL (EN UN CAMINO DEBE ESTAR INVERTIDA CON RESPECTO A LOS OTROS DOS
CAMINOS) QUE CAUSAN QUE TENGAN VALORES DIFERENTES

EN EL ANLISIS NO SE PUEDE HACER USO DEL 4 POSTULADO, DE LOS TEOREMAS

ASOCIADOS NI DE LOS TEOREMAS DEL TIPO X+XY=X X(X+Y)=X, PARA LO CUAL
SE ETIQUETAN LOS CAMINOS DEL CIRCUITO

DETERMINACIN ANALTICA: SI EXISTE ALGUNA COMBINACIN DE LAS SEALES

DE ENTRADA PARA LA QUE LA FRMULA PUEDA EXPRESARSE COMO F=X(X+X)
F=X+XX, SE DICE QUE EXISTE UN AZAR DINMICO PARA DICHA TRANSICIN.

ELIMINACIN: LA ELIMINACIN DE TODOS LOS AZARES ESTTICOS IMPLICA LA

ELIMINACIN DE LOS DINMICOS

DIESIA

B
F=A1B+A2(A3+C)

2
A

B=1 C=0 --> F=A1+A2A3

DIESIA