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

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

(Различия между версиями)
Перейти к: навигация, поиск
м (опечатка)
м (1 версий)

Версия 14:42, 13 ноября 2007

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


Основы Кибернетики


01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16


Календарь

пт пт пт пт пт
Февраль
09 16 26
Март
02 09 16 23 30
Апрель
06 13 20 27
Май
04 11 18 25

Материалы к экзамену

Экзаменационные вопросы 3 потока 2007 (new!) | Алгоритмы решения задач | Теормин | Определения

Личные инструменты
Разделы