Дискретная математика: Дискретная математика - функции 4917, 7221

Номер: 16789
Тип работы: Контрольная работа
Город: Минск
ВУЗ: Неизвестный ВУЗ
Дата сдачи: Декабрь 2011
Стоимость: 60$, 150 BYN, 4380 RUB

Содержание

Для переключательной функции: 1. построить таблицу истинности, 2. представить переключательную функцию в совершенной дизъюнктивной нормальной форме, 3. представить переключательную функцию в совершенной конъюнктивной нормальной форме, 4. представить переключательную функцию в виде полинома Жегалкина, 5. исследовать функцию на принадлежность к пяти замкнутым классам, 6. минимизировать функцию в базисе ДНФ двумя способами, 7. минимизировать функцию в базисе КНФ двумя способами, представить минимальные функции в базисах Шеффера и Пирса, 8. полагая, что пятый, седьмой, десятый и четырнадцатый наборы переключательной функции не определены, составить таблицу истинности для неполностью определенной функции, 9. минимизировать неполностью определенную функцию в базисе ДНФ двумя способами, 10. минимизировать неполностью определенную функцию в базисе КНФ двумя способами, 11. представить результаты минимизации неполностью определенной функции в базисах Шеффера и Пирса. 1) Номер функции – 4917 2) номер функции 7221 Вопросы: 1. Дать определение переключательной функции. 2. Что собой представляет область определения переключательной функции? 3. Что такое набор значений переменных (или точка)? 4. Чему равно число наборов, на которых определена переключательная функция? Ответ обосновать. 5. Сформулировать критерий равенства (эквивалентности) переключательных функций. 6. Чему равно число различных переключательных функций nаргументов? Ответ обосновать. 7. Сформулировать теорему о функциональной полноте. 8. Что такое операция суперпозиции? 9. Что такое операция подстановки переменных? 10. Дать определение каждого из пяти классов переключательных функций. 11. Что означает замкнутость каждого из пяти классов переключательных функций? 12. Сформулировать теорему Квайна. 13. В чём заключается критерий минимальности представления переключательной функции? 14. Дать определения импликанты и простой импликанты. 15. Пояснить смысл вхождения функции в функцию. 16. Что означает симметричность алгебры логики? 17. Перечислить основные законы алгебры логики в основной функционально полной системе логических связей. 18. Пояснить смысл распределительного закона второго рода. 19. Почему теорема Квайна требует применения операции неполного склеивания? 20. Пояснить смысл процедуры минимизации переключательных функций. 21. Перечислить основные методы минимизации переключательных функций. В чём их особенности? 22. Что такое неполностью определённая переключательная функция? 23. В чём смысл минимизации неполностью определённых переключательных функций? 24. Что такое базис? Перечислить множества переключательных функций, образующих базис. 25. Какие переключательные функции образуют базис Жегалкина? 26. Почему основания функционально полная система логических связей избыточна? Ответ обоснуйте.

Оставить контакты для покупки

Укажите Ваше имя!
Укажите телефон, e-mail, почтовый адрес или любой другой способ контакта
Укажите дату, до которой хотели бы забрать работу

Внимание! Вы можете приобрести любую из найденных Вами на сайте готовых работ за указанную стоимость. Если найденная Вами курсовая, отчет по практике, контрольная или дипломная работа не полностью соответствуют Вашему заданию, то Вы можете оценить стоимость доработки найденного задания до требуемого Вам содержания – это будет стоить значительно дешевле, чем выполнение задания заново.

Кроме того, Вы можете приобрести часть найденной работы для последующего самостоятельного использования. Указанные на сайте цены не являются окончательными (возможно некорректное указание стоимости!) и в большинстве случаев подлежат изменению в сторону снижения (в зависимости от качества задания и ряда других факторов). Вы можете предварительно проконсультироваться с нашими менеджерами относительно уровня качества найденного подходящего задания.

Готовая контрольная, отчет, курсовая или даже дипломный проект могут быть получены Вами в течение считанных минут после оплаты. На этой странице Вы можете ознакомиться со способами оплаты готовых работ для жителей Беларуси, Российской Федерации и других стран.