Постройте вектор p k рис 177 в случае а построение выполните двумя способами

Видео:Вектор. Сложение и вычитание. 9 класс | МатематикаСкачать

Ваш ответ

Видео:Вычитание векторов. 9 класс.Скачать

решение вопроса

Видео:№776. Начертите два неколлинеарных вектора х и у и постройте векторы: a) x+2y; б) ½y + х; в) 3x+½yСкачать

Похожие вопросы

• Все категории
• экономические 43,282
• гуманитарные 33,619
• юридические 17,900
• школьный раздел 606,989
• разное 16,829

Популярное на сайте:

Как быстро выучить стихотворение наизусть? Запоминание стихов является стандартным заданием во многих школах.

Как научится читать по диагонали? Скорость чтения зависит от скорости восприятия каждого отдельного слова в тексте.

Как быстро и эффективно исправить почерк? Люди часто предполагают, что каллиграфия и почерк являются синонимами, но это не так.

Как научится говорить грамотно и правильно? Общение на хорошем, уверенном и естественном русском языке является достижимой целью.

Видео:18+ Математика без Ху!ни. Скалярное произведение векторов. Угол между векторами.Скачать

Геометрия

План урока:

Видео:ВЫЧИТАНИЕ ВЕКТОРОВ ЧАСТЬ I #егэ #огэ #математика #геометрия #профильныйегэСкачать

Понятие вектора

Рассмотрим простейшую задачу. Корабль, двигатель которого развивает скорость 20 км/ч, плывет по течению реки, при этом скорость течения составляет 2 км/ч. Какова скорость корабля относительно берега? Очевидно, в данном случае надо сложить скорость течения и собственную скорость корабля:

20 км/ч + 2 км/ч = 22 км/ч

Теперь посмотрим на почти такую же задачу, которая отличается лишь тем, что корабль плывет уже против течения. Для ее решения скорости уже придется вычитать:

20 км/ч — 2 км/ч = 18 км/ч

Получается, что ответ задачи во многом зависит не только от величин скоростей, но и от их направления. Возможны и более сложные случаи, когда корабль двигается на воде перпендикулярно течению или, например, под углом в 60°. Величины, при операции с которыми необходимо учитывать их направление, называют векторными величинами, или просто векторами.

Помимо скорости к ним относят ускорение, силу, импульс, напряженность магнитного и электрического поля и многие другие величины. Те же величины, для которых нельзя указать направление, называют скалярными величинами. Это масса, температура, плотность и т. п. Для выполнения действий с векторами необходимо разработать общие правила их сложения, вычитания, умножения, которые будут справедливы независимо от физической природы векторных величин. И разработать эти правила помогает как раз геометрия.

Для начала введем понятие вектора. Любой отрезок имеет два конца, которые обычно не отличают друг от друга. Однако если одну из этих точек считать началом отрезка, а другую – собственно концом, то у отрезка появится направление. В таком случае его можно считать вектором.

Часто вектора называют направленными отрезками. Обозначают их с помощью стрелок.

На этом рисунке показан вектор, начало которого находится в точке А, а конец – в точке В. При записи в формулах сначала пишут букву, означающую начало вектора, потом обозначение его конца, а над этими двумя буквами ставят стрелочку:

С практической точки зрения приходится вводить в рассмотрение особый нулевой вектор. У него начало и конец совпадают, то есть он представляет собой всего лишь одну точку:

Нулевой вектор необходим, так как нам необходимо научиться выполнять действия над векторами. Мы знаем, что в обычной алгебре используется число ноль. В векторной же алгебре аналогом нуля является как раз нулевой вектор.

Каждый вектор имеет свою длину, которая равна расстоянию между его началом и концом. То есть, если его начало находится в точке А, а конец в точке В, то длина вектора будет совпадать с длиной отрезка АВ. Обозначают длину с помощью вертикальных скобок:

Естественно, что длина нулевого вектора равна нулю.

Задание. Найдите модуль вектора, изображенного на рисунке:

Решение. Легко выполнить построение, при котором вектор окажется гипотенузой в прямоугольном треугольнике

Тогда длину вектора можно найти по теореме Пифагора:

Видео:Построить разность векторов.Скачать

Равенство векторов

Через начало и конец векторов можно провести прямую. В связи с этим можно ввести понятие коллинеарных векторов.

На рисунке коллинеарны вектора а и b, так как они лежат на одной прямой. Также коллинеарны с и d, так как они лежат на параллельных прямых. А вот вектора a и c неколлинеарны, так как они лежат на пересекающихся прямых.

Для пары коллинеарных векторов можно определить, являются ли они сонаправленными или противоположно направленными.

Для обозначения сонаправленных векторов используется символ «⇈», а для противоположно направленных «⇅». Можно сформулировать две очевидных теоремы о коллинеарных векторах.

Проиллюстрируем эти правила с помощью рисунка:

Особняком стоит нулевой вектор. Он представляет собой точку, а потому не имеет определенного направления. Поэтому условно его считают сонаправленным с любым другим вектором.

Теперь мы можем дать определение равенству векторов.

Задание. Найдите на картинке равные вектора.

Решение. Здесь равны вектора а, b и e. Они сонаправлены и имеют длину 6. Вектор с сонаправлен с ними, но его длина составляет только 5 клеток. Длина вектора d составляет 6 клеток, но он не сонаправлен с другими векторами. Наконец, вектор m также не сонаправлен с другими векторами и даже не коллинеарен им.

Ответ: a, b и e.

Если началом вектора является некоторая точка А, то можно сказать, что вектор отложен от точки А. Докажем важное утверждение:

Доказать его можно построением. Пусть есть вектор а и точка М. Проведем через М прямую p, параллельную вектору а. Такая прямая будет единственной. Если точка М и вектор лежат на одной прямой, то в качестве прямой p возьмем именно эту прямую. Далее от точки М можно отложить отрезки МN и МN’, длина которых будет совпадать с длиной вектора а. В результате получится два вектора,MN и MN’, один из которых будет сонаправлен с а, а другой – противоположно направленный.

Часто равные вектора, отложенные от разных точек, обозначают одной буквой. Можно считать, что это один и тот же вектор, просто приложенный к разным точкам.

Задание. АВСD – параллелограмм, диагонали которого пересекаются в точке О. Определите, равны ли вектора:

а) Отрезки АВ и DC равны, ведь это противоположные стороны параллелограмма, по той же причине эти отрезки параллельны. Видно, что они сонаправлены, значит, вектора равны.

б) Отрезки ВС и DA параллельны и равны, но эти вектора противоположно направлены, поэтому вектора НЕ равны друг другу.

в) Точка пересечения диагоналей параллелограмма делит их пополам, поэтому длины отрезков АО и ОС одинаковы. Вектора АО и ОС лежат на одной прямой, то есть они коллинеарны. При этом они ещё и сонаправлены, поэтому АО и ОС – равные векторы.

г) Вектора АС и BD лежат на пересекающихся прямых, то есть они не коллинеарны. Этого уже достаточно, чтобы считать их НЕ равными друг другу.

Ответ: а) д; б) нет; в) да; г) нет.

Видео:№778. Начертите попарно неколлинеарные векторы а, b и c. Постройте векторы:Скачать

Сложение векторов

Пусть некоторый объект сначала находился в точке А, а потом переместился в точку В. Тогда его перемещение удобно обозначить с помощью вектора АВ. Далее пусть этот объект из точки В переместился в другую точку С.

С одной точки зрения, объект совершил сразу два перемещения, из А в В и из В в С, которые можно представить векторами:

Этот пример подсказывает нам универсальное правило, с помощью которого можно складывать вектора. Его называют правилом треугольника.

С помощью правила треугольника удобно складывать вектора, если конец одного из них совпадает с началом другого. Но что делать, если это не так? В этом случае достаточно от конца одного вектора отложить вектор, равный второму:

Задание. На рисунке показаны два вектора. Постройте в тетради их сумму и найдите длину получившегося вектора.

Решение. Перенесем вектор b к концу вектора а. Далее по правилу треугольника на удастся найти их сумму (обозначим этот вектор буквой с):

Теперь найдем длину получившегося вектора. Он является гипотенузой в прямоугольном треугольнике, причем длины катетов в этом треугольнике можно определить по рисунку, они составляют 4 и 6. Тогда длину гипотенузы можно найти по теореме Пифагора:

Отдельно рассмотрим случаи, когда складываются коллинеарные вектора. В этом случае получающаяся сумма окажется коллинеарной каждому слагаемому. Если вектора сонаправлены, то их длина итогового вектора окажется равной сумме длин складываемых векторов:

Если складываются противоположно направленные вектора, то длина их суммы окажется разностью длин складываемых векторов.

Именно по этой причине при решении простейших задач на движение корабля по реке скорость корабля и скорость течения либо складывают, либо вычитают. Дело в том, что в этих задачах складываются вектора скоростей корабля и течения. Когда судно плывет по течению, эти векторы сонаправлены, а когда плавание идет против течения, векторы оказываются противоположно направленными.

Задание. Корабль развивает в неподвижной воде скорость 12 км/ч. Он плывет по реке, скорость воды в которой составляет 5 км/ч. Найдите скорость корабля относительно берега, если:

а) судно плывет по течению;

б) судно плывет против течения;

в) судно плывет перпендикулярно течению.

Решение. Во всех случаях итоговая скорость судна является векторной суммой собственной скорости судна и течения реки:

Однако направления этих векторов различны. Найдем решение графически, с помощью построений. В первом случае вектора по условию сонаправлены:

Приложив другу к другу отрезки длиной 12 и 5, получим отрезок длиной 17. Это значит, что в первом случае скорость корабля относительно берега составит 17 км/ч.

Во втором случае вектора уже окажутся противоположно направленными:

Отрезок, соответствующий итоговой скорости, здесь уже равен 7 клеткам, значит, итоговая скорость составляет 7 км/ч.

В третьем случае вектора скоростей перпендикулярны:

При построении получился прямоугольный треугольник, вектор итоговой скорости в нем оказался в роли гипотенузы. Найти его длину можно по теореме Пифагора, ведь катеты нам известны:

Видео:ПРОСТОЙ СПОСОБ, как запомнить Векторы за 10 минут! (вы будете в шоке)Скачать

Свойства сложения

Действия с векторами во многом подобны действиям с обычными числами. Напомним, что в алгебре при прибавлении к числу нуля оно не менялось:

Аналогично и при прибавлении к вектору нулевого вектора он не изменится:

Работает ли это правило с векторами? Оказывается, что да. Убедиться в этом можно, построив параллелограмм, сторонами которого являются складываемые векторы:

Видно, что диагональ параллелограмма является суммой векторов, которые соответствуют нижней и крайней правой его стороне. Они обозначены как векторы a и b, причем в данном случае к а прибавляется b. Но одновременно эта же диагональ – это сумма векторов, которые соответствуют крайней левой и его верхней стороне. Напомним, что противоположные стороны параллелограмма равны и параллельны, поэтому они и обозначены одним вектором. В этом случае уже к b прибавляется a. Результат при этом получается одинаковый, поэтому можно записать, что

На этом примере мы увидели, как работает ещё одно правило сложения векторов, который называется правилом параллелограмма. Если есть два вектора, которые необходимо сложить, то можно отложить их от одной точки, а потом достроить получившуюся фигуру до параллелограмма.

Задание. Сложите с помощью правила параллелограмма вектора, изображенные на рисунке:

Решение. Надо всего лишь построить параллелограмм, как показано на рисунке. Его диагональ и окажется искомым вектором:

Ещё один закон, использующийся в алгебре, называется сочетательным законом, записывается он так:

Оказывается, что и при действиях с векторами он также работает, то есть справедливо соотношение:

Здесь оранжевый вектор – это сумма красного (а) и синего (b) вектора. Если к оранжевому вектору добавить зеленый (с), то получится фиолетовый вектор, который, таким образом, является суммой

Желтый вектор – это сумма синего и зеленого вектора. Видно, что фиолетовый вектор представляет собой сумму красного и желтого, то есть он представляет сумму

Складывать можно любое количество векторов. В этом случае надо последовательно прикладывать эти вектора друг к другу, выстраивая «цепочку» векторов. Например, сложение 4 векторов, показанных на рисунке, будет осуществляться следующим образом:

Этот способ сложения векторов именуют правилом многоугольника. Естественно, в силу переместительного закона вектора можно прикладывать друг к другу в разной последовательности, при этом результат будет получаться один и тот же.

Задание. Сложите, используя правило многоугольника, вектора, изображенные на рисунке. Выполните сложение двумя разными способами:

В первом случае последовательно сложим вектора a, b, c и d. Во втором случае изменим последовательность сложения. Например, сложим их в порядке d, b, c, a:

Видно, что каждый из двух способов дал один и тот же результат, что ещё раз подтверждает справедливость переместительного закона сложения векторов.

Видео:№756. Начертите попарно неколлинеарные векторы х , у , z и постройте векторыСкачать

Вычитание векторов

Напомним, что в алгебре операция вычитания вводится как операция обратная сложению. То есть если для трех чисел верно соотношение

то разностью чисел с и a как раз окажется b:

Аналогично вычитание понимается и в векторной алгебре. Пусть построены вектора а, b и c так, что

Этот пример показывает, как строить разность двух векторов. На рисунке вектора с и a отложены от одной точки, а вектор b, являющийся их разницей, проведен от конца вычитаемого вектора к концу уменьшаемого вектора.

В данном случае под уменьшаемым вектором понимается тот, который в разнице стоит перед знаком минус, а вычитаемый вектор – тот, который находится уже после этого знака. Например, в записи

Вектор а – уменьшаемый, а вектор b – вычитаемый.

Задание. Постройте в тетради разность векторов, изображенных на рисунке:

Решение. Заметим, что в условии не сказано, какой вектор из какого надо вычитать. Поэтому можно построить сразу два ответа:

Несложно заметить, две получившиеся разности представляют собой противоположно направленные векторы одной длины. Такие векторы называются противоположными.

Очевидно, что если сложить друг с другом два противоположных вектора, то получится нулевой вектор:

Противоположные вектора играют в векторной алгебре такую же роль, как и противоположные числа. С их помощью удобно выполнять вычитание векторов. Напомним, что для обычных чисел справедливо соотношение:

Поэтому операцию вычитания можно заменить операцией сложения, если вместо вычитаемого вектора взять вектор, противоположный ему. Рассмотрим этот способ на примере. Пусть из a надо вычесть b:

На первом шаге надо построить вектор, противоположный b:

Теперь надо просто сложить a и (– b):

В итоге нам удалось построить разность векторов а и b.

Видео:Нахождение длины вектора через координаты. Практическая часть. 9 класс.Скачать

Умножение вектора на число

Предположим, что нам надо сложить два равных вектора. В результате мы получим новый вектор, который будет сонаправлен с исходным, но его длина будет вдвое больше. Логично считать, что получившийся вектор вдвое больше исходного, то есть он получился при умножении вектора на число 2:

Аналогично можно построить вектора, которые больше исходного не в 2, а в 3,4 и т. д. раз:

Итак, чтобы умножить вектор на положительное число k, надо построить сонаправленный с ним вектор, длина которого в k раз больше.А как умножать вектор на отрицательное число? Здесь нужно использовать противоположный вектор. Логично считать, что он получается при умножении (– 1) на вектор. Зная это, легко умножать вектор и на другие отрицательные числа:

Естественно, что если вектор умножается на ноль, то в результате получается нулевой вектор.

Задание. На рисунке показаны вектора а и b. Найдите вектора

Решение. Для построения снам надо сначала умножить исходные вектора на 4 и 2, а далее полученные результаты сложить:

Для нахождения вектора d надо построить вектор, противоположный вектору 2b, и уже его складывать с 4a:

Наконец, для нахождения вектора е необходимо построить противоположный вектор уже для 4а:

Некоторые правила обычной алгебры, касающиеся операции умножения, справедливы и для векторов. Первый такое правило – это сочетательный закон:

Видно, что мы можем либо сразу умножить вектор а на число 12, либо сначала его умножить на 4, а потом на 3. Результат операции при этом не изменится.

Также в отношении операции умножения векторов на число справедлив распределительный закона, которые позволяют раскрывать скобки:

Например, пусть нам надо сложить вектора 2а и 3а. Распределительный закон говорит, что мы можем поступить двумя способами. В первом случае мы просто строим вектора 2а и 3а и складываем их. Во втором случае мы складываем только числа 2 и 3 (получаем 5), и далее уже умножаем вектор а на число 5:

Есть ещё один распределительный закон, в котором в скобках находится уже сумма векторов, а не чисел:

Этот закон можно применить в случае, когда нам необходимо, например, сложить вектора 4а и 4b. Конечно, можно просто построить их и сложить, однако закон говорит, что мы можем сначала сложить aи b, и уже потом эту сумму умножить на 4:

Сформулированные нами законы сложения и умножения векторов позволяют выполнять действия с векторами так же, как с числами. В том числе можно упрощать выражения, содержащие векторные величины. Например, пусть известны вектора а, b и с, и надо найти вектор

Видно, что выражение значительно упростилось.

Видео:Сложение векторов. 9 класс.Скачать

Решение задач с помощью векторов

Вектора активно используются в физике при решении многих задач, однако они также помогают доказывать геометрические теоремы. Рассмотрим несколько примеров, и начнем со вспомогательной задачи.

Задание. Известно, что С – это середина отрезка АВ. Докажите, что для любой точки О выполняется равенство:

Используя правило треугольника, вектор ОС можно представить в виде двух различных сумм:

Проанализируем выражение в скобках. Вектора АС и ВС коллинеарны, ведь они лежат на одной прямой АВ. При этом они противоположно направлены. Длина у них одинакова, ведь С – середина АВ. Тогда по определению АС и ВС – противоположные вектора, и их сумма равна нулю:

Задание. Докажите, что если в трапеции провести прямую, проходящую через середины ее оснований, то она также пройдет через точку, в которой пересекаются продолжения боковых сторон трапеции.

Решение. Построим трапецию, обозначим ее вершины и середины оснований:

Здесь ABCD – трапеция, основаниями которой являются отрезки ВС и AD. M и N – их середины. Прямые АВ и CD пересекаются в точке O. Необходимо доказать, что прямая MN также проходит через О.

Заметим, что ∆ОВС и ∆ОАD подобны. Действительно, у них есть общий ∠ВОС, а ∠ОВС и ∠ОАD одинаковы как односторонние углы при секущей АВ, поэтому треугольники подобны по 1-ому признаку. Обозначим коэффициент подобия буквой k, тогда можно записать, что

Так как отрезки ОА и АВ лежат на одной прямой, то вектора ОА и АВ коллинеарны и притом сонаправлены, поэтому в (1) отрезки можно заменить векторами:

(это соотношение мы доказали в предыдущей, вспомогательной задаче).

Аналогичную формулу можно составить и для второго основания и его середины N:

Полученное нами равенство означает, что вектора ON и ОМ коллинеарны, а значит, лежат на одной прямой (эти вектора не могут лежать на параллельных прямых, так как имеют общую точку О). Тогда получается, что О, M и N лежат на одной прямой, ч. т. д.

Видео:Построение проекции вектора на осьСкачать

Построение таблицы истинности. СДНФ. СКНФ. Полином Жегалкина.

Онлайн калькулятор позволяет быстро строить таблицу истинности для произвольной булевой функции или её вектора, рассчитывать совершенную дизъюнктивную и совершенную конъюнктивную нормальные формы, находить представление функции в виде полинома Жегалкина, строить карту Карно и классифицировать функцию по классам Поста.

Калькулятор таблицы истинности, СКНФ, СДНФ, полинома Жегалкина

введите функцию или её вектор

Построено таблиц, форм:

Видео:Координаты вектора. 9 класс.Скачать

Как пользоваться калькулятором

1. Введите в поле логическую функцию (например, x1 ∨ x2) или её вектор (например, 10110101)
2. Укажите действия, которые необходимо выполнить с помощью переключателей
3. Укажите, требуется ли вывод решения переключателем «С решением»
4. Нажмите на кнопку «Построить»

Видео:Сложение векторов. Правило параллелограмма. 9 класс.Скачать

Видеоинструкция к калькулятору

Используемые символы

В качестве переменных используются буквы латинского и русского алфавитов (большие и маленькие), а также цифры, написанные после буквы (индекс переменной). Таким образом, именами переменных будут: a , x , a1 , B , X , X1 , Y1 , A123 и так далее.

Для записи логических операций можно использовать как обычные символы клавиатуры ( * , + , ! , ^ , -> , = ), так и символы, устоявшиеся в литературе ( ∧ , ∨ , ¬ , ⊕ , → , ≡ ). Если на вашей клавиатуре отсутствует нужный символ операции, то используйте клавиатуру калькулятора (если она не видна, нажмите «Показать клавиатуру»), в которой доступны как все логические операции, так и набор наиболее часто используемых переменных.

Для смены порядка выполнения операций используются круглые скобки ().

Обозначения логических операций

• И (AND): & • ∧ *
• ИЛИ (OR): ∨ +
• НЕ (NOT): ¬ !
• Исключающее ИЛИ (XOR): ⊕ ^
• Импликация: -> → =>
• Эквивалентность: =

Что умеет калькулятор

• Строить таблицу истинности по функции
• Строить таблицу истинности по двоичному вектору
• Строить совершенную конъюнктивную нормальную форму (СКНФ)
• Строить совершенную дизъюнктивную нормальную форму (СДНФ)
• Строить полином Жегалкина (методами Паскаля, треугольника, неопределённых коэффициентов)
• Определять принадлежность функции к каждому из пяти классов Поста
• Строить карту Карно
• Минимизировать ДНФ и КНФ
• Искать фиктивные переменные

Видео:Понятие вектора. Коллинеарные вектора. 9 класс.Скачать

Что такое булева функция

Булева функция f(x₁, x₂, . x_n) — это любая функция от n переменных x₁, x₂, . x_n, в которой её аргументы принимают одно из двух значений: либо 0, либо 1, и сама функция принимает значения 0 или 1. То есть это правило, по которому произвольному набору нулей и единиц ставится в соответствие значение 0 или 1. Подробнее про булевы функции можно посмотреть на Википедии.

Видео:№758. Начертите два ненулевых коллинеарных вектора а и b так, чтобы | а |≠| b |. Постройте векторыСкачать

Что такое таблица истинности?

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

Довольно часто встречается вариант таблицы, в которой число столбцов равно n + число используемых логических операций. В такой таблице также первые n столбцов заполнены наборами аргументов, а оставшиеся столбцы заполняются значениями подфункций, входящих в запись функции, что позволяет упростить расчёт конечного значения функции за счёт уже промежуточных вычислений.

Видео:ВЕКТОРЫ 9 класс С НУЛЯ | Математика ОГЭ 2023 | УмскулСкачать

Логические операции

Логическая операция — операция над высказываниями, позволяющая составлять новые высказывания путём соединения более простых. В качестве основных операций обычно называют конъюнкцию (∧ или &), дизъюнкцию (∨ или |), импликацию (→), отрицание (¬), эквивалентность (=), исключающее ИЛИ (⊕).

Таблица истинности логических операций

Видео:№754. Начертите попарно неколлинеарные векторы х, у , z и постройте векторы x+у, x+z, z+y.Скачать

Как задать логическую функцию

Есть множество способов задать булеву функцию:

• таблица истинности
• характеристические множества
• вектор значений
• матрица Грея
• формулы

Рассмотрим некоторые из них:

Чтобы задать функцию через вектор значений необходимо записать вектор из 2 n нулей и единиц, где n — число аргументов, от которых зависит функция. Например, функцию двух аргументов можно задать так: 0001 (операция И), 0111 (операция ИЛИ).

Чтобы задать функцию в виде формулы, необходимо записать математическое выражение, состоящее из аргументов функции и логических операций. Например, можно задать такую функцию: a∧b ∨ b∧c ∨ a∧c

Видео:Векторы. Метод координат. Вебинар | МатематикаСкачать

Способы представления булевой функции

С помощью формул можно получать огромное количество разнообразных функций, причём с помощью разных формул можно получить одну и ту же функцию. Иногда бывает весьма полезно узнать, как построить ту или иную функцию, используя лишь небольшой набор заданных операций или используя как можно меньше произвольных операций. Рассмотрим основные способы задания булевых функций:

• Совершенная дизъюнктивная нормальная форма (СДНФ)
• Совершенная конъюнктивная нормальная форма (СКНФ)
• Алгебраическая нормальная форма (АНФ, полином Жегалкина)

Совершенная дизъюнктивная нормальная форма (ДНФ)

Простая конъюнкция — это конъюнкция некоторого конечного набора переменных, или их отрицаний, причём каждая переменная встречается не более одного раза.
Дизъюнктивная нормальная форма (ДНФ) — это дизъюнкция простых конъюнкций.
Совершенная дизъюнктивная нормальная форма (СДНФ) — ДНФ относительно некоторого заданного конечного набора переменных, в каждую конъюнкцию которой входят все переменные данного набора.

Например, ДНФ является функция ¬a bc ∨ ¬a ¬b c ∨ ac, но не является СДНФ, так как в последней конъюнкции отсутствует переменная b.

Совершенная конъюнктивная нормальная форма (КНФ)

Простая дизъюнкция — это дизъюнкция одной или нескольких переменных, или их отрицаний, причём каждая переменная входит в неё не более одного раза.
Конъюнктивная нормальная форма (КНФ) — это конъюнкция простых дизъюнкций.
Совершенная конъюнктивная нормальная форма (СКНФ) — КНФ относительно некоторого заданного конечного набора переменных, в каждую дизъюнкцию которой входят все переменные данного набора.

Например, КНФ является функция (a ∨ b) ∧ (a ∨ b ∨ c), но не является СДНФ, так как в первой дизъюнкции отсутствует переменная с.

Алгебраическая нормальная форма (АНФ, полином Жегалкина)

Алгебраическая нормальная форма, полином Жегалкина — это форма представления логической функции в виде полинома с коэффициентами вида 0 и 1, в котором в качестве произведения используется операция конъюнкции, а в качестве сложения — исключающее ИЛИ.

Примеры полиномов Жегалкина: 1, a, a⊕b, ab⊕a⊕b⊕1

Алгоритм построения СДНФ для булевой функции

1. Построить таблицу истинности для функции
2. Найти все наборы аргументов, на которых функция принимает значение 1
3. Выписать простые конъюнкции для каждого из наборов по следующему правилу: если в наборе переменная принимает значение 0, то она входит в конъюнкцию с отрицанием, а иначе без отрицания
4. Объединить все простые конъюнкции с помощью дизъюнкции

Алгоритм построения СКНФ для булевой функции

1. Построить таблицу истинности для функции
2. Найти все наборы аргументов, на которых функция принимает значение 0
3. Выписать простые дизъюнкции для каждого из наборов по следующему правилу: если в наборе переменная принимает значение 1, то она входит в дизъюнкцию с отрицанием, а иначе без отрицания
4. Объединить все простые дизъюнкции с помощью конъюнкции

Алгоритм построения полинома Жегалкина булевой функции

Есть несколько методов построения полинома Жегалкина, в данной статье рассмотрим наиболее удобный и простой из всех.

1. Построить таблицу истинности для функции
2. Добавить новый столбец к таблице истинности и записать в 1, 3, 5. ячейки значения из тех же строк предыдущего столбца таблицы истинности, а к значениям в строках 2, 4, 6. прибавить по модулю два значения из соответственно 1, 3, 5. строк.
3. Добавить новый столбец к таблице истинности и переписать в новый столбец значения 1, 2, 5, 6, 9, 10. строк, а к 3, 4, 7, 8, 11, 12. строкам аналогично предыдущему пункту прибавить переписанные значения.
4. Повторить действия каждый раз увеличивая в два раза количество переносимых и складываемых элементов до тех пор, пока длина не станет равна числу строк таблицы.
5. Выписать булевы наборы, на которых значение последнего столбца равно единице
6. Записать вместо единиц в наборах имена переменных, соответствующие набору (для нулевого набора записать единицу) и объединить их с помощью операции исключающего ИЛИ.

Примеры построения различных представлений логических функций

Построим совершенные дизъюнктивную и дизъюнктивную нормальные формы, а также полином Жегалкина для функции трёх переменных F = ¬a b∨ ¬b c∨ca

1. Построим таблицу истинности для функции

Построение совершенной дизъюнктивной нормальной формы:

Найдём наборы, на которых функция принимает истинное значение:

В соответствие найденным наборам поставим элементарные конъюнкции по всем переменным, причём если переменная в наборе принимает значение 0, то она будет записана с отрицанием:

Объединим конъюнкции с помощью дизъюнкции и получим совершенную дизъюнктивную нормальную форму:

Построение совершенной конъюнктивной нормальной формы:

Найдём наборы, на которых функция принимает ложное значение:

В соответствие найденным наборам поставим элементарные дизъюнкции по всем переменным, причём если переменная в наборе принимает значение 1, то она будет записана с отрицанием:

Объединим дизъюнкции с помощью конъюнкции и получим совершенную конъюнктивную нормальную форму:

Построение полинома Жегалкина:

Добавим новый столбец к таблице истинности и запишем в 1, 3, 5 и 7 строки значения из тех же строк предыдущего столбца таблицы истинности, а значения в строках 2, 4, 6 и 8 сложим по модулю два со значениями из соответственно 1, 3, 5 и 7 строк:

Добавим новый столбец к таблице истинности и запишем в 1 и 2, 5 и 6 строки значения из тех же строк предыдущего столбца таблицы истинности, а значения в строках 3 и 4, 7 и 8 сложим по модулю два со значениями из соответственно 1 и 2, 5 и 6 строк:

Добавим новый столбец к таблице истинности и запишем в 1 2, 3 и 4 строки значения из тех же строк предыдущего столбца таблицы истинности, а значения в строках 5, 6, 7 и 8 сложим по модулю два со значениями из соответственно 1, 2, 3 и 4 строк:

Окончательно получим такую таблицу:

Выпишем наборы, на которых получившийся вектор принимает единичное значение и запишем вместо единиц в наборах имена переменных, соответствующие набору (для нулевого набора следует записать единицу):

Объединяя полученные конъюнкции с помощью операции исключающего или, получим полином Жегалкина: c⊕b⊕bc⊕ab⊕abc

Programforyou — это сообщество, в котором Вы можете подтянуть свои знания по программированию, узнать, как эффективно решать те или иные задачи, а также воспользоваться нашими онлайн сервисами.