Boolean

From

Stanislav Elinson ()

To

All

Date

2002-12-23T08:37:16Z

Area

RU.ALGORITHMS

From: "Stanislav Elinson" <elinson@web.de>

Привет тебе 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)