0TECNOLÓGICO NACIONAL DE MÉXICO

INSTITUTO TECNOLÓGICO SUPERIOR DE

ZONGOLÍCA

PRINCIPIOS ELÉCTRICOS Y APLICACIONES DIGITALES

ÁLGEBRA BOOLEANA

Presenta:

Marco Antonio Romero Andrade

Ingeniería en Sistemas Computacionales

Docente:

Roque Ibarra

Nogales, Veracruz, 13/06/2022

EL ÁLGEBRA BOOLEANA
Trata con números y variables binarias. Por lo tanto, se le conoce también como álgebra binaria o
lógica. Fue desarrollado en 1854 por George Boole, las variables utilizadas se conocen como
variables booleanas.

POSTULADOS Y LEYES BÁSICAS DEL ÁLGEBRA BOOLEANA

POSTULADOS BOOLEANOS
Los números booleanos (0, 1), variable booleana (x) y su complemento (x’). Estas dos últimas se
conoce cómo literal. Las cuatro operaciones lógicas O posibles son:

x+0=x

x+1=1

x+x=x

x + x’ = 1

También se muestran las operaciones Y posibles:

x*1=x

x*0=0

x*x=x

x * x’ = 0

Estos postulados se pueden verificar sustituyendo la variable booleana por 0 o 1

LEYES BÁSICAS DEL ÁLEBRA BOOLEANA

LEY COMUNICATIVA. Cualquier operación lógica de 2 variables booleanas da el mismo
resultado independientemente del orden, se dice que es comunicativa. Estas son OR y AND:

(x + y = y + x | xy = yx)
LEY ASOCIATIVA. Si primero se realiza una operación lógica de cualquiera de las dos variables
booleanas y luego se realiza la misma operación con la variable restante da el mismo resultado,
entonces se dice que la operación lógica es asociativa. Las OL OR y AND de tres VB x, y & z:

x + (y + z) = (x + y) + z | x * (yz) = (xy) * z

LEY DISTRIBUTIVA. Si cualquier operación lógica se puede distribuir a todos los términos
presentes en la función booleana, entonces se dice que esa operación lógica es distributiva. La
distribución de las operaciones lógicas OR y lógicas AND de tres variables booleanas x, y & z:

x * (y +z) = xy + xz | x + (yz) = (x + y) * (x + z)

TEOREMAS DEL ÁLGEBRA BOOLEANA

TEOREMA DE DUALIDAD. Establece que el doble de la función booleana se obtiene al
intercambiar el operador lógico AND con el operador lógico OR y los 0 con los 1.

TEOREMA DE DEMORGAN. Resulta útil para encontrar el complemento de la función

booleana. Indica que el comportamiento de OR lógico de al menos 2 variables es igual al AND
lógico de cada variable

Bibliografía
Desconocido. (09 de Noviembre de 2018). MAtemáticas Discretas. Obtenido de Blogspot:
http://tutoriales-isc.blogspot.com/2018/11/41-teoremas-y-postulados.html