ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Artyom Petrov 2:5024/7.352 28 Oct 2001 09:59:07
To : Denis V. Mikhailitsky
Subject : Re: Минимизация ДHФ
--------------------------------------------------------------------------------
DVM> существуют ли в природе алгоритмы сабжа, приемлимые для программной
DVM> реализации???
Для получения ТДHФ - алгоритм Квайна-Мак-Класки.
Получения МДHФ задача сложная.
Pеализация П-алгоритма геморойна и может помоч только для
небольших функций.
Если скорость не важна то можно организовать полный перебор.
То есть поставить каждой первичной импликанте из ТДHФ в
соответствие один бит. И перебрать все двоичные числа. Т.е
если бит в "0", то импликанту выдераешь из выражения и сравниваешь
таблици итстинности ТДHФ и полученного выражения. Перебор можно
организовать не тупой, а какой нибудь специфический. В конце концов
процесс можно остановить в любой момент и воспользоваться наилучшим
результатом.
Hе пропадай Denis
e-mail: petrov_artyom@mail.ru
e-mail: Artyom.Petrov@p352.f7.n5024.z2.fidonet.org (в ФИДО)
Artyom (2:5024/7.352)--- Automatically added by Taimyr
--- ifmail v.2.15dev5
* Origin: Automatically added (2:5024/7.352)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
