Documentos de Académico
Documentos de Profesional
Documentos de Cultura
S5 Simplificacion Funciones Logicas 2018-2
S5 Simplificacion Funciones Logicas 2018-2
Sistemas Digitales
2018-2
Metodología
o Algebraica. Aplicación de axiomas y propiedades del
álgebra de Boole
o Elemento complementario, elemento neutro, distributiva y
asociativa
o Gráfica. Mapas de Karnaugh
o Computacional. Quine-McCluskey, Espresso.
1
04/09/2018
Ejercicios
ALGEBRA DE BOOLE
1. Dadas las siguientes funciones lógicas:
2
04/09/2018
Ejercicios
Ejercicios
3
04/09/2018
4
04/09/2018
Ejercicios
Ejercicios
5
04/09/2018
6
04/09/2018
7
04/09/2018
8
04/09/2018
9
04/09/2018
Ejercicios
Pregunta Solución
7 A
8 A
9 D
10 B
11 D
12 C
13 B
14 B
15 C
16 D
17 B
18 A
Mapa de Karnaugh
o Representación matricial de una tabla de verdad
o Una celda del mapa de Karnaugh representa una fila
de la tabla de verdad
o En cada celda se coloca el valor de una salida de la
función
o La disposición espacial de las celdas es tal que los
términos adyacentes de la función lógica están en
celdas adyacentes
o Dos términos se dicen adyacentes si sus
valoraciones difieren en el valor de una sola variable
o Los bordes del mapa de Karnaugh deben
considerarse adyacentes
10
04/09/2018
3-variables 0 10
2 6 14 10
Mapa-K
0 2 6 4
1 B 4-variables
Mapa-K
1 3 7 5
11
04/09/2018
1 5 13 9 1 5 13 9
01
3 7 15 11 3 7 15 11
D
11
2 6 14 10 C 2 7 14 10
10
B
(a) (b)
A
ABC
B B
DE 000 001 011 010 100 101 111 110
0 4 12 8 16 20 28 24 0 4 12 8 16 20 28 24
00
1 5 13 9 17 21 29 25 1 5 13 9 17 21 29 25
01
3 7 15 11 19 23 27 3 7 15 11 19 23 31 27
E
11
2 6 14 10 18 22 30 26
D 2 6 14 10 18 22 30 26
10
(c) C (d) C
1 5 13 9 17 21 29 25 1 5 13 9 17 21 29 25
001
3 7 15 11 19 23 31 27 3 7 15 11 19 23 31 27 F
011
2 6 14 10 18 22 30 26
E 2 6 14 10 18 22 30 26
010
32 36 44 40 48 52 60 56 32 36 44 40 48 52 60 56
100
33 37 45 41 49 53 61 57 33 37 45 41 49 53 61 57
101
35 39 47 43 51 55 63 59 A 35 39 47 43 51 55 63 59 F
111
34 38 46 42 50 54 62 58
E 34 38 46 42 50 54 62 58
110
D D
(e) (f)
12
04/09/2018
A B F F = A B' + A B = A (B' + B) = A
0 0 0
0 1 0
1 0 1
1 1 1 Valores de B cambian en filas donde F=1 (ON)
B es eliminado, A permanece
Valores de A no cambian en filas donde F=1
Esencia de la Simplificación:
Hallar dos subconjuntos de elementos del conjunto ON donde sólo una
variable cambie su valor. Esta variable cambiante puede ser eliminada
13
04/09/2018
14
04/09/2018
15
04/09/2018
AB
A F(A,B,C,D) = Sm(0,2,3,5,6,7,8,10,11,14,15)
CD 00 01 11 10
F=
00 1 0 0 1
01 0 1 0 0
D
11 1 1 1 1
C
10 1 1 1 1
16
04/09/2018
F(A,B,C,D,E) =Sm (2, 5, 7, 8, 10,13, 15, 17, 19, 21, 23, 24, 29, 31) = CE + ABE + BCDE + ACDE
F(A,B,C,D,E,F) =Sm (2, 8, 10, 18, 24, 26, 34, 37, 42, 45, 50, 53,58, 61) = DEF+ ADEF+ACDF
17
04/09/2018
A
B N1 F1 A B = C D
A
0
B C D
0 0 0
F1
1
F2
0
F3
0 Diagrama de
=, >, < F2 A B < C D 0 1 0 1 0 Bloques
C F3 A B > C D 1 0 0 1 0 Y
D N2
0
1 1
1 0 0
0
0
1
0
0
1
Tabla de Verdad
0 1 1 0 0
1 0 0 1 0
1 1 0 1 0 Un Mapa-K de 4-
Variables para c/u
1 0 0 0 0 0 1
0 1 0 0 1
1 0 1 0 0 de las 3 funciones
1 1 0 1 0 de salida
1 1 0 0 0 0 1
0 1 0 0 1
1 0 0 0 1
1 1 1 0 0
00 1 0 0 0 00 0 0 0 0 00 0 1 1 1
01 0 1 0 0 01 1 0 0 0 01 0 0 1 1
D D D
11 0 0 1 0 11 1 1 0 1 11 0 0 0 0
C C C
10 0 0 0 1 10 1 1 0 0 10 0 0 1 0
B B B
K-map for F1 K-map for F2 K-map for F3
F1 =
F2 =
F3 =
18
04/09/2018
00 1 0 0 0 00 0 0 0 0 00 0 1 1 1
01 0 1 0 0 01 1 0 0 0 01 0 0 1 1
D D D
11 0 0 1 0 11 1 1 0 1 11 0 0 0 0
C C C
10 0 0 0 1 10 1 1 0 0 10 0 0 1 0
B B B
K-map for F1 K-map for F2 K-map for F3
A A B C D X Y Z
B N1 X 0 0 0 0 0 0 0 Diagrama de
+ N3 Y 0 1
1 0
0 0 1
0 1 0
Bloques
Y
C Z
D N2 1 1 0 1 1
0 1 0 0 0 0 1 Tabla de Verdad
0 1 0 1 0
1 0 0 1 1
1 1 1 0 0 Un Mapa K de 4-
1 0 0 0 0 1 0 Variables para c/u
0 1
1 0
0 1 1
1 0 0
de las 3 funciones
1 1 1 0 1 de salida
1 1 0 0 0 1 1
0 1 1 0 0
1 0 1 0 1
1 1 1 1 0
19
04/09/2018
00 0 0 0 0 00 0 0 1 1 00 0 1 1 0
01 0 0 1 0 01 0 1 0 1 01 1 0 0 1
D D D
11 0 1 1 1 11 1 0 1 0 11 1 0 0 1
C C C
10 0 0 1 1 10 1 1 0 0 10 0 1 1 0
B B B
K-map for X K-map for Y K-map for Z
X=
Z=
Y=
00 0 0 0 0 00 0 0 1 1 00 0 1 1 0
01 0 0 1 0 01 0 1 0 1 01 1 0 0 1
D D D
11 0 1 1 1 11 1 0 1 0 11 1 0 0 1
C C C
10 0 0 1 1 10 1 1 0 0 10 0 1 1 0
B B B
K-map for X K-map for Y K-map for Z
Y = A' B' C + A B' C' + A' B C' D + A' B C D' + A B C' D' + A B C D
20
04/09/2018
B
de Y con y sin XOR
D
Y1 Nota:
1 XOR típicamente
requiere 4 NAND !
X
X XOR Y
Y2
21
04/09/2018
22
04/09/2018
23
04/09/2018
24