Ejercicio01:Construirlaoracin. Ejercicio02:SimplificarporMapasdeKarnaugh. Ejercicio03:Construirlascompuertas.

Utilizandolaexpresin:

P ( Q R ) '

Tutorialdesarrolladopor:

Ing.GersonPrezMartinez

ugh.

Paso#01

Siesposibleutilizaralgunareglade reemplazoparasimplificarlaexpresin.

P ( Q R )

'

Vemosquelapartedelrecuadrocoincidecon laestructuraqueutilizalaregladereemplazo denominadaLeydeMorgan.

( Q R )

'

Q'

R '

Vemosquelapartedelrecuadrocoincidecon

laestructuraqueutilizalaregladereemplazo denominadaDobleNegacin.

Q'

Entonceslaexpresinquedara:

P ( Q R '

Dondeelrecuadroazuleslaexpresinresultante Dehaberutilizadolasreglasdereemplazo.

Ejercicio01:Construirlaoracin.

P ( Q R )

Primeroobservamoscuntasletrashayy lesasignamosunaidea;detalmodo quetodalooracintengasentido.Ej: P = YoganoLgica. Q = YollevarelcursodeAlgoritmos. R = Yomeatrasarseismesesparagraduarme.

P ( Q R )

Si ganoLgica

Entonces

llevarelcursodeAlgoritmos

y no meatrasarseismesesparagraduarme.

Entonces,

P ( Q R )

Tendracomooracin: SiganoLgicaentoncesllevarelcursode Algoritmosynomeatrasarseismesespara graduarme.

me.

me.

Ejercicio02:SimplificarporMapasK.

P ( Q R )

Primeroobservamoscuntasletrashayy cuntosconectivoshay;detalmodo quepodamosconstruirlatabladelaverdad Filas = 2^nmerodeproposiciones(letras). Filas = 2^3 Filas = 8 Columnas = nmerodeproposiciones(letras)+ nmerodeconectivos Columnas = 3+3 Columnas = 6

Entonces,

A P 1 2 3 4 5 6 7 8 V V V V F F F F Q V V F F V V F F R V F V F V F V F R' F V F V F V F V

B QA PB F V F F F V F F V F V V F F F F

Deestatablautilizaremoslassalidasverdaderas paragenerarlosminTermsquerepresentan losunosennuestroMapak.

Haytressalidasverdaderasenlasfilas:1,3y4. Porlotanto,habrntresminTerms,recordando quesilasalidaesgeneradaporvalores verdaderoslasletrassernpurascasocontrario serncomplementos.

Parael1er.minTerm(fila1)sera:

P Q R
DadoqueP,QyRcontienvaloresverdaderos enesafila.

Siguiendoelmismopatrnquedaran: El2do.minTerm(fila3)sera:

P Q' R
DadoqueQcontienevalorfalso;mientrasque PyRvaloresverdaderosenesafila.

El3er.minTerm(fila4)sera:

P Q' R'
DadoquePcontienevalorverdadero;mientras QyRvaloresfalsosenesafila.

Entonces,losminTermsseran:

P Q R

P Q' R

P Q' R'

s)+

ntrario

aderos

asque

mientras

ConstruyendoelMapadeKarnaugh

P Q R

P Q' R

P Q' R'

Primeroobservamoscuntasletrashay;sin importarsisonletraspurasocomplementos. Estaserlacantidaddeceldasdenuestro mapadeKarnaugh. Celdas = 2^nmerodeproposiciones(letras). Celdas = 2^3 Celdas = 8 Laorientacinescuestindegustosalmomento dedecidirquletrasvanagrupadasconcules. Esimportanterecordarquelasagrupaciones sedandeunaodosletras(porelmomento).

Porejemplo,sitenemostresletras...

Q'R' P' P

Q'R

QR

QR' P'Q'

R'

P'Q PQ PQ'

Recordandoque: a) Lasletrasdebenordenarsealfabticamente. b) Cuandoesunasolaletraprimerovacomo complementoyluegovapura. c) Cuandosondosletrassesigueelcriteriode adyacencia:

A'B'

A'B

AB

AB'

Observequelaprimeraletradelsiguientepar esdelmismotipoquelaltimaletradelpar anterior.Cuandodecimostiponosreferimos asiescomplementoosiespura.

Entonces,
Colocarlosunosenelmapa endndeseintersectanlas
Q'R' P' P Q'R QR QR'

letrasdadasenlaexpresin booleana.

1 1 1
PQR

PQ'R

PQ'R'

Enelprimertrminolastresletrassonpuras(PQR)porlotantola
lainterseccinquedaraaqu.

Enelsegundotrminodosletrassonpurasyunacomplemento
(PQ'R)porloquelainterseccinquedaraaqu.

Eneltercertrminodoscomplementoyunaespura(PQ'R')
porloquelainterseccinquedaraaqu.

Conlocualpasamosalasadyacencias...
Seconocecomoadyacencia
Q'R' P' P Q'R QR QR'

siunaagrupacin(Potencia debasedos.Ej:1,2,4,8,16...) sepuedegenerarenlnea rectaoformandocuadrados.

1 1 1

Primeraadyacencia...
Observequeyasloqueda
Q'R' P' P Q'R QR QR'

ununoynohayconquin agruparlo.Enestecaso,esla nicaformaenqueununo

1 1 1

puedeseragrupadodos veces.

Entonces,
Yaslogramosobtener
Q'R' P' P Q'R QR QR'

nuestrasdosadyacencias. Esimportanterecordarque noentodosloscasosser posibleagrupartodoslos unos;entalescasosdicho minTermnotendrsimplificacin.

1 1 1

Parasimplificarcadaadyacenciadebemos observarqueletrasserepitenencada adyacenciayesaeslarespuestadecada adyacencia;mientrasquelasletrasqueno serepitanencadaadyacenciasedescartan.

Simplificandolasadyacencias...
Q'R' P' P Q'R QR QR'

Enlaadyacencia(roja)serepiten
laPylaQ'.Porloquelarespuesta delaprimeraadyacenciaes:

1 1 1

PQ' Enlaadyacencia(azul)serepitenlaPylaR.Porlotantola

respuestadelasegundaadyacenciaes:

PR Porlotanto,larespuestasimplificadaes:

PQ'

+ PR

cin.

Ejercicio03:Construccindecompuertas.

P ( Q R )

ObservemosqueenellgebraBooleanano existeunacompuertaparalaImplicacinporlo quedebemosbuscarunsinnimoparanuestra expresinoriginal. Segnlovistoenclase,cuandooperamos: P X Demostramos,pormediodelastablasqueun sinnimoes: P X

Entonces,si:

P ( Q R )

Podemossustituir...

( Q R ) = X

Conlocualobtenemos...

P X

Utilizandoelsinnimovistoenclase...

P X

P' X

Conlocualobtenemosunadisyuncinlacual sitieneunacompuertaexistenteparanosotros.

P' X

Ahorayasloresta,volveraponerleelvalor originalalax;yquedara:

P' ( Q R )

Porltimocambiamoslasconjunciones()por multiplicaciones,lasdisyunciones()porsumas ylasnegaciones()porcomplementos.

P'

Q R'

Ygraficamos...

ros.