Universidad autónoma del estado de Hidalgo

Instituto de ciencias básicas e ingeniería

Licenciatura en Ingeniería en Electrónica
Cálculo Diferencial e Integral

Universidad Autónoma del Estado de Hidalgo

Instituto de Ciencias Básicas e Ingenierías

Ingeniería en Electrónica

Algebra booleana

Circuitos Lógicos combinacionales

Universidad autónoma del estado de Hidalgo
Instituto de ciencias básicas e ingeniería
Licenciatura en Ingeniería en Electrónica
Cálculo Diferencial e Integral

Un algebra de Boole es todo conjunto de elementos que toma los valores (0,1) y se relaciona con
operaciones AND, OR y complemento.

Un elemento se llama variable Booleriana, (lógica o binaria) si únicamente toma los valores cero y uno.

Se definen mediante tablas d verdad, en que utilizamos símbolos 0 para expresar la condición falso y 1
para la condición verdadero.

AND

X Y X.Y
0 0 0 AND,
Y
0 1 0 PRODUCTO
1 0 0
1 1 1
OR

X Y X+Y
OR,
0 0 0
O 0 1 1 SUMA
1 0 1
1 1 1

NEGACIÓN

X /X
0 1 Complemento, Inversión
1 0
Universidad autónoma del estado de Hidalgo
Instituto de ciencias básicas e ingeniería
Licenciatura en Ingeniería en Electrónica
Cálculo Diferencial e Integral

Postulados

1. El elemento identidad de la suma es el “O” (A+O=A)

2. El elemento de identidad del producto es el “1”(A*1=A)
3. La suma es conmutativa (A+B=B+A)
4. El producto es conmutativo (A*B=B*A)
5. La suma es asociativa (A+B)+C=A+(B+C)
6. El producto es asociativo (A*B)*C=A(B*C)
7. El producto es distributivo respecto de la suma A*(B+C)=(A*B)+(A+*C)
8. La suma es distributiva respecto del producto A+(B*C)=(A+B)*(A+C)
9. Para cada valor A existe un valor a tal que A*A=0 y A+A=1. Este valor es el complemento lógico o
negado de A.
10. El algebra de Boole es cerrada bajo las operaciones de suma, producto y negación.
Suma Producto
A+0=A A*0=0
A+1=1 A*1=A
A+A=A A*A=A
A+A=1 A*A=0

Teoremas
Ley/ Teoremas Suma Producto
Conmutativa A+B=B+A A*B=B*A
Asociativa A+(B+C)=(A+B)+C A*(B*C)=(A*B)*C
Distribución A*(B+C)=(A*B)+(A*C) A+((B*C)=(A+B)*(A+C)
Cancelación (A*B)+A=A (A+B)*A=A
De Morgan A+B=AB A*B=A+B

Referencias
León, Á. (2021). 3.3. Álgebra de Boole | Electrónica digital. Retrieved 2 March 2021, from
https://angelmicelti.github.io/4ESO/EDI/33_lgebra_de_boole.html