Documente Academic
Documente Profesional
Documente Cultură
A través del sistema ideado por Boole, se utilizan símbolos para el desarrollo de
las operaciones lógicas “SI”, “NO”, “O” e “Y” (o “YES”, “NOT”, “OR” e “IF” en
inglés), que de este modo pueden esquematizarse. Este es uno de los pilares de
la aritmética computacional y de la electrónica.
-Operaciones unarias. Estas otras son las que vienen a definirse por el hecho de
que necesitan un único argumento para presentar un resultado. Además de esto
también hay que subrayar que pueden ser de dos tipos: de negación o de
identidad.
1) Conmutatividad:
𝑋+𝑌 =𝑌+𝑋
𝑋∗𝑌 = 𝑌∗𝑋
2) Asociatividad:
𝑋 + (𝑌 ∗ 𝑍) = (𝑌 + 𝑋) + 𝑍
𝑋 ∗ (𝑌 ∗ 𝑍) = (𝑌 ∗ 𝑋) ∗ 𝑍
3) Distributividad:
𝑋 + (𝑌 ∗ 𝑍) = (𝑌 + 𝑋) ∗ (𝑋 + 𝑍)
𝑋 ∗ (𝑌 + 𝑍) = (𝑌 ∗ 𝑋) + (𝑍 ∗ 𝑋)
𝑋+0=𝑋
𝑋∗1=𝑋
5) Complemento:
𝑋 + 𝑋̅ = 1
𝑋 ∗ 𝑋̅ = 0
6) Dominación:
𝑋+1=1 𝑋∗0=0
7) Idempotencia:
𝑋+𝑋 =𝑋
𝑋∗𝑋 =𝑋
8) Doble complemento
𝑋̿ = 𝑋
9) Absorción:
𝑋+𝑋∗𝑌 =𝑋
𝑋 ∗ (𝑋 + 𝑌) = 𝑋
10) DeMorgan
̅̅̅̅̅̅̅
𝐴 ∗ 𝐵 = 𝐴̅ + 𝐵̅
̅̅̅̅̅̅̅̅
𝐴 + 𝐵 = 𝐴̅ ∗ 𝐵̅
Algebra de Boole
El álgebra de Boole nos permite simplificar hasta su más mínima expresión las
funciones de una tabla de verdad típicamente los valores de verdad de dos
proposiciones, devolviendo el valor falso solo cuando la primera proposición es
verdadera y la segunda falsa y verdadero en cualquier caso.