simplificacion de expresiones logicas
Páginas: 4 (932 palabras)
Publicado: 18 de junio de 2014
Simplificación de
funciones lógicas
Mapas de Karnaugh
Sistemas Digitales
23357
Carlos A. Angulo Julio
cangulo@cps.uis.edu.co
Simplificación de funciones lógicas
OBJETIVO: Obtener unaexpresión, en forma
POS/SOP, que tenga la menor cantidad de términos
con el menor número de literales en cada uno de
ellos.
Minimizar número de compuertas
Minimizar número de entradas de cadacompuerta
Se emplean métodos “gráficos” basados en los
axiomas
A + A' = 1
A · A' = 0
Sistemas Digitales
23357
Carlos A. Angulo Julio
cangulo@cps.uis.edu.co
Mapa de Karnaugh
El número deceldas es igual al número de
combinaciones que se pueden obtener con las
variables de entrada.
n variables 2n celdas
Se usan las posiciones de las celdas del mapa para
representar lasdiferentes combinaciones de entrada,
colocando los min-términos o max-términos de la tabla
de verdad.
Las celdas están dispuestas de forma que sólo cambia
una variable entre celdas adyacentes.
SistemasDigitales
23357
Carlos A. Angulo Julio
cangulo@cps.uis.edu.co
Mapas de Karnaugh (2 variables)
F(A,B)
B
A
B
0
0
1
1
A
A’ ∙ B’ A’ ∙ B
0
1
A ∙ B’
A + B A + B’
0
1
A’+ B A’ + B’
1
2
3
3
A
B
1
Sistemas Digitales
23357
A
0
0
1
0
A∙B
2
0
1
A’ ∙ B’
A ∙ B’
0
A’ ∙ B
B
2
A∙B
1
3
0
0
1
A+B
A’ + B
02
A + B’ A’ + B’
1
1
3
Carlos A. Angulo Julio
cangulo@cps.uis.edu.co
Mapas de Karnaugh (3 variables)
F(A,B,C)
BC
A
AB
00
0
01
0
1
11
1
4
5
10
3
7C
00
0
2
C
AB
10
2
6
4
1
3
7
5
A
0
00
01
11
10
Sistemas Digitales
23357
11
0
1
6
01
1
BC
0
1
2
3
6
7
4
500
01
11
10
0
1
0
4
1
5
3
7
2
6
Carlos A. Angulo Julio
cangulo@cps.uis.edu.co
Mapas de Karnaugh (4 variables)
CD
AB
00
01
00
10
0
1...
funciones lógicas
Mapas de Karnaugh
Sistemas Digitales
23357
Carlos A. Angulo Julio
cangulo@cps.uis.edu.co
Simplificación de funciones lógicas
OBJETIVO: Obtener unaexpresión, en forma
POS/SOP, que tenga la menor cantidad de términos
con el menor número de literales en cada uno de
ellos.
Minimizar número de compuertas
Minimizar número de entradas de cadacompuerta
Se emplean métodos “gráficos” basados en los
axiomas
A + A' = 1
A · A' = 0
Sistemas Digitales
23357
Carlos A. Angulo Julio
cangulo@cps.uis.edu.co
Mapa de Karnaugh
El número deceldas es igual al número de
combinaciones que se pueden obtener con las
variables de entrada.
n variables 2n celdas
Se usan las posiciones de las celdas del mapa para
representar lasdiferentes combinaciones de entrada,
colocando los min-términos o max-términos de la tabla
de verdad.
Las celdas están dispuestas de forma que sólo cambia
una variable entre celdas adyacentes.
SistemasDigitales
23357
Carlos A. Angulo Julio
cangulo@cps.uis.edu.co
Mapas de Karnaugh (2 variables)
F(A,B)
B
A
B
0
0
1
1
A
A’ ∙ B’ A’ ∙ B
0
1
A ∙ B’
A + B A + B’
0
1
A’+ B A’ + B’
1
2
3
3
A
B
1
Sistemas Digitales
23357
A
0
0
1
0
A∙B
2
0
1
A’ ∙ B’
A ∙ B’
0
A’ ∙ B
B
2
A∙B
1
3
0
0
1
A+B
A’ + B
02
A + B’ A’ + B’
1
1
3
Carlos A. Angulo Julio
cangulo@cps.uis.edu.co
Mapas de Karnaugh (3 variables)
F(A,B,C)
BC
A
AB
00
0
01
0
1
11
1
4
5
10
3
7C
00
0
2
C
AB
10
2
6
4
1
3
7
5
A
0
00
01
11
10
Sistemas Digitales
23357
11
0
1
6
01
1
BC
0
1
2
3
6
7
4
500
01
11
10
0
1
0
4
1
5
3
7
2
6
Carlos A. Angulo Julio
cangulo@cps.uis.edu.co
Mapas de Karnaugh (4 variables)
CD
AB
00
01
00
10
0
1...
Leer documento completo
Regístrate para leer el documento completo.