Fundamentos de Lgica Digital

LUNES, 19 DE NOVIEMBRE DE 2007

4: Problemas resueltos

PROBLEMA: Verificar los dos teoremas de DeMorgan mediante el uso de diagramas de

subconjuntos.

Empezaremos por la verificacin del teorema de DeMorgan que dice:

A+B=AB

Un diagrama de subconjuntos nos permite localizar A + B de la siguiente manera:

Por otra parte, de los diagramas de subconjuntos de A y B:

vemos de la interseccin de los mismos (que viene siendo el producto Boleano de A y B) que AB es
igual a:

Esto comprueba el teorema de DeMorgan que se deseaba verificar.

Ahora continuamos con el teorema de DeMorgan que dice:

AB=A+B

Un diagrama de subconjuntos nos permite localizar A B de la siguiente manera:

Por otra parte, de los diagramas de subconjuntos de A y B que tenemos arriba, vemos que la suma
de los mismos A+B es igual al diagrama superior derecho. Esto comprueba el otro teorema de
DeMorgan que se deseaba verificar.

PROBLEMA: Mostrar todos los trminos posibles del doble producto ABC usando un diagrama de
subconjuntos, escribiendo dentro de cada celda el trmino que le corresponda (como ABC, ABC,
etc.)

Para la resolucin de este problema, resulta conveniente tener a la mano los diagramas de
subconjuntos para cada una de las variables considerando que el sistema estar formado por tres
variables en total:

Con estos tres diagramas a la mano, resulta fcil elaborar el diagrama de subconjuntos mostrando
todos los trminos posibles del doble producto ABC:
PROBLEMA: Usando diagramas de subconjuntos, disear una mquina que produzca las
siguientes salidas.

Esta mquina se puede lograr juntando los productos bsicos ABC, ABC, ABC y ABC, pero en este
problema se trata de construr una mquina ms sencilla.

Un vistazo al diagrama de subconjuntos producido por la Tabla de Verdad proporcionada

demuestra que dicho diagrama se puede descomponer en la suma de otros sub-diagramas que
representan expresiones ms sencillas:
En base a esto, la salida correspondiente a la misma mquina pero construda de una manera ms
sencilla ser:

Salida = AB + AC + BC

Obsrvese que con mera lgebra Boleana no es posible "ver" fcilmente esta simplificacin.

Esta mquina puede ser vista como una mquina analizadora de votos, puesto que la salida ser "1"
cuando una mayora de las entradas A, B, C sean "1". Y desde luego, el principio de la misma puede
ser extendido a ms de tres entradas.

PROBLEMA: Usando diagramas de subconjuntos, disear la mquina ms sencilla posible cuya

Tabla de Verdad sea la siguiente:
Tomando en cuenta las entradas que producen un "1" a la salida, de la Tabla de Verdad obtenemos
el siguiente diagrama de subconjuntos (usando el mismo orden de acomodos que en los problemas
previos) que destaca los seis trminos ABC, ABC, ABC, ABC, ABCy ABC:

Podemos agrupar los trminos ABC', ABC y ABC obteniendo la regin comn a las
variables B y C, o sea B+C, y tomando tras esto la interseccin de esta regin con la regin que
corresponde a la variable A:
Podemos agrupar tambin los trminos ABC y ABC:

Esto deja a un solo trmino solitario, el trmino ABC:

Sumando las tres regiones obtenemos la expresin final para la mquina simplificada:
 Salida = A(B + C) + AB + ABC

PROBLEMA: Dado un circuito cuya Tabla de Verdad es la siguiente:

construr el mapa de Karnaugh que le corresponde, mostrando en el mapa todas las entradas
correspondientes tanto de los "unos" como de los "ceros".

El contenido de cualquier Tabla de Verdad se puede vaciar directamente a un mapa de Karnaugh, y

viceversa. La Tabla de Verdad y el mapa de Karnaugh son en realidad dos formas diferentes de
representar exactamente la misma informacin. Podemos empezar con la construccin del mapa
poniendo un "1" en todos los casilleros del mapa que correspondan a los minterms, por
ejemplo ABCD, ABCD, etc., y una vez que hayamos vaciado todos los minterms en el mapa
podemos simplemente llenar el resto de los casilleros con "0". Para la Tabla de Verdad
proporcionada, vaciando los "unos" en los lugares que les corresponden y vaciando los "ceros" en los
lugares que les corresponden, el mapa de Karnaugh ser:
PROBLEMA: Representar, usando mapas de Karnaugh para cuatro variables, las siguientes
expresiones que contienen minterms:

1) ABCD + ABCD + ABCD + ABCD + ABCD

2) ABCD + ABCD + ABCD + ABCD + ABCD

Los mapas de Karnaughg para las expresiones dadas sern como se muestra a continuacin:

1)
2)
PROBLEMA: La Tabla de Verdad para un circuito lgico es como se muestra a continuacin:

Usando minterms, dibujar su mapa de Karnaugh correspondiente.

De acuerdo con la Tabla de Verdad proporcionada, trabajando sobre las salidas con valor de "1" la
salida Boleana del circuito est dada en funcin de sus minterms por la siguiente expresin:

Salida = ABC + ABC + ABC + ABC + ABC

El mapa de Karnaugh que corresponde a esta expresin es el siguiente:

PROBLEMA: Dibujar los mapas de Karnaugh para las siguientes expresiones:

__1) AB + ABC + BC

__2) ABC + B + BC

Puesto que ambas expresiones estn dadas como sumas-de-productos, la representacin apropiada
en ambos casos es a travs de minterms. Los mapas deseados tendrn el siguiente aspecto:

1)

2)
PROBLEMA: Representar en un mapa de Karnaugh la siguiente expresin:

ABCD + ABCD + ABD + ABCD + AC

El mapa de Karnaugh para esta expresin Boleana de cuatro variables es el siguiente:

PROBLEMA: Una configuracin produce la siguiente salida:

f = AB + ABCD + ABCD + ABD + ABCD

Simplificar la configuracin utilizando el mapa de Karnaugh.

El mapa de Karnaugh, mostrando un posible agrupamiento simplificador, es el siguiente:

Segn se puede observar en el mapa, una primera simplificacin se puede llevar a cabo enrollando
el mapa horizontalmente alrededor de un cilindro para que varios cuadros queden cubiertos por la
expresin BC. Sin embargo, esto deja fuera tres "unos". Buscamos a continuacin la mejor manera
de agrupar los "unos" restantes como se muestra en el siguiente agrupamiento:
Estos dos agrupamientos "cobijan" todos los "unos"faltantes. Vemos que los dems "unos" se
pueden agrupar bajo las expresiones AB y BD. La salida simplificada estar dada entonces por la
siguiente relacin:

f = AB + BC + BD

PROBLEMA: Utilizando el mapa de Karnaugh, simplificar la siguiente expresin:

f = ABCD + ABCD + ABCD + ABCD + ABCD + ABCD + ABCD + ABCD

El mapa de Karnaugh correspondiente a esta expresin, con una posible simplificacin, es el

siguiente:
La solucin posible indicada en el mapa resulta ser:

f = ABD + ACD + ABC + ABD

Existe, sin embargo, otra solucin posible, la cual se indica en el siguiente mapa de Karnaugh (uno
de los agrupamientos se obtiene enrollando el mapa horizontalmente uniendo el borde derecho con
el borde izquierdo):
Vemos pues que la solucin alterna est dada por la relacin:

f = ABC + BCD + ACD + BCD

En este problema, el mapa de Karnaugh nos proporciona dos soluciones diferentes para un mismo
caso, cualquiera de las cuales es igualmente aceptable y vlida. Corresponder al ingeniero de
diseo decidir cul de las dos soluciones es ms econmica de construr con los componentes que
tenga disponibles a la mano.

PROBLEMA: Representar en mapas de Karnaugh las siguientes expresiones que contienen

maxterms:

1) (A + B) (A + B + C) (A + B + C + D) (B + C + D)

2) (A + B + C) (A + C + D) (B + C + D) (A + D)

Los mapas de Karnaugh pedidos son los siguientes:

1)
2)
PROBLEMA: Un circuito produce la siguiente Tabla de Verdad. Usando maxterms, encontrar su
salida y simplificar dicha expresin usando el mapa de Karnaugh:

Usando maxterms, la salida del circuito est dada por la siguiente relacin:

(A + B + C + D) (A + B + C + D) (A + B + C + D) (A + B + C + D) (A + B + C + D)

El mapa de Karnaugh con las agrupaciones simplificadoras posibles es el siguiente:

Del mapa vemos que la expresin de salida simplificada ser:

Salida = (B + C + D) (A + C + D) (A + B +D) (A + B + C)

PROBLEMA: Se requiere construr un circuito lgico que produzca las siguientes salidas:
Haciendo uso del mapa de Karnaugh y diseando alrededor de los minterms, encontrar un
circuito minimizado que pueda producir las salidas deseadas.

Lo primero que debemos notar es que aunque se trata de un circuito lgico de cuatro variables, no
todas las 16 combinaciones posibles de variables estn presentes, tales como las
combinaciones ABCD=1110, ABCD=1101, etc., lo cual podemos tomar como un indicativo de que
tales combinaciones no estn presentes por el simple hecho de que no sern utilizadas para los
propsitos que persigue el circuito lgico que est siendo diseado. En otras palabras, son
combinaciones redundantes, las cuales no importa que tomen un valor de "1" de "0". Y si son
redundantes, las podemos meter dentro del mapa de Karnaugh simbolizadas con una "X", dando a
entender con esto que pueden tomar un valor de "1" de "0" sin que ello afecte en lo absoluto los
requerimientos finales del diseo. El mapa de Karnaugh del circuito, mostrando las simplificaciones
posibles que se pueden lograr aprovechando las combinaciones redundantes, es el siguiente:

Enmarcados en un recuadro de color verde, los minterms ABCD y ABCD junto con las
redundancias ABCD, ABCD, ABCD, ABCD, ABCD y ABCD se reducen a la variable A.
Enmarcados en un recuadro de color rojo, los minterms ABCD y ABCD junto con las
redundancias ABCD y ABCD se reducen al trmino BC. Y enmarcados en un recuadro de color
azul, los minterms A'BCD y A'BC'D junto con las redundancias ABCD y ABCD se reducen al
trmino BD. La salida del circuito minimizado resulta ser entonces:

Salida = A + BC + BD

PROBLEMA: Escribir, mostrando todas las variables Boleanas en forma explcita, las
expresiones representadas por la siguiente notacin compacta:

(1) F(a,b,c) = m(0,2,7)

(2) F(A,B,C,D) = m(0,1,3,4,5,7,12,13,15)

(3) F(A,B,C,D) = m(15,11,7,14,10,12,6,4)

(4) Z = m(0,1,2,4,6)

En el primer caso que involucra a tres variables, la expresin Boleana explcita ser:

F(a,b,c) = m(000,010,111)

F(a,b,c) = abc + abc + abc

En el segundo caso, la expresin Boleana explcita ser:

F(A,B,C,D) = m(0000,0001,0011,0100,0101,0111,1100,1101,1111)

F(A,B,C,D) = ABCD + ABCD + ABCD + ABCD + ABCD

+ ABCD + ABCD + ABCD + ABCD

En el tercer caso, la expresin Boleana explcita ser:

F(A,B,C,D) = m(1111,0111,1110,1010,1100,0110,0100)

F(A,B,C,D) = ABCD + ABCD + ABCD + ABCD + ABCD + ABCDD + ABCD

Y en el cuarto caso que podemos suponer que involucra a tres variables puesto que el decimal ms
grande de todos no excede de 7 (111), designando a dichas variables como p, qy r la expresin
Boleana explcita ser:

Z = m(000,001,010,100,110)

Z = pqr+ pq + pqr + pqr + pqr

PROBLEMA: Mediante el mtodo de Quine-McCluskey, simplificar la siguiente expresin.

Z = ABC + ABC + ABC + ABC

Usaremos la notacin compacta para simplificar los listados que se llevarn a cabo, con la cual:

Z = (000,001,100,101)

Z = m(0,1,4,5)

Agrupando los trminos segn sus ndices, podemos llevar a cabo una simplificacin sucesiva
pasando de una primera lista a una segunda lista y tras esto a una tercera lista de la manera
mostrada:

En la segunda lista podemos ver que la expresin original ha sido reducida a:

Z = AB + BC + BC + AB
Y en la tercera lista vemos que la expresin final simplificada es Z=B.

En este caso, dada la simplicidad de la minimizacin, no fue necesario trazar ninguna retcula.

PROBLEMA: Mediante el mtodo de Quine-McCluskey, simplificar la siguiente expresin.

Z = ABCD + ABCD + ABCD + ABCD' + ABCD + ABCD' + ABCD

Por comodidad, usaremos la notacin compacta para simplificar los listados que se llevarn a cabo,
con lo cual:

Z = m(0000,0010,0100,0101,1000,1001,1100)

Z = m(0,2,4,5,8,9,12)

Agrupando los trminos segn sus ndices, podemos llevar a cabo una simplificacin sucesiva
pasando de una primera lista a una segunda lista y tras esto a una tercera lista de la manera
mostrada:

De la simplificacin sucesiva podemos ver que los implicantes primarios de la expresin Boleana
original son ABD, ABC, ABC y CD.

Finalmente, y aunque no es indispensable en este problema, construmos una retcula con la

finalidad de confirmar que ninguno de los implicantes primarios obtenidos es redundante:
Podemos ver que la solucin final de la minimizacin es entonces:

Z = ABD + ABC + ABC + CD

PROBLEMA: Mediante el mtodo de Quine-McCluskey, simplificar la siguiente expresin.

Z = ABCD + ABCD + ABCD + ABCD + ABCD + ABCD

+ ABCD + ABCD + ABCD + ABCD + ABCD

Nuevamente, por comodidad usaremos la notacin compacta para simplificar los listados que se
llevarn a cabo, con lo cual:

Z = m(0000,0001,0010,0011,0101,0111,1000,1010,1100,1101,1111)

Z = m(0,1,2,3,5,7,8,10,12,13,15)

Agrupando los trminos segn sus ndices, podemos llevar a cabo una simplificacin sucesiva
pasando de una primera lista a una segunda lista y tras esto a una tercera lista de la manera
mostrada:
De la simplificacin sucesiva podemos ver que los implicantes primarios de la expresin Boleana
original son AB, BD, AD, BD, ACD y ABC. Finalmente, construmos una retcula con la
finalidad de remover a los implicantes primarios redundantes:

Podemos ver que la solucin final de la minimizacin, con los implicantes primarios redundantes ya
removidos, es entonces:

Z = BD + BD + AB + ACD

PROBLEMA: Mediante el mtodo de Quine-McCluskey, simplificar la siguiente expresin.

Z = ABCD + ABCD + ABCD + ABCD + ABCD + ABCD

+ ABCD + ABCD' + ABCD + ABCD + ABCD

Agrupando los trminos segn sus ndices, podemos llevar a cabo una simplificacin sucesiva
pasando de la primera lista que aparece en el extremo izquierdo a la segunda lista en donde puede
apreciarse que los trminos de cuatro variables han sido reducidos a trminos de tres variables,
pasando finalmente a la tercera lista en el extremo derecho en la cual los trminos de tres variables
han sido reducidos a trminos de dos variables:

Finalmente, construmos la retcula en la cual "graficamos" los implicantes primarios obtenidos en

su relacin con los minterms de la expresin original:

De la reticula podemos ver que la expresin final simplificada es:

 Z = BC + AD + CD

El mtodo de Quine-McCluskey es superior al mapa de Karnaugh en el sentido de que el primero se

presta a ser programado para ser resuelto de manera automtica por una computadora. Repasando
los problemas anteriores, cualquiera que tenga conocimientos previos en programacin en algn
lenguaje como BASIC C++ podr ir formando ya en su mente un algoritmo ("receta de cocina"
generalizada especificando una serie de pasos para la resolucin de un problema computacional)
para llevar a cabo la minimizacin de un circuito lgico en forma automatizada mediante el mtodo
Quine-McCluskey, el cual siempre garantiza la obtencin de la configuracin mnima. Sin embargo,
el principal problema con el mtodo de Quine-McCluskey, visible ya para alguien con conocimientos
de programacin que quiera elaborar su programa para generalizar el mtodo hacia cualquier
nmero de variables, es que tiene que llevar a cabo una bsqueda exhaustiva agotando una por una
todas las posibilidades, lo cual en la materia clsica de Estructuras de Datosequivale a tener que
recorrer todos los nodos de un "rbol" que se va formando al irse acumulando los resultados
parciales obtenidos en la bsqueda de la solucin ptima. Esto, desde luego, pone al mtodo de
Quine-McCluskey dentro de una categora de problemas matemticos conocidos
como NP-"duros", lo cual en trminos llanos significa que el algoritmo de Quine-McCluskey va
creciendo exponencialmente de acuerdo a la cantidad de variables de entrada aumentando
enormemente la cantidad de tiempo computacional requerido a medida que aumenta la cantidad de
entradas a un circuito lgico, lo cual eventualmente limita el rango de aplicacin del mtodo.

PROBLEMA: As como hay una notacin compacta para representar una expresin Boleana
puesta en funcin de sus minterms como una suma de productos, tambin hay una notacin
compacta para representar una expresin Boleana puesta en funcin de susmaxterms como
un producto de sumas. Bajo esta notacin, la siguiente expresin Boleana escrita empleando
maxterms, como un producto de sumas:

Salida = (A + B + C)(A + B + C)

puede ser convertida a notacin compacta recordando la manera en la cual se definen los
maxterms a partir de una Tabla de Verdad (recurdese que en un maxterm la suma Boleana de
las variables debe ser siempre cero, debindose complementar aquellas variables que sean "1"
para que as haya nicamente "ceros" en la formacin del maxterm). As, la expresin dada
arriba queda representada en forma compacta de la siguiente manera:
 Salida = M(000,001)

o bien, usando la ms familiar notacin decimal:

Salida = M(0,1)

Revirtiendo los pasos, podemos reconstrur la expresin original. Obsrvese que se ha utilizado la
letra griega Pi mayscula () para indicar que se trata de un producto de sumas. El par "M" se
lee como "el producto de maxterms".

Definido lo anterior, representar en forma compacta las siguientes expresiones:

(1) F(A,B,C) = (A + B + C) (A + B + C)

(2) F(A,B,C,D) = (A+B+C+D) (A+B+C+D) (A+B+C+D) (A+B+C+D)

(2) Z = (A+B+C+D) (A+B+C+D) (A+B+C+D) (A+B+C+D) (A+B+C+D)

__________ (A+B+C+D) (A+B+C+D)

Para la primera expresin, convirtiendo cada maxterm a su equivalente binario de acuerdo con la
combinacin de "unos" y "ceros" que lo produciran en una Tabla de Verdad:

F(A,B,C) = M(101,110)

F(A,B,C) = M(5,6)

Para la segunda expresin, convirtiendo cada maxterm a su equivalente binario de acuerdo con lo
que lo producira en una Tabla de Verdad:

F(A,B,C,D) = M(0101,1000,0011,1001)

F(A,B,C,D) = M(5,8,3,9)

Reacomodando:
 F(A,B,C,D) = M(3,5,8,9)

Para la tercera expresin, convirtiendo cada maxterm a su equivalente binario de acuerdo con lo que
lo producira en una Tabla de Verdad:

Z = M(0010,0110,1110,1010,1000,1001,1011)

Z = M(2,6,14,10,8,9,11)

Reacomodando:

Z = M(2,6,8,9,10,11,14)

PROBLEMA: Encontrar, para un circuito de dos salidas con cuatro variables de entrada, cuyos
mapas de Karnaugh sean los siguientes:

los agrupamientos comunes que podran ser utilizados para formar sub-circuitos comunes
reduciendo con ello la cantidad de componentes y alambrado requerido.

Con ambos mapas de Karnaugh puestos lado a lado, podemos captar de inmediato las siguientes
tres regiones comunes (una encerrada en una lnea roja, la otra en una lnea verde, y la otra en una
lnea azul) que podran ser utilizadas para formar sub-circuitos:
 Obsrvese que no estamos utilizando aqu el mapa de Karnaugh en su sentido "clsico" para
minimizar una funcin Boleana dentro del mapa, sino para detectar las regiones comunes en mapas
diferentes. Sin embargo, una vez detectadas las regiones comunes a mapas diferentes, podemos
tratar de minimizar dichas regiones comunes dentro de cada mapa (la simplificacin en todo caso
ser la misma para regiones iguales). Esta tcnica se puede extender a circuitos lgicos con tres,
cuatro, cinco o ms salidas. El inconveniente de ir extendiendo este mtodo a una cantidad mayor
de variables de salida es que con muchos mapas de Karnaugh puede ir resultando ms difcil captar
las regiones comunes.

PUBLICADO POR ARMANDO MARTNEZ TLLEZ EN LUNES, NOVIEMBRE 19, 2007

Entrada ms recienteEntrada antiguaPgina principal

ARCHIVO DEL BLOG

2007 (33)

o noviembre (33)

Prefacio a la publicacin en Internet

Prlogo al libro

Contenidos

1: La numeracin binaria

1: Problemas resueltos

2: Las tres funciones lgicas bsicas

2: Problemas resueltos

3: El lgebra Boleana
 3A: Problemas resueltos

3B: Problemas resueltos

4: El mapa de Karnaugh

4: Problemas resueltos

5: El flip-flop R-S. Memorias. Multivibradores

5: Problemas resueltos

6: El flip-flop J-K. Contadores

6A: Problemas resueltos

6B: Problemas resueltos

7: Tpicos Especiales

7: Problemas resueltos

8: Lgica Multivaluada

8: Problemas resueltos

Suplemento # 1: Las familias lgicas

Suplemento # 2: El microprocesador P

Suplemento # 3: Cmo trabaja el microprocesador

Suplemento # 4a: Las instrucciones del P 8086

Suplemento # 4b: Programacin del microprocesador

Suplemento # 5: Las comunicaciones asncronas

Suplemento # 6: El amplificador operacional

Suplemento # 7: El temporizador 555

Suplemento # 8: El PLC. Diagramas de Escalera

Suplemento # 9: Mquinas Moore. Mquinas Mealy.

Bibliografa

Indice (enlaces)

D A T O S P E R S O N A L E S ARMANDO MARTNEZ TLLEZ Mapa de

Karnaugh
Universidade Federal de Santa CatarinaUFRGSlgebra booleana
Origem: Wikipdia, a enciclopdia livre.
Esta pgina ou seco no cita fontes confiveis e independentes, o que compromete sua credibilidade (desde

maio de 2012). Por favor, adicione referncias e insira-as corretamente no texto ou no rodap. Contedo sem

fontes poder ser removido. Encontre fontes: Google (notcias, livros e acadmico)

Mapa de Karnaugh um mtodo de simplificao grfico criado por Edward

Veitch (1952) e aperfeioado pelo engenheiro de telecomunicaes Maurice Karnaugh.
Chamamos esse diagrama de mapa, visto este ser um mapeamento biunvoco a partir de
uma tabela verdade da funo que est a ser analisada.
Ele utilizado para simplificar uma equao lgica ou para converter uma tabela
verdade no seu circuito lgico correspondente.

O mtodo de leitura por "mapa de Karnaugh" considerado mais simples que a

"lgebra booleana", pois elimina o problema de erro nas simplificaes. Porm quando
utilizado mais de 6 entradas, esse mtodo se torna complicado, pois fica difcil
identificar as clulas adjacentes no mapa. Para esse caso so utilizados solues
algortmicas computacionais.

Exemplos
Mapa de Karnaugh para duas variveis
Utiliza-se a seguinte tabela-verdade para montar o mapa de Karnaugh, onde A e B so
as entradas e F a sada:

A B F
0. 0 0 S0=1
1. 0 1 S1=0
2. 1 0 S2=1
3. 1 1 S3=1

Quando utilizada duas variveis, o mapa de Karnaugh apresenta a seguinte

configurao. Onde cada espao ser completado com seu nvel lgico
equivalente.Como j possumos as sadas da tabela verdade do exemplo, colocaremos
as mesmas no mapa de Karnaugh.
Com o mapa j construdo, deve-se diferenciar os minitermos, ou seja, considerar
somente os campos que possuem 1 como soluo final. Eles devem ser agrupados em
pares, para isso ocorrer os elementos tem que estar lado-a-lado, pode ser tanto na
horizontal como na vertical. Separando em pares, obtm-se:

Os campos selecionados com a cor azul, esto respectivamente na coluna B(negado). J

os campos selecionados com a cor laranja esto na linha A. Formando assim a
expresso simplificada:
Mapa de Karnaugh para trs variveis
Utiliza-se a seguinte tabela-verdade para esse exemplo, onde A, B e C so entradas e F
a sada:
 A B C F
0. 0 0 0 S0=0
1. 0 0 1 S1=1
2. 0 1 0 S2=0
3. 0 1 1 S3=1
4. 1 0 0 S4=1
5. 1 0 1 S5=1
6. 1 1 0 S6=1
7. 1 1 1 S7=0

Selecionando os elementos que esto no nvel lgico 1, obtemos a seguinte expresso ,

na qual possvel simplificar pelo mapa de Karnaugh. Quando utilizarmos trs
variveis, o mapa apresenta a configurao apresentada abaixo, completando o mapa
com as sadas obtidas da tabela verdade, teremos:

Os campos selecionados com a cor amarela, esto na coluna da varivel C e linha da

varivel A(negado). J os elementos com a cor verde, pertencem coluna da varivel
C(negado) e linha da varivel A. Os elementos circundados de rosa, so da coluna
B(negado) e C. Sendo assim, a simplificao da equao :
Mapa de Karnaugh para quatro variveis
Primeiramente vamos pegar os resultados da tabela verdade para continuarmos o
exemplo.

A B C D F
0. 0 0 1 0 S0 = 1
1. 0 1 0 1 S1 = 1
2. 0 1 1 1 S2 = 1
3. 1 0 1 0 S3 = 1
4. 1 0 1 1 S4 = 1
5. 1 1 0 0 S5 = 1

Nesta tabela pode-se observar os valores das variveis "A", "B", "C", "D" e o resultado
final("F") da expresso. Agora que j possumos as sadas da tabela verdade,
colocaremos as mesmas no mapa de Karnaugh. A tabela mostrada acima possui 16
sadas, assim, o arranjo mais conveniente, uma matriz 4x4, desta forma.

Com o mapa j construdo, o que devemos fazer agora, diferenciar

os mintermos dos maxtermos, ou seja, considerar somente os locais que possuem 1
como soluo final.
Explicando a denotao do mapa

Cada smbolo sendo eles A, B, C, D ou suas respectivas negaes, correspondem a 8

campos cada. A viso pelo mapa, depende desses campos, sendo assim, as maiores
aglomeraes de valores 1, vo ser a soluo final da expresso. Essas aglomeraes
devem ser quadrados ou retngulos e tambm devem conter quantidades baseadas em
potncias de 2, ou seja, 2, 4 ou 8.

Exemplos
As maiores quantidades de locais com valor 1 que conseguimos verificar so:
Os campos selecionados com a cor azul, esto respectivamente na coluna da varivel C
e na linha das variveis B(negado) e A(negado). A cor roxa seleciona todos os campos
da varivel D. A cor verde seleciona alguns campo na linha da varivel A e coluna da
negao da varivel C(negado). Sendo assim, a expresso simplificada para este
exemplo a seguinte:
Mapa de Karnaugh para cinco variveis
O mapa de Karnaugh utilizando 5 variveis, representado por 25 solues, ou seja, 32
sadas da funo. Para esta representao, utilizamos duas matrizes 4x4. Veremos
abaixo um exemplo, para melhor entendimento e utilizao desse mtodo.

A B C D E F
0. 0 0 0 0 0 S0 = 0
1. 0 0 0 0 1 S1 = 0
2. 0 0 0 1 0 S2 = 0
3. 0 0 0 1 1 S3 = 0
4. 0 0 1 0 0 S4 = 0
5. 0 0 1 0 1 S5 = 1
6. 0 0 1 1 0 S6 = 0
7. 0 0 1 1 1 S7 = 0
8. 0 1 0 0 0 S8 = 1
9. 0 1 0 0 1 S9 = 1
10. 0 1 0 1 0 S10 = 1
11. 0 1 0 1 1 S11 = 0
12. 0 1 1 0 0 S12 = 0
 13. 0 1 1 0 1 S13 = 1
14. 0 1 1 1 0 S14 = 1
15. 0 1 1 1 1 S15 = 0
16. 1 0 0 0 0 S16 = 0
17. 1 0 0 0 1 S17 = 0
18. 1 0 0 1 0 S18 = 0
19. 1 0 0 1 1 S19 = 0
20. 1 0 1 0 0 S20 = 0
21. 1 0 1 0 1 S21 = 1
22. 1 0 1 1 0 S22 = 1
23. 1 0 1 1 1 S23 = 0
24. 1 1 0 0 0 S24 = 0
25. 1 1 0 0 1 S25 = 0
26. 1 1 0 1 0 S26 = 0
27. 1 1 0 1 1 S27 = 0
28. 1 1 1 0 0 S28 = 1
29. 1 1 1 0 1 S29 = 1
30. 1 1 1 1 0 S30 = 1
31. 1 1 1 1 1 S31 = 1

Nesta tabela podemos observar os valores das variveis A, B, C, D, E e o

resultado final(F) da expresso.

Agora que j possumos as sadas da tabela verdade, colocaremos as mesmas no mapa

de Karnaugh da seguinte forma:
Com o mapa j construdo, o que devemos fazer agora, diferenciar os mintermos dos
maxtermos, ou seja, considerar somente os locais que possuem 1 como soluo final.

Explicando a denotao do mapa com 5

variveis
Cada smbolo sendo eles A, B, C, D, E ou suas respectivas negaes, correspondem a
16 campos cada. A viso pelo mapa, depende desses campos, sendo assim, as maiores
aglomeraes de valores 1, vo ser a soluo final da expresso. Essas aglomeraes
devem ser quadrados ou retngulos e tambm contendo quantidades baseadas em
potncias de 2, ou seja, 2, 4, 8 ou 16.

Soluo do exemplo

Os campos selecionados com a cor amarela esto respectivamente no lado

correspondente varivel A(negado), pertencendo s linhas das variveis B e
C(negado) e na coluna da varivel D(negado).

A cor roxa seleciona campos que pertencem ao lado correspondente varivel

A(negado), nas colunas das variveis D e E(negado) e tambm na linha da varivel B. A
cor verde seleciona campos tanto em A(negado) quanto A, pertence a linha da varivel
C e as colunas das variveis D(negado) e E. A cor azul seleciona os campos no lado
correspondente varivel A, nas linhas das variveis C e B.

A cor laranja seleciona campos que pertencem ao lado correspondente varivel A, nas
colunas das variveis D e E(negado) e tambm na linha da varivel C. Sendo assim, a
expresso final para este exemplo a seguinte:
 Ligaes externas
Categorias

This page is based on a Wikipedia article written by contributors (read/edit).

Text is available under the CC BY-SA 4.0 license; additional terms may apply.

Electrnica bsica y avanzada

Pagina principal
Amplificador Operacional
Digitales basico
Filtros analogicos
Transistor BJT
Microcontroladores Freescale
Electrnica de Potencia
Fuentes
Circuitos electricos
Mapa del sitio
Pagina principal > Digitales basico >
09. Contador 0-99 en display 7 segmentos con visualizaci
Descarga la simulacin en proteus 7 de contador 0-99 en display 7 segmentos con visualizacin dinmica aqu.

Descarga la simulacin en proteus 8 de contador 0-99 en display 7 segmentos con visualizac

En este proyecto se realizara un contador de 0 a 99 en corrida libre, y se visualizara en dos displays 7 segmentos de
Se usaran los circuitos 74hc160, 74hc157, 74ls48, lm555, displays de ctodo comn, y el flipflop jk.

Circuito completo:
Tenga en cuenta: La distribucin de pines en un display 7 segmentos, sin importar si es de ctodo o de nodo es com

El pin de la mitad tanto arriba como abajo, son el mismo, es decir estn conectados internamente, y son para conecta
el display es de ctodo comn. En este caso al usar el decodificador bcd a 7 segmentos 74LS48, se deben usar displ

Componentes:
- 2 74hc160 (contador de dcada)

- 2 lm555 (oscilador)

- 1 74lm76 (flipflop jk)

- 1 74ls48 (codificador BCD a 7 segmentos)

- 1 74hc157 (multiplexor 2 a 1)

- 2 displays de ctodo comn

- 4 resistores de 4.7k ohmios @ w (es la mas cercana a 4808 ohmios)

- 7 resistores de 6.8 k ohmios @ w (es la mas cercana a 7.071k ohmios)

- 1 resistor de 220 ohmios @ w (es la mas cercana a 200 ohmios)

- 2 capacitores de 10nF @ 10 voltios (cermico)

- 1 Capacitor de 100uF @ 10 voltios (electroltico)

- 1 capacitor de 1uF @ 10 voltios (electroltico)

- 1 Fuente de 5 voltios

Breve explicacin:

Bloque 1 (74hc160): Se encarga de generar el el contador de 0 a 99. El 74hc160 superior se encarga de las unidades
clk1.

bloque 2 (74hc157): Se encarga de la multiplexacin de las seales de unidades y decenas del contador. Es controlad

bloque 3 (74ls48): codificador que convierte de bcd a 7 segmentos.

bloque 4 (visualizacin): son dos display de ctodo comn, ya que el codificador 74ls48 es para display de ctodo com

bloque 5 (reloj de 1Hz): Esta realizado con el circuito LM555. cada segundo aumenta la cuenta del contador.

bloque 6 (reloj de 100Hz):Esta realizado con el circuito LM555. Esta encargado en parte de controlar la visualizacin d

bloque 7 (74ls76):Se usa como codificador 1 a 2. Se encarga de controlar la sincronizacin entre datos y activacin d
vayan con su respectivo display, as mismo con las decenas.

Bloque 8: Fuente de 5 voltios.

Video
Extra. Circuito contador 0-99 sin visualizacin dinmica

Es mucho mas fcil realizarlo sin visualizacin dinmica, la razn de esto es que el uso practico de la visuali
dsps, cplds, y otros semejantes, es donde la cantidad de pines es limitado, por lo tanto es de normal uso la vis
codificadores, flip-flops, no tiene mucho sentido, y realmente no es muy practico, mas sin embargo adquirir
dinmica es muy importante.

Temas relacionados
Compuertas lgicas
Sumador Binario
Sumador restador de 4 bits
Hola en display 7 segmentos con dipswitch
Hola en display 7 segmentos con contador
Hola en display 7 segmentos con visualizacin dinmica
Hola en display 7 segmentos con rotacin a la derecha
0-9 en display 7 segmentos con dipswitch
Contador 0-9 en display 7 segmentos
Contador 0-9999 en display 7 segmentos con visualizacin dinmica

SBADO, 14 DE MARZO DE 2009

PROBLEMAS RESUELTOS SOBRE KARNAUGH ( II )
PROBLEMA: La Tabla de Verdad para un circuito lgico es como se muestra a continuacin:

Usando minterms, dibujar su mapa de Karnaugh correspondiente.

De acuerdo con la Tabla de Verdad proporcionada, trabajando sobre las salidas con valor de "1" la salida Boleana del circu
expresin:

Salida = ABC + ABC + ABC + ABC + ABC

El mapa de Karnaugh que corresponde a esta expresin es el siguiente:

PROBLEMA: Dibujar los mapas de Karnaugh para las siguientes expresiones:

__1) AB + ABC + BC

__2) ABC + B + BC

Puesto que ambas expresiones estn dadas como sumas-de-productos, la representacin apropiada en ambos casos es a tr
siguiente aspecto:

1)

2)
PROBLEMA: Representar en un mapa de Karnaugh la siguiente expresin:

ABCD + ABCD + ABD + ABCD + AC

El mapa de Karnaugh para esta expresin Boleana de cuatro variables es el siguiente:

PROBLEMA: Una configuracin produce la siguiente salida:

f = AB + ABCD + ABCD + ABD + ABCD

Simplificar la configuracin utilizando el mapa de Karnaugh.

El mapa de Karnaugh, mostrando un posible agrupamiento simplificador, es el siguiente:

Segn se puede observar en el mapa, una primera simplificacin se puede llevar a cabo enrollando el mapa horizontalmen
queden cubiertos por la expresinBC. Sin embargo, esto deja fuera tres "unos". Buscamos a continuacin la mejor manera
siguiente agrupamiento:
Estos dos agrupamientos "cobijan" todos los "unos"faltantes. Vemos que los dems "unos" se pueden agrupar bajo las expre
entonces por la siguiente relacin:

f = AB + BC + BD

PROBLEMA: Utilizando el mapa de Karnaugh, simplificar la siguiente expresin:

f = ABCD + ABCD + ABCD + ABCD + ABCD + ABCD + ABCD + AB

El mapa de Karnaugh correspondiente a esta expresin, con una posible simplificacin, es el siguiente:
La solucin posible indicada en el mapa resulta ser:

f = ABD + ACD + ABC + ABD

Existe, sin embargo, otra solucin posible, la cual se indica en el siguiente mapa de Karnaugh (uno de los agrupamientos s
borde derecho con el borde izquierdo):
Vemos pues que la solucin alterna est dada por la relacin:

f = ABC + BCD + ACD + BCD

En este problema, el mapa de Karnaugh nos proporciona dos soluciones diferentes para un mismo caso, cualquiera de las c
ingeniero de diseo decidir cul de las dos soluciones es ms econmica de construr con los componentes que tenga dispo

PROBLEMA: Representar en mapas de Karnaugh las siguientes expresiones que contienen maxterms:

1) (A + B) (A + B + C) (A + B + C + D) (B + C + D)

2) (A + B + C) (A + C + D) (B + C + D) (A + D)

Los mapas de Karnaugh pedidos son los siguientes:

1)
2)
PROBLEMA: Un circuito produce la siguiente Tabla de Verdad. Usando maxterms, encontrar su salida y simplificar dicha e

Usando maxterms, la salida del circuito est dada por la siguiente relacin:

(A + B + C + D) (A + B + C + D) (A + B + C + D) (A + B + C + D) (A +

El mapa de Karnaugh con las agrupaciones simplificadoras posibles es el siguiente:

Del mapa vemos que la expresin de salida simplificada ser:

Salida = (B + C + D) (A + C + D) (A + B +D) (A + B + C)

PROBLEMA: Se requiere construr un circuito lgico que produzca las siguientes salidas:
Haciendo uso del mapa de Karnaugh y diseando alrededor de los minterms, encontrar un circuito minimizado que pueda

Lo primero que debemos notar es que aunque se trata de un circuito lgico de cuatro variables, no todas las 16 combinaci
combinaciones ABCD=1110,ABCD=1101, etc., lo cual podemos tomar como un indicativo de que tales combinaciones no e
utilizadas para los propsitos que persigue el circuito lgico que est siendo diseado. En otras palabras, son combinacion
de "1" de "0". Y si son redundantes, las podemos meter dentro del mapa de Karnaugh simbolizadas con una "X", dando a
"0" sin que ello afecte en lo absoluto los requerimientos finales del diseo. El mapa de Karnaugh del circuito, mostrando l
aprovechando las combinaciones redundantes, es el siguiente:
Enmarcados en un recuadro de color verde, los minterms ABCD yABCD junto con las redundancias ABCD, ABCD, ABCD,
Enmarcados en un recuadro de color rojo, los minterms ABCD y ABCD junto con las redundanciasABCD y ABCD se reducen
azul, los minterms A'BCD y A'BC'D junto con las redundanciasABCD y ABCD se reducen al trmino BD. La salida del circuito

Salida = A + BC + BD

1 comentario:

Trojan_Phanton dijo...

Y como los combierto en un circuito real, es decir pasarlo a los circuito TTL

16 de enero de 2011, 20:32

Publicar un comentario en la entrada

Entrada ms recienteEntrada antiguaPgina principal

Suscribirse a: Enviar comentarios (Atom)

eXponsor
Bidvertiser
Translate

Con la tecnologa de Traductor de Google

LTIMOS ARTCULOS PUBLICADOS

ltimos Artculos por Silvino Barcel Mrida

MIS BLOGS PREFERIDOS:

CURSO ONLINE PARA EL DISEO Y MANTENIMIENTO DE INSTALACIONES SOLARES TRMICAS

PRLOGO

TARTAS DECORADAS
TARTA BOB ESPONJA
TEMARIO

ACUMULADORES DE TENSIN. (5)

APARATOS DE MEDIDA (1)

BATERIAS (3)

CIRCUITOS ELECTRNICOS (39)

COMPONENTES ELECTRNICOS(70)

CONCEPTOS DE ELECTRNICA(29)

CONDUCTORES (6)

DINERO FACIL DESDE CASA (1)

ELECTRICIDAD (6)

ENERGAS RENOVABLES (6)

FREELANCE (1)

INGRESOS EXTRAS DESDE CASA(1)

Innovamer comunicaciones (1)

INTERNET (1)

LGICA DIGITAL (75)

NOTICIAS DE ELECTRNICA (5)

 NOTICIAS DE INFORMTICA (4)

NOTICIAS DE TECNOLOGAS (1)

NOTICIAS ENERGAS RENOVABLES(2)

operadores de voz IP (1)

operadores de voz IP las palmas(1)

TABLAS DE CONVERSIN (54)

TRABAJAR CON INTERNET (1)

TRABAJAR DESDE CASA (2)

TRABAJAR SIN INVERSION (3)

Exponsor
Addynamo
PUBLICACIONES

2014 (2)

2012 (1)

2011 (2)

2010 (1)

2009 (148)

o noviembre (8)

o octubre (4)

o junio (1)

o mayo (10)

o abril (70)

o marzo (55)

mar 31 (2)

mar 30 (2)

mar 29 (1)

mar 28 (1)

mar 27 (1)

mar 26 (1)

mar 25 (1)

mar 24 (1)

mar 23 (1)
 mar 22 (1)

mar 21 (1)

mar 20 (1)

mar 19 (1)

mar 18 (2)

mar 17 (2)

mar 16 (1)

mar 15 (1)

mar 14 (1)

PROBLEMAS RESUELTOS SOBRE KARNAUGH ( II )

mar 13 (1)

mar 12 (1)

mar 11 (1)

mar 10 (1)

mar 09 (1)

mar 07 (2)

mar 06 (2)

mar 05 (4)

mar 04 (9)

mar 03 (9)

mar 02 (2)
Seguidores

VISITANTES
FEEDJIT Live Traffic Feed
En esta entrada no hablare sobre
programacion mas bien escribire sobre un
tema a parte de la programacion sobre
sobre un metodo para resolver mapas de
Karnaugh de forma Sencilla.

bastara con aprenderte estas tres simples

tablas
primero aclarar

para 2 variables
Para 3 variables

para 4 variables
luego les explicare el metodo lo hare para
cuatro variables por que es alli donde es
mas efectivo
y a hora que sucederia si tenemos una caso
como este:

o este:
la serie de nmeros que estn en cada tabla
esta basado en el
CODIGO GRAY por ello que se explica la
sucesin
extras
En caso que te den:

o tambien:

donde la x representa un valor arbitrario

algo as como un comodn
donde podremos colocar 0 o 1 segn
nuestra conveniencia

por siaca en caso nos pongan :

 solo es completar el complemento de la
funcion

Aqui les dejo un programa para que

verifiquen que cumple karnaugh
Me encontr esta curiosidad buscando por
internet supongo que es algo que todos
buscamos

Espero les sirva de ayuda .

Como era costumbre les dejo musica,una
buena cancion:
The rare old times con Flogging Molly
Audio Player
00:00