339470
столько раз учителя, ученики и родители
посетили сайт «Инфоурок»
за прошедшие 24 часа
+Добавить материал
и получить бесплатное
свидетельство о публикации
в СМИ №ФС77-60625 от 20.01.2015
Дистанционные курсы профессиональной переподготовки и повышения квалификации для педагогов

Дистанционные курсы для педагогов - курсы профессиональной переподготовки от 6.900 руб.;
- курсы повышения квалификации от 1.500 руб.
Престижные документы для аттестации

ВЫБРАТЬ КУРС СО СКИДКОЙ 50%

ВНИМАНИЕ: Скидка действует ТОЛЬКО сейчас!

(Лицензия на осуществление образовательной деятельности № 5201 выдана ООО "Инфоурок")

ИнфоурокИнформатикаПрезентацииПрезентация по информатике на тему "Логики и логические основы компьютера"

Презентация по информатике на тему "Логики и логические основы компьютера"

библиотека
материалов
Основы логики и логические основы компьютера Формы мышления Логика-это наука...
Формы мышления Логика-это наука о формах и способах мышления. Понятие-это фор...
Алгебра высказываний В алгебре высказываний высказывания обозначаются именами...
Логическое умножение (конъюнкция) Составное высказывание, образованное в резу...
Примеры КОНЪЮНКЦИИ: «22=5 и 3 3=10», «22=5 и 3 3=9», «22=4 и 3 3=10», «...
Логическое сложение (дизъюнкция) Составное высказывание, образованное в резул...
Пример ДИЗЪЮНКЦИИ: «22=5 или 33=10» «22=5 или 33=9» «22=4 или 33=10» «2...
Логическое отрицание (инверсия) Логическое отрицание (инверсия) делает истинн...
Логические выражения и таблицы истинности Каждое составное высказывание можно...
Таблицы истинности логических выражений
Законы логики A=A ЗАКОН ТОЖДЕСТВВА A & =0 ЗАКОН НЕПРОТИВОРЕЧИЯ A  A =1 ЗАКОН...
ЗАКОНДИСТРИБУТИВНОСТИ ДИСТРИБУТИВНОСТЬ УМНОЖЕНИЯ ОТНОСИТЕЛЬНО СЛОЖЕНИЯ ДИСТРИ...
Решение задач на законы логики (EG_09)

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

1 слайд Основы логики и логические основы компьютера Формы мышления Логика-это наука
Описание слайда:

Основы логики и логические основы компьютера Формы мышления Логика-это наука о формах и способах мышления. Понятие-это форма мышления, фиксирующая основные, существенные признаки объекта.

2 слайд Формы мышления Логика-это наука о формах и способах мышления. Понятие-это фор
Описание слайда:

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

3 слайд Алгебра высказываний В алгебре высказываний высказывания обозначаются именами
Описание слайда:

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

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

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

5 слайд Примеры КОНЪЮНКЦИИ: «22=5 и 3 3=10», «22=5 и 3 3=9», «22=4 и 3 3=10», «
Описание слайда:

Примеры КОНЪЮНКЦИИ: «22=5 и 3 3=10», «22=5 и 3 3=9», «22=4 и 3 3=10», «22=4 и 3 3=9». А В F=A^B 0 0 0 0 1 0 1 0 0 1 1 1

6 слайд Логическое сложение (дизъюнкция) Составное высказывание, образованное в резул
Описание слайда:

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

7 слайд Пример ДИЗЪЮНКЦИИ: «22=5 или 33=10» «22=5 или 33=9» «22=4 или 33=10» «2
Описание слайда:

Пример ДИЗЪЮНКЦИИ: «22=5 или 33=10» «22=5 или 33=9» «22=4 или 33=10» «22=4 или 33=9» А В F=AVВ 0 0 0 0 1 1 1 0 1 1 1 1

8 слайд Логическое отрицание (инверсия) Логическое отрицание (инверсия) делает истинн
Описание слайда:

Логическое отрицание (инверсия) Логическое отрицание (инверсия) делает истинное высказывание ложным и, наоборот, ложное – истинным. A F= 0 1 1 0

9 слайд Логические выражения и таблицы истинности Каждое составное высказывание можно
Описание слайда:

Логические выражения и таблицы истинности Каждое составное высказывание можно выразить в виде формулы(логического выражения), в которую входят логические переменные, обозначающие высказывания, и знаки логических операций, обозначающие функции. (2*2=5 или 2*2=4) и (2*2#5 или 2*2#4). «(А или В) и( или В )» При выполнении логических операций определен приоритет: Инверсия; Конъюнкция; Дизъюнкция; F=(AB)&(A  B) F=(AB)&(A  B)=(0 1)&(1 0)=1&1=1

10 слайд Таблицы истинности логических выражений
Описание слайда:

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

11 слайд Законы логики A=A ЗАКОН ТОЖДЕСТВВА A & =0 ЗАКОН НЕПРОТИВОРЕЧИЯ A  A =1 ЗАКОН
Описание слайда:

Законы логики A=A ЗАКОН ТОЖДЕСТВВА A & =0 ЗАКОН НЕПРОТИВОРЕЧИЯ A  A =1 ЗАКОН ИСКЛЮЧЕНОГО ТРЕТЬЕГО = A ЗАКОН ДВОЙНОГО ОТРИЦАНИЯ Законы де Моргана А  В=А & B А&B=A  B

12 слайд ЗАКОНДИСТРИБУТИВНОСТИ ДИСТРИБУТИВНОСТЬ УМНОЖЕНИЯ ОТНОСИТЕЛЬНО СЛОЖЕНИЯ ДИСТРИ
Описание слайда:

ЗАКОНДИСТРИБУТИВНОСТИ ДИСТРИБУТИВНОСТЬ УМНОЖЕНИЯ ОТНОСИТЕЛЬНО СЛОЖЕНИЯ ДИСТРИБУТИВНОСТЬСЛОЖЕНИЯ ОТНОСИТЕЛЬНО УМНОЖЕНИЯ ab+ac=a(b+c)-валгебре (A&B)(A&C)=A&(BC) (AB)&(AC)=A(B&C) ЗАКОНАССОЦИАТИВНОСТИ ЛОГИЧЕСКОЕ УМНОЖЕНИЕ (A&B)&C=A&(B&C) ЛОГИЧЕСКОЕ СЛОЖЕНИЕ (AB) C=A(BC) ЗАКОНКОММУТАТИВНОСТИ ЛОГИЧЕСКОЕ УМНОЖЕНИЕ ЛОГИЧЕСКОЕ СЛОЖЕНИЕ A&B=B&A AB=BA

13 слайд Решение задач на законы логики (EG_09)
Описание слайда:

Решение задач на законы логики (EG_09)

14 слайд
Описание слайда:

Краткое описание документа:

Объяснение нового материала

Переходим к новой теме.

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

1. Закон двойного отрицания:

А = .

 Двойное отрицание исключает отрицание.

2. Переместительный (коммутативный) закон:

— для логического сложения:

A V B = B V A

— для логического умножения:

A&B = B&A.

 Результат операции над высказываниями не зависит от того, в каком порядке берутся эти высказывания.

 В обычной алгебре   2 + 3 = 3 + 2, 2 ´ 3 = 3 ´ 2.

3. Сочетательный (ассоциативный)  закон:

— для логического сложения:

(A Ú B) Ú C = A Ú (BÚ C);

— для логического умножения:

(A&B)&C = A&(B&C).

 При одинаковых знаках скобки можно ставить произвольно или вообще опускать.

 В обычной алгебре:   (2 + 3) + 4 = 2 + (3 + 4) = 2 + 3 + 4, 5 ´ (6 ´ 7) = 5 ´ (6 ´ 7) = 5 ´ 6 ´ 7.

4. Распределительный (дистрибутивный) закон:

— для логического сложения:

(A Ú B)&C  = (A&C) Ú (B&C);

— для логического умножения:

(A&B) Ú C = (A Ú C)&(B Ú C).

 Определяет правило выноса общего высказывания за скобку.

 В обычной алгебре:   (2 + 3) ´ 4 = 2 ´ 4 + 3 ´4.

5. Закон общей инверсии (законы де Моргана):

— для логического сложения

  =  &  ;

— для логического умножения:

  =   Ú 

6. Закон идемпотентности

— для логического сложения:

A Ú A = A;

— для логического умножения:

A&A = A.

Закон означает отсутствие показателей степени.

7. Законы исключения констант:

— для логического сложения:

A Ú 1 = 1,      A Ú 0 = A;

— для логического умножения:

A&1 = A,     A&0 = 0.

8. Закон противоречия:

A&  = 0.

 Невозможно, чтобы противоречащие высказывания были одновременно истинными.

 9. Закон исключения третьего:

A Ú  = 1.

10. Закон поглощения:

— для логического сложения:

A Ú (A&B) = A;

— для логического умножения:

A&(A Ú B) = A.

11. Закон исключения (склеивания):

— для логического сложения:

(A&B) Ú (  &B) = B;

— для логического умножения:

(A Ú B)&(  Ú B) = B.

12. Закон контрапозиции (правило перевертывания):

(A Û  B) = (BÛ A).
┐(А→В) = А&┐В
┐А&(АÚВ)= ┐А&В
АÚ┐А&В=АÚВ

Формула имеет нормальную форму, если в ней отсут­ствуют знаки эквивалентности, импликации, двойного от­рицания, при этом знаки отрицания находятся только при переменных.

 

Общая информация

Номер материала: 342826

Вам будут интересны эти курсы:

Курс повышения квалификации «Табличный процессор MS Excel в профессиональной деятельности учителя математики»
Курс повышения квалификации «Методика преподавания информатики в начальных классах»
Курс повышения квалификации «Облачные технологии в образовании»
Курс «1С: Предприятие 7.7»
Курс «3D Studio MAX»
Курс «WEB-ВЕРСТКА (HTML, CSS)»
Курс повышения квалификации «Сетевые и дистанционные (электронные) формы обучения в условиях реализации ФГОС по ТОП-50»
Курс профессиональной переподготовки «Информационные технологии в профессиональной деятельности: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Специфика преподавания информатики в начальных классах с учетом ФГОС НОО»
Курс повышения квалификации «Введение в программирование на языке С (СИ)»
Курс профессиональной переподготовки «Управление в сфере информационных технологий в образовательной организации»
Курс профессиональной переподготовки «Теория и методика обучения информатике в начальной школе»
Курс профессиональной переподготовки «Математика и информатика: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Специфика преподавания дисциплины «Информационные технологии» в условиях реализации ФГОС СПО по ТОП-50»
Курс повышение квалификации «Применение интерактивных образовательных платформ на примере платформы Moodle»
Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.