1

samus ed otcudorp y sotcudorp ed amus :senoiserpxe ed opit etse ratneserper arap nazi litu es euq radntse samrof sod sal ertne riugnitsiD latigid otiucric nu ed otnei manoicnuf le abircsed euq acirbegla niserpxe anu renetbo omc racilpxE

:nos amet etse ed sovitejbo soL

anaeloob niserpxe anu odnazilitu esratneserper edeup otiucric nu ed otneimanoicnuf le euq ol rop ,sacigl senoicarepo satse ribircsed etimrep elooB ed arbegl lE airanib acigl ed senoicarepo natnemelpmi euq sacigl satreup ed otnujnoc nu rop sotseupmoc ntse selatigid sotiucric soL
Introduccin

airaJ anatnaS .J oirevilO

Anlisis lgico de los circuitos digitales

8. Anlisis lgico de los circuitos digitales

Sistemas Digitales Ingeniera Tcnica en Informtica de Sistemas Curso 2006 2007

sadilas sal aicah odnaznava ri e adreiuqzi al a sm sadautis sadartne sal rop raznemoc ebed es ocigl otiucric nu ed anaeloob niserpxe al renetbo araP adartne ed serolav sol ed ritrap a ranimreted adeup es adilas al euq amrof lat ed ocigl otiucric nu ed otneimanoicnuf le raserpxe etimrep elooB ed arbegl lE
Anlisis de circuitos lgicos

afargoilbib y nemuseR samrof sabma ertne nicaleR samus ed otcudorp ed amrof ne senoiserpxE sotcudorp ed amus ed amrof ne senoiserpxE socigl sotiucric sol ed onaeloob sisilnA niccudortnI
Estructura del tema

Anlisis lgico de los circuitos digitales Anlisis lgico de los circuitos digitales

D C

CD

A B+CD

A(B+CD)
3

sanaeloob senoiserpxe ed nicaulave y nicacifilpmis al acitmetsis amrof ed razilaer netimrep radntse samrof saL radntse samrof sod ed areiuqlauc ne esritrevnoc nedeup ,amrof us ed etnemetneidnepedni ,sanaeloob senoiserpxe sal sadoT etneicife amrof ed selatigid sotiucric raesid y razilana redop arap lativ se acitmetsis agolodotem anU
Formas estndar
samus ed otcudorP sotcudorp ed amuS

otneimanoicnuf us ratneserper arap dadrev ed albat anu rarobale edeup es ,otiucric led anaeloob niserpxe al adinetbo zev anU
Elaboracin de la tabla de verdad
A B C D CD B+CD

Anlisis lgico de los circuitos digitales Anlisis lgico de los circuitos digitales

0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1

0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1

0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1

0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1

0 0 0 1 1 1 1 1 0 0 0 1 1 1 1 1

A(B+CD)

0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1

6 5

elbairav anu ed lla sm acnun esrednetxe ebed on sotcudorp ed amus anu ne nicagen ed arrab aL res edeup sotcudorp ed amus anu ed onimrt adaC sotcudorp ed amus animoned es etnatluser niserpxe al ,namus es sotcudorp sonimrt sm o sod odnauC selaretil ed otcudorp nu rop atseupmoc tse euq anaeloob niserpxe anu omoc enifed es )mretnim( otcudorp onimrt nU
Suma de productos
laudividni elbairav anU otcudorp onimrt nU

afargoilbib y nemuseR samrof sabma ertne nicaleR samus ed otcudorp ed amrof ne senoiserpxE sotcudorp ed amus ed amrof ne senoiserpxE socigl sotiucric sol ed onaeloob sisilnA niccudortnI
Estructura del tema

Anlisis lgico de los circuitos digitales Anlisis lgico de los circuitos digitales

8 7

DNA satreup sm o sod ed sadilas sal a RO nicarepo al racilpa ereiuqer sotcudorp ed amus anu ed nicatnemelpmi aL
Suma de productos

1 a laugi se niserpxe al namrof euq otcudorp sonimrt sol ed sm o onu is ols y is 1 a laugi res sotcudorp ed amus anU
A + AB + BC A =0 B =0 C =1 A + B + AB

nenopmoc al euq selbairav ed otnujnoc la anaeloob niserpxe anu ed oinimod somamalL

Suma de productos

Anlisis lgico de los circuitos digitales Anlisis lgico de los circuitos digitales

Los valores del dominio para que hacen que esta expresin valga 0 son:

Para esta expresin no existe ninguna combinacin de valores del dominio que la hagan valer 0

10 9

1 rop racilpitlum euq omsim ol se euq ay ,otnemelpmoc us y atlaf euq elbairav al ed amus al rop ocinnac on otcudorp onimrt adac racilpitlum ebed es etnemelpmiS :elooB ed arbegl led sacisb salger sal ed anu odnacilpa acinnac amrof us a esritrevnoc edeup sotcudorp ed amus reiuqlauC selatigid sotiucric ed oesid le arap etnatropmi yum se sotcudorp ed amus al ed acinnac amrof aL
Forma cannica de la suma de productos can

niserpxe al ed sonimrt sol ed onu adac y sodot ne necerapa oinimod led selbairav sal sadot euq al ne alleuqa se sotcudorp ed amus anu ed acinnac amrof aL oinimod la setneicenetrep selbairav sal sadot nanetnoc on sonimrt sonugla ,otsiv someh euq senoiserpxe ed solpmeje sol nE
Forma cannica de la suma de productos can

Anlisis lgico de los circuitos digitales Anlisis lgico de los circuitos digitales

AB + AB + AB

A + AB

A+A=1

12 11

oinimod led selbairav ed oremn la laugi se sadartne ed oremn le euq atneuc ne renet euq yah adartne ed senoicanibmoc selbisop ed oremn le ranimreted araP acinnac amrof us a niserpxe al ritrevnoc se dadrev ed albat anu a sotcudorp ed amus anu ritrevnoc arap osap remirp lE adilas al ed rolav etneidnopserroc le y sadartne sal ed serolav sol ed senoicanibmoc selbisop sal ed atsil anu se dadrev ed albat anU
Tabla de verdad de la suma de productos

:olpmejE acinnac amrof us ne sotcudorp ed amus anu ramrofsnart ollicnes se odotm etse odneiugiS
Forma cannica de la suma de productos can

Anlisis lgico de los circuitos digitales Anlisis lgico de los circuitos digitales

AB = AB 1 1 = AB (C + C) (D + D) AB = ABCD + ABCD + ABCD + ABCD

ABC = ABC 1 = ABC (D + D) ABC = ABCD + ABCD

ABCD + ABCD + ABCD + ABCD + ABCD + ABCD + ABCD

ABC + AB + ABCD

14 13

:acinnac amroF

:niserpxe etneiugis al ed dadrev ed albat al raluclac odacilpmoc atluser on seroiretna sosap sol odneiugiS
Tabla de verdad de la suma de productos
A B C

sotcudorp ed amus al ed sonimrt sol ed onugla a 1 relav agah euq adartne ed senoicanibmoc sal ed anu adac a 1 adilas elrangisa euq yah ,otnat ol roP 1 aes sotcudorp sol ed onu euq noc atsab 1 aes sotcudorp ed amus anu euq arap euq atneuc ne renet euq yah ,otse araP adilas ed serolav setneidnopserroc sol ranimreted euq yah sadartne sal ed serolav selbisop sol sodicelbatse zev anU
Tabla de verdad de la suma de productos

Anlisis lgico de los circuitos digitales Anlisis lgico de los circuitos digitales

ABC + ABC + ABC

23 combinaciones de entrada

dominio de 3 variables

ABC ABC ABC

0 0 0 0 1 1 1 1

0 0 1 1 0 0 1 1

0 1 0 1 0 1 0 1

0 1 0 0 1 0 0 1
15

16

sadazilamron samrof sadamall nos euq ,satnitsid samrof satse ed sairav renetbo elbisop ratluser edeup ,nicnuf anu adad euq ol rop ,ojif odotm nu yah oN senoicarepo sonem etisecen euq orep ,onimrt adac ne selbairav sal sadot agnet on euq amrof anu a acinnac amrof al ricuder edeup eS senoicarepo ed elbisop oremn ronem le eneit etnemarar orep ,dadrev ed albat us ed ritrap a somerdnetbo euq al se anaeloob niserpxe anu ed acinnac amrof aL
Formas normalizadas de la suma de productos

dadrev ed albat anu ed ritrap a niserpxe anu raluclac ed dadisecen al etneucerf res ,dadrev ed albat us ed oidem rop otiucric nu ratneserper lautibah se euq odaD
A

Anlisis lgico de los circuitos digitales Anlisis lgico de los circuitos digitales

0 0 0 0 1 1 1 1

Tabla de verdad de la suma de productos

0 0 1 1 0 0 1 1

0 1 0 1 0 1 0 1

0 0 0 0 1 1 1 0

ABC ABC ABC

ABC + ABC + ABC

18 17

Formas normalizadas de la suma de productos

ABC + ABC + ABC + ABC + ABC + ABC

podemos replicar el trmino ABC porque ABC + ABC = ABC (regla 5)

AB(C + C) + AC(B + B) + BC(A + A)

aplicamos la ley distributiva para sacar factor comn

AB 1 + AC 1 + BC 1
A + A = 1 (regla 6)

Anlisis lgico de los circuitos digitales

AB + AC + AD
forma normalizada 5 operaciones
Anlisis lgico de los circuitos digitales

01

latigid otiucric nu ed satreup ed daditnac al ricuder arap selit natluser ,dadrev ed albat anu renetbo laivirt se on adazilamron samrof sal ed ritrap a euqnuA

sanaeloob salger y seyel odnacilpa acinnac amrof al ed ritrap a esrenetbo nedeup sadazilamron samrof saL
ABC + ABC + ABC + ABC

sotcudorp ed amus anu omoc esraserpxe ardop on ay orep ,senoicarepo sonem rdnet euq adazilamron on amrof anu a ragul odnad ,adazilamron amrof anu sm ricuder elbisop sE

:adazilamron amroF

:olpmejE

AB + AC + BC
19

Formas normalizadas de la suma de productos

A(B + C + D)
factor comn forma no normalizada 3 operaciones
20

11

elbairav anu ed lla sm acnun esrednetxe ebed on samus ed otcudorp nu ne nicagen ed arrab aL res edeup samus ed otcudorp nu ed onimrt adaC samus ed otcudorp animoned es etnatluser niserpxe al ,nacilpitlum es amus sonimrt sm o sod odnauC selaretil ed amus anu rop atseupmoc tse euq anaeloob niserpxe anu omoc enifed es )mretxam( amus onimrt nU
Producto de sumas
laudividni elbairav anU amus onimrt nU

afargoilbib y nemuseR samrof sabma ertne nicaleR samus ed otcudorp ed amrof ne senoiserpxE sotcudorp ed amus ed amrof ne senoiserpxE socigl sotiucric sol ed onaeloob sisilnA niccudortnI
Estructura del tema

Anlisis lgico de los circuitos digitales Anlisis lgico de los circuitos digitales

22 21

Producto de sumas

Los valores del dominio para que hacen que esta expresin valga 1 son:

A (A+B) (B+C)

Anlisis lgico de los circuitos digitales

Anlisis lgico de los circuitos digitales

21

nenopmoc al euq selbairav ed otnujnoc le se anaeloob niserpxe anu ed oinimod lE

A =1 B =1 C =0
Para esta expresin no existe ninguna combinacin de valores del dominio que la hagan valer 1

A B (A+B)

0 a laugi se niserpxe al namrof euq amus sonimrt sol ed sm o onu is ols y is 0 a laugi res samus ed otcudorp anU
23

Producto de sumas

RO satreup sm o sod ed sadilas sal a DNA nicarepo al racilpa ereiuqer samus ed otcudorp nu ed nicatnemelpmi aL
24

31

0 ramus euq omsim ol se euq ay ,otnemelpmoc us y atlaf euq elbairav al ed otcudorp le noc ocinnac on otcudorp onimrt adac ramus ebed es etnemelpmiS :elooB ed arbegl led sacisb salger sal ed anu odnacilpa acinnac amrof us a esritrevnoc edeup samus ed otcudorp reiuqlauC selatigid sotiucric ed oesid le arap etnatropmi yum se nibmat samus ed otcudorp led acinnac amrof aL
Forma cannica del producto de sumas can

niserpxe al ed sonimrt sol ed onu adac y sodot ne necerapa oinimod led selbairav sal sadot euq al ne alleuqa se samus ed otcudorp nu ed acinnac amrof aL oinimod la setneicenetrep selbairav sal sadot nanetnoc on sonimrt sonugla ,otsiv someh euq senoiserpxe ed solpmeje sol nE
Forma cannica del producto de sumas can

Anlisis lgico de los circuitos digitales Anlisis lgico de los circuitos digitales

(A+B) (A+B) (A+B)

A (A+B)

AA = 0

26 25

41

samus ed otcudorp led sonimrt sol ed onugla a 0 relav agah euq adartne ed senoicanibmoc sal ed anu adac a 0 adilas elrangisa euq yah ,otnat ol roP 0 aes samus ed otcudorp nu euq arap 0 aes sodnamus sol ed onu euq noc atsab euq atneuc ne renet euq yah dadrev ed albat al ne adilas ed serolav sol renetbo araP acinnac amrof us a niserpxe al ritrevnoc se dadrev ed albat anu a samus ed otcudorp nu ritrevnoc arap osap remirp lE
Tabla de verdad del producto de sumas

:olpmejE acinnac amrof us ne samus ed otcudorp nu ramrofsnart ollicnes se odotm etse odneiugiS
(A+B+C)(B+C+D)(A+B+C+D)

Anlisis lgico de los circuitos digitales Anlisis lgico de los circuitos digitales

B+C+D = B+C+D + 0 = B+C+D + (A A) A+BC = B+C+D = (A+B+C+D)(A+B+C+D) regla 12 (A+B)(A+C)

A+B+C = A+B+C + 0 = A+B+C + (D D) A+BC = A+B+C = (A+B+C+D)(A+B+C+D) regla 12 (A+B)(A+C)

Forma cannica del producto de sumas can

(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) (A+B+C+D)(A+B+C+D)

regla 7 AA = A

28 27

:acinnac amroF

Tabla de verdad del producto de sumas

(A+B+C)(A+B+C)(A+B+C)
dominio de 3 variables

23 combinaciones de entrada

Anlisis lgico de los circuitos digitales

0 0 0 0 1 1 1 1

Anlisis lgico de los circuitos digitales

51

dadrev ed albat anu ed ritrap a niserpxe anu raluclac ed dadisecen al etneucerf res ,dadrev ed albat us ed oidem rop otiucric nu ratneserper lautibah se euq odaD

:niserpxe etneiugis al ed dadrev ed albat al raluclac odacilpmoc atluser on seroiretna sosap sol odneiugiS
A B C

A+B+C A+B+C A+B+C

0 0 0 0 1 1 1 1

0 0 1 1 0 0 1 1

0 1 0 1 0 1 0 1

1 1 1 0 1 0 1 0
29

Tabla de verdad de la suma de productos

0 0 1 1 0 0 1 1

0 1 0 1 0 1 0 1

1 1 1 1 0 0 0 1

A+B+C A+B+C A+B+C

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

30

61

afargoilbib y nemuseR samrof sabma ertne nicaleR samus ed otcudorp ed amrof ne senoiserpxE sotcudorp ed amus ed amrof ne senoiserpxE socigl sotiucric sol ed onaeloob sisilnA niccudortnI
Estructura del tema

samus ed otcudorp nu omoc adaserpxe ratse on ay euq orep ,senoicarepo sonem avadot rdnet euq adazilamron on amrof anu a ragul odnad ,adazilamron amrof anu sm ricuder edeup es nibmaT sairasecen senoicarepo ed oremn le ricuder ed ovitejbo le noc acinnac amrof al ed ritrap a sadazilamron samrof renetbo edeup es ,sotcudorp ed amus al noc euq laugi lA senoicarepo ed elbisop oremn ronem le eneit etnemarar euqnua ,anaeloob niserpxe anu ed acinnac amrof al somenetbo dadrev ed albat al ed ritrap A
Formas normalizadas del producto de sumas

Anlisis lgico de los circuitos digitales Anlisis lgico de los circuitos digitales

32 31

71

sam us ed otc u dor p n u noc o m oc sotcu dorp ed a m u s an u noc otnat es raser pxe edeu p an ael oob n i cn u f r ei u ql auC

:serodarepo ed aicnedecerp ed otcerroc nedro le atneuc ne renet osicerp se anaeloob nicnuf anu ed rolav le raluclac araP laugi ongis le y sisetnrap ,serodarepo ,selbairav rop adamrof aciarbegla niserpxe anu omoc anaeloob nicnuf anu enifed es ,lareneg nE
Funcin booleana

Anlisis lgico de los circuitos digitales Anlisis lgico de los circuitos digitales

sisetnraP

RO DNA TON

0 0 0 0 1 1 1 1
A

Expresin de una suma de productos

0 0 1 1 0 0 1 1
B

0 1 0 1 0 1 0 1
C

0 1 0 1 0 1 0 1

ABC ABC ABC ABC

F(A,B,C) = ABC + ABC + ABC + ABC
33

34

81

n en op m oc al eu q otcu dorp so n i m rt sol a set n ei dnopser roc sen oi can i bm oc sal ed am us al om oc sotcu dorp ed a m u s an u raser pxe so m edop ,adartne ed sen o ica n i b moc sel b isop sal ed an u adac so m are m u n i S

sam us ed otc u dor p n u noc o m oc sotcu dorp ed a m u s an u noc otnat es raser pxe edeu p an ael oob n i cn u f r ei u ql auC

Anlisis lgico de los circuitos digitales

0) 1) 2) 3) 4) 5) 6) 7)

0 0 0 0 1 1 1 1

Expresin de una suma de productos

Expresin de un producto de sumas

0 0 0 0 1 1 1 1

0 0 1 1 0 0 1 1

0 0 1 1 0 0 1 1
B

0 1 0 1 0 1 0 1

0 1 0 1 0 1 0 1
C

0 1 0 1 0 1 0 1

0 1 0 1 0 1 0 1
A+B+C A+B+C A+B+C A+B+C

F(A,B,C) = (1,3,5,7)

Anlisis lgico de los circuitos digitales

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

36 35

91

n i serpxe a l n e necerapa on euq so re m n sol ri g el e euq y ah etn em e l p m i s : arto al a a m r of an u ed rasap l i cf sE

samus ed otcudorp nu namrof 0 adi las noc senoicanibmoc saL sotcudorp ed amus nu namrof 1 adi las noc senoicanibmoc saL
dadr ev ed albat an u adaD

n en op m oc al eu q am us so n i m rt sol a setn ei d nopserroc sen oi can i b m oc sal ed otcu d orp l e om oc sam us ed otcu dor p n u raser pxe so m edop ,adartne ed sen o ica n i b moc sel b isop sal ed an u adac so m are m u n i S

0) 1) 2) 3) 4) 5) 6) 7)

Expresin de un producto de sumas

0 0 0 0 1 1 1 1

0 0 1 1 0 0 1 1

0 1 0 1 0 1 0 1

0 1 0 1 0 1 0 1

F(A,B,C) =

Anlisis lgico de los circuitos digitales

0) 1) 2) 3) 4) 5) 6) 7)

Expresin de un producto de sumas

A B C

0 0 0 0 1 1 1 1

0 0 1 1 0 0 1 1

0 1 0 1 0 1 0 1

0 1 0 1 0 1 0 1

F(A,B,C) = (1,3,5,7)

F(A,B,C) =

Anlisis lgico de los circuitos digitales

(0,2,4,6) (0,2,4,6)
37

38

02

o ti u cri c l ed ov i tpi rcsed a m ar g ai d n u r enetbo arap so v i tn i tsi d sol ob m s sol o dnasu etn e m aci f r g esr atneserp er n edeup sel auc sol ,ser odarepo ed or em n le r i cuder et i m rep n iserpxe atse ed n i cac i f i l p m i s aL

ot i u cri c led ot n e i m an oi cn u f l e abircsed euq a ci r beg la n iser pxe an u ,albat atse ed ri trap a ,r enetbo et i m rep el ooB ed ar beg l l ed n i caci l pa aL

adart ne ed r ol av rei u q l auc arap adi las al ed r ol av le ar tse u m eu q dadrev ed al bat an u noc esrat neserper eleu s l ati g i d ot i ucr i c n u ed otn e i m an oi cn u f l E

a f ar g o i l bi b y n em useR

sa m r of sab m a er tne n icaleR

s a m us ed ot cu dorp ed am ro f ne sen oiser px E

s otcu d orp ed am us ed am ro f ne sen oiser px E

soci g l so ti u cri c sol ed on ael oob si si l n A

Anlisis lgico de los circuitos digitales Anlisis lgico de los circuitos digitales

Resumen

Estructura del tema

40 39

n i ccu do rtn I

12

l ati gi D o e si D e d s o i p i c ni r P
0002 ,llaH ecitnerP dyolF .L samohT 4 olutpaC

)nicide 7( selatigiD sametsiS ed sotnemadnuF

Anlisis lgico de los circuitos digitales

Bibliografa

41

7 9 9 1 ,ll a H e cit n er P i k sj a G . D l ei n a D 3 ol ut p a C