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

Stránky: 1

 

#1 13. 10. 2012 00:10

MaxDJs
Příspěvky: 144
Škola: FEL ČVUT
Pozice: student
Reputace:   2 
 

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.

http://imageshack.us/a/img824/5447/truetable.jpg


Díky za odpověď

Offline

 

#2 13. 10. 2012 00:45 — Editoval rleg (13. 10. 2012 00:45)

rleg
Místo: Ostrava
Příspěvky: 921
Škola: VŠB FMMI (10-16, Ing.)
Reputace:   46 
 

Re: Vytvoření K-Mapy pro pravdivostní tabulku

↑ MaxDJs:

Ahoj
tohle by mohlo pomoct, jsou to Karnaughovy mapy pro 2-6 proměnných

http://forum.matweb.cz/upload3/img/2012-10/81866_Karnaugh.jpg

Radim, tedy jsem.

Dobrá rada je drahá, ta moje je zdarma.

Offline

 

#3 13. 10. 2012 00:51

MaxDJs
Příspěvky: 144
Škola: FEL ČVUT
Pozice: student
Reputace:   2 
 

Re: Vytvoření K-Mapy pro pravdivostní tabulku

Já si myslím, že mám použít K-Mapu 4x4. Je to tak? Ale teď přemýšlím, jak uspořádat ty hodnoty do tabulky.

Offline

 

#4 13. 10. 2012 01:12

rleg
Místo: Ostrava
Příspěvky: 921
Škola: VŠB FMMI (10-16, Ing.)
Reputace:   46 
 

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

MaxDJs
Příspěvky: 144
Škola: FEL ČVUT
Pozice: student
Reputace:   2 
 

Re: Vytvoření K-Mapy pro pravdivostní tabulku

↑ rleg:

Já jsem myslel, že 4x4 K-Mapa jde použít pouze pro pravdivostní tabulku o 15 řádcích. Já právě vůbec nevím jak na to. Tady je to na stránce 33 a 35 řešené pro menší tabulku, ale nevdím souvztažnost buněk v K-Mapě s buňkami v pravdivostní tabulce. Asi jsem už přepracovanej.

Offline

 

#6 13. 10. 2012 01:51

rleg
Místo: Ostrava
Příspěvky: 921
Škola: VŠB FMMI (10-16, Ing.)
Reputace:   46 
 

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

MaxDJs
Příspěvky: 144
Škola: FEL ČVUT
Pozice: student
Reputace:   2 
 

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)

rleg
Místo: Ostrava
Příspěvky: 921
Škola: VŠB FMMI (10-16, Ing.)
Reputace:   46 
 

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)

mountdoom
Příspěvky: 186
Reputace:   8 
 

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:

Autor skryl část textu. Zobrazit/skrýt!

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)

mountdoom
Příspěvky: 186
Reputace:   8 
 

Re: Vytvoření K-Mapy pro pravdivostní tabulku

http://imageshack.us/a/img109/9373/kmapa.png
(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

MaxDJs
Příspěvky: 144
Škola: FEL ČVUT
Pozice: student
Reputace:   2 
 

Re: Vytvoření K-Mapy pro pravdivostní tabulku

↑ mountdoom:

Myslíš takhle??
http://imageshack.us/a/img17/7828/kmapa.jpg

Offline

 

#13 13. 10. 2012 12:58

mountdoom
Příspěvky: 186
Reputace:   8 
 

Re: Vytvoření K-Mapy pro pravdivostní tabulku

Ano

Offline

 

#14 13. 10. 2012 13:06

rleg
Místo: Ostrava
Příspěvky: 921
Škola: VŠB FMMI (10-16, Ing.)
Reputace:   46 
 

Re: Vytvoření K-Mapy pro pravdivostní tabulku

↑ mountdoom:

Ahoj
Šlo by to ještě upravit takto, ne?
$d_0=x\cdot \overline{q_1}+\overline{q_0}\cdot \(q_1\cdot \overline{q_2}+\overline{q_1}\cdot q_2\)$

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)

mountdoom
Příspěvky: 186
Reputace:   8 
 

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:

http://imageshack.us/a/img35/8414/kmapa2.png

Podle tohoto vyjde $d_0=\overline{q_0}\cdot q_2+\overline{x}\cdot q_0\cdot \overline{q_1}+x\cdot \overline{q_0}\cdot \overline{q_1}$ 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

rleg
Místo: Ostrava
Příspěvky: 921
Škola: VŠB FMMI (10-16, Ing.)
Reputace:   46 
 

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.

http://forum.matweb.cz/upload3/img/2012-10/31206_km.jpg

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)

mountdoom
Příspěvky: 186
Reputace:   8 
 

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

 

 

Stránky: 1

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson