Beruflich Dokumente
Kultur Dokumente
TEOREMA DE SHANNON
̅ + 𝒄̅(𝒂 + 𝒄)
𝒇(𝒂, 𝒃, 𝒄) = (𝒂 ⊕ 𝒃)𝒃
i) minterminos
𝑓 = 𝑎 ∗ 𝑓(1, b, c) + 𝑎̅ ∗ 𝑓(0, b, c)
𝑓 = 𝑎𝑏𝑐 ∗ 𝑓 (1,1,1) + 𝑎𝑏𝑐̅ ∗ 𝑓 (1,1,0) + 𝑎𝑏̅𝑐 ∗ 𝑓 (1,0,1) + 𝑎𝑏̅𝑐̅ ∗ 𝑓 (1,0,0) + 𝑎̅𝑏𝑐 ∗ 𝑓 (0,1,1) + 𝑎̅𝑏𝑐̅ ∗ 𝑓 (0,1,0) + 𝑎̅𝑏̅𝑐
∗ 𝑓 (0,0,1) + 𝑎̅𝑏̅𝑐̅ ∗ 𝑓 (0,0,0)
𝑓 = 𝑎(1𝑦𝑧
̅̅̅) + 𝑎̅(0 ∗ 𝑦𝑧
̅̅̅)
̅̅̅) + 𝑎𝑏̅(10𝑧
𝑓 = 𝑎𝑏(11𝑧 ̅̅̅) + 𝑎̅𝑏̅(00𝑧
̅̅̅ ) + 𝑎̅𝑏(01𝑧 ̅̅̅)
Realizando operaciones:
̅̅̅̅) = 1 ∗ ̅̅̅̅̅̅
(111 1 ∗ 1 = 1 ∗ 1̅ = 1 ∗ 0 = 0
̅̅̅̅) = 1 ∗ ̅̅̅̅̅̅
(110 1 ∗ 0 = 1 ∗ 0̅ = 1 ∗ 1 = 1
………………………….
Finalmente tenemos:
̅𝒄 + 𝒂𝒃
𝒇𝒎𝒊𝒏 = 𝒂𝒃𝒄̅ + 𝒂𝒃 ̅𝒄̅ Función canónica de minterminos
m6 m5 m4
toda expresión sin negar equivale a uno y toda expresión negada es igual a cero ejemplo: 𝒂𝒃𝒄̅ = 𝟏𝟏𝟎
tenemos que 110 equivale al número 6 en binario, por tanto, la función canónica de minterminos corresponde a los
minterminos 6, 5 y 4.
ELT – 2680 ELECTRONICA DIGITAL I 1 - 2019
̅̅̅̅
𝒇(𝒂, 𝒃, 𝒄) = 𝒂𝒃𝒄
ii) maxterminos
𝑓 = (𝑎 + (0𝑦𝑧
̅̅̅))(𝑎̅ + (1𝑦𝑧
̅̅̅))
̅̅̅))(𝑎 + 𝑏̅ + (01𝑧
𝑓 = (𝑎 + 𝑏 + (00𝑧 ̅̅̅))(𝑎̅ + 𝑏̅ + (11𝑧
̅̅̅))(𝑎̅ + 𝑏 + (10𝑧 ̅̅̅ ))
Realizando operaciones:
̅̅̅̅) = 0 ∗ ̅̅̅̅̅̅
(000 0 ∗ 0 = 0 ∗ 0̅ = 0 ∗ 1 = 0
̅̅̅̅) = 0 ∗ ̅̅̅̅̅̅
(001 0 ∗ 1 = 0 ∗ 0̅ = 0 ∗ 1 = 0
…………………………..
Toda expresión sumada con cero es igual a la expresión que está sumando
𝒙+𝟎 =𝒙
𝒙+𝟏 =𝟏
Tenemos finalmente:
̅ + 𝒄)(𝒂 + 𝒃
𝒇𝒎𝒂𝒙 = (𝒂 + 𝒃 + 𝒄)(𝒂 + 𝒃 + 𝒄̅)(𝒂 + 𝒃 ̅ + 𝒄̅)(𝒂 ̅ + 𝒄̅)
̅+𝒃 Función canónica de
M0 M1 M2 M3 M7
̅ + 𝒄) = 𝟎𝟏𝟎
toda expresión sin negar equivale a cero y toda expresión negada es igual a uno ejemplo: (𝒂 + 𝒃
tenemos que 010 equivale al número 2 en binario, por tanto, la función canónica de maxterminos corresponde a los
maxterminos 0, 1, 2, 3 y 7