Matematické Fórum

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

#1 15. 06. 2013 23:48

PanTau
Příspěvky: 819
Škola: Plzeň :-)
Pozice: Student zoufalej z matiky
Reputace:   
 

Převeďte Booleovskou funkci

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.

http://forum.matweb.cz/upload3/img/2013-06/32838_V%25C3%25BDst%25C5%2599i%25C5%25BEek.PNG

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.


Má kouzelná buřinka asi nefunguje.... Jinak bych tu nebyl...
Reputace slušností...

Předem všem děkuji za Vaše rady..

Offline

  • (téma jako vyřešené označil(a) PanTau)

#2 16. 06. 2013 09:16

Arabela
Příspěvky: 1927
Reputace:   181 
Web
 

Re: Převeďte Booleovskou funkci

Ahoj ↑ PanTau:,
k tej tabuľke. Pre úsporu miesta zavediem označenie
$B\wedge C ... *$
$A'\vee (B\wedge C) ... **$
$(A'\vee (B\wedge C))' ... ***$
$B\vee C ... @ $
$A\Leftrightarrow (B\vee C) ... @ @ $
$(A' \vee (B\wedge C)) \Rightarrow (A\Leftrightarrow (B\vee C))  ...  V$

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


server.gphmi.sk/~domanyov

Offline

 

#3 16. 06. 2013 17:09 — Editoval PanTau (16. 06. 2013 17:13)

PanTau
Příspěvky: 819
Škola: Plzeň :-)
Pozice: Student zoufalej z matiky
Reputace:   
 

Re: Převeďte Booleovskou funkci

↑ Arabela:

Děkuji za odpověď.

Mám pár otázek:

& znamená $\wedge $ - kunjuce?

Heh, jak se jmenuje operace $ \Leftrightarrow $ a operace $\Rightarrow $

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?


Má kouzelná buřinka asi nefunguje.... Jinak bych tu nebyl...
Reputace slušností...

Předem všem děkuji za Vaše rady..

Offline

 

#4 16. 06. 2013 19:19

Arabela
Příspěvky: 1927
Reputace:   181 
Web
 

Re: Převeďte Booleovskou funkci

↑ PanTau:
áno, ide o konjunkciu.
$\Leftrightarrow $ je ekvivalencia. Hodnotu pravda nadobúda len vtedy, keď oba zúčastnené výroky sú pravdivé alebo keď oba sú nepravdivé.
$\Rightarrow $ 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...


server.gphmi.sk/~domanyov

Offline

 

#5 16. 06. 2013 20:56

PanTau
Příspěvky: 819
Škola: Plzeň :-)
Pozice: Student zoufalej z matiky
Reputace:   
 

Re: Převeďte Booleovskou funkci

↑ Arabela:
A jak postupuji dál? Nebo tohle je konjunktní forma?


Má kouzelná buřinka asi nefunguje.... Jinak bych tu nebyl...
Reputace slušností...

Předem všem děkuji za Vaše rady..

Offline

 

#6 16. 06. 2013 21:58

Arabela
Příspěvky: 1927
Reputace:   181 
Web
 

Re: Převeďte Booleovskou funkci

↑ 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í):

$(A'\wedge B'\wedge C')\vee (A'\wedge B'\wedge C)\vee (A'\wedge B\wedge C')\vee (A'\wedge B\wedge C)\vee (A\wedge B'\wedge C)\vee (A\wedge B\wedge C')\vee (A\wedge B\wedge C)$

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:

$(A\wedge B'\wedge C')' $, čo je ekvivalentné s
$A'\vee  B\vee  C $

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...


server.gphmi.sk/~domanyov

Offline

 

#7 17. 06. 2013 08:24

PanTau
Příspěvky: 819
Škola: Plzeň :-)
Pozice: Student zoufalej z matiky
Reputace:   
 

Re: Převeďte Booleovskou funkci

↑ Arabela:

disjunktívna normálna forma:

A  B  C
0  0  0  $A'\wedge B'\wedge C'$
0  0  1  $A'\wedge B'\wedge C$

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


Má kouzelná buřinka asi nefunguje.... Jinak bych tu nebyl...
Reputace slušností...

Předem všem děkuji za Vaše rady..

Offline

 

#8 17. 06. 2013 09:16

Arabela
Příspěvky: 1927
Reputace:   181 
Web
 

Re: Převeďte Booleovskou funkci

↑ 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ť...


server.gphmi.sk/~domanyov

Offline

 

#9 17. 06. 2013 09:20

PanTau
Příspěvky: 819
Škola: Plzeň :-)
Pozice: Student zoufalej z matiky
Reputace:   
 

Re: Převeďte Booleovskou funkci

↑ 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.


Má kouzelná buřinka asi nefunguje.... Jinak bych tu nebyl...
Reputace slušností...

Předem všem děkuji za Vaše rady..

Offline

 

#10 17. 06. 2013 11:00

PanTau
Příspěvky: 819
Škola: Plzeň :-)
Pozice: Student zoufalej z matiky
Reputace:   
 

Re: Převeďte Booleovskou funkci

↑ 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.

http://forum.matweb.cz/upload3/img/2013-06/59576_17062013726.jpg


Má kouzelná buřinka asi nefunguje.... Jinak bych tu nebyl...
Reputace slušností...

Předem všem děkuji za Vaše rady..

Offline

 

#11 17. 06. 2013 13:53

Arabela
Příspěvky: 1927
Reputace:   181 
Web
 

Re: Převeďte Booleovskou funkci

↑ 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...


server.gphmi.sk/~domanyov

Offline

 

#12 17. 06. 2013 13:55

PanTau
Příspěvky: 819
Škola: Plzeň :-)
Pozice: Student zoufalej z matiky
Reputace:   
 

Re: Převeďte Booleovskou funkci

↑ Arabela:
V tom případě děkuji za pomoc :-) díky.


Má kouzelná buřinka asi nefunguje.... Jinak bych tu nebyl...
Reputace slušností...

Předem všem děkuji za Vaše rady..

Offline

 

#13 17. 06. 2013 20:10

JohnPeca18
Příspěvky: 651
Škola: MFF UK
Pozice: Absolvent 2014
Reputace:   81 
 

Re: Převeďte Booleovskou funkci

↑ PanTau:
Ehm, nie ze by som bol na slovo vzaty odbornik na logiku, nicmene KNF urcite existuje. Už jen kdyby človek napisal  $A\vee B\vee C\vee \bar{A} \vee \bar{B} \vee \bar{C} $
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

 

#14 18. 06. 2013 09:39

PanTau
Příspěvky: 819
Škola: Plzeň :-)
Pozice: Student zoufalej z matiky
Reputace:   
 

Re: Převeďte Booleovskou funkci

↑ JohnPeca18:

No a podle čeho tu KNF zjistím, když v posledním sloupci nejsou 0?


Má kouzelná buřinka asi nefunguje.... Jinak bych tu nebyl...
Reputace slušností...

Předem všem děkuji za Vaše rady..

Offline

 

#15 18. 06. 2013 11:56

JohnPeca18
Příspěvky: 651
Škola: MFF UK
Pozice: Absolvent 2014
Reputace:   81 
 

Re: Převeďte Booleovskou funkci

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 $A\vee \bar{A}$. 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

 

#16 18. 06. 2013 12:00

PanTau
Příspěvky: 819
Škola: Plzeň :-)
Pozice: Student zoufalej z matiky
Reputace:   
 

Re: Převeďte Booleovskou funkci

↑ 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.


Má kouzelná buřinka asi nefunguje.... Jinak bych tu nebyl...
Reputace slušností...

Předem všem děkuji za Vaše rady..

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson