Тип: Контрольная работа |
Цена: 450 р. |
Страниц: 9 |
Формат: doc |
Год: 2012 |
Купить
Данная работа была успешно защищена, продается в таком виде, как есть. Изменения, а также индивидуальное исполнение возможны за дополнительную плату. Если качество купленной готовой работы с сайта не соответствует заявленному, мы ВЕРНЕМ ВАМ ДЕНЬГИ или ОБМЕНЯЕМ на другую готовую работу. Данная гарантия действует в течение 48 часов после покупки работы. Вы можете получить её по электронной почте (отправляется сразу после подтверждения оплаты в течение 3-х часов, в нерабочее время возможно увеличение интервала). Для получения нажмите кнопку «купить» выше.
Также работу можно получить в московском офисе, либо курьером в любом крупном городе России (стоимость услуги 600 руб.). Желаете просмотреть часть работы? Обращайтесь: ICQ 15555116, Skype dip-master, E-mail info @ dipmaster-shop.ru. Звоните: (495) 972-80-33, (495) 972-81-08, (495) 518-51-63, (495) 971-07-29, (495) 518-52-11, (495) 971-76-12, (495) 979-43-28.
Содержание
|
Задание 1.
Определить, является ли справедливой приведённая формула алгебры высказываний, не прибегая к составлению таблицы истинности, а используя только свойства соответствующих операций:
где А, В, С, D, Е - простые высказывания.
Задание 2.
Для указанной функции трёх переменных: f (х1, х2, х3) - принимает единичные значения на наборах № 0, 1, 3, 6, 7.
- составить таблицу истинности;
- определить, к каким классам булевых функций она относится;
- записать совершенные ДНФ и КНФ;
- найти минимальную ДНФ;
- для полученной минимальной ДНФ построить логическую схему в базисах:
а) (дизъюнкция, отрицание);
б) (конъюнкция, отрицание).
Задание 3.
Является ли полной система булевых функций, состоящая из импликации и отрицания? Доказать полноту (или неполноту) приведённой системы булевых функций, состоящей из импликации и отрицания.
|
Введение
|
Контрольная работа № 3.
Задание 1.
Определить, является ли справедливой приведённая формула алгебры высказываний, не прибегая к составлению таблицы истинности, а используя только свойства соответствующих операций:
где А, В, С, D, Е - простые высказывания.
Решение:
По правилу Моргана получаем
Нет полного совпадения с правой частью приведённой формулы. Значит, она не является справедливой.
Задание 2.
Для указанной функции трёх переменных: f (х1, х2, х3) - принимает единичные значения на наборах № 0, 1, 3, 6, 7.
- составить таблицу истинности;
- определить, к каким классам булевых функций она относится;
- записать совершенные ДНФ и КНФ;
- найти минимальную ДНФ;
- для полученной минимальной ДНФ построить логическую схему в базисах:
а) (дизъюнкция, отрицание);
б) (конъюнкция, отрицание).
|
Список литературы
|
1. Игошин В.И. Математическая логика и теория алгоритмов: Учеб. пособие для студ. высш. учеб. заведений. - М.: Издательский центр "Академия", 2004.
2. Москинова Г.И. Дискретная математика. Математика для менеджера в примерах и упражнениях: Учебное пособие. - М.: Логос, 2004.
|
Примечания:
|
Примечаний нет.
|
|