ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Anthone Tikhonov                     2:5020/400     21 Mar 2003  14:47:43
 To : Vitaly Kovalevskiy
 Subject : Минимизация логической функции
 -------------------------------------------------------------------------------- 
 

  VK>     Какие существуют методы минимазации количества логических опеpаций
  VK> (любой базис) логической функции вида F(xn, ... ,x1) для n > 6 ?
  VK> Расскажите суть алгоpитмов.
 
 Был способ... Раскладываешь функцию в ДHФ и потом применяешь такое тождество -
 x*y*z|~x*y*z = y*z
 Алгоритм вообще говоря, переборный, но там были разные эвристики и оптимизации
 То же самое можно делать через КHФ - потом сравнить, какая формула проще
 Вообще говоря, давно это все уже было, я в деталях не помню
 Если очень надо - могу раскопать старые лекции по дискр. мат. и посмотреть -
 там наверно и список литературы был...
 
 --- ifmail v.2.15dev5
  * Origin: FidoNet Online - http://www.fido-online.com (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    Минимизация логической функции   Vitaly Kovalevskiy   20 Mar 2003 20:58:57   Минимизация логической функции   Anthone Tikhonov   21 Mar 2003 14:47:43