Flores Fuentes Kevin Lab: Diseño Digital Moderno

Torres Verástegui Jose Antonio Grupo:01 Semestre:2020-2

Previo 2
1. ¿Qué es un mintermino y maxtermino?
Un minterm (o minitérmino) es una expresión algebraica booleana de n variables
booleanas (ej: bits) que solamente se evalúa como verdadera (1) para una única
combinación de esas variables, es la expresión opuesta a la maxterm
La notación es la siguiente:

∑ 𝑚(𝑥1 , 𝑥𝑛 )

Un minterm se forma multiplicando (AND lógico) todas las variables, negando

aquellas que valen 0 en la combinación para la cual queremos que el minterm
valga 1. Para n variables booleanas, existen 2n minterms, uno para cada posible
combinación de ellas. Se emplean para obtener la forma canónica disyuntiva de
una función lógica.
Un maxterm es una expresión lógica de n variables que consiste únicamente en
la disyunción lógica y el operador complemento o negación. Los maxterms son
una expresión dual de los minterms. En vez de usar operaciones AND utilizamos
operaciones OR y procedemos de forma similar.

2. ¿Qué es una forma suma de productos y producto de sumas?

Suma de productos:
Se puede decir que productos es la multiplicación booleana de variables o sus
complementos. Cuando dos o más productos se suman mediante la suma
booleana, la expresión se llama suma de productos. Ejemplos:
AB + ABC
AB' + CD'
A'BC + AB'C' + ABC' + ABC

En una expresión de forma suma de productos, un el complemento no debe

extenderse sobre más de una variable, sin embargo, más de una variable puede
estar afectada por el complemento. Es decir, el término A'B'C' es válido, pero no
el termino (ABC)'.
Producto de sumas:
Cuando dos o más términos de suma se multiplican, la expresión resultante
recibe el nombre de producto de sumas. Ejemplos:

(A+B')(A+B+C)

(A' + B + C')(C+D)
3. De las siguientes expresiones, deduce las formas sop y pos
canónicas para cada una de ellas.

̅̅̅̅̅̅̅
a) 𝒇(𝒂𝒃𝒄) = 𝒂𝒃 + (𝒃 + 𝒄̅) + 𝒂𝒄̅

a b
0 0
0 0
0 1
0 1
1 0
1 0
1 1
1 1
c f
0 0
1 1
0 0
1 0
0 0
1 1
0 1
1 1

̅𝒃
𝑺𝑶𝑷 = 𝒂 ̅𝒄 + 𝒂𝒃
̅𝒄 + 𝒂𝒃𝒄̅ + 𝒂𝒃𝒄

̅ + 𝒄)(𝒂 + 𝒃
𝑷𝑶𝑺 = (𝒂 + 𝒃 + 𝒄)(𝒂 + 𝒃 ̅ + 𝒄̅)(𝒂
̅ + 𝒃 + 𝒄)

̅)
̅ + 𝒅)(𝒂 + 𝒄 + 𝒅
b) 𝒇(𝒂𝒃𝒄𝒅) = (𝒂 + 𝒃)(𝒄

a b c d f
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 1
0 1 0 1 0
0 1 1 0 0
0 1 1 1 1
1 0 0 0 1
1 0 0 1 1
1 0 1 0 0
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 0
1 1 1 1 1

̅+𝒂
̅ 𝒃𝒄̅𝒅
𝑺𝑶𝑷 = 𝒂 ̅𝒄̅𝒅
̅ 𝒃𝒄𝒅 + 𝒂𝒃 ̅ + 𝒂𝒃
̅𝒄̅𝒅 + 𝒂𝒃
̅𝒄𝒅 + 𝒂𝒃𝒄̅𝒅
̅ + 𝒂𝒃𝒄̅𝒅
+ 𝒂𝒃𝒄𝒅

𝑷𝑶𝑺 = (𝒂 + 𝒃 + 𝒄 + 𝒅)(𝒂 + 𝒃 + 𝒄 + 𝒅̅ )(𝒂 + 𝒃 + 𝒄̅ + 𝒅)(𝒂 + 𝒃 + 𝒄̅ + 𝒅

̅ )(𝒂 + 𝒃
̅+𝒄
+𝒅̅ )(𝒂 + 𝒃
̅ + 𝒄̅ + 𝒅)(𝒂
̅ + 𝒃 + 𝒄̅ + 𝒅)(𝒂̅+𝒃 ̅ + 𝒄̅ + 𝒅)

̅ + 𝒚𝒘
c) 𝒇(𝒙𝒚𝒘𝒛) = 𝒙𝒚𝒛 ̅ + 𝒚(𝒘𝒛̅)
x y z w f
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 1
0 1 0 1 1
0 1 1 0 1
0 1 1 1 0
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 0
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 0

̅𝒚𝒛̅𝒘
𝑺𝑶𝑷 = 𝒙 ̅𝒚𝒛̅𝒘 + 𝒙
̅ +𝒙 ̅𝒚𝒛𝒘
̅ + 𝒙𝒚𝒛̅𝒘
̅ + 𝒙𝒚𝒛̅𝒘 + 𝒙𝒚𝒛𝒘
̅

𝑷𝑶𝑺 = (𝒙 + 𝒚 + 𝒛 + 𝒘)(𝒙 + 𝒚 + 𝒛 + 𝒘 ̅ )(𝒙 + 𝒚 + 𝒛̅ + 𝒘)(𝒙 + 𝒚

+ 𝒛̅ + 𝒘 ̅ + 𝒛̅ + 𝒘
̅ )(𝒙 + 𝒚 ̅ + 𝒚 + 𝒛 + 𝒘)(𝒙
̅ )(𝒙 ̅+𝒚+𝒛
+𝒘 ̅ + 𝒚 + 𝒛̅ + 𝒘)(𝒙
̅ )(𝒙 ̅ + 𝒚 + 𝒛̅ + 𝒘 ̅+𝒚
̅ )(𝒙 ̅ + 𝒛̅
+𝒘 ̅)

̅ (𝒂 + 𝒂
d) 𝒇(𝒄𝒂𝒃𝒐) = 𝒄 ̅𝒐
̅ 𝒐) + 𝒃
c a b o f
0 0 0 0 0
0 0 0 1 1
0 0 1 0 0
0 0 1 1 1
0 1 0 0 1
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0 0
1 0 0 1 1
1 0 1 0 0
1 0 1 1 0
1 1 0 0 0
1 1 0 1 1
1 1 1 0 0
1 1 1 1 0

𝑺𝑶𝑷 = 𝒄̅𝒂
̅𝒃̅𝒐 + 𝒄̅𝒂 ̅𝒐
̅ 𝒃𝒐 + 𝒄̅𝒂𝒃 ̅𝒐 + 𝒄̅𝒂𝒃𝒐
̅ + 𝒄̅𝒂𝒃 ̅ + 𝒄̅𝒂𝒃𝒐 + 𝒄𝒂
̅𝒃̅𝒐
+ 𝒄𝒂𝒃 ̅𝒐
 𝑷𝑶𝑺 = (𝒄 + 𝒂 + 𝒃 + 𝒐)(𝒄 + 𝒂 + 𝒃̅ + 𝒐)(𝒄̅ + 𝒂 + 𝒃 + 𝒐)(𝒄̅ + 𝒂
+𝒃̅ + 𝒐)(𝒄̅ + 𝒂 + 𝒃
̅+𝒐 ̅)(𝒄̅ + 𝒂̅ + 𝒃 + 𝒐)(𝒄̅ + 𝒂
̅+𝒃 ̅
+ 𝒐)(𝒄̅ + 𝒂
̅+𝒃 ̅+𝒐 ̅)

Bibliografía:

 -. (-). Miniterminos y maxiterminos. 2020, de logicadigital Sitio web:

https://sites.google.com/site/logicadigitalggs/unidad-5/miniterminos-y-
maxiterminos
 -. (-). Suma de productos y producto de sumas. 2020, de cidecame Sitio web:
http://cidecame.uaeh.edu.mx/lcc/mapa/PROYECTO/libro7/431_suma_de_producto
s_y_producto_de_sumas.html
 -. (-). Métodos de Simplificación Álgebraica. 2020, de homepage.cem.itesm.mx Sitio
web:
http://homepage.cem.itesm.mx/pchavez/material/arqui/Modulos/ModuloIISimplific
acion/MaterialSimplificacion/SimplificacionAlgebraica/SOPyPOS/SOPyPOS.htm