Unidad

LgicaDigital
U id d 4 ElectrnicaCombinacional
Unidad4.
El
i C bi i
l
LgicaDigital
U id d 4 ElectrnicaCombinacional
Unidad4.
El
i C bi i
l
Laelectrnicacombinacionalserefiereatodosaquelloscircuitosconstruidoscon
l
i
bi i
l
fi
d
ll
i i
id
combinacionesdecompuertaslgicas(bsicasycompuestas).
Paraloscircuitoslgicoscombinacionales,encualquierinstante,elnivellgicoenlasalida
dependedelacombinacin deniveleslgicospresentesenlaentrada.
Laoperacindeloscircuitoscombinacionales seentiendenescribiendolasecuaciones
booleanasysustablasdeverdad.
Esdecir,uncircuitocombinacionalnoposeelacaractersticadelamemoriayas,susalida
dependeexclusivamentedelvalordesusentradas.
LgicaDigital
Si lifi i d f i
Simplificacindefuncionesbooleanas
b l
Paralasimplificacindefuncionesbooleanasesrecomendableconsideraralconjunto
Para
la simplificacin de funciones booleanas es recomendable considerar al conjunto
desealesdeentrada(variablesindependientes)comounvalor,endondelaentrada
osealA representaelMSB,mientrasqueC representaelLSB.
Porlotanto,cadaposicinenlatablarepresentaunvalordecimalalcualsehace
referencia.
Decimal
A B C
ABC
000
001
010
011
100
101
1 1 0
110
111
LgicaDigital
Si lifi i d f i
b l
SimplificacinmedianteMintrminosyMaxtrminos
Trminoproducto:esungrupodeliteralesqueseencuentranrelacionadosentresipor
i
d
d l
l
l
d
unaoperacinAND (porejemplo:AB,CA,XYZ)
Trminosuma:esungrupodeliteralesqueseencuentranrelacionadosentresipor
unaoperacinOR (porejemplo:A+B,C+A,X+Y+Z)
Trminocannico:trminoenelqueseencuentraexactamenteunodecadaunodelos
literalesdelafuncinyaseacomplementadaonocomplementada.
Sieltrminocannicoesunproducto,sedenominarmintrmino.
Si
l trmino anni o es n prod to
d
i mintrmino
Sieltrminocannicoesunasumasedenominarmaxtrmino.
Formacannicadeunafuncin:esaquellafuncinbooleanaconstituidaexclusivamente
portrminoscannicosqueaparecenunasolavez.
LgicaDigital
Si lifi i d f i
b l
Forma cannica de funciones booleanas
Formacannicadefuncionesbooleanas
LaimportanciadelaformacannicaestribaenelhechodeserUNICA.Unafuncinpuede
tenerinfinidadderepresentaciones,perosolounarepresentacinenformacannica.
Existendosformascannicasdeunafuncin:SumadeProductosoProductodeSumas.
(TambindeunamaneramasformalSumademintrminosoProductodemaxtrminos)
Mintrminos
Maxtrminos
LgicaDigital
Si lifi i d f i
b l
F
Formacannicasumadeproductos:
i
d
d
Esaquellaconstituidaexclusivamenteportrminoscannicosproductos(mintrminos)sumadosque
aparecenunasolavez.
A cada
d mintrmino
i t i se le
l asocia
i un numero binario
bi i de
d n bits
bit (nmero
(
d entradas)
de
t d ) resultante
lt t de
d considerar
id
como 0 las variables complementadas y como 1 las variables no complementadas.
As por ejemplo el mintrmino
corresponde a combinacin X=0, Y=0, Z=1 que representa el numero
bi
binario
i 001
001, cuyo valor
l d
decimal
i l es 1
1. A este
t mintrmino
i t i llo id
identificaremos
tifi
entonces
t
como m1.
Deestaforma,lafuncin:F(X,Y,Z)sepuedeexpresarcomo:
F(X Y Z)
F(X,Y,Z)=m(1,4,5,6,7)
(1 4 5 6 7)
quequieredecirlasumatoriadelosmintrminos1,4,5,6,7
LgicaDigital
Si lifi i d f i
b l
F
Formacannicaproductodesumas:
i
d
d
Esaquellaconstituidaexclusivamenteportrminoscannicossumas(maxtrminos)multiplicados
queaparecenunasolavez.
A cada
d maxtrmino
t i se le
l asocia
i un numero binario
bi i de
d n bits
bit (nmero
(
d entradas)
de
t d ) resultante
lt t de
d considerar
id
como 1 las variables complementadas y como 0 las variables no complementadas.
As por ejemplo el maxtrmino X+Y+Z corresponde a combinacin X=0, Y=1, Z=0 que representa el
numero bi
binario
i 010
010, cuyo valor
l d
decimal
i l es 2
2. A este
t maxtrmino
t i llo id
identificaremos
tifi
entonces
t
como M2.
Deestaforma,lafuncin:F(X,Y,Z)sepuedeexpresarcomo:
F(X Y Z)
F(X,Y,Z)=M(0,2,3)
M(0 2 3)
quequieredecirelproductodelosmaxtrminos0,2,3
LgicaDigital
Si lifi i d f i
b l
Enresumen,cadamintrmino seasociaconlacombinacindeentradaparalaquelafuncin
produciraun1,ycadamaxtrmino conlacombinacinparalaqueproduciraun0.
Deacuerdoconestatablapara
determinarelterminoproducto
osumasehacelosiguiente:
Paralosmintrminos cadavariable
no complementada se asocia con
nocomplementadaseasociacon
un1ycadavariablecomplementada
seasociacon0.
Paralosmaxtrminos
P
l
i
l
lareglaes
l
alainversa.
LgicaDigital
Si lifi i d f i
b l
Ejemplo1.Expreselasiguientefuncincomounasumademintrminos:F=X+YZ
Se obtiene la tabla de verdad de la expresin para tomar los mintrminos
Seobtienelatabladeverdaddelaexpresinparatomarlosmintrminos.
otambin:
LgicaDigital
Si lifi i d f i
b l
Ejemplo2.Expreselamismafuncincomounasumademaxtrminos:F=X+YZ
Se obtiene la tabla de verdad de la expresin para tomar los maxtrminos
Seobtienelatabladeverdaddelaexpresinparatomarlosmaxtrminos.
otambin:
LgicaDigital
Si lifi i d f i
b l
Existesimetraentrelasumadeproductos
yelproductodesumasdeunaexpresin.
Simi eselmintrminoparalacombinacini,
yMi eselmaxtrminoparaesacombinacin.
mi =Mi
Paraconvertirdeunaformacannicaaotraseintercambianlossignosyysereemplazan
losnmeroscorrespondientesalascombinacionesnoincluidasenlaformaoriginal.
Por ejemplo:
Porejemplo:
m(1,4,5,6,7)=M(0,2,3)
LgicaDigital
Si lifi i d f i
b l
Lafuncinlgicadeuncircuitosepuedeobtenerapartirdelatabladeverdad,utilizando
mintrminosymaxtrminos.Unavezobtenidalafuncinbooleana,esnecesariorealizar
lasimplificacindelafuncin.
Ejemplo3:Apartirdelatabladeverdad,obtenerlafuncinbooleanautilizandomintrminos.
ABC
C
000
001
010
011
100
101
110
111
LgicaDigital
Si lifi i d f i
b l
Tabladeverdaddelafuncinobtenida
Tabladeverdadoriginal
ABC
000
ABC
A+C
+
BC
+ C)
A(B
001
000
0 1 0
010
001
011
010
100
011
100
101
101
1 1 0
110
110
111
111
La implementacin del circuito queda:

Laimplementacindelcircuitoqueda:
A+C
F = A + C + A ( B + C)
F=A+C+A(BC)
B
C
+
BC
A(BC)
+
LgicaDigital
Problema4:
DisearuncircuitolgicoquetengatresentradasA,ByCycuyasalidaseaALTAslocuando
Disear
un circuito lgico que tenga tres entradas A, B y C y cuya salida sea ALTA slo cuando
lamayorpartedelasentradasseanALTAS.
Paso 1: Establecer la Tabla de verdad
Paso1:EstablecerlaTabladeverdad
ABC
mintrminos
000
0
001
0
1
010
011
ABC
100
1
101
0
1
110
111
ABC
ABC
ABC
ABC
Paso2:Escribirlosmintrminosparacadacaso
dondelasalidasea1
LgicaDigital
Paso3:Escribirlafuncincannicacomosumadeproductos
Paso 4: Simplificar la expresin de salida
Paso4:Simplificarlaexpresindesalida
Paso5:Implementarelcircuitoparalaexpresinfinal
BC
AC
X=BC+AC+AB
AB
LgicaDigital
Tarea:SetieneuncircuitolgicodondeseutilizancuatrolneasdeentradaA,B,CyD
pararepresentarunnmerobinariode4bitsconAcomoMSByDcomoLSB.
ElcircuitoproduceunasalidaALTAslocuandoelnmerobinarioesmayora610 .
Disearelcircuitomediantemintrminos
A
B
C
D
Circuito
lgico
LgicaDigital
SimplificacinmedianteMapasdeKarnaugh
Lasimplificacindefuncioneslgicasmedianteelalgebrade
Boole esuntantodesordenada,yaquecarecedereglasespe
cficas parapredecircadaunodelospasossucesivosenel
para predecir cada uno de los pasos sucesivos en el
procesodesimplificacin.
ElMapadeKarnaughesunmtodogrfico,sencilloyordenado
queseutilizaparalasimplificacindefuncioneslgicas.
tili
l i lifi i d f i
l i
SueleabreviarsecomoMapaK omdk.
Elmtododelmapa,propuestoprimeroporVeitch ymodificadoligeramenteporKarnaugh,se
conocecomoel"diagramadeVeitch"oel"mapadeKarnaugh
ElmapadeKarnaughfueinventadoen1950porMaurice
El
mapa de Karnaugh fue inventado en 1950 por Maurice Karnaugh,ingenieroen
Karnaugh ingeniero en
telecomunicacionesestadounidense.
LgicaDigital
ElmapadeKarnaughesunarepresentacingrficadeunatabladeverdad,elMapaK
El
mapa de Karnaugh es una representacin grfica de una tabla de verdad el Mapa K
proporcionalamismainformacinperoenunformatodiferente.Porlotantoexisteuna
asociacinunvocaentreambas.
Latabladeverdadtieneunafilaporcadamintrmino,mientrasqueelMapaKtieneuna
celda porcadamintrmino.
Demaneraanloga,tambinexisteunacorrespondenciaunvocaentrelasfilasdela
tabladeverdadylasceldasdelMapaKsiseutilizanmaxtrminos.
AunqueunMapaKsepuedeutilizarpararesolverproblemasconcualquiernmerode
a ab es, su ut dad p ct ca se
ta a 6 a ab es
variables,suutilidadprcticaselimitaa6variables.
LgicaDigital
FormatodelMapasdeKarnaugh
ElMapaK,aligualquelatabladeverdad,esunmedioparademostrarlarelacinentrelasentradas
El
Mapa K al igual que la tabla de verdad es un medio para demostrar la relacin entre las entradas
lgicasylasalida quesebusca.
ElprocesodeminimizacinusandocomoherramientalosmapasKsebasaenlaformaencomose
acomodan las celdas del mapa que representan cada una un mintrmino Es decir el mapa es un
acomodanlasceldasdelmapaquerepresentancadaunaunmintrmino.Esdecir,elmapaesun
diagramahechodecuadrados,enelquecadacuadradorepresentaunmintrmino.
Aligualqueenunatabladeverdad,enlaquesecoloca1 o0 enelvalordelafuncincorrespondiente
a una de las 2n combinaciones,assehaceenunmapaK,colocandoun1enlaceldacorrespondientea
aunadelas2
combinaciones as se hace en un mapa K colocando un 1 en la celda correspondiente a
lacombinacinparalacuallafuncinvale1ydejandoenblancolasceldascorrespondientesparala
cuallafuncinvale0.
LgicaDigital
Considerando1solavariable
UnavariableApodrasumirslodosvalores
deverdad:0 o1.
LgicaDigital
C id
Considerando2variables
d 2
i bl
LgicaDigital
LgicaDigital
LgicaDigital
C
B
LgicaDigital
Engeneral,paran variablesdeentrada,existenncasillasadyacentesparacadaunadelasceldas.
LgicaDigital
LgicaDigital
LgicaDigital
LgicaDigital
LgicaDigital
LgicaDigital
AGRUPAMIENTO
LaexpresindesalidaXsepuedesimplificaradecuadamentecombinandoloscuadrosenel
MapaKquecontenganun1.Elprocesoparacombinarlos1ssedenominaagrupamiento.
Sepuedenformargruposdetrminosadyacentes,perosolamenteenpotenciasde2,esdecir,
gruposde2,4,8,16,32,etc.
LaminimizacindefuncioneslgicassobreelmapaKseaprovechadelhechodequelas
La
minimizacin de funciones lgicas sobre el mapa K se aprovecha del hecho de que las
casillasdelmapaestnarregladasdetalformaqueentreunacasillayotra,enformahorizon
taloverticalexisteadyacencialgica.
Estoquieredecirqueentreunacasillayotrasolacambiaunavariable.
Definimoslosmintrminosadyacentesdesdeelpuntodevistalgicocomo2mintrminos
que difieren slo en una variable
quedifierensloenunavariable.
LgicaDigital
Agrupamientodegruposde2(pares)
Ejemplos:
LgicaDigital
Agrupamientodegruposde2(pares)
Ejemplos:
Resumiendo:
Elagrupamientodeunparde1sadyacentesenunMapaKeliminalavariable
queapareceenformacomplementadaynocomplementada.
LgicaDigital
Agrupamientodegruposde4(cudruples)
Ejemplos:
LgicaDigital
Agrupamientodegruposde4(cudruples)
Ejemplos:
Resumiendo:
Elagrupamientocudruplede1seliminalasvariables(2)queapareceenforma
complementadaynocomplementada.
LgicaDigital
Agrupamientodegruposde8(octetos)
Ejemplos:
LgicaDigital
Agrupamientodegruposde8(octetos)
Ejemplos:
Resumiendo:
Elagrupamientodeunoctetode1seliminalasvariables(3)queapareceenforma
complementadaynocomplementada.
LgicaDigital
Ejemplo:
LgicaDigital
Ejemplo:
j
l
1
2
LgicaDigital
1
2
LgicaDigital
Ejemplodesimplificacin
A
ABCD
B
C
D
00
01
010
11
100
101
110
111
10
00
10
01
10
10
10
11
1100
1101
1
2
1
1
1110
1111
Tabladeverdad
Si lifi l i i
SimplificarlasiguientefuncinmedianteelmapaK:
f i
di
l
LgicaDigital
Ejemplodesimplificacin(cont.)
Si lifi l i i
SimplificarlasiguientefuncinmedianteelmapaK:
f i
di
l
1
2
LgicaDigital
Ejemplo 1:
Ejemplo1:SimplificarlafuncinbooleanaF(A,B)
Simplificar la funcin booleana F(A,B) =
Tabladeverdad
A
AB
B
00
01
10
11
m(0,3)
m(0, 3)
MapadeKarnaugh
A
0
1
F=AB+AB
+
X=AB
X=AB+AB
LgicaDigital
Ejemplo2:SimplificarlafuncinbooleanaF(A,B,C)=
j
l
i lifi l f i b l
(
)
Tabladeverdad
Tabla de verdad
ABC
000
001
010
011
100
1
101
0
1
110
111
1
2
m(3,4,6,7)
MapadeKarnaugh
Mapa de Karnaugh
A
BC 00
01
11
10
Los trminos son:

Lostrminosson:
1
1
a1 :BC
a2:AC
F=BC+AC
LgicaDigital
Ejemplo3:Delasiguientetabladeverdad,obtenerlafuncinbooleanasimplificada
usandomintrminosymaxtrminos
Usandomintrminos:
Tabladeverdad
ABC
000
001
010
011
1
100
0
0
101
110
111
1
2
F(A,B,C)=
MapadeKarnaugh
A
BC 00
01
11
10
0
1
m(1,2,5,7)
Lostrminosson:
a1:BC
1 B C
a2:AC
a3:ABC
F=BC+AC+ABC
LgicaDigital
ContinuacinEjemplo3:
Usandomaxtrminos:
Tabladeverdad
ABC
000
001
010
011
100
101
110
1
111
1
1
1
2
0
1
M(0, 3, 4, 6)
M(0,3,4,6)
F (A B C) =
F(A,B,C)
MapadeKarnaugh
Mapa de Karnaugh
A
BC 00
01
11
10
Lostrminosson:
a1:B+C
a2:A+C
a3:A+B+C
F=(B+C)(A+C)(A+B+C)
LgicaDigital
Ejercicio1:SimplificarlafuncinbooleanaF(x,y,z)=
j i i
i lifi l f i b l
(
)
eimplementarelcircuito.
m(0,2,4,5,6)
LgicaDigital
Ejercicio2:
j i i 2
y p
Tabladeverdad
A
ABC
B
C
000
001
010
0
011
1
1
100
101
110
1
111
1
1
BC
AC
X=BC+AC+AB
AB
LgicaDigital
Ejercicio2:
j i i 2
y p
Tabladeverdad
A
ABC
B
C
000
001
010
0
011
1
1
100
101
110
1
111
1
1
Mapa de Karnaugh
MapadeKarnaugh
A
BC 00
01
11
10
Lostrminosson:
a1:BC
a2:AC
a3:AB
F=BC+AC+AB
LgicaDigital
Ejemplo4:Obtenerlafuncinbooleanasimplificadadelasiguiente
funcin:
A
B
C
D
ABCD
00
01
010
11
100
101
110
111
10
00
10
01
10
10
10
11
1
1100
2
1101
m(0,1,2,4,5,6,7,9,11,13)
MapadeKarnaugh
AB
CD 00
01
11
10
00
01
11
10
Lostrminosson:
a1:CD
a2:AB
a3:AD
a4:ABD
1110
1111
Tabladeverdad
F(A,B,C,D)=
F=CD+AB+AD+ABD
LgicaDigital
Ejercicio3:Obtenerlafuncinbooleanasimplificadadelasiguiente
funcin,mediantemaxtrminos:
A
B
C
D
ABCD
00
01
010
11
100
101
110
111
10
00
10
01
10
10
10
11
1100
1
2
1101
1110
1111
Tabladeverdad
F(A,B,C,D)=
m(0,1,2,4,5,6,7,9,11,13)
LgicaDigital
Ejemplo5:Obtenerlafuncinbooleanasimplificadadelasiguiente
funcin:
A
B
C
D
ABCD
00
01
010
11
100
101
110
111
10
00
10
01
10
10
10
11
1100
1
2
1101
m(1,5,6,7,8,9,10,13)
MapadeKarnaugh
Mapa de Karnaugh
AB
CD 00
01
11
10
00
01
11
10
Lostrminosson:
a1:ACD
a2:ABC
a3:ACD
a4:ABC
1110
1111
Tabladeverdad
F(A,B,C,D)=
F=ACD+ABC+ACD+ABC
LgicaDigital
ContinuacinEjemplo5
A
B
C
D
ABCD
00
01
010
11
100
101
110
111
10
00
10
01
10
10
10
11
1
1100
2
1101
m(1,5,6,7,8,9,10,13)
OtraformadelMapadeKarnaugh
Otra forma del Mapa de Karnaugh
AB
CD 00
01
11
10
00
01
11
10
Lostrminosson:
a1:ABD
a2:BCD
a3 B C D
a3:BCD
a4:ABD
1110
1111
Tabladeverdad
F(A,B,C,D)=
F=ABD+BCD+BCD+ABD
LgicaDigital
Tarea:
Simplificarlafuncinbooleana F(A,B,C,D)=
m(0,1,2,6,8,9,10)
LgicaDigital
Ejemplo6:
LgicaDigital
Los trminos son:

Lostrminosson:
I. ACDE
II. BDE
III. BCDE
IV. ACD
LgicaDigital
LosmapasdeKarnaughlospodemosobtenerdesde:
Unatabladeverdad
Unafuncinensuformacannica
Unafuncinensuformanormal(nocannica)
00
11
LgicaDigital
LgicaDigital
LgicaDigital
Ejemplo7:UtiliceelMapaKparasimplificarlaexpresin:
y=ABC+BC+AB
MapadeKarnaugh1:
p
g
A
BC 00
01
11
MapadeKarnaugh2:
p
g
10
AB
00
01
11
10
Los trminos son:

Lostrminosson:
a1:A
a2:BC
F=A+BC
Lostrminosson:
a1:A
a2:BC
F=A+BC
LgicaDigital
CondicionesNoimporta(dont care)
Algunoscircuitoslgicospuedendisearsedemaneraquehayaciertascondicionesdeentrada
paralasquenoseespecificannivelesdesalida,generalmenteporqueestascondicionesde
entradanuncaocurrirn.
Esdecir,habrcondicionesdenivelesdeentradadondenoimportasilasalidaesALTAo
BAJA.
Lascondicionesnoimportapuedencambiarsepor0o1segnconvengaparaproducir
laexpresinmssimpleposible.
LgicaDigital
CondicionesNoimporta
Ejercicio8:Simplificarlasiguientefuncinbooleana
F (x, y, z) =
F(x,y,z)
m(1, 2, 5, 7) + d(3,6)
m(1,2,5,7)+d(3,6)
Tabladeverdad
xyz
x
y
z
000
001
010
011
100
101
110
111
MapadeKarnaugh
yz
00
01
11
10
F(x,y,z)=y+z
Lostrminosson:
a1 :yy
a2:z

Unidad

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Unidad

Încărcat de

Drepturi de autor:

Formate disponibile

LgicaDigital

La implementacin del circuito queda:

Los trminos son:

Los trminos son:

Los trminos son:

S-ar putea să vă placă și