Нужен тривиальный алгоритм минимизации БФ

[rar]

Вы не могли бы объяснить или дать ссылку на "тривиальный алгоритм минимизации" булевых функций. Спасибо.

[Xaositect]

Гугл "тривиальный алгоритм минимизации", первая ссылка.

Цитата:

Тривиальный алгоритм минимизации ДНФ состоит в следующем:
1. Выписываем все возможные ДНФ от данного числа переменных n в порядке возрастания их рангов.
2. Последовательно сравниваем нашу функцию с каждой из этих ДНФ. Первая ДНФ, которой равна наша функция имеет минимальный ранг.

Какой-то слишком тривиальный алгоритм

[rar]

Спасибо. Просто в списке вопросов к экзамену есть такой вопрос.

-- Пт июн 12, 2009 21:04:48 --

И еще такие вопросики: интервал, максимальный интервал и ядровый интервал булевой функции. Сокращенная и ядровая ДНФ. Короткие определения этим понятиям можете дать? Спасибо.