You are on page 1of 2

Problema 6:

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


̅ + 𝐵𝐶𝐷 Datos: A=B=0
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐹(𝐴,𝐵,𝐶,𝐷) = 𝐴𝐵̅𝐷 + 𝐵𝐶̅ 𝐷 ̅ + 𝐵𝐶𝐷 C=D=1
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅
𝐹(𝐴,𝐵,𝐶,𝐷) = ̅̅̅̅̅̅
𝐴𝐵̅𝐷 + 𝐵𝐶 ̅𝐷
̅ + ̅̅̅̅̅̅
𝐵𝐶𝐷

Analizando el grafico

𝐴𝐵̅𝐷 = ̅̅̅̅̅̅̅
Puerta 1: ̅̅̅̅̅̅ 0. 0̅. 1 = 1 (funciona)
̅̅̅̅̅̅
Puerta 2: 𝐵𝐶 ̅ = ̅̅̅̅̅
̅𝐷 01̅1̅ = 1 (funciona)
̅̅̅̅̅̅ = 011
Puerta 3: 𝐵𝐶𝐷 ̅̅̅̅̅ =1 (no funciona)

Puerta 4: ̅̅̅̅̅
110 = 1 (funciona)

Por lo tanto la puerta 3 funciona erróneamente.


Problema 7:

𝑓1 = (𝑋 + 𝑌̅)(𝑋 + 𝑌 + 𝑍)(𝑋 + 𝑌 + 𝑊)

𝑓2 = (𝑋 + 𝑌 + 𝑍)(𝑋 + 𝑌̅ + 𝑍̅ + 𝑊
̅ )(𝑋̅ + 𝑌̅ + 𝑍̅) + (𝑋̅ + 𝑍 + 𝑊)

𝑓1 ⨁ 𝑓2 = 𝑓1 . 𝑓2′ + 𝑓1 ′. 𝑓2 ……….(1)

𝑓1 = (𝑋 + 𝑌̅)(𝑋 + 𝑌 + 𝑍)(𝑋 + 𝑌 + 𝑊)

𝑓1 = (𝑋 + 𝑌̅ + 𝑍. 𝑍̅ + 𝑊. 𝑊
̅ )(𝑋 + 𝑌 + 𝑍 + 𝑊. 𝑊
̅ )(𝑋 + 𝑌 + 𝑍. 𝑍̅ + 𝑊)

𝑓1 = (𝑋 + 𝑌̅ + 𝑍 + 𝑊)(𝑋 + 𝑌̅ + 𝑍 + 𝑊
̅ )(𝑋 + 𝑌̅ + 𝑍̅ + 𝑊)(𝑋 + 𝑌̅ + 𝑍̅ + 𝑊
̅ )(𝑋 + 𝑌 + 𝑍 + 𝑊)(𝑋 + 𝑌 + 𝑍 + 𝑊
̅)
0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 0 0 0 0 0 0 0 1

(𝑋 + 𝑌 + 𝑍 + 𝑊)(𝑋 + 𝑌 + 𝑍̅ + 𝑊)
0 0 0 0 0 0 1 0

𝑓1 = 𝛱(0,1,2,4,5,6,7)
𝑓1 ′ = 𝛱(3,8,9,10,11,12,13,14,15)

𝑓2 = (𝑋 + 𝑌 + 𝑍)(𝑋 + 𝑌̅ + 𝑍̅ + 𝑊
̅ )(𝑋̅ + 𝑌̅ + 𝑍̅) + (𝑋̅ + 𝑍 + 𝑊)

𝑓2 = (𝑋 + 𝑌̅ + 𝑍 + 𝑊. 𝑊
̅ )(𝑋 + 𝑌̅ + 𝑍̅ + 𝑊
̅ )(𝑋̅ + 𝑌̅ + 𝑍̅ + 𝑊. 𝑊
̅ ) + (𝑋̅ + 𝑌. 𝑌̅ + 𝑍 + 𝑊)

̅ )(𝑋 + 𝑌̅ + 𝑍̅ + 𝑊
𝑓2 = (𝑋 + 𝑌 + 𝑍 + 𝑊)(𝑋 + 𝑌 + 𝑍 + 𝑊 ̅ ) + (𝑋̅ + 𝑌̅ + 𝑍̅ + 𝑊)(𝑋̅ + 𝑌̅ + 𝑍̅ + 𝑊
̅ )(𝑋̅ + 𝑌 + 𝑍 + 𝑊)
0 0 0 0 0 0 0 1 0 1 1 1 1 1 1 0 1 1 1 1 1 0 0 0
̅ ̅
(𝑋 + 𝑌 + 𝑍 + 𝑊)
1 1 0 0

𝑓2 = 𝛱(0,1,7,8,12,14,15)
𝑓2 ′ = 𝛱(2,3,4,5,6,9,10,11,13)

REMPLAZANDO EN (1)

𝑓1 ⨁ 𝑓2 = 𝑓1 . 𝑓2′ + 𝑓1 ′. 𝑓2
= 𝛱(0,1,2,4,5,6,7). 𝛱(2,3,4,5,6,9,10,11,13) + 𝛱(3,8,9,10,11,12,13,14,15). 𝛱(2,3,4,5,6,9,10,11,13)
= 𝛱(0,1,2,3,4,5,6,7,9,10,11,13) + 𝛱(0,1,3,7,8,9,10,11,12.13.14.15)

=∑(8,12,14,15) + ∑(2,4,5,6)

=∑(2,4,5,6,8,12,14,15)

You might also like