Задание 1.
Упростить логическую функцию. Ответы прислать в текстовом виде (в письме
C216@yandex.ru) до 18.10.12 (четверг,
21.00).
Например, можно прислать в виде ^x*^z+y
Верный ответ 5 баллов. В 21.00 18.10.12 на сайте будут даны правильные
ответы, после этого срока присылать ответы бессмысленно. За ошибки пока
"минусы" не ставим. Если ошибетесь, исправьте ошибки и опять посылайте
решение. Набирайте баллы и получайте высокую оценку! Но не спешите, лидеры в этой задаче не премируются.
Аналогичные задачи с ответами.
Видео-уроки:
- Упрощение логических функций
Задание 2.
Упростить логическую функцию. Ответы прислать в текстовом виде (в письме
C216@yandex.ru) до 24.10.12 (среда,
21.00). Лидеры пока не поощряются, но за каждое письмо с ошибкой по (-1) баллу.
См. Упрощение переключателей
Задание 3.
Записать таблицу истинности выражения, преобразовать ее в десятичное число. Задача на 5 баллов.
до 30.10.12 (вторник, 21.00). Лидер поощряется на 3 балла, но за каждое письмо с ошибкой по (-1) баллу.
Пример
Задание 4.
Упростить СДНФ. Задача на 5 баллов. До 2.11.12 (пятница, 21.00). Лидер поощряется
на 3 балла, но за каждое письмо с ошибкой по (-1) баллу.
Задание 5.
(Полином Жегалкина) Задача на 5 баллов. До 6.11.12 (вторник, 21.00). Пример
(pdf). Пример
(html)
Внимание! В условии задания 5 произошел сбой по техническим причинам.
Просьба не обращать внимание на недоразумения с ответами. Все баллы будут
восстановлены.
Задание 6.
Задача на 5 баллов. До 7.11.12 (среда, 21.00).
Пример:
Карты Карно. Булевы функции 4х переменных
Карты Карно. Дополнение к лекции
Задание 7.
Задача на 5 баллов. До 10.11.12 (суббота, 21.00). Найти только радиус, диаметр, центр (центры) графа.
Пример ответа: r=4; d=7; c=1,2,3,4,7. Лидеры не поощряются. Не спешите.
Пример:
Центр
графа. Радиус, эксцентриситет, степень вершины, лемма о рукопожатиях
Задание 8.
Задача на 5 баллов. До 12.11.12 (понедельник, 21.00). Найти остов наименьшего веса.
Пример ответа: s=68; Лидеры не поощряются. Не спешите.
Видео
Задание 9.
Задача на 10 баллов. До 13.11.12 (среда, 21.00). Найти радиус, диаметр, центр, код, центроид и его вес.
Пример ответа: r=9, d=17, c=16,17, kod=222 333 454 342 288, min(rho)=12, cntr=13;
Лидеры не поощряются. Не спешите.
См. книгу
- М.:ФИЗМАТЛИТ, 2007.
и
Видео
Задание 10.
Полином Жегалкина. Задача на 5 баллов. До 25.11.12 (воскр, 21.00).
Лидеры поощряются до 10 баллов.
См. книгу
- М.:ФИЗМАТЛИТ, 2007.
и
Пример
Задание 11.
Задача на 5 баллов. До 25.11.12 (воскр, 21.00).
Лидеры поощряются до 10 баллов.
См. Пример
Найти разложение по полным и пустым графам
Пример ответа: K4+3*K3; O3-2*O2+O1; c=234;
Задание 12 (последнее).
Венгерский алгоритм. Задача на 5 баллов. До 9.12.12 (воскр, 21.00).
Пример 1.
Пример 2
Аналогичные задачи с ответами
- Тексты лекций
- Логика. Краткая информация (начинайте изучение с этих текстов!)
- Тексты лекций из МГТУ МАМИ (Показеев В.В., Матяш В.И. и др.)
Дистанционное обучение за прошлые годы |
|
|