Vous êtes sur la page 1sur 2

TÉCNICAS DE REDUCCIÓN DE FUNCIONES

TAREA
LÓGICAS

Nombre: Tania Rocío Montes Bissio

Materia: Sistemas electrónicos


Maestro: Ricardo Mora
Tarea 5.5 Técnicas de Reducción de Funciones Lógicas

Objetivo: Por medio del álgebra booleana:

 𝐿 𝐴, 𝐵, 𝐶 = 𝐴𝐵𝐶 + 𝐴𝐵 𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 es equivalente a 𝐿 𝐴, 𝐵, 𝐶 = 𝐴𝐵 + 𝐴𝐶 + 𝐵𝐶

Al completar los términos con el faltante sumado a su inverso para no alterar la ecuación

𝐴𝐵𝐶 + 𝐴𝐵 𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 = 𝐴𝐵 𝐶 + 𝐶 + 𝐴 𝐵 + 𝐵 𝐶 + 𝐴 + 𝐴 𝐵𝐶

Multiplicando (los términos encerrados son iguales)

𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 = 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶

Por el teorema de indempotencia

𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 = 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵 𝐶 + 𝐴𝐵𝐶

 𝐹 𝐴, 𝐵, 𝐶, 𝐷 = 𝑚(2,3,10,11,12,13,15) es equivalente a 𝐹 𝐴, 𝐵, 𝐶, 𝐷 = 𝐴𝐵𝐶 + 𝐵𝐶 +


𝐴𝐶𝐷

Primero se deben convertir los mintérminos

Mintérmino Número binario Conjunto


2 0010 𝐴𝐵𝐶𝐷
3 0011 𝐴𝐵𝐶𝐷
10 1010 𝐴𝐵𝐶𝐷
11 1011 𝐴𝐵𝐶𝐷
12 1100 𝐴𝐵𝐶 𝐷
13 1101 𝐴𝐵𝐶 𝐷
15 1111 𝐴𝐵𝐶𝐷

Así queda la ecuación

𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷 + 𝐴𝐵 𝐶𝐷 + 𝐴𝐵𝐶 𝐷 + 𝐴𝐵𝐶 𝐷 + 𝐴𝐵𝐶𝐷 = 𝐴𝐵𝐶 + 𝐵𝐶 + 𝐴𝐶𝐷

Al completar los términos con el faltante sumado a su inverso para no alterar la ecuación (en este
caso omitiré la parte derecha por ser tan larga)

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

Multiplicando (los términos encerrados son iguales)

= 𝐴𝐵𝐶 𝐷 + 𝐴𝐵𝐶 𝐷 + 𝐴𝐵 𝐶𝐷 + 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷

Por el teorema de indempotencia

= 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷 + 𝐴𝐵 𝐶𝐷 + 𝐴𝐵 𝐶𝐷 + 𝐴𝐵𝐶 𝐷 + 𝐴𝐵𝐶 𝐷 + 𝐴𝐵𝐶𝐷