Professional Documents
Culture Documents
Revaz Grigolia Diskretuli Struqturebi II: Uaryofa
Revaz Grigolia Diskretuli Struqturebi II: Uaryofa
diskretuli struqturebi II
leqcia XII_XIII
gamonaTqvamTa aRricxva
Sesavali
propoziciuli kavSirebi
1
revaz grigolia
diskretuli struqturebi II
2
revaz grigolia
diskretuli struqturebi II
A (B C) (A B ) ( A C)
(1.18)
(A B) C (A C ) ( B C)
(1.19)
((P Q ) R )
3
revaz grigolia
diskretuli struqturebi II
amoxsna.
(P1 P2 ) (P3 (P4 P5 ))
(P1 (P3 (P4 P5 )))
(P2 (P3 (P4 P5 ))) (1.19)-iT
(P1 P3) (P1 P4 P5 ) (1.18)-iT
(P2 P3) (P2 P4 P5 ) (1.18)-iT
(P Q ) P (Q R ) (P P R ) (Q R )
4
revaz grigolia
diskretuli struqturebi II
(P Q ) P (Q R ) (P P R ) (Q R ) P R
■
cxrili 1.17
WeSmaritobis funqciis WeSmaritobis cxrili
P Q R f
T T T T
T T F F
T F T T
T F F F
F T T F
F T F F
5
revaz grigolia
diskretuli struqturebi II
F F T T
F F F F
1. P, Q, R yvela WeSmaritia.
2. P, Q, R yvela WeSmaritia.
3. P, Q, R yvela WeSmaritia.
f (P Q R ) (P Q R ) (P Q R )
6
revaz grigolia
diskretuli struqturebi II
x1 x2 x1 x2 x1 x2 x1 x2 x1 x2 x1 x2 x1 x2
1 1 1 1 1 0 1 1
bulis funqciebi
7
revaz grigolia
diskretuli struqturebi II
0 1 1 0 1 1 0 0
1 0 1 0 0 1 0 0
0 0 0 0 1 0 1 1
N x1 ... xn f ( x1 ,...,xn )
1 11 … 1 1
2 01 … 0 2
… ……… ...
i 1 2 ... n i
… ………. ...
2 n 00 … 0 2 n
8
revaz grigolia
diskretuli struqturebi II
x1 x2 f (x1 , x2 )
1 1 0
0 1 1
1 0 1
0 0 1
magaliTi.