Основы Кибернетики, Алгоритмы решения задач

Материал из eSyr's wiki.

1. Задачи на ДНФ
   1. По заданной ФАЛ построить ее сокращенную ДНФ, ДНФ Квайна, ДНФ сумма тупиковых, все тупиковые ДНФ.
2. Задачи на тесты
   1. По заданной таблице или КС и списку ее неисправностей построить все тупиковые проверяющие (диагностические) тесты.
3. Задачи на эквивалентные преобразования и структурное моделирование
   1. По заданным эквивалентным формулам или КС построить эквивалентное преобразование, переводящее их друг в друга с помощью основных тождеств.
   2. По заданной формуле построить подобную ей формулу минимальной глубины.
   3. По заданной формуле с поднятыми отрицаниями построить моделирующую ее π-схему и обратно.
4. Задачи на синтез схем
   1. По заданной ФАЛ с помощью простейших методов, метода каскадов или метода Шеннона построить реализующую ее СФЭ или КС.
   2. Оценить сверху или снизу сложность конкретной ФАЛ или сложность самой сложной ФАЛ из заданного множества в заданном классе схем.
   3. По заданной КС построить эквивалентную ей самокорректирующуюся КС.