|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Stanislav Elinson 2:5020/400 23 Dec 2002 09:37:16
To : All
Subject : Boolean
--------------------------------------------------------------------------------
Привет тебе ALL!!
Простенькая такая задачка, но в тормозах я сегодня;))
Имеет n болевских переменных, например 3: a1,a2a3
Имеем функцию f(a1,a2,a3), определенную через таблицу:
a1 a2 a3 f()
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1
Как это редуцировать до вида f() = (a3) || (a1 && a2)
Интересует алгоритм несложный для программирования.
Известно, что значений 1 для функции заведомо меньше, чем 0
Количество переменных может быть достаточно большим (20-30-50)
--
MfG Stas
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
* Origin: Talk.Mail.Ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
| Тема: |
Автор: |
Дата: |
|
Boolean |
Stanislav Elinson |
23 Dec 2002 09:37:16 |
 Re: Boolean |
Alexei Philippov |
23 Dec 2002 22:42:03 |
  Re: Boolean |
Stanislav Elinson |
26 Dec 2002 22:42:26 |
|
Boolean |
Nickita A Startcev |
25 Dec 2002 23:46:10 |
|
Boolean |
Max Alekseyev |
29 Jan 2003 18:28:54 |
|
|
