Documente Academic
Documente Profesional
Documente Cultură
4: Problemas resueltos
A+B=AB
AB=A+B
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.
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.
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:
Sumando las tres regiones obtenemos la expresin final para la mquina simplificada:
Salida = A(B + C) + AB + ABC
construr el mapa de Karnaugh que le corresponde, mostrando en el mapa todas las entradas
correspondientes tanto de los "unos" como de los "ceros".
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:
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:
__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:
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
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:
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.
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)
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)
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:
(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,D) = m(0000,0001,0011,0100,0101,0111,1100,1101,1111)
F(A,B,C,D) = m(1111,0111,1110,1010,1100,0110,0100)
Z = m(000,001,010,100,110)
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:
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.
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.
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: 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)
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".
(1) F(A,B,C) = (A + B + C) (A + B + C)
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.
2007 (33)
o noviembre (33)
Prlogo al libro
Contenidos
1: La numeracin binaria
1: Problemas resueltos
2: Problemas resueltos
3: El lgebra Boleana
3A: Problemas resueltos
4: El mapa de Karnaugh
4: Problemas resueltos
5: Problemas resueltos
7: Tpicos Especiales
7: Problemas resueltos
8: Lgica Multivaluada
8: Problemas resueltos
Suplemento # 2: El microprocesador P
Bibliografa
Indice (enlaces)
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)
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
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.
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
Soluo do exemplo
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
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 74hc157 (multiplexor 2 a 1)
- 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 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.
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
De acuerdo con la Tabla de Verdad proporcionada, trabajando sobre las salidas con valor de "1" la salida Boleana del circu
expresin:
__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:
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
El mapa de Karnaugh correspondiente a esta expresin, con una posible simplificacin, es el siguiente:
La solucin posible indicada en el mapa resulta ser:
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:
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)
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 +
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
TARTAS DECORADAS
TARTA BOB ESPONJA
TEMARIO
BATERIAS (3)
COMPONENTES ELECTRNICOS(70)
CONCEPTOS DE ELECTRNICA(29)
CONDUCTORES (6)
ELECTRICIDAD (6)
FREELANCE (1)
INTERNET (1)
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)
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.
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: