Основы Кибернетики, Алгоритмы решения задач
Материал из eSyr's wiki.
(Различия между версиями)
м (1 версий) |
(Отмена правки № 1378 участника 192.108.114.19 (обсуждение)) |
||
(1 промежуточная версия не показана) |
Текущая версия
- Задачи на ДНФ
- По заданной ФАЛ построить ее сокращенную ДНФ, ДНФ Квайна, ДНФ сумма тупиковых, все тупиковые ДНФ.
- Задачи на тесты
- По заданной таблице или КС и списку ее неисправностей построить все тупиковые проверяющие (диагностические) тесты.
- Задачи на эквивалентные преобразования и структурное моделирование
- По заданным эквивалентным формулам или КС построить эквивалентное преобразование, переводящее их друг в друга с помощью основных тождеств.
- По заданной формуле построить подобную ей формулу минимальной глубины.
- По заданной формуле с поднятыми отрицаниями построить моделирующую ее π-схему и обратно.
- Задачи на синтез схем
- По заданной ФАЛ с помощью простейших методов, метода каскадов или метода Шеннона построить реализующую ее СФЭ или КС.
- Оценить сверху или снизу сложность конкретной ФАЛ или сложность самой сложной ФАЛ из заданного множества в заданном классе схем.
- По заданной КС построить эквивалентную ей самокорректирующуюся КС.