ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Nickita Startcev                     2:5030/1039.8  08 May 2000  16:36:10
 To : Uriy Iovkov
 Subject : логика
 -------------------------------------------------------------------------------- 
 

 
 At 04 May 01  22:43:18, Uriy Iovkov wrote to Artur Habirov:
 
  AH>>  Hужны реализации алгоритмов по упрощению функций алгебры-логики любым
  AH>>  методом(Карно, Вейтча, ...), на любом языке программирования. Киньте
  UI> Легко алгоpитмизиpyетcя метод, непомню точно название, но помоемy 
  UI> "наиcкоpешего cпycка"
  UI> Это где поочеpедно пpименяетcя cкливания и иcключения лишних импликант.
 
  UI> P.S. К cожалению иcходной текc y меня не cохpанилcя... :(
 
 IMHO надо действовать так:
 Сложение "OR"
 умножение "AND"
 ~X отрицание X
 
 Повторять пока что-нибудь склеивается
 {
         перебрать все пары слагаемых
         {
                 если пара имеет вид Xzzz ~Xzzz то
                 { 
                         добавть zzz
                         пометить Xzzz и ~Xzzz как лишние
                 }
         }
         выкинуть лишние
 }
 
 Вроде как время рассчета o(X^3)
 
                                С уважением, Hикита.
 --- .             I'm looking for a girl with a job and a car
  * Origin: .        And a house with a kitchen with a table  . (2:5030/1039.8)
 
 

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