Professional Documents
Culture Documents
Funciones Lgicas
Algebra de Conmutacin.
Representacin de circuitos digitales.
Minimizacin de funciones lgicas.
lgebra de conmutacin
Algebra de Conmutacin: Postulados y Teoremas.
Representacin de problemas lgicos. Definicin de
funciones lgicas. Puertas lgicas y Circuitos
lgicos. Simplificacin de Funciones Lgicas y de
Circuitos lgicos.
Representacin de problemas lgicos. Tabla de
verdad. Paso de una tabla de verdad a una funcin
lgica: formas cannicas. Funciones lgicas
incompletamente especificadas.
lgebra de Commutacin
lgebra de Boole. Definicin y Postulados.
lgebra de conmutacin. Operadores
lgicos.
Teoremas del lgebra de Boole.
lgebra de Boole
lgebra de Commutacin
Y
0
1
0
1
X+Y
0
1
1
1
X
0
0
1
1
Y
0
1
0
1
XY
0
0
0
1
X
0
1
X
1
0
La propiedad
distributiva se
comprueba por
perfecta induccin o
prueba de todas las
posibilidades en tres
variables booleanas
X, Y y Z.
X Y Z Y + Z X ( Y + Z) X Y X Z XY + XZ
0
0
0
0
1
1
1
1
X Y Z
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
1
1
0
1
1
1
0
0
0
0
0
1
1
1
0
0
0
0
0
0
1
1
0
0
0
0
0
1
0
1
0
0
0
0
0
1
1
1
Y Z X + Y Z X + Y X + Z (X + Y) (X + Z)
0
0
0
1
0
0
0
1
0
0
0
1
1
1
1
1
0
0
1
1
1
1
1
1
0
1
0
1
1
1
1
1
0
0
0
1
1
1
1
1
XY
Operacin OR
X
X+Y
X
F
F
V
V
Y
F
V
F
V
X AND Y
F
F
F
V
X
0
0
1
1
Y
0
1
0
1
XY
0
0
0
1
X
F
F
V
V
Y
F
V
F
V
X OR Y
F
V
V
V
X
0
0
1
1
Y
0
1
0
1
X+Y
0
1
1
1
X
F
V
NOT X
V
F
X
0
1
X
1
0
Operacin NOT
X
Demostraciones de teoremas
Teorema T3: X + 1 = 1
X + 1 = (X + 1) 1;
(X + 1) 1 = (X + 1) (X + X);
(X + 1) (X + X) = X + 1 X;
X + 1 X = X + X 1;
X + X 1 = X + X;
X + X = 1;
Postulado P4
Postulado P5
Postulado P3
Postulado P2
Postulado P4
Postulado P5
Teorema T4; X + X Y = X
X + X Y = X 1 + X Y;
X 1 + X Y = X (1 + Y);
X (1 + Y) = X (Y + 1);
X (Y + 1) = X 1;
X 1 = X;
Postulado P4
Postulado P3
Postulado P2
Teorema T3
Postulado P4
Pu Ci Mo
Al
0
0
0
0
1
1
1
1
0
1
0
1
1
1
0
0
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
Funciones lgicas
Una funcin lgica es una expresin matemtica que
evala cuando una variable lgica toma el valor lgico
Verdadero en funcin de los valores (Verdadero o Falso)
de otras variables lgicas operados mediante las
operaciones AND, OR y NOT. Normalmente, para
escribir las funciones lgicas se usan los valores (0, 1) y
los operadores tpicos ( , , +) del lgebra de
conmutacin (de mayor a menor proridad, se pueden
alterar mediante parntesis).
Z = F1(X, Y, Z) = X + Y Z; K = F2(X, Y, Z) = X + Y Z
T = F3(X, Y, Z) = (X + Y) Z; R = F4(X, Y, Z) = X + Y Z
Adems, en circuitos digitales se usa
tambin el operador (EXOR), con
esta tabla de operacin y la misma
prioridad que el operador +.
X
0
0
1
1
Y
0
1
0
1
XY
0
1
1
0
Puertas Lgicas
Para una representacin circuital de las funciones
lgicas se utilizan puertas lgicas. Los circuitos
lgicos se generan como una conexin de puertas
lgicas.
Al = F (Pu, Ci, Mo) = Pu Ci + Mo Pu
Pu
Ci
Mo
L1
Al
Z
Z = F(X) = X
X
0
1
Z
0
1
Z = F(X) = X
X Z
0 1
1 0
Z = F(X, Y) = X Y
Z = F(X, Y) = X Y
0
0
1
1
0
1
0
1
0
1
1
1
Z = F(X, Y) = X + Y
Puerta EXOR: 2 ms entradas.
La salida es 1 si el n de 1s es
impar, si no es 0.
X Y Z
X
0 0 0
Z
0 1 1
Y
1 0 1
1 1 0
Z = F(X, Y) = X Y = X Y + X Y
0
X
X
0
0
X
0
0
X
1
1
X
X
X
X
X
X
X
X
X
XY=XY+XY
X
1
X
X
<=>
0
X
X
X
X
<=>
<=>
<=>
Y
X
<=>
<=>
Y
Ejemplos de simplificaciones
(AB + C + D) ( C + D ) ( C + D + E ) =
= (AB + C + D) ( C + D ) =
= D + C ( C + AB) =
T. De simplificacin: X(X+Y) = XY
X = C; X = C = C; Y = AB
= D + ABC
Ejemplos de simplificaciones
A+BC+AB(A+C)=
=A+BC AB(A+C)=
L. de DeMorgan: X+Y = X Y
X = A + B C; Y = A B
L. de DeMorgan: XY = X + Y;
X = A; Y = B
X=X
P. de complemento: X X = 0; X = C
T. de idempotencia: X X = X; X = B
=A+0B= A
T. de identidad: X 0 = 0; X = B
P. Elem. Neutro X + 0 = X; X = A
Tabla de verdad
La tabla de verdad es una representacin de un
problema lgico mediante una tabla en la que se
indica el valor lgico que toma la salida(s) en funcin
del valor lgico que toman las entradas.
Existen problemas que no pueden pasarse de forma
directa a una funcin lgica:
Una sociedad est formada por 5 socios A, B, C, D y E que
tienen respectivamente el 25%, 25%, 25%, 15% y 10% de las
acciones. Los estatutos de la sociedad indican que una toma de
decisin es positiva si el tanto por ciento a favor es mayor del
65%, o si estando entre el 35% y el 65% (ambos inclusive) hay
mayora de votos a favor entre los tres socios ms antiguos C,
D y E (sin contar su porcentaje respectivo). En caso contrario, la
decisin es negativa.
BC
0 0
0 0
0 0
0 0
0 1
0 1
0 1
0 1
1 0
1 0
1 0
1 0
1 1
1 1
1 1
1 1
DE
0 0
0 1
1 0
1 1
0 0
0 1
1 0
1 1
0 0
0 1
1 0
1 1
0 0
0 1
1 0
1 1
% n votos
0
0
10
1
15
1
25
2
25
1
35
2
40
2
50
3
25
0
35
1
40
1
50
2
50
1
60
2
65
2
75
3
Z
0
0
0
0
0
1
1
1
0
0
0
1
0
1
1
1
A
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
BC
0 0
0 0
0 0
0 0
0 1
0 1
0 1
0 1
1 0
1 0
1 0
1 0
1 1
1 1
1 1
1 1
DE
0 0
0 1
1 0
1 1
0 0
0 1
1 0
1 1
0 0
0 1
1 0
1 1
0 0
0 1
1 0
1 1
% n votos
25
0
30
1
40
1
50
2
50
1
60
2
65
2
75
3
50
0
60
1
65
1
75
2
75
1
85
2
90
2
100
3
Z
0
0
0
1
0
1
1
1
0
0
0
1
1
1
1
1
Ci Pu Pu Ci Mo Pu Al
0
0
0
0
1
1
1
1
1
1
0
0
1
1
0
0
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
1
1
1
1
0
0
0
0
0
0
0
0
1
1
0
0
0
1
0
1
0
0
0
0
0
1
0
1
1
1
0
0
Al
0
0
0
0
1
1
1
1
0
1
0
1
1
1
0
0
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
Pu Ci Mo
Pu Ci Mo
minterms
Al
0
0
0
0
1
1
1
1
0
1
0
1
1
1
0
0
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
Pu + Ci + Mo
Pu + Ci + Mo
Pu Ci Mo
Al
0
0
0
0
1
1
1
1
0
1
0
1
1
1
0
0
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1