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

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

Алат прихвата индексе минтерма од 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. Вредности ван опсега се одбијају уз поруку о грешци.

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

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

Унесите 1–16 целих бројева од 0 до 15, раздвојених зарезима, тачком и зарезом или белинама; дупликати се броје у границу 16 пре уклањања. Опсези као 0-7 и Булови изрази нису прихваћени. ! испред променљиве значи НЕ, суседне променљиве И, а + ИЛИ. Празна листа се одбија, не значи 0. Стални резултат 1 изоставља канонску листу. Нема графичке мреже или ручне ширине.