Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
Stránky: 1
Ahoj, mohl by mi prosím někdo poradit jak vyřešit tento příklad(nebo odkázat na dobrý materiál, video)? Vůbec nevím oč jde.
Vím že si mám nejdřív sestavit tabulku, kterou bych dokázal spatlat tak z půlky.
Prosím o pomoc.
Děkuji.
Offline
Ahoj ↑ PanTau:,
k tej tabuľke. Pre úsporu miesta zavediem označenie
A B C A' * ** *** @ @@ V
0 0 0 1 0 1 0 0 1 1
0 0 1 1 0 1 0 1 0 1
0 1 0 1 0 1 0 1 0 1
0 1 1 1 1 1 0 1 0 1
1 0 0 0 0 0 1 0 0 0
1 0 1 0 0 0 1 1 1 1
1 1 0 0 0 0 1 1 1 1
1 1 1 0 1 1 0 1 1 1
Offline
↑ Arabela:
Děkuji za odpověď.
Mám pár otázek:
& znamená - kunjuce?
Heh, jak se jmenuje operace a operace
Jinak jsem vše zcela pochopil až na poslední 2 sloupečky.
A ještě bych se chtěl zeptat, jak sestavovat tabulku.
Jakoby zevnitř po jednotlivých operacích? Díky
A jinak co dál, když se mi podaří poskládat tabulku?
Edit:
-----------------------
ekvivalence a z toho plyne?
Offline
↑ PanTau:
áno, ide o konjunkciu.
je ekvivalencia. Hodnotu pravda nadobúda len vtedy, keď oba zúčastnené výroky sú pravdivé alebo keď oba sú nepravdivé.
je implikácia. Je pravdivá "skoro vždy"; nepravdivá je len vtedy, keď prvý výrok je pravdivý a druhý nepravdivý (teda keď by akože z pravdy mala vyplynúť nepravda).
Pri zostavovaní tabuľky ideš naozaj zvnútra a postupne to "nabaľuješ", kým nedostaneš celú formulu...
Offline
↑ Arabela:
A jak postupuji dál? Nebo tohle je konjunktní forma?
Offline
↑ PanTau:
tá KNF resp. DNF sa dá akosi vyčítať z tej tabuľky...
Pozeráš, kde to nadobúda hodnotu 1 (aké sú vtedy A, B, C) a rozpisuješ to. Keďže hodnotu 1 to nadobúda až v siedmich riadkoch tabuľky, bude to dosť dlhé (alternatíva siedmich konjunkcií):
Tak toto by mohla byť podľa mňa tá disjunktívna normálna forma...
No a pri tej druhej hľadáme kde je v tabuˇke vo výsledku nula, zapíšeme, kedy to teda neplatí a neguje podľa de Morgana:
, čo je ekvivalentné s
Toto posledné je podľa mňa tá konjunktívna normálna forma. Pozostáva len z jedinej "klauzuly", lebo len v jednom riadku bola nula.
Toto, čo som napísala, je bez záruky, lebo som sa s týmito vecami už veľmi dávno nestretla. Ale ak by som bola na skúške ja, odpovedala by som práve takto...
Offline
↑ Arabela:
disjunktívna normálna forma:
A B C
0 0 0
0 0 1
0 1 0 ...atd
0 1 1 ...atd
1 0 0 ...atd
1 0 1
1 1 0
1 1 1
V podstatě jen čtu první tři sloupečky... Ano to chápu, i nějak takhle mi to vysvětloval někdo, koho jsem nepochopil teď to už chápu.
KNF:
Můžeš prosím blíže specifikovat kde hledám tu nulu? Jen v prních třech sloupcích? A v jakém řádku jsi ji našla? Tohle moc nechápu. Děkuji
Offline
↑ PanTau:
áno, čítaš iba prvé tri stĺpce, ale len v riadkoch, kde je v poslednom stĺpci 1 (tých riadkov je v našom prípade až sedem - všetky okrem piateho).
No a u tej konjunktívnej si pozrieš, kde je v poslednom stĺpci nula, a tam prečítaš tie prvé tri stĺpce - pravda, keďže je tam nula a nie jedna, musíš to znegovať...
Offline
↑ Arabela:
Děkuji, nyní to již chápu, sesmolím nějaký příklad sám, prosím aby jste mi ho pak zkontrolovala(Když budete mít čas, budu Vám vděčný) zatím moc děkuji.
Offline
↑ Arabela:
Tak jsem sesmolil příklad, zadání zní stejně, ale vstupní funkce vypadá jinak:
DNF: Jsou všechny (vypíšuje všechny, tak jako první 2)
KNF: Poslední sloupec neobsahuje 0, takže neexistuje?
Díky za mrknutí na to.
Offline
↑ PanTau:
skontrolovala som Ti tabuľku, je v poriadku. Zdá sa, že si vymyslel tautológiu (nadobúda hodnotu pravda pre všetky variácie hodnôt premenných A, B, C).
DNF tvoríš dobre.
KNF by som povedala, že v tomto prípade neexistuje... Ale veru neviem, či by mi to odsúhlasil aj nejaký naslovovzatý odborník na logiku... hmm...
Môj názor: neexistuje...
Offline
↑ Arabela:
V tom případě děkuji za pomoc :-) díky.
Offline
↑ PanTau:
Ehm, nie ze by som bol na slovo vzaty odbornik na logiku, nicmene KNF urcite existuje. Už jen kdyby človek napisal
Tak je to v KNF (v tomhle pripade zaroven i v DNF)
A vubec jakakoliv tautologie v KNF s premennymi A,B,C bude ekvivalentna z touhle tautologií.
Ono, je i veta o tom, že každá formule se dá převést na KNF a DNF, takže to musí jít.
Offline
↑ JohnPeca18:
No a podle čeho tu KNF zjistím, když v posledním sloupci nejsou 0?
Offline
no kdyz tam nejsou 0, ja bych to zapsal, tak jak jsem napsal, proste dat OR na vsechny promenne a vsechny jejich negace, tak aby to byla tautologie. Jako, je to degenerovanej pripad. A je otazka co vlastne je tvou ulohou, jestli jenom chces formulu, ktera je ekvivalentni te formuly co mas, teda, že pokud dosadis za promenne stejne hodnoty, tak dostanes stejny vysledek, tak ti staci jakakoliv tautologie treba jenom . Cele je to otazka definic jak jste meli ve skole, to by mozna pomohli, kdyby jsi sem hodil nejaky material ktery pouzivate.
Jinak jina metoda jak prevadet na KNF, DNF, ktera je asi tezsi, je upravovat vyraz ktery jsi dostal. Nejdriv napises vsechny implikace a ekvivalence pomoci disjunkci a konjunkci. Pak pouzivas dalsi pravidla a upravy do tehdy, kym neziskas KNF nebo DNF. Ale pokud jste to tak nedelali, tak asi nema vyznam to rozebirat.
Offline
↑ JohnPeca18:
Díky za informaci, rozhodně nebudu dělat těžší metodu, protože moje matematické znalosti jsou na bodě 0.
Problém je v tom, že jsme tohle nedělali a i přesto to máme ve zkoušce.
Díky za info a rady.
Abych pravdu řekl, jde jen o tu techniku jak na to :-D :-) Děkuji oboum za rady.
Offline
Stránky: 1