UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

FIEE-TELECOMUNICACIONES SISTEMAS DIGITALES

ALGEBRA DE BOOLE
PROPIEDADES:

1. ̅=𝑨
𝑨 ̅ = 𝟏;𝑨 = 𝟏, 𝑨
; 𝑨 = 𝟎, 𝑨 ̅=𝟎 ~𝒑 = ̅𝒑 ; 𝟏 + 𝟏 = 𝟏
2. ̅+𝑨=𝟏
𝑨
3. 𝑨+𝟎=𝑨
4. 𝑨 + 𝟏 = 𝟏 ; 𝒆𝒙𝒑𝒂𝒏𝒔𝒊𝒐𝒏 𝟏 + 𝑨 + 𝑩 + 𝑪 + 𝑫 + ⋯ = 𝟏;
𝟏 + 𝑩 + 𝑪 + 𝑫 + ⋯ = 𝟏;
𝒂𝒅𝒆𝒎𝒂𝒔: 𝟏 + 𝑨𝑪 + 𝑩𝑬 + 𝑪𝑬+. . … = 𝟏
5. 𝑨+𝑨 =𝑨
6. (𝑨 + 𝑩) + 𝑪 = 𝑨 + (𝑩 + 𝑪); 𝒂𝒔𝒐𝒄𝒊𝒂𝒕𝒊𝒗𝒂
7. 𝑨 + 𝑩 + 𝑪 = 𝑩 + 𝑪 + 𝑨; 𝒄𝒐𝒏𝒎𝒖𝒕𝒂𝒕𝒊𝒗𝒂
8. (𝑨 + 𝑩)(𝑨 + 𝑪) = 𝑨 + 𝑩𝑪;
𝒅𝒆𝒎𝒐𝒔𝒕𝒓𝒂𝒄𝒊ó𝒏: 𝒂𝒑𝒍𝒊𝒄𝒂𝒎𝒐𝒔 𝒑𝒓𝒐𝒑𝒊𝒆𝒅𝒂𝒅 𝒅𝒊𝒔𝒕𝒓𝒊𝒃𝒖𝒕𝒊𝒗𝒂
𝐴. 𝐴 + 𝐴. 𝐶 + 𝐵𝐴 + 𝐵𝐶 = 𝐴 + 𝐴𝐶 + 𝐴𝐵 + 𝐵𝐶
= 𝐴(1 + 𝐵 + 𝐶 ) + 𝐵𝐶; 𝑎𝑝𝑙𝑖𝑐𝑎𝑚𝑜𝑠 𝑝𝑟𝑜𝑝𝑖𝑒𝑑𝑎𝑑 4
= 𝐴. 1 + 𝐵𝐶 = 𝐴 + 𝐵𝐶
9. ̅ ̅
𝑨 + 𝑨. 𝑩 = 𝑨 + 𝑩 ; 𝑨 + 𝑨. 𝑩 = 𝑨 ̅ + 𝑩; 𝒂𝒑𝒍𝒊𝒄𝒂𝒎𝒐𝒔 𝒑𝒓𝒐𝒑𝒊𝒆𝒅𝒂𝒅 𝟖
𝐴 + 𝐴̅. 𝐵 = (𝐴 + 𝐵)(𝐴 + 𝐴̅) = (𝐴 + 𝐵). 1 = 𝐴 + 𝐵
expansión,
̅̅̅̅ . 𝐵𝐷 = 𝐴𝐶 + 𝐵𝐷 ; 𝐴̅. 𝐵̅ ≠ ̅̅̅̅̅
𝐴𝐶 + 𝐴𝐶 𝐴. 𝐵

10. 𝑨(𝑩 + 𝑪) = 𝑨𝑩 + 𝑨𝑪; 𝒅𝒊𝒔𝒕𝒓𝒊𝒃𝒖𝒕𝒊𝒗𝒂

11. 𝑨(𝑨 + 𝑩 + 𝑪 + ⋯ ) = 𝑨
Demostración:
𝑨(𝑨 + 𝑩 + 𝑪 + ⋯ … ) = 𝑨. 𝑨 + 𝑨. 𝑩 + 𝑨. 𝑪 + ⋯ . = 𝑨 + 𝑨𝑩 + 𝑨𝑪 + ⋯
= 𝑨(𝟏 + 𝑩 + 𝑪 + ⋯ ) = 𝑨. 𝟏 = 𝑨,
̅. 𝑨 = 𝟎
12. 𝑨
13. 𝑨. 𝟎 = 𝟎
14. 𝑨. 𝟏 = 𝑨
15. 𝑨. 𝑨 = 𝑨
16. 𝑨(𝑩. 𝑪) = (𝑨𝑩)𝑪; 𝒂𝒔𝒐𝒄𝒊𝒂𝒕𝒊𝒗𝒂
17. 𝑨. 𝑩. 𝑪 = 𝑩𝑪𝑨; 𝒄𝒐𝒏𝒎𝒖𝒕𝒂𝒕𝒊𝒗𝒂
18. ̅̅̅̅̅̅̅̅
𝑨+𝑩=𝑨 ̅. 𝑩
̅ ; 𝑴𝒐𝒓𝒈𝒂𝒏
Expansión
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴 + 𝐵 + 𝐶 + 𝐷 + ⋯ = 𝐴̅. 𝐵̅. 𝐶̅ . 𝐷̅ … ….
19. ̅̅̅̅̅
𝑨. 𝑩 = 𝑨 ̅+𝑩 ̅ ; 𝑴𝒐𝒓𝒈𝒂𝒏
Expansion
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴. 𝐵. 𝐶. 𝐷. 𝐸 … . = 𝐴̅ + 𝐵̅ + 𝐶̅ + 𝐷
̅ + ⋯.
20. Ley Del Consenso: SOP (SUMA DE PRODUCTOS)
𝑨. 𝑩 + 𝑨 ̅ . 𝑪 + 𝑩𝑪 = 𝑨. 𝑩 + 𝑨 ̅. 𝑪 ;
𝑑𝑒𝑚𝑜𝑠𝑡𝑟𝑎𝑐𝑖ó𝑛:
𝐴. 𝐵 + 𝐴̅. 𝐶 + 𝐵𝐶 (𝐴̅ + 𝐴) = 𝐴. 𝐵 + 𝐴̅. 𝐶 + 𝐵𝐶𝐴̅ + 𝐵𝐶𝐴; 𝑒𝑚𝑝𝑙𝑒𝑎𝑚𝑜𝑠 𝑝𝑟𝑜𝑝𝑖𝑒𝑑𝑎𝑑 2
= 𝐴𝐵(1 + 𝐶 ) + 𝐴̅𝐶 (1 + 𝐵) = 𝐴𝐵. 1 + 𝐴̅𝐶 . 1 = 𝐴𝐵 + 𝐴̅𝐶

ING_SUMOSO_HUAMAN_ANGEL_ORLANDO 2020_1
1
 UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS
FIEE-TELECOMUNICACIONES SISTEMAS DIGITALES

̅ +𝑨
𝑨. 𝑩 ̅. 𝑪
̅+𝑩 ̅𝑪
̅ = 𝑨. 𝑩
̅+𝑨 ̅. 𝑪
̅
̅ ̅ ̅ ̅ ̅ ̅ + 𝑨) = 𝑨𝑩
𝑨𝑩 + 𝑨. 𝑪 + 𝑩. 𝑪. (𝑨 ̅ +𝑨 ̅. 𝑪
̅+𝑨 ̅. 𝑪
̅. 𝑩
̅ + 𝑨. 𝑩
̅. 𝑪
̅
= 𝑨𝑩 ̅ (𝟏 + 𝑪
̅) + 𝑨
̅. 𝑪
̅ (𝟏 + 𝑩̅ ) = 𝑨𝑩 ̅ +𝑨̅. 𝑪
̅

21. Ley del consenso POS (producto de sumas)

(𝑨 + 𝑩)(𝑨̅ + 𝑪)(𝑩 + 𝑪) = (𝑨 + 𝑩)(𝑨
̅ + 𝑪)
̅ + 𝑪)(𝑩 + 𝑪 + 𝑨
(𝑨 + 𝑩)(𝑨 ̅ . 𝑨)
̅ + 𝑪); 𝑨𝒑𝒍𝒊𝒄𝒂𝒎𝒐𝒔 𝒑𝒓𝒐𝒑𝒊𝒆𝒅𝒂𝒅 𝟏𝟐
= (𝑨 + 𝑩)(𝑨
̅, 𝒛 = 𝑨
𝒑𝒓𝒐𝒑𝒊𝒆𝒅𝒂𝒅 𝟖: (𝒙 + 𝒚)(𝒙 + 𝒛) = 𝒙 + 𝒚𝒛; 𝒙 = 𝑩 + 𝑪, 𝒚 = 𝑨
𝒂𝒑𝒍𝒊𝒄𝒂𝒎𝒐𝒔 𝒅𝒆 𝒅𝒆𝒓𝒆𝒄𝒉𝒂 𝒂 𝒊𝒛𝒒𝒖𝒊𝒆𝒓𝒅𝒂 𝒍𝒂 𝒑𝒓𝒐𝒑𝒊𝒆𝒅𝒂𝒅
̅ + 𝑪)(𝒙 + 𝑨
(𝑨 + 𝑩)(𝑨 ̅ . 𝑨) = (𝑨 + 𝑩)(𝑨
̅ + 𝑪)(𝒙 + 𝑨
̅ )(𝒙 + 𝑨)
̅ + 𝑪)(𝑩 + 𝑪 + 𝑨
(𝑨 + 𝑩)(𝑨 ̅ )(𝑩 + 𝑪 + 𝑨); 𝒓𝒆𝒐𝒓𝒅𝒆𝒏𝒂𝒏𝒅𝒐
̅ + 𝑪)(𝑨
= (𝑨 + 𝑩)(𝑨 ̅ + 𝑪 + 𝑩)(𝑨 + 𝑩 + 𝑪); 𝒙(𝒙 + 𝒚 + 𝒛+. . ) = 𝒙;
̅ + 𝑪)(𝑨
= (𝑨 + 𝑩)(𝑨 + 𝑩 + 𝑪)(𝑨 ̅ + 𝑪 + 𝑩); 𝑨 + 𝑩 = 𝑿; 𝑨
̅+𝑪=𝒀
= (𝑿)(𝑿 + 𝑪)(𝒀)(𝒀 + 𝑩); 𝑷𝒓𝒐𝒑𝒊𝒆𝒅𝒂𝒅 𝟏𝟏
= (𝑿)(𝒀); 𝒍𝒖𝒆𝒈𝒐 𝒓𝒆𝒆𝒑𝒍𝒂𝒛𝒂𝒎𝒐𝒔 𝒚 𝒐𝒃𝒕𝒆𝒏𝒆𝒎𝒐𝒔
̅ + 𝑪)
= (𝑨 + 𝑩)(𝑨
̅ + 𝑪)(𝑩 + 𝑪) = (𝑨 + 𝑩)(𝑨
(𝑨 + 𝑩)(𝑨 ̅ + 𝑪). 𝒍𝒒𝒒𝒅

Algebra de Boole
Ejercicios resueltos:

1. ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴𝐵(𝐴𝐶 + 𝐴𝐶 ̅̅̅̅ ) + 𝐴𝐵̅ + 𝐴̅𝐵 + ̅̅̅̅
𝐴𝐵𝐶.
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴𝐵(𝐴𝐶 + 𝐴̅ + 𝐶̅ ) + 𝐴𝐵̅ + 𝐴̅𝐵 + (𝐴̅ + 𝐵̅)𝐶
= ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴𝐵(𝐴̅ + 𝐶 + 𝐶̅ ) + 𝐴𝐵̅ + 𝐴̅𝐵 + 𝐴̅𝐶 + 𝐵̅𝐶
= ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴𝐵 + 𝐴𝐵̅ + 𝐴̅𝐵 + 𝐴̅𝐶 + 𝐵̅𝐶 = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴(𝐵 + 𝐵̅) + 𝐴̅𝐵 + 𝐴̅𝐶 + 𝐵̅𝐶
= ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴 + 𝐴̅𝐵 + 𝐴̅𝐶 + 𝐵̅𝐶 = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴 + 𝐵 + 𝐴̅𝐶 + 𝐵̅𝐶 = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴+𝐶+𝐵+𝐶
̅̅̅̅̅̅̅̅̅̅̅̅̅
= 𝐴 + 𝐵 + 𝐶 = 𝐴𝐵 𝐶 ̅ ̅ ̅
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
2. 𝐴̅𝐵̅ + ̿̿̿̿̿̿̿̿̿̿
𝐵̅ + 𝐴𝐷 + 𝐶̅ + 𝐵𝐶 ̅̅̅̅ + ̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴𝐵 + ̅̅̅̅
𝐴𝐵𝐶. 𝐶̅̅̅̅̅̅̅̅
+ 𝐴 = 𝐴𝐵𝐶𝐷;MEDRANO TAYLOR+2

̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅ ̅̅̅̅ ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅

= 𝐴̅𝐵̅ + ̿̿̿̿̿̿̿̿̿̿
𝐵̅ + 𝐴𝐷 + 𝐶̅ .𝐵𝐶 ̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴𝐵 + ̅̅̅̅
𝐴𝐵𝐶. ̅̅̅̅̅̅̅̅
𝐶+𝐴=
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
• 𝐴̅𝐵̅ + ̿̿̿̿̿̿̿̿̿̿
𝐵̅ + 𝐴𝐷 + 𝐶̅ = 𝐴̅𝐵̅ + ̿̿̿̿̿̿̿̿̿̿
𝐵̅ + 𝐴𝐷 + 𝐶̅ =𝐴̅𝐵̅ + 𝐵̅ + 𝐴𝐷 + 𝐶̅
= 𝐵̅ + 𝐴𝐷 + 𝐶̅
• ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴𝐵 + ̅̅̅̅ 𝐶 + 𝐴 = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴𝐵𝐶. ̅̅̅̅̅̅̅̅ 𝐴𝐵 + ̅̅̅̅
𝐴𝐵𝐶.+ ̅̅̅̅̅̅̅̅
𝐶 + 𝐴 = 𝐴𝐵 + ̅̅̅̅
𝐴𝐵𝐶 + 𝐴 + 𝐶
( ) (̅̅̅̅
= 𝐴 𝐵 + 1 + 𝐶 𝐴𝐵 + 1 = 𝐴 + 𝐶 )
𝐴𝐻𝑂𝑅𝐴 𝑅𝐸𝐸𝑀𝑃𝐿𝐴𝑍𝐴𝑀𝑂𝑆 𝐸𝑁 𝐿𝐴 𝐸𝑋𝑃𝑅𝐸𝑆𝐼𝑂𝑁 𝐼𝑁𝐼𝐶𝐼𝐴𝐿.
ING_SUMOSO_HUAMAN_ANGEL_ORLANDO 2020_1
2
 UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS
FIEE-TELECOMUNICACIONES SISTEMAS DIGITALES
= (𝐵̅ + 𝐴𝐷 + 𝐶̅ )𝐵𝐶 (𝐴 + 𝐶 ) = (𝐵̅ + 𝐴𝐷 + 𝐶̅ )𝐵𝐶 = 0 + 𝐴𝐵𝐶𝐷 + 0
= 𝐴𝐵𝐶𝐷; 𝑌𝐴𝐶𝑇𝐴𝑌𝑂 𝐴𝐿𝐸𝑋𝐴𝑁𝐷𝐸𝑅 + 2

̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴 + 𝐵 + ̅̅̅̅̅̅̅̅̅̅̅̅
3. ̅̅̅̅̅̅̅̅ 𝐵𝐷 + 𝐵̅𝐷 𝐵𝐶 + 𝐵̅𝐶̅ == ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅ + 𝐵̅ + ̅̅̅̅ 𝐵𝐷. ̅̅̅̅
𝐴̅𝐵̅ + ̅̅̅̅̅ 𝐵̅𝐷
̅ + 𝐵̅ + 𝐵̅ + 𝐶̅ + 𝐵̅𝐶̅ =
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐵̅(𝐴̅ + 1) + (𝐵̅ + 𝐷 ̅ )(𝐵 + 𝐷 ) + 𝐶̅ (1 + 𝐵̅) = 𝐵 ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅ + 0 + 𝐷𝐵̅ + 𝐵𝐷 ̅ + 0 + 𝐶̅
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
= 𝐵̅(1 + 𝐷 ) + 𝐵𝐷 ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅ + 𝐶̅ = 𝐵̅ + 𝐵𝐷 ̅̅̅̅̅̅̅̅̅̅̅̅̅
̅ + 𝐶̅ = 𝐵̅ + 𝐷 ̅ + 𝐶̅ = 𝐵 𝐶 ̅ 𝐷
̅ ̅ = 𝐵𝐶𝐷

̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̿̿̿̿̿̿̿̿ ̿̿̿̿̿̿̿̿
4. 𝐴̅ + ̅̅̅̅̅̅̅̅
𝐵 + 𝐷 + 𝐵̅ + ̅̅̅̅𝐵𝐶 + 𝐵̅𝐶̅ ; ̅̅̅̅̅̅̅̅
𝐵 + 𝐷 = ̅̅̅̅̅̅̅̅
𝐵+𝐷
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴̅ + ̅̅̅̅̅̅̅̅
𝐵 + 𝐷 + 𝐵̅ + ̅̅̅̅ 𝐵𝐶 + 𝐵̅𝐶̅ = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴̅ + 𝐵̅𝐷̅ + 𝐵̅ + 𝐵̅ + 𝐶̅ + 𝐵̅𝐶̅
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅ + 𝐵̅ + 𝐵̅ + 𝐶̅ + 𝐵̅𝐶̅ = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴̅ + 𝐵̅𝐷 𝐴. (𝐵 + 𝐷 ). 𝐵 + 𝐵̅ + 𝐶̅ + 𝐵̅𝐶̅ ;
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴. 𝐵 + 𝐵̅(1 + 𝐶̅ ) + 𝐶̅ = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴. 𝐵 + 𝐵̅ + 𝐶̅ = ̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐵̅ + 𝐴 + 𝐶̅ = 𝐵𝐴̅𝐶
5. (𝑌̅ + 𝑋 + 𝑋𝑌̅)(𝑋𝑌 + 𝑋̅𝑍+YZ)
(𝑌̅(1 + 𝑋) + 𝑋)(𝑋𝑌 + 𝑋̅𝑍 + 𝑌𝑍) = (𝑌̅ + 𝑋)(𝑋𝑌 + 𝑋̅𝑍 + 𝑌𝑍)
= 𝑌̅ 𝑋𝑌 + 𝑌̅𝑋̅𝑍 + 𝑌̅ 𝑌𝑍 + 𝑋𝑋𝑌 + 𝑋𝑋̅𝑍 + 𝑋𝑌𝑍
= 𝑌̅ 𝑋̅𝑍 + 𝑋𝑌 + 𝑋𝑌𝑍 = 𝑋𝑌 (1 + 𝑍) + 𝑌̅𝑋̅𝑍 = 𝑋𝑌 + 𝑌̅ 𝑋̅𝑍
Otro Modo De Resolver:
(𝑌̅ + 𝑋 + 𝑋𝑌̅ )(𝑋𝑌 + 𝑋̅𝑍 + 𝑌𝑍) = (𝑌̅ + 𝑋(1 + 𝑌̅ ))(𝑋𝑌 + 𝑋̅𝑍 + 𝑌𝑍)
= (𝑌̅ + 𝑋)(𝑋𝑌 + 𝑋̅𝑍 + 𝑌𝑍) = 0 + 𝑌̅ 𝑋̅𝑍 + 𝑋𝑌 + 0 + 𝑋𝑌𝑍
= 𝑋𝑌(1 + 𝑍) + 𝑌̅ 𝑋̅𝑍 = 𝑋𝑌 + 𝑌̅𝑋̅ 𝑍;
"𝐿𝐴 𝑆𝑂𝐿𝑈𝐶𝐼𝑂𝑁 𝐷𝐸𝐵𝐸 𝐷𝐸 𝐶𝑂𝐼𝑁𝐶𝐼𝐷𝐼𝑅 𝐸𝑁 𝐸𝐿 𝑁𝑈𝑀𝐸𝑅𝑂 𝐷𝐸 𝑇𝐸𝑅𝑀𝐼𝑁𝑂𝑆
𝑌 𝑁𝑈𝑀𝐸𝑅𝑂 𝐷𝐸 𝑉𝐴𝑅𝐼𝐴𝐵𝐿𝐸𝑆 𝐷𝐸 𝐶𝐴𝐷𝐴 𝑇𝐸𝑅𝑀𝐼𝑁𝑂"

6. (𝐵𝐶̅ + 𝐴̅𝐷 )(𝐴𝐵̅ + 𝐶𝐷

̅ ) = 𝐵𝐶̅ 𝐴𝐵̅ + 𝐵𝐶̅ 𝐶 𝐷
̅ + 𝐴̅𝐷𝐴𝐵̅ + 𝐴̅𝐷𝐶𝐷
̅
=0+0+0+0= 0

7. ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴(𝐵̅ + 𝐶) + 𝐵̅𝐷 ̅ + 𝐴(𝐶̅ + 𝐷 ̅̅̅̅̅̅̅̅̅̅̅̅̅
̅ ). 𝐵̅.(𝐵 + 𝐶). 𝐴;𝑎𝑝𝑙𝑖𝑐𝑎𝑚𝑜𝑠 ̅̅̅̅̅̅̅̅
𝑨+𝑩= 𝑨 ̅. 𝑩
̅

̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴(𝐵̅ + 𝐶 ) + 𝐵̅𝐷 ̅ + 𝐴( 𝐶 ̅ + 𝐷̅ ). 𝐵̅ + (𝐵 + 𝐶 )𝐴
= ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴𝐵̅ + 𝐴𝐶 + 𝐵̅𝐷 ̅ + 𝐴𝐵̅𝐶̅ + 𝐴𝐵̅𝐷 ̅ + 𝐴𝐵 + 𝐴𝐶
= ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴(𝐵̅ + 𝐶 + 𝐵̅𝐷 ̅ + 𝐵 + 𝐶 + 𝐵̅𝐶̅ ) + 𝐵̅𝐷 ̅ = ̅̅̅̅̅̅̅̅̅̅
𝐴 + 𝐵̅𝐷
̅
= 𝐴 ̅ ( 𝐵 + 𝐷 ) = 𝐴̅ 𝐵 + 𝐴̅ 𝐷
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴(𝐵̅ + 𝐶) + 𝐵̅𝐷 ̅ + 𝐴(𝐶̅ + 𝐷 ̅ ). 𝐵̅. ̅̅̅̅̅̅̅̅̅̅̅̅̅
(𝐵 + 𝐶). 𝐴 = 𝐴̅𝐵 + 𝐴̅𝐷

ING_SUMOSO_HUAMAN_ANGEL_ORLANDO 2020_1
3
 UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS
FIEE-TELECOMUNICACIONES SISTEMAS DIGITALES

Ejercicios propuestos algebra de Boole

1. Demostrar mediante los postulados del algebra de Boole que es cierta la
siguiente igualdad:
a) ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅
𝑨(𝑨𝑩̅̅̅̅). ̅̅̅̅̅̅̅̅
𝑩(𝑨𝑩̅̅̅̅) = 𝑨
̅𝑩 + 𝑨
̅𝑩 = 𝑨 ⊕ 𝑩

b) ̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝑨𝑩̅ 𝑪 + 𝑨𝑪 ̅=𝑨̅ + 𝑩𝑪
2. Simplificar las expresiones lógicas por algebra de Boole y expresarlas en SOP
Y POS ponga los comentarios a la derecha de cada línea separada con punto
y coma, para indicar las propiedades que se aplican.
a) ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅
̅𝑩
𝑨 ̅ (𝑨𝑪 + 𝑨 ̅𝑪̅ ) + ̅̅̅̅̅̅̅̅
𝑩 + 𝑫(𝑩 ̅ 𝑪 + 𝑩𝑪 ̅ ) + ̅̅̅̅
𝑩𝑪 + 𝑨𝑩 ̅𝑪 ̅
b) Demostrar la ley del consenso para el POS:
̅ + 𝑪)(𝑩 + 𝑪) = (𝑨 + 𝑩)(𝑨
(𝑨 + 𝑩)(𝑨 ̅ + 𝑪)

c) ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅̅̅̅̅
(𝑨𝑩 ̅ + 𝑩𝑨 ̅ )(𝑨̅ 𝑪 + 𝑨𝑪 ̅ )(𝑪̅𝑩̅ + 𝑪𝑩)
d) A las expresiones de a), c) aplicar dos formas de solución, es decir, sin
tocar el negado general, trabajando lo que está dentro y la otra forma
aplicando primero Morgan. Concluya luego cuál de los dos es más corto.
3. La siguiente expresión es la expresión mínima simplificada por Boole,
expanda la expresión para recomponerla sin simplificación.
a) 𝑨𝑫 𝑒𝑠 𝑑𝑒 4 𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠
̅ 𝑒𝑠 𝑑𝑒 𝑡𝑟𝑒𝑠 𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠
b) 𝑩

Solución de ejercicios propuestos:

1.
a) ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅
̅𝑩
𝑨 ̅ (𝑨𝑪 + 𝑨 ̅𝑪̅ ) + ̅̅̅̅̅̅̅̅
𝑩 + 𝑫(𝑩 ̅ 𝑪 + 𝑩𝑪 ̅ ) + ̅̅̅̅
𝑩𝑪 + 𝑨𝑩 ̅𝑪 ̅ = 𝑪𝑨
̅𝑩

o ̅̅̅̅
̅𝑩
𝑨 ̅ (𝑨𝑪 + 𝑨
̅𝑪 ̅+𝑩
̅ ) = (𝑨 ̅ )(𝑨𝑪 + 𝑨
̅𝑪̅ ) = (𝑨 + 𝑩)(𝑨𝑪 + 𝑨
̅𝑪̅) =
̅𝑪
𝑨𝑨𝑪 + 𝑨𝑨 ̅ + 𝑨𝑩𝑪 + 𝑩𝑨
̅𝑪̅ = 𝑨𝑪 + 𝟎 + 𝑨𝑩𝑪 + 𝑩𝑨
̅𝑪̅
̅𝑪
o = 𝑨𝑪(𝟏 + 𝑩) + 𝑩𝑨 ̅ = 𝑨𝑪 + 𝑪
̅ 𝑩𝑨
̅
̅̅̅̅
̅𝑩
𝑨 ̅ (𝑨𝑪 + 𝑨
̅𝑪̅ ) = 𝑨𝑪 + 𝑪
̅ 𝑩𝑨
̅
o ̅̅̅̅̅̅̅̅
𝑩 + 𝑫(𝑩 ̅ 𝑪 + 𝑩𝑪
̅) = 𝑩
̅𝑫̅ (𝑩
̅ 𝑪 + 𝑩𝑪
̅) = 𝑩
̅𝑫̅𝑩
̅𝑪 + 𝑩
̅𝑫̅ 𝑩𝑪
̅=𝑩
̅𝑫̅𝑪 =
̅̅̅̅̅̅̅̅
𝑩 + 𝑫(𝑩 ̅ 𝑪 + 𝑩𝑪
̅) = 𝑩
̅𝑫̅𝑪
Reemplazando en la expresión inicial y aplicando Morgan en la restante:

ING_SUMOSO_HUAMAN_ANGEL_ORLANDO 2020_1
4
 UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS
FIEE-TELECOMUNICACIONES SISTEMAS DIGITALES
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝑨𝑪 + 𝑪 ̅ 𝑩𝑨̅+𝑩 ̅𝑫 ̅𝑪 + 𝑩 ̅ +𝑪 ̅ + 𝑨𝑩 ̅𝑪 ̅

= ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝑨𝑪 + 𝑪 ̅ (𝑩𝑨̅ + 𝟏 + 𝑨𝑩 ̅) + 𝑩 ̅ (𝟏 + 𝑫̅ 𝑪) = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝑨𝑪 + 𝑪 ̅+ 𝑩 ̅=

= ̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅+𝑨+ 𝑩
𝑪 ̅ = 𝑪𝑨
̅𝑩 = 𝑨
̅ 𝑩𝑪

Otro Modo De Resolver:

̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅
̅𝑩̅ (𝑨𝑪 + 𝑨 ̅𝑪̅ ) + ̅̅̅̅̅̅̅̅ ̅ 𝑪 + 𝑩𝑪 ̅ ) + ̅̅̅̅ ̅𝑪 ̅
𝑨 𝑩 + 𝑫(𝑩 𝑩𝑪 + 𝑨𝑩
Aplicando Morgan
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅
̅𝑩̅ (𝑨𝑪 + 𝑨 ̅𝑪̅) + 𝑩 ̅̅̅̅̅̅̅̅ ̅ 𝑪 + 𝑩𝑪 ̅ ) + 𝑩𝑪̅̅̅̅ + 𝑨𝑩̅𝑪 ̅
𝑨 + 𝑫(𝑩
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅ ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅ ). ̅̅̅̅
̅𝑩
𝑨 ̅ (𝑨𝑪 + 𝑨 ̅𝑪̅ ). ̅̅̅̅̅̅̅̅
𝑩 + 𝑫(𝑩 ̅ 𝑪 + 𝑩𝑪 𝑩𝑪. ̅̅̅̅̅̅
̅𝑪
𝑨𝑩 ̅
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
(𝑨 + 𝑩)(𝑨𝑪 + 𝑨 ̅𝑪̅ ). ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅𝑫
𝑩 ̅ (𝑩
̅ 𝑪 + 𝑩𝑪 ̅ ). (𝑩𝑪). (𝑨 ̅ + 𝑩 + 𝑪)
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
= 𝑨𝑪 + 𝟎 + 𝑨𝑩𝑪 + 𝑩𝑨 ̅ . ̅̅̅̅̅̅̅̅̅̅̅̅
̅𝑪 ̅𝑫
𝑩 ̅ 𝑪 + 𝟎. (𝑩𝑪)
= ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝑨𝑪(𝟏 + 𝑩) + 𝑩𝑨 ̅𝑪̅ . (𝐵 + 𝐷 + 𝑪 ̅ ). (𝑩𝑪)
= ̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝑨𝑪 + 𝑩𝑨 ̅𝑪̅ . (𝑩𝑪 + 𝑩𝑪𝑫 + 𝟎) = ̅̅̅̅ ̅ + 𝑨 + 𝑪)(𝑩𝑪)
𝑨𝑪. (𝑩
̅+𝑪
= (𝑨 ̅ )(𝑩
̅ + 𝑨 + 𝑪)(𝑩𝑪) = (𝑩𝑪)(𝑨
̅𝑩̅ +𝟎+𝑨
̅𝑪 + 𝑪
̅𝑩̅ +𝑪
̅ 𝑨 + 𝟎)
̅ 𝑪 + 𝟎 + 𝟎 = 𝑩𝑨
= 𝟎 + 𝑩𝑨 ̅ 𝑪 𝒆𝒔 𝒍𝒂 𝒆𝒙𝒑𝒓𝒆𝒔𝒊𝒐𝒏 𝒎𝒊𝒏𝒊𝒎𝒂

Si comparamos con la expresión del otro camino de solución, en este caso ambos son
idénticos, pero podría darse el caso que el resultado fuera de otras variables, pero en
lo que debe de coincidir es en el número de variables y numero de términos de la
expresión mínima
̅ + 𝑪)(𝑩 + 𝑪) = (𝑨 + 𝑩)(𝑨
b) (𝑨 + 𝑩)(𝑨 ̅ + 𝑪)
̅ + 𝑪)(𝑩 + 𝑪 + 𝑨
(𝑨 + 𝑩)(𝑨 ̅ . 𝑨) = (𝑨 + 𝑩)(𝑨
̅ + 𝑪 );
̅, 𝒛 = 𝑨
𝒑𝒓𝒐𝒑𝒊𝒆𝒅𝒂𝒅. (𝒙 + 𝒚)(𝒙 + 𝒛) = 𝒙 + 𝒚𝒛; 𝒙 = 𝑩 + 𝑪, 𝒚 = 𝑨
̅ + 𝑪)(𝑩 + 𝑪 + 𝑨
(𝑨 + 𝑩)(𝑨 ̅ )(𝑩 + 𝑪 + 𝑨); 𝒓𝒆𝒐𝒓𝒅𝒆𝒏𝒂𝒏𝒅𝒐
̅ + 𝑪)(𝑨
= (𝑨 + 𝑩)(𝑨 ̅ + 𝑪 + 𝑩)(𝑨 + 𝑩 + 𝑪); 𝒙(𝒙 + 𝒚 + 𝒛+. . ) = 𝒙
̅ + 𝑪)(𝑩 + 𝑪) = (𝑨 + 𝑩)(𝑨
(𝑨 + 𝑩)(𝑨 ̅ + 𝑪). 𝒍𝒒𝒒𝒅
c) 𝒆𝒙𝒑𝒂𝒏𝒅𝒊𝒓 𝑨𝑫 𝒔𝒊 𝑒𝑠 𝑑𝑒 4 𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠 e implementar su tabla verdad:

̅ + 𝑩)(𝑪
𝑨𝑫 = 𝑨𝑫(𝑩 ̅ + 𝑪) = (𝑨𝑫𝑩 ̅ + 𝑨𝑫𝑩)(𝑪̅ + 𝑪)
= 𝑨𝑫𝑩̅𝑪
̅ + 𝑨𝑫𝑩 ̅ 𝑪 + 𝑨𝑫𝑩𝑪̅ + 𝑨𝑫𝑩𝑪: 𝒔𝒐𝒑(𝒔𝒖𝒎𝒂 𝒅𝒆 𝒑𝒓𝒐𝒅𝒖𝒄𝒕𝒐𝒔),
̅𝑪
𝑶𝑹𝑫𝑬𝑵𝑨𝑵𝑫𝑶 = 𝑨𝑩 ̅ 𝑫 + 𝑨𝑩
̅ 𝑪𝑫 + 𝑨𝑩𝑪
̅ 𝑫 + 𝑨𝑩𝑪𝑫

A B C D F
0 0 0 0 0
0 0 0 1 0
ING_SUMOSO_HUAMAN_ANGEL_ORLANDO 2020_1
5
 UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS
FIEE-TELECOMUNICACIONES SISTEMAS DIGITALES
0 0 1 0 0
0 0 1 1 0
0 1 0 0 0
0 1 0 1 0
0 1 1 0 0
0 1 1 1 0
1 0 0 0 0
1 0 0 1 1
1 0 1 0 0
1 0 1 1 1
1 1 0 0 0
1 1 0 1 1
1 1 1 0 0
1 1 1 1 1
EJERCICIOS ADICIONALES:
1. Para la función:
𝒇(𝑨, 𝑩, 𝑪, 𝑫) = (𝑨 ⊕ 𝑪). 𝑨 + 𝑩 ⊕ 𝑫 + (𝑪 ⊕ 𝑩) + 𝑨 + 𝑨𝑪(𝑪 ⊕ 𝑫).
Simplificar por Boole:

𝒔𝒊 𝑿 ⊕ 𝒀 = 𝑿. 𝒀 + 𝑿𝒀; 𝑿 ⊕ 𝒀 = 𝑿𝒀 + 𝑿. 𝒀

𝑿 ⊕ 𝒀 = 𝑿 ⊕ 𝒀; 𝑿 ⊕ 𝒀 = 𝑿 ⊕ 𝒀

𝑿⊕𝒀 =𝑿⊕𝒀; 𝑿⊕𝒀= 𝑿⊕𝒀

SOLUCION:

(𝑨 ⊕ 𝑪). 𝑨 . 𝑩 ⊕ 𝑫 . (𝑪 ⊕ 𝑩) + 𝑨. 𝑨𝑪(𝑪 ⊕ 𝑫); 𝒂𝒑𝒍𝒊𝒄𝒂𝒎𝒐𝒔 𝒎𝒐𝒓𝒈𝒂𝒏

= (𝑨 ⊕ 𝑪 + 𝑨) (𝑩 ⊕ 𝑫)(𝑪 ⊕ 𝑩 + 𝑨) (𝑨𝑪 + 𝑪 ⊕ 𝑫)
= (𝑨 ⊕ 𝑪 + 𝑨)(𝑩 ⊕ 𝑫)(𝑪 ⊕ 𝑩 + 𝑨)(𝑨 + 𝑪 + 𝑪 ⊕ 𝑫)
= (𝑨. 𝑪 + 𝑨𝑪 + 𝑨)(𝑩𝑫 + 𝑩. 𝑫)(𝑩𝑪 + 𝑩𝑪 + 𝑨)(𝑨 + 𝑪 + 𝑪𝑫 + 𝑪. 𝑫)
= (𝑨. 𝑪 + 𝑨)(𝑩𝑫 + 𝑩. 𝑫)(𝑩𝑪 + 𝑩𝑪 + 𝑨)(𝑨 + 𝑪 + 𝑪𝑫)
= (𝑪 + 𝑨)(𝑩𝑫 + 𝑩. 𝑫)(𝑩𝑪 + 𝑩𝑪 + 𝑨)(𝑨 + 𝑪 + 𝑫)
= (𝑪 + 𝑨)(𝑩𝑫 + 𝑩. 𝑫) (𝑨 + (𝑩𝑪 + 𝑩𝑪)(𝑪 + 𝑫))
= (𝑪 + 𝑨)(𝑩𝑫 + 𝑩. 𝑫)(𝑨 + 𝟎 + 𝑩𝑪𝑫 + 𝑩𝑪 + 𝑩𝑪𝑫)
= (𝑪 + 𝑨)(𝑩𝑫𝑨 + 𝟎 + 𝑩𝑪𝑫 + 𝑩𝑪𝑫 + 𝑨. 𝑩. 𝑫 + 𝟎 + 𝟎 + 𝟎)
= (𝑪 + 𝑨)(𝑨𝑩𝑫 + 𝑩𝑪𝑫 + 𝑨. 𝑩. 𝑫)
= 𝑨𝑩𝑪𝑫 + 𝟎 + 𝑨. 𝑩𝑪𝑫 + 𝟎 + 𝑨𝑩𝑪𝑫 + 𝟎

= 𝑨𝑩𝑪𝑫 + 𝑨. 𝑩𝑪𝑫 + 𝑨𝑩𝑪𝑫; 𝒆𝒙𝒑𝒓𝒆𝒔𝒊ó𝒏 𝒎𝒊𝒏𝒊𝒎𝒂

ING_SUMOSO_HUAMAN_ANGEL_ORLANDO 2020_1
6