![]() |
|
![]() ![]() ![]() |
|
Kvanttt |
|
|||
Новичок Профиль Группа: Участник Сообщений: 3 Регистрация: 4.7.2009 Репутация: нет Всего: нет |
Есть несколько методов для минимизации двоичных функций (карты Карно, Квайна и др.), но они не подходят для логик, где больше двух состояний.
Да что там: не то что минимизировать, а даже представить любую троичную функцию, заданной таблицей истинности (см. ниже), с помощью конъюнкции, дизъюнкции и отрицания я не знаю как x | y | f -------------- - | - | - -------------- - | 0 | + -------------- - | + | 0 -------------- 0 | - | 0 -------------- 0 | 0 | - -------------- 0 | + | + -------------- + | - | 0 -------------- + | 0 | + -------------- + | + | - -------------- Обозначения: - false; 0 unknown; + true |
|||
|
||||
nworm |
|
|||
Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 502 Регистрация: 22.10.2005 Репутация: 4 Всего: 8 |
Троичные функции реже встречаются, а так есть и для них стандартные способы представления.
И минимизация этих функций тоже рассматривается. Тут есть ресурс, посвящённый этим вопросам. |
|||
|
||||
nworm |
|
|||
Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 502 Регистрация: 22.10.2005 Репутация: 4 Всего: 8 |
Что касается представления, там есть аналог совершенной ДНФ.
Литература Яблонский С.В. Введение в дискретную математику. |
|||
|
||||
![]() ![]() ![]() |
Правила форума "Алгоритмы" | |
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | Алгоритмы | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |