Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Презентации / Презентация по теме "Основы логики и логические основы компьютера" (10 класс)

Презентация по теме "Основы логики и логические основы компьютера" (10 класс)



  • Информатика

Поделитесь материалом с коллегами:

Основы логики и логические основы компьютера Логика – наука о формах и способ...
Алгебра высказываний Объекты алгебры логики – высказывания. Высказывания обоз...
Высказывания Истинное высказывание правильно отражает свойства и отношение ре...
Виды высказываний
Логические операции Логическое умножение – И – коньюнкция Логическое сложение...
Логические операции задаются таблицами истинности
Операция «ИЛИ» - «OR» - операция логического сложения A	B	A OR B 0	0	0 0	1	1...
Операция «И» - «AND» - операция логического умножения A	B	A AND B 0	0	0 0	1	0...
Операция «НЕ» - «NOT» - операция логического отрицания A	Not A 0	1 1	0
Импликация – логическое следование A	B	A -> B 0	0	1 0	1	1 1	0	0 1	1	1
Составное высказывание, образованное с помощью операции логического следовани...
Эквиваленция - равнозначность A	B	A  B 0	0	1 0	1	0 1	0	0 1	1	1
Составное высказывание, образованное с помощью логической операции эквивалент...
Логические выражения и таблицы истинности Логическое выражение – это выражени...
Таблица истинности определяет истинность или ложность составного высказывания
Пример Определить истинность или ложность логического высказывания A AND B OR...
Алгоритм построения таблицы истинности, по логическому выражению Посчитать ко...
Решение A	B	C	A and B	C and A	A and B or C and A 0	0	0			 0	0	1			 0	1	0			 0...
Решение A	B	C	A and B	C and A	A and B or C and A 0	0	0	0	0	0 0	0	1	0	0	0 0	1...
Законы алгебры логики
Закон тождества A = A
Закон непротиворечия A & notA = 0
Закон исключения третьего A and notA = 1
Закон двойного отрицания Not (notA)=1
Закон Де Моргана Not(A & B)= notA or notB Not(A or B)=notA & notB
Правила коммутативности A & B=B & A A or B=B or A
Правила ассоциативности (A & B) & C=A & (B & C) (A or B) or C = A or (B or C)
Правила дистрибутивности (A & B) OR (A & C) = A & (B OR C) (A or B) & (A or C...
Правила равносильности A or A = A A & A = A
 Правила исключения констант A or 1 = 1 	 A or 0 = A A & 1 = A 	 A & 0 = 0
1 из 30

Описание презентации по отдельным слайдам:

№ слайда 1 Основы логики и логические основы компьютера Логика – наука о формах и способ
Описание слайда:

Основы логики и логические основы компьютера Логика – наука о формах и способах мышления Логика изучает внутреннюю структуру процесса мышления Цель алгебры логики - описание поведения и структуры логических схем

№ слайда 2 Алгебра высказываний Объекты алгебры логики – высказывания. Высказывания обоз
Описание слайда:

Алгебра высказываний Объекты алгебры логики – высказывания. Высказывания обозначаются заглавными латинскими буквами. Каждому логическому высказыванию ставится в соответствие логическая переменная, которое принимает значение «истина» или «ложь». А=1 – истина, В=0 – ложь. Составные высказывания образуются из простых с помощью союзов «и», «или», которые в алгебре логики заменяются на логические операции.

№ слайда 3 Высказывания Истинное высказывание правильно отражает свойства и отношение ре
Описание слайда:

Высказывания Истинное высказывание правильно отражает свойства и отношение реальных вещей (2*2=4). Ложное высказывание не соответствует реальной действительности (2*2=5).

№ слайда 4 Виды высказываний
Описание слайда:

Виды высказываний

№ слайда 5 Логические операции Логическое умножение – И – коньюнкция Логическое сложение
Описание слайда:

Логические операции Логическое умножение – И – коньюнкция Логическое сложение – ИЛИ – дизъюнкция Логическое отрицание – НЕ.

№ слайда 6 Логические операции задаются таблицами истинности
Описание слайда:

Логические операции задаются таблицами истинности

№ слайда 7 Операция «ИЛИ» - «OR» - операция логического сложения A	B	A OR B 0	0	0 0	1	1
Описание слайда:

Операция «ИЛИ» - «OR» - операция логического сложения A B A OR B 0 0 0 0 1 1 1 0 1 1 1 1

№ слайда 8 Операция «И» - «AND» - операция логического умножения A	B	A AND B 0	0	0 0	1	0
Описание слайда:

Операция «И» - «AND» - операция логического умножения A B A AND B 0 0 0 0 1 0 1 0 0 1 1 1

№ слайда 9 Операция «НЕ» - «NOT» - операция логического отрицания A	Not A 0	1 1	0
Описание слайда:

Операция «НЕ» - «NOT» - операция логического отрицания A Not A 0 1 1 0

№ слайда 10 Импликация – логическое следование A	B	A -> B 0	0	1 0	1	1 1	0	0 1	1	1
Описание слайда:

Импликация – логическое следование A B A -> B 0 0 1 0 1 1 1 0 0 1 1 1

№ слайда 11 Составное высказывание, образованное с помощью операции логического следовани
Описание слайда:

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

№ слайда 12 Эквиваленция - равнозначность A	B	A  B 0	0	1 0	1	0 1	0	0 1	1	1
Описание слайда:

Эквиваленция - равнозначность A B A <-> B 0 0 1 0 1 0 1 0 0 1 1 1

№ слайда 13 Составное высказывание, образованное с помощью логической операции эквивалент
Описание слайда:

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

№ слайда 14 Логические выражения и таблицы истинности Логическое выражение – это выражени
Описание слайда:

Логические выражения и таблицы истинности Логическое выражение – это выражение, которое включает в себя логические переменные, объединенные логическими операциями

№ слайда 15 Таблица истинности определяет истинность или ложность составного высказывания
Описание слайда:

Таблица истинности определяет истинность или ложность составного высказывания

№ слайда 16 Пример Определить истинность или ложность логического высказывания A AND B OR
Описание слайда:

Пример Определить истинность или ложность логического высказывания A AND B OR C AND A A & B OR C & A A ^ B OR C ^ A

№ слайда 17 Алгоритм построения таблицы истинности, по логическому выражению Посчитать ко
Описание слайда:

Алгоритм построения таблицы истинности, по логическому выражению Посчитать кол-во переменных в лог. Выражении n= Определить число строк в таблице, которое равно m= Посчитать кол-во логических операций k= Определить кол-во столбцов в таблице k 2=n+k= Заполнить столбцы входными переменными Ввести название столбцов, с учётом порядка действий: Инверсия, логическое умножение, логическое сложение

№ слайда 18 Решение A	B	C	A and B	C and A	A and B or C and A 0	0	0			 0	0	1			 0	1	0			 0
Описание слайда:

Решение A B C A and B C and A A and B or C and A 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1

№ слайда 19 Решение A	B	C	A and B	C and A	A and B or C and A 0	0	0	0	0	0 0	0	1	0	0	0 0	1
Описание слайда:

Решение A B C A and B C and A A and B or C and A 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 1 1 0 0 0 1 0 0 0 0 0 1 0 1 0 1 1 1 1 0 1 0 1 1 1 1 1 1 1

№ слайда 20 Законы алгебры логики
Описание слайда:

Законы алгебры логики

№ слайда 21 Закон тождества A = A
Описание слайда:

Закон тождества A = A

№ слайда 22 Закон непротиворечия A &amp; notA = 0
Описание слайда:

Закон непротиворечия A & notA = 0

№ слайда 23 Закон исключения третьего A and notA = 1
Описание слайда:

Закон исключения третьего A and notA = 1

№ слайда 24 Закон двойного отрицания Not (notA)=1
Описание слайда:

Закон двойного отрицания Not (notA)=1

№ слайда 25 Закон Де Моргана Not(A &amp; B)= notA or notB Not(A or B)=notA &amp; notB
Описание слайда:

Закон Де Моргана Not(A & B)= notA or notB Not(A or B)=notA & notB

№ слайда 26 Правила коммутативности A &amp; B=B &amp; A A or B=B or A
Описание слайда:

Правила коммутативности A & B=B & A A or B=B or A

№ слайда 27 Правила ассоциативности (A &amp; B) &amp; C=A &amp; (B &amp; C) (A or B) or C = A or (B or C)
Описание слайда:

Правила ассоциативности (A & B) & C=A & (B & C) (A or B) or C = A or (B or C)

№ слайда 28 Правила дистрибутивности (A &amp; B) OR (A &amp; C) = A &amp; (B OR C) (A or B) &amp; (A or C
Описание слайда:

Правила дистрибутивности (A & B) OR (A & C) = A & (B OR C) (A or B) & (A or C) = A or (B & C)

№ слайда 29 Правила равносильности A or A = A A &amp; A = A
Описание слайда:

Правила равносильности A or A = A A & A = A

№ слайда 30  Правила исключения констант A or 1 = 1 	 A or 0 = A A &amp; 1 = A 	 A &amp; 0 = 0
Описание слайда:

Правила исключения констант A or 1 = 1 A or 0 = A A & 1 = A A & 0 = 0


Автор
Дата добавления 27.08.2015
Раздел Информатика
Подраздел Презентации
Просмотров324
Номер материала ДA-017886
Получить свидетельство о публикации

Похожие материалы

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