Escolar Documentos
Profissional Documentos
Cultura Documentos
Asimismo, n variable que forman un termino OR donde cada variable puede tener apostrofo o
no dan pie a 2 n posibles combinaciones, llamadas maxiterminos o sumas estndar. En la tabla
2-3 se presentan los ocho maxiterminos de tres variables , junto con su designacin simblica .
podemos obtener de manera similar cualesquier 2n maxiterminos para n variables.
Dijimos antes que para n variables binarias , podemos obtener 2n miniterminos distintos y
que es posible expresar cualquier funcin booleana como una suma de miniterminos.
Los miniterminos cuya suma define a la funcin booleana son los que producen los unos de
la funcin en una tabla de verdad. Puesto que la funcin puede dar 1 o 0con cada minitermino.
Expresa la funcin booleana F = A-BC como suma de miniterminos. La fusin tiene tres
variables A,B,C. En el primer termino, A, faltan dos variables por tanto A esta todava la
falta una variable.
A= AB(C+C) + AB (C+C)
= ABC+ABC+ABC+ABC
BC=BC(A+A)=ABC+ABC
F=A+BC
Sin embargo ABC aparece dos veces y, segn el teorema 1 (x+x=x), podemos eliminar uno de
ellos . despus de reacomodar los miniterminos en orden ascendente . obtenemos por fin.
=m1 + m4 + m6 + m7
Hay ocasiones en que conviene expresar la funcin booleana, en su forma de suma de
miniterminos. Con la siguiente notacin abreviada.
F(A,B,C) = (1,4,5,6,7)
A B C F
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1
PRODUCTOS DE MAXITERMINOS
Cada una de las 2n funciones de n variables binarias se puede expresar tambin como un
producto de maxiterminos para expresar la fusin booleana como productos de maxiterminos,
primero debe ponerse en formato de trminos OR esto podra hacerse con la ayuda de la
ley distributiva , x + yz = (x+y)(x+z). Luego se hace el OR de cualquier variable faltante x en
cada termino OR con xx.
F= xy + xz
Primero obtenemos la tabla de verdad de la funcin, la cual se muestra en la tabla . los unos
bajo F en la tabla se determina a partir de las combinaciones de las variables en las que xy= 11
o zx = 01. de la tabla de verdad deducimos que los miniterminos de la funcin son 1,3 o y 7.
la funcin expresada como suma de miniterminos es :
F(x,y,z) = (1,3,6,7)
F(x,y,z) = (0,,2,4,5)
x y z F
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1
SOLUCIN:
a) Suma de minterms.
b) Producto de maxterms.
a) Los minitrminos (minterms) son el producto de todas las entradas, asociando la variable natural
(a, b, c) si toma el valor 1 en la tabla de verdad y negada (a, b, c) si toma el valor 0. Se representa
por milos productos cannicos, con "i" igual al valor decimal de la combinacin binaria que se obtiene
al sustituir por 1 las variables que aparecen (en el producto cannico) en forma natural y por 0 a las
que lo hacen en forma negada.
b) Los maxitrminos (Maxterms) son la suma de todas las entradas, asociando la variable negada
(a, b, c) si toma el valor 1 en la tabla de verdad y sin negar (a, b, c) si toma el valor 0. Se
representa por M ilas sumas cannicas, con "i" igual significado que en los productos cannicos.
En la siguiente tabla tenemos los minitrminos y los maxitrminos para cuatro entradas a, b y c, as
como el valor de la salida f:
La funcin lgica se puede expresar como suma de minitrminos (minterms), donde aparecern
aquellos que en la tabla de verdad la salida f valga "1":
f = m 1 + m3 + m4 + m5
b)
La funcin lgica se puede expresar tambin, como producto de maxitrminos (Maxterms), donde
aparecern aquellos que en la tabla de verdad la salida f valga "0":
f = M 0M 1M5M 7
c)