К содержимому
kalqulyator.ru
Личный кабинет

Меню

Карта Карно: минимизация функции 2–4 переменных

Сообщите об ошибке или неточности

Опишите найденную неточность.

Осталось 1000 символов

Разместить у себя

Настройте калькулятор и скопируйте код на свой сайт.

Код для вставки

<script src="https://kalqulyator.ru/embed.js" data-calc="e-karnaugh-map-minimizer" data-mode="button" data-theme="light" data-accent="#1d4ed8" data-text-color="#172033" data-card-bg="#ffffff" data-size="adaptive" async></script>
Как вставить
  1. Tilda: добавьте блок HTML-кода и вставьте строку.
  2. WordPress: добавьте блок "Пользовательский HTML" и вставьте строку.
  3. Обычный HTML: вставьте строку в нужное место страницы.

Предпросмотр

От 2 до 4 переменных A, B, C, D; A — старший бит номера набора. Введите ровно 4, 8 или 16 значений подряд в двоичном порядке: для двух переменных — 00, 01, 10, 11. 0 — ложь, 1 — истина, X — неважное значение. Нужен хотя бы один 0 или 1; пробелы не допускаются.

Сначала минимизируется число термов ДНФ или скобок КНФ, затем число литералов. Показывается одно минимальное покрытие и признак других решений с той же стоимостью. ДНФ и КНФ вправе по-разному заполнить X. Это не поиск минимальной схемы из логических элементов.

4, 8 или 16 символов 0, 1, X без разделителей. Например, 0110 для двух переменных.

Группы на карте

ДНФ: !B&!D

Термов / скобок: 1; литералов: 2. Выбранное минимальное покрытие не имеет альтернативы с той же стоимостью.

Строки: AB; столбцы: CD. Порядок — код Грея.

0001111000011110Набор 0, значение 1; группы DNF11Набор 1, значение 0; группы нет0Набор 3, значение 0; группы нет0Набор 2, значение 1; группы DNF11Набор 4, значение 0; группы нет0Набор 5, значение 0; группы нет0Набор 7, значение 0; группы нет0Набор 6, значение 0; группы нет0Набор 12, значение 0; группы нет0Набор 13, значение 0; группы нет0Набор 15, значение 0; группы нет0Набор 14, значение 0; группы нет0Набор 8, значение 1; группы DNF11Набор 9, значение 0; группы нет0Набор 11, значение 0; группы нет0Набор 10, значение 1; группы DNF11

Группы через края имеют одинаковый номер и открытые контуры на краю карты. Обход по диагонали не используется. X — неважное значение; ДНФ и КНФ могут выбрать его по-разному.

Группы выбранного покрытия
  1. DNF1: !B&!D. Наборы 0, 2, 8, 10; обязательные 0, 2, 8, 10. Существенная группа.

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

Введите данные - результат обновится автоматически.

!B&!D

Минимальная КНФ
!D & !B
Групп в выбранной форме
1
Литералов в выбранной форме
2

Часть значений появится, когда заполните остальные поля.

Расчёт справочный и не заменяет консультацию специалиста.

График платежей

Параметры карты

Листайте таблицу по горизонтали

ПроверкаЗначения функцииПеременныхРежимГруппЛитераловАльтернативыВыражение
1101000001010000040120!B&!D

Наборы в порядке карты Грея

Листайте таблицу по горизонтали

Номер набораСтрока Грея, с 0Столбец Грея, с 0ЗначениеГруппы ДНФГруппы КНФ
0001DNF1
1010CNF1
3020CNF1
2031DNF1
4100CNF2
5110CNF1,CNF2
7120CNF1,CNF2
6130CNF2
12200CNF2
13210CNF1,CNF2
15220CNF1,CNF2
14230CNF2
8301DNF1
9310CNF1
11320CNF1
10331DNF1

Группы выбранного покрытия

Листайте таблицу по горизонтали

ГруппаШаблонВсе наборыОбязательные наборыСущественная: 1/0Терм или скобка
DNF1-0-00,2,8,100,2,8,101!B&!D
Введите значения функции 0, 1, X в двоичном порядке. Калькулятор построит карту Грея, покажет группы и минимальные ДНФ и КНФ. Можно переключить группировку единиц и нулей.
Разместить у себя
Заказать настройку
Заказать калькулятор под ваш сайт

Как считается

Минимизация по таблице значений

TOOLS_KARNAUGH("Значения функции в двоичном порядке")

Число переменных

TOOLS_KARNAUGH_FIELD("Минимизация по таблице значений","Группы на карте",0,0,2)

Число наборов

2^"Число переменных"

Проверка выбранной карты

IF("Число переменных">=2,1,1/0)

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

IF("Число переменных">=2,TOOLS_KARNAUGH_FIELD("Минимизация по таблице значений",0,0,0,7),1/0)

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

IF("Число переменных">=2,TOOLS_KARNAUGH_FIELD("Минимизация по таблице значений",1,0,0,7),1/0)

Групп в выбранной форме

TOOLS_KARNAUGH_FIELD("Минимизация по таблице значений","Группы на карте",0,0,4)

Литералов в выбранной форме

TOOLS_KARNAUGH_FIELD("Минимизация по таблице значений","Группы на карте",0,0,5)

Есть другие минимальные покрытия

TOOLS_KARNAUGH_FIELD("Минимизация по таблице значений","Группы на карте",0,0,6)

Пример расчёта

Значения функции в двоичном порядке
1010000010100000
Группы на карте
Группировать единицы — ДНФ
Минимальная ДНФ
!B&!D
Минимальная КНФ
!D & !B
Групп в выбранной форме
1
Литералов в выбранной форме
2

Числа взяты из контрольного примера калькулятора - на них он проверяется тестами.

Источники

Комментарии (0)

Комментариев пока нет.

Оставить комментарий

Комментарий появится после проверки

Что посчитать?

Листайте список вправо

Связаться с поддержкой

Напишите, чем мы можем помочь.

Вход в кабинет

Забыли пароль?