Mapa de Karnaugh
Enviado por Abraham Leví Domínguez Martínez • 2 de Marzo de 2022 • Prácticas o problemas • 758 Palabras (4 Páginas) • 63 Visitas
[pic 1]
[pic 2][pic 3]
[pic 4][pic 5]
Mapa de Karnaugh
Un mapa de Karnaugh (también conocido como tabla de Karnaugh o diagrama de Veitch) es un diagrama utilizado para la simplificación de funciones algebraicas en forma canónica. A partir de la tabla de Karnaugh se puede obtener una forma canónica mínima (con el mínimo número de términos). En este texto emplearemos indistintamente los términos “mapa” y “tabla” de Karnaugh.
[pic 6]
1.-Las agrupaciones o el término a considerar únicamente serán del número “1”.[pic 7]
2.-Las agrupaciones únicamente se deben hacer en horizontal y vertical.
[pic 8]
3.-Las agrupaciones a considerar deben contener 2n elementos. Es decir cada agrupación que contiene cada grupo tendrá 1, 2, 4, 8,, 2n cantidad de número de uno o unos.
[pic 9]
4.-Para una mejor simplificación se debe considerar el grupo más grande posible.
[pic 10]
5.-Se debe considerar todo número “1.
[pic 11]
6.-Es posible solapar grupos de “1”.
[pic 12]
7.-La formación de grupos también se puede producir con las celdas extremas de la tabla.
8.-Debemos considerar el menor número de agrupaciones o grupos posibles obedeciendo las reglas anteriores.
Primera parte
[pic 13]
Mapas de karnough para cada salida
a) SALIDA: X= [pic 15][pic 14]
AB CD | 00 | 01 | 11 | 10 |
00 | 1 | [pic 16] | 1[pic 17] | 1 |
01 | 1 | 1 | 1[pic 18] | |
11 | 1[pic 19] | 1 | 1[pic 20][pic 21] | |
10 | 1[pic 22] | 1 | 1 |
b) SALIDA: X= [pic 23]
AB CD | 00 | 01 | 11[pic 24] | 10 |
00 | 1 | 1[pic 25] | 1[pic 26] | 1 |
01 | 1 | 0 | 1 | 0 |
11 | 0 | 1[pic 27] | 0 | 0 |
10 | 1[pic 28] | 1[pic 29] | 0 | 1[pic 30] |
c) SALIDA: X= [pic 31]
AB CD | 00[pic 32] | 01 | 11 | 10 |
00 | 1 | 1[pic 33] | 1 | 0 |
01 | 1 | 1 | 1[pic 34] | 1 |
11 | 0 | 1[pic 35] | 0 | 0 |
10 | 1 | 1 | 1[pic 36] | 1 |
d) SALIDA: X= [pic 38][pic 37]
AB CD | 00 | 01 | 11 | 10 |
00 | 1 | 0 | 1 | 1[pic 39] |
01 | 0 | 1 | 0 | 1 |
11 | 1[pic 40] | 1[pic 41][pic 42] | 0 | 1[pic 43] |
10 | 1[pic 44] | 1 | 1[pic 45] | 0 |
e) SALIDA: X= [pic 47][pic 48][pic 46]
AB CD | 00 | 01 | 11 | 10 |
00 | 1 | 0 | 0 | 1 |
01 | 0 | 0 | 0 | 1[pic 49] |
11 | 1[pic 50] | 1[pic 51] | 1 | 1 |
10 | 1 | 0 | 1 | 1 |
f) SALIDA: X= [pic 52]
AB CD | 00 | 01[pic 53] | 11 | 10 |
00 | 1 | 0 | 0 | 0 |
01 | 1 | 1 | 0 | 1[pic 54] |
11 | 1[pic 55] | 0 | 1 | 1[pic 56] |
10 | 1 | 1 | 1 | 1[pic 57] |
g) SALIDA: X= +[pic 58][pic 59]
AB CD | 00 | 01 | 11 | 10 |
00 | 0 | 0 | 1[pic 60] | 1 |
01 | 1 | 1[pic 61] | 0 | 1 |
11 | 0[pic 62] | 1[pic 63] | 1 | 1[pic 64] |
10 | 1 | 1 | 1 | 1[pic 65] |
[pic 66]
[pic 67]
A | B | C | D | X |
0 | 0 | 0 | 0 | 0 |
0 | 0 | 0 | 1 | 1 |
0 | 0 | 1 | 0 | 0 |
0 | 0 | 1 | 1 | X |
0 | 1 | 0 | 0 | 0 |
0 | 1 | 0 | 1 | X |
0 | 1 | 1 | 0 | X |
0 | 1 | 1 | 1 | 1 |
1 | 0 | 0 | 0 | 0 |
1 | 0 | 0 | 1 | X |
1 | 0 | 1 | 0 | X |
1 | 0 | 1 | 1 | 1 |
1 | 1 | 0 | 0 | X |
1 | 1 | 0 | 1 | 1 |
1 | 1 | 1 | 0 | 1 |
1 | 1 | 1 | 1 | 1 |
...