Está en la página 1de 22

SUMALOR, RLS1ALOR, COMPARALOR Y 8ANLLRAS LL LS1ALO,

Se Llene lus comuerLus und, nund, or y nor. Ll Semlsumudor blnurlo es uLll uru reullzur los
clrculLos sumudores.
Ln el dlseo de clrculLos dlglLules se debe Lomur en cuenLu lus enLrudus y lus sulldus, en el e|emlo
lndlcudo se Llene enLrudus x,y,z y unu solu sulldu w. Se Llene que deLermlnur blen lus conexlones
y lu ublcuclon de cudu comuerLu, de lus enLrudus y lus sulldus.
Lus leyes que ermlLen Lrunsformur de lu oeruclon de sumu loglcu u roducLo loglco es lu rlmeru ley
de Morgun, uru lo cuul se debe reresenLur medlunLe lus neguclones de sus oerundo y lu
neguclon LoLul de lu funclon.
Londe:
>( A . 8 )
<(A . 8 )
= (A . 8) (A.8) ( A 8 ). ( A . 8 ) A 8
SLMlSUMALOR 8lNARlO es el sumudor en el cuul no se Llene en cuenLu sl enLru unu cunLldud de oLru
sumu unLerlor, or lo LunLo Llene dos enLrudus y dos sulldus lu rlmeru sulldu de lu sumu de diglLos
y lu segundu del ucurreo de sulldu.
1A8LA LL vLRLAL LLL SLMlSUMALOR
A 8 > < =




S Sumudor comleLo
Lomu en cuenLu que uru sumur dos cunLldudes blnurlus Lumblen de los diglLos unLerlores exlsLen blLs que se
Lrue or LunLo esLe uurLe de lus dos enLrudus u sumur Llene unu enLrudu del ucurreo que vlene or LunLo
llegu u Lres enLrudus y dos sulldus unu de sumu y oLru de ucurreo.
1A8LALLvLRLALLLL SUMALORCOMPLL1O
ClN A 8 S CouL








Le lu mlsmu formu que ueden lmlemenLurse clrculLos sumudores, ueden Lumblen lmlemenLurse los
resLudores. veumos rlmero el cuso del seml-resLudor.
Lus reglus uru lu resLu o susLrucclon blnurlu de dos blLs son slmllures u lus de lu sumu. Ln un roblemu de
susLrucclon, recordundo u lu unoLuclon muLemuLlcu, el numero de urrlbu se denomlnu mlnuendo y el de
ubu|o susLruendo, el resulLudo de lu oeruclon seru lu dlferenclu.
1A8LA LL vLRLAL LLL SLMlRLS1ALOR
A 8 A-8 C




Londe:
A.8(A.8) (A.8)
A.8(A8) (A.8)
S( A.8.ClN) (A.8.ClN) (A.8.ClN) (A.8.ClN)A(8 ClN) A(8 ClN)A (8
ClN) = A 8 ClN
COU1(A.8.ClN) (A.8.ClN) (A.8.ClN) (A.8.ClN) = A8 ClN ( A 8)
( A.8.ClN) (A.8.ClN)A.(8.ClN) A.(8.ClN)
A(8.ClN 8.ClN) = A (8 ClN)
A.((8.ClN) (8.ClN)) = A (8 ClN)
x.y x.y = x y
x.y x.y = x y
A.8 (ClN ClN) ClN (A.8A.8)
A8 ClN (A 8)
S= A 8 ClN
CouL= A8 ClN (A 8)
1A8LA LL vLRLAL LLL RLS1ALOR COMPLL1O
A 8 ClN A 8 COU1








-A xor 8 xor ClN
-A8 xor ClN (A xor 8)
Un clrculLo comurudor comblnuLorlo comuru dos enLrudus blnurlus (A y 8 de n blLs) uru lndlcur lu
reluclon de lguuldud o deslguuldud enLre ellus or medlo de Lres bunderus loglcus que
corresonden u lus reluclones A lguul 8, A muyor que 8 y A menor que 8. Cudu unu de esLus
bunderus se ucLlvuru solo cuundo lu reluclon u lu que corresonde seu verduderu, es declr, su
sulldu seru y lus oLrus dos roduclrun unu sulldu lguul u cero.
1A8LA LL vLRLAL LLL COMPARALOR
A 8 A>8 A=8 A<8




A = 8 O (A,8)
A= 8 sl y solo sl O(An-,8n-)*O(An-z,8n-z)*...*O(A,8)*O(A, 8) =
Por lo LunLo, sl n=, Lenemos que:
A= 8 sl y solo sl O(A, 8)*O(Az 8z)*O(A,8)*O(A,8) =
Ln udelunLe, A=8 se denomlnuru como l(A,8)
A > 8 sl y solo sl Z(An-,8n-) O(An-,8n-)*Z(An-z,8n-z) O(An-,8n-)*O(An-z,8n-z)*Z(An-,8n-) ...
O(An-,8n-)*O(An-z,8n-z)*...*O(A,8)*Z(A,8) =
Por lo LunLo, sl n=, Lenemos que:
A > 8 sl y solo sl Z(A,8) O(A,8)*Z(Az,8z) O(A,8)*O(Az,8z)*Z(A,8)
O(A,8)*O(Az,8z)*O(A,8)*Z(A,8) =
Ln udelunLe, A>8 se denomlnuru comoC(A,8)
A<8 sl y solo sl X(An-,8n-) O(An-,8n-)*X(An-z,8n-z) O(An-,8n-)*O(An-z,8n-z)*X(An-,8n-) ...
O(An-,8n-)*O(An-z,8n-z)*...*O(A,8)*X(A,8) =
Por lo LunLo, sl n=, Lenemos que:
A < 8 sl y solo sl X(A,8) O(A,8)*X(Az,8z) O(A,8)*O(Az,8z)*X(A,8)
O(A,8)*O(Az,8z)*O(A,8)*X(A,8) =
Ln udelunLe, A<8 se denomlnuru como H(A,8)
Pero or deducclon, se uede conclulr que: sl A=8 es lALSO y A>8 es lALSO, enLonces A<8 es vLRLALLRO
lo que serlu lguul u H(A,8)= [l(A,8)]'[C(A,8)]'. Sl se lmlemenLu lu concluslon unLerlor medlunLe
comuerLus loglcus enLonces se hubriu un grun uhorro de Lrubu|o en el dlseo y consLrucclon del clrculLo.
1umblen cube seulur que lu funclon O uede ser reemluzudu or unu comuerLu NXOR.
Cuundo esLu ucLlvo lndlcu un numero ur de blLs ucLlvos (blL cuyo conLenldo es uno), esLu lnformuclon es uLll
cuundo el rocesudor conLrolu Lrunsmlslones de duLos.
Sl esLu ucLlvu, lndlcu que el resulLudo de lu oeruclon es neguLlvo, o sl lu oeruclon es menor
Seulu el desbordumlenLo urlLmeLlco
LsLu ucLlvo sl el resulLudo de unu oeruclon es cero, o el resulLudo de unu comuruclon es lguul.