5-Variables K-mapas ƒ(A,B,C,D,E) = Sm(2,5,7,8,10,

Presentación del tema: "5-Variables K-mapas ƒ(A,B,C,D,E) = Sm(2,5,7,8,10,"— Transcripción de la presentación:

1 5-Variables K-mapas ƒ(A,B,C,D,E) = Sm(2,5,7,8,10, 13,15,17,19,21,23,24,29 31) =

2 5-Variables K-mapas ƒ(A,B,C,D,E) = Sm(2,5,7,8,10, 13,15,17,19,21,23,24,29 31) = C E + A B' E + B C' D' E' + A' C' D E'

3 6- Variables K-Mapas ƒ(A,B,C,D,E,F) = Sm(2,8,10,18,24, 26,34,37,42,45,50, 53,58,61) =

4 6- Variables K-Mapas ƒ(A,B,C,D,E,F) = Sm(2,8,10,18,24, 26,34,37,42,45,50, 53,58,61) = D' E F' + A D E' F + A' C D' E' F'

5 Método de Quine-McCluskey
Método tabular para encontrar sistematicamente todos los implicantes primos ƒ(A,B,C,D) = Sm(4,5,6,8,9,10,13) + Sd(0,7,15) Etapa 1: Encuentre todos los implicantes Tabla de implicantes Column I ABCD 0000 0100 1000 0101 0110 1001 1010 0111 1101 1111 Paso 1: Llene la columna 1 con los índices de los mintérminos Agrúpelos por número de 1´s.

6 Método de Quine-McCluskey
Método tabular para encontrar sistematicamente todos los implicantes primos ƒ(A,B,C,D) = Sm(4,5,6,8,9,10,13) + Sd(0,7,15) Etapa 1: Encuentre todos los implicantes Tabla implicantes Columna I Columna II ABCD ABCD 0000 ¦ -000 0100 ¦ 1000 ¦ 01-0 0101 ¦ 0110 ¦ 1001 ¦ 1010 ¦ -101 0111 ¦ 1101 ¦ 1111 ¦ 11-1 Paso 1: Llene la columna 1 con los índices de los mintérminos Agrúpelos por número de 1´s. Paso 2: Aplique el Teorema de Unicidad: Comparar elementos de grupos con N 1's contra aquellos con N+1 1's. Diferencia de un bit implica adyacencia. Elimine la variable y coloquelo en la siguiente columna. Ejemplo, vs quedaría 0-00 0000 vs quedaría -000 Cuando el término sea usado en una cambinación marquelo. Si no puede ser combinado, coloquele una estrella. Estos son los implicantes primos. Repita el procedimiento hasta que no puedan realizarse más combinaciones.

7 Método de Quine-McCluskey
Método tabular para encontrar sistematicamente todos los implicantes primos ƒ(A,B,C,D) = Sm(4,5,6,8,9,10,13) + Sd(0,7,15) Etapa 1: Encuentre todos los implicantes Tabla implicantes Column I Column II Column III ABCD ABCD ABCD 0000 ¦ * * -000 * 0100 ¦ * 1000 ¦ ¦ 01-0 ¦ 0101 ¦ * 0110 ¦ * 1001 ¦ 1010 ¦ ¦ -101 ¦ 0111 ¦ ¦ 1101 ¦ * 1111 ¦ ¦ 11-1 ¦ Paso 1: Llene la columna 1 con los índices de los mintérminos Agrúpelos por número de 1´s. Paso 2: Aplique el Teorema de Unicidad: Comparar elementos de grupos con N 1's contra aquellos con N+1 1's. Diferencia de un bit implica adyacencia. Elimine la variable y coloquelo en la siguiente columna. Ejemplo, vs quedaría 0-00 0000 vs quedaría -000 Cuando el término sea usado en una cambinación marquelo. Si no puede ser combinado, coloquele una estrella. Estos son los implicantes primos. Repita el procedimiento hasta que no puedan realizarse más combinaciones.

8 Método de Quine-McCluskey
Implicantes primos: 0-00 = A' C' D' 100- = A B' C' 1-01 = A C' D -1-1 = B D -000 = B' C' D' 10-0 = A B' D' 01-- = A' B

9 Método de Quine-McCluskey
Implicantes primos: 0-00 = A' C' D' 100- = A B' C' 1-01 = A C' D -1-1 = B D -000 = B' C' D' 10-0 = A B' D' 01-- = A' B Etapa 2: Encuentre el más pequeño grupo de implicantes primos Recuerde que los implicantes primos esenciales deben estar cubiertos. Otro método tabular– la carta de implicantes primos

10 Carta de implicantes primos
Filas = implicantes primos Columnas = Mintérminos. Coloque una "X" si un mintérmino está cubierto por un implicante primo Si una columna tiene una sola X, entonces el implicante asociado con la fila es esencial. Este debe aparecer en la cobertura mínima. Elimine todas las columnas cubiertas por primos esenciales Encuentre el mínimo número de filas que cubren las restantes columnas

11 Carta de implicantes primos
IMPLICANT 4 5 6 8 9 10 13 (0,4) X (0,8) (8,9) (8,10) (9,13) (4,5,6,7) (5,7,13,15) IMPLICANT 4 5 6 8 9 10 13 (0,4) X (0,8) (8,9) (8,10) (9,13) (4,5,6,7) (5,7,13,15) IMPLICANT 4 5 6 8 9 10 13 (0,4) X (0,8) (8,9) (8,10) (9,13) (4,5,6,7) (5,7,13,15) Carta de implicantes primos

12 ƒ = A B' D' + A C' D + A' B IMPLICANT 4 5 6 8 9 10 13 (0,4) X (0,8)
IMPLICANT 4 5 6 8 9 10 13 (0,4) X (0,8) (8,9) (8,10) (9,13) (4,5,6,7) (5,7,13,15) IMPLICANT 4 5 6 8 9 10 13 (0,4) X (0,8) (8,9) (8,10) (9,13) (4,5,6,7) (5,7,13,15) IMPLICANT 4 5 6 8 9 10 13 (0,4) X (0,8) (8,9) (8,10) (9,13) (4,5,6,7) (5,7,13,15) Carta de implicantes primos ƒ = A B' D' + A C' D + A' B