Tecnológico Nacional de México

Instituto Tecnológico de Apizaco

Electrónica digital

13370335 Electromecánica

20 de Noviembre del 2017

El álgebra booleana nos sirve para analizar un circuito lógico y expresar su operación en forma
matemática. Esta tiene un conjunto de leyes similares al algebra de las que podemos mencionar
diferentes leyes como lo son:

Ley conmutativa: india que el orden que se aplica a las variables es indiferente esto puede ser por
adición o suma y multiplicación
LEY CONMUTATIVA DE LA SUMA LEY CONMUTATIVA DE LA MULTIPLICACION

Ley asociativa: Al aplicar la misma operación a más de dos variables, el resultado es el mismo
independientemente de la forma en que se agrupen las variables
LEY ASOCIATIVA DE LA SUMA LEY ASOCIATIVA DE LA MULTIPLICACION
Ley distributiva: Al aplicar la operación OR a dos o más variables y luego aplicar la operación AND al
resultado de la operación, es equivalente a aplicar la operación AND a la variable aislada con cada uno
de los sumados y luego aplicar la operación OR a los productos resultantes.

LEY DISTRIBUTIVA PARA TRES VARIABLES

En este caso a diferencia del

anterior,
No es aplicable a la aritmética.

Ley de identidad: Nos muestras dos diferentes operaciones en las cuales puedes obtener el mismo
resultado de la entrada.
Cualquier operación OR que tenga un 0 en una entrada, su resultado será igual al valor de la otra
entrada

Cualquier operación AND que tenga un 1 en una entrada, su resultado será igual al valor de la otra
entrada
Leyes complementarias:
Cualquier valor sumado con su inverso dará como resultado 1

Cualquier valor multiplicado con su inverso dará como resultado 0

Cualquier valor dobletemente testado (invertido) es igual a su mismo valor

Propiedades duales:
SIMPLIFICACION DE CIRCUITOS LOGICOS COMBINACIONALES
Al realizar la simplificacion de cualquier circuito logico combinacional se debe tomar en cuenta algunos y puntos
y pasos:

• Los circuitos lógicos combinacionales complejos deben reducirse sin cambiar la función del
circuito.
• La reducción de un circuito lógico significa la misma función lógica con menos puertas y / o
entradas.
• El primer paso para reducir un circuito lógico es escribir la ecuación booleana para la función
lógica.
• El siguiente paso es aplicar tantas reglas y leyes como sea posible para disminuir el número de
términos y variables en la expresión.
• Para aplicar las reglas de BooleanAlgebra, a menudo es útil primero eliminar cualquier paréntesis
o paréntesis.
• Después de eliminar los paréntesis, los términos o factores comunes pueden eliminarse, dejando
términos que pueden ser reducidos por las reglas de Álgebra Booleana.
• Construye una tabla de verdad para demostrar que la expresión simplificada es la misma.
• El último paso es dibujar el diagrama lógico para la expresión booleana reducida.

Una función dentro de un paréntesis debe lograrse primero antes de cualquier función fuera el
paréntesis Una barra sobre varias variables también puede actuar como un paréntesis. Cualquier función
debajo de la barra debe hacerse antes de cualquier función que no esté debajo de la barra

EJEMPLO:
Reducir la función: 𝐴(𝐴𝐵 + 𝐵)
A B AB+B A(AB+B) AB
𝐴(𝐴𝐵 + 𝐵)
0 0 0 0 0
= 𝐴𝐴𝐵 + 𝐴𝐵 0 1 1 0 0
= 𝐴𝐵 + 𝐴𝐵 1 0 0 0 0
= 𝐴𝐵 1 1 1 1 1