Logická funkce: Porovnání verzí

Smazaný obsah Přidaný obsah
Glivi (diskuse | příspěvky)
úpravy
Bez shrnutí editace
Řádek 1:
'''Logická funkce''' je [[funkce]], která pro konečný počet vstupních parametrů vrací [[logická hodnota|logické hodnoty]].
 
Používá se v oboru [[teorie řízení]] a [[číslicová technika|číslicové techniky]], v praxi pak například v [[mikroprocesor]]ové technice. Parametry logické funkce jsou často [[logická proměnná|logické proměnné]].
 
Přiřazuje-li logická funkce výstupní hodnoty všem kombinacím vstupních [[logická proměnná|logických proměnných]], pak se nazývá ''úplně zadaná logická funkce''; v opačném případě se nazývá ''neúplně zadaná logická funkce''. Kombinace vstupních [[logická proměnná|logických proměnných]], k níž není určena hodnota výstupní logické fukńkce, se nazývá ''neurčitý stav''.
 
Pro ''n'' logických proměnných lze definovat 2<sup>2<sup>n</sup></sup> logických funkcí.
{| class="wikitable"
! Počet proměnných !! Počet funkcí
|- align=center
| 1 || 4
|- align=center
| 2 || 16
|- align=center
| 3 || 256
|- align=center
| atd.
|}
'''Funkce jedné proměnné'''
{| class="wikitable"
!A!!f<sub>0</sub>!!f<sub>1</sub>!!f<sub>2</sub>!!f<sub>3</sub>
|- align=center
|'''0'''||0||0||1||1
|- align=center
|'''1'''||0||1||0||1
|}
'''Funkce dvou proměnných'''
{| class="wikitable"
!B!!A!!f<sub>0</sub>!!f<sub>1</sub>!!f<sub>2</sub>!!f<sub>3</sub>!!f<sub>4</sub>!!f<sub>5</sub>!!f<sub>6</sub>!!f<sub>7</sub>!!f<sub>8</sub>!!f<sub>9</sub>!!f<sub>10</sub>!!f<sub>11</sub>!!f<sub>12</sub>!!f<sub>13</sub>!!f<sub>14</sub>!!f<sub>15</sub>
|- align=center
|'''0'''||'''0'''||0||0||0||0||0||0||0||0||1||1||1||1||1||1||1||1
|- align=center
|'''0'''||'''1'''||0||0||0||0||1||1||1||1||0||0||0||0||1||1||1||1
|- align=center
|'''1'''||'''0'''||0||0||1||1||0||0||1||1||0||0||1||1||0||0||1||1
|- align=center
|'''1'''||'''1'''||0||1||0||1||0||1||0||1||0||1||0||1||0||1||0||1
|}
 
 
 
==Související články==
Řádek 7 ⟶ 44:
* [[Logická proměnná]]
* [[Logický obvod]]
* [[Logická operace]]
 
{{Pahýl}}
 
[[Kategorie:Matematické funkce]]