Professional Documents
Culture Documents
Problema 6
Problema 6
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)
𝑓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)