Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015

Автоматическая выдача свидетельства о публикации в официальном СМИ сразу после добавления материала на сайт - Бесплатно

Добавить свой материал

За каждый опубликованный материал Вы получите бесплатное свидетельство о публикации от проекта «Инфоурок»

(Свидетельство о регистрации СМИ: Эл №ФС77-60625 от 20.01.2015)

Инфоурок / Информатика / Презентации / Презентация по информатике на тему "Логики и логические основы компьютера"
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 26 апреля.

Подать заявку на курс
  • Информатика

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

библиотека
материалов
Основы логики и логические основы компьютера Формы мышления Логика-это наука...
Формы мышления Логика-это наука о формах и способах мышления. Понятие-это фор...
Алгебра высказываний В алгебре высказываний высказывания обозначаются именами...
Логическое умножение (конъюнкция) Составное высказывание, образованное в резу...
Примеры КОНЪЮНКЦИИ: «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)
14 1

"Инфоурок" приглашает всех педагогов и детей к участию в самой массовой интернет-олимпиаде «Весна 2017» с рекордно низкой оплатой за одного ученика - всего 45 рублей

В олимпиадах "Инфоурок" лучшие условия для учителей и учеников:

1. невероятно низкий размер орг.взноса — всего 58 рублей, из которых 13 рублей остаётся учителю на компенсацию расходов;
2. подходящие по сложности для большинства учеников задания;
3. призовой фонд 1.000.000 рублей для самых активных учителей;
4. официальные наградные документы для учителей бесплатно(от организатора - ООО "Инфоурок" - имеющего образовательную лицензию и свидетельство СМИ) - при участии от 10 учеников
5. бесплатный доступ ко всем видеоурокам проекта "Инфоурок";
6. легко подать заявку, не нужно отправлять ответы в бумажном виде;
7. родителям всех учеников - благодарственные письма от «Инфоурок».
и многое другое...

Подайте заявку сейчас - https://infourok.ru/konkurs

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

№ слайда 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).
┐(А→В) = А&┐В
┐А&(АÚВ)= ┐А&В
АÚ┐А&В=АÚВ

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

 

Автор
Дата добавления 27.01.2015
Раздел Информатика
Подраздел Презентации
Просмотров272
Номер материала 342826
Получить свидетельство о публикации

"Инфоурок" приглашает всех педагогов и детей к участию в самой массовой интернет-олимпиаде «Весна 2017» с рекордно низкой оплатой за одного ученика - всего 45 рублей

В олимпиадах "Инфоурок" лучшие условия для учителей и учеников:

1. невероятно низкий размер орг.взноса — всего 58 рублей, из которых 13 рублей остаётся учителю на компенсацию расходов;
2. подходящие по сложности для большинства учеников задания;
3. призовой фонд 1.000.000 рублей для самых активных учителей;
4. официальные наградные документы для учителей бесплатно(от организатора - ООО "Инфоурок" - имеющего образовательную лицензию и свидетельство СМИ) - при участии от 10 учеников
5. бесплатный доступ ко всем видеоурокам проекта "Инфоурок";
6. легко подать заявку, не нужно отправлять ответы в бумажном виде;
7. родителям всех учеников - благодарственные письма от «Инфоурок».
и многое другое...

Подайте заявку сейчас - https://infourok.ru/konkurs


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ


Идёт приём заявок на международный конкурс по математике "Весенний марафон" для учеников 1-11 классов и дошкольников

Уникальность конкурса в преимуществах для учителей и учеников:

1. Задания подходят для учеников с любым уровнем знаний;
2. Бесплатные наградные документы для учителей;
3. Невероятно низкий орг.взнос - всего 38 рублей;
4. Публикация рейтинга классов по итогам конкурса;
и многое другое...

Подайте заявку сейчас - https://urokimatematiki.ru

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

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