1era PREGUNTA:

Para el circuito de 10 interruptores (relés mecánicos) de la figura, obtener

y dibujar el circuito complemento que tenga el mismo número de literales
(10 relés).

RESOLUCIÓN:
Hallamos la función F siguiendo las trayectorias posibles. Encontramos
cuatro trayectorias diferentes de llegar a F.
̅𝐻𝐺 + 𝐷𝐽𝐾
𝐹 = 𝐶𝐴𝐵 + 𝐶𝐴𝐸𝐹𝐾 ̅𝐻𝐺 + 𝐷𝐽𝐹𝐸𝐵

Aplicando Propiedades de Morgan para hallar el complemento de F

𝐹̅ = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐶𝐴𝐵 + 𝐶𝐴𝐸𝐹𝐾 ̅𝐻𝐺 + 𝐷𝐽𝐾 ̅𝐻𝐺 + 𝐷𝐽𝐹𝐸𝐵

Aplicando las propiedades de complemento

𝐹̅ = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐶𝐴(𝐵 + 𝐸𝐹𝐾𝐺𝐻 ) + 𝐷𝐽(𝐾 ̅𝐺𝐻 + 𝐸𝐹𝐵)

𝐹̅ = (̅̅̅̅
𝐴𝐶 + 𝐵̅. ̅̅̅̅̅̅̅̅̅̅ ̅̅̅̅̅̅
̅̅̅ + 𝐾
𝐸𝐹𝐾𝐺𝐻 ). (𝐷𝐽 ̅𝐺𝐻 . ̅̅̅̅̅̅
𝐸𝐹𝐵 )
 2da PREGUNTA:

Dada:
F( A, B, C, D)= Σ m( 0, 4, 8, 13, 14, 15)
Se quiere diseñar dicha función F
mediante funciones minimizadas X e Y
como se muestra en la figura. Diseñar
los circuitos X, Y teniendo como
entradas las variables indicadas.

RESOLUCIÓN:
Ubicamos la posición de los unos en el mapa K y obtenemos la ecuación

𝐹 = 𝐴̅ 𝐶̅ 𝐷
̅ + 𝐵̅ 𝐶̅ 𝐷
̅ + 𝐴𝐵𝐷 + 𝐴𝐵𝐶

Factorizando:

𝐹 = 𝐶̅ 𝐷
̅ (𝐴̅ + 𝐵̅ ) + 𝐴𝐵(𝐶 + 𝐷) … . 𝛼

Del gráfico del problema, debido a la compuerta XNOR:

 𝐹 = ̅̅̅̅̅̅̅̅
𝑋⊕𝑌

𝐹 = ̅̅̅̅̅̅̅̅̅̅̅
𝑋̅𝑌 + 𝑋𝑌̅
Operando el complemento

𝐹 = (𝑋 + 𝑌̅)(𝑋̅ + 𝑌)
𝐹 = 𝑋𝑋̅ + 𝑋𝑌 + 𝑌̅𝑋̅ + 𝑌̅𝑌
𝐹 = 𝑋𝑌 + 𝑌̅𝑋̅ … . 𝛽
AHORA comparando los resultados 𝛼 𝑦 𝛽 deducimos que:

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

̅ ) = 𝑋𝑌 + 𝑋̅𝑌̅

𝑋 = 𝐴𝐵
𝑌 =𝐶+𝐷

CIRCUITO FINAL