ESCUELA SUPERIOR DE INGENIERÍA

MECÁNICA Y ELÉCTRICA
UNIDAD AZCAPOTZALCO

ELECTRÓNICA

UNIDAD II ÁLGEBRA DE BOOLE Y MÉTODOS DE

OPTIMIZACIÓN

ÁLGEBRA DE BOOLE

Elaborado por : Ing. Carlos Adrián Amezcua Magaña

Academia de Eléctrica – Electrónica
Octubre 2020
 ÁLGEBRA DE BOOLE
En 1854 George Boole introdujo un tratamiento sistemático de lógica y para ello
desarrolló un sistema que hoy en día llamamos álgebra de Boole. El álgebra de
Boole se introduce con el fin de minimizar los costos en la construcción de circuitos
de control lógico, por lo que se puede encontrar una ecuación equivalente que utilice
menos componentes, por lo que nos sale más económica su fabricación, realizando
exactamente la misma función.
Es probable que el conjunto de postulados mas adecuados para el álgebra
booleana, sean los propuestos por Huntington en 1904.
El álgebra de Boole, como cualquier otro sistema matemático deductivo, puede ser
definido por un conjunto de elementos, un conjunto de operadores y un conjunto de
axiomas o postulados.
Una diferencia importante es que el álgebra ordinaria trata con los números reales y
el álgebra de Boole solo utiliza dos valores, el 0 y el 1 y solo maneja tres operaciones
lógicas: AND, OR y NOT
 Postulados y Teoremas del Álgebra de
Boole
•Un conjunto de elementos es cualquier colección de objetos con alguna propiedad en común
 
Un operador binario definido en un conjunto S de elementos, es una regla que asigna a cada
par de elementos de S un elemento único de S. por ejemplo, consideremos la relación a*b=c;
decimos que * es un operador binario si especifica una regla para encontrar c a partir del par
(a,b) y si además a, b y c  S
Conjunto cerrado: un conjunto S es cerrado con respecto a un operador binario, si para
cada par de elementos de S, el operador binario especifica una regla para obtener un
elemento único de S. por ejemplo los números naturales es cerrado respecto a una suma
aritmética ya que para a y b  N se obtiene una c  N única para la operación
a+b=c
 Principio de sustitución: Existe un conjunto de K objetos o elementos, sujetos a una
relación de equivalencia denotada por “=” que satisface el principio de sustitución.
Nota: el operador “Negado” se representa por un apostrofe, X’ o algunas veces por una
barra superior , leyéndose X negada o X testada
 Postulados y Teoremas del Álgebra de Boole

Elemento de identidad: se dice que un conjunto S tiene un elemento de

identidad con respecto a la operación binaria * en S si existe un elemento e  S
con la propiedad

e*x = x*e = x para toda x,  S

Ejemplo:

para +, el elemento de identidad es 0, x+0=x

para *, el elemento de identidad es 1, x*1=x

Inverso: se dice que un conjunto S tiene un elemento de identidad e con

respecto a un operador binario *, tiene un inverso si para cada x  S existe un
elemento y  S tal que

x*y=e
 Postulados y Teoremas del Álgebra de Boole

• Principio
•
  de dualidad

El concepto de dualidad permite formalizar este hecho: a toda relación o ley lógica
le corresponderá su dual, formada mediante el intercambio de los operadores
unión (suma lógica) con los de intersección (producto lógico), y de los 1 con los 0.

Problema

Encontrar la función dual de

su dual será

Además hay que cambiar cada variable por su negada. Esto causa confusión al
aplicarlo en los teoremas básicos, pero es totalmente necesario para la correcta
aplicación del principio de dualidad. Véase que esto no modifica la tabla adjunta.
 Postulados y Teoremas del Álgebra de Boole

•Ley
  asociativa: se dice que un operador
binario * en un conjunto S es asociativo si:
para toda x, y, z  S
Ley distributiva: si * y + son operadores
binarios en un conjunto S, se dice que * es
distributiva con respecto a + si:
Teoremas del álgebra de Boole
•1.  X+X=X X+0=X X+1=1
2. X*X=X X*1=X X*0=0
3. Teorema de involución
4. Teorema absorción
a) X·(X+Y) =X e) X+X·Y=X
b) X·(𝑋ത+Y )=X·Y ത
f) X+ 𝑋 ·Y=X+Y
ത
c) ·𝑋 (X+Y) =𝑋ത·Y g) 𝑋ത+X·Y=𝑋 ത+Y
d) (X+Y) ·(X+𝑌ത ) =X ത
h) X ∗ Y + X ∗ 𝑌 = X
Prioridades de los operadores en el
álgebra de Boole

(1) Parént esis

(2) N ot o Inve rs or o com plem ento
(3) And o Y o inters ecc ión
(4) Or u O o conjunc ión
Correspondencia entre el cálculo de
verdad y el álgebra de Boole
Cálculo de Verdad Álgebra de Boole

F 0

T 1

𝐴ҧ 𝐴ҧ
 Lógica binaria
La lógica binaria se ocupa de variables que adoptan dos valores
discretos y de operaciones que asumen un significado lógico. Los
dos valores que pueden adoptar las variables reciben diferentes
nombres (falso y verdadero, si y no, etc.) para nuestros fines se
maneja en términos de bit y se asignan valores de 0 y 1.
La lógica binaria consiste en variables binarias y operaciones
lógicas. Las variables se designan con letras del alfabeto, como
A, B, C, x, y, z, etc. Y cada variable tiene dos y solo dos valores
posibles 1 y 0.
Los circuitos digitales trabajan con señales digitales o binarias,
que solo pueden ser 0 y 1, o nivel bajo y nivel alto
Rangos de voltaje para señales
binarias

Voltajes para componentes

TTL
Vcc=5.0 V

Voltajes de entrada
Voltaje de umbral, nos VinH>2.0V
Voltaje de umbral indica que la compuerta VinL<0.8
puede dañar al esta dañada Voltaje de umbral >0.8 y <2.0
circuito integrado
Voltajes de salida
VoH=2.7 a 3.4V
VoL=0.35 a 0.5V
Voltaje de umbral >0.5 y <2.7
Datasheet de un componente TTL
Símbolos de las diferentes compuertas según la normatividad de la
IEC (international electrotechnical commission) según el estándar
IEEE Std 91-1984

Durante el curso
trabajaremos con la
nomenclatura de
Estados Unidas
 Tabla de verdad
• Es una lista de combinaciones de unos y ceros
asignados a las variables binarias y otra columna
que muestra el valor de la función para cada
combinación binaria.
• El numero de filas de la tabla esta definido por 2n,
donde n es el número de variables de la función
• Una función Boolena se puede transformar de
una expresión algebraica a un diagrama
electrónico con compuertas lógicas (logigrama)
 Tabla de verdad y ecuaciones de salida
de las compuertas
Inputs TABLAS DE VERDAD PARA COMPUERTAS DE 2 ENTRADAS
A B OR NOR AND NAND EX-OR EX-NOR
0 0 0 1 0 1 0 1
0 1 1 0 0 1 1 0
1
1 0
0 1
1 0
0 0
0 1
1 1
1 0
0
1
1 1
1 1
1 0
0 1
1 0
0 0
0 1
1

X=AB X=(AʘB)
Ecuación
Ecuación

Not 1 0
Algebra Booleana de 2 valores

X Y X+Y X*Y X ത
𝑋

0 0 0 0 0 1

0 1 1 0 1 0

1 0 1 0

1 1 1 1
Algebra Booleana de 3 valores
x y z   y+z x*(y+z)   x*y x*z (x*y)+( x*z)

0 0 0   0 0   0 0 0

0 0 1   1 0   0 0 0

0 1 0   1 0   0 0 0

0 1 1   1 0   0 0 0

1 0 0   0 0   0 0 0

1 0 1   1 1   0 1 1

1 1 0   1 1   1 0 1

1 1 1   1 1   1 1 1

2n = 23 = 8
8 combinaciones, 8 filas
 Bibliografía
Tokheim Roger L. Electrónica Digital, Principios y Aplicaciones. 7° Ed. Mc Graw Hill;
México 2008; 548 pag.

Morris Mano. Diseño Digital. Pearson Educación, México 2003. ISBN: 970-26-0438-9
536 Págs.

Morris Mano. Lógica Digital y Diseño de Computadoras. Prentice–Hall, México 1982.

663 Págs.

Floyd. Fundamentos de Electrónica Digital. Limusa, México 1996. 811 Págs

Acha Santiago, Lógica Digital Integrada. Editorial Ra-Ma. 2da edición. España 2010,
ISBN: 978-84-7897-967-7 450 Págs.

Hill Frederick J., Peterson Gerald R, Teoría de Conmutación y Diseño Lógico. Ed.
Limusa. México. 645 Págs