Mapas de karnaugh!

Clase 16 Minimizacion de Mapas de Karnaugh M.C. Juan Angel Garza Garza

[object Object],[object Object],[object Object],[object Object],[object Object]

[object Object],[object Object]

[object Object],Con 2 variables A y B se pueden tener 4 Términos Cada termino de dos variables tiene dos posibilidades de factorizacion

[object Object],F1 (A,B) = A 1 + B’ 0

[object Object],Con 3 Variables se tienen 8 términos y cada termino tiene 3 posibilidades de factorización

[object Object],Cada termino tiene 3 posibilidades de factorización

[object Object],Cada termino tiene 4 posibilidades de factorización

Cada termino tiene 4 posibilidades de factorización

AB 00 01 11 ,[object Object],[object Object],10 10

[object Object],[object Object],AB CD 00 01 11 00 01 11 10 10 10 10

[object Object],1.- Formar el menor numero de grupos 2.- Cada grupo lo mas grande posible 3.- Todos los unos deberán de ser agrupados Un solo uno puede formar un grupo Casillas de un grupo pueden formar parte de otro grupo Grupo = Unos adyacentes enlazados (paralelogramos) en una cantidad igual a una potencia entera de dos eje. (1, 2, 4, 8,…).

[object Object],F2 (X, Y, Z) =  m(1, 2, 5, 7) 1 1 1 1 0 0 0 0

F2 (X, Y, Z) =  m(1, 2, 5, 7) 1 1 1 1 F2 (X, Y, Z) = X Z 1 0 0 0 0 1 1

+ Y’ F2 (X, Y, Z) =  m(1, 2, 5, 7) 1 1 1 1 F2 (X, Y, Z) = X Z Z 1 0 0 0 0 0 0

+ Y’ F2 (X, Y, Z) =  m(1, 2, 5, 7) 1 1 1 1 F2 (X, Y, Z) = X Z Z + X’ Y Z’ 01 0 0 0 0 0

F3 (A, B, C, D) =  m(0,2,5,6,7,8,12,14)

D' F3 (A, B, C, D) =  m( 0,2,5,6,7,8,12,14 ) F3= A'B' 00 0 0

C'D' D' F3 (A, B, C, D) =  m( 0,2,5,6,7,8,12,14 ) F3= A'B' + A

C D' C'D' D' F3 (A, B, C, D) =  m( 0,2,5,6,7,8,12,14 ) F3= A'B' + A +B

C D' C'D' D' F3 (A, B, C, D) =  m( 0,2,5,6,7,8,12,14 ) F3= A'B' + A +B + A' B D

F3 (A, B, C, D) =  m(0,2,5,6,7,8,12,14) F3=A'B'D' + A C'D' +A'B D + B C D‘ F3=B'C'D' +A'C D' + A'B D + A B D'

F4 (A, B, C) =  m(2, 7) 0 0 1 1 1 1 1 1

F4 (A, B, C) =  m(2, 7) 0 0 F4 (A, B, C) = A’ 1 C 1 1 1 1 1 1 0 0

C F4 (A, B, C) =  m(2, 7) 0 0 F4 (A, B, C) = A’ 0 +A C’ 1 1 1 1 1 1 1 1

C F4 (A, B, C) =  m(2, 7) 0 0 F4 (A, B, C) = A’ 0 +A C’ 0 +B’ 1 1 1 1 1 1

F5 (X, Y, Z, W) =  m(0,2,7,8,10,12,13,14) F6 (A, B, C, D) =  m(0,15) F7 (A, B, C, D) =  m(5, 7,15) F8 (X, Y, Z, W) =  m(0,2,3,5,6,7,8,10,11,14,15) F9 ( A,B,C,D ) =  m ( 2, 5, 7, 13, 15) F10 ( X,Y,Z,W ) =  m ( 5, 13, 15) F11 ( X,Y,Z,W ) =  m ( 1, 3, 6, 7, 9, 11, 12) F12 (A,B,C,D) =  m ( 3,5,6,7, 9,10,11,12,13,14) La mejor forma de Huir de un problema es resolverlo.

F5 (X, Y, Z, W) =  m(0,2,7,8,10,12,13,14) 1 1 1 1 1 1 1 1

F5 (X, Y, Z, W) =  m(0,2,7,8,10,12,13,14) La mejor forma de Huir de un problema es resolverlo. F5 (X, Y, Z, W) = X W' + X Y Z' + X'Y Z W + Y'W'

F6 (A, B, C, D) =  m(0,15) F6 (A, B, C, D) = D'+ A C' + B' + A'C (SOP) F6(A, B, C, D) = (A'+B'+C'+D')(A+B'+C+ D') (POS)

F7 (A, B, C, D) =  m(5, 7,15) F7 (A, B, C, D) = D' + A C' + B' (SOP)

F7 (A, B, C, D) =  m(5, 7,15) Agrupando ceros POS F7 (A, B, C, D) = (B'+C'+D')(A+B'+D') (POS)

Mapas de karnaugh!

Recommandé

Recommandé

Contenu connexe

En vedette

En vedette (10)

Similaire à Mapas de karnaugh!

Similaire à Mapas de karnaugh! (20)

Dernier

Dernier (20)

Mapas de karnaugh!