|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
11.02.2013, 21:27 | #1 |
Форумчанин
Регистрация: 22.12.2012
Сообщений: 139
|
Нужно написать программу которая минимизировала функцию.Например задана f=abc v abc'=ab. Функция задается с руки
можо ли такое вообще сделать? за обозначения отрицания думаю лучше взять 0, там где нет отрицания 1, и присвоить данные значения некоторому алфавиту от a до k к примеру значения 0 будут от a' до k' , тогда значения 1 будет от a до k или я не правильно размышляю? Последний раз редактировалось Kot070; 11.02.2013 в 21:36. |
11.02.2013, 23:16 | #2 |
Старожил
Регистрация: 25.10.2011
Сообщений: 3,178
|
Уточняйте задачу. Задача "дана некоторая дизъюнктивная форма булевой функции, требуется построить минимальную ДФ" - решаема, хотя задача алгоритмически тяжёлая (NP-промежуточная). Гугл даёт примеры алгоритмов по запросу "минимизация булевых функций".
Простого 0 и 1 не хватит: каждое слагаемое может содержать переменную, содержать её отрицание, либо не содержать ни первого, ни второго. Можно хранить каждое слагаемое как массив элементов {0, 1, 2}. |
12.02.2013, 16:53 | #3 |
Форумчанин
Регистрация: 22.12.2012
Сообщений: 139
|
Спасибо, уже нашел все что нужно))
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
минимизация | spbsmile | C# (си шарп) | 0 | 27.03.2012 20:51 |
минимизация автоматов | shelest | Фриланс | 4 | 17.05.2010 16:35 |
Минимизация | brick | Помощь студентам | 0 | 27.12.2009 00:42 |
Минимизация приложения | Лубышев | Общие вопросы Delphi | 3 | 25.10.2007 16:11 |