1. Наука
  2. Видання
  3. Системи обробки інформації
  4. 6(22)'2002
  5. Графо-аналитический метод минимизации полностью определенных логических функций в сжатых картах

Графо-аналитический метод минимизации полностью определенных логических функций в сжатых картах

Е. Н. Коробкова
Системи обробки інформації. — 2002. — № 6(22). — С. 288-298.
Тематика статті: Загальні питання
УДК 681.142.36
Мова статті: російська
Анотації на мовах:

Рассмотрены алгоритмы сжатия области определения логических функций, представленных в картах типа Вейча, Карно. Проведен анализ алгоритмов при сжатии области определения по одной, двум и трем переменным, что позволило уменьшить размерность карты соответственно в два, четыре, восемь раз. Алгоритмы доведены до инженерной методики. В качестве иллюстрации рассмотрен пример минимизации функции от пяти переменных в шестнадцати-, восьми- и четырехэлементных картах.
Інформація про авторів публікації:
Бібліографічний опис для цитування:
Коробкова Е. Н. Графо-аналитический метод минимизации полностью определенных логических функций в сжатых картах / Е. Н. Коробкова  // Системи обробки інформації. — 2002. — № 6. — С. 288-298.