Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Минимизация троичной функции 
:(
    Опции темы
Kvanttt
Дата 4.7.2009, 13:50 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 3
Регистрация: 4.7.2009

Репутация: нет
Всего: нет



Есть несколько методов для минимизации двоичных функций (карты Карно, Квайна и др.), но они не подходят для логик, где больше двух состояний.

Да что там: не то что минимизировать, а даже представить любую троичную функцию, заданной таблицей истинности (см. ниже), с помощью конъюнкции, дизъюнкции и отрицания я не знаю как

 x  |  y  |  f
--------------
  -  |  -  |  -
--------------
  -  |  0 |  +
--------------
  -  |  + |  0
--------------
  0  |  - | 0
--------------
  0  |  0 |  -
--------------
  0  |  + |  +
--------------
  +  |  - |  0
--------------
  +  |  0 |  +
--------------
  +  |  + |  -
--------------

Обозначения: - false; 0 unknown; + true



PM MAIL   Вверх
nworm
Дата 4.7.2009, 23:34 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 502
Регистрация: 22.10.2005

Репутация: 4
Всего: 8



Троичные функции реже встречаются, а так есть и для них стандартные способы представления. 
И минимизация этих функций тоже рассматривается.
Тут есть ресурс, посвящённый этим вопросам.
PM MAIL WWW   Вверх
nworm
Дата 4.7.2009, 23:54 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 502
Регистрация: 22.10.2005

Репутация: 4
Всего: 8



Что касается представления, там есть аналог совершенной ДНФ.
Литература 
Яблонский С.В. Введение в дискретную математику.
PM MAIL WWW   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0513 ]   [ Использовано запросов: 20 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.