Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Дискретная математика.doc
Скачиваний:
70
Добавлен:
02.12.2018
Размер:
1.95 Mб
Скачать

Задачи для самостоятельного решения

Задание 3.7. Используя таблицы значений, разложить данные функции в совершенную дизъюнктивную и совершенную конъюнктивную нормальные формы:

а) f(x, y) = x y; г) f(x, y) = (x y) ~ (x y);

б) f(x, y) = x y; в) f(x, y, z) = y ~ (x y);

в) f(x, y) = x | y; е) f(x, y, z) = (x (z))  (| z).

Задание 3.8. Используя теорему о функциональной полноте, проверить, являются ли полными следующие системы, состоящие из одной функции:

а) f(x,y)=; б) f(x,y,z) = (y~z)  x(yz).

Раздел 6. Изменения в рабочей программе, которые произошли после утверждения программы.

Характер изменений в программе

Номер и дата протокола заседания кафедры, на котором было принято данное решение

Подпись заведующего кафедрой, утверждающего внесенное изменение

Подпись декана факультета (проректора по учебной работе), утверждающего данное изменение

Раздел 7. Учебные занятия по дисциплине ведут:

Ф.И.О., ученое звание и степень преподавателя

Учебный год

Факультет

Специальность

кандидат тех. наук, доцент Ланина Н.Р.

2007-2008

ПМПЭ

061800 «Математические методы в экономике»

0