Как получить аналитическую запись функции по таблице истинности?

kotjarawwi, 192 просмотра

-2

Собственно требуются материалы (алгоритмы) решения подобных задач (цель - научиться, а не получить ответ).

Пример:
"По заданной таблице дать аналитическую форму: Y = ?
Y | А | B | c | d
_____________
0 | 1 | 1 | 0 | 1
0 | 1 | 0 | 1 | 0
1 | 0 | 1 | 1 | 1
1 | 0 | 0 | 0 | 0

Ответы:

Ну а уж если ваша целевая архитектура поддерживает квадро-регистры...

Например, ДНФ - дизъюнктивная нормальная форма. Берем все единичные значения функции (в данном случае их 2) и для каждого пишем конъюнкцию переменных или их отрицаний - зависит от значения переменной на наборе. А потом объединяем все ерез дизъюнкцию.
Набору номер три соответствует такая конъюнкция: !А&B&c&d - где ! - означает отрицание, как так в этом наборе А имеет нулевое значение. Набор 4: !A&!B&!c&!d - тут все нули.

14 лет назад

RPI.su - самая большая русскоязычная база вопросов и ответов. Наш проект был реализован как продолжение популярного сервиса otvety.google.ru, который был закрыт и удален 30 апреля 2015 года. Мы решили воскресить полезный сервис Ответы Гугл, чтобы любой человек смог публично узнать ответ на свой вопрос у интернет сообщества.

Все вопросы, добавленные на сайт ответов Google, мы скопировали и сохранили здесь. Имена старых пользователей также отображены в том виде, в котором они существовали ранее. Только нужно заново пройти регистрацию, чтобы иметь возможность задавать вопросы, или отвечать другим.

Чтобы связаться с нами по любому вопросу О САЙТЕ (реклама, сотрудничество, отзыв о сервисе), пишите на почту [email protected]. Только все общие вопросы размещайте на сайте, на них ответ по почте не предоставляется.