01.12.2014 Views

uvod - Laboratorij za obdelavo signalov in daljinska vodenja

uvod - Laboratorij za obdelavo signalov in daljinska vodenja

uvod - Laboratorij za obdelavo signalov in daljinska vodenja

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

224 A. Verjetnostni račun<br />

Komplement, unijo <strong>in</strong> presek <strong>in</strong> druge operacije – imenujemo jih algebra<br />

dogodkov – lahko nazorno geometrijsko predstavimo z Vennovimi diagrami<br />

(slika A.1). Algebra dogodkov poleg obrazcev (A.6) <strong>in</strong> (A.8)<br />

S<br />

A<br />

\A<br />

S<br />

A<br />

B<br />

AB<br />

( AB)<br />

S<br />

B<br />

A AB<br />

A\<br />

B<br />

\AB<br />

\A\<br />

B<br />

S<br />

A j<br />

Ai<br />

(a) Komplement<br />

(b) Unija<br />

(c) Presek<br />

(d) Razdelitev S<br />

S<br />

S<br />

B<br />

B<br />

AB<br />

\A\<br />

B<br />

A<br />

A<br />

S<br />

S<br />

B<br />

B<br />

AB<br />

\A\<br />

B<br />

A<br />

A<br />

(e) De Morganov izrek (A.12b)<br />

(f) De Morganov izrek (A.12c)<br />

Slika A.1<br />

Vennovi diagrami.<br />

obsega še:<br />

A ∪ A = S A ∩ A = ∅ (A.6) , (A.8)<br />

A ∩ S = A<br />

(A ∪ B) = A ∩ B<br />

(A ∩ B) = A ∪ B<br />

A ∪ B = (A ∩ B) ∪ (A ∩ B) ∪ (A ∩ B)<br />

(A.12a)<br />

(A.12b)<br />

(A.12c)<br />

(A.12d)<br />

Enačbi (A.12b) <strong>in</strong> (A.12c) sta znani De Morganov izrek. Unija <strong>in</strong> presek<br />

izpolnjujeta naslednje <strong>za</strong>konitosti:<br />

komutativnost : A ∪ B = B ∪ A (A.13a)<br />

A ∩ B = B ∩ A<br />

(A.13b)<br />

asociativnost : A ∪ (B ∪C) = (A ∪ B) ∪C (A.13c)<br />

A ∩ (B ∩C) = (A ∩ B) ∩C<br />

(A.13d)<br />

distributivnost : A ∩ (B ∪C) = (A ∩ B) ∪ (A ∩C) (A.13e)<br />

A ∪ (B ∩C) = (A ∪ B) ∩ (A ∪C)<br />

(A.13f)<br />

šarko ƒu£ej: Teorija <strong>signalov</strong> revizija 20040315

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!