|
|
|
Регистрация Восстановить пароль |
|||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
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 |
