Logikis Minimaluri Kursi: Davit Tevzaze
Logikis Minimaluri Kursi: Davit Tevzaze
Logikis Minimaluri Kursi: Davit Tevzaze
saxelmZRvanelo wigni IB –
evro-kavkasiuri universitetis
studentebisTvis
Tbilisi
2011
1
2
Sinaarsi
sawinadadebo makavSireblebi. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
damateba 2. savarjiSoebi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
damateba 3. ra wavikiTxoT? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
4
(1). fizika, zogadad, aRwers bunebas da miCneulia, rom am aRweris Sedegad daadgens im
kanonzomierebebs, romelic fizikur sinamdvileSi moqmedebs. amgvarad, is debulebebi,
romelic fizikis ZiriTad Sinaarss Seadgens, erTgvarad asaxavs imas, rac fizikur
samyaroSi xdeba. rodesac eqsperimentiT, anda sxva gziT vrwmundebiT, rom romelime
debuleba zustad asaxavs am xdomilebebs, Cven saqme gvaqvs WeSmaritebasTan, romelsac
fizikis mecniereba daadgens.
magram Cndeba kiTxva TviTon codnisa da kargad dafuZnebuli codnis Sesaxeb. ra aris
es? rogor aris SesaZlebeli WeSmarit winadadebaTa WeSmaritebis xarisxis gansazRvra
da ra aris Cveni rwmenis safuZveli, rodesac raimeze vambobT, rom is WeSmaritia?
metic, ra pirobebs unda akmayofilebdes Cveni codna, rom masze vTqvaT es mecnieruli
codnaa da ganvasxvavoT is banalur WeSmaritebaTagan, romelic Cvens yoveldRiurobas
aRwers? magaliTad, WeSmaritebaa “E=mc2” da Tuki dRes mze anaTebs, WeSmaritia agreTve
“dRes kargi amindia”. ra qmnis am codnaTa Soris sxvaobas da ra aris is, rac
mecnierul codnas dasabuTebulobis met xarisxs aniWebs? sxva sityvebiT, ra aris
dasabuTeba da rogoria misi buneba? es gaxlavT ZiriTadi kiTxva, romelsac logika,
rogorc mecniereba, pasuxobs. anu, logika ikvlvevs da eZiebs imas, Tu ra iqneboda
WeSmariti dasabuTebis Sesaxeb, Tuki dasabuTebas Seswavlis sagnad Tavad vaqcevdiT.
rac Seexeba logikas, rogorc saswavlo disciplinas, misi amocanaa, ukeTes SemTxvevaSi,
gagvacnos Tu ras miaRwia am mimarTulebiT kacobriobam da ra progress SeiZleba
velodeT kidev. xolo logikis minimaluri kursis daniSnulebaa daveufloT logikur
teqstebTan muSaobis Cvevas, pirvel rigSi, igulisxmeba saxelmZRvaneloebi.
gaaCniaT: isini amJamad da aq, am saklaso oTaxSi arian Tavmoyrilni. metic, imave
saklaso oTaxis SigniT Cven kidev gvaqvs saSualeba simravlis gafarTovebisa, Tuki
masSi myof sulier da usulo saganTa erTobliobas ganvixilavT. es erToblioba, sul
cota, erT damatebiT obieqts Seicavs, romelic aqamde ar gvixsenebia, kerZod,
profesors, romelic amJamad studentebs, SesaZloa, leqcias utarebdes. saganTa
simravleebi, romlebic am saklaso oTaxiT SemovfargleT, gansxvavebulia im azriT,
rom maTi Semadgeneli obieqtebi, anu is sagnebi, romlebic erTobliobebs qmnian, Tavad
arian gansxvavebulni. magaliTad, am klasSi myofi skamebis simravle gansxvadeba
rogorc am klasSi myofi magidebis simravlisagan, aseve am klasSi myofi studentebis
simravlisgan. sainteresoa, rom es gansxvaveba, SesaZloa, raodenobrivic aRmoCndes,
vinaidan dasaSvebia, rom ganxilvis momentSi klasSi saerTod ar imyofebodes arc erTi
studenti anda imyofebodes imaze meti, vidre skamia. Tu Cvens msjelobas odnav
ganvavrcobT, vnaxavT, rom simravleebi Tavad SeiZleba iqcnen im obieqtebad, romelTa
simravled ganxilva iseve azriani iyos, rogorc skamebis simravlisa. magaliTad, imave
saklaso oTaxis farglebs rom ar gavcdeT, SegviZlia vTqvaT, rom am klasSi arsebuli
yvela sagnis simravle emTxveva simravles, romelsac erToblivad qmnian masSi myofi
skamebis, magidebis, dafebis, qal-vaJi studentebis, maTi piradi nivTebis, dafebis,
markerebis, carcis da a.S. simravleebi. cxadia, saganTa simravleebis daxasiaTebisas am
saganTa Tvisebebs, ra Tqma unda, mniSvneloba aqvs, magram, meore mxriv, zogjer yvela
maTi sxva Tviseba, garda amJamad am simravlis sagnad yofnisa, garkveulwilad,
mniSvnelobas kargavs. magaliTad, me Tu minda am klasSi myofi studentebis simravlis
Sesaxeb (rac igivea, am klasSi myof studentebze) raime zogadi msjeloba gamovTqva,
CemTvis, cxadia, sul erTi unda iyos qalia es studenti, Tu vaJi.
amiT Cven imis Tqma gvinda, rom xSirad aranairi mniSvneloba ar aqvs imas, Tu ra
sagnebisgan Sedgenil simravleebs vixilavT, aramed mniSvnelovania is, rom es sagnebi
garkveul erTobliobas qmnian da maTze msjeloba erToblivadaa SesaZlebeli, rogorc
simravleze. saklaso oTaxis farglebs rom gavcdeT, simravleTa magaliTebis motana
mravlad SeiZleba: kavkasionis mwvervlTa simravle, aziis kontinentis tbebis simravle,
evropuli qalaqebis quCebis simravle, amerikaSi mcxovrebi polonelebis simravle da
a.S. gansakuTrebiT mosaxerxebelia saubari ricxvTa simravleze da amis uamravi
magaliTia CvenTvis cnobili standartuli maTematikis kursidan: naturalur ricxvTa
simravle, namdvil ricxvTa simravle, luw ricxvTa simravle, im ricxvTa simravle,
romelic 100-ze naklebia da unaSTod iyofa 3-ze da a.S. amgvarad, ra sagnebi Seadgens
simravles, erTgvarad, naklebmniSvnelovani xdeba, Tuki Tavad simravleebze vapirebT
saubars. ra Taviseburebani gaaCnia simravleebs, ra damokidebulebani SeiZleba
arsebobdes maT Soris, rogor SeiZleba simravleebiT operireba, anda ra gamoyeneba
SeiZleba moeZebnos maTi Tvisebebis aRweras, is kiTxvebia, razedac pasuxs mecnierebis
(ufro zustad, maTemetikuri mecnierebis) erT-erTi dargi – simravleTa Teoria iZleva.
imisaTvis, rom, garkveulwilad gagviadvildes simravleebze msjeloba an simravleebiT
operireba, SevTanxmdeT Semdegze:
B A⊂B
A
yvela simravlis simravle qmnis. Tumca amaze cota qvemoT. amJamad, Cven sul sxva
problema gvainteresebs. cxadia, rom simravleebi Tavad SeiZleba qmnidnen simravleebs.
magaliTad, varskvlavTa sistemebi, romlebic ciur sxeulTa garkveul simravleebs
qmnian, ufro didi sistemebis, galaqtikebis elementebad SegviZlia moviazroT. es
ukanasknelni, aseve qmnian garkveul erTobliobas da a.S. ufro TvalsaCino magaliTebis
moZiebac SesaZlebelia, Tuki Cvens universumad ricxvTa RerZs moviazrebT.
2.1. ras unda niSnavdes is, rom isini erTmaneTs emTxveva? rogorc Cans, sxvas
arafers, garda imisa, rom orive simravle erTi da igive elementebisganaa
Sedgenili. sxva sitvebiT: Tu x∈ A, maSin x∈ B, da piriqiTac, Tu raime elementi,
vTqvaT y ekuTvnis B-s ( y∈ B), maSin y ekuTvnis A-s ( y∈ A). sxvaTa Soris, es viTareba
erTi winadadebiTac SegviZlia gamovTqvaT: nebismieri elementisaTvis -dan, Tu
iqidan, rom is ekuTvnis A-s, gamodis, rom is amavdroulad ekuTvnis B-s, da
piriqiT, maSin es simravleebi igveobrivi simravleebi arian. venis diagramaze es
SeiZleba amgvarad aRibeWdos:
A=B
2.2. A=B
ras unda niSnavdes is A=B
garemoeba, rom mocemuli simravleebi nawilobriv
emTxveva erTmaneTs? aqac saintereso viTareba gvaqvs. nawilobriv damTxveva
niSnavs, rom A da B simravleebs, romelTagan arc erTi ar aris meoris
qvesimravle, raRac elementebi (Tundac erTi) saerTo aqvT. sxva sityvebiT,
universumSi unda arsebobdes erTi elementi mainc iseTi, rom igi ekuTvnis
rogorc erT, ise meore simravlesac. bunebrivia, aseTi elementi metic SeiZleba
iyos. nawilobriv emxTveva erTmaneTs, magaliTad, mamakacebisa da samxedro
mosamsaxureTa, 20 wlamde vaJebisa da studenti vaJebis, poetebisa da
10
2.3. axla vnaxoT Tu rasTan gvaqvs saqme, rodesac erTi simravle meoris nawilia: es
is SemTxvevaa, rodesac erTi simravle meoris sakuTriv qvesimravles
warmoadgens. sxva sityvebiT, misi yoveli elementi amave dros meoris
elementicaa, xolo am meores, damatebiT, sxva elementebic gaaCnia. wina
paragrafSi motanili diagrama swored am SemTxvevas asaxavs. sxvaTa Soris,
aqedan erTi, metad saintereso, garemoeba gamodis: carieli simravle yvela sxva
simravlis qvesimravles warmoadgens (ratom?).
A B
11
3.1.1. vTqvaT,AA=B. ras unda warmoadgendes maSin AAB? davuSvaT, gvaqvs A=B={a,b,c,d}, anu,
A= {a,b,c,d}, da B={a,b,c,d}.
A=B
12
3.1.2. vTqvaT, A⊂B. ras unda warmoadgendes maSin AAB? davuSvaT A= {a, c }, xolo B={a,b,c,d}.
gaerTianebis ganmarteba moviSvelioT da vnaxavT, rom am SemTxvevaSi, B, ase vTqvaT,
“STanTqavs” A-s, anu, rac igivea, rom AAB=B. TvalsaCinoebisaTvis mivmarToT venis
diagramas:
B
A
3.1.3. vTqvaT,A A⊃B. ras unda warmoadgendes AB? pasuxs advilad mivagnebT, Tuki wina
SemTxvevaSi A da B simravleebs adgilebs SevunacvlebT.
3.1.6. vTqvaT, AA carieli simravlea. advili sanaxavia, rom misi gaerTianeba nebismier
sxva aracariel simravlesTan Tavad am simravlis igiveobrivi iqneba.
3.1.7. TuAA universaluri simravlea, aseve advili sanaxavia, rom misi gaerTianeba sxva
nebismier simravlesTan isev A iqneba. (axseniT 3.1.6 da 3.1.7)
A⊆AB;
A⊆AA;
AB⊆BA;
BA⊆AB;
((AB)C))⊆(A(BC))⊆(A BC).
zustad maSin, rodesac x∈A da x∈B, anda, sxva sityvebiT, x∈A da x∈B, sadac A da B
aracarieli simravleebia -dan, maSin da mxolod maSin, rodesac x∈(AB). Tu kargad
davakvirdebiT qvemoT motanil diagramas, sadac sami simravlis SemTxvevaa mocemuli,
kargad davinaxavT, Tu ra igulisxmeba kveTaSi.
sxvaTa Soris, am diagramidan kargad Cans isic, Tu ra unda iyos kveTa, Tuki
simravleTa ZiriTad damokidebulebebs davubrundebiT da im SemTxvevebs vnaxavT,
rodesac simravleebi erTmaneTs nawilobriv ar faraven:
3.2.4 vTqvaT, AA carieli simravlea. advili sanaxavia, rom misi kveTa nebismier sxva
aracariel simravlesTan isev carieli simravle iqneba.
3.2.5. TuAA universaluri simravlea, aseve advili sanaxavia, rom misi kveTa sxva
nebismier simravlesTan am ukanasknelis toli iqneba (axseniT 3.2.4 da 3.2.5).
ABA;
ABB;
AB⊆BA;
3.3.2. vTqvaT,AA⊂B. ras unda warmoadgendes maSin AA-B? sxvaobis ganmarteba moviSvelioT
da vnaxavT, rom am SemTxvevaSi, vinaidan B “STanTqavs” A-s, sxva sityvebiT, A-Si ar
moiZebneba elementi, romelic, amavdroulad, B-s elementi ar aris, amitom AA-B=∅.
TvalsaCinoebisaTvis mivmarToT venis diagramas:
B
A
A A-B=∅
3.3.3. vTqvaT,AA⊃B. ras unda warmoadgendes A-B?pasuxs advilad mivagnebT, Tuki wina
SemTxvevaSi A da B–s adgilebs SevunacvlebT.
3.3.4. vTqvaT,AA da B nawilobriv emTxveva erTmaneTs. ras unda warmoadgendes A-B? davuSvaT
A= {a,b, c }, xolo B={c,d,j}. ganmartebis Tanaxmad es unda iyos {a,b}, sxva sityvebiT, es aris
simravle, romelic A-s mxolod im elementebs Seicavs, romelic ar ekuTvnis maT
kveTas. anu, A-B=A-(AB).
3.3.6. vTqvaT, AA carieli simravlea. advili sanaxavia, rom misi da sxva nebismier
simravlis sxvaoba isev carieli simravlea: A-B=A.
3.3.7. TuAA universaluri simravlea, maSin misi sxvaoba nebismier sxva simravlesTan
warmoadgens mTel danarCen universums am simravlis elementebis garda.
Sesabamis venis diagramaze es sxvaoba molurjo feriTaa moniSnuli. sxvaTa Soris, mas
gansakuTrebuli mniSvneloba eniWeba da amis gamo, specialuri terminiTa da simboloTi
aRniSnaven.
3.4. simetriuli sxvaoba. simravleTa TeoriaSi ganixileba sxvaobis kidev erTi, metad
saintereso saxeoba, e.w. simetriuli sxvaoba. ras warmoadgens simravle, romelic am
operaciis Sedegad aris miRebuli? iTvleba, rom AA da B simravleTa simetriuli
sxvaoba aris iseTi simravle, romelic Seicavs mxolod da mxolod im elementebs,
romlebic ekuTvnis mxolod AA-s, anda mxolod B-s. magaliTad, Tu gvaqvs, rom A= {a,b,c},
da B={c,d,j}, maSin maTi simetriuli sxvaoba iqneba simravle {a,b,d,j}. vnaxoT, ra suraTi
gveqneba, Sesabamis venis diagramas Tu mivmarTavT da simravleTa Soris ZiriTad
mimarTebebs gaviTvaliswinebT. simetriuli sxvaobisaTvis gamoviyenoT niSani “/”.
3.4.1. A=B
3.4.2. A⊂B.
3.4.3. A⊃B.
A B B
venis diagramaze A da B simravleTa wiTlad
moniSnuli nawili swored saZiebel simravles
warmoadgens.
A/A=∅;
A/B=B;
B/A=B.
axseniT, ratom?
3.4.7. TuAA universaluri simravlea, maSin misi simetruli sxvaoba nebismier sxva
simravlesTan warmoadgens mTel danarCen universums, am simravlis elementebis garda.
sxvaTa Soris, es 3.4.2 da 3.4.3.-dan gamomdinareobs. amgvarad, SegviZlia vTqvaT, rom
simetriuli sxvaoba zog SemTxvevaSi emTxveva sxvaobas, Tumca es ori sxvadasxva
operaciaa.
namravlSi yvela aseTi wyvilia mocemuli. magaliTad, Tu A aris {a₁,a₂,a₃}, xolo B aris
{b₁,b₂,b₃}, maSin kartezianuli namravli iqneba wyvilebis Semdegi simravle:
{‹a₁,b₁›,‹a₁,b₂›,‹a₁,b₃›,‹a₂,b₁›,‹a₂,b₂›,‹a₂,b₃›,‹a₃,b₁›,‹a₃,b₂›,‹a₃,b₃›}. simravleebis kartezianul namravls
X-iT aRniSnaven.
am magaliTidan, sxvaTa Soris, kargad Cans isic, rom SesaZloa sasruli simravleebi
tolZalovani ar iyon, magram es ar niSnavs imas, rom romelime maTgani meoris
qvesimravlea. imaSi, rom usasrulo simravleebi zogierTi Tavisive sakuTrivi
18
aqac mniSvnelovani ara maTi Sinaarsi, aramed maTi agebis Taviseburebaa, rac imaSi
mJRavndeba, rom TiToeuli maTgani ‘da’ makavSireblis gamoyenebiT aris agebuli da am
azriT es winadadebebi erTnairia. Sinaarsisgan amdagvari damoukidebloba rom
gamoikveTos, propoziciul logikaSi e.w. sawinadadebo cvladebs iyeneben. es gaxlavT
laTinuri anbanis aso-niSnebi, romlebic imgvaradve gamoiyeneba, rogorc maTematikaSi,
im gansxvavebiT, rom ricxvebis nacvlad, cvladebis mniSvnelobad aq winadadebebi
igulisxmeba. magaliTad, Tu winadadebas me vxedav mzes aRvniSnavT asoTi p, xolo
winadadebas TbilisSi aqtiuri politikuri cxovrebaa asoTi q, maSin winadadeba me
vxedav mzes da TbilisSi aqtiuri politikuri cxovrebaa aseT saxes miiRebs: ‘p da q’.
bunebrivia, p-sa da q-s nacvlad nebismieri sxva TxrobiTi winadadeba SegviZlia
CavsvaT da TiToeuls igive saxe eqneba. sinamdvileSi, TviTon gamosaxuleba ‘p da q’
aranair winadadebas ar warmoadgens, aramed winadadebad iqceva mxolod mas Semdeg,
rac laTinuri asoebis nacvlad masSi qarTuli enis ronelime TxrobiTi winadadeba (an
ori sxvadasxva winadadeba) iqneba Canacvlebuli. qarTul enas vaxseneb imis gamo, rom
‘da’ makavSirebeli swored qarTul enas ekuTvnis. mis nacvlad rom gvqonoda
Sinaarsobrivad igive, Tumca enobrivad gansxvavebuli makavSirebeli ‘and’, maSin
inglisuri winadadebebi unda Cagvesva. es viTareba or rameze migvaniSnebs:
20
TxrobiT winadadebebs, garda imisa, rom isini SesaZloa martivi an rTuli agebulebisa
iyos, gaaCniaT kidev erTi Tavisebureba: maTi erTi nawili SeiZleba WeSmariti iyos,
xolo meore nawili – mcdari. xSirad, winadadebaTa WeSmariteba an mcdaroba advili
amosacnobia, zogjer ki amisaTvis fiqria saWiro. zogjer isec xdeba, rom gviWirs Tqma
winadadeba WeSmaritia Tu mcdari. ara imis gamo, rom Sesabamisi codna ar gagvaCnia,
aramed imis gamo, rom winadadebaSi gamoTqmuli azri (debuleba) realobaSi arafers
exeba, arafris mimarTaa gamoTqmuli. magaliTad, winadadeba kentavrs oTxi fexi aqvs.
WeSmaritia is Tu mcdari? Tu miviCnevT, rom berZnuli miTologiis mixedviT, kentavri
naxevrad cxenia, Tanac wels qvemoT, maSin TiTqos WeSmariti debuleba gamogviTqvams.
magram Tu gavixsenebT, rom realobaSi aseTi arseba aravis Sexvedria da savaraudodac
ar Sexvdeba, maSin gaugebaria, ras gaaCnia oTxi fexi? da Tuki amis saxeli araferia,
samarTliania vivaraudoT, rom aRniSnuli winadadeba mcdaria. sxvaTa Soris, msgavsi
winadadebebis gaazrebas Rrma filososfiuri konotaciebi gaaCnia da sakmaod scildeba
logikis mecnierebis farglebs. sxva dros amgvari gaugebrobani Tavidan rom aviciloT,
ramdenime daSvebis Taobaze SevTanxmdeT:
a) winadadebani, romelTanac Cven saqme gveqneba, aucileblad an WeSmaritia, an
mcdari.
b) SeuZlebelia, romelime winadadeba erTdroulad mcdaric iyos da WeSmaritic.
sxvaTa Soris, axla SegviZlia davsvaT sakmaod saintereso kiTxva: rogori iqneba
rTuli winadadebis WeSmaritebiTi mniSvneloba, Tuki cnobilia misi Semadgeneli
winadadebebis WeSmaritebiTi mniSvnelobani? sxva sityvebiT, aris Tu ara raime kavSiri
rTuli winadadebis WeSmariteba-mcdarobasa da misi komponentebis WeSmariteba-
mcdarobas Soris? am kiTvaze rom pasuxi gavceT, kidev erT rameze SevTanxmdeT:
i. (1 1);
ii. (1 0);
iii. (0 1);
iv. (0 0).
sxva sityvebiT,
cxrili 1. koniunqcia
p q pq
1 1 1
1 0 0
0 1 0
0 0 0
cxrili 2. disiunqcia
p q pq
1 1 1
1 0 1
0 1 1
0 0 0
am cxrilidan kargad Cans ara marto is, Tu rogor vuyurebT disiunqcias, aramed isic,
Tu ra ganasxvavebs mas koniunqciisganac: disiunqcia mcdaria maSin da mxolod maSin,
rodesac misi orive disiunqti mcdaria.
sxva piroba disiunqciis mcdarobas ar adevs.
cxrili 3. uaryofa
24
p p
1 0
0 1
cxrili 4. implikacia
p q p⊃q
1 1 1
1 0 0
0 1 1
0 0 1
cxrili 5. ekvivalentoba
p q p≡q
1 1 1
1 0 0
0 1 0
0 0 1
mas Semdeg, rac gavecaniT ZiriTad makavSirebelTa rols rTuli winadadebebis agebaSi
da gavarkvieT maTi Taviseburebani WeSmariteba-mcdarobis TvalsazrisiT, bunebrivia,
daisvas kiTxva, arsebobs Tu ara maT Sorisac raime saxis damokidebuleba? sxva
sityvebiT, rogor urTierTmoqmedeben isini, Tuki aseTi ram saerTod SesaZlebelia? am
26
kiTxvis kanonierebaze, sul cota, ori ram migvaniSnebs _ jer erTi, analogia
maTematikasTan: viciT, rom iseTi matematikuri mudmivebi, rogoricaa +, -, × da :
SegviZlia ara marto erTmaneTis meSveobiT gamovxatoT, aramed erTi da imave
meTematikuri frazis (formulis) SigniT, maTi saSualebiT garkveuli manipulaciebi
gavakeToT, rac, sabolood, gamoTvlebs gviiolebs. magaliTad, viciT rogor moviqceT,
rodesac jams raime ricxvze vamravlebT, vinaidan viciT, rom +-s da ×-s gaaCnia Semdegi
Tavisebureba: c ×(a+b) = (c×a) + (c×b). raime msgavss xom ar SeiZleba hqondes adgili
sawinadadebo mkavSireblebis SemTxvevaSi? am azrs isic aZlierebs, rom ‘p⊃q’ msgavs da
sxva formulebSic, rogorc p, ise q SesaZlebelia, rom nebismieri agebulebisa iyos. anu,
viTareba, rodesac erTi formulis SigniT sxvadasxva makavSireblebiT agebuli
nawilebi gvxdeba, savsebiT bunebrivi da misaRebi Cans. Tumca, sanam sakiTxs
gavarkvevdeT, nebismieri formulis ganxilvisas, Cven garantirebuli unda viyoT im
azriT, rom aRniSnuli formula yovelTvis gamoxatavs raime dasrulebul winadadebas,
Tuki masSi laTinuri anbanis asoebis nacvlad, anu sawinadadebo cvladebis nacvlad,
romelime enis (vTqvaT, igive qarTulis) winadadebebs CavanacvlebT. sxvanairad rom
vTqvaT, Cven garantirebuli unda viyoT, rom Cveni formulebi sworad aris agebuli. Aam
garantias erTaderTi ram uzrunvelyofs: Cven unda SevTanxmdeT wesebze, romliTac
formulebs vadgenT sawinadadebo makavSireblebis gamoyenebiT da mxolod amgvarad
agebuli formulebi miviCnioT formulebad. isev maTematikas rom mivmarToT
analogiisTvis, raRac msgavss iqac vnaxavT. magaliTad, aravin CaTvlida azrianad c ab)
= + c×a)c×b) gamosaxulebis ganxilvas anda saerTod ar miiCnevda mas formulad, maSin
rodesac imave niSnebis saSualebebiT agebuli gamosaxuleba c ×(a+b) = (c×a) + (c×b)
ariTmetikis erT-erT ZiriTad debulebas gamoxatavs. amgvarad, SevTanxmdeT Semdegze:
laTinuri anbanis patara asoebi, indeqsebiT (an maT gareSe), romlebsac martiv an
rTul TxrobiT winadadebaTa aRsaniSnavad viyenebT.
sawinadadebo makavSireblebi ¬, , , ⊃, ≡
marjvena da marcxena mrgvali an kvadratuli frCxilebi (, ), [, ] romlebic sasveni
niSnebis rols asruleben.
garda zemoT CamoTvlilisa, winadadebaTa (formulaTa) asagebad sxvas arafers ar
viyenebT.
is aris calke mdgomi laTinuri anbanis erT-erTi aso, indeqsiT an mis gareSe,
romelic (3.1)-is pirobaSia nagulisxmevi.
Tu raime p da q aris formula, maSin aseve formulebia ¬(p), ( p q), (p q), (p⊃q),
(p ≡q) .
arc erTi sxva gamosaxuleba, romelic zemoT gansazRvrul pirobebSi ar jdeba,
anu, sxva ram pirobebze dayrnobiT aris agebuli, formulas ar warmoadgens.
i. p TviTon warmoadgens uaryofas. maSin ¬(p) Semdeg saxes miiRebs, ¬(¬r) sadc
¬r aris p. vnaxoT, am SemTxvevaSi, ras mogvcemda Cveni cxrili, romelic
uaryofisaTvis SevadgineT
r r ¬r
1 0 1
0 1 0
ii. p warmoadgens koniunqcias. maSin ¬(p) Semdeg saxes miiRebs, ¬(r∧s) sadc (r∧s)
aris p. davkvirdeT am winadadebis Sinaarss. is gveubneba, rom koniunqcia (r∧s) aris
mcdari. Ees ki, Tavis mxriv, Tu koniunqciisTvis agebul cxrils gavixsenebT, unda
niSnavdes imas, rom mcdaria misi an erTi koniunqti, an meore koniunqti, an orive
erTad. rac Semdegnairad Caiwereba (¬r∨¬s). sxva sityvebiT, koniunqciis uaryofa
TiToeuli koniunqtis uaryofaTa disiunqcia yofila. esec mniSvnelovani debulebaa da
is de morganis kanonis saxeliTaa cnobili.
gamoviyenoT cxrili da davrwmundeT mis sisworeSi. Aanu vnaxoT, rom, rogoric unda
iyos r da s, ¬(r∧s)≡ (¬r∨¬s) aris WeSmariti debuleba.
1 1 0 0 1 0 0
1 0 0 1 0 1 1
0 1 1 0 0 1 1
0 0 1 1 0 1 1
iii. axla, vTqvaT, p aris (r∨s). bunebrivia, wina SemTxvevis ganxilvis Semdeg, gagviCndes
imgvarive Sedegis molodini. sxva sityvebiT, ¬(r∨s)≡ (¬r∧¬s) . mivmarToT cxrils.
1 1 0 0 1 0 0
1 0 0 1 1 0 0
0 1 1 0 1 0 0
0 0 1 1 0 1 1
28
aqac, bolo ori svetis Sedareba gvarwmunebs Cveni debulebis sisworeSi. sxvaTa Soris,
esec de morganis kanonia.
iv. vnaxoT, ra situacia gveqneba, Tuki implikacias uarvyofT. sxva sityvebiT, ra unda
iyos ¬(p⊃q)? Tu implikaciis daxasiaTebas gavixsenebT, mivxvdebiT, rom misi uaryofa
ubralod unda niSnavdes misi antecedentis WeSmaritebasa da konseqventis mcdarobas.
anu, ZalaSi unda iyos Semdegi formula ¬(p⊃q)≡(p∧¬q). SevamowmoT cxrilis meSveobiT.
1 1 0 1 0 0
1 0 1 0 1 1
0 1 0 1 0 0
0 0 1 1 0 0
axla yuradReba mivaqcioT Semdeg viTarebas: zemoT motanili cxrilebis bolo ori
svetis Sedarebisas orive warmodgenili formula erTsa da imave WeSmaritebiT
mniSvnelobas iRebda, miuxedavad imisa, Tu rogori mniSvnelobebi miewereboda maT
atomarul Semadgenlebs, ramac mogvca, sxvaTa Soris, saSualeba dagvewera, rom ¬¬p≡
p, ¬(r∧s)≡ (¬r∨¬s) , ¬(r∨s)≡ (¬r∧¬s) da ¬(p⊃q)≡(p∧¬q). magram, Tu yuradrebas TviT am
ekvivalentobebze gadavitanT, erT saintereso moments aRmovaCenT. isini mudmivad
WeSmariti formebia im azriT, rom rogori mniSvnelobanic ar unda mivusadagoT maT
atomarul Semadgenlebs, isini mainc WeSmaritni iqnebian. amaSi rom davrwmundeT,
zemoTmotanil cxrilebs davamatoT kidev TiTo sveti da SevxedoT Sedegs.
¬¬p≡ p
p p ¬p ¬¬p≡ p
1 0 1 1
0 1 0 1
29
¬(r∧s)≡ (¬r∨¬s)
1 1 0 0 1 0 0 1
1 0 0 1 0 1 1 1
0 1 1 0 0 1 1 1
0 0 1 1 0 1 1 1
¬(r∨s)≡ (¬r∧¬s)
1 1 0 0 1 0 0 1
1 0 0 1 1 0 0 1
0 1 1 0 1 0 0 1
0 0 1 1 0 1 1 1
¬(p⊃q)≡(p∧¬q)
1 1 0 1 0 0 1
1 0 1 0 1 1 1
0 1 0 1 0 0 1
0 0 1 1 0 0 1
(p∧q)⊃q
q⊃(p∨q)
(p⊃q)⊃((p⊃r)⊃(p⊃(q∧r))) kompozicia
¬(pq)(¬p ¬q)
de morganis kanonebi
(pq) (¬p v q)
Kkontrapoziciis kanonebi
p⊃¬q
q
¬p
miuxedavad imisa, rom argumenti koreqtuli Cans, Cven gagviWirdeba misi koreqtuloba
propoziciuli logikis saSualebebiT avsaxoT. marTlac, am argumentSi sami sabazo
winadadebaa:
cnobilia, rom sametyvelo enis nebismieri winadadeba, romelic raime viTarebas aRwers
(TxrobiTi winadadeba), sul cota, or komponents mainc Seicavs: esenia is, rasac
33
aRvwerT (rogorc moqmeds anu subieqts anda moqmedebis obieqts da rasac gramatikaSi
qvemdebares eZaxian), da is, risi saSualebiTac mis, anda masze ganxorcielebul
moqmedebas aRvwerT (da rasac Semasmenels uwodeben). metic, rodesac gvaqvs qvemdebare
da Semasmeneli, amboben, rom viTareba praqtikulad aRwerilia da rom sxvaMsityvis
anda sityvaTa jgufis damateba, mxolod ~aferadebs~ Sinaars. amgvarad, SegviZlia
vTqvaT, rom martivi TxrobiTi winadadebis struqturis RerZi aris qvemdebare-
Semasmeneli. sxva sityvebiT, aq gvaqvs is, razedac raime gamoiTqmis da isic, rac
gamoiTqmis. pirveli miuTiTebs sagans, xolo meore am sagnis daxasiaTebas iZleva.
magaliTad,
a) yvela x-Tvis x ≥ 5
b) zogierTi x-Tvis x ≥5
amaTgan, pirveli mcdaria, xolo meore _ WeSmariti. pirvels zogadobis kvantori hqvia,
xolo meores _ arsebobis. maTi aRniSvnisTvis gamoiyeneba simboloebi da im cvladis
miTiTebiT, romelsac es kvantorebi exeba. Tu sawinadadebo formaSi erTze meti
sxvadasxva cvladi gvxdeba, maSin mis winadadebad gardasaqmnelad, Tuki maT
konstantiT ar vcvliT, imdeni kvantori gvWirdeba, ramdenic sxvadasxva cvladia.
zogadi winadadeba x A(x) (ikiTxeba, rogorc: ~yoveli x iseTia, rom WeSmaritia A(x)~ )
WeSmaritia maSin da mxolod maSin, rodesac A(x) sawinadadebo formas akmayofilebs x
cvladis yoveli mniSvneloba gansjis universumidan.
kerZoobiTi winadadeba x A(x) (ikiTxeba, rogorc: ~arsebobs x iseTi, rom WeSmaritia A(x)~)
WeSmaritia maSin da mxolod maSin, rodesac A(x) sawinadadebo formas akmayofilebs x
cvladis erTi mainc (zogierTi) mniSvneloba gansjis universumidan.
rodesac sawinadadebo forma erTze met cvlads Seicavs, maSin kvantorebi SesaZloa
TavsarTis saxiT dajgufdnen. Zalian mniSvnelovania Sereul kvantorTa wyvilebi. aseTi
wyvilebi orgvaria da isini kargad unda gavansxvavoT erTmaneTisgan;
a) vardi yvavilia;
i. zogad-dadebiTi,
ii. zogad-uaryofiTi,
iii. kerZoobiT-dadebiTi da
iv. kerZoobiT-uaryofiTi
martivi kategoriuli winadadebebi.
SaP x(S(x)P(x))
xA(x) ≡ xA(x)
xyR(xy) ≡ yxR(xy)
xyR(xy) ≡ yxR(xy)
ekvivalentobis wesebi
xyA(x,y) zA(z,z)
rac Zalian hgavs imas, rom (1) WeSmaritia maSin, rodesac WeSmaritia (2) da, piriqiT.
vnaxoT, marTlac ase aris Tu ara?
ganvixiloT pirveli varianti: viciT, rom (1) aris WeSmariti. sakiTxi davsvaT ase:
SesaZlebelia Tu ara am pirobebSi (2) iyos mcdari? vTqvaT, rom SesaZlebelia. magram
ras niSnavs (2)-s mcdaroba? Ees niSnavs, rom WeSmaritia misi uaryofa. es ki, Tavis mxriv,
niSnavs imas, rom Cvens universumSi arsebobs erTi mainc iseTi obieqti, vTqvaT, a,
romlisTvisac samarTliania
sxva sityvebiT, ori ¬(A(a)∧B(a)) da (¬ A(a) ∨¬ B(a)) debulebidan arc orivea erTdroulad
WeSmariti, da arc orivea erTdroulad mcdari. maSasadame, Tu, am SemTxvevaSi,
WeSmaritia ¬(A(a)∧B(a)), maSin mcdari unda iyos (¬ A(a) ∨¬ B(a)), da, piriqiT. vTqvaT,
marTlac asea. magram pirvelis WeSmariteba niSnavs, rom a∉A, an a∉B. axla SevxedoT, ras
40
niSnavs, rom mcdaria ¬ A(a) ∨¬ B(a)? didi gamWriaxoba ar sWirdeba imis danaxvas, rom
es unda niSnavdes Semdegs: a∈A da a∈B. magram erTsa da imave elementisTvis
SeuZlebelia erTdrulad is kidec ekuTvnodes raimes da kidec ar ekuTvnodes. miviReT
winaaRmdegoba. maSasadame es gza ar varga. maSin, iqneb meore debulebaa WeSmariti da
pirveli mcdari? zustad iseve SegviZlia vaCvenoT, rom es SemTxvevac SeuZlebel
Sedegs gvaZlevs. Tumca am winaaRmdegobamde (SeuZlebel Sedegebamde) Cven imis daSvebam
migviyvana, rom (1) WeSmaritia, xolo (2) mcdari. amitom es daSvebaa Tavad mcdari da
uari unda vTqvaT masze. Sedegad, miviRebT, rom: Tu (1) WeSmaritia, (2) aucileblad
WeSmaritia. analogiurad SegviZlia davrwmundeT imaSic, rom Tu (2) WeSmaritia, (1)
aucileblad WeSmaritia.
pirvel rigSi SevTanxmdeT imaze, Tu ras davarqvaT dasabuTeba. CavTvaloT, rom ena,
romelsac movixmarT, aris propoziciuli logikis ena, romelic, SesaZloa,
gamdidrebuli iyos zogierTi simboloTi, imisTvis rom winadadebaTa erTobliobebze
miTiTeba SevZloT. im warmodgenebidan gamomdinare, rac Cven intuiciurad gagvaCnia,
dasabuTeba warmoadgens winadadebebis garkveul jaWvs, romlebic TanamimdevrobiT, ase
vTqvaT, gvaaxloeben Cvens ZiriTad, dasasabuTebel winadadebasTan. bunebrivia,
CavTvaloT, rom am jaWvis bolo winadadeba unda iyos swored is, ris dasabuTebasac
vlamobT. maSasadame, raime tn formulis dasabuTeba t1, t2, t3, . . tn-1-dan aris t1, t2, t3, . . .tn-1, tn
winadadebaTa Tanamimdevroba, sadac TiToeuli ti<n, warmoadgens imas, rasac, Cveulebriv,
wanamZRvrebs vuwodebT, da romlebic, Tavis mxriv warmoadgenen an daSvebebs, ase
vTqvaT, varaudebs, romlebsac dasabuTeba eyrdnoba da romelTa WeSmariteba CvenTvis
sarwmunoa, an CvenTvis ukve cnobil (im azriT, rom maTi WeSmariteba dasabuTebuli
gvaqvs) WeSmaritebebs, an am ori tipis debulebebidan garkveuli wesebis mixedviT
miRebul axal debulebebs, vinaidan wesebi, romlebsac am dros veyrdnobiT, imgvarad
gvaqvs SerCeuli, rom isini gvinarCuneben Tavdapirveli winadadebebis WeSmaritebas.
rodesac gvinda davweroT, rom t1, t2, t3, . . tn-1-dan gamomdinareobs tn , vakeTebT Semdeg
Canawers: t1, t2, t3, . . .tn-1 ├ tn .
davukvirdeT Cveni Canaweris Sinaarss. Ees xom niSnavs imas, rom Tu WeSmaritebia t1, t2, t3,
. . .tn-1 formulebi, aseve WeSmariti unda iyos tn. anu, WeSmariti unda iyos implikacia (t1∧
t2∧ t3∧ . . .∧tn-1⊃ tn). magram amis Semowmeba, sazogadod, xom WeSmaritebiTi cxrilebiTac
SeiZleba? ra Tqma unda, SeiZleba, magram es yovelTvis gamosavali ar aris da
seriozul debulebaTa dasasabuTeblad Cven mas TiTqmis ar mivmarTavT. imas, rac axla
aRvwereT pirdapir dasabuTebas uwodeben da is dasabuTebis erT-erTi yvelaze
gavrcelebuli, Tumca, metwilad, rTuli strategiaa.
xdeba, da rasac daskvnis wesebi hqvia, metwilad, oria. es aris e.w. modus ponens (sruli
saxeli modus ponendo ponens - konseqventis dadastureba (ponendo) antecedentis
dadasturebis (ponens) meTodiT (modus)) da ekvivalentur debulebaTa urTierTCanacvleba
ukve arsebul da WeSmaritad miCneul winadadebaSi. erTaderTi, rac daskvnis wesebs
moeTxoveba, aris is, rom maTi gamoyeneba ar unda cvlides WeSmariti debulebis
WeSmaritebas (ekvivalentur debulebaTa urTierTCanacvlebis SemTxvevaSi) da ori
WeSmariti debulebidan mesameze gadasvla aseve unda inarCunebdes WeSmaritebas (modus
ponens –is SemTxvevaSi). is, rom orive zemoxsenebuli wesi am pirobebs akmayofilebs,
advili dasanaxia. marTlac, Tu, vTqvaT, P(s) aris propoziciuli logikis raime rTuli
formula, sadac misi erT-erTi sawinadadebo komponenti, sulerTia rogori, aris s,
maSin Tu viciT, rom s≡q (viciT, niSnavs, rom am ekvivalentobis dasabuTeba SegviZlia),
da viciT, rom P(s) WeSmaritia, maSin aseve WeSmariti unda iyos P P(q), romelic
pirvelisagan mxolod imiTaa gansxvavebuli, rom masSi s-is nacvlad (yvelgan an zogan)
weria q. marTlac, s SeiZleba iyos 0, an SeiZleba iyos 1. rodesac is 0-ia, asTivea q-c da
am SemTxvevaSi, Tu P(s) WeSmaritia, maSin aseve WeSmariti unda iyos P(q). analogiuri
msjeloba ZalaSia rodesac s aris 1. modus ponens –is SemTxvevaSi saqme ufro martivadaa
da is ((p⊃q)∧p)⊃q -is tavtologiurobis SemowmebiT Semoifargleba.
magaliTi 1.
imisaTvis, rom ukeT gavacnobieroT is, rac dasabuTebis Sesaxeb iTqva, vcadoT
propoziciuli logikis raime debulebis dasabuTeba orive meTodis gamoyenebiT.
vTqvaT, es iyos (p∧¬p)⊃q
43
damateba 2. savarjiSoebi
simravleebi
Ø (A⋂B) (AUB)
(pq) (qp)
(pvq) (qvp)
((pq)r)(p(qr))
((pvq)vr) (pv(qvr))
(p(qvr)) ((pq)v(pr))
(pv(qr)) ((pvq)(pvr))
┐(pq)( ┐p v ┐q)
propoziciuli logika
¬(pq) (p ¬q)
(pq) ((p q) ( q p))
(p(qr)) ((pq)(pr))
((pq)r) (p(qr))
┐(pq)( ┐p ┐q)
¬(pq) (p ¬q)
(pq) ((p q) ( q p))
(p(qr)) ((pq)(pr))
predikatTa logika
B A(x)
(K) -----------------------
B xA(x)
1. A(x) daSveba
damateba 3. ra wavikiTxoT?
savaldebulo wasakiTxi: