REPBLICA BOLIVARIANA DE VENEZUELA

MINISTERIO DEL PODER POPULAR

PARA LA EDUCACIN UNIVERSITARIA
I.T.U JOS MARA CARREO
INFORMTICA II SEMESTRE
LGEBRA LINEAL
lge!" B##le"$" % C#&'(e!)"* L+g,-"*

Facilitadora: Participante:


$.,-e
I$)!#.(--,+$ ................................................................................................................3
lge!" B##le"$"/ De0,$,-,+$/ C"!"-)e!1*),-"*/ Te#!e&"*/
P!#',e.".e*/ F($-,#$e*........................................................................................4,8
C#&'(e!)"* L+g,-"*/ De0,$,-,+$/ A$./ N#!/ O!/ E2#!/ N#)/ N#e2#!
N"$. .................................................................................................................9,12
E3(,4"le$-," E$)!e C#&'(e!)"* L+g,-"* ......................................................... 12,19
M"'"* De 5"!$"(g6/ De0,$,-,+$/ P"*#* .........................................................19,21
L#g,g!"&" .....................................................................................................22,23
F#!&"* C"$+$,-"* De L"* F($-,#$e* B##le"$"* ..................... 23,24
F#!&"* C"$+$,-"* S(&" P!#.(-)#* 7 M,$)e!&,$#* % M"2)e!&,$#* ........ 24
C#$-l(*,+$ 25
B,l,#g!"01" .. 26
I$)!#.(--,+$
Las lgebras booleanas, estdiadas por pri!era "e# en detalle por $eorge
%oole, constit&en n rea de las !ate!ticas 'e (a pasado a ocpar n lgar
pro!inente con el ad"eni!iento de la co!ptadora digital. )on sadas a!plia!ente
en el dise*o de circitos de distribci+n & co!ptadoras, & ss aplicaciones "an en
a!ento en !c(as otras reas. ,n el ni"el de l+gica digital de na co!ptadora, lo
'e co!-n!ente se lla!a (ard.are, & 'e est /or!ado por los co!ponentes
electr+nicos de la !'ina, se traba0a con di/erencias de tensi+n, las cales generan
/nciones 'e son calcladas por los circitos 'e /or!an el ni"el. 1stas /nciones,
en la etapa de dise*a del (ard.are, son interpretadas co!o /nciones de %oole.
,n el presente traba0o se intenta dar na de/inici+n de lo 'e es n lgebra de
boole2 se tratan las /nciones booleanas.
3aciendo na correlaci+n con las /+r!las proposicionales. 4si!is!o, se
plantean dos /or!as can+nicas de las /nciones booleanas, 'e son -tiles para "arios
prop+sitos, tales co!o el de deter!inar si dos e5presiones representan o no la !is!a
/nci+n. Pero para otros prop+sitos son a !endo engorrosas, por tener !s
operaciones 'e las necesarias. Particlar!ente, cando esta!os constr&endo los
circitos electr+nicos con 'e i!ple!entar /nciones booleanas, el proble!a de
deter!inar na e5presi+n !6ni!a para na /nci+n es a !endo crcial. 7o resltan
de la !is!a e/iciencia en dinero & tie!po, principal!ente, dos /nciones las cales
calclan lo !is!o pero donde na tiene !enos "ariables & lo (ace en !enor tie!po.
8o!o solci+n a este proble!a, se plantea n !9todo de si!pli/icaci+n, 'e (ace so
de nos diagra!as especiales lla!ados !apas o diagra!as de :arnag(, & el cal
tiene la li!itaci+n de poder traba0ar adecada!ente s+lo con pocas "ariables.
)e reali#an estas presentaciones con el /in de de!ostrar la a/inidad e5istente entre el
lgebra de boole & la l+gica proposicional, & con el ob0eto de ci!entar el
procedi!iento de si!pli/icaci+n presentado en la l+gica de proposiciones.
3
lge!" B##le"$"
,l lgebra booleana es n siste!a !ate!tico dedcti"o centrado en los
"alores cero & no ;/also & "erdadero<. =n operador binario > ? > de/inido en 9ste
0ego de "alores acepta n par de entradas & prodce n solo "alor booleano, por
e0e!plo, el operador booleano 47@ acepta dos entradas booleanas & prodce na
sola salida booleana.
Para cal'ier siste!a algebraico e5isten na serie de postlados iniciales, de
a'6 se peden dedcir reglas adicionales, teore!as & otras propiedades del siste!a,
el lgebra booleana a !endo e!plea los sigientes postlados:
8errado. ,l siste!a booleano se considera cerrado con respecto a n operador
binario si para cada par de "alores booleanos se prodce n solo resltado booleano.
8on!tati"o. )e dice 'e n operador binario > ? > es con!tati"o si 4 ? % A % ? 4
para todos los posibles "alores de 4 & %.
4sociati"o. )e dice 'e n operador binario > ? > es asociati"o si ;4 ? %< ? 8 A 4 ? ;%
? 8< para todos los "alores booleanos 4, %, & 8.
@istribti"o. @os operadores binarios > ? > & > B > son distribti"os si 4 ? ;% B 8< A
;4 ? %< B ;4 ? 8< para todos los "alores booleanos 4, %, & 8.
Cdentidad. =n "alor booleano C se dice 'e es n ele!ento de identidad con
respecto a n operador binario > ? > si 4 ? C A 4.
Cn"erso. =n "alor booleano C es n ele!ento in"erso con respecto a n
operador booleano > ? > si 4 ? C A %, & % es di/erente de 4, es decir, % es el "alor
opesto de 4.
Para nestros prop+sitos basare!os el lgebra booleana en el sigiente 0ego
de operadores & "alores:
D Los dos posibles "alores en el siste!a booleano son cero & no, a !endo
lla!are!os a 9stos "alores respecti"a!ente co!o /also & "erdadero.
D ,l s6!bolo E representa la operaci+n l+gica 47@. 8ando se tilicen no!bres de
"ariables de na sola letra se eli!inar el s6!bolo E, por lo tanto 4% representa la
operaci+n l+gica 47@ entre las "ariables 4 & %, a esto ta!bi9n le lla!a!os el
prodcto entre 4 & %.
D ,l s6!bolo >F> representa la operaci+n l+gica GH, deci!os 'e 4F% es la operaci+n
l+gica GH entre 4 & %, ta!bi9n lla!ada la s!a de 4 & %.
D ,l co!ple!ento l+gico, negaci+n + 7GI es n operador nitario, en 9ste te5to
tili#are!os el s6!bolo > J > para denotar la negaci+n l+gica, por e0e!plo, 4J denota
la operaci+n l+gica 7GI de 4.
4
D )i "arios operadores di/erentes aparecen en na sola e5presi+n booleana, el
resltado de la e5presi+n depende de la procedencia de los operadores, la cal es de
!a&or a !enor, par9ntesis, operador l+gico 7GI, operador l+gico 47@ & operador
l+gico GH. Ianto el operador l+gico 47@ co!o el GH son asociati"os por la
i#'ierda. )i dos operadores con la !is!a procedencia estn ad&acentes, entonces se
e"al-an de i#'ierda a derec(a. ,l operador l+gico 7GI es asociati"o por la derec(a.
=tili#are!os ade!s los sigientes postlados:
P1 ,l lgebra booleana es cerrada ba0o las operaciones 47@, GH & 7GI
P2 ,l ele!ento de identidad con respecto a E es no & con respecto a F es cero. 7o
e5iste ele!ento de identidad para el operador 7GI
P3 Los operadores E & F son con!tati"os.
P4 E & F son distribti"os no con respecto al otro, esto es, 4E ;%F8< A ;4E%<F;4E8<
& 4F ;%E8< A ;4F%< E;4F8<.
P5 Para cada "alor 4 e5iste n "alor 4J tal 'e 4E4J A K & 4F4J A 1. 1ste "alor es el
co!ple!ento l+gico de 4.
P6 E & F son a!bos asociati"os, esto es, ;4%< 8 A 4 ;%8< & ;4F%<F8 A 4F ;%F8<.
,s posible probar todos los teore!as del lgebra booleana tili#ando 9stos
postlados, ade!s es bena idea /a!iliari#arse con algnos de los teore!as !s
i!portantes de los cales pode!os !encionar los sigientes:
Ieore!a 1: 4 F 4 A 4
Ieore!a 2: 4 E 4 A 4
Ieore!a 3: 4 F K A 4
Ieore!a 4: 4 E 1 A 4
Ieore!a 5: 4 E K A K
Ieore!a 6: 4 F 1 A 1
Ieore!a L: ;4 F %<J A 4J E %J
Ieore!a 8: ;4 E %<J A 4J F %J
Ieore!a 9: 4 F 4 E % A 4
Ieore!a 1K: 4 E ;4 F %< A 4
Ieore!a 11: 4 F 4J% A 4 F %
5
Ieore!a 12: 4J E ;4 F %J< A 4J%J
Ieore!a 13: 4% F 4%J A 4
Ieore!a 14: ;4J F %J< E ;4J F %< A 4J
Ieore!a 15: 4 F 4J A 1
Ieore!a 16: 4 E 4J A K
Los teore!as siete & oc(o son conocidos co!o Ieore!as de @eMorgan en (onor al
!ate!tico 'e los descbri+.
C"!"-)e!1*),-"*8
=n lgebra de %oole es n con0nto en el 'e destacan las sigientes caracter6sticas:
1D )e (an de/inido dos /nciones binarias ;'e necesitan dos par!etros< 'e
lla!are!os aditi"a ;'e representare!os por 5
F &< & !ltiplicati"a ;'e representare!os por 5&< & na /nci+n !onaria ;de n solo
par!etro< 'e representare!os por 5J.
2D )e (an de/inido dos ele!entos ;'e designare!os por K & 1<
N 3D Iiene las sigientes propiedades:
8on!tati"a respecto a la pri!era /nci+n: 5 F & A & F 5
8on!tati"a respecto a la segnda /nci+n: 5& A &5
4sociati"a respecto a la pri!era /nci+n: ;5 F &< F # A 5 F ;& F#<
4sociati"a respecto a la segnda /nci+n: ;5&<# A 5;&#<
@istribti"a respecto a la pri!era /nci+n: ;5 F&<# A 5# F &#
@istribti"a respecto a la segnda /nci+n: ;5&< F # A ;5 F #<; & F #<
Cdentidad respecto a la pri!era /nci+n: 5 F K A 5
Cdentidad respecto a la segnda /nci+n: 51 A 5
8o!ple!ento respecto a la pri!era /nci+n: 5 F 5J A 1
8o!ple!ento respecto a la segnda /nci+n: 55J A K
Propiedades @el Olgebra @e %oole
6
Cde!potente respecto a la pri!era /nci+n: 5 F 5 A 5
Cde!potente respecto a la segnda /nci+n: 55 A 5
Ma5i!alidad del 1: 5 F 1 A 1
Mini!alidad del K: 5K A K
Cn"olci+n: 5JJ A 5
Cn!ersi+n respecto a la pri!era /nci+n: 5 F ;5&< A 5
Cn!ersi+n respecto a la segnda /nci+n: 5;5 F &< A 5
Le& de Morgan respecto a la pri!era /nci+n: ;5 F &<J A 5J&J
Le& de Morgan respecto a la segnda /nci+n: ;5&<J A 5J F &J
F($-,+$ B##le"$"
=na /nci+n booleana es na de 4 5 4 5 4 5....4 en 4, siendo 4 n con0nto c&os
ele!entos son K & 1 & tiene estrctra de lgebra de %oole.
)ponga!os 'e catro a!igos deciden ir al cine si lo 'iere la !a&or6a. 8ada no
pede "otar s6 o no. Hepresente!os el "oto de cada no por 5i. La /nci+n de"ol"er
s6 ;1< cando el n-!ero de "otos a/ir!ati"os sea 3 & en caso contrario de"ol"er K.
)i 51 "ota 1, 52 "ota K, 53 "ota K & 54 "ota 1 la /nci+n booleana de"ol"er K.
Prodcto !6ni!o ;es el n-!ero posible de casos< es n prodcto en el 'e aparecen
todas las "ariables o ss negaciones.
,l n-!ero posible de casos es 2n.
)igiendo con el e0e!plo anterior. 4signa!os las letras 4, %, 8 & @ a los a!igos.
Los posibles casos son:
Potos Hesltado
4%8@
1111 1
111K 1
11K1 1
11KK K
7
1K11 1
1K1K K
1KK1 K
1KKK K
K111 1
K11K K
K1K1 K
K1KK K
KK11 K
KK1K K
KKK1 K
KKKK K
Las /nciones booleanas se peden representar co!o la s!a de prodctos !6ni!os
;!inter!s< igales a 1.
,n nestro e0e!plo la /nci+n booleana ser:
/;4,%,8,@< A 4%8@ F 4%8@J F 4%8J@ F 4%J8@ F 4J%8@.
C#&'(e!)"* L+g,-"*
8
Las co!pertas l+gicas son dispositi"os 'e operan con a'ellos estados l+gicos
!encionados en lo anterior & /ncionan igal 'e na calcladora, de n lado
ingresas los datos, 9sta reali#a na operaci+n, & /inal!ente, te !estra el resltado.
8ada na de las co!pertas l+gicas se las representa !ediante n )6!bolo, & la
operaci+n 'e reali#a ;Gperaci+n l+gica< se corresponde con na tabla, lla!ada Iabla
de Perdad, "ea!os la pri!era.
C#&'(e!)" NOT
)e trata de n in"ersor, es decir, in"ierte el dato de entrada, por e0e!plo2 si
pones s entrada a 1 ;ni"el alto< obtendrs en s salida n K ;o ni"el ba0o<, &
"ice"ersa. ,sta co!perta dispone de na sola entrada. ) operaci+n l+gica es s igal
a " ,$4e!),."
C#&'(e!)" AND
=na co!perta 47@ tiene dos entradas co!o !6ni!o & s operaci+n l+gica
es n prodcto entre a!bas, no es n prodcto arit!9tico, an'e en este caso
coincidan. Gbser"e!os 'e s salida ser alta si ss dos entradas estn a ni"el "l)#.
C#&'(e!)" OR
9
4l igal 'e la anterior posee dos entradas co!o !6ni!o & la operaci+n
l+gica, ser na s!a entre a!bas... %eno, todo "a bien (asta 'e 1 F 1 A 1, el te!a
es 'e se trata de na co!perta G Cnclsi"a es co!o a &Qo bR,s decir, basta 'e na
de ellas sea 1 para 'e s salida sea ta!bi9n 1R
C#&'(e!)" OR9E: # :OR
,s GH ,Sclsi"a en este caso con dos entradas ;pede tener !s< & lo 'e
(ar con ellas ser na s!a l+gica entre a por b in"ertida & a in"ertida por b.R4l ser
G ,5clsi"a s salida ser 1 si na & s+lo na de ss entradas es 1R
,stas ser6an bsica!ente las co!pertas !s sencillas.
8o!pertas L+gicas 8o!binadas 4l agregar na co!perta 7GI a cada na
de las co!pertas anteriores los resltados de ss respecti"as tablas de "erdad se
in"ierten, & dan origen a tres ne"as co!pertas lla!adas 747@, 7GH & 7GHD,S.
Pea!os a(ora co!o son & cl es el s6!bolo 'e las representa.
C#&'(e!)" NAND
10
Hesponde a la in"ersi+n del prodcto l+gico de ss entradas, en s
representaci+n si!b+lica se ree!pla#a la co!perta 7GI por n c6rclo a la salida de
la co!perta 7@.
C#&'(e!)" NOR
,l resltado 'e se obtiene a la salida de esta co!perta reslta de la
in"ersi+n de la operaci+n l+gica o inclsi"a es co!o n no a &Qo b. Cgal 'e antes,
solo agregas n c6rclo a la co!perta GH & &a tienes na 7GH.
C#&'(e!)" NOR9E:
,s si!ple!ente la in"ersi+n de la co!perta GHD,S, los resltados se peden
apreciar en la tabla de "erdad, 'e bien podr6as co!pararla con la anterior & notar la
di/erencia, el s6!bolo 'e la representa lo tienes en el sigiente gr/ico.
11
B(00e!;*
,n realidad no reali#a ningna operaci+n l+gica, s /inalidad es a!pli/icar n poco
la se*al ;o re/rescarla si se pede decir<. 8o!o se pede "er en el sigiente gr/ico la
se*al de salida es la !is!a 'e de entrada.
E3(,4"le$-,"* E$)!e C#&'(e!)"* L+g,-"*
Para poder co!prender co!o se !ateriali#an en la prctica las pertas l+gicas,
"a!os a repasar el /nciona!iento bsico de algnos co!ponentes electr+nicos.
D,#.#8 en la sigiente /igra representa!os el s6!bolo del diodo, & s
/nciona!iento consiste en 'e si P
4
TP
%
;di/erencia de potencial positi"o< el diodo
de0a pasar corriente en el sentido de 4 a % ;resistencia del diodo prctica!ente nla<.
12
Pero si P
4
UP
%
% ;di/erencia de potencial negati"o< el diodo no de0a pasar
corriente en el sentido de 4 a % ;resistencia del diodo prctica!ente in/inita<.
T!"$*,*)#!8 en la sigiente /igra representa!os el s6!bolo de n transistor
VnpnW, lo 'e caracteri#a a n transistor es 'e na "ariaci+n en la corriente de C
%
%
sscita na "ariaci+n de C
8
& 'e ade!s C
,
AC
%
FC
8
) /nciona!iento l+gico consiste en 'e si la di/erencia de potencial entre la
base & el e!isor ;P
%
P
,
< es nla, la corriente C
%
es nla & por lo tanto no (a&
corriente en el colector C
8
. )e dice 'e el transistor est blo'eado o en corte.
Pero si la di/erencia de potencial entre la base & el e!isor ;P
%
P
,
< es ele"ada,
e5iste na corriente ele"ada en el colector C
8
. )e dice 'e el transistor est satrado.
La sigiente /igra ilstra el circito e'i"alente de interrptores ;2 pestos
en serie con la l# de a"iso< de na perta 747@.
13
,ste circito e5plica s /ncionalidad, si los 2 interrptores se encentran
cerrados la bo!billa lcir, en cal'ier otro caso la l!para se !antendr apagada
;repasar la tabla de la "erdad de na perta 747@<.
La !ateriali#aci+n de este tipo de pertas pede lle"arse a cabo con diodos o
transistores. Para si!pli/icar "ea!os el caso de los diodos.
,n este circito pode!os obser"ar 'e cando cal'iera de las 2 entradas ;4
o %< sea ba0a ;este a !asa<, el diodo correspondiente condcir & lle"ar a la salida a
n "olta0e ba0o. )+lo cando a!bas entradas sean altas ;F5 P<, a!bos diodos estarn
cortados & entonces no (abr corriente en la resistencia de salida, lego tendre!os
'e la tensi+n de ali!entaci+n de F5P estar presente en la salida.
,n la /igra anterior ta!bi9n pode!os obser"ar 'e la salida es SA4.%, esto
es la e5presi+n %ooleana de la /nci+n 47@. Lo 'e signi/ica 'e S es /nci+n del
prodcto de las entradas 4 & %.
7ota: La algebra de %oole se tili#a para describir las operaciones l+gicas
tili#adas en los siste!as de a"i+nica ;el9ctricos en general<.
La e5presi+n SA4.% a corresponde a na perta: a. GH.
. AND.
c. 747@. d. 7GH.
La sigiente /igra ilstra el circito e'i"alente de interrptores ;2 pestos
en paralelo con la l# de a"iso< de na perta GH.
14
4 continaci+n se ilstra la !ateriali#aci+n de esta perta con diodos.
8on respecto a este circito, las entradas peden ser o bien VKW ;!asa< o bien
V1W ;F5P<. 8ando cal'ier entrada es V1W el diodo condcir & la salida serW1W.
Pero si a!bas entradas son VKW, ning-n diodo condcir & la salida ser VKW.
,n esta /igra obser"a!os 'e la salida es SA4F%, e5presi+n %ooleana de la
/nci+n GH. Lo 'e signi/ica 'e S es /nci+n de la s!a de las entradas 4 & %.
XY9 ele!ento es /nci+n de la s!a de ss entradasZ
". OR. b. 47@. c. 747@. d. 7GH.
X4 '9 ele!ento corresponde el circito e'i"alente de interrptores de la /igra
ad0ntaZ
a. GH. . AND. c. 747@. d. 7GH.
La sigiente /igra ilstra el circito e'i"alente de transistores de na perta 7GI o
C7P,H)GH4.
15
8on respecto a este circito, tendre!os 'e cando la entrada V4W es V1W, el
transistor condce & la salida en el colector ser !asa, es decir VKW. Pero )i en V4W
tene!os VKW, el transistor no condce & al no tener corriente la resistencia, en el
colector, la salida presentar F5P, es decir V1W.
4 esta perta ta!bi9n se la deno!ina perta 7GI & el s6!bolo correspondiente es el
circlo.
XY9 /nci+n reali#a na perta in"ersoraZ
a. GH. b. 47@. c. 747@. .. NOT.
La sigiente /igra ilstra el circito e'i"alente de interrptores ;2 pestos
en serie & estos en paralelo con la l# de a"iso< de na perta 747@.
,ste circito !estra 'e la l# estar encendida per!anente!ente, salida a
V1W, e5cepto cando los 2 interrptores se cierran ;a!bas entradas a V1W<, &a 'e al
deri"ar sobre esta ra!a la corriente se anla lo 'e se cons!e en la l!para.
%a0o n (alo de lcide#, pode!os obser"ar 'e na perta 747@ es la
co!binaci+n de na perta 47@ con na perta 7GI ;o in"ersora< a la salida.
16
,sto nos sir"e para co!prender la e5presi+n algebraica 'e nos da en la
salida, las "ariables de entrada se co!binan de acerdo a la /nci+n 47@ & lego se
in"ierten para obtener la salida S. Hepasar la tabla de la "erdad para "eri/icar el
correcto /nciona!iento.
La sigiente /igra ilstra el circito e'i"alente de interrptores ;2 pestos
en paralelo & estos en paralelo con la l# de a"iso< de na perta 7GH.
,ste circito !estra 'e la l# estar encendida, salida a V1W, si no est
cerrado ning-n interrptor ;todas las entradas a VKW<, pero si no se cierra ;o a!bos<
se deri"ar sobre esta ra!a la corriente & robarn toda la corriente a la l!para
apagndola.
Cndi'e de los sigientes el circito e'i"alente de na perta 747@.
a. =na perta 47@ & n %//er. b. =na perta GH & n in"ersor. -. U$" '(e!)"
AND < ($ ,$4e!*#!. d. =na perta 7GH & n in"ersor.
17
,sto nos sir"e para co!prender la e5presi+n algebraica 'e nos da en la
salida, las "ariables de entrada se co!binan de acerdo a la /nci+n GH & lego se
in"ierten para obtener la salida S. Hepasar la tabla de la "erdad para "eri/icar el
correcto /nciona!iento.
La sigiente /igra ilstra el circito e'i"alente de interrptores ;2 con!tadores
co!o en las instalaciones de casa 'e controlan na l#< de na perta SGH.
.
8o!o en las instalaciones de casa, cando no de los interrptores est
cerrado V1W, si el otro est abierto VKW, la l# se enciende, salida alta V1W. Pero cando
a!bos estn a cerrados V1W o abiertos VKW la l# per!anecer pagada, salida ba0a VKW.
,n la instalaci+n el9ctrica de na "i"ienda se re'iere instalar 2 con!tadores
en na (abitaci+n para apagar & encender la l#. XY9 circito e'i"alente
tili#are!os para s dise*oZ
a. =na perta 747@.
b. =na perta GH & n in"ersor. -. U$" '(e!)" :OR.
d. =na perta 7GH.
18
Para ter!inar esta secci+n s+lo nos 'eda por representar el circito e'i"alente.
,n la representaci+n del circito e'i"alente tili#ando la co!binaci+n de
pertas bsicas, pode!os obser"ar 'e si las 2 entradas V4W & V%W tienen el !is!o
"alor, las salidas sern ba0as ;ceros<, lle"ando a cero la /nci+n de salida. ,n los
de!s casos obtendre!os na salida a la V1W.
M"'"* .e 5"!$"(g6
=>(? e* ($ M"'" .e 5"!$"(g6@
Los Mapas de :arnag( son na (erra!ienta !& tili#ada para la si!pli/icaci+n de
circitos l+gicos. 8ando se tiene na /nci+n l+gica con s tabla de "erdad & se
desea i!ple!entar esa /nci+n de la !anera !s econ+!ica posible se tili#a este
!9todo.
,0e!plo: )e tiene la sigiente tabla de "erdad para tres "ariables.
)e desarrolla la /nci+n l+gica basada en ella. ;Pri!era /or!a can+nica<. Per 'e en
la /+r!la se incl&en sola!ente las "ariables ;4, %, 8< cando F cando es igal a
>1>.
)i 4 en la tabla de "erdad es >K> se pone 4, si % A >1> se pone %, )i 8 A >K> se pone
8, etc.
19
F A A B C B A B C B A BC B A B C B A B C B A B C
=na "e# obtenida la /nci+n l+gica, se i!ple!enta el &"'" .e 5"!$"(g6.
,ste !apa tiene 8 casillas 'e corresponden a 2
n
, donde n A 3 ;n-!ero de "ariables
;4, %, 8<<. Per el diagra!a arriba a la derec(a.
La pri!era /ila corresponde a 4 A K
La segnda /ila corresponde a 4 A 1
La pri!era col!na corresponde a %8 A KK ;%AK & 8AK<
La segnda col!na corresponde a %8 A K1 ;%AK & 8A1<
La tercera col!na corresponde a %8 A 11 ;%A1 & 8A1<
La carta col!na corresponde a %8 A 1K ;%A1 & 8AK<
,n el &"'" .e 5"!$"(g6 se (an pesto >1> en las casillas 'e corresponden a los
"alores de F A >1> en la tabla de "erdad. Io!ar en centa la n!eraci+n de las /ilas
de la tabla de "erdad & la n!eraci+n de las casillas en el &"'" .e 5"!$"(g6.
Para proceder con la si!pli/icaci+n, se crean
grpos de >1>s 'e tengan 1, 2, 4, 8, 16, etc.
;s+lo potencias de 2<. Los >1>s deben estar
ad&acentes ;no en diagonal< & !ientras !s >1>s
tenga el grpo, !e0or.
La /nci+n !e0or si!pli/icada es a'ella 'e
tiene el !enor n-!ero de grpos con el !a&or n-!ero de >1>s en cada grpo
)e "e del gr/ico 'e (a& dos grpos cada no de catro >1>s, ;se per!ite co!partir
casillas entre los grpos<.
La ne"a e5presi+n de la /nci+n booleana si!pli/icada se dedce del &"'" .e
5"!$"(g6.
D Para el pri!er grpo ;ro0o<: la si!pli/icaci+n da % ;los >1>s de la tercera & carta
col!na< corresponden a % sin negar<
D Para el segndo grpo ;a#l<: la si!pli/icaci+n da 4 ;los >1>s estn en la /ila
in/erior 'e corresponde a 4 sin negar<
20
,ntonces el resltado es F A B B A + F A A B B
,0e!plo:
=na tabla de "erdad co!o la de la derec(a da la sigiente /nci+n booleana:
F A ABC B AB C B A B C B A B C
)e "e clara!ente 'e la /nci+n es n re/le0o del contenido de la tabla de "erdad
cando F A >1>
8on esta ecaci+n se crea el &"'" .e 5"!$"(g6 & se escogen los grpos. )e
lograron (acer 3 grpos de dos >1>s cada no.
)e pede "er 'e no es posible (acer grpos de 3, por'e 3 no es potencia de 2. )e
obser"a 'e (a& na casilla 'e es co!partida por los tres grpos.
La /nci+n si!pli/icada es: F A 4% F 48 F %8. $rpo en a#l: 4%, grpo
!arr+n: 48, grpo "erde: %8
21
L#g,g!"&"
)i bien es cierto 'e la !a&or6a de las organi#aciones tili#an siste!as de
gesti+n de los procedi!ientos basados en te5to, ta!bi9n lo es 'e !c(o de estos
te5tos estn aco!pa*ados de diagra!as de /l0o para /acilitar la co!prensi+n del
te5to & las acciones asociadas a dic(o doc!ento 'e representa n proceso o
procedi!iento.
Los logigra!as aportan algnas "enta0as a la doc!entaci+n de los procesos &
procedi!ientos, co!o son:
1. Pisali#aci+n co(erente & sint9tica de la organi#aci+n
2. 8o!prensi+n de los /nciona!ientos !s co!ple0os
3. Ma&or i!plicaci+n en la lectra & en la propagaci+n del doc!ento dado 'e
/acilita el entendi!iento del doc!ento de na !anera !s /cil
)in e!bargo, n logigra!a tiene "arios incon"enientes 'e estn asociados a 'e, de
(ec(o, el logigra!a /e concebido en ss inicios co!o n diagra!a donde est"iera
representada la direcci+n ;/l0o< de la in/or!aci+n, de0ando de lado, por e0e!plo, los
roles 'e inter"ienen en ella.
Pea!os algnos de los incon"enientes de la tili#aci+n de logigra!as.
1. )+lo n ni"el de abstracci+n
2. 7ing-n rol o actor ;organi#aci+n<
3. 7ingna relaci+n clienteQpro"eedor
22
4. Hepresentaci+n en "arias pginas
5. Falta de ni/or!idad
6. ,5ceso de ro!bos
,l logigra!a res!e el proceso te5tal per!itiendo co!prender algnas parcelas
de la doc!entaci+n del proceso o procedi!iento de lo 'e se desprende 'e el
logigra!a es.
F#!&"* C"$+$,-"* De L" F($-,#$e* B##le"$"*
,ntre las di"ersas representaciones !ate!ticas 'e pede to!ar na /nci+n, e5isten
dos especial!ente interesantes 'e se deno!inan /or!as can+nicas.
[ Pri!era /or!a can+nica de na /nci+n l+gica o !initer!s es na s!a de
prodctos l+gicos en los 'e inter"ienen todas las "ariables de la /nci+n, &a sea de
/or!a directo o de /or!a negada. Para obtenerla a partir de la tabla de la "erdad, se
to!arn a'ellas /ilas en las 'e el "alor de la /nci+n sea 12 cada ter!ino ser n
prodcto de todas las "ariables 'e inter"ienen en la /nci+n, de /or!a directa ;s
"alor en la tabla es 1< o de /or!a negada ;s "alor en la tabla es K<.
[ )egnda /or!a can+nica de na /nci+n l+gica o !a5ter!s es n prodcto de s!as
en las 'e inter"ienen todas las "ariables de la /nci+n, &a sea de /or!a directo o de
/or!a negada. Para obtenerla a partir de la tabla de la "erdad, se to!arn a'ellas
/ilas en las 'e el "alor de la /nci+n sea K2 cada ter!ino ser na s!a de todas las
"ariables 'e inter"ienen en la /nci+n, de /or!a directa ;s "alor en la tabla es K< o
de /or!a negada ;s "alor en la tabla es 1<.
ECe&'l#8 Gbtener la pri!era & segnda /or!a can+nica de la /nci+n a partir de s
tabla de "erdad.
23
Las /ilas 'e aparecen en na /or!a can+nica no aparecen en la otra.
F#!&"* C"$+$,-"* S(&" P!#.(-)#* M,$)e!&,$#* % M"2)e!&,$#*
M,$)?!&,$# # T?!&,$# P!#.(-)#
)ea !i;5< A !i;5K, 51, 52, , 5nD1< na /nci+n l+gica ;booleana< de n "ariables ;K \
i \ 2nD1< tal 'e s tabla de la "erdad tiene n 1 en la /ila i & K en todas las otras.
,s n prodcto c&os operandos son todas las n "ariables, cada na de las cales
aparece na sola "e# de /or!a a/ir!ati"a o en /or!a negada.
F($-,#$e* ge$e!"l,D"."* .e $ 4"!,"le*
Pri!era /or!a can+nica, s!a de !int9r!inos
=na /nci+n general de n "ariables pede e5presarse co!o na s!a de !int9r!inos
de la /or!a:
)ea F;5< A !a;5<F !b;5<F !c;5< F...F !];5<
)i para la /ila i Fi;5< A 1, aparece el !int9r!ino correspondiente
)egnda /or!a can+nica, prodcto de !a5t9r!inos
=na /nci+n general de n "ariables pede e5presarse co!o na prodcto de
!a5t9r!inos de la /or!a:
)ea F;5< A Ma;5< 5 Mb;5< 5 Mc;5< . M];5<
)i para la /ila i Fi;5< A K, aparece el !a5t9r!ino correspondiente.
24
C#$-l(*,+$
Las lgebras booleanas, estdiadas por pri!era "e# en detalle por $eorge %oole,
constit&en n rea de las !ate!ticas 'e (a pasado a ocpar n lgar pro!inente
con el ad"eni!iento de la co!ptadora digital, las cales son sadas a!plia!ente en
el dise*o de circitos de distribci+n & co!ptadoras, & ss aplicaciones "an en
a!ento en !c(as otras reas & por lo tanto las co!pertas l+gicas son los
dispositi"os electr+nicos !s sencillos 'e e5isten, pero al !is!o tie!po son los !s
tili#ados en la actalidad.
25
B,l,#g!"01"
0(on12Lc, 2K13 (ttp:QQ....benastareas.co!Qensa&osQMa5ter!inosD&D
Minter!inosQ31L3LK25.(t!l ;!a5ter!inos & !inter!inos<. 4gosto 2K13.
4n+ni!o, (ttp:QQn&'ist.s.esQpepe!aestreQC7FG$C4QI3.pd/ ;4lgebra %ooleana<
=ni"ersidad 7acional de ,ntre H6os, 2K13
(ttp:QQ....bioingenieria.ed.arQacade!icaQcatedrasQelectronica^digitalQarc(i"osQteori
asQK2^co!ps^boole^K9a.pd/ ;8o!pertas l+gicas Olgebra de %oole< 26 Mar#o 2K13
4n+ni!o, (ttp:QQ!ate!aticasparaco!ptadora..eebl&.co!Q43DaplicacioactenDdelD
algebraDbooleanaDco!pertasDloactegicas.(t!l ;4plicaci+n del lgebra booleana
;8o!pertas l+gicas<<
26