Презентация "Построение таблиц истинности"
презентация к уроку по информатике и икт (8 класс) на тему

Слайд 1

Слайд 2

Алгоритм построения таблицы истинности 1 . подсчитать количество переменных n в логическом выражении; 2 . определить число строк в таблице по формуле m =2 n , где n - количество переменных; 3 . подсчитать количество логических операций в формуле; 4 . установить последовательность выполнения логических операций с учетом скобок и приоритетов; 5 . определить количество столбцов: число переменных + число операций; 6 . выписать наборы входных переменных; 7 . провести заполнение таблицы истинности по столбцам, выполняя логические операции в соответствии с установленной в пункте 4 последовательностью.

Слайд 3

За окном светит солнце и нет дождя. А = { За окном светит солнце } А В= { За окном дождь } В Задача 1 A и не В = F(A,B) =

Слайд 4

Таблица истинности функции F(A,B) = A и не В Количество строк = Количество столбцов = 3 . Приоритет операций: 1 ) 2) A B  В А /\  B 0 0 1 0 0 1 0 0 1 0 1 1 1 1 0 0 4 2 + 2 = 4 Таблица истинности:

Слайд 5

Задача 2 Не является истиной то, что муравьи ленивы или трусливы. А В F(A,B) = не ( A или В) = ( A v В) = A v В

Слайд 6

Таблица истинности функции F(A,B) =A v В 1. Количество строк = 2. Количество столбцов = 4 4 3. Приоритет операций: (A v В ) 1) 2) A B A v В  (A v В ) 0 0 0 1 0 1 1 0 1 0 1 0 1 1 1 0 Таблица истинности:

Слайд 7

Задача 3 Гости смеялись, шутили и не расходились. А Б С F(A,B ,С ) = А и В и не С= A л В л С

Слайд 8

Таблица истинности функции F(A,B,C) = A л В л  С 1. Кол . строк = 2. Кол .c толбцов = 8 3+3=6 3 . Приоритет операций: A л В л С 1) 2) 3) A B C  С A  В A  В   С 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 1 0 0 0 1 1 0 0 0 1 0 0 1 0 0 1 0 1 0 0 0 1 1 0 1 1 1 1 1 1 0 1 0

Слайд 9

Задание 1. /А13, 2004/. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X , Y , Z . Дан фрагмент таблицы истинности выражения F : Какое выражение соответствует F ? 1)¬ X /\¬ Y / \Z 2)¬X\/¬Y\/Z 3)X\/Y\/¬Z 4)X\/Y\/Z тестовые задания по логике из ЕГЭ X Y Z F 0 0 0 1 0 0 1 0 0 1 0 1 Ответ: 3

Слайд 10

тестовые задания по логике из ЕГЭ Задание 2 . /А11, 2007/. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X , Y , Z . Дан фрагмент таблицы истинности выражения F : Какое выражение соответствует F ? 1 )¬ X \/ Y \/ ¬Z 2 )X /\ Y /\ ¬Z 3 )¬X /\ ¬Y /\ Z 4) X \/ ¬Y \/ Z X Y Z F 0 1 0 0 1 1 0 1 1 0 1 0 Ответ: 3

Слайд 11

Конец …