Ejercicios para La Simplificacion

9.
Simplificacin de funciones lgicas

con el mtodo de Karnaugh
Oliverio J. Santana Jaria

Sistemas Digitales
Ingeniera Tcnica en Informtica de Sistemas
Curso 2006 2007
Introduccin
La efectividad de la simplificacin booleana no debe
depender de nuestra habilidad usando leyes y reglas

Es necesaria la utilizacin de una metodologa
sistemtica para simplificar las funciones booleanas
Los objetivos de este tema son:

Describir el mtodo de Karnaugh para la simplificacin de

funciones lgicas en forma de suma de productos y de
producto de sumas
Definir el concepto de funcin incompletamente especificada
Introducir la necesidad de minimizar de forma conjunta las
funciones correspondientes a circuitos con salida mltiple
Simplificacin de funciones lgicas con el mtodo de Karnaugh
Estructura del tema
Introduccin
Mtodo de simplificacin de Karnaugh

Simplificacin de una suma de productos

Simplificacin de un producto de sumas
Funciones incompletamente especificadas

Circuitos con salida mltiple
Funciones con ms de cuatro variables
Resumen y bibliografa
Mtodo de Karnaugh
El mtodo de Karnaugh proporciona una forma
sistemtica para simplificar funciones booleanas
La clave para realizar este proceso consiste en
representar la funcin que se desea simplificar usando

lo que se conoce como mapa de Karnaugh
Si se aplica adecuadamente, este mtodo genera las
expresiones ms simples posibles, tanto en forma de

suma de productos como de producto de sumas
Mapas de Karnaugh
Un mapa de Karnaugh es similar a una tabla de verdad,
ya que muestra todos los posibles valores de la salida

para cada combinacin posible de las entradas
En lugar de organizarse en filas y columnas, un mapa
de Karnaugh es un conjunto de celdas en el que cada

celda representa un valor binario de las entradas
Las celdas se distribuyen de manera que simplificar
una determinada expresin consiste en agrupar

adecuadamente algunas de las de celdas
Mapas de Karnaugh
El nmero de celdas de un mapa de Karnaugh es igual
al nmero total de posibles combinaciones de los

valores de las variables de entrada
Por ejemplo, un mapa de Karnaugh de 3 variables
tendra un total de 23 = 8 celdas y uno de 4 variables
tendra 24 = 16 celdas
AB
C
0
AB
CD
00
00
01
01
11
11
10
10
00 01 11 10
Adyacencia de celdas
Las celdas de un mapa de Karnaugh se disponen de
manera que entre dos celdas adyacentes slo cambie

el valor de una nica variable (slo cambia 1 bit)
Fsicamente, cada celda es adyacente a las que estn
situadas inmediatamente junto a cualquiera de sus

cuatro lados
Una celda no es adyacente a aquellas que tocan
diagonalmente alguna de sus esquinas
Adyacencia de celdas
Adems existe adyacencia cclica

Las celdas de la fila inferior son adyacentes a la superior

Las celdas de la columna izquierda son adyacentes a la derecha
Podemos pensar que el mapa de Karnaugh se dobla
como si fuera un cilindro, de manera que se toquen

los extremos inferior-superior o izquierda-derecha
Estructura del tema
Introduccin



Minimizacin de la suma de productos
Una expresin suma de productos minimizada por el
mtodo de Karnaugh estar formada por el mnimo

nmero de trminos producto posible
Adems, cada trmino producto de una expresin
minimizada estar compuesto por el mnimo nmero

posible de variables
Esta simplificacin dar lugar a una expresin que, en
general, podr ser implementada usando menos puertas

lgicas de las que necesitara su forma cannica
10
Generaci
Generacin del mapa de la suma de productos
Lo ms conveniente para generar el mapa de Karnaugh
de una expresin suma de productos es que la expresin

est en forma cannica
El primer paso de este proceso es colocar un 1 en la
celda correspondiente a cada combinacin de valores de
las variables que hagan valer 1 a algn trmino producto
Cuando se haya terminado, el mapa tendr tantas celdas
con un 1 como trminos producto haya en la expresin
Las celdas vacas son aquellas para las que la expresin
vale 0, aunque no es necesario escribirlos
11
Generaci
Ejemplo:
C
AB
00
ABC + ABC + ABC + ABC

000
001
110
100
01
11
10
12
Generaci
Ejemplo:
C
AB
00
01
11

001
010
110
111
1
1
10
13
Generaci
Ejemplo:
AB
CD
00
00
01
11
ABCD + ABCD + ABCD + ABCD

0001
0011
0100
1111
01 11 10
1
1
1
10
14
Simplificacin de la suma de productos
La minimizacin de una suma de productos comienza
agrupando los 1 que estn situados en celdas adyacentes

del mapa
Un grupo debe contener el mayor nmero posible de celdas
Cada 1 del mapa debe estar incluido en al menos un grupo,

aunque un 1 puede estar incluido en varios grupos solapados
Toda celda del grupo debe ser adyacente a otra celda del grupo
El nmero de celdas de cada grupo debe ser potencia de dos
Puede haber varias agrupaciones vlidas posibles, pero
siempre teniendo en cuenta que el objetivo final de este

proceso es maximizar el tamao de los grupos al mismo
tiempo que se trata de minimizar el nmero de grupos
15
Ejemplos:
C
AB
00
10
01
11
01
11
C
AB
00
10
1
1
1
16
Cada grupo de celdas da lugar a un trmino producto
compuesto por todas las variables que aparecen en el

grupo con un nico valor
Las variables que aparecen con dos valores distintos en
un grupo no se tienen en cuenta
La expresin mnima en forma de suma de productos se
obtiene sumando todos los trminos producto obtenidos

a partir de los grupos del mapa
17
Ejemplo:
C
AB
00
0
1
01
11
ABC
1
BC
AB
AB + BC + ABC
10
18
Ejemplo:
C
AB
00
01
11
10
B
AC
1
1
B + AC + AC
AC
19
Ejemplo:
AB
CD
00
01
11
10
00
01
11
10
ABC + BC + D
D
BC
ABC
20
10
Obtencin a partir de la tabla de verdad
Los 1 de una tabla de verdad se pueden trasladar
directamente a un mapa de Karnaugh

Por ejemplo: F(A,B,C) = (0,4,6,7)
0)
1)
2)
3)
4)
5)
6)
7)
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
1
0
0
0
1
0
1
1
ABC
00
AB
01
ABC
ABC
ABC
11
10
21
El mapa generado nos permite obtener la forma
minimizada de la funcin
C
00
AB
BC
Forma minimizada:
01
11
10
AB + BC
AB
Forma cannica:
22
11
Estructura del tema
Introduccin



23
Minimizacin del producto de sumas
Una expresin producto de sumas minimizada por el
mtodo de Karnaugh estar formada por el mnimo

nmero de trminos suma posible
Adems, cada trmino suma de una expresin
minimizada estar compuesto por el mnimo

nmero posible de variables
Esta simplificacin dar lugar a una expresin que, en
general, podr ser implementada usando menos puertas

lgicas de las que necesitara su forma cannica
24
12
Generaci
Generacin del mapa del producto de sumas
Lo ms conveniente para generar el mapa de Karnaugh
de una expresin producto de sumas es que la expresin

est en forma cannica
El primer paso de este proceso es colocar un 0 en la
celda correspondiente a cada combinacin de valores de
las variables que hagan valer 0 a algn trmino suma
Cuando se haya terminado, el mapa tendr tantas celdas
con un 0 como trminos suma haya en la expresin
Las celdas vacas son aquellas para las que la expresin
vale 1, aunque no es necesario escribirlos
25
Generaci
Ejemplo:
C
AB
00
01
11
10
(A+B+C)(A+B+C)(A+B+C)(A+B+C)
000
010
110
101
1
26
13
Generaci
Ejemplo:
AB
CD
00
(A+B+C+D)(A+B+C+D)(A+B+C+D)
0011
0101
1111
01 11 10
00
01
11
0
0
0
10
27
Simplificacin del producto de sumas
La minimizacin de un producto de sumas comienza
agrupando los 0 que estn situados en celdas adyacentes

del mapa
Un grupo debe contener el mayor nmero posible de celdas
Cada 0 del mapa debe estar incluido en al menos un grupo,

aunque un 0 puede estar incluido en varios grupos solapados
Toda celda del grupo debe ser adyacente a otra celda del grupo
El nmero de celdas de cada grupo debe ser potencia de dos
Puede haber varias agrupaciones vlidas posibles, pero
siempre teniendo en cuenta que el objetivo final de este

proceso es maximizar el tamao de los grupos al mismo
tiempo que se trata de minimizar el nmero de grupos
28
14
Ejemplos:
C
AB
00
01
AB
00
0
0
01
11
11
10
10
29
Cada grupo de celdas da lugar a un trmino suma
compuesto por todas las variables que aparecen en

el grupo con un nico valor
Las variables que aparecen con dos valores distintos
en un grupo no se tienen en cuenta
La expresin mnima en forma de producto de sumas
se obtiene multiplicando todos los trminos suma

obtenidos a partir de los grupos del mapa
30
15
Ejemplo:
C
AB
00
01
A+B
A+C
11
10
(A+B)(A+C)(A+C)
A+C
31
Ejemplo:
C
AB
00
0
0
01
A+C
11
10
(A+C)(B+C)
0
B+C
32
16
Ejemplo:
CD
00
01
00
01
11
10
AB
11
10
C
C(B+D)
B+D
33
Los 0 de una tabla de verdad se pueden trasladar
directamente a un mapa de Karnaugh

Por ejemplo: F(A,B,C) = (1,2,3,5)
0)
1)
2)
3)
4)
5)
6)
7)
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
1
0
0
0
1
0
1
1
AB
A+B+C
A+B+C
A+B+C
00
A+B+C
11
01
10
0
0
0
34
17
El mapa generado nos permite obtener la forma
minimizada de la funcin
AB
00
01
B+C
A+B
Forma minimizada:
(A+B)(B+C)
11
Forma cannica:
10
(A+B+C)(A+B+C)(A+B+C)(A+B+C)
35
Conversin entre formas estndar
La conversin entre suma de productos y producto de
sumas es sencilla utilizando un mapa de Karnaugh, ya

que donde no hay un 1 hay un 0 y viceversa
0)
1)
2)
3)
4)
5)
6)
7)
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
AB
1
0
0
0
1
0
1
1
00 1
01
F(A,B,C) = (0,4,6,7)
11 1
10 1
AB
F(A,B,C) = (1,2,3,5)
00
01 0
11
10
0
0
0
36
18
Estructura del tema
Introduccin

37
En algunas situaciones hay combinaciones de las

variables de entrada que no estn permitidas
Dado que estas combinaciones no ocurren nunca, se las

puede considerar como trminos indiferentes a efectos
de calcular el valor de la salida
Esto significa que a la celda del mapa de Karnaugh

correspondiente a un trmino indiferente le podemos
asignar tanto un 0 como un 1, segn convenga
38
19
Indiferencias en la suma de productos
Los trminos indiferentes se representan con una X,

por ejemplo:
F(A,B,C,D) = (7,8,9) + x(0,10,11,12,13,14,15)
CD
A B C D
0)
1)
2)
3)
4)
5)
6)
7)
8)
9)
10)
11)
12)
13)
14)
15)
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
X
0
0
0
0
0
0
1
1
1
X
X
X
X
X
X
AB
01
00
11 10
00
01
11
10
ABC + ABCD
39
Indiferencias en la suma de productos
Los trminos indiferentes pueden aprovecharse para

simplificar la funcin si suponemos que valen 1
CD
A B C D
0)
1)
2)
3)
4)
5)
6)
7)
8)
9)
10)
11)
12)
13)
14)
15)
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
X
0
0
0
0
0
0
1
1
1
X
X
X
X
X
X
AB
00
01
00
11 10
01
11
10
A + BCD
40
20
Indiferencias en el producto de sumas
En un producto de sumas tambin puede haber trminos

indiferentes:
F(A,B,C,D) = (6,7,8,9) + x(0,10,11,12,13,14,15)
CD
A B C D
0)
1)
2)
3)
4)
5)
6)
7)
8)
9)
10)
11)
12)
13)
14)
15)
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
X
1
1
1
1
1
0
0
0
0
X
X
X
X
X
X
AB
00
01
11 10
00
01
11
10
(A+B+C)(A+B+C)
41
Indiferencias en el producto de sumas
Los trminos indiferentes pueden aprovecharse para

simplificar la funcin si suponemos que valen 0
CD
A B C D
0)
1)
2)
3)
4)
5)
6)
7)
8)
9)
10)
11)
12)
13)
14)
15)
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
X
1
1
1
1
1
0
0
0
0
X
X
X
X
X
X
AB
00
00
01
11 10
01
11
10
A (B+C)
42
21
Estructura del tema
Introduccin

43
Con frecuencia, los circuitos digitales tienen mltiples

salidas, cada una representada por funciones lgicas
diferentes pero que dependen de las mismas entradas
Si se simplificaran las funciones por separado no se

tendra la seguridad de obtener el circuito mnimo, ya
que puede que varias funciones se solapen
Por lo tanto hay que simplificar las funciones de forma

conjunta, intentando buscar trminos comunes a las
funciones para minimizar el circuito total
44
22
Mtodo de Karnaugh para multimulti-funciones
La minimizacin de multifunciones usando el mtodo

de Karnaugh puede realizarse generando los mapas para
cada funcin individual y para combinaciones de ellas
Por ejemplo, un circuito con tres salidas puede

simplificarse dando los siguientes pasos:
Buscar los trminos que sean comunes a las tres funciones

Buscar los trminos que sean comunes a dos de las funciones
y que no estn cubiertos en el paso anterior
Buscar los trminos que aparecen nicamente en una funcin
y que no estn cubiertos en el paso anterior
45
Simplificacin de multi-funciones
Aqu podemos ver un ejemplo de 3 funciones:

CD
AB 00 01 11 10
F1(A,B,C,D) = (5,6,9,12,13,14,15)
F1
00
01
1
1
11 1 1 1 1
1
10
CD
AB 00 01 11 10
F2(A,B,C,D) = (0,4,8,9,11,12,13,15)
F2
00
01
11
10
1
1
1 1 1
1 1 1
CD
AB 00 01 11 10
F3(A,B,C,D) = (3,5,6,7,13,14,15)
F3
00
01
11
10
1 1 1
1 1 1
46
23
Se calculan los productos posibles de las funciones

CD
AB 00 01 11 10
CD
AB 00 01 11 10
F1
00
1
1
01
11 1 1 1 1
1
10
00
F1F2
CD
AB 00 01 11 10
F2
F1F3
combinaciones que
no se cubren en
productos superiores
1
1
1 1 1
que los incluyan
CD
AB 00 01 11 10
CD
AB 00 01 11 10
F3
00
01
11
10
En cada producto
hay que detectar las
CD
AB 00 01 11 10
00 1
01 1
11 1 1 1
10 1 1 1
00
01
11
10
01
11 1 1 1
1
10
1 1 1
1 1 1
F2F3
00
01
11
10
CD
AB 00 01 11 10
F1F2F3
1 1
00
01
11
10
1 1
47
La funcin F1 no tiene ningn trmino que slo

aparezca en ella
CD
AB
00
01
11 10
00
F1
01
11
10
48
24
En la funcin F2 existen trminos que slo aparecen

en ella, por lo que debemos cubrirlos obteniendo la
mnima expresin posible
CD
AB
F2
00
01
11 10
00
01
11
10
CD + AD
49
En la funcin F3 existen trminos que slo aparecen

en ella, por lo que debemos cubrirlos obteniendo la
mnima expresin posible
CD
AB
00
01
00
F3
11 10
01
11
ACD
10
50
25
El producto de funciones F1 F2 tiene trminos comunes

a las dos funciones pero que no aparecen en las tres, as
que se cubren obteniendo la mnima expresin posible
CD
AB
00
01
11 10
00
F1 F2
01
11
10
ACD + ABC
51
El producto de funciones F1 F3 tiene trminos comunes

a las dos funciones pero que no aparecen en las tres, as
que se cubren obteniendo la mnima expresin posible
CD
01
11 10
01
11
AB
00
00
F1 F3
BCD + BCD
10
52
26
El producto de funciones F2 F3 no tiene trminos

que sean comunes a las dos funciones pero que no
aparezcan en las tres
CD
AB
00
01
11 10
00
01
F2F3
11
10
53
El producto de funciones F1 F2 F3 tiene trminos

comunes a las tres funciones, por lo que hay que
cubrirlos obteniendo la mnima expresin posible
CD
AB
00
01
11 10
00
F1F2F3
01
11
ABD
10
54
27
A partir de los mapas anteriores podemos obtener las

expresiones de las tres funciones
F1 = ACD + ABC + BCD+ BCD + ABD

F1F2
F1F3
F1F2F3
F2 = CD + AD + ACD+ ABC + ABD

F2
F1F2
F1F2F3
F3 = ACD + BCD+ BCD + ABD

F3
F1F3
F1F2F3
55
Todos los trminos de la expresin obtenida para la

funcin F1 son necesarios, ya que cada uno de ellos es
el nico que cubre al menos una de las combinaciones
F1(A,B,C,D) = (5,6,9,12,13,14,15)
F1 = ACD + ABC + BCD+ BCD + ABD
9,13
ABC 12,13
ACD
5,13
BCD 6,14
BCD
ABD
13,15
56
28
Los dos primeros trminos de la funcin F1 son

necesarios, ya que cada uno de ellos es el nico que
cubre al menos una de las combinaciones

Estos dos trminos son suficientes para cubrir todas las
combinaciones, por lo que los dems no son necesarios
F2(A,B,C,D) = (0,4,8,9,11,12,13,15)
F2 = CD + AD + ACD+ ABC + ABD
0,4,8,12 ACD 9,13 ABD 13,15

AD 9,11,13,15 ABC 12,13
CD
57
Todos los trminos de la expresin obtenida para la

funcin F3 son necesarios, ya que cada uno de ellos es
el nico que cubre al menos una de las combinaciones

Tres de los trminos coinciden con los de la funcin F1,
por lo que no se necesitarn puertas lgicas adicionales
F3(A,B,C,D) = (3,5,6,7,13,14,15)
F3 = ACD + BCD+ BCD + ABD
3,7
BCD 5,13
ACD
6,14
ABD 13,15
BCD
58
29
Estructura del tema
Introduccin


59
Las funciones booleanas de cinco variables pueden
simplificarse usando un mapa de Karnaugh de 32 celdas

Para poder mantener la adyacencia ser necesario
representar este mapa de 32 celdas usando dos mapas
de 16 celdas cada uno
BC
DE
A=0
00 01 11 10
BC
DE
00
00
01
01
11
11
10
10
A=1
00 01 11 10
60
30
La mejor manera de visualizar la adyacencia entre
los dos mapas es imaginar que el mapa para A = 0

est situado encima del mapa para A = 1
BC
DE
00
01
A=0
00 01 11 10
1 1
10
BCD
ACDE
11
BC
BCE
ADE
DE
00
A=1
00 01 11 10
1 1
01
11
1
1
10
Obviamente, este procedimiento complica mucho la
simplificacin, a parte de que sera todava ms difcil

simplificar funciones con ms de cinco variables
61
Estructura del tema
Introduccin

62
31
Resumen
La expresin minimizada de un circuito ser aquella
que requiera un menor nmero de puertas y, por tanto,

requerir un menor coste de implementacin, sufrir un
retardo menor y consumir menos energa
El mtodo de Karnaugh permite obtener, de forma
sistemtica, la funcin lgica mnima que representa
un circuito digital
Este mtodo permite trabajar con funciones
incompletamente especificadas y con funciones de
salida mltiple, aprovechando sus caractersticas
particulares para minimizar an ms las funciones
63
Bibliografa
Fundamentos de Sistemas Digitales (7 edicin)
Captulo 4
Thomas L. Floyd
Prentice Hall, 2000
Principios de Diseo Digital
Captulo 4
Daniel D. Gajski
Prentice Hall, 1997
Sistemas Electrnicos Digitales
Captulo 3
Enrique Mandado
Marcombo, 1991
64
32

Ejercicios para La Simplificacion

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

Ejercicios para La Simplificacion

Cargado por

Copyright:

Formatos disponibles

9.

Simplificacin de funciones lgicas

Oliverio J. Santana Jaria

La efectividad de la simplificacin booleana no debe

depender de nuestra habilidad usando leyes y reglas

Describir el mtodo de Karnaugh para la simplificacin de

Simplificacin de funciones lgicas con el mtodo de Karnaugh

Estructura del tema

Simplificacin de una suma de productos

Funciones incompletamente especificadas

El mtodo de Karnaugh proporciona una forma

sistemtica para simplificar funciones booleanas

La clave para realizar este proceso consiste en

representar la funcin que se desea simplificar usando

Si se aplica adecuadamente, este mtodo genera las

expresiones ms simples posibles, tanto en forma de

Simplificacin de funciones lgicas con el mtodo de Karnaugh

Un mapa de Karnaugh es similar a una tabla de verdad,

ya que muestra todos los posibles valores de la salida

En lugar de organizarse en filas y columnas, un mapa

de Karnaugh es un conjunto de celdas en el que cada

Las celdas se distribuyen de manera que simplificar

una determinada expresin consiste en agrupar

Simplificacin de funciones lgicas con el mtodo de Karnaugh

El nmero de celdas de un mapa de Karnaugh es igual

al nmero total de posibles combinaciones de los

Simplificacin de funciones lgicas con el mtodo de Karnaugh

Las celdas de un mapa de Karnaugh se disponen de

manera que entre dos celdas adyacentes slo cambie

Fsicamente, cada celda es adyacente a las que estn

situadas inmediatamente junto a cualquiera de sus

Una celda no es adyacente a aquellas que tocan

diagonalmente alguna de sus esquinas

Simplificacin de funciones lgicas con el mtodo de Karnaugh

Adems existe adyacencia cclica

Las celdas de la fila inferior son adyacentes a la superior

Podemos pensar que el mapa de Karnaugh se dobla

como si fuera un cilindro, de manera que se toquen

Simplificacin de funciones lgicas con el mtodo de Karnaugh

Estructura del tema

Simplificacin de una suma de productos

Funciones incompletamente especificadas

Minimizacin de la suma de productos

Una expresin suma de productos minimizada por el

mtodo de Karnaugh estar formada por el mnimo

Adems, cada trmino producto de una expresin

minimizada estar compuesto por el mnimo nmero

Esta simplificacin dar lugar a una expresin que, en

general, podr ser implementada usando menos puertas

Simplificacin de funciones lgicas con el mtodo de Karnaugh

Lo ms conveniente para generar el mapa de Karnaugh

de una expresin suma de productos es que la expresin

ABC + ABC + ABC + ABC

Simplificacin de funciones lgicas con el mtodo de Karnaugh

ABC + ABC + ABC + ABC

ABCD + ABCD + ABCD + ABCD

Simplificacin de la suma de productos

La minimizacin de una suma de productos comienza

agrupando los 1 que estn situados en celdas adyacentes

Un grupo debe contener el mayor nmero posible de celdas

Cada 1 del mapa debe estar incluido en al menos un grupo,

Puede haber varias agrupaciones vlidas posibles, pero

siempre teniendo en cuenta que el objetivo final de este