Sie sind auf Seite 1von 26

UNIVERSIDAD JOSE CARLOS MARIATEGUI

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) Las operaciones son distributivas entre s:

3) Las operaciones tienen elementos identidad diferentes dentro de B. Estos


elementos son definidos como 0 para (+) y 1 para ().

4) Para cada elemento, a, del conjunto B, existe otro elemento denominado


complemento, a tambin del conjunto B, tal que se cumple:

Como podemos ver, en cualquier lgebra booleana se cumple el principio de dualidad:


Cualquier teorema o identidad algebraica deducible de los postulados anteriores
puede transformarse en un segundo teorema o identidad vlida sin ms que
intercambiar las operaciones binarias y los elementos identidad. Como en cualquier
lgebra, podemos disponer de constantes y de variables. As, una constante se define
como cualquier elemento del conjunto B. Mientras que una variable es un smbolo que
representa un elemento arbitrario del lgebra, ya sea una constante o una frmula
algebraica completa.

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

1. El complemento de la suma de variables es igual al producto de los complementos


de las variables.
(X1 + X2 +.....+ Xn) = X1 X2 ..... Xn
En el caso de dos variables se tiene,
(X + Y) = X Y
El circuito equivalente a la ecuacin anterior se muestra en la figura.

Smbolo lgico para la compuerta NOR.

Ejemplo:
Obtener una compuerta OR utilizando compuertas NAND.
Y = (A + B) = [(A + B)] = (AB)

Compuerta OR utilizando compuertas NAND

2. El complemento del producto de variables es igual a la suma de los complementos


de las variables.
(X1 X2 ..... Xn) = X1 + X2 + .....+ Xn
En el caso de dos variables se tiene,
(X Y) = X + Y
El circuito equivalente en dos variables a la ecuacin se muestra en la figura.

Smbolo lgico para la compuerta NOR.

Ejemplo:

Obtener una compuerta AND utilizando compuertas NOR.

Y = AB = [(A.B)] = (A+B)

Circuito lgico para la compuerta AND

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

compuertas negadoras cuyo nmero variar segn la cantidad de variables negadas


tenga el maxtrmino que se desea representar.

Representacin de funciones mediante Mintrminos y Maxtrminos


Suponga que se tiene la siguiente tabla de verdad:

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)

3. METODOS TABULARIA DE KARNAUGHT Y QUINE MC CLUSKEY

METODO DEL MAPA DE KARNAUGHT

Dada una funcin booleana representada en forma de mapa de Karnaugh.


Definimos casillas adyacentes a aquellas que slo se diferencian entre s, en el valor
de una de las variables de la funcin (en el mapa de Karnaugh estarn juntas
grficamente).

8
UNIVERSIDAD JOSE CARLOS MARIATEGUI

Definimos grupo permitido de [1's] a aquel en forma de cuadrado rectngulo, que


contenga un nmero de 2n casillas, y que cada casilla que lo forma sea adyacente con
otras n casillas de dicho grupo

A cada grupo de los formados corresponder a un trmino producto, que contendr


todas las variables que permanezcan constantes en todas las casillas apareciendo
complementadas para el caso de tener valor 0 y sin complementar en caso de tener
valor 1
Sern implicantes todos los trminos producto obtenidos a partir de un grupo
permitido de [1's]
Sern implicantes primos aquellos implicantes que no puedan ser incluidos en otro
grupo permitido de [1's] mayor.
Sern implicantes primos esenciales aquellos implicantes primos que son
imprescindibles para cubrir por completo todos los [1's] de la funcin

9
UNIVERSIDAD JOSE CARLOS MARIATEGUI

Simplificacin con Mapas de Karnaugh

Minimizacin con Mapas de Karnaugh

10
UNIVERSIDAD JOSE CARLOS MARIATEGUI

Ejemplo 01:

METODO TABULAR DE QUINE MC CLUSKEY


El empleo del mapa de Karnaugh es conveniente cuando la funcin a minimizar no
contiene ms de cinco o seis variables. En estos casos, empleamos un procedimiento
sistemtico, llamado el algoritmo de QuineMcCluskey, el cual produce una expresin
normalizada y simplificada. El algoritmo debe obedecer a un conjunto de pasos que se
vern a travs de un ejemplo.
Ejemplo
Simplificar la funcin de Boole usando el algoritmo de Quine-McCluskey.

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.

Tabla. Mintrminos agrupados segn la cantidad de unos

2. Entre los grupos adyacentes buscar los mintrminos que slo difieren en un bit en
la misma posicin, para hallar los primeros implicantes primos.

La metodologa consiste en comparar el primer mintrmino con el resto de los


trminos del segundo grupo. As, los trminos del segundo grupo se comparan con
los mintrminos del grupo siguiente. De la forma anterior, se procede con los
dems mintrminos de los dems grupos. Los mintrminos utilizados se les pone
una marca () con el fin de ir diferenciando los trminos utilizados y la variable
apareada en el proceso se reemplaza con un guin para denotar la eliminacin de
la variable. Los trminos no marcados en la tabla son los primeros implicantes
primos (PIX). Los mintrminos utilizados se les pone una marca ( ) con el fin de ir
diferenciando los trminos utilizados y la variable apareada en el proceso anterior
se reemplaza con un guin para denotar la eliminacin de la variable.

Tabla. Implicantes primos de la funcin F1

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

Tabla. Seleccin de implicantes primos esenciales

En la tabla se seleccionan las columnas de los mintrminos que contengan


solamente una cruz. En este ejemplo, hay dos mintrminos cuyas columnas tienen
una sola cruz: 6 y 15. Es decir, la seleccin del primer implicado PI1 (AC)
garantiza que el trmino mnimo 6 est incluido en la funcin. De la misma forma,
el trmino mnimo 7 est cubierto por el primer implicado PI7 (A'BCD). Los
primeros implicados que cubren los mintrminos con una sola cruz, se llaman
primeros implicados esenciales (en la tabla se encuentran marcados con un
asterisco) y son indispensables en la construccin de la funcin.
4. Seleccionar en cada columna los mintrminos que estn cubiertos por los primeros
implicados esenciales. Por ejemplo, el primer implicado esencial * PI1 (AC) cubre
los mintrminos 2, 3, 6 y 7. De la misma forma, el primer implicado esencial *PI7
(A'BCD) cubre los mintrminos 7 y 15. Hasta el momento la seleccin de
primeros implicados cubre los mintrminos 2, 3, 6, 7 y 15 excepto 1, 8, 9 y 10.
Estos trminos mnimos deben ser seleccionados por medio de otros primeros
implicados esenciales. En la tabla, la seleccin de los primeros implicados PI3 y PI6
garantiza el cubrimiento de los trminos mnimos 1, 8, 9 y 10. En la tabla. se
muestra el proceso de seleccin.

Tabla. Seleccin de primeros implicados esenciales

La funcin simplificada se obtiene de la suma de los primeros implicados hallados:


F= PI1 + PI3 +PI6 + PI7
F= (0-1-) + (-001) + (10-0) + (-111)
F = A'C + BCD + ABD + BCD

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:

Al hacerlo, la tabla resultante es la siguiente:

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):

Se tienen entonces 13 cubos-1; ahora se reagrupan nuevamente, y se marcan los


trminos que se puedieron reagrupar:

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:

Luego, los implicantes primos esenciales daran la ecuacin resultante:


m0,1,8,9+m0,1,16,17+m1,3,17,19+m11,15
=0X00X+X000X+X00X1+01X11

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

Luego, la ecuacin quedara de la forma:

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.

Min Lista 1 Min Lista 2


Trms ABCD Seales Terms ABCD Seales
0 0000 0.2 00-0 PI2
2 0010 PI10 0.8 -000 PI3
4 0100 2.6 0-10 PI4

18
UNIVERSIDAD JOSE CARLOS MARIATEGUI

8 1000 PI11 2.10 -010 PI5


5 0101 4.5 010-
6 0110 4.6 01-0
10 1010 8.10 10-0 PI6
12 1100 PI12 5.7 01-1 PI7
7 0111 PI13 5.13 -101 PI8
13 1101 6.7 011-
15 1111 7.15 -111 PI9

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.

6. NORMALIZACION DE FUNCIONES LOGICAS


Los smbolos lgicos que se emplearon en la presente leccin son los smbolos
estndar que se han utilizado en la industria digital por muchos aos. Estos smbolos
son bastante adecua para las compuertas lgicas bsicas ya que cada smbolo de
compuerta tiene una forma que lo distingue de los dems y la entrada de cada
compuerta tiene la misma funcin. Sin embargo, no proporcionan informacin
suficiente para dispositivos lgicos ms complejos corno flip-flops, contadores,

20
UNIVERSIDAD JOSE CARLOS MARIATEGUI

decodificadores, multiplexores, memorias y CI de interfaz para microprocesador. Estos


circuitos complejos a menudo tienen varias entradas y salidas con diferentes funciones
y modos de operacin.
En 1984 se introdujo un nuevo conjunto de smbolos estndar que proporciona
informacin ms til sobre estos complejos dispositivos: el estndar 91-1984
IFEE/ANSI. Estos nuevos smbolos estn siendo aceptados gradualmente por un cada
vez creciente nmero de compaas de electrnica y fabricantes de CI.
La principal diferencia en el nuevo estndar es que en lugar de usar diferentes
smbolos recurre a smbolos rectangulares para todos los dispositivos. Se emplea un
sistema de notacin especial para indicar cmo las salidas dependen de las entradas.
La figura 1 muestra los nuevos smbolos rectangulares junto con los smbolos
tradicionales para las compuertas bsicas.
Los nuevos smbolos utilizan un pequeo tringulo recto en lugar de la
pequea burbuja que aparece en los smbolos tradicionales. Al igual que la
burbuja, el tringulo indica una inversin del nivel lgico. La presencia o
ausencia del tringulo tambin indica si una entrada o salida es activa en BAJO
o activa en ALTO.
Una flotacin especial dentro de cada smbolo rectangular describe la relacin
lgica entre las entradas y la salida. El 1 del smbolo del INVERSOR denota
un dispositivo con una sola entrada; el tringulo en la salida indica que ste ir
al estado activo en BAJO cuando la entrada se encuentra en su estado activo
en ALTO. El & dentro del smbolo AND significa que la salida estar en su
estado activo en ALTO cuando todas las entradas tambin se encuentren en su
estado activo en ALTO. El dentro de la compuerta OR indica que la salida
ir a su estado activo (ALTO) cuando uno o ms entradas se encuentren en su
estado activo (ALTO).

Figura 1: Smbolos lgicos estndar:


(a) tradicionales; (b) rectangulares

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

Smbolos IEER/ANSI para compuertas lgicas de CI Los smbolos rectangulares


tambin pueden emplearse para representar la lgica completa de un CI encapsulado
que contenga varias compuertas independientes. Ese caso se ilustra en la Figura 2
para el CI INVERSOR hex* TTL 7404, y en la figura 3 para el CI 7420 que contiene
dos compuertas.
Figura 2: CI INVERSOR hex* 7404 (a) smbolo lgico
tradicional; b) smbolo lgico rectangular. La anotacin
1 slo aparece en el rectngulo superior, pero se
aplica en todos los bloques ABAJO.

Figura 3 CI NAND 7420 con dos compuertas cada una


con cuatro entradas; (a) smbolo tradicional; (b)
smbolo rectangular.

7. REALIZACION DE FUNCIONES LOGICAS CON COMPUERTAS NAND Y


NOR
Mediante las compuertas AND, OR y NOT se puede construir cualquier funcin
combinacional. Pero existe una sola compuerta con la cual se puede tambin
representar cualquier funcin, la cual es la compuerta NAND.
Esto se demuestra mostrando que las compuertas AND, OR y NOT se pueden
implementar mediante compuertas NAND.
La compuerta NOT es la ms simple, y se logra simplemente utilizando una compuerta
NAND de una sola entrada:

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:

La compuerta OR se logra aplicando el teorema de Morgan mediante dos compuertas


NAND utilizadas como negadores y una tercera compuerta que genera la funcin
deseada:

Si se quiere construir un circuito nicamente con compuertas NAND hacerlo


directamente es un poco difcil, por lo cual lo que se debe hacer es:
1. Dibujar el circuito mediante compuertas AND, NOT y OR.
2. Dibujar un segundo circuito sustituyendo las compuertas AND, OR y NOT por su
representacin con compuertas NAND.
3. Se sabe que una compuerta NAND de una sola entrada se convierte en un negador,
adems, se sabe que dos compuertas negadoras conectadas en serie no producen
ningn efecto en la funcin de entrada, por lo cual cuando se presente este caso las
compuertas se pueden eliminar.
Ejemplo 01:
Si queremos representar la funcin ((XY)+Z)Y+Z mediante compuertas NAND lo
podemos hacer siguiendo los pasos anteriores.
1. Dibujar el circuito mediante compuertas AND, OR y NOT.

2. Sustituir las compuertas por su equivalente representacin mediante compuertas


NAND.

3. Simplificar el circuito.

23
UNIVERSIDAD JOSE CARLOS MARIATEGUI

Al igual que la compuerta NAND, mediante la compuerta NOR tambin se puede


realizar cualquier funcin combinacional.
La representacin de las compuertas AND, OR y NOT se muestra a continuacin:
La compuerta NOT es la ms simple, y se logra simplemente utilizando una compuerta
NOR de una sola entrada:

La compuerta AND se logra aplicando el teorema de Morgan mediante dos


compuertas NOR utilizadas como negadores y una tercera compuerta que genera la
funcin deseada:

La compuerta OR se logra mediante dos compuertas NOR. La primera produce una


funcin OR negada y la segunda produce la funcin OR que se desea:

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:

b) Repita la parte (a) con la tcnica de Quine-McCluskey. Compare las tablas de


implicantes 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

Das könnte Ihnen auch gefallen