Почетна / Калкулатори / Онлајн поједностављивач Карноових мапа
Бесплатни онлајн алати

Онлајн поједностављивач Карноових мапа

Унесите минтерме (0–15) и добијте минималну суму производа за 1–4 променљиве. Брзо и прецизно поједностављивање. Обрада се обавља локално у прегледачу.

Почните да користите

Како функционише поједностављивање

Алат прихвата индексе минтерма од 0 до 15. На основу највећег унетог индекса закључује минималан број променљивих (1–4). На пример, ако унесете 1, 3, 5, 7, закључује три променљиве (A, B, C) и враћа израз C.

Алгоритам

Алат генерише све важеће импликанте (коцке), задржава оне који покривају само наведене минтерме и бира покривач са најмањим бројем чланова, а затим са најмањим бројем литерала.

Ограничења

  • Не постоји унос „некаре“ (don't-care) вредности.
  • Не постоји посебно поље за број променљивих; ширина се закључује.
  • Не постоји визуелна Карноова мрежа, POS облик или оптимизација без hazard-а.
  • Водеће неискоришћене променљиве се не могу сачувати.

Примери

Ако унесете све минтерме за закључену ширину (нпр. 0,1,2,3 за две променљиве), резултат је константа 1.

Честа питања

Како се означавају променљиве?

Променљиве се називају A, B, C и D, од најзначајнијег ка најмање значајном биту. У изразу, ! означава НЕ (инверзију), а + означава ИЛИ.

Шта ако унесем индекс већи од 15?

Алат прихвата само индексе од 0 до 15. Веће вредности ће вероватно бити одбачене или ће изазвати грешку.

Да ли могу да унесем поновљене минтерме?

Да, поновљени индекси се уклањају, али то не утиче на резултат.

Обрада се обавља локално у прегледачу.