Исказне формуле ДМС · таблица истинитости, СДНФ, СКНФ, Карноове мапе, минимизација
⧉ Нови прозор

Врста формуле

Карноова мапа

Вредности функције мењате кликом на последњу колону таблице истинитости. Обојене групе су импликанти минималне ДНФ — пређите мишем преко групе у легенди да видите њен конјункт, или кликните „Изабери групу“ и сами означите поља.

Минимална ДНФ

Минимална КНФ

СДНФ

СКНФ

Упутство

Унос формуле

  • Исказна слова су мала или велика слова, по жељи са бројем: p, q, x1, x_2. Константе: 0, 1, ⊤, ⊥.
  • Операције (могу се куцати на више начина): ¬ ~ ! not или p'; ∧ & /\ and · или само pq; ∨ | \/ or +; ⇒ -> =>; ⇔ <-> <=>; ⊻ ^ xor ⊕; ↑ nand; ↓ nor.
  • Приоритет (од највишег): ¬, затим ∧ и ↑, затим ∨, ⊻ и ↓, затим ⇒, па ⇔ — као у уџбенику. Импликација се групише здесна.

Функција задата таблицом

  • У пољу „или функција“ унесите индексе врста таблице у којима је функција 1, нпр. T(0,2,5,7) (T као таблица), и по жељи небитне вредности d(1,3). Промењиве су p, q, r, s (или унете у формули).
  • Кликом на вредност у последњој колони таблице мења се вредност функције (0 → 1 → – → 0; „–“ је небитна вредност). Карноова мапа служи за читање и избор група.

Резултати

  • СДНФ и СКНФ се читају директно из таблице. Минимална ДНФ и КНФ добијају се Квајн–Мекласкијевим поступком (прости импликанти и најмањи покривач), а групе на Карноовој мапи су управо изабрани импликанти.
  • Дугме „LaTeX“ копира формулу у LaTeX запису.