Полином Жегалкина — различия между версиями
Материал из ALL
(Новая страница: «'''Полином Жегалкина''' — это логическая функция, использующая две операции (конъюнкцию и…») |
|||
Строка 1: | Строка 1: | ||
'''Полином Жегалкина''' — это логическая функция, использующая две операции (конъюнкцию и разделительную дизъюнкцию) и предложенная российским математиком Иваном Ивановичем Жегалкиным в 1927 году. | '''Полином Жегалкина''' — это логическая функция, использующая две операции (конъюнкцию и разделительную дизъюнкцию) и предложенная российским математиком Иваном Ивановичем Жегалкиным в 1927 году. | ||
+ | |||
Полином Жегалкина имеет следующий вид: | Полином Жегалкина имеет следующий вид: | ||
− | + | ||
+ | [[файл:ПЖ10.JPG]] | ||
== Примеры полиномов: == | == Примеры полиномов: == | ||
=== С одной переменной === | === С одной переменной === |
Версия 12:32, 8 февраля 2016
Полином Жегалкина — это логическая функция, использующая две операции (конъюнкцию и разделительную дизъюнкцию) и предложенная российским математиком Иваном Ивановичем Жегалкиным в 1927 году.
Полином Жегалкина имеет следующий вид:
Содержание
Примеры полиномов:
С одной переменной
С двумя переменными
- Значения полиномов Жегалкина задаются с помощью таблицы истинности или определяются по формулам.
- Полином Жегалкина является предикатом, определённым на множестве {0,1}.
Алгебраическая нормальная форма:
Другие понятия:
- логический закон;
- логическая функция;
- таблица истинности;
- карта Карно;
- трёхмерная карта Карно;
- полином Жегалкина;
- предикат;
- секвенции;
- силлогизм;
- суждение;
- умозаключение.