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