Beruflich Dokumente
Kultur Dokumente
LECCIN N 01
SISTEMAS COMBINACIONALES
1. GENERALIDADES
PUERTAS LOGICAS
Una puerta lgica es un elemento que recibe varias entradas binarias (variables) y,
dependiendo del estado de las entradas, su salida tiene un estado u otro.
1
UNIVERSIDAD JOSE CARLOS MARIATEGUI
ALGEBRA DE BOOLE
Se define como lgebra de Boole a un sistema matemtico con un conjunto de
elementos B y dos operaciones binarias cerradas () y (+) siempre y cuando se
cumplan los siguientes postulados:
1) Las operaciones tienen la propiedad conmutativa:
2
UNIVERSIDAD JOSE CARLOS MARIATEGUI
Funciones Booleanas
Expresin Booleana
Teoremas
3
UNIVERSIDAD JOSE CARLOS MARIATEGUI
Ejemplo 01:
Demostrar dos teoremas:
Ejemplo 02:
Conseguir la expresin booleana de:
2. SIMPLIFICACIONES
LEY DE MORGAN
4
UNIVERSIDAD JOSE CARLOS MARIATEGUI
Ejemplo:
Obtener una compuerta OR utilizando compuertas NAND.
Y = (A + B) = [(A + B)] = (AB)
Ejemplo:
Y = AB = [(A.B)] = (A+B)
5
UNIVERSIDAD JOSE CARLOS MARIATEGUI
Ejemplo:
FORMAS CANONICAS
Mintrmino
Si se tienen n entradas a un circuito combinacional, entonces existen 2exp(n) posibles
combinaciones de las entradas. Un mintrmino es la representacin de cada una de
las posibles combinaciones de las entradas mediante un producto de n literales.
Para implementar un mintrmino en un circuito, lo nico que se necesita es una
compuerta and de tantas entradas como variables se tengan y un conjunto de
compuertas negadoras cuyo nmero variar segn la cantidad de variables negadas
tenga el mintrmino que se desea expresar.
Maxtrmino:
Si se tienen n entradas a un circuito combinacional, entonces existen 2exp(n) posibles
combinaciones de las entradas. Un maxtrmino es un trmino suma de n literales.
Para implementar un maxtrmino en un circuito lo nico que se necesita es una
compuerta OR de tantas entradas como literales se tengan y un conjunto de
6
UNIVERSIDAD JOSE CARLOS MARIATEGUI
Donde f es la funcin que se desea cumplir, f(x) se puede escribir de dos maneras:
1. Mediante una suma de los mintrminos que en la funcin sean iguales a 1.
f(x)=x'yz + xy'z' + xyz
2. Mediante el producto de los maxtrminos que en la funcin sean iguales a 0.
f(x)=(x'+y'+z')(x'+y'+z)(x'+y+z')(x+y'+z)(x+y+z')
Simplificaciones Algebraicas
7
UNIVERSIDAD JOSE CARLOS MARIATEGUI
Ejemplo 01:
F = ABC + ABC
F = AB(C + C)
F = AB
Ejemplo 02:
F= (A+B)(A+B)
F = AA + AB + AB + BB
F = AB + AB
Ejemplo 03:
F = [(A + C)(B + D)]
F = (A + C)+(B + D)
F= AC + BD
Ejemplo 04:
F = (X + Z)(Z + WY) + (VZ + WX)(Y + Z)
F = (X + Z)[Z(W + Y)] + [(VZ + WX)(YZ)]
F = (X + Z)(ZW + ZY) + VYZZ + WXYZ
F = WXZ + XYZ + ZZW + ZZY + WXYZ
F = WXZ + XYZ + WZ + YZ + WXYZ
F = WZ(1 + X) + YZ(1 + X) + WXYZ
F = WZ + YZ + WXYZ
F = WZ + YZ(1 + WX)
F = Z(W + Y)
8
UNIVERSIDAD JOSE CARLOS MARIATEGUI
9
UNIVERSIDAD JOSE CARLOS MARIATEGUI
10
UNIVERSIDAD JOSE CARLOS MARIATEGUI
Ejemplo 01:
11
UNIVERSIDAD JOSE CARLOS MARIATEGUI
1. Enumerar en una tabla todos los mintrminos en forma binaria, organizados segn
el nmero de unos que contenga. La aplicacin de este paso se muestra en la
tabla.
2. Entre los grupos adyacentes buscar los mintrminos que slo difieren en un bit en
la misma posicin, para hallar los primeros implicantes primos.
3. Construir una tabla que enumere los implicantes primos y los mintrminos
contenidos por cada implicante primo. La letra X en la tabla indica el mintrmino
contenido en cada implicado por fila. Por ejemplo, en la tabla se observa en el
primer rengln los mintrminos 2, 3, 6 y 7 para el primer implicante primo. El resto
de la tabla se construye de forma similar.
12
UNIVERSIDAD JOSE CARLOS MARIATEGUI
Ejemplo 01:
Minimizar la siguiente funcin utilizando el mtodo tabular de Quine-McCluskey:
f(w,v,x,y,z)= m(0,1,3,8,9,11,15,16,17,19).
13
UNIVERSIDAD JOSE CARLOS MARIATEGUI
Solucin:
Para encontrar todos los cubos 1 de la funcin, se deben ordenar los mintrminos de
acuerdo a la cantidad de unos:
Ahora, se reagrupan los trminos que difieren solo en una variable y se van marcando
a medida que se reagrupan en la tabla anterior (ver asteriscos):
14
UNIVERSIDAD JOSE CARLOS MARIATEGUI
Se tienen por lo tanto, cuatro cubos-2 y no es posible hallar cubos de orden mayor; los
implicantes primos son todos aquellos que no fueron marcados:
m11,15: 01X11
m0,1,8,9: 0X00X
m0,1,16,17: X000X
m1,3,9,11: 0X0X1
m1,3,17,19: X00X1
Ahora, hay que hallar los implicantes primos esenciales:
4. FUNCION INCOMPLETA
Decimos que una funcin combinacional se presenta incompleta o presenta una
indeterminacin en su salida para una combinacin de valores de entrada, si el valor
de la funcin para dicha combinacin no est especificado.
Causas:
a) Porque en la definicin de la funcin se establece explcitamente la inespecificacin.
b) Porque la combinacin de valores que provoca la indeterminacin no pueden darse
nunca en las entradas.
Las indeterminaciones son asignadas interesadamente, a valor 0 a valor 1 de forma
que la implementacin de la funcin sea la mnima posible.
Una vez implementada la funcin ya no presentar indeterminaciones. Al aplicar sobre
la funcin la combinacin que provocaba la indeterminacin, obtendremos a la salida
el valor asignado a dicha combinacin en tiempo de diseo.
15
UNIVERSIDAD JOSE CARLOS MARIATEGUI
Ejemplo 01:
Disear un circuito cuya entrada sea un nmero en BCD, de cuatro dgitos y la salida
sea cuando la entrada valga 1, 2, 5, 6 o 9.
Solucin:
Ejemplo 02:
La siguiente funcin no se encuentra especificada completamente, Minimizarla por el
mtodo de Mc Cluskey:
f(a,b,c,d,e,f)= m (0,2,4,7,8,16,24,32,36,40,48)+ d(5,18,22,23,54,56)
Nota: d indica los trminos que son indiferentes.
Solucin:
Al igual que con los mapas de Karnaugh, se pueden agrupar los trminos indiferentes
con los mintrminos:
16
UNIVERSIDAD JOSE CARLOS MARIATEGUI
8 cubos-2.
Solamente se tiene un cubo-3: m0,8,16,24,32,40,48,56 XXX000
Los implicantes primos seran los trminos no marcados a excepcin de los grupos de
trminos indiferentes que se pueden desechar:
m4,5+m5,7+m7,23+m0,2,16,18+m0,4,32,36+m0,8,16,24,32,40,48,56.
17
UNIVERSIDAD JOSE CARLOS MARIATEGUI
5. MULTIFUNCIONES
En el diseo de sistemas digitales, con frecuencia es necesario implantar ms de una
funcin de salida con algn conjunto dado de variables de entrada. Con las tcnicas
desarrolladas hasta ahora, podemos resolver el problema considerando cada funcin
de manera individual. Sin embargo, podramos compartir algunas compuertas y as
obtener un diseo ms sencillo y de mejor precio.
Realizamos la extensin del mtodo tabular Q-M al caso de varias salidas igual que el
caso singular, con las siguientes excepciones:
1. A cada mintrmino se le asocia una seal para identificar la funcin donde aparece.
2. Podemos combinar dos trminos (o mintrminos) slo si ambos tienen una o ms
seales comunes y el trmino resultante de las combinaciones slo tiene seales
comunes a ambos mintrminos.
3. Podemos eliminar cada trmino en la tabla de minimizacin slo si todas las seales
de ste aparecen en el trmino resultante de la combinacin.
Ejemplo 01
Utilizar el mtodo tabular para obtener una realizacin mnima de las funciones:
Observe que este ejemplo ilustra tambin una minimizacin con prescindibles.
Mostramos la tabla de minimizacin a continuacin.
18
UNIVERSIDAD JOSE CARLOS MARIATEGUI
Min Lista 3
Trms ABCD Seales
4.5.6.7 01-- PI1
Consideremos la combinacin 0, 8 de la lista 2. Este trmino es generado por la
funcin f (.4, B, C, D) a partir de los mintrminos O y 8 de la lista 1. No podemos
eliminar el mintrmino 8, pues su etiqueta completa no est incluida en la etiqueta
para el mintrmino 0. El mintrmino 0 esta marcado gracias al trmino 0, 2 de la lista 2.
Es importante sealar que aunque hasta ahora nuestras tablas de minimizacin han
tenido tres listas, en general el nmero de listas puede ser cualquier entero menor o
igual a n + 1, donde n es el nmero de variables de entrada para la funcin de
conmutacin (o funciones, en el caso de varias salidas). A continuacin mostramos la
tabla de implicantes primos para la tabla de minimizacin (recuerde que no deben
aparecer prescindibles en la parte superior)
La tabla muestra que Pl1, Pl2 y Pl5 son implicantes primos esenciales. A continuacin
mostramos la tabla de implicantes primos reducida; observe que hemos omitido los
implicantes primos que slo cubren prescindibles.
19
UNIVERSIDAD JOSE CARLOS MARIATEGUI
Es claro que el mejor conjunto de implicantes primos restantes es Pl3 y PI13. Elegimos
Pl3 en vez de Pl11 porque tiene menos literales. Por tanto, las realizaciones mnimas
para las tres funciones son:
f = PI2 + PI5 + PI13
f = PI1 + PI5
f = PI2 + PI3+ PI13
o bien
Es importante observar que Pl2, Pl5 y Pl13 slo se generan una vez, pero que se utilizan
para implantar dos de las funciones, como se muestra en la figura.
20
UNIVERSIDAD JOSE CARLOS MARIATEGUI
Los smbolos rectangulares para las compuertas NAND y NOR son los mismos
que los de las compuertas AND y OR, respectivamente, con la adicin en la
salida de un pequeo triangulo de inversin.
21
UNIVERSIDAD JOSE CARLOS MARIATEGUI
22
UNIVERSIDAD JOSE CARLOS MARIATEGUI
La compuerta AND se logra mediante dos compuertas NAND. La primera produce una
funcin AND negada y la segunda produce la funcin AND que se desea:
3. Simplificar el circuito.
23
UNIVERSIDAD JOSE CARLOS MARIATEGUI
8. AUTOEVALUACION
Problema 01:
Analizar el siguiente circuito, indicando la expresin algebraica que realiza, la tabla de
verdad correspondiente y la funcin en minterms y en maxterms asociada.
Problema 02:
Expresar en forma de minterms las siguientes funciones:
Problema 03:
Grafique las siguientes funciones sobre el mapa de Karnaugh.
24
UNIVERSIDAD JOSE CARLOS MARIATEGUI
Problema 04:
Minimice las siguientes funciones mediante el mapa K.
Problema 05:
Minimice las siguientes funciones con trminos prescindibles usando el mapa K.
Problema 06:
Minimice las siguientes funciones mediante un mapa K.
Problema 07:
Determine cules de las siguientes funciones son equivalentes.
Problema 08:
Utilice mapas K para determinar las siguientes funciones:
Problema 09:
a) Utilice mapas K para generar todos los implicantes primos de la siguiente red lgica
de salida:
25
UNIVERSIDAD JOSE CARLOS MARIATEGUI
Problema 10
Minimice las siguientes funciones empleando el mtodo de Quine-McCluskey
Problema 11:
Minimice las siguientes funciones empleando el mtodo de Quine-McCluskey
Problema 12:
Utilice el mtodo de Quine-McCluskey para minimizar las siguientes funciones
Problema 13:
Minimice las siguientes funciones con varias salidas mediante la tcnica de Quine
26