Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ÁLGEBRA DE BOOLE
1. Postulados del Álgebra de Boole
2. Construcción de Tablas de Verdad
ELECTRÓNICA DIGITAL
INGENIERÍA ELÉCTRICA, UCA
POSTULADOS DEL ÁLGEBRA DE BOOLE
1. LEY CONMUTATIVA
La operación lógica AND y OR son conmutativas.
Esto indica que podemos invertir el orden de las variables y el
funcionamiento lógico no se altera.
En un circuito digital, decimos que al invertir el orden de las terminales de
entrada en las compuertas AND y OR, el circuito se comporta igual.
AxB=BxA
A+B=B+A
POSTULADOS DEL ÁLGEBRA DE BOOLE
1. LEY CONMUTATIVA
B A
1xA=A
0+A=A
POSTULADOS DEL ÁLGEBRA DE BOOLE
2. LEY DEL ELEMENTO NEUTRO
1
0
1xA=A 0+A=A
POSTULADOS DEL ÁLGEBRA DE BOOLE
2. LEY DEL ELEMENTO NEUTRO
Podemos “anular” entradas de compuertas con esta ley, si colocamos el
elemento neutro en cada una de las entradas que no queremos
considerar. Esto es útil en compuertas que tienen más entradas de las
que necesitamos.
B F B F
A A
1 0
POSTULADOS DEL ÁLGEBRA DE BOOLE
3. LEY DEL COMPLEMENTO
ഥ
Para toda variable A también existe una variable A negada: 𝑨
𝐴 𝑥 𝐴ҧ = 0
𝐴 + 𝐴ҧ = 1
POSTULADOS DEL ÁLGEBRA DE BOOLE
3. LEY DEL COMPLEMENTO
ഥ
𝑨
ഥ
𝑨
ഥ=0
Ax𝑨 ഥ=1
A+𝑨
POSTULADOS DEL ÁLGEBRA DE BOOLE
4. LEY DISTRIBUTIVA
Las operaciones AND y OR pueden distribuirse.
𝑨𝒙 𝑩+𝑪 =𝑨𝒙𝑩+𝑨𝒙𝑪
𝑨 + (𝑩 𝒙 𝑪) = 𝑨 + 𝑩 𝒙 (𝑨 + 𝑪)
POSTULADOS DEL ÁLGEBRA DE BOOLE
4. LEY DISTRIBUTIVA
𝑨𝒙 𝑩+𝑪 =𝑨𝒙𝑩+𝑨𝒙𝑪
POSTULADOS DEL ÁLGEBRA DE BOOLE
4. LEY DISTRIBUTIVA
𝑨𝒙 𝑩+𝑪 =𝑨𝒙𝑩+𝑨𝒙𝑪
POSTULADOS DEL ÁLGEBRA DE BOOLE
4. LEY DISTRIBUTIVA
𝑨 + (𝑩 𝒙 𝑪) = 𝑨 + 𝑩 𝒙 (𝑨 + 𝑪)
POSTULADOS DEL ÁLGEBRA DE BOOLE
4. LEY DISTRIBUTIVA
𝑨 + (𝑩 𝒙 𝑪) = 𝑨 + 𝑩 𝒙 (𝑨 + 𝑪)
TABLA DE VERDAD DE UN CIRCUITO
Ya que los circuitos digitales son representaciones de funciones lógicas,
sus salidas representan funciones de dos posibles estados (0 y 1).
Es posible construir la tabla de verdad de cualquier circuito una vez que
se ha encontrado su función de salida.
Las funciones que relacionan las compuertas AND, NOT y OR son las
mismas para Excel (Y, O y NO en la versión en español). Basta con
seleccionar las celdas con ceros y unos y relacionarlas en las funciones.