SISTEMAS AXIOMÁTICOS –
ÁLGEBRA DE BOOLE
UNIDAD 5
ANALÓGICO VS. DIGITAL
Una señal analógica se caracteriza Una señal digital solo puede tomar un
por presentar un numero infinito de numero finito de valores.
valores posibles.
Discreto
Continuo
Posibles valores: Posibles
1.00, 1.01, valores:
200003,…, 0, 1, 2, 3
infinitas o 4.
posibilidades
Cuáles cantidades son analógicas y cuales son
digitales:
1. La temperatura del agua en la playa.
2. Los granos de arena en un recipiente.
3. El número de olas que golpea la playa.
4. El peso de una ola.
5. La gente que se encuentra en un radio de
1 kilómetro cuadrado
SEÑALES BINARIAS O LÓGICAS
Señal digital que puede tomar solo Un nivel lógico puede representar
dos posibles valores (Niveles lógicos). varias cosas.
0 1
falso verdadero
off on
0 Volt 24 Volt
Los niveles lógicos típicamente se rojo verde
representan con 1 y 0.
no si
Cada dígito se denomina
bit (binary digit).
ÁLGEBRA DE BOOLE
ÁLGEBRA BOOLEANA es una herramienta desarrollada por
George Boole en el siglo XIX para representar proposiciones
lógicas en forma algebraica. Se propuso analizar cómo se
toman decisiones lógicas basado en circunstancias
verdaderas o falsas.
Resultó una herramienta para modelar matemáticamente
el pensamiento lógico.
Claude Shannon en 1938 aplicó esta herramienta para la
descripción de sistemas de eventos discretos y para la
representación de circuitos lógicos y diseño digital.
George Boole
(1815-1864)
ÁLGEBRA
BOOLEANA
Símbolos
+
Operadores
Proposición: enunciado
que puede ser catalogado
como cierto o falso
A
Toda proposición se le puede
asignar una variable.
A = “Hoy está lloviendo”
A puede ser CIERTO o FALSO.
Si es CIERTO, A = 1 y si es FALSO A = 0
Un álgebra está definida por:
Un conjunto de elementos B
Un conjunto de operaciones F que actúan sobre los
miembros de B
Un conjunto de propiedades que se aceptan que son válidas (postulados)
El Álgebra de Boole está definida por:
Un conjunto B de sólo dos elementos {0,1}
Un conjunto de tres operaciones (lógicas) que actúan sobre los
miembros de B:
Suma lógica (OR) Producto
lógico (AND)
Negación (NOT)
Un conjunto de 6 postulados (clausura, ley conmutativa, ley
asociativa, ley distributiva, identidad y complemento)
RELACIÓN ENTRE VARIABLES LÓGICAS
a = “N es múltiplo de 2” b = “N es múltiplo de 3”
Tanto a como b pueden se CIERTAS O FALSAS (valer 1 o 0).
Hay dos formas de conectar (de relacionar a con b):
a + b = a OR b = “N es múltiplo de 2 o N es múltiplo de 3 ”
a . b = a AND b = “N es múltiplo de 2 y N es múltiplo de 3 ”
Una tercera operación sería negar (complementar):
a = NOT a = “N no es múltiplo de 2 ”
El resultado de estas operaciones puede ser
CIERTO o FALSO (o sea son variables lógicas)
OPERACIONES
El álgebra booleana es una estructura matemática definida sobre el conjunto.
Sean x, y variables booleanas, esto significa que sólo pueden tomar valores del
conjunto, entonces se definen las siguientes operaciones de suma y producto:
x y x+y x y
0 0 0 0
0 1 1 0
1 0 1 0
1 1 1 1
Existe una tercera operación denominada complemento y se define según la
siguiente tabla:
x x
0 1
1 0
PROPIEDADES
Neutro Idempotencia Complemento Conmutativa
a) x 0 = 0 a) x + x = x a) x + x = 1 a) x + y = y + x
b) x + 1 = 1 b) x x = x b) x x = 0 b) x y = y x
c) x 1 = x c) x = x
d) x0 = 0
Asociativa Distributiva
a) x + ( y + z ) = ( x + y ) + z a) x + ( y z ) = ( x + y ) ( x + z )
b) x ( y z ) = ( x y ) z b) x ( y + z ) = ( x y ) + ( x z )
Teoremas de
Absorción
De Morgan
a) x ( x + y ) = x e) x + ( x y ) = x a) x y = x + y
( )
b) x x + y = x y ( )
f) x + x y = x + y b) x + y = x y
c) x ( x + y ) = x y g) x + x y = x + y
( )
d) ( x + y ) x + y = x h) ( x y ) + ( x y ) = x
REPRESENTACIÓN GRÁFICA
Las operaciones básicas del álgebra booleana tienen una representación gráfica que se
denomina compuertas lógicas.
La compuerta lógica AND es la representación gráfica de la operación producto; la compuerta
lógica OR es la representación gráfica de la suma; y la compuerta lógica NOT es la
representación gráfica del complemento.
OR, AND, NOT
Compuerta OR
La salida es Verdadera si al menos una de las
Entradas es Verdadera.
Compuerta AND
La salida es Verdadera si y solamente si todas
las entradas son Verdaderas.
Compuerta NOT
Su función es producir una salida inversa o
contraria a su entrada es decir convertir unos a
ceros y ceros a unos.
REGLAS DEL ALGEBRA BOOLEANA
POSTULADOS
