#1 13. 10. 2012 00:10
Vytvoření K-Mapy pro pravdivostní tabulku
Zdravím,
dokázal by mi někdo poradit jak vytvořit Karnaughovy mapy pro d2,d1 a d0 podle této pravdivostní tabulku? Potřeboval bych hlavně vědět kolik má ta mapa mít sloupců a řádků, pak už to snad dodělám sám.
Díky za odpověď
Offline
#4 13. 10. 2012 01:12
Re: Vytvoření K-Mapy pro pravdivostní tabulku
↑ MaxDJs:
jestli q2,q1,q0 a x jsou nezávislé proměnné, tak pak bych taky dal mapu 4x4. V jakém pořadí ty proměnné do tabulky zadáš, to by mělo být jedno.
Radim, tedy jsem.
Dobrá rada je drahá, ta moje je zdarma.
Offline
#5 13. 10. 2012 01:23
Re: Vytvoření K-Mapy pro pravdivostní tabulku
Offline
#6 13. 10. 2012 01:51
Re: Vytvoření K-Mapy pro pravdivostní tabulku
↑ MaxDJs:
ad Tady: to je popis předmětu Matematika2, žádnou řešenou tabulku tam nevidím
Na zbytek neznám odpověď, je to pro mně taky nové.
Radim, tedy jsem.
Dobrá rada je drahá, ta moje je zdarma.
Offline
#7 13. 10. 2012 01:55
Re: Vytvoření K-Mapy pro pravdivostní tabulku
↑ rleg:
Tohle je správný odkaz http://motor.feld.cvut.cz/www/materialy … obvody.pdf
Offline
#8 13. 10. 2012 11:20 — Editoval rleg (13. 10. 2012 11:25)
Re: Vytvoření K-Mapy pro pravdivostní tabulku
↑ MaxDJs:
v té tvojí tabulce máš jen 12 stavů. Bral bych to tak, že buď na q1.q2=1 nezáleží, nebo ten stav nesmí nastat. Podle toho by pak vypadala minimalizace d0. d2 a d1 podle mě už minimalizovat nejdou.
Ale neber mě za bernou minci, můžu se plést.
Jo a ještě: K-mapa 4x4 se používá pro 16 řádků, ne 15.
Radim, tedy jsem.
Dobrá rada je drahá, ta moje je zdarma.
Offline
#9 13. 10. 2012 12:22 — Editoval mountdoom (13. 10. 2012 12:45)
Re: Vytvoření K-Mapy pro pravdivostní tabulku
Já osobně bych použil mapu 4x4, s tím, že stavy 12-15 se nevyužijí, tudíž bych na jejich pozice doplnil X. Pro každý výstup (d0,d1,d2) bych udělal vlastní K-mapu.
Pro kontrolu, d0 mi vyšlo:
Offline
#10 13. 10. 2012 12:27 Příspěvek uživatele MaxDJs byl skryt uživatelem MaxDJs. Důvod: zbytečný dotaz
#11 13. 10. 2012 12:49 — Editoval mountdoom (13. 10. 2012 12:59)
Re: Vytvoření K-Mapy pro pravdivostní tabulku
(jedná se o d0)
Doufám, že doplňování stavů do K-mapy je z obrázku zřejmé. Jen bych rád upozornil, že je důležité brat ohled na váhu bitů. Tzn. když bit X má nejmenší váhu v tabulce, musí ji mít nejmenší i v K-mapě (proto jsou Xka úplně vpravo).
Offline
#12 13. 10. 2012 12:52
#14 13. 10. 2012 13:06
Re: Vytvoření K-Mapy pro pravdivostní tabulku
↑ mountdoom:
Ahoj
Šlo by to ještě upravit takto, ne?
A ještě mám dotaz: je ta váha bitů tak důležitá? Do mapy jsem proměnné zanesl jinak, ale minimalizace mi vyšla stejně
Radim, tedy jsem.
Dobrá rada je drahá, ta moje je zdarma.
Offline
#15 13. 10. 2012 13:32 — Editoval mountdoom (13. 10. 2012 13:41)
Re: Vytvoření K-Mapy pro pravdivostní tabulku
1) Ano, vytknutí je ekvivalentní úprava, dokonce je to lepší. Při realizování takového obvodu se pak požije o jedno hradlo méně.
2) Váha je důležitá, po změně váhy totiž vyjde jiný (nesprávný) výsledek, za chvíli přidám obrázek.
Edit:
Podle tohoto vyjde 
což rozhodně není totéž. Jde si to ověřit už i pro 0. stav, kde výsledek vyjde špatně.
Pozn. té 0 a 1 vlevo na obrázku si nevšímejte :)
Offline
#16 13. 10. 2012 14:29
Re: Vytvoření K-Mapy pro pravdivostní tabulku
↑ mountdoom:
hmm, není mi jasné, jak jsi k tomuto došel. Já k podobnému tvaru došel, jen když jsem jinak rozmístil proměnné kolem mapy. Ale výsledek mi vychází pořád stejný. Možná už dělám nějakou korekci a ani o ní nevím.
Radim, tedy jsem.
Dobrá rada je drahá, ta moje je zdarma.
Offline
#17 13. 10. 2012 19:53 — Editoval mountdoom (13. 10. 2012 21:17)
Re: Vytvoření K-Mapy pro pravdivostní tabulku
↑ rleg:
Ty neprovádíš žádnou změnu váhy bitů, k jakékoliv čáře můžeš dát jakýkoliv bit. Ale já jsem schválně dal ve druhém případě X nejvyšší váhu (to znamená, že X přísluší číslice vlevo - u těch malých čísel) ovšem podle tabulky má mít nejnižší, takže to není mezi sebou "kompatibilní".
Offline