Презентация .10 класс. Логические функции

Слайд #1

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

Слайд #2

Логической(булевой) функцией называют функцию F(x1,x2,…,xn) аргументы которой x1,x2,…,xn (независимые переменные) и сама функция (зависимая переменная) принимают значения 0 или 1.
Логические функции можно задать табличным способом или аналитически – в виде соответствующих формул.

Слайд #3

F(X,Y,Z) =X V Y V Z

Слайд #4

Совокупность значений n аргументов можно задать
как строку нулей и единиц длины n. Существует
ровно 2n различных двоичных строк длины n.
 

Слайд #5

Слайд #6

Составление логического выражения по таблице истинности и его упрощение

Слайд #7

Алгоритм составления логического выражения по таблице
истинности достаточно прост. Для этого надо:
1) отметить в таблице истинности наборы переменных, при которых значение логического выражения равно единице;
2) для каждого отмеченного набора записать конъюнкцию всех переменных следующим образом: если значение некоторой переменной в этом наборе равно 1, то в конъюнкцию включаем саму переменную, в противном случае — её отрицание;
3) все полученные конъюнкции связать операциями дизъюнкции.

Слайд #8

Имеется следующая таблица истинности:

Слайд #9

Слайд #10

Форма записи логической функции через инверсию, конъюнкцию и дизъюнкцию называют нормальной
Число аргументов, образующих элементарную дизъюнкцию или конъюнкцию, называется её рангом.
xyz и x  y  z
Элементарная конъюнкция 3-го ранга
x  y и x  y
Элементарная дизъюнкция 2-го ранга