Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Realizado por:
Dario Toapanta
(Espacio Reservado)
Sanción:
Semestre: 2017-A
Laboratorio de Sistemas Digitales
Practica No. 4
Fecha: 2/06/2017
Tema: Demostración de algunos teoremas del algebra de Boole
Objetivos:
Comprobar en forma práctica algunos teoremas del algebra de Boole y aplicar el
principio de dualidad.
Analizar las compuertas básicas y su universalidad.
PREPARATORIO:
1. Con compuertas A-O-N, diseñe un circuito lógico que permita verificar el
Teorema de la combinación y también diseñe un circuito para su dual.
𝑋𝑌 + 𝑋𝑌̅ = 𝑋
(𝑋 + 𝑌)(𝑋 + 𝑌̅) = 𝑋
̅̅̅̅
𝑋𝑌 = 𝑋̅ + 𝑌̅
𝑋(𝑋̅ + 𝑌) = 𝑋𝑌
𝑋(𝑋 + 𝑌) = 𝑋
((𝑋𝑌̅ + 𝑋̅𝑌)(𝑋̅𝑌)) + (𝑋 + 𝑌)
(𝑋𝑋̅𝑌𝑌̅ + 𝑋̅𝑋̅𝑌𝑌) + (𝑋 + 𝑌)
(0 + 𝑋̅𝑌) + (𝑋 + 𝑌)
𝑋̅𝑌 + 𝑋 + 𝑌
𝑌(𝑋̅ + 1) + 𝑋
𝑌𝑋̅ + 𝑋
𝑋+𝑌
̅̅̅̅𝑹 + 𝑨𝑺𝑹 + 𝑨
2: 𝑨𝑺 ̅𝑹 + 𝑨
̅𝑺 ̅𝑹 + 𝑨
̅ 𝑺𝑹 + 𝑨𝑺 ̅𝑹
̅𝑺 ̅
̅̅̅̅ + 𝐴𝑆 + 𝐴̅𝑆̅ + 𝐴̅𝑆 + 𝐴𝑆̅) + 𝐴̅𝑆̅𝑅̅
𝑅(𝐴𝑆
̅̅̅̅ + 𝐴̅𝑆̅ + 𝐴̅𝑆 + 𝐴) + 𝐴̅𝑆̅𝑅̅
𝑅(𝐴𝑆
̅̅̅̅ + 𝐴̅(𝑆 + 𝑆̅) + 𝐴] + 𝐴̅𝑆̅𝑅̅
𝑅[𝐴𝑆
̅̅̅̅ + (𝐴̅ + 𝐴)] + 𝐴̅𝑆̅𝑅̅
𝑅[𝐴𝑆
̅̅̅̅ + 1] + 𝐴̅𝑆̅𝑅̅
𝑅[𝐴𝑆
𝑅 + 𝐴̅𝑆̅𝑅̅
(𝑅 + 𝐴̅)(𝑅 + 𝑆̅)
a) Simplifique y exprese la función resultante con compuertas A-O-N.