Fundamentos de los Computadores.

Sistemas Combinacionales

T4-1

TEMA 4. Diseo de Sistemas Combinacionales SSI.

INDICE:
SISTEMAS COMBINACIONALES
METODOLOGA DE DISEO
MTODOS DE SIMPLIFICACIN
o MAPAS DE KARNAUGH
EXPRESIN MNIMA EN FORMA DE SUMA DE
PRODUCTOS
EXPRESIN MNIMA EN FORMA DE PRODUCTO DE
SUMAS
EXPRESIN MNIMA PARA FUNCIONES
INCOMPLETAS

Maurice Karnaugh (1924-)

Fundamentos de los Computadores. Sistemas Combinacionales

T4-2

SISTEMAS COMBINACIONALES
LOS SISTEMAS COMBINACIONALES SON AQUELLOS EN LOS QUE
EN CADA INSTANTE, EL ESTADO LGICO DE SU SALIDA DEPENDEN
NICA Y EXCLUSIVAMENTE DE SUS ENTRADAS.
UN SISTEMA COMBINACIONAL PUEDE TENER MLTIPLES
SALIDAS. CADA SALIDA DEBE REPRESENTARSE POR UNA FUNCIN
LGICA DIFERENTE.
EL DISEO DE SISTEMAS COMBINACIONALES SE REALIZA
MEDIANTE EL USO CIRCUITOS ELECTRNICOS:
SSI (SMALL SCALE OF INTEGRATION) QUE CONTIENEN UN
NMERO PEQUEO DE PUERTAS BSICAS.
MSI (MEDIUM SCALE OF INTEGRATION) DNDE EL NMERO
DE PUERTAS BSICAS PUEDE LLEGAR A 100. SON BLOQUES
CONSTRUCTORES MS COMPLEJOS.
LSI (LARGE SCALE OF INTEGRATION ~1000). ALGUNOS
SISTEMAS YA PROGRAMABLES.
VLSI (VERY LARGE SCALE OF INTEGRATION >1000). ALGUNOS
PROCESAORES.
ULSI (ULTRA LARGE SCALE OF INTEGRATION >100000).
LTIMAS TECNOLOGAS.
...

EL DISEO DE SISTEMAS COMBINACINALES SSI, SE

REALIZA CON PUERTAS BSICAS.

Fundamentos de los Computadores. Sistemas Combinacionales

T4-3

METODOLOGA DE DISEO
1. EL DISEO SE REALIZA A PARTIR DEL PLANTEAMIENTO DE UN
PROBLEMA.
2. SE OBTIENE PRIMERO LA TABLA DE VERDAD DE CADA UNA DE
LAS SALIDAS Y, OPCIONALMENTE, LAS EXPRESIONES
CANNICAS.
3. LUEGO SE PROCEDE A LA SIMPLIFICACIN PARA OBTENER UNA
EXPRESIN BOOLEANA MNIMA PARA CADA FUNCIN.
4. POR LTIMO SE REALIZA EL DIAGRAMA LGICO Y EL CIRCUITO
DE MNIMO TAMAO.
Ejemplo:
Para abrir una caja fuerte se dispone de tres llaves, la caja se abre si:
Estn giradas A y B independientemente de si lo est C.
Cuando estando girada C, estn giradas A o B.
TABLA DE VERDAD:
C

F(C,B,A)

EXPRESIN CANNICA

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

F(C,B,A) = m3 + m5 + m6 +m7 = m(3,5,6,7)

Fundamentos de los Computadores. Sistemas Combinacionales

T4-4

MTODOS DE SIMPLIFICACIN (I)

CRITERIOS:
1. MENOR NMERO DE TRMINOS
EQUIVALEN A PUERTAS LGICAS)

EN

LA

FUNCIN

(QUE

2. MENOR NMERO DE VARIABLES EN CADA TRMINO (QUE

EQUIVALEN A ENTRADAS DE LAS DIVERSAS PUERTAS)
3. MENOR VALOR ASOCIADO:
N_TRMINOS+N_VARIABLESN_TRMINOS_CON_UN_SOLO_LITERAL-1

MTODOS:
SIMPLIFICACIN ALGEBRAICA, APLICANDO DIRECTAMENTE
EL LGEBRA DE BOOLE.
ES TIL PARA FUNCIONES CON POCAS VARIABLES.
EJEMPLO:
F(C,B,A)= CBA + CBA + CBA + CBA

F(C,B,A)= BA + CA + CB
SIMPLIFICACIN TABULAR, MEDIANTE TABLAS Y MAPAS QUE
REPRESENTAN LA TABLA DE VERDAD.
TIL PARA FUNCIONES CON HASTA CINCO O SEIS
VARIABLES. EL MTODO MS USUAL ES EL MAPA DE
KARNAUGH.
SER EL NICO QUE SE APLIQUE EN ESTA ASIGNATURA. Y SE
EXPLICAR A CONTINUACIN.
SIMPLIFICACIN NUMRICA DE QUINE-McCLUSKEY, QUE
PERMITE ESCOGER DE TODAS LAS SIMPLIFICACIONES POSIBLES
DE UNA FUNCIN, LA QUE PUEDA SER IMPLEMENTADA CON EL
MENOR NMERO DE ELEMENTOS.
SE USA PARA FUNCIONES CON MUCHAS VARIABLES Y/O
MULTISALIDAS.

Fundamentos de los Computadores. Sistemas Combinacionales

T4-5

MTODOS DE SIMPLIFICACIN (II)

MAPAS DE KARNAUGH
ES UN DIAGRAMA DE CUADROS O CELDAS DNDE CADA UNA DE
ELLAS REPRESENTA UNA LNEA DE LA TABLA DE VERDAD DE LA
FUNCIN, O SEA, UN MINTRMINO O UN MAXTRMINO.

(0)
(1)
(2)
(3)
(4)

D
0
0
0
0
0

C
0
0
0
0
1

B
0
0
1
1
0

A
0
1
0
1
0

CD

AB
00
01
11
10

00

01

11 10

(0)

(2)

(3)

(1)

(8)

(10)

(11)

(9)

(12)

(14)

(15)

(13)

(4)

(6)

(7)

(5)

LA PRINCIPAL CARACTERSTICA DEL MAPA ES QUE LAS CELDAS

ADYACENTES FSICAMENTE, CORRESPONDEN A TRMINOS
ADYACENTES LGICAMENTE, O SEA, LA DIFERENCIA ENTRE UNA
CELDA Y LAS ADYACENTES ES EL CAMBIO EN UNA Y SOLO UNA DE
LAS VARIABLES.

Celda (2)
0010
DCBA

Celda (8)
1000
DCBA

Celda (10)
1010
DCBA

Celda (14)
1110
DCBA

Celda (11)
1011
DCBA

Fundamentos de los Computadores. Sistemas Combinacionales

T4-6

EXPRESIN MNIMA EN FORMA DE SUMA DE

PRODUCTOS
1. MARCAMOS EN EL MAPA UN 1 EN CADA MINTRMINO QUE
REPRESENTA LA FUNCIN.
2. MEDIANTE RECTNGULOS HACEMOS AGRUPACIONES DE 1s
ADYACENTES. ESTOS RECTNGULOS PUEDEN CONTENER UN
NMERO DE 1s CORRESPONDIENTE A POTENCIAS DE 2, O SEA,
1, 2, 4, 8,... .
3. SE DEBEN ESCOGER EL MENOR NMERO DE RECTNGULOS
PERO QUE CONTENGAN EL MAYOR NMERO DE 1s, DE
MANERA QUE TODOS LOS 1s QUEDEN CUBIERTOS.
4. PARA OBTENER LA EXPRESIN, CADA RECTNGULO
REPRESENTA UN PRODUCTO. LA VARIABLE QUE CAMBIE DE
VALOR DENTRO DEL RECTGULO QUEDA ELIMINADA. EL
PRODUCTO SE OBTIENE ASIGNANDO LA VARIABLE
VERDADERA AL 1 Y LA NEGADA AL 0.
La agrupacin de las celdas 10 y 14, eliminara la variable C y
el producto resultante sera DBA.
5. LA EXPRESIN MNIMA ES LA SUMA DE LOS PRODUCTOS
RESULTANTES DE CADA RECTNGULO.
EJEMPLO:
Simplificar la funcin F(D,C,B,A) = m(0,1,2,4,5,6,8,9,12,13,14).
CD

AB
00
01
11
10

00

1
1
1
1

01
(0)
(8)

(12)
(4)

1
1
1

11
(2)

(3)

(10)

(11)

(14)

(15)

(6)

(7)

Hemos formado 3 rectngulos:

{(0),(8),(12),(4),(1),(9),(13),(5)}
{(0),(2),(4),(6)}
{(12),(14),(4),(6)}
POR TANTO

DA
CA

F = DA + CA + B

10

1
1
1
1

(1)
(9)
(13)
(5)

Fundamentos de los Computadores. Sistemas Combinacionales

T4-7

EXPRESIN MNIMA EN FORMA DE PRODUCTO DE

SUMAS
1. MARCAMOS EN EL MAPA UN 0 EN CADA MAXTRMINO QUE
REPRESENTA LA FUNCIN.
2. MEDIANTE RECTNGULOS HACEMOS AGRUPACIONES DE 0s
ADYACENTES. ESTOS RECTNGULOS PUEDEN CONTENER UN
NMERO DE 0s CORRESPONDIENTE A POTENCIAS DE 2, O SEA,
1, 2, 4, 8,... .
3. SE DEBEN ESCOGER EL MENOR NMERO DE RECTNGULOS
PERO QUE CONTENGAN EL MAYOR NMERO DE 0s, DE
MANERA QUE TODOS LOS 0s QUEDEN CUBIERTOS.
4. PARA OBTENER LA EXPRESIN, CADA RECTNGULO
REPRESENTA UNA SUMA. LA VARIABLE QUE CAMBIE DE
VALOR DENTRO DEL RECTGULO QUEDA ELIMINADA. LA
SUMA SE OBTINE ASIGNANDO LA VARIABLE VERDADERA AL
0 Y LA NEGADA AL 1.
La agrupacin de las celdas 10 y 14, eliminara la variable C y
la suma resultante sera (D+B+A).
5. LA EXPRESIN MNIMA ES EL PRODUCTO DE LAS SUMAS
RESULTANTES DE CADA RECTNGULO.
EJEMPLO:
Simplificar la misma funcin F(D,C,B,A) = M(3,7,10,11,15).
CD

AB
00
01
11
10

00

01
(0)
(8)

11

(2)
(10)

(12)

(14)

(4)

(6)

0
0
0
0

10

(3)

(1)

(11)

(9)

(15)

(13)

(7)

(5)

Hemos formado 2 rectngulos:

{(3),(11),(15),(7)}
{(10),(11)}
POR TANTO

(B + A)

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

Se puede comprobar que es la misma funcin

F = (D+C+B)(B+A) = DB+DA+CB+CA+B+BA = B+DA+CA

Fundamentos de los Computadores. Sistemas Combinacionales

T4-8

EXPRESIN MNIMA PARA FUNCIONES INCOMPLETAS

1. PARA FUNCIONES INCOMPLETAS, AQUELLAS QUE NO ESTN
DEFINIDAS PARA ALGUNAS COMBINACIONES DE LAS
VARIABLES DE ENTRADA, MARCAMOS EN EL MAPA DE
KARNAUGH UNA X EN EL LUGAR CORRESPONDIENTE A LA
INESPECIFICACIN.
2. ESTAS X PODEMOS CONSIDERARLAS 0s 1s Y PROCEDER
COMO EN LOS CASOS ANTERIORES.
3. SOLO ES NECESARIO CUBRIR TODOS LOS 0s TODOS LOS 1s,
LAS INESPECIFICACIONES SLO DEBEN COGERSE PARA QUE
EL RECTNGULO CONTENGA UN NMERO MAYOR DE
TRMINOS.
EJEMPLO:
Simplificar la funcin F(D,C,B,A) = m(0,2,12,14) + (5,6,7,8,9,10).
CD

AB
00
01
11
10

00

1
X
1

01

(0)
(8)
(12)
(4)

1
X
1
X

11
(2)

(3)

(10)

(11)

(14)

(15)

(6)

(7)

10

X
X

(1)
(9)
(13)
(5)

Hemos formado 2 rectngulos:

{(0),(2),(8),(10)}
{(8),(10),(12),(14)}
POR TANTO

CA
DA

F = DA + CA

COMO SE VE, HEMOS TRATADO LAS INESPECIFICACIONES (8) Y (10)

COMO 1s Y EL RESTO COMO 0s.

Fundamentos de los Computadores. Sistemas Combinacionales

T4-9

MS MAPAS:
PARA FUNCIONES DE 2 Y 3 VARIABLES:
F(B,A)
B

0
1

F(C,B,A)

BC

(0)

(1)

(2)

(3)

00
01
11
10

(0)

(1)

(4)

(5)

(6)

(7)

(2)

(3)

AB

00 01 11 10

0
1

(0)

(2)

(3)

(1)

(4)

(6)

(7)

(5)

PARA FUNCIONES DE 5 VARIABLES: F(E,D,C,B,A)

CD

AB
00
01
11
10

E=0
00 01 11 10

CD

(0)

(2)

(3)

(1)

(8)

(10)

(11)

(9)

(12)

(14)

(15)

(13)

(4)

(6)

(7)

(5)

AB
00
01
11
10

E=1
00 01 11 10
(16)

(18)

(19)

(17)

(24)

(26)

(27)

(25)

(28)

(30)

(31)

(29)

(20)

(22)

(23)

(21)

EJEMPLO DE SIMPLIFICACIN DE FUNCIONES CON 5 VARIABLES:

F(E,D,C,B,A) = m(0,2,3,6,7,9,11,13,15,16,25,27,29,31)

CD

E=0

AB

00

00
01
11
10

(0)

01

(2)

(8)

(10)

(12)

(14)

(4)

(6)

11

1
1
1
1

(3)
(11)
(15)
(7)

10

1
1

(1)
(9)
(13)
(5)

CD

AB
00
01
11
10

E=1
00

(16)
(24)

(26)

(28)

(30)

(20)

(22)

DCBA

{(2),(3),(6),(7)}

EDB

{(11),(9),(15),(13),(27),(25),(31),(29)}
POR TANTO

F = DA + EDB + DCBA

11

10

(18)

Hemos formado 3 rectngulos:

{(0),(16)}

01

DA

1
1

(19)
(27)
(31)
(23)

1
1

(17)
(25)
(29)
(21)