Презентация - Алгебра логики - Логические элементы

Алгебра логики - Логические элементыАлгебра логики - Логические элементыАлгебра логики - Логические элементыАлгебра логики - Логические элементыАлгебра логики - Логические элементыАлгебра логики - Логические элементыАлгебра логики - Логические элементыАлгебра логики - Логические элементыАлгебра логики - Логические элементыАлгебра логики - Логические элементыАлгебра логики - Логические элементыАлгебра логики - Логические элементыАлгебра логики - Логические элементыАлгебра логики - Логические элементыАлгебра логики - Логические элементыАлгебра логики - Логические элементыАлгебра логики - Логические элементыАлгебра логики - Логические элементыАлгебра логики - Логические элементыАлгебра логики - Логические элементыАлгебра логики - Логические элементыАлгебра логики - Логические элементыАлгебра логики - Логические элементыАлгебра логики - Логические элементыАлгебра логики - Логические элементыАлгебра логики - Логические элементыАлгебра логики - Логические элементыАлгебра логики - Логические элементыАлгебра логики - Логические элементыАлгебра логики - Логические элементы







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

Слайд 1

1
Алгебра логики
Логические элементы

Слайд 2

2
Логика - это наука о формах и способах мышления.
Высказывание -это форма мышления, которой что-либо утверждается или отрицается о реальных предметах, их свойствах и отношениях между ними. Высказывание может быть истинно или ложно.

Слайд 3

3
В алгебре высказываний высказывания обозначаются именами логических переменных, которые могут принимать лишь два значения «истинно» и «ложно». Истинно =1 Ложно=0

Слайд 4

4
Для образования новых высказываний используются базовые логические операции:
логическое отрицание -операция не - инверсия логическое умножение - операция и - конъюнкция логическое сложение - операция или - дизъюнкция

Слайд 5

5
Логическое отрицание -операция не - инверсия
НЕ
А
А

Слайд 6

6
Логическое умножение - операция и - конъюнкция
C=A&B

Слайд 7

7
Логическое сложение - операция или - дизъюнкция
ИЛИ
А
В
С
C=A۷B

Слайд 8

8
Пример №1

Слайд 9

9
Пример №2
вых

Слайд 10

10
Пример №3

Слайд 11

11
Пример№6

Слайд 12

12
Домашнее задание: пример№1

Слайд 13

13
Домашнее задание:пример№2

Слайд 14

14
Пример№5

Слайд 15

15
Пример№4

Слайд 16

16
Пример №7
1 2 вых
0 0 1
0 1 1
1 0 1
1 1 0

Слайд 17

17
Полусумматор двоичных чисел

Слайд 18

18
Пример№8
F(A,B,C)=(A^B) ۷ (A ۷ C) =(A*B)+(A+C)

Слайд 19

19
Пример№8
F(A,B,C)=(A^B) ۷ (A ۷ C) =(A*B)+(A+C)

Слайд 20

20
Пример№8
F(A,B,C)=(A^B) ۷ (A ۷ C) =(A*B)+(A+C)

Слайд 21

21
Пример№8
F(A,B,C)=(A^B) ۷ (A ۷ C) =(A*B)+(A+C)

Слайд 22

22
Пример№8
F(A,B,C)=(A^B) ۷ (A ۷ C) =(A*B)+(A+C)

Слайд 23

23
Таблица истинности логической функции F=(A۷B)&(A۷B)
A B A ۷ B A B A ۷ B (A۷B)&(A۷B)
0 0 0 1 1 1 0
0 1 1 1 0 1 1
1 0 1 0 1 1 1
1 1 1 0 0 0 0

Слайд 24

24
Таблица истинности логического выражения A&B
A B A B A&B
0 0 1 1 1
0 1 1 0 0
1 0 0 1 0
1 1 0 0 0

Слайд 25

25
Таблица истинности логического выражения A۷B
A B A۷B A۷B
0 0 0 1
0 1 1 0
1 0 1 0
1 1 1 0

Слайд 26

26
Логические законы и правила преобразования логических выражений
Закон тождества: всякое высказывание тождественно самому себе. А=А Закон непротиворечия: высказывание не может быть одновременно истинным и ложным. А & А=1 Закон исключенного третьего. Высказывание может быть истинным, либо ложным, третьего не дано. А ۷ А=1 Закон двойного отрицания: если дважды отрицать некоторое высказывание, то в результате мы получим исходное высказывание. А=А

Слайд 27

27
Логические законы и правила преобразования логических выражений
Законы Моргана: А ۷ В=А & В А & В=А ۷ В

Слайд 28

28
Таблицы истинности совпадают, следовательно, логические выражения равносильны: A&B= A&B Докажите , используя таблицы истинности, что логические выражения А۷В и А&В равносильны

Слайд 29

29
Домашнее задание
Докажите справедливость первого закона Моргана , используя таблицы истинности. Докажите справедливость второго закона Моргана , используя таблицы истинности.

Слайд 30

30
Триггер – важнейшая структурная единица оперативной памяти компьютера. (хранит, запоминает и считывает информацию)
ИЛИ
НЕ
ИЛИ
НЕ