Класс самодвойственных функций

Из этого определения вытекает, что функция является самодвойственной то­гда

и только тогда, когда на любой паре противоположных наборов она

прини­мает противоположные значения.

Обозначим через S множество всех самодвойственных функций.

Теорема 2.3.1. Класс S - замкнутый.

Задачи

Задачи

2.5.1. Какие из элементарных булевых функций являются линейными?

2.5.2.Выяснить, является ли линейной функция f, заданная векторно:  

Материал для этой методички взят из [8,9].

Литература

1. Яблонский С. В. Введение в дискретную математику. — М.: Наука, 1979. — 272 с.

2. Белоусов А. И., Ткачев С. Б. Дискретная математика. — М.: МГТУ им. Н. Э. Баумана, 2001. — 744 с.

3. Капитонова Ю. В., Кривой С. Л., Летичевский А. А., Луцкий Г. М. Лекции по дискретной математике. — СПб.: БХВ-Петербург, 2004. — 624 с.

4. Андерсон Дж. Дискретная математика и комбинаторика. — М.: Вильямс, 2006. — 960 с.

5. Новиков Ф.А. Дискретная математика для программистов. — 2-е изд. — СПб.: «Питер», 2005. — 364 с.

6. Кузнецов О. П. Дискретная математика для инженера. СПб:издательство «Лань», 2004. - 400 с.

7. Гаврилов Г.И., Сапоженко А.А. Задачи и упражнения по курсу дискретной математики. -М.: Наука, 1992.

8. Журавлев Ю.И., Флеров Ю.А. Дискретный анализ. Ч. 1: Учебное пособие. – М.: МФТИ, 1999.

9. Киселева Л.Г., Смирнова Т.Г. Функции алгебры логики в примерах и задачах: Учебно-методическое пособие. – Нижний Новгород: Нижегородский госуниверситет, 2008.

10. Методические указания к выполнению контрольных работ по курсу «Основы дискретной математики» для студентов специальностей 080403 «Программное обеспечение автоматизированных систем» и 080404 "Интеллектуальные системы принятия решений" заочной формы обучения /Сост.:-К.А.Ручкин,-И.А.Назарова.,-О.А.Суханова Донецк: ДонГИИИ, 2006. – 80 с.

Дата добавления: 2015-07-17