Разделы презентаций


Таблицы истинности

Таблицы истинностиРешение логических выражений принято оформлять в виде таблиц, в которых по действиям показано, какие значения принимает логическое выражение при всех возможных наборах его переменных

Слайды и текст этой презентации

Слайд 1Таблицы истинности
Презентация 11-5

Таблицы истинности Презентация 11-5

Слайд 2Таблицы истинности
Решение логических выражений принято оформлять в виде таблиц, в

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

всех возможных наборах его переменных
Таблицы истинностиРешение логических выражений принято оформлять в виде таблиц, в которых по действиям показано, какие значения принимает

Слайд 3Таблица истинности – это таблица, с помощью которой устанавливается истинностное

значение сложного высказывания при всех значениях входящих в него простых

высказываний.

Таблицы истинности

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

Слайд 4Правила составления таблицы истинности
Количество строк = 2n+1, где n —

количество переменных.
Количество столбцов = количество переменных + количество логических операций.
Установить

последовательность выполнения логических операций.
Построить таблицу, указывая названия столбцов и возможные наборы значений исходных логических переменных.
Заполнить таблицу истинности по столбцам.
Правила составления таблицы истинностиКоличество строк = 2n+1, где n — количество переменных.Количество столбцов = количество переменных +

Слайд 5Пример 1
Построим таблицу истинности для функции F = (А 

В)  (¬A  ¬B)
Переменных две (А и В), т.е.

N = 2  количество строк: 2n=22=4. С заголовком: 5
Количество столбцов: 2 переменные + 5 операций (,,¬, и ¬). Итого 7
Порядок операций:
1 5 2 4 3
F = (А  В)  (¬A  ¬B)
Пример 1Построим таблицу истинности для функции  F = (А  В)  (¬A  ¬B)Переменных две

Слайд 6Пример 1. Таблица
0
1
1
1
1
1
0
0
F = (А  В)  (¬A 

¬B)
1
0
1
0
1
1
1
0
0
1
1
0
1 5

2 4 3



Пример 1. Таблица01111100F = (А  В)  (¬A  ¬B)101011100110   1

Слайд 7Пример 2
Построим таблицу истинности для функции F = X 

Y  ¬Z
Переменных три (X, Y и Z), т.е. n

= 3  количество строк: 2n=23=8. С заголовком: 9
Количество столбцов:
3 переменные + 3 операции (,,¬). Итого 6
Порядок операций:
3 2 1
F = X  Y  ¬Z
Пример 2Построим таблицу истинности для функции  F = X  Y  ¬ZПеременных три (X, Y

Слайд 8Пример 2. Таблица
0
0
0
0
1
1
1
1
F = X  Y  ¬Z
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
1
0
1
0
1
0
1
0
0
0
1
0
0
0
1
0
0
0
1
0
1
1
1
1

3 2 1

Пример 2. Таблица00001111F = X  Y  ¬Z0011001101010101101010100010001000101111    3

Слайд 9Задание 1
Заполните пустые ячейки таблицы истинности:

Задание 1 Заполните пустые ячейки таблицы истинности:

Слайд 10Символом F обозначено одно из указанных ниже логических выражений от

двух аргументов: Х, Y. Дан фрагмент таблицы истинности выражения F:




Какое

выражение соответствует F?
1) (X & Y)
2) X  Y
3) (X  Y)
4) X & Y

Задание 2

Символом F обозначено одно из указанных ниже логических выражений от двух аргументов: Х, Y. Дан фрагмент таблицы

Слайд 11Задание 3
Составьте таблицу истинности для следующих логических выражений:
F =

X˄YX
F = (AB)˄(BA)
F = ((XY)˄(ZX))˄(ZY)
F = ((AB)→C)
F = (AB)→(C˄A)

Задание 3 Составьте таблицу истинности для следующих логических выражений:F = X˄YXF = (AB)˄(BA)F = ((XY)˄(ZX))˄(ZY)F = ((AB)→C)F

Слайд 12Задание 4
Символом F обозначено одно из указанных ниже логических

выражений от трех аргументов: Х, Y, Z. Дан фрагмент таблицы

истинности выражения F:




Какое выражение соответствует F?
1) X  Y  Z
2) X & Y & Z
3) X  Y  Z
4) X & Y & Z
Задание 4 Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: Х, Y, Z.

Слайд 13Домашнее задание
Задание 3, 4 из презентации 11-6

Домашнее задание Задание 3, 4 из презентации 11-6

Обратная связь

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

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика