» »

Poln nabor izjavnih veznikov?

Poln nabor izjavnih veznikov?

robcek23 ::

Ni mi jasno kako se rešuje te naloge, ki povprašujejo po polnih naborih.

A to načeloma rešuješ tako, da preveriš če veznika ohranjata 1 ali 0? Npr. da morata obadva ohranjati ali 0 ali 1, in če ohranjata, potem nabor ni poln in je to to.

Pa vedeti moraš kateri nabori so polni: {negacija, disjunkcija}, {negacija, konjukncija}, {negacija, implikacija}, {implikacija, 0} ter lukaspiers* in shefferjev? -> če je v nalogi, katerikoli izmed teh že avtomatsko veš daje poln oziroma če moraš dokazati pač uporabljaš polne nabore da izraziš?

Kaj pa če ni poln, kako to dokažeš? Je postopek, ki sem ga opisal sploh pravilen?



a)0=>0 in
0 konjukcija 0
Ohranja 0, ni poln

b)je poln, ker veš za ta nabor?
c)isto kot b?
d) implikacija ohranja, eksluzivni ali ne ohranja...treba preverit
uporabiš že prej znane nabore, npr c) kjer imas implikacijo in 0... 0 lahko izraziš z ekskluzivnim alijem, torej je nabor poln
e,f,g,h)...kako pa to ?

Če bi lahko pojasnil kdo kako se to rešuje...

A120 ::

Če je nabor poln pomeni da lahko drugi (ze znan) polni nabor izrazis z tvojim naborom veznikov. poln ni če npr, ohranja nicle in 1 kot si ze rekel ali pa če lahko z drugim nepolnim naborom ki ohranjajo 1 ali 0 izrazis tvoje veznike. drugace pa implikacija ne ohranja nicle kot si zgoraj napisal saj iz 0=>0 je 1. ampak ohranja pa 1 tako da vseeno ni poln nabor vkljucno z konjunkcijo ki pa ohranja 1 in 0

drugace pa predvidevam da imas to za logiko in mnozice na fmf. na kolokviju pač poizkušaš tako dolgo s tvojimi vezniki izraziti nek poln nabor da uspe. saj potem vidis priblizno kaj je treba spremeniti da izrazis drugega. pa tudi drugace je to bol ali manj rutinski predmet tako da te naj ne skrbi

Zgodovina sprememb…

  • spremenil: A120 ()


Vredno ogleda ...

TemaSporočilaOglediZadnje sporočilo
TemaSporočilaOglediZadnje sporočilo
»

Zaporedje, izjave, problem.

Oddelek: Šola
84194 (1392) krka321
»

Firefox 42 končno 64-biten tudi za Windows

Oddelek: Novice / Brskalniki
4114263 (11090) Qushaak
»

Microsoft predstavil nove miške in tipkovnice za Windows 8

Oddelek: Novice / Windows Mobile
399292 (6963) Bor H
»

Diskretna matematika

Oddelek: Šola
81586 (1082) technolog
»

Čip brez tranzistorjev

Oddelek: Novice / Znanost in tehnologija
364977 (3383) Matevžk

Več podobnih tem