Алгебра логики — раздел математической логики, в котором изучаются логические операции над высказываниями. Чаще всего предполагается, что высказывания могут быть только истинными или ложными, то есть используется так называемая бинарная или двоичная логика, в отличие от, например, троичной логики.
Теорема Чевы — классическая теорема аффинной геометрии и геометрии треугольника. Установлена в 1678 году итальянским инженером Джованни Чевой.
Отноше́ние напра́вленных отре́зков — инвариант аффинной геометрии. Используется в формулировках теоремы Менелая, теоремы Чевы, теоремы Ван-Обеля и других.
Алгебраическая система в универсальной алгебре — непустое множество (носитель) с заданным на нём набором операций и отношений (сигнатурой). Алгебраическая система с пустым множеством отношений называется алгеброй, а система с пустым множеством операций — моделью.
Решётка — частично упорядоченное множество, в котором каждое двухэлементное подмножество имеет как точную верхнюю (sup), так и точную нижнюю (inf) грани. Отсюда вытекает существование этих граней для любых непустых конечных подмножеств.
Фильтр — подмножество частично упорядоченного множества, удовлетворяющее определённым условиям. Понятие происходит из общей топологии, где возникают фильтры на решётке всех подмножеств какого-либо множества, упорядоченных отношением включения. Фильтр — понятие, двойственное идеалу.
Дизъюнкти́вная норма́льная фо́рма (ДНФ) в булевой логике — нормальная форма, в которой булева формула имеет вид дизъюнкции конъюнкций литералов. Любая булева формула может быть приведена к ДНФ. Для этого можно использовать закон двойного отрицания, закон де Моргана, закон дистрибутивности. Дизъюнктивная нормальная форма удобна для автоматического доказательства теорем.
Конъюнкти́вная норма́льная фо́рма (КНФ) в булевой логике — нормальная форма, в которой булева формула имеет вид конъюнкции дизъюнкций литералов. Конъюнктивная нормальная форма удобна для автоматического доказательства теорем. Любая булева формула может быть приведена к КНФ. Для этого можно использовать: закон двойного отрицания, закон де Моргана, дистрибутивность.
Критерий Поста — одна из центральных теорем в теории булевых функций, устанавливающая необходимое и достаточное условие для того, чтобы некоторый набор булевых функций обладал достаточной выразительностью, чтобы представить любую булеву функцию. Впервые сформулирован американским математиком Эмилем Постом.
Альтернативная алгебра — алгебра над полем, умножение в которой является альтернативным. Каждая ассоциативная алгебра, очевидно, альтернативна, однако существуют и неассоциативные альтернативные алгебры, примером которых являются октавы. Обобщение октав, седенионы, уже не обладают свойством альтернативности.
Полином Жегалкина — многочлен над полем , то есть полином с коэффициентами вида 0 и 1, где в качестве произведения берётся конъюнкция, а в качестве сложения — исключающее или. Полином был предложен в 1927 году Иваном Жегалкиным в качестве удобного средства для представления функций булевой логики. В зарубежной литературе представление в виде полинома Жегалкина обычно называется алгебраической нормальной формой (АНФ).
Комбинационная логика в теории цифровых устройств — двоичная логика функционирования устройств комбинационного типа. У комбинационных устройств состояние выхода однозначно определяется набором входных сигналов, что отличает комбинационную логику от секвенциальной логики, в рамках которой выходное значение зависит не только от текущего входного воздействия, но и от предыстории функционирования цифрового устройства. Другими словами, секвенциальная логика предполагает наличие памяти, которая в комбинационной логике не предусмотрена.
R-функция — числовая функция действительных переменных, знак которой вполне определяется знаками её аргументов при соответствующем разбиении числовой оси на интервалы и . Впервые R-функции были введены в работах В. Л. Рвачёва.
Теорема Стоуна о представлении булевых алгебр утверждает, что каждая булева алгебра изоморфна некоторому полю множеств.
Теорема Рауса определяет отношение между площадями заданного треугольника и треугольника, образованного тремя попарно пересекающимися чевианами. Теорема утверждает, что если в треугольнике точки , и лежат на сторонах , и соответственно, то, обозначив , и , ориентированная площадь треугольника, образованного чевианами , и по отношению к площади треугольника выражается соотношением