Re: минимизация булевых функций

From

Oleg I. Khovayko ()

To

Dmitriy Bogun

Date

2002-07-01T20:29:15Z

Area

RU.ALGORITHMS

From: "Oleg I. Khovayko" <olegh@ncbi.nlm.nih.gov>

Dmitriy Bogun wrote:
> 
>     Люди, какие вы можете предложить алгоритмы сабжа?

Навскидку:

1. Карты Карно - наиболее пригодны для оптимизации "вручную".
2. Метод Квайна Мак-Класки - требует больше вычислений, и менее 
очевиден визуально, зато очень хорошо и легко программируется.


То есть, если хочешь сделать один раз и ручками - ищи 1.
Если же хочешь написать программу, которая это делает - ищи 2.


-- 
#include <best/regards.hpp>
Oleg I. KHOVAYKO  
(301)435-5885 || WEB: http://olegh.spedia.net
--- ifmail v.2.15dev5
 * Origin: National Center for Biotechnology Information (2:5020/400)