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 10. 10. 2014 12:19
Karnaughova mapa, 5 proměnných
Zdravím, potřeboval bych poradit s řešením příkladu....
Napište pravdivostní tabulku pro funkci pěti proměnných, kdy Y = 1, je- li současně alespoň na
dvou vstupech hodnota 1, najděte matematický výraz pomocí Karnaughovy mapy.
Pravdivostní tabulku bych dohromady dal..ale problém je s tou mapou, respektive co potom s ní,,. Dostat z ní ten zápis..
Díky za radu....
http://forum.matweb.cz/upload3/img/ … HOTO_1.jpg
http://forum.matweb.cz/upload3/img/ … HOTO_2.jpg
Offline
#2 10. 10. 2014 14:09
Re: Karnaughova mapa, 5 proměnných
↑ petee:
Zdravím,
Karnaughova mapa pro pět promněnných už je trochu složitější použití. V těch dvou čtvercích (vlevo a vpravo od tlusté čáry) můžeš seskupovat tak, jak jsi zvyklý. Kromě toho si ty dva čtverce můžeš představit "nad sebou" (pokud postupuješ "normáně") a seskupovat krychličky - tj. když seskupíš vlevo i vpravo jedničky do stejné skupiny, můžeš je spojit dohromady.
Tady jsi asi něco opsal a teď se v tom ztrácíš - ta řada, kterou máš vodorovně, je v Grayovo kódu. Důvod je, že někomu se s tím lépe pracuje (mně tedy ne) a to spojování probíhá tak, že spojit můžeš ty stavy, které se podle osy (tlusté čáry) jakoby zrcadlí. Ve tvém případě tedy můžeš nulu, kterou máš zakroužkouvanou úplně vpravo, spojit s nulou, která je úplně vlevo nahoře (v jejím popisu "vypadne" právě jen to C) - a pak už můžeš mapu vpravo od osy vesele ignorovat.
Доктор сказал «в морг» — значит в морг!
Offline
#3 10. 10. 2014 18:06
Re: Karnaughova mapa, 5 proměnných
Nenapovědělo by něco takového-?
http://webdocs.cs.ualberta.ca/~amaral/c … sld061.htm
Offline
#4 14. 10. 2014 07:28
Re: Karnaughova mapa, 5 proměnných
Takže by pak výsledek byl :
http://forum.matweb.cz/upload3/img/ … NewDoc.jpg
nevím jestli jsem to pochopil správně....
Offline
#5 14. 10. 2014 12:28
Re: Karnaughova mapa, 5 proměnných
Seskupené to máš dobře, takže předpokládám, že výběr proměnných máš v pořádku. Když ale v Karnaughově mapě seskupuješ nuly, tak bude výsledek v konjunktivní normální formě, ne (formálně si prostě ve svém výsledku přehoď AND a OR - a nezapomeň se zamyslet, proč je tomu právě tak)?
Доктор сказал «в морг» — значит в морг!
Offline
#6 14. 10. 2014 14:49
Re: Karnaughova mapa, 5 proměnných
Takže by to bylo
f = (A+B+D+E).(A+B+C+E).(A+C +D+E).(A+B+C+D).(B+C+D+E) všechna písmena v negaci
a konjunktivní normální forma udává funkci jako součin stavů nebo případů , kdy má hodnotu 0 ... Disjunktivní by byla pro případy kdy by byla hodnota 1 ?
Offline
#7 14. 10. 2014 15:00
Re: Karnaughova mapa, 5 proměnných
↑ petee:
Předpokládám, že teď to máš správně:-)
Konjunktivní formu dostaneš z mapy když si seskupíš nuly. Tvar má:
F = (A + B + C) * (~A + B + ~C) ....
(jedna závorka odpovídá jednomu bloku)
Disjunktivní formu dostaneš z mapy, když si seskupíš jedničky. Tvar má:
F = (A * B * C) + (~A * B * ~C) ....
(i zde jedna závorka odpovídá jednomu bloku)
Доктор сказал «в морг» — значит в морг!
Offline