FORMA CANONICA DE Existen 3 compuertas lógicas básicas, sobre
las cuales cae el diseño de cualquier circuito lógico,
SUMA Y PRODUCTO la compuerta AND, OR y NOT. Cada
operación que se marca sobre una función booleana
(PRÁCTICA DE corresponde a una compuerta; A la compuerta
LABORATORIO No 2) OR, le corresponde la suma; A la compuerta AND,
le corresponde la multiplicación; A la
Universidad Distrital Francisco José De compuerta NOT, le corresponde la negación. Si
Caldas contamos el número de sumas,
multiplicaciones y negaciones que contiene una
Docente: Ernesto Gómez
función, se puede saber la cantidad de
Electrónica Digital compuertas necesarias para implementar tal
función. Por ejemplo, una función (1) requiere 2
Rafael Antonio Soriano Amaya – 20222007006
compuertas OR, 6 compuertas AND y 4
Harol David Vacca Sánchez - 20221007021 compuertas NOT (Considerando compuertas
Juan David Avella Niño - 20221007057 lógicas de dos entradas), mientras que la
función (2) requiere solamente una compuerta
AND y una compuerta NOT.
I. OBJETIVOS
a. hallar los maxtérminos y mintérminos de la
función 𝑓(𝑤, 𝑥, 𝑦, 𝑧) = (𝑤 + 𝑦 + 𝑧)(𝑤 + 𝑥 + 𝑧)(𝑥 +
𝑧)
b. Obtener un circuito lógico equivalente para cada
caso mediante el uso de operadores lógicos
c. poner en funcionamiento cada uno de los
circuitos en laboratorio
d. comprobar la tabla de verdad que representa el
funcionamiento de la función booleana planteada
e. comprobar la equivalencia de los circuitos
obtenidos, en contraste con la función inicial
II. MATERIALES Fig 1 Compuertas AND, OR y NOT
Tabla 1 Materiales utilizados en el desarrollo de la Debido a que, para la realización de las
practica funciones lógicas podemos utilizar las
No elemento código cantidad combinaciones de variables que den como
1 circuito integrado AND SN74LS08N 6 resultado 1, o las combinaciones que den como
2 circuito integrado NOT SN74LS04N 1 resultado 0, las funciones booleanas se pueden
expresar como suma de productos o producto de
3 circuito integrado OR SN74LS32N 6
sumas, respectivamente. Una suma de
4 Diodo led NA 1
productos está definida en la forma:
5 Pack de jumpers NA 1
𝑆 = 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 Ec.1
Mientras que un producto de sumas está
III. MARCO TEORICO. definido
1. COMPUERTAS LÓGICAS: 𝑆 = (𝐴 + 𝐵 + 𝐶)(𝐴 + 𝐵 + 𝐶)(𝐴 + 𝐵 + 𝐶)
Ec.2
2. 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 como, por
ejemplo:
𝐴𝐵 + 𝐴𝐵𝐶 Ec.3
𝐴𝐵 + 𝐶𝐷 Ec.4
𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶
Ec.5
En una expresión de forma suma de
productos, un el complemento no debe extenderse Fig 2 - Tabla de verdad Minterminos
sobre más de una variable, sin embargo, más de
una variable puede estar afectada por el 5. MAXTERMINOS:
complemento. Es decir, el término A'B'C' es
Un maxitérmino es una expresión lógica de n
válido, pero no el termino (ABC)'.
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
3. PRODUCTO DE SUMAS: los minitérminos. En vez de usar
Cuando dos o más términos de suma se operaciones AND utilizamos operaciones OR y
multiplican, la expresión resultante recibe el procedemos de forma similar.
nombre de producto de sumas como, por Por ejemplo, los siguientes términos
ejemplo: canónicos son maxitérminos:
(𝐴 + 𝐵) ⋅ (𝐴 + 𝐵 + 𝐶) Ec.6
(𝐴 + 𝐵 + 𝐶) ⋅ (𝐶 + 𝐷) Ec.7
4. MINTERMINOS:
Para una función booleana de n variables
x1, ......xn, un producto booleano en el que cada
una de las n variables aparece una sola vez
(negada o sin negar) es llamado minitérmino. Es
decir, un minitérmino es una
Fig 3 - Tabla
expresión lógica de n variables consiste de verdad Minterminos
únicamente en el operador conjunción logica y Maxterminos
(AND) y el operador complemento o negación
(NOT).
IV. DESCRIPCION FUNCIONAL.
Por ejemplo, abc, 𝑎𝑏𝑐 ,𝑎𝑏𝑐 son ejemplos
de minterms para una función booleana con las Tanto el circuito de maxtérminos como el de
tres variables a, b, c. mintérminos debe cumplir con la tabla 2 la cual es
la tabla de verdad que representa el
comportamiento de la función original uno
utilizando una suma de productos y el otro con un
producto de sumas.
Tabla 2. tabla de verdad del circuito equivalente Fig 5.1 esquemático del circuito implementado con
a f(w,x,y,z) producto de sumas
SUMA DE PRODUCTOS
w x y z f(w,x,y,z)
El montaje está compuesto por 20 compuertas lógicas
0 0 0 0 0
AND, 12 NOT y 8 OR además del diodo LED que hace
0 0 0 1 0 la función de mostrar la señal de salida, todo conectado
0 0 1 0 1 como se ve en la figura 5.2
0 0 1 1 0
0 1 0 0 0
0 1 0 1 1
0 1 1 0 0
0 1 1 1 1
1 0 0 0 1
1 0 0 1 0
1 0 1 0 1
1 0 1 1 0
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
V. DESCRIPCION ESTRUCTURAL.
PRODUCTO DE SUMAS
Este montaje se compone de 17 compuertas OR de Fig 5.2 esquemático del circuito implementado con
dos entradas, 10 NOT que para el esquema de la suma de productos
figura 5.1 están representadas por su símbolo
simplificado y 6 compuertas AND de 2 entradas y VI. ALGEBRA BOOLEANA
un diodo led de señal de salida. De acuerdo a la función: 𝑓(𝑤, 𝑥, 𝑦, 𝑧) = (𝑤 + 𝑦 +
𝑧)(𝑤 + 𝑥 + 𝑧)(𝑥 + 𝑧) lo primero que debemos
realizar es completar los maxi términos o realizar la
forma canónica de producto de sumas:
w x y z Maxiterminos f(w,x,y,z)
0 0 0 0 W+X+Y+Z M0 0
0 0 0 1 W+X+Y+Z’ M1 0
0 0 1 0 W+X+Y’+Z M2 1
0 0 1 1 W+X+Y’+Z’ M3 0
0 1 0 0 ´W+X’+Y+Z M4 0
0 1 0 1 W+X’+Y+Z’ M5 1
0 1 1 0 W+X’+Y’+Z M6 0
0 1 1 1 W+X’+Y’+Z’ M7 1
1 0 0 0 W’+X+Y+Z M8 1
1 0 0 1 W’+X+Y+Z’ M9 0
1 0 1 0 W’+X+Y’+Z M10 1 0 0 1 0 W’X’YZ’ m2 1
1 0 1 1 W’+X+Y’+Z’ M11 0 0 0 1 1 W’X’YZ m3 0
1 1 0 0 W’+X’+Y+Z M12 1 0 1 0 0 W’XY’Z’ m4 0
1 1 0 1 W’+X’+Y+Z’ M13 1 0 1 0 1 W’XY’Z m5 1
1 1 1 0 W’+X’+Y’+Z M14 1 0 1 1 0 W’XYZ’ m6 0
1 1 1 1 W’+X’+Y’+Z’ M15 1 0 1 1 1 W’XYZ m7 1
1 0 0 0 WX’Y’Z’ m8 1
1 0 0 1 WX’Y’Z m9 0
El paso a seguir, es completar los maxi términos
canónicos: 1 0 1 0 WX’YZ’ m10 1
1 0 1 1 WX’YZ m11 0
Por ley del complemento (a*a’)=0, entonces
1 1 0 0 WXY’Z’ m12 1
𝑓(𝑤, 𝑥, 𝑦, 𝑧) = (𝑤 + 𝑥𝑥 + 𝑦 + 𝑧)(𝑤 + 𝑥 + 𝑦𝑦 1 1 0 1 WXY’Z m13 1
+ 𝑧)(𝑤𝑤 + 𝑥 + 𝑧)
1 1 1 0 WXYZ’ m14 1
Ahora aplicamos ley distributiva 1 1 1 1 WXYZ m15 1
𝑓(𝑤, 𝑥, 𝑦, 𝑧) = (𝑤 + 𝑥 + 𝑦 + 𝑧)(𝑤 + 𝑥 + 𝑦 + 𝑧)(𝑤
+ 𝑥 + 𝑦 + 𝑧)(𝑤 + 𝑥 + 𝑦 + 𝑧)(𝑤 + 𝑥
+ 𝑧)(𝑤 + 𝑥 + 𝑧)
Generamos los primeros Maxi términos
VII. SIMULACIÓN
𝑓(𝑤, 𝑥, 𝑦, 𝑧) = 𝑀0 ∗ 𝑀4 ∗ 𝑀4 ∗ 𝑀6
∗ (𝑤 + 𝑥 + 𝑧)(𝑤 + 𝑥 + 𝑧) Producto de sumas: Determinada por la ecuación
Por ley del complemento (a*a’)=0, entonces F(w,x,y,z):(w+x+y+z)(w+x+y+z’)(w+x+y’+z’)(w
𝑓(𝑤, 𝑥, 𝑦, 𝑧) = 𝑀0 ∗ 𝑀4 ∗ 𝑀4 ∗ 𝑀6
+x'+y+z)(w+x'+y’+z)(w’+x+y+z')(w’+x+y'+z’).
∗ (𝑤 + 𝑥 + 𝑦𝑦 + 𝑧)(𝑤 + 𝑥 + 𝑦𝑦 + 𝑧)
Ahora aplicamos ley distributiva
𝑓(𝑤, 𝑥, 𝑦, 𝑧) = 𝑀0 ∗ 𝑀4 ∗ 𝑀4 ∗ 𝑀6
∗ (𝑤 + 𝑥 + 𝑦 + 𝑧)(𝑤 + 𝑥 + 𝑦 + 𝑧)(𝑤
+ 𝑥 + 𝑦 + 𝑧)(𝑤 + 𝑥 + 𝑦 + 𝑧)
Generamos los primeros Maxi términos
𝑓(𝑤, 𝑥, 𝑦, 𝑧) = 𝑀0 ∗ 𝑀4 ∗ 𝑀4 ∗ 𝑀6 ∗ 𝑀1 ∗ 𝑀3 ∗ 𝑀9
∗ 𝑀11
Ordenando los Maxi términos, la función queda de la Fig a. Simulación del circuito en Logisim con entrada 0000 y salida final 0
forma: (led apagado)
𝑓(𝑤, 𝑥, 𝑦, 𝑧) = 𝑀0 ∗ 𝑀1 ∗ 𝑀3 ∗ 𝑀4 ∗ 𝑀6 ∗ 𝑀9 ∗ 𝑀11
𝑓(𝑤, 𝑥, 𝑦, 𝑧) = 𝜋(0,1,3,4,6,9,11)
Para la forma canónica de suma de productos debemos
completar con los mini términos restantes a nuestra
función principal:
w x y z Miniterminos f(w,x,y,z)
0 0 0 0 W’X’Y’Z’ m0 0
0 0 0 1 W’X’Y’Z m1 0
Fig b. Simulación del circuito en Logisim con entrada 0001 y salida final 0 Fig f. Simulación del circuito en Logisim con entrada 0101 y salida final 1
(led apagado). (enciende el led)
Fig c. Simulación del circuito en Logisim con entrada 0010 y salida final 1 Fig g. Simulación del circuito en Logisim con entrada 0110 y salida final 0
(enciende el led) (led apagado)
Fig h. Simulación del circuito en Logisim con entrada 0111 y salida final 1
Fig d. Simulación del circuito en Logisim con entrada 0011 y salida final 0
(enciende el led)
(led apagado)
Fig i. Simulación del circuito en Logisim con entrada 1000 y salida final 1
Fig e. Simulación del circuito en Logisim con entrada 0100 y salida final 0
(enciende el led)
(led apagado)
Fig j. Simulación del circuito en Logisim con entrada 1001 y salida final 0 Fig n. Simulación del circuito en Logisim con entrada 1101 y salida final 1
(led apagado) (enciende el led)
Fig k. Simulación del circuito en Logisim con entrada 1010 y salida final 1 Fig o. Simulación del circuito en Logisim con entrada 1110 y salida final 1
(enciende el led) (enciende el led)
Fig l. Simulación del circuito en Logisim con entrada 1011 y salida final 0 Fig p. Simulación del circuito en Logisim con entrada 1111 y salida final 1
(led apagado) (enciende el led)
Suma de productos: Determinada por la
ecuación
F(w,x,y,z):(w'x’yz')+(w'xy'z)+(w’xyz)+(wx'y'z')+
(wx'yz')+(wxy'z')+(wxy'z)+(wxyz')+(wxyz)
Fig m. Simulación del circuito en Logisim con entrada 1100 y salida final 1
(enciende el led)
Fig a. Simulación del circuito en Logisim con entrada 0000 y salida final 0
(led apagado)
Fig b. Simulación del circuito en Logisim con entrada 0001 y salida final 0 Fig e. Simulación del circuito en Logisim con entrada 0100 y salida final 0
(led apagado). (led apagado)
Fig c. Simulación del circuito en Logisim con entrada 0010 y salida final 1
Fig f. Simulación del circuito en Logisim con entrada 0101 y salida final 1
(enciende el led)
(enciende el led)
Fig d. Simulación del circuito en Logisim con entrada 0011 y salida final 0
Fig g. Simulación del circuito en Logisim con entrada 0110 y salida final 0
(led apagado)
(led apagado)
Fig h. Simulación del circuito en Logisim con entrada 0111 y salida final 1 Fig k. Simulación del circuito en Logisim con entrada 1010 y salida final 1
(enciende el led) (enciende el led)
Fig i. Simulación del circuito en Logisim con entrada 1000 y salida final 1 Fig l. Simulación del circuito en Logisim con entrada 1011 y salida final 0
(enciende el led) (led apagado)
Fig j. Simulación del circuito en Logisim con entrada 1001 y salida final 0
Fig m. Simulación del circuito en Logisim con entrada 1100 y salida final 1
(led apagado)
(enciende el led)
[Link]
es/guide/[Link]
[2]
[Link]
ompuertas-
logicas/#:~:text=Las%20compuertas%20l%C3%B3
gicas%20son%20configuraciones,las%20entradas
%20de%20la%20compuerta.
[3]
[Link]
ebra-
Fig n. Simulación del circuito en Logisim con entrada 1101 y salida final 1
booleana/#:~:text=El%20%C3%A1lgebra%20de
(enciende el led)
%20Boole%20es,en%201847%20por%20George
%20Boole.
[4]
[Link]
ebra-
booleana/#:~:text=Una%20suma%20de%20produ
ctos%20esta,%2B%20B%20%2B%20C%20%E2
%80%95%20)%20.
[5][Link]
CTO/libro7/431_suma_de_productos_y_producto
_de_sumas.html
Fig o. Simulación del circuito en Logisim con entrada 1110 y salida final 1
[6]
(enciende el led)
[Link]
nos-y-minterminos/
Fig p. Simulación del circuito en Logisim con entrada 1111 y salida final 1
(enciende el led)
VIII. REFERENCIAS
[1] c. burch. “The Guide to Being a Logisim User”.
Dr. Carl Burch. Accedido el 24 de febrero de
2024. [En línea]. Disponible: