Изменения

Перейти к: навигация, поиск

Логическая функция

274 байта убрано, 13 январь
'''Логическая функция''' — это функция, аргументами которой являются только '''булевы переменные''' (принимающие значения из множества '''{0,1}''') и которая на любом наборе значений этих аргументов принимает значения из множества '''{0,1}'''.
== Обозначения ==
'''n''' – число аргументов функции;
 
'''(x<sub>1</sub>,x<sub>2</sub>,…,x<sub>n</sub>)''' – набор аргументов функции;
 
'''f(x<sub>1</sub>,x<sub>2</sub>,…,x<sub>n</sub>)''' – логическая функция.
== Виды логических функций: ==
=== Одноместные (унарные) функции : ===[[файл:ЛФ01.JPGpng]]=== Двухместные (бинарные) функции : ===[[файл:ЛФ02.JPGpng]]* Значения логической функции задаются с помощью [[Таблица истинности|таблицы истинности]] или определяются по формулам.* Логическая функция является [[предикат]]ом, определённым на множестве '''{0,1}'''.== Нормальные формы логической функции: ==* [[совершенная дизъюнктивная нормальная форма]] ([[СДНФ]]);* [[совершенная конъюнктивная нормальная форма]] ([[СКНФ]]);* [[минимальная дизъюнктивная нормальная форма]] ([[МДНФ]]);* [[минимальная конъюнктивная нормальная форма]] ([[МКНФ]]).== Логические понятия|Другие понятия: ]] ==* [[логический закон]];* [[предикат]];* [[таблица истинности]];* [[карта Карно]];* [[трёхмерная карта Карно]].{{Список ЛПон}}
== Ссылки ==
* [[Участник:Logic-samara]] [[Категория:Математика]][[Категория:Дискретная математика]][[Категория:Логика]]
40 519
правок