Estawebutilizacookiespropiasydetercerosparamejorarnuestrosservicios,realizarlaboresanalticasymostrarlepublicidadrelacionada.

Siutilizasestesitioweb,sesobreentiendequeaceptaselusodecookies.MASINFORMACINENTENDIDO
Electrnica:teorayprctica
CIRCUITOS,MONTAJES,HERRAMIENTASYVDEOSDEDICADOSALMUNDODELAELECTRNICA.

Adsby Google

CircuitosElectronica

Algebra

Buscar
Resultadosdelabsqueda:Simplificacindefuncionespor
Karnaugh Entradasdeinters

CIRCUITO7447TTL
Destacarlosresultadoscoincidentesdebajo
PuertasTTLmasusadas
TransistoresNPN100mA
Buscar
TransistoresPNP100mA
Comorealizarunrganoelectrnicoconun555
TransistoresFETmasusados

SimplificacindefuncionesporKarnaugh5variables InstruccionesdelosMicrocontroladoresPIC

Tutoriales Sincomentarios

Entradasrecientes

Sitenemoslasiguientefuncinsumadeproductos: VirtualBreadboardsimuladordearduino
Contadorasncronode4bitsmodulo10con

f(A,B,C,D,E)= (0,1,2,3,4,5,6,7,16,17,18,19,20,21,22,23,27)=(ABCDE)+(ABCDE) + biestablesJK

(ABCDE) + (ABCDE) + (ABCDE) + (ABCDE) + (ABCDE) + (ABCDE) + (ABCDE) + (ABCDE) + Fabricaruncircuitoimpresode2capas

CIRCUITO74145TTL
(ABCDE)+(ABCDE)+(ABCDE)+(ABCDE)+(ABCDE)+(ABCDE)+(ABCDE)
CIRCUITOCMOS40160

El bit de menor peso es la variable E y el de mayor la A lo podramos haber hecho al revs, es

cuestindeadoptarunconvenioenelqueestemoscmodosconlasletrasescogidasysuorden. Comentariosrecientes

electronicateoriaypracticaenVirtualBreadboard
La simplificacin es parecida como con 4 variables, sin embargo, a la hora de encontrar casillas simuladordearduino
adyacentes,lascasillassituadasenambosmapasenlamismaposicinrelativasetocan.Esdecir, OrlandoPlazaenVirtualBreadboardsimuladorde
escomosielmapadelaizquierdaestuvierasituadosobreeldeladerechadeformaquelascasillas arduino
ABCD=0000 de ambos mapas son adyacentes y as con el resto de casillas cuyos valores ABCD electronicateoriaypracticaenCmocontardel0al9
seaniguales. enundisplayde7segmentosconunPIC16F84
electronicateoriaypracticaenReguladoresdetensin
En el mapa de Karnaugh cada interseccin de una fila y columna crea una celda nica que le 7805,7812,7815y7824.

asignamos un nmero segn el peso de las variables en la que este situada, en este ejemplo esta electronicateoriaypracticaenValoresnormalizados
paradiodosZener
coloreadoenrojo.

Temasdeinters

555Aparatosdemedidaelectrnicos
AprenderaprogramarmicrocontroladoresenCArduino
BC547 CircuitosCMOSCircuitos
integradosCircuitosTTL
CondensadoresConectoresContadores
digitalesControldesalidasConvertidores
Curiosidades
Corrientealterna
roboticasDiodosDiscoduroDownloadPCB
Ejerciciocircuitoderesistencias Fabricantesde
componenteselectrnicosFabricarcircuitoimpreso

FluorescentesHumorJuegode
instrucciones
microcontroladoresLEDLmparas
ValoresnumricosparalascasillasdelmapadeKarnaughde5variables bajoconsumoManejodelosciloscopioMemoria
EPROMMemoriaPROMMemoriasMicrochip
Rellenamoslasceldasdelmapaconlostrminosdelafuncinasimplificar.
MicroprocesadoresPicProtoboard
 PuertaslgicasRectificadoresReguladoresde
tensin ResistenciasResistenciascircuitos
Sistemasomodosde
Resistenciascolores

comunicacinTransistoresTutoriales
Uncategorized WIFI

Sgueme

Calculadoras

EjemplodeKarnaugh5variables

Lafuncinf(A,B,C,D,E)= (0,1,2,3,4,5,6,7,16,17,18,19,20,21,22,23,27)quedar
simplificadacomo:

f=ACDE+B

Tabla de la verdad de la funcin

# A B C D E f(A,B,C,D,E)
0 0 0 0 0 0 1
Hasta

50 %
1 0 0 0 0 1 1

2 0 0 0 1 0 1

3 0 0 0 1 1 1 de descuento*

4 0 0 1 0 0 1

5 0 0 1 0 1 1

6 0 0 1 1 0 1

7 0 0 1 1 1 1

8 0 1 0 0 0 0

9 0 1 0 0 1 0

10 0 1 0 1 0 0

11 0 1 0 1 1 0

12 0 1 1 0 0 0

13 0 1 1 0 1 0

14 0 1 1 1 0 0

15 0 1 1 1 1 0

16 1 0 0 0 0 1

17 1 0 0 0 1 1

18 1 0 0 1 0 1

19 1 0 0 1 1 1

20 1 0 1 0 0 1

21 1 0 1 0 1 1

22 1 0 1 1 0 1

23 1 0 1 1 1 1

24 1 1 0 0 0 0

25 1 1 0 0 1 0

26 1 1 0 1 0 0

27 1 1 0 1 1 1

28 1 1 1 0 0 0
 29 1 1 1 0 1 0

30 1 1 1 1 0 0

31 1 1 1 1 1 0

Hasta

50 %
de descuento*

Publicadoporelectronicateoriaypracticaalas
20:31

EjemploKarnaugh5variables
Tutoriales Sincomentarios

ParalaresolucindefuncionesdellgebradeBoolequecontengan5variablespodemosusarel
mtododeKarnaugh,enesteejemplopodemosvertodoelproceso.

Sitenemoslafuncinsumadeproductos:

f(A,B,C,D,E)= (0,1,2,3,4,5,6,7,16,17,18,19,20,21,22,23,27,31)=(ABCDE)+(ABCDE)+
(ABCDE)+(ABCDE)+(ABCDE)+(ABCDE)+(ABCDE)+(ABCDE)+(ABCDE)+(ABCDE)+
(ABCDE)+(ABCDE)+(ABCDE)+(ABCDE)+(ABCDE)+(ABCDE)+(ABCDE)

El bit de menor peso es la variable E y el de mayor la A lo podramos haber hecho al revs, es

cuestindeadoptarunconvenioenelqueestemoscmodosconlasletrasescogidasysuorden.

La simplificacin es parecida como con 4 variables, sin embargo, a la hora de encontrar casillas
adyacentes,lascasillassituadasenambosmapasenlamismaposicinrelativasetocan.Esdecir,
escomosielmapadelaizquierdaestuvierasituadosobreeldeladerechadeformaquelascasillas
ABCD=0000 de ambos mapas son adyacentes y as con el resto de casillas cuyos valores ABCD
seaniguales.

En el mapa de Karnaugh cada interseccin de una fila y columna crea una celda nica que le
asignamos un nmero segn el peso de las variables en la que este situada, en este ejemplo esta
coloreadoenrojo.
 ValoresnumricosparalascasillasdelmapadeKarnaughde5variables

Rellenamoslasceldasdelmapaconlostrminosdelafuncinasimplificar.

EjemplodeKarnaugh5variables

Lafuncinf(A,B,C,D,E)= (0,1,2,3,4,5,6,7,16,17,18,19,20,21,22,23,27,31)quedar
simplificadacomo:

f=ADE+B

Tabla de la verdad de la funcin

# A B C D E f(A,B,C,D,E)
0 0 0 0 0 0 1

1 0 0 0 0 1 1

2 0 0 0 1 0 1

3 0 0 0 1 1 1

4 0 0 1 0 0 1

5 0 0 1 0 1 1

6 0 0 1 1 0 1

7 0 0 1 1 1 1

8 0 1 0 0 0 0

9 0 1 0 0 1 0

10 0 1 0 1 0 0

11 0 1 0 1 1 0

12 0 1 1 0 0 0

13 0 1 1 0 1 0

14 0 1 1 1 0 0

15 0 1 1 1 1 0

16 1 0 0 0 0 1

17 1 0 0 0 1 1

18 1 0 0 1 0 1

19 1 0 0 1 1 1

20 1 0 1 0 0 1

21 1 0 1 0 1 1

22 1 0 1 1 0 1

23 1 0 1 1 1 1

24 1 1 0 0 0 0

25 1 1 0 0 1 0
 26 1 1 0 1 0 0

27 1 1 0 1 1 1

28 1 1 1 0 0 0

29 1 1 1 0 1 0

30 1 1 1 1 0 0

31 1 1 1 1 1 1

Publicadoporelectronicateoriaypracticaalas
17:45

CmousarKarnaugh
Tutoriales Sincomentarios

ElmetododeKarnaughesunsistemavisualutilizadoparalasimplificacindefuncionesalgebraicas
Booleanas. Es tambin conocido como diagrama de Veitch o tabla de Karnaugh y consiste en una
representacinbidimensionaldelatabladelaverdaddelafuncinasimplificar.

Cuandoagrupamoslos1hayquetenerencuenta:

Debemosutilizartodoslosunosdelmapa.
Hayquecrearelmenornmerodegruposincluyendotodoslosunos.
Losunospuedenestarenvariosgrupos.
Elnmerodeunosdentrodeungrupodebesercualquierpotenciade2.
Cuantomsgrandeseaungrupo,lasimplificacindelafuncinsermejor.
Losgrupospuedenserdediferentestamaos,siemprepotenciade2.
Al hacer la simplificacin agrupando unos se dice que estamos obteniendo la suma de
productoslautilizadaenlosejemplos,ysiescogemosloscerosseconvierteenunproducto
desumas.

EnelmapadeKarnaughsemuestrantodoslosposiblesvaloresdelasalidaparacadacombinacin
posibledelasentradas,encadaceldadelatablaserepresentaunvalorbinariodelasentradas.

El nmero de celdas de un mapa de Karnaugh es igual al nmero de

posiblescombinacionesdelosvaloresdelasvariablesdeentrada.
Por
ejemplo, un mapa de Karnaugh de 3 variables tendra 23 = 8 celdas y
unode4variablestendra24=16celdas.

Utilizar mas de 5 variables resulta mas compleja la simplificacin

hallandolosgruposdeunos,ypuedederivarenerrores,hayprogramas
quenospuedenayudarparahacerestasimplificacinaestenivel.

El orden dado a las variables por ejemplo en la tabla de 4 variables no

tiene porque ser el mismo, podemos darle el orden que queramos y
utilizarlasletrasquenosgustenmas.

MapasdeKarnaugh
LasceldasdeunmapadeKarnaughsedisponendemaneraqueentre
dosceldasadyacentesslocambieelvalordeunanicavariable.Cada
celdaesadyacentealasqueestnsituadasinmediatamentejuntoacualquieradesuscuatrolados
excluyendolasdiagonales.

Ademselmapalopodemosimaginarcomograbadoenuncilindrohorizontalmenteyverticalmente,
lasceldasdelafilainferiorsonadyacentesalasuperior
ylasceldasdelacolumnaizquierdason
adyacentesaladerechayviceversa.

UnaveztengamosresueltoelmapadeKarnaughpodemosimplementarlafuncinminimizadacon
puertasANDyORparallevarlaalaprctica.


EjerciciosdesimplificacindefuncionesporKarnaugh
1.Sitenemoslasiguientefuncinsumadeproductos:

f(A,B,C)= (0,3,5,7)=(ABC)+(ABC)+(ABC)+(ABC)

Tabla de la verdad de la funcin

# A B C f(A,B,C)
Pasaremos cada trmino a una tabla de la verdad,
0 0 0 0 1
asignando una letra segn el peso de cada bit que
1 0 0 1 0
interviene en la funcin, en este caso A B C, y si el
2 0 1 0 0 termino nos aparece en la funcin le ponemos un uno
3 0 1 1 1 sinouncero.

4 1 0 0 0
Una vez creada la tabla de la verdad, rellenamos las
5 1 0 1 1 celdasdelmapadeKarnaugh.
6 1 1 0 0

7 1 1 1 1

EnelmapadeKarnaughhacemoslaagrupacindeunos
contiguos,consiguiendodosgruposyununosuelto,
quedandolafuncinsimplificadaominimizadacomo:

f=AC+BC+ABC

MapadeKarnaugh

2.Sitenemoslasiguientefuncinsumadeproductos:

f(A,B,C)= (0,2,4,6)=(ABC)+(ABC)+(ABC)+(ABC)

Tabla de la verdad de la funcin

# A B C f(A,B,C)
Pasaremos cada trmino a una tabla de la verdad,
0 0 0 0 1
asignando una letra segn el peso de cada bit que
1 0 0 1 0
interviene en la funcin, en este caso A B C, y si el
2 0 1 0 1 termino nos aparece en la funcin le ponemos un uno
3 0 1 1 0 sinouncero.

4 1 0 0 1
Una vez creada la tabla de la verdad, rellenamos las
5 1 0 1 0 celdasdelmapadeKarnaugh.
6 1 1 0 1

7 1 1 1 0

EnelmapadeKarnaughhacemoslaagrupacindeunoscontiguos,consiguiendoungrupo,
quedandolafuncinsimplificadaominimizadacomo:

f=C
 Sinosfijamosenlatabladelaverdadvemosquecadavez
queCvale0lafuncines1validandolafuncinminimizada.

3.Sitenemoslasiguientefuncinsumadeproductos:

f(A,B,C)= (0,4,5,6,7)=(ABC)+(ABC)+(ABC)+(ABC)+
MapadeKarnaugh (ABC)

Tabla de la verdad de la funcin

# A B C f(A,B,C)
Pasaremos cada trmino a una tabla de la verdad,
0 0 0 0 1
asignando una letra segn el peso de cada bit que
1 0 0 1 0
interviene en la funcin, en este caso A B C, y si el
2 0 1 0 0 termino nos aparece en la funcin le ponemos un uno
3 0 1 1 0 sinouncero.

4 1 0 0 1
Una vez creada la tabla de la verdad, rellenamos las
5 1 0 1 1 celdasdelmapadeKarnaugh.
6 1 1 0 1

7 1 1 1 1

EnelmapadeKarnaughhacemoslaagrupacindeunos
contiguos,consiguiendoungrupodecuatrounosyotrodedos,
quedandolafuncinsimplificadaominimizadacomo:

f=A+BC

Mirandolatabladelaverdadpodemosvolveracorroborarlos
resultadosobtenidos.

MapadeKarnaugh

4.Sitenemoslasiguientefuncinsumadeproductos:

f(A,B,C,D)= (0,1,2,3,5,7,8,9,10,11,14)=(ABCD)+(ABCD)+(ABCD)+(ABCD)+(ABCD)+(ABCD)
+(ABCD)+(ABCD)+(ABCD)+(ABCD)+(ABCD)

Tabla de la verdad de la funcin

# A B C D f(A,B,C,D)
Pasaremos cada trmino a una tabla de la verdad,
0 0 0 0 0 1
asignando una letra segn el peso de cada bit que
1 0 0 0 1 1
intervieneenlafuncin,enestecasoABC,ysieltermino
2 0 0 1 0 1 nosapareceenlafuncinleponemosununosinouncero.
3 0 0 1 1 1
Unavezcreadalatabladelaverdad,rellenamoslasceldas
4 0 1 0 0 0
delmapadeKarnaugh.
 5 0 1 0 1 1
6 0 1 1 0 0

7 0 1 1 1 1

8 1 0 0 0 1

9 1 0 0 1 1

10 1 0 1 0 1

11 1 0 1 1 1

12 1 1 0 0 0

13 1 1 0 1 0

14 1 1 1 0 1

15 1 1 1 1 0

EnelmapadeKarnaughhacemosla
agrupacin de unos contiguos,
consiguiendo un grupo de ocho
unos, otro de cuatro y otro de dos,
quedando la funcin simplificada o
minimizadacomo:

f=B+AD+ACD

Con 4 variables el proceso se

complica un poco mas, pero si
miramos la tabla de la verdad
veremos que la simplificacin es
correcta.

MapadeKarnaugh4variables

Para5variablesduplicaramoslatablayassucesivamenteparamasvariables,quedando
superpuestasunaencimadelaotra,losgruposseformanbuscandolaadyacenciaentretodaslas
tablas.

EjemploderesolucindeKarnaughcon5variables.

EnlawebhayprogramascomercialescomoGorgeousKarnaughquepermitesimplificarfunciones
dehasta16variablesgenerandolosmapasdeKarnaughylosdiagramaslgicos,unbuenprograma
quesepuedealquilarocomprar.

Publicadoporelectronicateoriaypracticaalas
19:09

2012Electrnica:teorayprctica