МЕТОДИЧЕСКИЕ ОСОБЕННОСТИ ИСПОЛЬЗОВАНИЯ РАЗЛОЖЕНИЯ ШЕННОНА НА ЗАНЯТИЯХ ПО МАТЕМАТИЧЕСКОЙ ЛОГИКЕ

Авторы

  • С. Ф. Тюрин Пермский национальный исследовательский университет
  • Ю. А. Аляев Российская академия народного хозяйства и государственной службы при Президенте Российской Федерации (Пермский филиал)

Ключевые слова:

переключательная функция, разложение Шеннона, резолюция

Аннотация

Предлагаются простые способы разложения Шеннона для использования на занятиях по математической логике. Таблица истинности переключательной (булевой, логической) функции делится пополам по требуемой переменной, далее получают функции n - 1 переменной и соответствующую формулу. Приводятся также методические приемы доказательств неклаузального правила резолюции с использованием разложения Шеннона.

Биографии авторов

С. Ф. Тюрин, Пермский национальный исследовательский университет

доктор технических наук, профессор, профессор кафедры «Автоматика и телемеханика», заслуженный изобретатель РФ

Ю. А. Аляев, Российская академия народного хозяйства и государственной службы при Президенте Российской Федерации (Пермский филиал)

кандидат технических наук, доцент, доцент кафедры «Математика и естественно-научные дисциплины»

Библиографические ссылки

Новиков Ф. А. Дискретная математика для программиста. - СПб. : Питер, 2001. - 502 с.

Аляев Ю. А., Тюрин С. Ф. Дискретная математика и математическая логика. - М. : Финансы и статистика, 2006. - 357 с.

Тюрин С. Ф., Аляев Ю. А. Дискретная математика: практическая дискретная математика и математическая логика. - М. : Финансы и статистика, 2010. - 394 с.

Тюрин С. Ф., Ланцов В. М. Дискретная математика & математическая логика : учеб. пособие. - Пермь : Изд-во ПНИПУ, 2013. - 271 с.

Логический подход к искусственному интеллекту / А. Тей, П. Грибомон [и др.]. - М. : Мир, 1990. - 432 с.

Кузнецов О. П., Адельсон-Вельский Г. М. Дискретная математика для инженера. - М. : Энергоатомиздат, 1988. - 450 с.

Загрузки

Опубликован

15.06.2014

Как цитировать

Тюрин, С. Ф., & Аляев, Ю. А. (2014). МЕТОДИЧЕСКИЕ ОСОБЕННОСТИ ИСПОЛЬЗОВАНИЯ РАЗЛОЖЕНИЯ ШЕННОНА НА ЗАНЯТИЯХ ПО МАТЕМАТИЧЕСКОЙ ЛОГИКЕ. Вестник ИжГТУ имени М.Т. Калашникова, (2), 179–181. извлечено от https://izdat.istu.ru/index.php/vestnik/article/view/2941

Выпуск

№ 2 (2014)

Раздел

Статьи