Metodo de Karnaugh

Mtodo de Karnaugh
Mapas de Karnaugh
Un mapa de Karnaugh
es un diagrama utilizado
para la simplificacin de
funciones
algebraicas
booleanas. El mapa de
Karnaugh fue inventado
en 1950 por Maurice
Karnaugh, un fsico y
matemtico.
2 variables
010
110
111
00
101
01
100
11
3 variables
def
100
101
111
110
010
011
001
000
abc
100
101
111
110
010
011
001
abc
000
4 variables
000
0000 0010 0110 0100 1100 1110 1010 1000
001
0001 0011 0111 0101 1101 1111 1011 1001
6 variables
de
10
100
101
111
110
010
011
abc
001
011
000
Vieth
Diagrama de Vieth y su relacin con el mapa

de Karnaugh
Pasos
1. Obtener la secuencia que cumple con el circuito neumtico.
2. Hacer el diagrama de fase correspondiente a la secuencia
3. Hacer nuestra tabla de estados. Una tabla de estados es
una tabla en la cual algunas de las entradas son el estado
actual y las salidas incluyen el siguiente estado, junto con
otras salidas.
4. Realizar el diagrama de Karnaugh para simplificar.
5. Sacar las ecuaciones booleanas simplificadas de cada
salida.
6. Realizar el circuito electroneumtico y/o neumtico de cada
ecuacin.
Ejemplo A
1.- Aplicando el mtodo de Karnaugh desarrolle el
circuito que cumpla con la siguiente secuencia.
A+ B+/A- B- C+ A+/B+ A- B- C-
3.- Hacer la tabla de

2.- Realizar el
estados.
diagrama de fase.
A+ B+/A- B- C+ A+/B+ A- B-
C-
A
0
1
0
0
0
1
0
0
0
B
0
0
1
0
0
1
1
0
0
C
0
0
0
0
1
1
1
1
0
A+
B+/ABC+
A+/B+
ABC-
4.- Realizar el mapa de Karnaugh

A B C
0 0 0
1
0
0
0
1
0
0
0
0
1
0
0
1
1
0
0
A+
0 B+/A0
B0 C+
1 A+/B+
1
A1
B1
C0
A
0
1
0
0
0
1
0
0
0
B
0
0
1
0
0
1
1
0
0
C
0
0
0
0
1
1
1
1
0
X
0 A+
1 B+/A1 B1 C+
1 A+/B+
0 A0 B0 C0
CX
AB OO O1
OO
(S) A+
O1
C+
A+/B+
B-
11
1O X1
11 1O
CBX0
A-
B+/A-
Si en el mapa de estados se presentan dos funciones con el mismo estado, se requiere incluir una variable
adicional, (X), que permita diferenciar los estados para cada funcin y evitar la posible presentacin de
seales contrapuestas generando operacin incorrecta del circuito. Pero, si los estados ocurren para una
misma variable y solo presenta un cambio estado en el ciclo, puede usarse la misma variable en su estado
contrario como seal de cambio, evitando as el uso de una memoria.
A+ B+/A- B- C+ A+/B+ A- B-
CX
AB OO O1
C-
11 1O
OO (S) A+ C+ A+/B+ CO1
B-
11
1O
BX0
X1 B+/A-
A-
5. Sacar las ecuaciones booleanas

CX
AB OO O1
OO
(S) A+
O1
C+
1O
A+/B+
C-
B-
11
1O
11
BX0
X1
B+/A-
A-
A+ = SBCX+BCX
A- = BCX+BCX
B+ = ACX+ACX
B- = ACX+ACX
C+ = ABX
C- = ABX
X0 = ABC
X1 = ABC
Circuito Neumtico
Ejemplo B
1.- Realizar el mapa de Karnaugh y sacar las
ecuaciones de la siguiente secuencia.
A+ B- A-/B+ C- B-/A+ A- C+ B+

2.- Realizar el
estados.
diagrama de fase.
A+ B- A-/B+ C- B-/A+ A- C+ B+
A
0
1
1
0
0
1
0
0
0
B
1
1
0
1
1
0
0
0
1
C
1
1
1
1
0
0
0
1
1
A+
BA-/B+
CB-/A+
AC+
B+
A
0
1
1
0
0
1
0
0
0
B
1
1
0
1
1
0
0
0
1
C
1
1
1
1
0
0
0
1
1
X
0
0
1
1
1
0
0
0
CX
A+
BA-/B+
CB-/A+
AC+
B+
AB OO O1
OO
C+
O1
B+
B-/A+
11
1O
11 1O
C-
(s)
A+
B-
A-
X0
A-/B+ X1
CX
AB OO O1
OO
11
C+
O1
B+
B-/A+
C-
11
1O
1O
(s) A+
B-
A-
X0
A-/B+
X1

CX
AB OO O1
OO
11
C+
O1
B+
B-/A+
C-
11
1O
1O
(s) A+
B-
A-
X0
A-/B+
X1
A+ = BCX+SBCX
A- = BCX+BCX
B+ = ACX+ACX
B- = ACX+ACX
C+ = ABX
C- = ABX
X0 = ABC
X1 = ABC
Ejercicio C
1.- Realizar el mapa de Karnaugh y sacar las
ecuaciones de la siguiente secuencia.
A- B+ B- A+ B+ B-

2.- Realizar el
estados.
diagrama de fase.
A- B+ B- A+ B+ BA
A
1
0
0
0
1
1
1
B
0
0
1
0
0
1
0
AB+
BA+
B+
B-

A- B+ B- A+ B+ B-
A
1
0
0
0
1
1
1
B
0
0
1
0
0
1
0
X
0
0
0
1
1
1
AB+
BA+
B+
B-
AB
X
0
OO
B+
A+
O1
X0
B-
11
B-
X1
1O
(S) A-
B+

A+ = BX
AB
X
0
A- = SBX
OO
A+
B+
B+ = AX+AX
O1
B-
A+
B- = AX+AX
11 (s)A- X0
1O
X1
A-
X0 = AB
X1 = AB
Circuito Neumtico
Circuito Elctrico
Circuito Elctrico
Circuito Elctrico
REFERENCIAS
El primer articulo que se hallo en Internet
Chung, c. tam, k. liu, g. (1985). Pneumatic Sequential Circuits.
Curso virtual de automatizacin
http://www.virtual.unal.edu.co/cursos/ingenieria/2000477/lecciones/020401.htm
Excelentes apuntes sobre automatizacin industrial
http://merinosanjuan.net/mauricio/COntrol/apuntes%20de%20automatismos.pdf
Un sitio privilegiado de informacin en automatizacin
http://www.mescorza.com/neumatica/

Metodo de Karnaugh

Diunggah oleh

Informasi Dokumen

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Metodo de Karnaugh

Diunggah oleh

Hak Cipta:

Format Tersedia

Mtodo de Karnaugh

0000 0010 0110 0100 1100 1110 1010 1000

0001 0011 0111 0101 1101 1111 1011 1001

Diagrama de Vieth y su relacin con el mapa

3.- Hacer la tabla de

4.- Realizar el mapa de Karnaugh

OO (S) A+ C+ A+/B+ CO1

5. Sacar las ecuaciones booleanas

3.- Hacer la tabla de

4.- Realizar el mapa de Karnaugh

5. Sacar las ecuaciones booleanas

3.- Hacer la tabla de

4.- Realizar el mapa de Karnaugh

5. Sacar las ecuaciones booleanas

Anda mungkin juga menyukai