Последний раз редактировалось qx87 20.10.2012, 00:40, всего редактировалось 2 раз(а).
Условие дз:
Дана булева функция F от трёх переменных.
3. Создайте схемы, реализующие функцию F в каждом из семнадцати базисов. Схемы должны содержать минимально возможное количество блоков. 01 – NOR 02 – NAND 03 – 0, IMP 04 – 1, COIMP 05 – IMP, COIMP 06 – XOR, IMP 07 – EQV, COIMPL 08 – NOT, IMP 09 – NOT, COIMP 10 – NOT, OR 11 – NOT, AND 12 – 0, EQV, AND 13 – 1, XOR, OR 14 – 0, EQV, OR 15 – 1, XOR, AND 16 – EQV, XOR, OR 17 – EQV, XOR, AND
4. Вычислите все смешанные производные функции F с помощью таблиц истинности. 5. Получите аналитические выражения для всех смешанных производных функции F в аналитическом виде, исходя из определения производной или пользуясь таблицей производных. Выражения должны содержать минимально возможное количество операций. 6. Вычислите условия переключения сигнала на выходе схемы, реализующей функцию F, при переключении сигналов на каждой паре её входов с помощью таблиц истинности. 7. Получите аналитические выражения условий переключения сигнала на выходе схемы, реализующей функцию F, при переключении сигналов на каждой паре её входов. Формулы должны содержать минимально возможное количество операций. 8. Вычислите условия переключения сигнала на выходе схемы, реализующей функцию F, при переключении сигналов на всех её входах с помощью таблиц истинности. 9. Получите аналитическое выражение условия переключения сигнала на выходе схемы, реализующей функцию F, при переключении сигналов на всех её входах. Формула должна содержать минимально возможное количество операций. 10. Разложите функцию F в ряд Маклорена в базисе {1, XOR, AND}. 11. Разложите функцию F в ряд Тейлора в каждой точке пространства в базисе {1, XOR, AND}. 12. Разложите функцию F в ряд Маклорена в базисе {0, EQV, OR}. 13. Разложите функцию F в ряд Тейлора в каждой точке пространства в базисе {0, EQV, OR}. 14. Определите принадлежность функции F к пяти замкнутым классам критерия Поста. 15. Определите функции двух переменных, которые можно выразить через функцию F.
Знаю только, как решить первые два задания, и как проверить функцию на вхождение в классы Поста. Остальное даже не знаю, где искать.
|