Documentos de Académico
Documentos de Profesional
Documentos de Cultura
9 08 Simplificación de Funciones Booleana Diapositivas PDF
9 08 Simplificación de Funciones Booleana Diapositivas PDF
9 08 Simplificación de Funciones Booleana Diapositivas PDF
Booleanas
𝐀 + 𝐀 ∙ 𝐁 = 𝐀 ∙ (𝟏 + 𝐁)
Por propiedades
𝟏+𝐁 =𝟏 »
𝐀+𝐀∙𝐁 =𝐀∙𝟏
Por propiedades
𝐀∙𝟏=𝐀 »
𝐀+𝐀∙𝐁=𝐀
ഥ∙𝐁= 𝐀+𝐀
𝐀+𝐀 ഥ ∙ 𝐀+𝐁
ഥ=𝟏 »
Por propiedades 𝐀 + 𝐀
ഥ ∙ 𝐁 = 𝟏 ∙ (𝐀 + 𝐁) »
𝐀+𝐀
ഥ∙𝐁 =𝐀+𝐁
𝐀+𝐀
b) Teoremas de D’Morgan:
Los teoremas de D’Morgan son muy útiles para convertir
expresiones que estén por completo negadas para llevarlas a formas
más comunes como son los mintérminos y los maxtérminos.
Los teoremas de D’Morgan se basan en las siguientes afirmaciones:
“Si todas las entradas son ciertas, y solo si lo son todas, la salida
es verdadera”
ഥ+𝑩
𝑨 ∙ 𝑩 ∙ 𝑪 ∙ ⋯… = 𝑨 ഥ + ⋯…… »
ഥ +𝑪
ഥ+𝑩
𝑨 ∙ 𝑩 ∙ 𝑪 ∙ ⋯… = 𝑨 ഥ + ⋯ … … (1)
ഥ +𝑪
ഥ 𝐁
A B 𝐀 ഥ 𝐀∙𝐁 𝐀∙𝐁 𝐀
ഥ+𝐁
ഥ
0 0 1 1 0 1 1
0 1 1 0 0 1 1
1 0 0 1 0 1 1
1 1 0 0 1 0 0
Después del manejo lógico para obtener cada columna, se
observa que las 2 últimas columnas son iguales.
Álvaro Alarcón Alarcón
Teoremas del álgebra booleana
ഥ
A B 𝐀 ഥ 𝐀+𝐁 𝐀+𝐁 𝐀
𝐁 ഥ∙𝐁
ഥ
0 0 1 1 0 1 1
0 1 1 0 1 0 0
1 0 0 1 1 0 0
1 1 0 0 1 0 0
Factorizando en Smi, a A:
ഥ∙𝐁+𝐀∙𝐁
𝐒𝐦𝐢 = 𝐀 ഥ+𝐀∙𝐁 »
ഥ ∙ 𝐁 + 𝐀 ∙ (𝐁
𝐒𝐦𝐢 = 𝐀 ഥ + 𝐁)
Actividades:
1. Comprobar que las ecuaciones por mintérminos y por maxtérminos de las compuertas NAND, NOR, XOR y
XNOR son idénticas en cada caso.
2. ഥ∙𝐁+𝐁
Demostrar que 𝐀 ∙ 𝐀 ഥ∙𝐂 =𝐀∙𝐁
ഥ∙𝐂
Solución:
ഥ∙𝐁
𝐒=𝐀 ഥ∙𝐂+𝐀 ഥ »
ഥ∙𝐁∙𝐂+𝐀∙𝐁
ഥ ∙ 𝐂 ∙ (𝐁
𝐒=𝐀 ഥ »
ഥ + 𝐁) + 𝐀 ∙ 𝐁
ഥ »
ഥ∙𝐂∙𝟏+𝐀∙𝐁
𝐒=𝐀
𝐒=𝐀ഥ∙𝐂+𝐀∙𝐁
ഥ
Simplificar: 𝐒 = 𝐀
ഥ ∙ 𝐁 ∙ 𝐂ത + 𝐀
ഥ∙𝐁
ഥ∙𝐂
ഥ ∙ 𝐁 ∙ 𝐂ത + 𝐀
𝐒=𝐀 ഥ∙𝐂 »
ഥ∙𝐁
ത ∙ (𝐀
ഥ ∙ 𝐁 ∙ 𝐂)
𝐒 = (𝐀 ഥ ∙ 𝐂) »
ഥ∙𝐁
ഥ+𝐁
𝐒 = (𝐀 ത ∙ (𝐀
ഥ + 𝐂) ഥ+𝐁 ത »
ഥ + 𝐂)
ത
ഥ + 𝐂) ∙ (𝐀 + 𝐁 + 𝐂)
𝐒 = (𝐀 + 𝐁
Simplificar: 𝐒 = 𝐀 ∙ (𝐁
ഥ ∙ 𝐂ത + 𝐁 ∙ 𝐂)
ഥ ∙ 𝐂ത + 𝐁 ∙ 𝐂) » 𝐒 = 𝐀
𝐒 = 𝐀 ∙ (𝐁 ഥ ∙ 𝐂ത + 𝐁 ∙ 𝐂) »
ഥ + (𝐁
𝐒=𝐀 ഥ + (𝐁ഥ ∙ 𝐂) ∙ (𝐁 ∙ 𝐂) » 𝐒 = 𝐀
ഥ + (𝐁 ത ∙ (𝐁
ഥ + 𝐂) ത »
ഥ + 𝐂)
ഥ + (𝐁 + 𝐂) ∙ (𝐁
𝐒=𝐀 ഥ + 𝐂)ത »𝐒=𝐀 ഥ + 𝐁 ∙ 𝐂ത + 𝐁
ഥ + (𝐁 ∙ 𝐁 ത »
ഥ ∙ 𝐂 + 𝐂 ∙ 𝐂)
ഥ + (𝟎 + 𝐁 ∙ 𝐂ത + 𝐁
𝐒=𝐀 ഥ ∙ 𝐂 + 𝟎) »
𝐒=𝐀 ഥ + (𝐁 ∙ 𝐂ത + 𝐁
ഥ ∙ 𝐂)
Actividades:
Simplificar:
1. 𝐒 = 𝐀 ∙ 𝐁 ∙ 𝐂 + 𝐀 ∙ 𝐁 ∙ 𝐂ത + 𝐀 ∙ 𝐁
ഥ ∙ 𝐂ത + 𝐀
ഥ∙𝐁
ഥ∙𝐂+𝐀∙𝐁
ഥ∙𝐂+𝐀∙𝐁
ഥ∙𝐂
2. ഥ + 𝐁) ∙ (𝐂 + 𝐀) ∙ (𝐂 + 𝑩)
𝐒 = (𝐀
3. ഥ ∙ 𝐁 ∙ 𝐂ത + 𝐀
𝐒=𝐀 ഥ∙𝐁
ഥ ∙ (𝐂 + 𝐀
ഥ ∙ 𝐃)
Actividades:
Simplificar:
1. S(A, B, C, D) = ∑(1,3,4,5,8,9,11,12,13)
2. S(A, B, C, D) = Π(2,6,7,10,14)
Actividades:
De la siguiente ecuación:
ത ∙ (𝐁 + 𝐂ത + 𝐃)
𝐒 = 𝐀 ∙ (𝐁 + 𝐂)
1. Pasar directamente a la tabla lógica
2. Representar en forma ∑ y Π