Tema 3. (2ª parte)

22 Apuntes de la asignatura Fundamentos de Computadores 1 Curso 2003/2004Se reordenan agrupando los que tengan el mismo número de unos:NºdeunosNºminterm minterm0 0 00001 2 00108 10002 3 00116 01109 1001310 10107 011113 1101Se buscan los subcubos-1, es decir, se compara cada minterm de un grupo con cada minterm del grupo siguiente,si difieren sólo en un bit se marcan los minterms y se añade el subcubo-1 a la columna siguiente, agrupando lossubcubos que provienen de los mismos grupos de minterms. El lugar del bit en que difieren se marca, porejemplo, con una x.Se buscan los subcubos-2, esto es, comparar cada subcubo-1 de un grupo con cada subcubo-1 del gruposiguiente, si tienen la x en la misma posición y difieren en un solo bit , se combinan para formar un subcubo-2que se anota en la siguiente columna, con una x en el lugar del bit en que diferían. Se marcan los dos subcubos-1implicados.Este proceso se repite mientras se puedan seguir añadiendo columnas.NºdeunosIncluídominterms Subcubos-1 Subcubos-2IncluídoNºs CombinaciónNºs CombinaciónNº CombinaciónIncluído0 0 0000 0,2 00x0 0,2,8,10 x0x0 ⊗ a1 2 0010 0,8 x000 2,3,6,7 0x1x ⊗ b8 1000 2,3 001x 2 3 0011 2,6 0x10 6 0110 2,10 x010 9 1001 8,9 100x ⊗ c310 1010 8,10 10x0 7 0111 3,7 0x11 13 1101 6,7 011x 9,13 1x01 ⊗ d