Estudiante: Yorman Gonzalez
C.I: 29.638.709
Trayecto I Trimestre II Sección I
PNFI
1. Definición de los siguientes conceptos.
Álgebra de Boole
Se denomina así en honor a George Boole (1815-1864), matemático inglés
autodidacta, que fue el primero en definirla como parte de un sistema lógico,
inicialmente en un pequeño folleto: The Mathematical Analysis of Logic,
publicado en 1847, en respuesta a una controversia en curso entre Augustus De
Morgan y Sir William Hamilton. El álgebra de Boole fue un intento de utilizar las
técnicas algebraicas para tratar expresiones de la lógica proposicional. Más
tarde como un libro más importante: The Laws of Thought, publicado en 1854.
En la actualidad, el álgebra de Boole se aplica de forma generalizada en el
ámbito del diseño electrónico. Claude Shannon fue el primero en aplicarla en el
diseño de circuitos de conmutación eléctrica biestables, en 1948. Esta lógica se
puede aplicar a dos campos:
1. Al análisis, porque es una forma concreta de describir como funcionan los
circuitos.
2. Al diseño, ya que teniendo una función lógica aplicamos dicho álgebra para
poder desarrollar una implementación de la función.
El uso del álgebra de Boole en la Automática se debe a que buena parte de los
automatismos responden a la lógica binaria. Las variables binarias de entrada
son leídas y producen variaciones en las señales binarias de salidas.
Operaciones básicas
El álgebra de Boole está definido por 3 operaciones básicas: complemento,
suma (OR) y producto (AND).
El complemento es el negado: y = ¯¯¯a. Viene dado por la tabla 3.1.
Tabla 3.1: NOT
a y
0 1
1 0
La operación suma u OR se representa y=a+b y viene dada por la tabla 3.2.
Tabla 3.2: OR
a b y
0 0 0
0 1 1
1 0 1
1 1 1
La operación producto u AND se representa y= a⋅b y viene dada por la
tabla 3.3.
Tabla 3.3: AND
a B y
0 0 0
0 1 0
1 0 0
Tabla 3.3: AND
a B y
1 1 1
Propiedades
Axiomas básicos
1: La ley asociativa:
∀a,b,c ∈ B: (a+b)+c = a+(b+c)
∀a,b,c ∈ B: (a⋅b)⋅c = a⋅(b⋅c)
2: Existencia del elemento neutro:
∀a ∈ B: a+0=a
∀a ∈ B: a⋅1=a
3: La ley conmutativa:
∀a,b ∈ B: a+b=b+a
∀a,b ∈ B: a⋅b=b⋅a
4: Ley distributiva:
∀a,b,c ∈ B: a + (b⋅c) = (a+b)⋅(a+c)
∀a,b,c∈B: a⋅(b+c) = (a⋅b) + (a⋅c)
5: Existencia del elemento complementario:
∀a ∈ B; ∃ ¯¯¯a ∈ B: a + ¯¯¯a = 1
∀a ∈ B; ∃¯¯¯a ∈ B: a ⋅ ¯¯¯a = 0
AND
Ley de idempotencia para el producto:
∀a ∈ B: a⋅a = a
Ley de absorción para el producto:
∀a ∈ B: a⋅0 = 0
Ley de identidad para el producto:
∀a ∈ B: a⋅1 = a
OR
Ley de idempotencia para la suma:
∀a ∈ B: a+a=a
Ley de absorción para la suma:
∀a ∈ B: a+1 = 1
Ley de identidad para la suma:
∀a ∈ B: a+0 = a
NOT
Ley de involución:
∀a ∈ B: ¯¯¯a=a
Leyes de De Morgan
∀a,b ∈ B: ¯¯¯¯a+b = ¯¯¯a⋅¯¯b
∀a,b ∈ B: ¯¯¯a⋅b = ¯¯¯a+¯¯b
Conectivas derivadas
NOR
Es la negada de la función “OR”:
y = ¯¯¯a+b
Tabla 3.4: Tabla NOR
a b y
0 0 1
0 1 0
1 0 0
1 1 0
NAND
Es la negada de la función “AND”:
y = ¯¯¯a⋅b
Tabla 3.5: Tabla NAND
a b y
0 0 1
0 1 1
1 0 1
1 1 0
XOR
Es la función OR excluyente: o uno u otro, pero no los dos. Se puede utilizar
para detectar señales que son distintas.
y = a ⊕ b = a⋅¯¯b + ¯¯¯a⋅b
Tabla 3.6: Tabla XOR
a b y
0 0 0
0 1 1
1 0 1
1 1 0
XNOR
Es la negada de la función “XOR”. Se puede utilizar para detectar señales que
son iguales:
y = ¯¯¯a ⊕ b = a⋅b + ¯¯¯a⋅¯¯b
Tabla 3.7: Tabla XNOR
a b y
0 0 1
0 1 0
1 0 0
1 1 1
2. Realice los siguientes ejercicios, completando las tablas.
x y ¯x ¯y x+y x.y
0 0 1 1 0 0
1 0 0 1 1 0
0 1 1 O 1 0
1 1 0 0 1 1
x y ¯x + y x +¯y ¯x.y x.¯y
0 0 1 1 0 0
1 0 0 1 1 0
0 1 1 0 0 1
1 1 0 0 1 1
