Построение таблиц истинности логических выражений

Август 24, 2022

Главная
Информатика
Построение таблиц истинности логических выражений

Содержание

2. Основные логические операции
3. Логические операции А = 0 инверсия А = 1 инверсия
4. Логические операции A B A & B 0 0 0 0 0 0 0 1 1
5. Логические операции A B A V B 0 0 0 0 0 1 1 1 1
6. План построения таблицы истинности Посчитать n – число переменных в выражении. Подсчитать общее число логических операций
7. План построения таблицы истинности Посчитать n – число переменных в выражении. (А V B) & C
8. План построения таблицы истинности Посчитать n – число переменных в выражении. Подсчитать общее число логических операций
9. План построения таблицы истинности Посчитать n – число переменных в выражении. Подсчитать общее число логических операций
10. План построения таблицы истинности Посчитать n – число переменных в выражении. Подсчитать общее число логических операций
11. План построения таблицы истинности Посчитать n – число переменных в выражении. Подсчитать общее число логических операций
12. План построения таблицы истинности Посчитать n – число переменных в выражении. Подсчитать общее число логических операций
13. План построения таблицы истинности Посчитать n – число переменных в выражении. Подсчитать общее число логических операций
14. План построения таблицы истинности Посчитать n – число переменных в выражении. Подсчитать общее число логических операций
15. План построения таблицы истинности Посчитать n – число переменных в выражении. Подсчитать общее число логических операций
16. План построения таблицы истинности Посчитать n – число переменных в выражении. Подсчитать общее число логических операций
17. План построения таблицы истинности Посчитать n – число переменных в выражении. Подсчитать общее число логических операций
19. Скачать презентацию

Слайд 2

Основные логические операции

Слайд 3

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

А = 0

инверсия
А = 1

инверсия

Слайд 4

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

A
B
A & B
0
0
0
0
0
0
0
1
1
1
1
1

Слайд 5

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

A
B
A V B
0
0
0
0
0
1
1
1
1
1
1
1

Слайд 6

План построения таблицы истинности
Посчитать n – число переменных в выражении.
Подсчитать общее

число логических операций в
выражении.

Установить последовательность логических
операций с учётом скобок и приоритетов.

Определить число столбцов в таблице: число
переменных + число операций.

Заполнить шапку таблицы, включив в неё
переменные и операции в соответствии с
последовательностью.

А

B

C

A V B

(A V B) & C

Определить число строк в таблице (не считая
шапку таблицы): m = 2n.

Выписать наборы входных переменных с учётом
того, что они представляют собой ряд целых n-
разрядных двоичных чисел от 0 до 2n - 1.

Слайд 7

План построения таблицы истинности
Посчитать n – число переменных в выражении.
(А V

B) & C

n = 3

Слайд 8

План построения таблицы истинности
Посчитать n – число переменных в выражении.
Подсчитать общее

число логических операций в
выражении.

(А V B) & C

Количество логических операций: 2

Слайд 9

План построения таблицы истинности
Посчитать n – число переменных в выражении.
Подсчитать общее

число логических операций в
выражении.

(А V B) & C

Установить последовательность логических
операций с учётом скобок и приоритетов.

Операции в скобках.
Инверсия.
Конъюнкция.
Дизъюнкция.

Слайд 10

План построения таблицы истинности
Посчитать n – число переменных в выражении.
Подсчитать общее

число логических операций в
выражении.

Установить последовательность логических
операций с учётом скобок и приоритетов.

Определить число столбцов в таблице: число
переменных + число операций.

(А V B) & C

Количество столбцов: 5.

Слайд 11

План построения таблицы истинности
Посчитать n – число переменных в выражении.
Подсчитать общее

число логических операций в
выражении.

Установить последовательность логических
операций с учётом скобок и приоритетов.

Определить число столбцов в таблице: число
переменных + число операций.

Заполнить шапку таблицы, включив в неё
переменные и операции в соответствии с
последовательностью.

А

B

C

A V B

(A V B) & C

Слайд 12

План построения таблицы истинности
Посчитать n – число переменных в выражении.
Подсчитать общее

число логических операций в
выражении.

Установить последовательность логических
операций с учётом скобок и приоритетов.

Определить число столбцов в таблице: число
переменных + число операций.

Заполнить шапку таблицы, включив в неё
переменные и операции в соответствии с
последовательностью.

А

B

C

A V B

(A V B) & C

Определить число строк в таблице (не считая
шапку таблицы): m = 2n.

n = 3
m = 23 = 8

Слайд 13

План построения таблицы истинности
Посчитать n – число переменных в выражении.
Подсчитать общее

число логических операций в
выражении.

Установить последовательность логических
операций с учётом скобок и приоритетов.

Определить число столбцов в таблице: число
переменных + число операций.

Заполнить шапку таблицы, включив в неё
переменные и операции в соответствии с
последовательностью.

А

B

C

A V B

(A V B) & C

Определить число строк в таблице (не считая
шапку таблицы): m = 2n.

Слайд 14

План построения таблицы истинности
Посчитать n – число переменных в выражении.
Подсчитать общее

число логических операций в
выражении.

Установить последовательность логических
операций с учётом скобок и приоритетов.

Определить число столбцов в таблице: число
переменных + число операций.

Заполнить шапку таблицы, включив в неё
переменные и операции в соответствии с
последовательностью.

А

B

C

A V B

(A V B) & C

Определить число строк в таблице (не считая
шапку таблицы): m = 2n.

Выписать наборы входных переменных с учётом
того, что они представляют собой ряд целых n-
разрядных двоичных чисел от 0 до 2n - 1.

Слайд 15

План построения таблицы истинности
Посчитать n – число переменных в выражении.
Подсчитать общее

число логических операций в
выражении.

Установить последовательность логических
операций с учётом скобок и приоритетов.

Определить число столбцов в таблице: число
переменных + число операций.

Заполнить шапку таблицы, включив в неё
переменные и операции в соответствии с
последовательностью.

А

B

C

A V B

(A V B) & C

Определить число строк в таблице (не считая
шапку таблицы): m = 2n.

Выписать наборы входных переменных с учётом
того, что они представляют собой ряд целых n-
разрядных двоичных чисел от 0 до 2n - 1.

Слайд 16

План построения таблицы истинности
Посчитать n – число переменных в выражении.
Подсчитать общее

число логических операций в
выражении.

Установить последовательность логических
операций с учётом скобок и приоритетов.

Определить число столбцов в таблице: число
переменных + число операций.

Заполнить шапку таблицы, включив в неё
переменные и операции в соответствии с
последовательностью.

А

B

C

A V B

(A V B) & C

Определить число строк в таблице (не считая
шапку таблицы): m = 2n.

Выписать наборы входных переменных с учётом
того, что они представляют собой ряд целых n-
разрядных двоичных чисел от 0 до 2n - 1.

Провести заполнение
таблицы по столбцам.

Слайд 17

План построения таблицы истинности
Посчитать n – число переменных в выражении.
Подсчитать общее

число логических операций в
выражении.

Установить последовательность логических
операций с учётом скобок и приоритетов.

Определить число столбцов в таблице: число
переменных + число операций.

Заполнить шапку таблицы, включив в неё
переменные и операции в соответствии с
последовательностью.

А

B

C

A V B

(A V B) & C

Определить число строк в таблице (не считая
шапку таблицы): m = 2n.

Выписать наборы входных переменных с учётом
того, что они представляют собой ряд целых n-
разрядных двоичных чисел от 0 до 2n - 1.

Провести заполнение
таблицы по столбцам.