FUNCIONES LÓGICAS - DAC

Estructura y Tecnología de Computadores I
Funciones lógicas -12-
SIMPLIFICACIÓN DE FUNCIONES LÓGICAS A PARTIR DE MAPAS DE
KARNAUGH
- Asociaciones:
• Se efectúan entre casillas adyacentes.
• Desaparecen las variables que cambian.
- Dos elementos contiguos: desaparece una variable.
Ej: MK 3 variables
m 4 +m 6 = A ⋅B⋅C +A ⋅B⋅C = A ⋅C ⋅(B +B) = A ⋅C
- Cuatro elementos contiguos: desaparecen dos variables.
Ej: MK 3 variables
m 3 +m 2 +m 7 +m 6 = A⋅B⋅C+A⋅B⋅C+A⋅B⋅C+A⋅B⋅C= = B ⋅(A⋅C+A⋅C+A⋅C+A⋅C) = B
- Ocho elementos contiguos: desaparecen tres variables.
Ej: MK 4 variables
m +m +m +m +m +m +m +m =
- Ej:
A
A
12 13 15 14 8 9 11 10
= A ⋅B⋅C ⋅D +A ⋅B⋅C ⋅D +A ⋅B⋅C ⋅D +A ⋅B⋅C ⋅D
+
+ A ⋅B ⋅C ⋅ D +A ⋅B ⋅C ⋅D +A ⋅B ⋅C ⋅D +A ⋅B ⋅C ⋅D
=
=A⋅( B⋅C⋅D+B⋅C⋅D+B⋅C⋅D+B⋅C⋅ D+
+B⋅C⋅ D +B⋅C⋅D+B⋅C⋅D+B⋅C⋅D) = A
0 0
1 0 1 1
D
C
B
1 1
C
1 0 0
1
0 0 0 0
1 1 1 1
1 1 1 1
B
f(A,B,C) = B+A⋅ C
f(A,B,C,D) = A+B⋅D