ΠΛΗ30 ΜΑΘΗΜΑ 3.5 (ΕΚΤΥΠΩΣΗ)

1.329 Aufrufe

Veröffentlicht am

.

Veröffentlicht in: Bildung
0 Kommentare
0 Gefällt mir
Statistik
Notizen
  • Als Erste(r) kommentieren

  • Gehören Sie zu den Ersten, denen das gefällt!

Keine Downloads
Aufrufe
Aufrufe insgesamt
1.329
Auf SlideShare
0
Aus Einbettungen
0
Anzahl an Einbettungen
921
Aktionen
Geteilt
0
Downloads
41
Kommentare
0
Gefällt mir
0
Einbettungen 0
Keine Einbettungen

Keine Notizen für die Folie

ΠΛΗ30 ΜΑΘΗΜΑ 3.5 (ΕΚΤΥΠΩΣΗ)

  1. 1. 30 3: 3.5: . . – . . . – . . .. . – . . . – . . . !" # $ " # % ! " # " $ # # % !" % # $ " & ' " & % ( !" % ( # $ " & ' " ) ( !" % ( # $ " * . ! "# $ #% $ & $: " "& & " ( & &-!$ &$ ) & (%' &-!$ &$ ) & " (%' &-!$ &$ ) & " "& ( ! " # " $ # " "& ( & " . . & ( & &-!$ &$ ) " "& & " & . . B. )&' & "* %! " # " $ # $ # $! +, : -+, +*-& $ ! $ # ." %&$ $! !/ ( . .) " "& $- /&$. ." %&$ & & $ $ $!# &"& * # ( . . .) " - ' 0&$ $ 1 + &$ * . ." %&$ & & $ $ $!# &"& * # ( . . ) " * $ $ ' " " ' ! !& ' " &$% & ' &2 : ) & +-# $ " & *"&$ . . & . . -& ) & +-# $ " & *"&$ . . -& & ) & +-# $ " & *"&$ & ) & +-# $ " & *"&$ & . . " " ' & &: -&: & & $ $ $!# &"& * # & &-!$ &$ : & & $ $ $!# &"& * # %' &-!$ &$ ." %&$ & & $ $ $!# &"& * # ( . . ) " - ' 0&$ $ 1 + &$ * .
  2. 2. B. )&' 1. & " . . & -& 1. +-# $ & " ! " # " $ # & " $ . & -& - & $ & 1 &2 ! # & : 1. # -$ $ $%&$, &$ ! $!* &!/ &$ ∅, &, & $: " 1$1+ &$ $! ' &' & # $ ! $ -$ $ !* 1 + &$ " ! " &$ & «2 "+' » 1 + &$ & $ %$!* & 1 &$ (".%. M(001)): 0 (∅) (&) 0 1 ( ) (001) 3 ' , # $ -$ $ ! $! *!/ R *% & &2 " -$ " - ' 0&$: B. )&' 1. & " . . & -& 1. +-# $ & " &! " # " $ # ' ( 3 $ *% & # M(R1), M(R2) $ ", & ! # & -$ " -'- ' ' ' ! $!, &!/ &' R1+R2, R1R2 ! $ R* ' ( (R) 2. R1R2 $ $% & # : B. )&' 1. & " . . & -& 1. +-# $ & " )! " # " $ # ' ( ' (& + : • 4& - &-!$ &$ "# $ &+$!* M(R1) " %$! M(R2) • $ &+$!* M(R1) - $ &+$!* ! &$ . ' ( (R1) ' ( (R2) & 3. R1+R2 $ $% & # : B. )&' 1. & " . . & -& 1. +-# $ & " *! " # " $ # ' ( ( (R1) & + : • * & * %$! ! • & &-!$ &$ " - & "# * %$! ! $ " - & & %$!* . ' ( ( (R2) & &
  3. 3. 4. R* $ $% & # : B. )&' 1. & " . . & -& 1. +-# $ & " +! " # " $ # ' ( (R) & & + : • * & * %$! ! (" & $ ! $ &+$! ) • & &-! " & "# * %$! " - & %$! . • & &-!$ &$ /& - & "# $ " - & & &+$!* " * %$! . • $ " - & & &+$!* - $ &+$!* ! &$ . ' ( (R) & & % ' " " ' ! # ' " & & *5 & " $ " & # $ -& " - « "# * " *2'», + " , $ 1 + &$ * ! $ *"&$ 1 1 & ! $! *!/ : &$- (1+01)*: B. )&' 1. & " . . & -& 2. & - ,! " # " $ # 1 0 1 (1) (01) 1 0 1 (1+01) & & …( *%&$ ) " &$- (1+01)*: B. )&' 1. & " . . & -& 2. & - ,,! " # " $ # 1 & & 0 1 ((1+01)*) & & & & B. )&' 2. & " -& & 1. +-# $ & " ,! " # " $ #
  4. 4. B. )&' 2. & " & " -& & 2. &$- 6 "$! $ ,! " # " $ # -# . & & 0 1 1 -# . 0 1 0 0 0 1 1 1 1 0 0 1 "&$ $! &/ #0 & +-# $ ' &2 : • ) 1 0 & $ $& ! &$ • ) 1 0 & $ %$! ! $ $ $& &+$!* . • ) " & " %&$ " $ &-!$ &' "# %$! & ! " $ &+$! "# & ! $ $ %$!* - $ &+$!* . • ) ! !& 0 & " #%&$ * "$ ! !$ & 1 " -$ ! & ! / ! $ 1 + " + - 0 & - - : • : " " & "# ! %' $ 1 1#+ (" % # $ " * & ! $ B. )&' 2. & " & " -& & 3. / - & & "&$ $!# #" ,%! " # " $ # • : " " & "# ! %' $ 1 1#+ (" % # $ " * & ! $ $ ! %' $ 1 1#+ ) • : " " - & "# $ ! &$ " - & 1 & 1 + " &+& &. • : " " & "# $ ! &$ " - & 1 %' $ 1 1#+ • $ " &$- # : • .%. -$ ! / & 0: • &: ,(, • 0:⊗,⊗,( • &: (, • &+$! ! # " $ 0 & # " ! & 1 ! $ % -# . & & 0 1 1 7 : & *" & !#+ -& $ : ) 7 : " ! & 1 " " ! " &$ "# +-# $ & " & $: 7 6 7 : B. )&' 2. & " & " -& & 4. &$- & "&$ $!# #" ,! " # " $ # -# . & & 0 1 1 , # /- 0 /.07 6 7 : ! $ % $! : , # 1 # - ⊗,⊗,- 1 - 1 # - , ⊗,⊗,. 1 . - 1 - ⊗,( 1 - 1 - , ⊗, 1 . . 1 . ⊗ 1 1 . , 1 # - 1 ( 1 - 1 , 1 . # /- 0 /.0 - /- 0 /.0 . ∅ /# - 0 /- 0 /.0 -# . 0 1 0 0 0 1 1 1 1 0 0 1 B. )&' 3. & " & N 1. +-# $ & " ,&! " # " $ #
  5. 5. B. )&' 3. & " & 2. &$- 6 "$! $ ,)! " # " $ # - # . 1 1 1 0 % $! : B. )&' 3. & " & 2. &$- 6 "$! $ ,*! " # " $ # /# -0 /# .0 /- .0 /# - .0 1 0 1 0 1 1 0 0 : -$ ! " $ ! & " %&$ " $ " 2&!$ &$ "# %$! ! $ ! + -&$ & # & " & ! - & . / - : - $ $ { ,(}, { ,(, }, { , } /#0 /-0 /.0 ∅ 0,1 1 0 0,1 0 1 1 8 &+$! # & $: B. )&' 3. & " & 2. &$- 6 "$! $ ,+! " # " $ # /#0 /.0 /- .0 1 0 1/#0 /-0 /.0 ∅ 0,1 0 0,1 0 1 1 "& $! &/ #0 & +-# $ ' &2 : • ) ! !& 0 & " ! & 1 %$! " #%&$ . • ) ! !& 0 & " ! & 1 * ' &2 : • ) 1 0 & # %$! ! * " ! . • 9" $& *& ! &$ " ! " $ * & " &+* & *& - * " ! & 1 . • &+* ! 6 & 1 + &$ # - & $ ' &2 : B. )&' 3. & " & 3. / - & & "&$ $!# #" ! " # " $ # • &+* ! 6 & 1 + &$ # - & $ ' &2 : • $ ! & ! " "& $*%& $ 6 - / & # ' ! &' " " - & & "# ! & ! " "& $*%& $ 6. • " ! & 1 # & " % *& ! &$ " $& & . • ) & % $! "&$!# $ • %$! ! & $ $ • $ &+$!* ! &$ & $ # & "& $*% &+$! .
  6. 6. B. )&' 3. & " & 3. / - & & "&$ $!# #" ,! " # " $ # 7 : & *" & !#+ $ : ) 7 : / #0' +-# $ & " => - # . 1 1 1 0 , /#0 ∅ /- .0 ∅ ∅ ∅ /- .0 /.0 /-0 7 6 7 ! $ % $! & $: , # ∅ /- .0 - ∅ ∅ . /.0 /-0 /.0 /.0 /-0 /-0 ∅ ∅ /#0 /-0 /.0 /- .0 ∅ 0,1 1 0 0,1 01 0 1 B. )&' 4. & " & . . 1. +-# $ & " ! " # " $ # B. )&' 4. & " & 2. &$- ! " # " $ # , 1 0 0 0 1 1 B. )&' 4. & " & 2. &$- %! " # " $ # , 1 0 0 0 1 1
  7. 7. . ! &$ ! # 1 , & " - ' 0 $ 1 + &$ * ' ! $!, &!/ &' : ( ) (11)*+0* (() 010(11)*01+0*10* ! " # " $ # ( ) (0+10)*+(1+0*0)*+1 . ! &$ ! # 2 & *5 & !#+ -& $ % $ " $, +-# $ & " -& & : &! " # " $ # # . 1 & 1 - # & 1 1 . ! &$ ! # 3 & *5 & !#+ -& $ % $ " $, +-# $ & " -& & : )! " # " $ # . 1 & 0 0 -# & 10 0 . ! &$ ! # 4 $ -+, L={w∈{0,1}* | w % 0&$ & 00} ( ) , & ! $! *!/ " " -&$ L (() , & " - ' 0&$ $ 1 + &$ * -+, . *! " # " $ # ( ) , & $ (&/ # & +-# $ => )
  8. 8. . ! &$ ! # 5 $ -+, L={w∈{0,1}* | w &+&$, &$ & 001} ( ) , & ! $! *!/ " " -&$ L (() , & " - ' 0&$ $ 1 + &$ * -+, . +! " # " $ # ( ) , & $ (&/ # & +-# $ => ) . ! &$ / - 1 & $ ! $! *!/ 0*1*01 1. , & " - ' 0&$ $ 1 + &$ * -+, % $ " $, +-# $ & " . . & 2. , & -$ -+, " " -&$ ! $! *!/ ( & ! $1, &- ! " # " $ # 2. , & -$ -+, " " -&$ ! $! *!/ ( & ! $1, &- ! ) 3. & *5 & & ' 2 & * $ %' &-!$ &$ 4. & *5 & $ . . ! &$ / - 2 & $ ! $! *!/ (1+00)* 1. , & " - ' 0&$ $ 1 + &$ * -+, % $ " $, +-# $ & " . . & 2. , & -$ -+, " " -&$ ! $! *!/ (%' &-!$ &$ ) ,! " # " $ # 2. , & -$ -+, " " -&$ ! $! *!/ (%' &-!$ &$ ) 3. & *5 & $ .

×