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

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

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

входных переменных. Если же число переменных больше трех, то таблица получается слишком большой. Так, при наличии 4 переменных, количество наборов в таблице будет равно 16, а уже при 6 переменных - 64! А еще нужно учитывать скобки, приоритет и количество операций! Очень легко совершить ошибку!
   

в логическом выражении.
2. Подсчитать общее количество логических операций в выражении.
3. Установить последовательность выполнения логических операций с учётом скобок и приоритетов.
4. Определить число столбцов в таблице: число переменных + число операций.
5. Заполнить шапку таблицы, включив в неё переменные и операции в соответствии с последовательностью, установленной в пункте 3.
Определить число строк в таблице (не считая шапки таблицы) по формуле
m = 2n, где n — количество переменных.
7. Выписать наборы входных переменных с учётом того, что они представляют собой целый ряд n-разрядных двоичных чисел от 0 до 2n–1.
8. Провести заполнение таблицы истинности по столбцам, выполняя логические операции в соответствии с установленной последовательностью.

А V A & B.
В нем две переменные (n = 2), две операции, (A & B) и (А V A & B). Причем, сначала выполняется конъюнкция - &, а затем – дизъюнкция - V .
Всего в таблице будет 4 столбца: число переменных + число операций.
Заполняем шапку таблицы, включая все переменные и операции.
Определим число строк в таблице (не считая шапки) - m = 22 = 4.
Выписываем наборы входных переменных с учетом того, что они представляют собой целый ряд n-разрядных двоичных чисел от 0 до 2ⁿ -1
Проводим заполнение таблицы по столбцам, выполняя логические операции в соответствии с установленной последовательностью.

Пример построения таблицы истинности

что логическое выражение
А v A & B равносильно логической переменной A.

Пример построения таблицы истинности

постройте таблицу истинности.

1.

A /\ (B v ¬ B /\ ¬ C)

1

2

3

4

5

3.

4.

Количество столбцов: 3+5=8

5.

Количество строк: 8+1 = 9

постройте таблицу истинности.

/\ (¬А \/¬В).

1.

3.

Количество столбцов: 2+5=7

4.

Количество строк: 4+1 = 5

/\ (¬А \/¬В).

Логическое выражение принимает значение ИСТИНА при наборах N(0,1) = 1 и N(1,0) = 1.