Инфоурок Информатика ПрезентацииПрезентация по информатике "Элементы алгебры высказывания"

Презентация по информатике "Элементы алгебры высказывания"

Скачать материал
Скачать материал "Презентация по информатике "Элементы алгебры высказывания""

Получите профессию

Интернет-маркетолог

за 6 месяцев

Пройти курс

Рабочие листы
к вашим урокам

Скачать

Методические разработки к Вашему уроку:

Получите новую специальность за 2 месяца

Менеджер образования

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

  • информатика 10-11 класс.Вид урока: Комбинированный.
Тип урока: Беседа – опрос...

    1 слайд

    информатика 10-11 класс.
    Вид урока: Комбинированный.
    Тип урока: Беседа – опрос.
    тема урока:
    "Элементы алгебры высказывания".
    под тема урока:
    "Логические вентеля".

  • Сегодня на уроке:Из истории происхождения такой науки как – логика. 
Теоретич...

    2 слайд

    Сегодня на уроке:
    Из истории происхождения такой науки как – логика.
    Теоретические знания о логических вентилях.
    Самостоятельное решение задач на элементы алгебры высказывания и применение построения схем логических вентилей.

  • ЛОГИКА-"LOGOS"ТЕРМИН ПРОИСХОДИТ ОТ ДРЕВНЕГРЕЧЕСКОГООзначает «слово, мысль, по...

    3 слайд

    ЛОГИКА-"LOGOS"
    ТЕРМИН
    ПРОИСХОДИТ ОТ ДРЕВНЕГРЕЧЕСКОГО
    Означает «слово, мысль, понятие, рассуждения, закон».
    В 6-5 в до н.э. Возникла в Греции.
    Преподавали – софисты.
    Учили – риторике (доказать, опровергать).

  • ÀÐÈÑÒ˜ÎÒÅËÜ (384-322 äî í. ý.), äðåâíåãðå÷åñêèé ôèëîñîô. Ó÷èëñÿ ó Ïëàòîíà â À...

    4 слайд

    ÀÐÈÑÒ˜ÎÒÅËÜ (384-322 äî í. ý.), äðåâíåãðå÷åñêèé ôèëîñîô. Ó÷èëñÿ ó Ïëàòîíà â Àôèíàõ; â 335 îñíîâàë Ëèêåé, èëè ïåðèïàòåòè÷åñêóþ øêîëó. Âîñïèòàòåëü Àëåêñàíäðà Ìàêåäîíñêîãî. Ñî÷èíåíèÿ Àðèñòîòåëÿ îõâàòûâàþò âñå îòðàñëè òîãäàøíåãî çíàíèÿ. Îñíîâîïîëîæíèê ôîðìàëüíîé ëîãèêè. ñîçäàòåëü ñèëëîãèñòèêè. «Ïåðâàÿ ôèëîñîôèÿ» (ïîçäíåå íàçâàíà ìåòàôèçèêîé) ñîäåðæèò ó÷åíèå îá îñíîâíûõ ïðèíöèïàõ áûòèÿ: âîçìîæíîñòè è îñóùåñòâëåíèè
    «Отделил логические формы мышления от содержания.»

  • ˘ÅÉÁÍÈÖ (Leibniz) Ãîòôðèä Âèëüãåëüì (1646-1716), íåìåöêèé ôèëîñîô, ìàòåìàòèê...

    5 слайд

    ˘ÅÉÁÍÈÖ (Leibniz) Ãîòôðèä Âèëüãåëüì (1646-1716), íåìåöêèé ôèëîñîô, ìàòåìàòèê, ôèçèê, ÿçûêîâåä. Ñ 1676 íà ñëóæáå ó ãàííîâåðñêèõ ãåðöîãîâ.
    Ïðåäâîñõèòèë ïðèíöèïû ñîâðåìåííîé ìàòåìàòè÷åñêîé ëîãèêè («Îá èñêóññòâå êîìáèíàòîðèêè», 1666). Îäèí èç ñîçäàòåëåé äèôôåðåíöèàëüíîãî è èíòåãðàëüíîãî èñ÷èñëåíèé.
    Представил отношения между объектами или высказываниями определяются в виде математических соотношений.

  • ÔИÅÃÅ (Frege) Ãîòëîá (1848-1925), íåìåöêèé ëîãèê, ìàòåìàòèê è ôèëîñîô, îñíîâ...

    6 слайд

    ÔИÅÃÅ (Frege) Ãîòëîá (1848-1925), íåìåöêèé ëîãèê, ìàòåìàòèê è ôèëîñîô, îñíîâîïîëîæíèê ëîãèöèçìà. Äàë ïåðâóþ àêñèîìàòèêó ëîãèêè âûñêàçûâàíèé è ïðåäèêàòîâ, ïîñòðîèë ïåðâóþ ñèñòåìó ôîðìàëèçîâàííîé àðèôìåòèêè. Îäèí èç îñíîâîïîëîæíèêîâ ëîãè÷åñêîé ñåìàíòèêè.

    ÁÓËÜ (Boole) Äæîðäæ (2 íîÿáðÿ 1815, Ëèíêîëüí, Âåëèêîáðèòàíèÿ — 8 äåêàáðÿ 1864, Áàëëèíòåìïëü, Èðëàíäèÿ), àíãëèéñêèé ìàòåìàòèê è ëîãèê, îäèí èç îñíîâîïîëîæíèêîâ ìàòåìàòè÷åñêîé ëîãèêè. Ðàçðàáîòàë àëãåáðó ëîãèêè (áóëåâó àëãåáðó) («Èññëåäîâàíèå çàêîíîâ ìûøëåíèÿ», 1854), îñíîâó ôóíêöèîíèðîâàíèÿ öèôðîâûõ êîìïüþòåðîâ.

  • Основные понятия формальной логики.Слово логика означает совокупность правил,...

    7 слайд

    Основные понятия формальной логики.
    Слово логика означает совокупность правил, которым подчиняется процесс мышления.
    логика
    понятия
    суждения
    истина (1)
    ложь (0)
    умозаключения
    знания
    - вывод

  • Виды логики:
Формальная – это наука о законах и формах мышления.
Математическ...

    8 слайд

    Виды логики:
    Формальная – это наука о законах и формах мышления.
    Математическая - äåäóêòèâíàÿ ëîãèêà, âêëþ÷àþùàÿ ìàòåìàòè÷åñêèå ìåòîäû èññëåäîâàíèÿ ñïîñîáîâ ðàññóæäåíèé (âûâîäîâ); ìàòåìàòè÷åñêàÿ òåîðèÿ äåäóêòèâíûõ ñïîñîáîâ ðàññóæäåíèé. Ìàòåìàòè÷åñêîé ëîãèêîé íàçûâàþò òàêæå ëîãèêó, êîòîðîé ïîëüçóþòñÿ â ìàòåìàòèêå.
    3. Логический элемент – это электрическое устройство, реализующее одну из логических операций И, ИЛИ, НЕ. В зависимости от типа элемента на его вход подается один или несколько входных сигналов, а на выходе – снимается один выходной сигнал.
    4. Логическая схема – состоит из логических элементов, реализует логическую функцию.

  • логические вентеля.ВСПОМНИМ:
 «Элементы алгебры высказывания»
Логические опер...

    9 слайд

    логические вентеля.
    ВСПОМНИМ:
    «Элементы алгебры высказывания»
    Логические операции:
    Дизъюнкция «+»
    Инверсия «-»
    3. Конъюнкция «*»
    1
    1
    0

  • «Правила системы счисления».+1001-1001*10011011011000001Пример двоичной систе...

    10 слайд

    «Правила системы счисления».
    +
    1
    0
    0
    1
    -
    1
    0
    0
    1
    *
    1
    0
    0
    1
    10
    1
    1
    0
    1
    1
    0
    0
    0
    0
    0
    1
    Пример двоичной системы счисления.
    8410=10101002

  • Пример: С=(АВ+АВ)ААВ
2) АВ
3) АВ+АВ
4) АВ+АВ
5) С
 
 
 
 
 
 
 
 
 
 
 
 
 
 ...

    11 слайд

    Пример: С=(АВ+АВ)А
    АВ
    2) АВ
    3) АВ+АВ
    4) АВ+АВ
    5) С

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     
    АВ+АВ
     

     

     

     

     

     

     

     

     

    А
    В
    АВ
    В
    АВ
    С
    1
    0
    1
    1
    0
    0
    0
    0
    0
    0
    0
    0
    0
    0
    0
    1
    1
    1
    1
    1
    1|0
    1|0
    0|1
    0|1
    0
    0
    0
    0

  • АВ11011001

    12 слайд

    А
    В
    1
    1
    0
    1
    1
    0
    0
    1

  • С=(А+В)*В+(А+В)*А
С=((А+В)*(А+В))*В
С=А(В*А)
С=А+В*(В+А)
РЕШАЕМ НА УРОКЕ:Д/З:...

    13 слайд

    С=(А+В)*В+(А+В)*А
    С=((А+В)*(А+В))*В
    С=А(В*А)
    С=А+В*(В+А)

    РЕШАЕМ НА УРОКЕ:
    Д/З:
    С=(А+В)(В+А)
    А
    В
    1
    1
    1
    1
    0
    0
    0
    1

  • Спасибо
 за 
внимание.

    14 слайд

    Спасибо
    за
    внимание.

Получите профессию

Технолог-калькулятор общественного питания

за 6 месяцев

Пройти курс

Рабочие листы
к вашим урокам

Скачать

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

Американец Клод Шеннон раскрыл связи между двоичным способом хранения информации, алгеброй логики и электрическими (в те времена релейными) схемами.Математический аппарат алгебры логики очень удобен для описания того, как функционируют аппаратные средства компьютера, поскольку основной системой счисления в компьютере является двоичная, в которой используются цифры 1 и 0, а значений логических переменных тоже два: “1” и “0”. 
Из этого следует два вывода:одни и те же устройства компьютера могут применяться для обработки и хранения как числовой информации, представленной в двоичной системе счисления, так и логических переменных;на этапе конструирования аппаратных средств алгебра логики позволяет значительно упростить логические функции, описывающие функционирование схем компьютера, и, следовательно, уменьшить число элементарных логических элементов, из десятков тысяч которых состоят основные узлы компьютера. 
Логический элемент компьютера - это часть электронной логической схемы, которая реализует элементарную логическую функцию.Электронные схемы, реализующие различные логические операции называют вентилями. 
Базовые логические элементы реализуют рассмотренные нами ранее основные логические операции:Логический элемент «И» – логическое умножение;Логический элемент «ИЛИ» – логическое сложение;Логический элемент «НЕ» – инверсию. 
Логический элемент «И» 
На входы А и В логического элемента подаются два сигнала (00, 01, 10 или 11). На выходе получается сигнал 0 или 1 в соответствии с таблицей истинности операции логического умножения. 
Логический элемент «И» 
Логический элемент «ИЛИ». 
На входы А и В логического элемента подаются два сигнала (00, 01, 10 ил 11). На выходе получается сигнал 0 или 1 в соответствии таблицей истинности операции логического сложения. 
Логический элемент «ИЛИ» 
Логический элемент «НЕ». 
Логический элемент «НЕ». На вход А логического элемента подается 0 или 1. а выходе получается 0 и 1 в соответствии с таблицей истинности инверсии. 
Логический элемент «НЕ» 

Определить число логических переменных.Определить количество базовых логических операций и их порядок.Изобразить для каждой логической операции соответствующий ей вентиль.Соединить вентили в порядке выполнения логических операций. 
Алгоритм построения логических схем. 
Пример. Составить логическую схему для следующего логического выражения: Решение.Две переменные: Х и Y.Две логические операции: дизъюнкция и конъюнкция.Строим схему: 

 

Скачать материал

Найдите материал к любому уроку, указав свой предмет (категорию), класс, учебник и тему:

6 662 651 материал в базе

Материал подходит для УМК

Скачать материал

Оставьте свой комментарий

Авторизуйтесь, чтобы задавать вопросы.

  • Скачать материал
    • 05.12.2014 809
    • PPTX 138 кбайт
    • Оцените материал:
  • Настоящий материал опубликован пользователем Хрусцелевская Надежда Владимировна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт

    Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.

    Удалить материал
  • Автор материала

    • На сайте: 9 лет и 4 месяца
    • Подписчики: 0
    • Всего просмотров: 6555
    • Всего материалов: 7

Ваша скидка на курсы

40%
Скидка для нового слушателя. Войдите на сайт, чтобы применить скидку к любому курсу
Курсы со скидкой

Курс профессиональной переподготовки

Методист-разработчик онлайн-курсов

Методист-разработчик онлайн-курсов

500/1000 ч.

Подать заявку О курсе
  • Сейчас обучается 124 человека из 43 регионов

Курс профессиональной переподготовки

Информационные технологии в профессиональной деятельности: теория и методика преподавания в образовательной организации

Преподаватель информационных технологий

300/600 ч.

от 7900 руб. от 3650 руб.
Подать заявку О курсе
  • Сейчас обучается 191 человек из 54 регионов
  • Этот курс уже прошли 971 человек

Курс повышения квалификации

Специфика преподавания информатики в начальных классах с учетом ФГОС НОО

72 ч. — 180 ч.

от 2200 руб. от 1100 руб.
Подать заявку О курсе
  • Сейчас обучается 39 человек из 20 регионов
  • Этот курс уже прошли 284 человека

Курс повышения квалификации

Методика преподавания информатики в начальных классах

72 ч. — 180 ч.

от 2200 руб. от 1100 руб.
Подать заявку О курсе
  • Этот курс уже прошли 67 человек

Мини-курс

ФАОП: индивидуализированное образование и коррекционная работа

6 ч.

780 руб. 390 руб.
Подать заявку О курсе

Мини-курс

Стратегии карьерного роста и развития

10 ч.

1180 руб. 590 руб.
Подать заявку О курсе

Мини-курс

Основы управления проектами

6 ч.

780 руб. 390 руб.
Подать заявку О курсе