Karnaughova mapa - Historie editací

Spravce: /* Převod do DNF */ Nadbytečná sekce odstraněna (byla zde dvakrát).

2014-04-23T13:19:28Z

Převod do DNF: Nadbytečná sekce odstraněna (byla zde dvakrát).

← Starší verze		Verze z 23. 4. 2014, 13:19
Řádka 55:		Řádka 55:
	* stačí tedy přepsat čísla z mapy do správných řádků tabulky podle popisu mapy.		* stačí tedy přepsat čísla z mapy do správných řádků tabulky podle popisu mapy.
	[[Soubor:karnaugh_mapa-tabulka.png]]		[[Soubor:karnaugh_mapa-tabulka.png]]
−
−
−	~~== Převod do DNF ==~~

Spravce: /* Příklady Karnaughových map */ Upřesněno, vysvětlení více proměnných...

2014-04-23T13:18:59Z

Příklady Karnaughových map: Upřesněno, vysvětlení více proměnných...

← Starší verze		Verze z 23. 4. 2014, 13:18
Řádka 20:		Řádka 20:

	== Příklady Karnaughových map ==		== Příklady Karnaughových map ==
		+
		+	; Funkce jedné proměnné:
	Karnaughova mapa funkce NOT (funkce jedné proměnné):<br />		Karnaughova mapa funkce NOT (funkce jedné proměnné):<br />
	[[Soubor:karnaugh_mapa_1a.png]]		[[Soubor:karnaugh_mapa_1a.png]]
		+	* pro: <code>a = 0</code> tedy platí <code>y = 1</code>
		+	* pro: <code>a = 1</code> tedy platí <code>y = 0</code>

	Přiřazení hodnot vstupních proměnných k buňkám Karnaughovy mapy funkce NOT:<br />		Přiřazení hodnot vstupních proměnných k buňkám Karnaughovy mapy funkce NOT:<br />
	[[Soubor:karnaugh_mapa_1b.png]]		[[Soubor:karnaugh_mapa_1b.png]]

		+	; Funkce dvou proměnných
	Karnaughova mapa funkce AND (dvě vstupní proměnné):<br />		Karnaughova mapa funkce AND (dvě vstupní proměnné):<br />
	[[Soubor:karnaugh_mapa_2a.png]]		[[Soubor:karnaugh_mapa_2a.png]]
		+	* pro: <code>a = 0</code> a <code>b = 0</code> tedy platí <code>y = 0</code>
		+	* pro: <code>a = 0</code> a <code>b = 1</code> tedy platí <code>y = 0</code>
		+	* pro: <code>a = 1</code> a <code>b = 0</code> tedy platí <code>y = 0</code>
		+	* pro: <code>a = 1</code> a <code>b = 1</code> tedy platí <code>y = 1</code>

	Přiřazení hodnot vstupních proměnných k buňkám Karnaughovy mapy funkce AND:<br />		Přiřazení hodnot vstupních proměnných k buňkám Karnaughovy mapy funkce AND:<br />
	[[Soubor:karnaugh_mapa_2b.png]]		[[Soubor:karnaugh_mapa_2b.png]]

−	Karnaughova mapa funkce tří proměnných~~:<br />~~	+	; Karnaughova mapa funkce tří proměnných
	[[Soubor:karnaugh_mapa_3a.png]]		[[Soubor:karnaugh_mapa_3a.png]]

Řádka 38:		Řádka 47:
	[[Soubor:karnaugh_mapa_3b.png]]		[[Soubor:karnaugh_mapa_3b.png]]

		+	; Mapy funkcí více proměnných
		+	Další mapy vzniknou podobným postupem tak, že se Karnaughova mapa funkce o <code>k-1</code> proměnných jakoby „zrcadlově zkopíruje“ a spojením původní a „zkopírované“ části vznikne nová mapa funkce s <code>k</code> proměnnými.

	== Převod z mapy na tabulku ==		== Převod z mapy na tabulku ==

Spravce: Přidán převod mapa - tabulkua

2014-04-23T12:59:12Z

Přidán převod mapa - tabulkua

← Starší verze		Verze z 23. 4. 2014, 12:59
Řádka 37:		Řádka 37:
	Přiřazení hodnot vstupních proměnných k buňkám Karnaughovy mapy funkce tří proměnných:<br />		Přiřazení hodnot vstupních proměnných k buňkám Karnaughovy mapy funkce tří proměnných:<br />
	[[Soubor:karnaugh_mapa_3b.png]]		[[Soubor:karnaugh_mapa_3b.png]]
		+
		+
		+	== Převod z mapy na tabulku ==
		+	Převod z Karnaughovy mapy na tabulku je přímočarý.
		+	* Mapa v každé buňce udává hodnotu funkce pro jednu kombinaci vstupních proměnných,
		+	* stačí tedy přepsat čísla z mapy do správných řádků tabulky podle popisu mapy.
		+	[[Soubor:karnaugh_mapa-tabulka.png]]
		+
		+
		+	== Převod do DNF ==
		+

	== Převod do DNF ==		== Převod do DNF ==

Spravce: /* Příklady Karnaughových map */ Opraveny odkazy na obrázky

2014-04-22T13:18:11Z

Příklady Karnaughových map: Opraveny odkazy na obrázky

← Starší verze		Verze z 22. 4. 2014, 13:18
Řádka 20:		Řádka 20:

	== Příklady Karnaughových map ==		== Příklady Karnaughových map ==
−	Karnaughova mapa funkce NOT (funkce jedné proměnné):	+	Karnaughova mapa funkce NOT (funkce jedné proměnné):<br />
−	[[Soubor:karnaugh_mapa_1a]]	+	[[Soubor:karnaugh_mapa_1a.png]]

	Přiřazení hodnot vstupních proměnných k buňkám Karnaughovy mapy funkce NOT:<br />		Přiřazení hodnot vstupních proměnných k buňkám Karnaughovy mapy funkce NOT:<br />
−	[[Soubor:karnaugh_mapa_1b]]	+	[[Soubor:karnaugh_mapa_1b.png]]

	Karnaughova mapa funkce AND (dvě vstupní proměnné):<br />		Karnaughova mapa funkce AND (dvě vstupní proměnné):<br />
−	[[Soubor:karnaugh_mapa_2a]]	+	[[Soubor:karnaugh_mapa_2a.png]]

	Přiřazení hodnot vstupních proměnných k buňkám Karnaughovy mapy funkce AND:<br />		Přiřazení hodnot vstupních proměnných k buňkám Karnaughovy mapy funkce AND:<br />
−	[[Soubor:karnaugh_mapa_2b]]	+	[[Soubor:karnaugh_mapa_2b.png]]

	Karnaughova mapa funkce tří proměnných:<br />		Karnaughova mapa funkce tří proměnných:<br />
−	[[Soubor:karnaugh_mapa_3a]]	+	[[Soubor:karnaugh_mapa_3a.png]]

	Přiřazení hodnot vstupních proměnných k buňkám Karnaughovy mapy funkce tří proměnných:<br />		Přiřazení hodnot vstupních proměnných k buňkám Karnaughovy mapy funkce tří proměnných:<br />
−	[[Soubor:karnaugh_mapa_3b]]	+	[[Soubor:karnaugh_mapa_3b.png]]
−		+

	== Převod do DNF ==		== Převod do DNF ==

Spravce: Přidání příkladů (obrázků)

2014-04-22T13:16:04Z

Přidání příkladů (obrázků)

← Starší verze		Verze z 22. 4. 2014, 13:16
Řádka 1:		Řádka 1:
−	[[Category:VSE]][[Category:Informatika]][[Category:Matematická logika]][[Category:Principy IT]]	+	[[Category:VSE]][[Category:Informatika]][[Category:Matematická logika]][[Category:Principy IT]][[Category:Stránky_s_obrázky]]

	Karnaughova mapa je jedním ze [[Způsoby zápisu funkce\|způsobů zápisu (logické) funkce]].		Karnaughova mapa je jedním ze [[Způsoby zápisu funkce\|způsobů zápisu (logické) funkce]].
Řádka 10:		Řádka 10:
	== Princip ==		== Princip ==
	* Karnaughovu mapa je tabulka, kde každé kombinaci hodnot vstupních proměnných je přiřazena jedna buňka tabulky.		* Karnaughovu mapa je tabulka, kde každé kombinaci hodnot vstupních proměnných je přiřazena jedna buňka tabulky.
		+	* Obsahem buňky je výsledek funkce při odpovídajícím ohodnocení vstupních proměnných.
		+	* Buňky jsou uspořádány tak, že buňky se stejnou hodnotou některé proměnné jsou sousední buď přímo, nebo přes okraj tabulky.

	<div class="Poznamka">		<div class="Poznamka">
Řádka 16:		Řádka 18:
	</div>		</div>

−	* Buňky jsou uspořádány tak, že buňky se stejnou hodnotou některé proměnné jsou sousední buď přímo, nebo přes okraj tabulky.

		+	== Příklady Karnaughových map ==
		+	Karnaughova mapa funkce NOT (funkce jedné proměnné):
		+	[[Soubor:karnaugh_mapa_1a]]
		+
		+	Přiřazení hodnot vstupních proměnných k buňkám Karnaughovy mapy funkce NOT:<br />
		+	[[Soubor:karnaugh_mapa_1b]]
		+
		+	Karnaughova mapa funkce AND (dvě vstupní proměnné):<br />
		+	[[Soubor:karnaugh_mapa_2a]]
		+
		+	Přiřazení hodnot vstupních proměnných k buňkám Karnaughovy mapy funkce AND:<br />
		+	[[Soubor:karnaugh_mapa_2b]]
		+
		+	Karnaughova mapa funkce tří proměnných:<br />
		+	[[Soubor:karnaugh_mapa_3a]]

		+	Přiřazení hodnot vstupních proměnných k buňkám Karnaughovy mapy funkce tří proměnných:<br />
		+	[[Soubor:karnaugh_mapa_3b]]

Spravce: Vytvoření kostry stránky

2014-04-22T06:21:08Z

Vytvoření kostry stránky

Nová stránka

[[Category:VSE]][[Category:Informatika]][[Category:Matematická logika]][[Category:Principy IT]]

Karnaughova mapa je jedním ze [[Způsoby zápisu funkce|způsobů zápisu (logické) funkce]].

Výhody Karnaughovy mapy:
* Ve srovnání se zápisem pomocí tabulky je úspornější (na velikost popsaného místa).
* Lze z ní jednoduchým způsobem získat zápis v [[Normální formy zápisu funkcí|disjunktivní nebo konjunktivní normální formě (DNF, CNF)]].

== Princip ==
* Karnaughovu mapa je tabulka, kde každé kombinaci hodnot vstupních proměnných je přiřazena jedna buňka tabulky.

<div class="Poznamka">
Tedy pokud máme logickou funkcí dvou vstupních proměnných, nabývajících hodnot <code>0</code> nebo <code>1</code>, pak Karnaughova mapa bude mít 4 buňky. <br/>
(Máme-li dvě proměnné <code>a</code> a <code>b</code>, pak mohou nabývat kombinací: 00, 01, 10 a 11.)
</div>

* Buňky jsou uspořádány tak, že buňky se stejnou hodnotou některé proměnné jsou sousední buď přímo, nebo přes okraj tabulky.

== Převod do DNF ==

== Převod do CNF ==

== Úkoly ==