Professional Documents
Culture Documents
Algebra de Conmutacin
Unidad 2
Tabla de Contenido
Introduccin
Algebra de conmutacin
Manipulacin algebraica
Operaciones lgicas
Implementacin de funciones lgicas
Introduccin a los Mapas de Karnaugh
Propiedades de las compuertas NAND y NOR
Introduccin
En la unidad anterior llegamos hasta la transformacin de un
a+b
ab
Propiedad Conmutativa
Las operaciones OR y AND son conmutativas
P1a. a + b = b + a
P1b. a . b = b . A
10
11
12
13
14
Identidad
Existen 2 elementos neutros, el 0 y el 1,
15
(identidad)
(identidad)
Nulo
Casos en que no se cumple la propiedad de elemento
16
Complemento
Existe el elemento complementario para cada
17
Idempotencia
La suma o producto de dos variables iguales equivale a
la misma variable
P6a. a+a = a
P6b. a.a = a
18
Involucin
Para todo elemento de un lgebra de boole se cumple
que:
P7. (a)=a
19
Distributiva
Ambas operaciones son distributivas
P8a. a(b+c) = (ab)+(ac)
P8b. a+bc = (a+b)(a+c)
(Este postulado no existe para el lgebra comn)
20
Adyacencia
Se define de la siguiente forma:
P9a. ab + ab= a
P9b. (a+b)(a+b) = a
21
Simplificacin
Es una combinacin de las propiedades distributivas y
22
Absorcin
Ley de Absorcin.
P11a. a + ab = a
P11b. a(a + b) = a
23
Ley de Moorgan
Ley De Moorgan.
P12a. (a + b + c + ...) ' = a' . b' . c' . ...
P12b. ( a . b . c. ... ) ' = a' + b' + c' + ...
24
Manipulacin de Funciones
Algebraicas
25
Conceptos importantes
Literal o variable
Trmino de producto
Trmino estndar de productos o minitrmino
Sumatoria de productos
Sumatoria cannica o sumatoria de trminos de
productos estndares.
Sumatoria de productos mnima o expresin
simplificada.
Nota: cada uno de estos conceptos tiene un concepto
dual para la suma.
26
La simplificacin
El proceso de la simplificacin consiste en aplicar los
27
Ejemplo de simplificacin
F = xy(z+x+zy)
F=xyz+xyx+xyzy
F=xyz+xy+xyz
F=xyz+xy
F=xy
Simplificar:
xyz + xyz + xyz + xyz + xyz
28
Sobre la simplificacin
No existe una metodologa para realizar la
simplificacin.
Slo la prctica es la manera de alcanzar la
simplificacin ms ptima.
La aplicacin del lgebra de conmutacin no garantiza
el llegar a la simplificacin ptima.
29
30
31
32
Niveles
El nmero de niveles corresponde al mximo nmero
33
Problema
34
h z wxy v( xz w)
Miniterminos
En la tabla se muestra la
equivalencia entre las
combinaciones de una tabla de
verdad y los minitrminos que
estn asociados a cada uno de
los productos estndares de
una expresin algebraica.
Los miniterminos pueden ser
referidos tambin por sus
nmeros, que estn mostrados
en la columna de la derecha.
37
Minitermino
Nmero
ABC
ABC
ABC
ABC
ABC
ABC
ABC
ABC
Ejemplo 1
38
f(A,B,C) = m(1,2,3,4,5)
= ABC+ABC+ABC+ABC+ABC
f(A,B,C) = m(0,6,7)
= ABC+ABC+ABC
39
Problema
Desarrollar las expresiones algebraicas para EJE1,
EJE2 y EJE3.
40
41
42
Mapas de Karnaugh
Es un mtodo grfico usado para la simplificacin de
funciones de conmutacin.
Propuesto por Maurice Karnaugh en 1953.
Los mapas de Karnaugh se compone de un cuadrado
por cada minitrmino posible de una funcin.
2 variables, 4 cuadrados
3 variables, 8 cuadrados
4 variables, 16 cuadrados
43
A
B
AB
AB
AB
AB
m0
m2
m1
m3
0
1
Aqu tenemos tres vistas de una mapa de dos variables, las casillas sombreadas,
por ejemplo, corresponden al minitrmino 2 donde A=1 y B=0
44
45
B
0
F(a,b) = m(0,3)
46
X
1
AB
11
10
ABC
ABC
ABC
ABC
ABC
ABC
00
01
ABC
ABC
AB
11
10
00
01
47
00
ABCD
ABCD
ABCD
ABCD
01
ABCD
ABCD
ABCD
ABCD
11
ABCD
ABCD
ABCD
ABCD
10
ABCD
ABCD
ABCD
ABCD
CD
48
11
10
00
AB
11
10
12
13
11
15
11
10
14
10
00
01
00
01
CD
producto.
AB
CD
00
01
11
10
00
CD
00
01
00
01
01
11
11
10
10
ACD
49
AB
ABD
11
10
Extendiendo el concepto de
adyacencia para agrupar ms celdas
AB
00
01
11
10
0
1
00
01
11
10
0
1
AC
50
AB
AC
00
11
10
00
01
11
10
AB
51
01
AB
CD
00
01
11
01
11
10
AD
00
BD
10
BD
Grupos de 8
AB
01
00
00
01
01
11
11
10
10
52
10
00
CD
11
AB
CD
11
10
00
01
01
xy
10
11
00
xy
00
53
01
01
11
11
10
1
10
1
xy + xy + xz
Problema
f = abc + abc + abc + abc
Para la funcin f encontrar:
La suma de productos mnima usando un mapa d karnaugh.
poco ms adelante
54
55
56
circuito impreso.
Dar facilidad de mantenimiento futuro y
Disminuir el consumo de energa.
57
Algunas equivalencias
58
2.
3.
59
3.
60
61
a xor b
a xnor b