Escolar Documentos
Profissional Documentos
Cultura Documentos
0 U1V 3
X1)0V U1)0V
1 % 1
1 U0V
1 ) 1
3 U1)0V
0 % 1
3 U1)0V 1
U0V U0V
0 ) 0 {1} 3 U1)0V
1 ) 1 {2} 3 U1)0V 0
U1V U1V
G+o mostrei os valores triviais quando -7E e os inversos.
H'
Dada uma lge#ra de Ooole O 7 BO) 2) o) 4) A) 1D podemos deinir um novo operador (ou
e-clusivo) como sendo - E 7 - . E5 2 E . -5 .
1. Jnalise as propriedades de BO) D e determine sua estrutura alg'#rica.
Jssociativa: - (E S) 7 - (E.S5 2 S.E5) 7 -. (E.S5 2 S.E5)5 2 (E.S5 2 S.E5).-57 -.((E.S5)5.(S.E5)5) 2
(E.S5.-52S.E5.-5) 7 -.(E52S).(S52E) 2 (E.S5.-52S.E5.-5) 7
(-.E52-.S).(S52E) 2 (E.S5.-52S.E5.-5) 7 -.E5(S52E)2-.S.(S52E) 2 (E.S5.-52S.E5.-5) 7
-.E5.S52 -.E5.E 2 -.S.S52-.S.E 2 (E.S5.-52S.E5.-5) 7 -.E5.S5 2 -.S.E 2 (E.S5.-52S.E5.-5) 7
-.E5.S52E.-.S5 2 S.-.E2S.-5.E5 7 (-.E52E.-5).S5 2 S. (-.E2-5.E5) 7
(-.E52E.-5).S5 2 S.(-5.E52E.E5 2 -5.-2E.-) 7 (-.E52E.-5).S5 2 S.((-52E).E52(-52E).-)) 7 (-.E52E.-5).S5 2 S.
(-52E).(E52-) 7 (-.E52E.-5).S5 2 S.(-.E5)5.(E.-5)57
(-.E52E.-5).S52S. (-.E52E.-5)57(-.E52E.-5) S 7 (- E) S
Solu*+o ta#elar:
- E S E S - (E S) - E (- E) S
A A A A A A A
A 1 A 1 1 1 1
1 A A A 1 1 1
1 1 A 1 A A A
A A 1 1 1 A 1
A 1 1 A A 1 A
1 A 1 1 A 1 A
1 1 1 A 1 A 1
$omutativa: - E 7 - . E5 2 E . -5 7 E.-5 2 -.E5 7 E -
Geutro: - A 7 - . A5 2 A . -5 7 -.1 2 A 7 -) logo A ' o neutro
]nverso: -- 7 -.-5 2 -5.- 7 A2A 7 A logo todo elemento ' seu pr<prio inverso.
$onclui-se que BO) D ' um grupo comutativo.
0. considerando - E uma un*+o #ooleana) d% suas deini*Fes ta#elar e esquemtica.
6a#elar:
- E - E -5 E5 -.E5 E.-5 -.E52E.-5
A A 1 1 A A A
A 1 1 A A 1 1
1 A A 1 1 A 1
1 1 A A A A A
=squemtico:
?) =m cada caso determine a estrutura alg'#rica de /S, *0:
e) S 7 U1) -1) i) -iV e d ' a multiplica*+o com i 7 -1 e i
0
7 -1. (sugest+o: a*a a ta#ela de multiplica*+o)
pela ta#ela v%-se que a opera*+o ' ec;ada. i associativo pois a
multiplica*+o de n&meros comple-os ' associativa. 6em elemento
neutro (1)) os inversos s+o -1571) 1571) i57-i e Ki57iC pela
associatividade da multiplica*+o ela tam#'m ' associativa e '
comutativa pois a ta#ela ' sim'trica. (ogo ' um 1rupo co6utativo.
) S 7 U1)0)1):V e d ' o3 o produto modulo 3.
i ec;ado (vide ta#ela). i associativo pois a multiplica*+o de
n&meros m<dulo n ' associativa. i comutativo pois a ta#ela '
sim'trica. . elemento neutro ' 1. ]nversos 1571C 0571) 1570 e
:57:. Jssociativo.
6am#'m ' grupo comutativo.
qqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqq
-
E
6a#ela:
d 1 -1 i -i
1 1 -1 i -,
-1 -1 1 -i 1
i i -i -1 1
-i -i i 1 -1
6a#ela:
d 1 0 1 :
1 1 0 1 :
0 0 : 1 1
1 1 1 : 0
: : 1 0 1
@) Jssim como e-iste um isomorismo entre lge#ras (que preserva as opera*Fes) pode-se deinir
isomorismos entre conjuntos parcialmente ordenados BS)D e BS5)5D como uma #ije*+o :SS5 que
preserva as ordens) ou seja) se -E ent+o (-)5(E).
1. Se S7S57Ua)#)c) dV deina 1 ordens parciais em S que s+o isomoras entre si.
0. Se S tem : elementos Ua)#)c)dV mostre quantos reticulados distintos (n+o isomoros) podem ser
ormados. (SQ`=S6h.: use os Diagramas de Passe para !.S=6S para resolver os dois itens.)
>) Dado , {a,e,!}, e S ,U1,2,%}. 1ue deer"!na" duas 2,gebras de 3oo,e4
L = /
1
, *, +, 5,, 6ae!70 co"
1
sendo todas cadeias de
com A a 1 vogais em ordem ala#'ticaC a cade!a 8a9!a:
- d E 7 a cadeia com as letras comuns a - e E)
- 2E 7 a cadeia com todas letras de - e E) e
-5 7 --) ou seja) a cadeia com todas letras que n+o est+o em -.
e S 7 BP(S)) ) ) 4), S0
a) !elo teorema das lge#ras #ooleanas initas estas duas estruturas s+o isomoras) pois T(T7T!ST7>. Deina
este isomorismoC
o isomorismo ;:
1
S ' dado pela ta#ela:
- 7 a e i ae ai ei aei
;(-)7 U1V U0V U1V U1)0V U1)1V U0)1V U1)0)1V
!ara mostrar que ' isomorismo) tem que ser um ;omomorismo e ser #ijetora.
#) dada a e-press+o (; * (ai d ei) 2 (aei d (a)5)). $alcule o resultado de duas maneiras:
(i) diretamente em . e
(ii) convertendo-a para PS) resolvendo em PS) e convertendo o resultado de volta para ..
i) direto: (; * (ai d ei) 2 (aei d (a)5) 7 (aeidi)2(aeidei) 7 i2ei7 ei
ii) indireto: ;((; * (ai d ei) 2 (aei d (a)5))7(( ; ({1,%}U0)1V) (SU1V5)7
((S U1V) (S U0)1V) 7 U1V U0)1V 7 U0)1V) ;
-1
(U0)1V 7 ei.
/) Dados , Ua)e)iV) e S ,U1)0)1V. "ue determinam duas plge#ras de Ooole:
. 7 B
1
, in) sup) 4)) aeiD com
1
sendo todas cadeias de com A a 1 vogais em ordem ala#'ticaC a cadeia vaSiaC
#
c
d
a #
c
d
a
# c
d
a
#
c
d
a
# c
d
a
in(-)E)7a cadeia com as letras comuns a - e E)
sup(-)E) 7 a cadeia com todas letras de - e E) e
-5 7 aei--) ou seja) a cadeia com todas as letras que n+o est+o em -.
e PS 7 BP(S)) ) ) [) , S0
a) !elo teorema das lge#ras #ooleanas initas estas duas estruturas s+o isomoras) pois T
1
T7T!ST7>. Deina
este isomorismoC
Seja ;: /
1
-D !(S) dada por:
_
6a7 6e7 6!7 6ae7 6e!7 6a!7 6ae!7
;(-)