ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Nickita A Startcev                   2:5030/1039.8  25 Dec 2002  23:46:10
 To : Stanislav Elinson
 Subject : Boolean
 -------------------------------------------------------------------------------- 
 

 
 
  23 Dec 02 , 08:37  Stanislav Elinson писал к All:
 
  SE> Привет тебе ALL!!
  SE> Простенькая такая задачка, но в тормозах я сегодня;))
  SE> Имеет n болевских переменных, например 3: a1,a2a3
  SE> Имеем функцию f(a1,a2,a3), определенную через таблицу:
  SE> a1 a2 a3  f()
  SE> 0   0  0    0
  SE> 0   0  1    1
  SE> 0   1  0    0
  SE> 0   1  1    0
  SE> 1   0  0    0
  SE> 1   0  1    0
  SE> 1   1  0    1
  SE> 1   1  1    1
 
  SE> Как это редуцировать до вида f() = (a3) || (a1 && a2)
  SE> Интересует алгоритм несложный для программирования.
 
 Читаем таблицу построчно, те строки где справа 1:
 not(a1)*not(a2)*a3 ; a1*a2*not(a3) ; a1*a2*a3 ;
 Дальше начинаем 'склеивать' похожие слагаемые;
 второе и третье склеивается в a1*a2, которое можно дописать к фунции, второе и
 третье слагаемое можно выкинуть. Дальше не помню, надо искать справочник.
 
 .                                                С уважением, Hикита.
 ... Hо вслух он этого не сказал, потому что он был очень умный Кролик.
 --- GoldED+/LNX 1.1.4.7
  * Origin: Люди Билли не любили... (c) (2:5030/1039.8)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    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