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

Графо-аналітичний метод мінімізації цілком визначених логічних функцій у стиснутих картах

О.М. Коробкова
Анотації на мовах:

Розглянуто алгоритми стиску області визначення логічних функцій, представлених у картах типу Вейча, Карно. Проведено аналіз алгоритмів при стиску області визначення по одній, двох і трьох змінних, що дозволило зменшити розмірність карти відповідно в два, чотири, вісім разів. Алгоритми доведені до інженерної методики.