Multiple-valued programmable logic array minimization by simulated annealing

Мы предлагаем решение задачи минимизации многозначных программируемых логических матриц (PLA), в котором используется имитация отжига. Алгоритм принимает выражение суммы произведений, делит и рекомбинирует элементы произведения, постепенно приближаясь к минимальному решению. Входное выражение может быть задано пользователем или получено с помощью другой эвристики. Этот процесс называется имитационным отжигом, поскольку он имеет аналог в статистической механической модели отжига в твердых...