Formas Canónicas

 Representación
Dos tipos normales de representación de la función :
 Sumas de Productos: SoP
Ejemplo: 𝑓 𝑎, 𝑏, 𝑐 = 𝑏𝑎 + 𝑐𝑏𝑎 + 𝑏𝑎 + 𝑎
 Productos de Sumas: PoS
Ejemplo: 𝑓 𝑎, 𝑏, 𝑐 = (𝑏 + 𝑎)(𝑐 + 𝑏 + 𝑎)(𝑏 + 𝑎)

 Productos Canónicos o minitérminos

Ejemplo: 𝑐𝑏𝑎

 Sumas Canónicas o Maxitérminos

Ejemplo: (𝑐 + 𝑏 + 𝑎 )

𝑓 𝑎, 𝑏, 𝑐 = 𝑎𝑏𝑐 + 𝑎𝑏𝑐 + 𝑏𝑎 + 𝑎

Es término canónico No es término canónico

1
 Formas Canónicas
 Como Suma de minitérminos o Forma normal disyuntiva

2𝑛 −1 𝑛 → 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠 𝑑𝑒 𝑙𝑎 𝑓𝑢𝑛𝑐𝑖ó𝑛

𝑓= 𝑚𝑖 . 𝑓(𝑖) 𝑚𝑖 → 𝐸𝑠 𝑒𝑙 𝑚𝑖𝑛𝑡𝑒𝑟𝑚
𝑖=0 𝑓 𝑖 → 𝐸𝑠 𝑒𝑙 𝑣𝑎𝑙𝑜𝑟 𝑑𝑒 𝑙𝑎 𝑓𝑢𝑛𝑐𝑖ó𝑛 𝑝𝑎𝑟𝑎 𝑚𝑖

Valor Decimal a b minitérmino 𝑚𝑖

0 0 0 𝑎𝑏 𝑚0
1 0 1 𝑎𝑏 𝑚1
2 1 0 𝑎𝑏 𝑚2
3 1 1 𝑎𝑏 𝑚3
 Ejemplo:
a b F

0 0 0

0 1 1

1 0 1
𝑓 𝑎, 𝑏 = 𝑚0 . 0 + 𝑚1 . 1 + 𝑚2 . 1 + 𝑚3 . 1 =
1 1 1 = 𝑎𝑏. 0 + 𝑎𝑏. 1 + 𝑎𝑏. 1 + 𝑎𝑏. 1 = 𝑎𝑏 + 𝑎𝑏 + 𝑎𝑏 = 𝑚(1,2,3)
3

2
 Formas Canónicas
 Como Producto de maxitérminos o Forma normal conjuntiva

2𝑛 −1
𝑛 → 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠 𝑑𝑒 𝑙𝑎 𝑓𝑢𝑛𝑐𝑖ó𝑛
𝑓= (𝑀𝑖 +𝑓(𝑖)) 𝑀𝑖 → 𝐸𝑠 𝑒𝑙 𝑀𝑎𝑥𝑡𝑒𝑟𝑚
𝑖=0 𝑓 𝑖 → 𝐸𝑠 𝑒𝑙 𝑣𝑎𝑙𝑜𝑟 𝑑𝑒 𝑙𝑎 𝑓𝑢𝑛𝑐𝑖ó𝑛 𝑝𝑎𝑟𝑎 𝑚𝑖

Valor Decimal a b Maxitérmino 𝑀𝑖

0 0 0 𝑎+𝑏 𝑀0

1 0 1 𝑎+𝑏 𝑀1

2 1 0 𝑎+𝑏 𝑀2

3 1 1 𝑎+𝑏 𝑀3

 Ejemplo:
a b F

0 0 0

0 1 1 𝑓 𝑎, 𝑏 = (𝑀0 +0). 𝑀1 + 1 . 𝑀2 + 1 . (𝑀3 + 1) =

1 0 1
= 𝑎 + 𝑏 + 0 . 1.1.1 = 𝑎 + 𝑏 = 𝑀(0)
1 1 1
2

3
 Formas Canónicas

Ejercicio:

1. Pasar la función de su forma Normal a sus formas Canónicas

disyuntiva y conjuntiva

𝑓 𝑎, 𝑏, 𝑐 = 𝑎 + 𝑏𝑐