F (X,Y)= Σ(0,1,2) · f1= П (0,1,2,3,4,5,6,7,8,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25) vw \...
39
Transcript of F (X,Y)= Σ(0,1,2) · f1= П (0,1,2,3,4,5,6,7,8,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25) vw \...
X \ Y 0 1
0
1
F1(X,Y)= Σ(0,1,2)
X
1. Construir la cuadricula
Los grupos se organizan en 2^n, en este caso el máximo valor de n es dos.
X \ Y 0 1
0
1
2. Asignar rótulos
X’
Y Y’
Para la función: F1(X,Y)= П (0,1,2)
X
Los grupos se organizan en 2^n, en este caso el máximo valor de n es dos.
X \ Y 0 1
0
00=M0
01=M1 1
10=M2
11=M3
3. Identificar cada celda.
X’
Y Y’
X
X \ Y 0 1
0 0 00=M0
0 01=M1
1 0 10=M2
11=M3
4. Ubicar los maxterminos
X’
Y Y’
5. Identificar grupos 2^n y simplificar
X
X \ Y 0 1
0 0 00=M0
0 01=M1
1 0 10=M2
11=M3
X’
Y Y’
X
X \ Y 0 1
0 0 00=M0
0 01=M1
1 0 10=M2
11=M3
X’
Y Y’
Como el grupo 1 tiene 2 maxterminos se debe eliminar 1 variable. • X se elimina, ya que X+X’=1 • Y se mantiene como Y, ya que Y+Y=Y El grupo 1 simplificado es: Y.1=Y.
Como el grupo 2 tiene 2 maxterminos se debe eliminar 1 variable. • X se mantiene como X, ya que X+X=X • Y se elimina, ya que Y’+ Y=1 El grupo 2 simplificado es: X.1=X
6. Se unen los términos simplificados por medio de la operación and
El grupo 1 simplificado es: Y.
El grupo 2 simplificado es: X.
Luego: F1(X,Y)= П(0,1,2)=X.Y Justamente la tabla en mención corresponde a una AND.
X Y X.Y
0 0 0
0 1 0
1 0 0
1 1 1
1. Construir la cuadricula
Los grupos se organizan en 2^n, en este caso el máximo valor de n es tres
X \ YZ 00 01 11 10
0
1
Código Reflejado
2. Asignar rótulos
Los grupos se organizan en 2^n, en este caso el máximo valor de n es tres
X \ YZ 00 01 11 10
0
1
X
X’
Y Y’
Z Z Z’
3. Identificar cada celda.
Los grupos se organizan en 2^n, en este caso el máximo valor de n es tres
X \ YZ 00 01 11 10
0
000=M0
001=M1
011=M3
010=M2
1 100=M4
101=M5
111=M7
110=M6
X
X’
Y Y’
Z Z Z’
Si F1(X,Y,Z)= П (0,1,2,3,4,6) 4. Ubicar cada maxtermino en el mapa.
Los grupos se organizan en 2^n, en este caso el máximo valor de n es tres
X \ YZ 00 01 11 10
0
0
000=M0
0 001=M1
0 011=M3
0 010=M2
1 0 100=M4
101=M5
111=M7
0 110=M6
X
X’
Y Y’
Z Z Z’
Si F1(X,Y,Z)= П (0,1,2,3,4,6) 5. Conformar grupos y simplificar.
Los grupos se organizan en 2^n, en este caso el máximo valor de n es tres
X \ YZ 00 01 11 10
0
0
000=M0
0 001=M1
0 011=M3
0 010=M2
1 0 100=M4
101=M5
111=M7
0 110=M6
X
X’
Y Y’
Z Z Z’
Como el grupo 1 tiene 4 maxterminos se deben eliminar 2 variables. • X se mantiene como X. • Y se elimina, ya que
Y+Y’+Y+Y’=1 • Z se elimina, ya que
Z’+Z+Z’+Z=1 El grupo 1 simplificado es: X=X.1.1.
Si F1(X,Y,Z)= П(0,1,2,3,4,6) 5. Conformar grupos y simplificar.
X \ YZ 00 01 11 10
0
0
000=M0
0 001=M1
0 011=M3
0 010=M2
1 0 100=M4
101=M5
111=M7
0 110=M6
X
X’
Y Y’
Z Z Z’
Si fuera un papel al doblarlo se forman los grupos con aquellas celdas que se enfrentan; por ello el grupo 2 tiene 4 maxterminos se deben eliminar 2 variables. • X se elimina X’+X+X’+X=1 • Y se elimina, ya que
Y+’Y’+Y+Y=1 • Z se mantiene como Z, ya
que Z+Z+Z+Z=Z El grupo 2 simplificado es: Z.
6. Se unen los términos simplificados por medio de la operación and
El grupo 1 simplificado es: X.
El grupo 2 simplificado es: Z.
Luego: F1(X,Y,Z)= П(0,1,2,3,4,6)=X.Z
X Y Z F1 X.Z X.Z
0 0 0 0 0 0
0 0 1 0 0 0
0 1 0 0 0 0
0 1 1 0 0 0
1 0 0 0 0 0
1 0 1 1 1 1
1 1 0 0 0 0
1 1 1 1 1 1
Posibles grupos
X \ YZ 00 01 11 10
0 0 0 0
1 0
X \ YZ 00 01 11 10
0 0 0 0 0
1 0 0 0
X \ YZ 00 01 11 10
0 0 0
1 0 0 0
X \ YZ 00 01 11 10
0 0 0 0
1 0 0 0
WX \ YZ 00 01 11 10
00
01
11
10
EJEMPLO 2: observe la siguiente tabla y simplifique la función F(W,X,Y,Z)= П (0,1,2,4,5,6,8,9,12,13,14)
W,X identifica las filas YZ identifica las columnas 1. Construimos la tabla.
WX \ YZ 00 01 11 10
00
01
11
10
Identificar las variables en mapa
W
W’
X
X
X’
Z Z’ Z
2. Asignar rótulos. Y Y’
WX \ YZ 00 01 11 10
00 0000=M0
0001=M1
0011=M3
0010=M2
01 0100=M4
0101=M5
0111=M7
0110=M6
11 1100=M12
1101=M13
1111=M15
1110=M14
10 1000=M8
1001=M9
1011=M11
1010=M10
Identificar las variables en mapa
W
W’
X
X
X’
Z Z’ Z
3. Identificar cada celda. Y Y’
WX \ YZ 00 01 11 10
00 0 M0
0 M1
M3
0 M2
01 0 M4
0 M5
M7
0 M6
11 0 M12
0 M13
M15
0 M14
10 0 M8
0 M9
M11
M10
W
W’
X
X
X’
Z Z’ Z
4. Ubicar maxterminos
Y Y’
F(W,X,Y,Z)= П (0,1,2,4,5,6,8,9,12,13,14) W X Y Z F1
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 1
0 1 0 0 0
0 1 0 1 0
0 1 1 0 0
0 1 1 1 1
1 0 0 0 0
1 0 0 1 0
1 0 1 0 1
1 0 1 1 1
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 1
WX \ YZ 00 01 11 10
00 0
m0
0
m1
m3
0
m2 01 0
m4
0 m5
m7
0 m6
11 0
m12
0 m13
m15
0 m14
10 0 m8
0 m9
m11
m10
Como el grupo 1 tiene 8 maxterminos se deben eliminar 3 variables: • W se elimina=1. • X se elimina=1 • En Y se mantiene
como Y. • En Z se elimina=1 En conclusión el grupo 1 es: Y
Y Y’
Z Z’ Z
W
W’
X
X
X’
WX \ YZ 00 01 11 10
00 0
m0
0
m1
m3
0
m2 01 0
m4
0 m5
m7
0 m6
11 0
m12
0 m13
m15
0 m14
10 0 m8
0 m9
m11
m10
Grupos de 2 ^n, proximos.
El grupo 2 se conforma de 4 elementos, por ello se deben eliminar 2 variables. • En w se mantiene como
W. • La X se elimina=1 • La Y se elimina=1 • La Z se mantiene como
Z. El grupo 2 simplificado es: (W+Z)
Y Y’
Z Z’ Z
W
W’
X
X
X’
WX \ YZ 00 01 11 10
00 0
M0
0
M1
M3
0
M2 01 0
M4
0 M5
M7
0 M6
11 0
M12
0 M13
M15
0 M14
10 0 M8
0 M9
M11
M10
Grupos de 2 ^n, próximos.
El grupo 3 se conforma de 4 elementos, por ello se eliminan 2 variables. • En W se elimina. • En X se mantiene
como X’. • En Y se elimina. • En Z se mantiene
como Z. El grupo simplificado es: X’+Z
Y Y’
Z Z’ Z
W
W’
X
X
X’
WX \ YZ 00 01 11 10
00 0
M0
0
M1
M3
0
M2 01 0
M4
0 M5
M7
0 M6
11 0
M12
0 M13
M15
0 M14
10 0 M8
0 M9
M11
M10
W
W
W’
W’
X
X
X’
X’
Y Y Y’ Y’
Z Z’ Z’ Z
F2(W,X,Y,Z) =Y.(W+Z).(X’+Z)
6. Se unen los términos simplificados por medio de la operación and.
El grupo 1 simplificado es: Y
El grupo 2 simplificado es: W+Z
El grupo 3 simplificado es: X’+Z
WX \ YZ 00 01 11 10
00 0 0 0 0
01 0 0
11 0 0 0
10 0 0 0
Posibles grupos WX \ YZ 00 01 11 10
00 0 0
01 0 0 0
11 0 0
10 0
WX \ YZ 00 01 11 10
00 0 0
01 0 0
11 0 0 0 0
10 0 0 0 0
WX \ YZ 00 01 11 10
00 0 0 0
01 0
11 0 0
10 0 0
VW \ XYZ 000 001 011 010
00
01
11
10
110 111 101 100
1. Dibujar cuadricula.
VW \ XYZ 000 001 011 010
00
01
11
10
110 111 101 100
V
W’
Y
2. Asignar rótulos. X
V’
W
W
X’
Y Y’
Z’ Z Z’ Z Z
VW \ XYZ 000 001 011 010
00(0) M0
00000 M1 00001
M3 00011
M2 00010
01(8) M8 01000
M9 01001
M11 01011
M10 01010
11(24) M24 11000
M25 11001
M27 11011
M26 11010
10(16) M16 10000
M17 10001
M19 10011
M18 10010
110 111 101 100
M6 00110
M7 00111
M5 00101
M4 00100
M14 01110
M15 01111
M13 01101
M12 01100
M30 11110
M31 11111
M29 11101
M28 11100
M22 10110
M23 10111
M21 10101
M20 10100
V
W’
Y
X
V’
W
W
X’
Y Y’
Z’ Z Z’ Z Z
3. Identificar cada celda.
VW \ XYZ 000 001 011 010
00(0) 0 M0
0 M1
0 M3
0 M2
01(8) 0 M8
M9
0 M11
M10
11(24) 0 M24
0 M25
M27
M26
10(16) 0 M16
0 M17
0 M19
0 M18
110 111 101 100
0 M6
0 M7
0 M5
0 M4
0 M14
0 M15
0 M13
0 M12
M30
M31
M29
M28
0 M22
0 M23
0 M21
0 M20
V
W’
Y
X
V’
W
W
X’
Y Y’
Z’ Z Z’ Z Z
4. Ubicar maxterminos
F1= П (0,1,2,3,4,5,6,7,8,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25)
VW \ XYZ 000 001 011 010
00(0) 0 M0
0 M1
0 M3
0 M2
01(8) 0 M8
M9
0 M11
M10
11(24) 0 M24
0 M25
M27
M26
10(16) 0 M16
0 M17
0 M19
0 M18
110 111 101 100
0 M6
0 M7
0 M5
0 M4
0 M14
0 M15
0 M13
0 M12
M30
M31
M29
M28
0 M22
0 M23
0 M21
0 M20
V
W’
Y
X
V’
W
W
X’
Y Y’
Z’ Z Z’ Z Z
4. Ubicar maxterminos
F1= П (0,1,2,3,4,5,6,7,8,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25)
SIMPLIFICADA GRUPO1: W 16 MAXT, ELIMINAN 4 VAR
VW \ XYZ 000 001 011 010
00(0) 0 M0
0 M1
0 M3
0 M2
01(8) 0 M8
M9
0 M11
M10
11(24) 0 M24
0 M25
M27
M26
10(16) 0 M16
0 M17
0 M19
0 M18
110 111 101 100
0 M6
0 M7
0 M5
0 M4
0 M14
0 M15
0 M13
0 M12
M30
M31
M29
M28
0 M22
0 M23
0 M21
0 M20
V
W’
Y
X
V’
W
W
X’
Y Y’
Z’ Z Z’ Z Z
4. Ubicar minterminos
F1= П (0,1,2,3,4,5,6,7,8,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25)
SIMPLIFICADA GRUPO2: V+X’ 8 MAXT, ELIMINAN 3 VAR
VW \ XYZ 000 001 011 010
00(0) 0 M0
0 M1
0 M3
0 M2
01(8) 0 M8
M9
0 M11
M10
11(24) 0 M24
0 M25
M27
M26
10(16) 0 M16
0 M17
0 M19
0 M18
110 111 101 100
0 M6
0 M7
0 M5
0 M4
0 M14
0 M15
0 M13
0 M12
M30
M31
M29
M28
0 M22
0 M23
0 M21
0 M20
V
W’
Y
X
V’
W
W
X’
Y Y’
Z’ Z Z’ Z Z
4. Ubicar minterminos
F1= П (0,1,2,3,4,5,6,7,8,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25)
SIMPLIFICADA GRUPO3: V’+ X + Y 4 MAXT, ELIMINAN 2 VAR
VW \ XYZ 000 001 011 010
00(0) 0 M0
0 M1
0 M3
0 M2
01(8) 0 M8
M9
0 M11
M10
11(24) 0 M24
0 M25
m27
M26
10(16) 0 M16
0 M17
0 M19
0 M18
110 111 101 100
0 M6
0 M7
0 M5
0 M4
0 M14
0 M15
0 M13
0 M12
M30
M31
M29
M28
0 M22
0 M23
0 M21
0 M20
V
W’
Y
X
V’
W
W
X’
Y Y’
Z’ Z Z’ Z Z
4. Ubicar minterminos
F1= П (0,1,2,3,4,5,6,7,8,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25)
SIMPLIFICADA GRUPO4: X+Y+Z 4 MAXT, ELIMINAN 2 VAR
VW \ XYZ 000 001 011 010
00(0) 0 M0
0 M1
0 M3
0 M2
01(8) 0 M8
M9
0 M11
M10
11(24) 0 M24
0 M25
M27
M26
10(16) 0 M16
0 M17
0 M19
0 M18
110 111 101 100
0 M6
0 M7
0 M5
0 M4
0 M14
0 M15
0 M13
0 M12
M30
M31
M29
M28
0 M22
0 M23
0 M21
0 M20
V
W’
Y
X
V’
W
W
X’
Y Y’
Z’ Z Z’ Z Z
4. Ubicar maxterminos
F1= П (0,1,2,3,4,5,6,7,8,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25)
SIMPLIFICADA GRUPO5: V+ Y’+Z’ 4 MAXT, ELIMINAN 2 VAR
6. Se unen los términos simplificados por medio de la operación and.
F1(V,W,X,Y,Z)= W.(V+X’ ).(V’+ X + Y ).(X+Y+Z).(V+ Y’+Z’)
Luego:
• SIMPLIFICADA GRUPO1: W 16 MAXT, ELIMINAN 4 VAR
• SIMPLIFICADA GRUPO2: V+X’ 8 MAXT, ELIMINAN 3 VAR
• SIMPLIFICADA GRUPO3: V’+ X + Y 4 MAXT, ELIMINAN 2 VAR
• SIMPLIFICADA GRUPO4: X+Y+Z 4 MAXT, ELIMINAN 2 VAR
• SIMPLIFICADA GRUPO5: V+ Y’+Z’ 4 MAXT, ELIMINAN 2 VAR
F1(V,W,X,Y,Z)= П (0,1,2,3,4,5,6,7,8,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25)
UVW \ XYZ 000 001 011 010
000
001
011
010
110 111 101 100
110
111
101
100
U
X
U’
X’
V
V’
V
Y Y’ Y
