Minitérminos y Maxitérminos

Sumario

• Introducción
• Maxitérminos
• Minitérminos
• Ejercicios

Ing. Juan Vega Martinez Minitérminos y Maxiterminos 2

 Introducción

𝐹 𝑥, 𝑦, 𝑧 = 𝑥𝑦𝑧 + 𝑥𝑦𝑧 + 𝑥𝑦𝑧 𝐹𝑢𝑛𝑐𝑖ó𝑛 𝐵𝑜𝑜𝑙𝑒𝑎𝑛𝑎

x y z F
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 0

𝑇𝑎𝑏𝑙𝑎 𝑑𝑒 𝑣𝑒𝑟𝑑𝑎𝑑
Ing. Juan Vega Martinez Minitérminos y Maxiterminos 3
 Introducción

𝐹 𝑥, 𝑦, 𝑧 = 𝑥𝑦𝑧 + 𝑥𝑦𝑧 + 𝑥𝑦𝑧 𝐹𝑢𝑛𝑐𝑖𝑜𝑛 𝐵𝑜𝑜𝑙𝑒𝑎𝑛𝑎

x y z F
0 0 0 1
0 0 1 0
0
0
1
1
1
0
0
1
0
1
0
0
Los
1 de la función

1 0 1 1
1 1 0 0
1 1 1 0
Minitérminos

𝑇𝑎𝑏𝑙𝑎 𝑑𝑒 𝑣𝑒𝑟𝑑𝑎𝑑
Ing. Juan Vega Martinez Minitérminos y Maxiterminos 4
 Introducción

𝐹 𝑥, 𝑦, 𝑧 = 𝑥𝑦𝑧 + 𝑥𝑦𝑧 + 𝑥𝑦𝑧 𝐹𝑢𝑛𝑐𝑖𝑜𝑛 𝐵𝑜𝑜𝑙𝑒𝑎𝑛𝑎

x y z F
0 0 0 1
0 0 1 0
0
0
1
1
1
0
0
1
0
1
0
0
Los
0 de la función

1 0 1 1
1 1 0 0
1 1 1 0
Maxitérminos

𝑇𝑎𝑏𝑙𝑎 𝑑𝑒 𝑣𝑒𝑟𝑑𝑎𝑑
Ing. Juan Vega Martinez Minitérminos y Maxiterminos 5
 Minitérminos

x y z F
0 0 0 1 𝐸𝑥𝑝𝑟𝑒𝑠𝑖ó𝑛 𝐵𝑜𝑜𝑙𝑒𝑎𝑛𝑎
0 0 1 0
0 1 0 1 𝐸𝑥𝑝𝑟𝑒𝑠𝑖ó𝑛 𝐵𝑜𝑜𝑙𝑒𝑎𝑛𝑎
0 1 1 0
1 0 0 0
1 0 1 1 𝐸𝑥𝑝𝑟𝑒𝑠𝑖ó𝑛 𝐵𝑜𝑜𝑙𝑒𝑎𝑛𝑎
1 1 0 0
1 1 1 0

Ing. Juan Vega Martinez 6

 Minitérminos

x y z F
0 0 0 1 𝐸𝑥𝑝𝑟𝑒𝑠𝑖ó𝑛 𝐵𝑜𝑜𝑙𝑒𝑎𝑛𝑎
0 0 1 0
0 1 0 1 𝐸𝑥𝑝𝑟𝑒𝑠𝑖ó𝑛 𝐵𝑜𝑜𝑙𝑒𝑎𝑛𝑎
0 1 1 0
1 0 0 0
1 0 1 1 𝐸𝑥𝑝𝑟𝑒𝑠𝑖ó𝑛 𝐵𝑜𝑜𝑙𝑒𝑎𝑛𝑎
1 1 0 0
1 1 1 0

Ing. Juan Vega Martinez Minitérminos y Maxiterminos 7

 Minitérminos

x y z F
0 0 0 1 𝑥 𝑦𝑧
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 0

Ing. Juan Vega Martinez Minitérminos y Maxiterminos 8

 Minitérminos

x y z F
0 0 0 1 𝑥 𝑦𝑧
0 0 1 0
0 1 0 1 𝑥𝑦𝑧
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 0

Ing. Juan Vega Martinez Minitérminos y Maxiterminos 9

 Minitérminos

𝐹 𝑥, 𝑦, 𝑧 = 𝑥𝑦𝑧 + 𝑥𝑦𝑧 + 𝑥𝑦𝑧

x y z F
0 0 0 1 𝑥 𝑦𝑧
0 0 1 0
0 1 0 1 𝑥𝑦𝑧
0 1 1 0
1 0 0 0
1 0 1 1 𝑥𝑦𝑧
1 1 0 0
1 1 1 0

Ing. Juan Vega Martinez Minitérminos y Maxiterminos 10

 Minitérminos

𝐹 𝑥, 𝑦, 𝑧 = 𝑥𝑦𝑧 + 𝑥𝑦𝑧 + 𝑥𝑦𝑧

x y z F
0 0 0 1 𝑥 𝑦𝑧
0 0 1 0
0 1 0 1 𝑥𝑦𝑧
0 1 1 0
1 0 0 0
1 0 1 1 𝑥𝑦𝑧
1 1 0 0
1 1 1 0 Los minitérminos, se expresan en
forma de suma de productos.
Ing. Juan Vega Martinez Minitérminos y Maxiterminos 11
 Minitérminos

x y z F
Donde:
0 0 0 𝒎𝟎
0 0 1 𝒎𝟏 𝒎𝟎 : 𝑚𝑖𝑛𝑖𝑡𝑒𝑟𝑚𝑖𝑛𝑜 0
0 1 0 𝒎𝟐 𝒎𝟏 : 𝑚𝑖𝑛𝑖𝑡𝑒𝑟𝑚𝑖𝑛𝑜 1
0 1 1 𝒎𝟑
1 0 0 𝒎𝟒 𝒎𝟕 : 𝑚𝑖𝑛𝑖𝑡𝑒𝑟𝑚𝑖𝑛𝑜 7
1 0 1 𝒎𝟓
1 1 0 𝒎𝟔
1 1 1 𝒎𝟕 Los minitérminos se expresan en
forma de suma de productos.
Ing. Juan Vega Martinez Minitérminos y Maxiterminos 12
 Minitérminos

x y z F
0 0 0 𝒎𝟎 𝑥 𝑦𝑧
0 0 1 𝒎𝟏 𝑥𝑦𝑧
0 1 0 𝒎𝟐 𝑥𝑦𝑧
0 1 1 𝒎𝟑 𝑥 𝑦𝑧
1 0 0 𝒎𝟒 𝑥 𝑦𝑧
1 0 1 𝒎𝟓 𝑥𝑦𝑧
1 1 0 𝒎𝟔 𝑥𝑦𝑧
1 1 1 𝒎𝟕 𝑥𝑦𝑧

Ing. Juan Vega Martinez Minitérminos y Maxiterminos 13

 Minitérminos

Los minitérminos, siempre buscan

los ‘1’ de la función.
x y z F
0 0 0 1 𝒎𝟎
0 0 1 0
0 1 0 1 𝒎𝟐
0 1 1 0 𝑭 𝒙, 𝒚, 𝒛 = 𝒎(𝟎, 𝟐, 𝟓)
1 0 0 0 .
1 0 1 1 𝒎𝟓
1 1 0 0
1 1 1 0

Ing. Juan Vega Martinez Minitérminos y Maxiterminos 14

 Maxitérminos

x y z F
0 0 0 1
0 0 1 0 𝐸𝑥𝑝𝑟𝑒𝑠𝑖ó𝑛 𝐵𝑜𝑜𝑙𝑒𝑎𝑛𝑎
0 1 0 1
0 1 1 0 𝐸𝑥𝑝𝑟𝑒𝑠𝑖ó𝑛 𝐵𝑜𝑜𝑙𝑒𝑎𝑛𝑎
1 0 0 0 𝐸𝑥𝑝𝑟𝑒𝑠𝑖ó𝑛 𝐵𝑜𝑜𝑙𝑒𝑎𝑛𝑎
1 0 1 1
1 1 0 0 𝐸𝑥𝑝𝑟𝑒𝑠𝑖ó𝑛 𝐵𝑜𝑜𝑙𝑒𝑎𝑛𝑎
1 1 1 0 𝐸𝑥𝑝𝑟𝑒𝑠𝑖ó𝑛 𝐵𝑜𝑜𝑙𝑒𝑎𝑛𝑎

Ing. Juan Vega Martinez Minitérminos y Maxiterminos 15

 Maxitérminos

x y z F
0 0 0 1
0 0 1 0 𝐸𝑥𝑝𝑟𝑒𝑠𝑖ó𝑛 𝐵𝑜𝑜𝑙𝑒𝑎𝑛𝑎
0 1 0 1
0 1 1 0 𝐸𝑥𝑝𝑟𝑒𝑠𝑖ó𝑛 𝐵𝑜𝑜𝑙𝑒𝑎𝑛𝑎
1 0 0 0 𝐸𝑥𝑝𝑟𝑒𝑠𝑖ó𝑛 𝐵𝑜𝑜𝑙𝑒𝑎𝑛𝑎
1 0 1 1
1 1 0 0 𝐸𝑥𝑝𝑟𝑒𝑠𝑖ó𝑛 𝐵𝑜𝑜𝑙𝑒𝑎𝑛𝑎
1 1 1 0 𝐸𝑥𝑝𝑟𝑒𝑠𝑖ó𝑛 𝐵𝑜𝑜𝑙𝑒𝑎𝑛𝑎

Ing. Juan Vega Martinez Minitérminos y Maxiterminos 16

 Maxitérminos

x y z F
0 0 0 1
0 0 1 0 𝑥+𝑦+𝑧
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 0

Ing. Juan Vega Martinez Minitérminos y Maxiterminos 17

 Maxitérminos

x y z F
0 0 0 1
0 0 1 0 𝑥+𝑦+𝑧
0 1 0 1
0 1 1 0 𝑥+𝑦+𝑧
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 0

Ing. Juan Vega Martinez Minitérminos y Maxiterminos 18

 Maxitérminos

x y z F
0 0 0 1
0 0 1 0 𝑥+𝑦+𝑧
0 1 0 1
0 1 1 0 𝑥+𝑦+𝑧
1 0 0 0 𝑥+𝑦+𝑧
1 0 1 1
1 1 0 0
1 1 1 0

Ing. Juan Vega Martinez Minitérminos y Maxiterminos 19

 Maxitérminos

x y z F
0 0 0 1
0 0 1 0 𝑥+𝑦+𝑧
0 1 0 1
0 1 1 0 𝑥+𝑦+𝑧
1 0 0 0 𝑥+𝑦+𝑧
1 0 1 1
1 1 0 0 𝑥+𝑦+𝑧
1 1 1 0

Ing. Juan Vega Martinez Minitérminos y Maxiterminos 20

 Maxitérminos

x y z F
0 0 0 1
0 0 1 0 𝑥+𝑦+𝑧
0 1 0 1
0 1 1 0 𝑥+𝑦+𝑧
1 0 0 0 𝑥+𝑦+𝑧
1 0 1 1
1 1 0 0 𝑥+𝑦+𝑧
1 1 1 0 𝑥+𝑦+𝑧

Ing. Juan Vega Martinez Minitérminos y Maxiterminos 21

 Maxitérminos

𝐹 𝑥, 𝑦, 𝑧 = 𝑥 + 𝑦 + 𝑧 𝑥 + 𝑦 + 𝑧 𝑥 + 𝑦 + 𝑧 𝑥+𝑦+𝑧 𝑥+𝑦+𝑧

x y z F
0 0 0 1
0 0 1 0 𝑥+𝑦+𝑧
0 1 0 1
0 1 1 0 𝑥+𝑦+𝑧
1 0 0 0 𝑥+𝑦+𝑧
1 0 1 1
1 1 0 0 𝑥+𝑦+𝑧
1 1 1 0 𝑥+𝑦+𝑧

Ing. Juan Vega Martinez Minitérminos y Maxiterminos 22

 Maxitérminos

𝐹 𝑥, 𝑦, 𝑧 = 𝑥 + 𝑦 + 𝑧 𝑥 + 𝑦 + 𝑧 𝑥 + 𝑦 + 𝑧 𝑥+𝑦+𝑧 𝑥+𝑦+𝑧

x y z F
0 0 0 1
0 0 1 0 𝑥+𝑦+𝑧
0 1 0 1
0 1 1 0 𝑥+𝑦+𝑧
1 0 0 0 𝑥+𝑦+𝑧
1 0 1 1
1 1 0 0 𝑥+𝑦+𝑧
1 1 1 0 𝑥+𝑦+𝑧

Los maxiterminos, se expresan en forma de productos de sumas.

Ing. Juan Vega Martinez Minitérminos y Maxiterminos 23
 Maxitérminos

x y z F
Donde:
0 0 0 𝑴𝟎
0 0 1 𝑴𝟏 𝑴𝟎 : 𝑚𝑎𝑥𝑖𝑡𝑒𝑟𝑚𝑖𝑛𝑜 0
0 1 0 𝑴𝟐 𝑴𝟏 : 𝑚𝑎𝑥𝑖𝑡𝑒𝑟𝑚𝑖𝑛𝑜 1
0 1 1 𝑴𝟑
1 0 0 𝑴𝟒 𝑴𝟕 : 𝑚𝑎𝑥𝑖𝑡𝑒𝑟𝑚𝑖𝑛𝑜 7
1 0 1 𝑴𝟓
1 1 0 𝑴𝟔
1 1 1 𝑴𝟕

Los maxiterminos, se expresan en forma de productos de sumas.

Ing. Juan Vega Martinez Minitérminos y Maxiterminos 24
 Maxitérminos

x y z F
0 0 0 𝑴𝟎 𝑥+𝑦+𝑧
0 0 1 𝑴𝟏 𝑥+𝑦+𝑧
0 1 0 𝑴𝟐 𝑥+𝑦+𝑧
0 1 1 𝑴𝟑 𝑥+𝑦+𝑧
1 0 0 𝑴𝟒 𝑥+𝑦+𝑧
1 0 1 𝑴𝟓 𝑥+𝑦+𝑧
1 1 0 𝑴𝟔 𝑥+𝑦+𝑧
1 1 1 𝑴𝟕 𝑥+𝑦+𝑧

Ing. Juan Vega Martinez Minitérminos y Maxiterminos 25

 Maxitérminos

Los maxitérminos, siempre buscan

los ‘0’ de la función.
x y z F
0 0 0 1
0 0 1 0 𝑴𝟏
0 1 0 1
0 1 1 0 𝑴𝟑
1 0 0 0 𝑴𝟒
𝑭 𝒙, 𝒚, 𝒛 = 𝑴(𝟏, 𝟑, 𝟒, 𝟔, 𝟕)
1 0 1 1
.
1 1 0 0 𝑴𝟔
1 1 1 0 𝑴𝟕

Ing. Juan Vega Martinez Minitérminos y Maxiterminos 26

 Conversión a minitérminos

Para expresar una función booleana como un producto de

minitérminos, primero debe llevarse a una forma de
términos AND.

Esto es posible al uso de una ley elemental; esto es si

𝑥 = 𝑥. 𝟏 = 𝑥 𝒚 + 𝒚 = 𝑥𝒚 + 𝑥 𝒚

Pero podemos representar este “1” como la suma de una

variable y su complemento, de modo de poder introducir
en los términos de la función la variable.
Ing. Juan Vega Martinez Minitérminos y Maxiterminos 27
 Conversión a minitérminos

Ejemplo :

Expandir la función f1(p,q,r)= pq + pr + q a términos

Mínimos (Minitérminos).

Paso 1 : pq (1) = pq (r + r’) = pqr + pqr’

Paso 2 : pr (1) = pr (q + q’) = pqr + pq’r
Paso 3 : q (p + p’) = pq + p’q

pq (r+r’) = pqr + pq r’ p’q(r + r’) = p’q r + p’q r’

Ing. Juan Vega Martinez Minitérminos y Maxiterminos 28
 Conversión a minitérminos

Paso 4: reemplazando

F1(p,q,r) = pqr + pqr’ + pqr + pq’r + pqr + pqr’ + p’q r + p’q r’

Eliminando los términos que se repiten y ordenando:

F1(p,q,r) = pqr + pqr’ + pqr + pq’r + pqr + pqr’ + p’q r + p’q r’

F1(p,q,r) = p’q r’ + p’q r + pq’r + pqr’ + pqr =

= m2 + m3 + m5 + m6 + m7
F1(p,q,r) = ∑m(2,3,5,6,7)

Ing. Juan Vega Martinez Minitérminos y Maxiterminos 29

 Conversión a maxitérminos

Para expresar una función booleana como un

producto de maxitérminos, primero debe llevarse a
una forma de términos OR.

Esto es posible al uso de la ley distributiva

𝑥 + 𝑦𝑧 = (𝑥 + 𝑦)(𝑥 + 𝑧)

Esto es si para cualquier variable perdida x en cada

término se opera a Or con xx’.

Ing. Juan Vega Martinez Minitérminos y Maxiterminos 30

 Conversión a maxitérminos

Ejemplo :

Expandir la función F1 = (a+b)(a+c)(b’+c)

Introduciendo las variables faltantes en cada termino:

Ley Distributiva x + yz = ( x + y ) (x + z )
Paso 1 : (a+b) + cc’ = (a+b+c) (a+b+c’)
Paso 2 : (a+c) + bb’ = (a+b+c) (a+b’+c)
Paso 3 : (b’+c) + aa’ = (a+b’+c) (a’+b’+c)
Ing. Juan Vega Martinez Minitérminos y Maxiterminos 31
 Conversión a maxitérminos

Ejemplo :

F1 = (a+b+c)(a+b+c’)(a+b+c)(a+b’+c)(a+b’+c)(a’+b’+c)
Eliminando los términos que se repiten y ordenando:
F1 = (a+b+c)(a+b+c’)(a+b+c)(a+b’+c)(a+b’+c)(a’+b’+c)

F1 = (a+b+c)(a+b+c’)(a+b’+c)(a’+b’+c)
F1 = M0 M1 M2 M6 = ∏M (0,1,2,6)

Ing. Juan Vega Martinez Minitérminos y Maxiterminos 32

 Conversión entre formas canónicas

Es posible convertir entre ambas formas canónicas, para n

variables (0 ≤ i ≤ 2n-1)

𝑚𝑖 = 𝑀𝑖

𝑀𝑖 = 𝑚𝑖

𝑚𝑖 = 𝑀𝑖

𝑀𝑖 = 𝑚𝑖

Ing. Juan Vega Martinez Minitérminos y Maxiterminos 33

 Conversión entre formas canónicas

Conversión de minitérminos a maxitérminos

Usar maxitérminos cuyos índices no aparecen en
expansión de minitérminos
F(A,B,C) = Σm(1,3,5,6,7) = ΠM(0,2,4)

Conversion de maxiterminos a miniterminos

Usar minitérminos cuyos índices no aparecen en
expansión de maxitérminos
F(A,B,C) = ΠM(0,2,4) = Σm(1,3,5,6,7)

Ing. Juan Vega Martinez Minitérminos y Maxiterminos 34

 Conversión entre formas canónicas

ABC XY
000 11
001 01
010 01
011 10
100 01
101 10
110 10
111 11

Ing. Juan Vega Martinez Minitérminos y Maxiterminos 35

 Ejercicios
Hallar la representación en minitérminos y maxitérminos de
las siguientes funciones :

Minitérminos
a) 𝐹 𝑎, 𝑏, 𝑐 = 𝑎 + 𝑏𝑐 + 𝑎𝑏𝑐 + 𝑎𝑐
b) 𝐹 𝑥, 𝑦, 𝑧 = 𝑥 𝑧 + 𝑧𝑦 + 𝑦 + 𝑥𝑦𝑧
c) F x, y, z = 𝑥𝑦𝑧 + 𝑥 + 𝑦 𝑧

Maxitérminos
a) 𝐹 𝑎, 𝑏, 𝑐 = 𝑎 + 𝑏𝑐
b) 𝐹 𝑥, 𝑦, 𝑧 = 𝑦 + 𝑥𝑦 𝑧𝑦 + 𝑦
c) F x, y, z = 𝑥𝑦 + 𝑥 + 𝑦 𝑥 + 𝑧
Ing. Juan Vega Martinez Minitérminos y Maxiterminos 36
 Juan Vega Martinez
Ing. Electrónico
Investigador del Grupo de Microelectrónica
Pagina Web: ue.accesus.com
Facebook: https://www.facebook.com/microElectronica

Ing. Juan Vega Martinez Minitérminos y Maxiterminos 37