Скачивание материала началось

Предлагаем Вам установить расширение «Инфоурок» для удобного поиска материалов:

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

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

Цифровая грамотность педагога. Дистанционные технологии обучения

Разработан летом 2020 специально для учителей

Успеть записаться

-50% До конца лета

Каждую неделю мы делим 100 000 ₽ среди активных педагогов. Добавьте свои разработки в библиотеку “Инфоурок”
Добавить авторскую разработку
и получить бесплатное свидетельство о публикации в СМИ №ФС77-60625 от 20.01.2015
Инфоурок Информатика Другие методич. материалыКонспект и презентации по теме Булева алгебра

Конспект и презентации по теме Булева алгебра

Выбранный для просмотра документ Логические основы ЭВМ.doc

библиотека
материалов

Выбранный для просмотра документ Урок 2 Логические операции и схемы.ppt

библиотека
материалов
Логические операции и схемы Разработала: Юрченко Надежда Михайловна, учитель...

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

1 слайд Логические операции и схемы Разработала: Юрченко Надежда Михайловна, учитель
Описание слайда:

Логические операции и схемы Разработала: Юрченко Надежда Михайловна, учитель информатики МАОУЛ №1 г. Апшеронска

2 слайд Логическое отрицание Отрицание (инверсия) - логическая операция НЕ. Инверсия
Описание слайда:

Логическое отрицание Отрицание (инверсия) - логическая операция НЕ. Инверсия истинна, если переменная ложна, и, наоборот, инверсия ложна, если переменная истинна. Обозначение: не А, not A, Ø А Таблица истинности Логическая схема (Инвертор) не(А) На улице не идёт снег. А не А 0 1 1 0

3 слайд Логическое умножение Логическое умножение (конъюнкция) - логическая операция
Описание слайда:

Логическое умножение Логическое умножение (конъюнкция) - логическая операция И. Конъюнкция истинна, если все высказывания истинны и ложна, если хотя бы одно из высказываний ложно. Схема имеет два и более входов и один выход Обозначение: *, & , и, and. Таблица истинности Логическая схема На улице светит солнце и дует ветер. А В А и В 0 0 0 0 1 0 1 0 0 1 1 1

4 слайд Логическое сложение Логическое сложение (дизъюнкция) - логическая операция ИЛ
Описание слайда:

Логическое сложение Логическое сложение (дизъюнкция) - логическая операция ИЛИ. Дизъюнкция истинна, если хотя бы одно из высказываний истинно и ложна, если все высказывания ложны. Схема имеет два и более входов и один выход Обозначение: +, или, or, V. Таблица истинности Логическая схема (дизъюнктор) На улице светит солнце или дует ветер. А В А или В 0 0 0 0 1 1 1 0 1 1 1 1

5 слайд Любое сложное высказывание можно записать с помощью логических операций И, ИЛ
Описание слайда:

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

6 слайд Другие логические операции Импликация (логическое следование): если А, то В.
Описание слайда:

Другие логические операции Импликация (логическое следование): если А, то В. Импликация ложна, если А истинно, а В ложно, иначе импликация истинна. Обозначение: ® , Þ . Таблица истинности Если идёт дождь, то земля мокрая.

7 слайд Другие логические операции Эквиваленция (равнозначность, тождество) - А тогда
Описание слайда:

Другие логические операции Эквиваленция (равнозначность, тождество) - А тогда и только тогда, когда В. Эквиваленция истинна тогда и только тогда, когда оба высказывания одновременно либо истинны либо ложны. Обозначение: =, « , Û . Таблица истинности Я пойду гулять тогда и только тогда, когда выучу уроки.

8 слайд Порядок выполнения логических операций Операции в скобках; Отрицание (инверси
Описание слайда:

Порядок выполнения логических операций Операции в скобках; Отрицание (инверсия); Логическое умножение (конъюнкция); Логическое сложение (дизъюнкция); Импликация; Эквиваленция (тождество).

Выбранный для просмотра документ Урок 3 Законы и тождества логики.ppt

библиотека
материалов
Законы и тождества булевой алгебры Разработала: Юрченко Надежда Михайловна, у...

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

1 слайд Законы и тождества булевой алгебры Разработала: Юрченко Надежда Михайловна, у
Описание слайда:

Законы и тождества булевой алгебры Разработала: Юрченко Надежда Михайловна, учитель информатики МАОУЛ №1 г.Апшеронска

2 слайд Законы алгебры логики Переместительный закон: А+В=В+А А*В=В*А Сочетательный з
Описание слайда:

Законы алгебры логики Переместительный закон: А+В=В+А А*В=В*А Сочетательный закон: (А+В)+С=А+(В+С) (А*В)*С=А*(В+С) Распределительный закон: (А+В)*С=А*С+В*С А*В+С=(А+С)*(В+С)

3 слайд Законы отрицания де Моргана НЕ(А+В)=НЕ(А)*НЕ(В) НЕ(А*В)=НЕ(А)+НЕ(В) А® В=НЕ(В
Описание слайда:

Законы отрицания де Моргана НЕ(А+В)=НЕ(А)*НЕ(В) НЕ(А*В)=НЕ(А)+НЕ(В) А® В=НЕ(В)® НЕ(А)=НЕ(А)+В А« В=А*В+НЕ(А*В)=(НЕ(А)+В)*(А+НЕ(В)) Законы и тождества доказываются с помощью таблиц истинности.

4 слайд Тождества алгебры логики Тождества логического сложения: А+0=А А+1=1 А+А=А А+
Описание слайда:

Тождества алгебры логики Тождества логического сложения: А+0=А А+1=1 А+А=А А+НЕ(А)=1 Тождества логического умножения: А*0=0 А*1=А А*А=А А*НЕ(А)=0 Двойное отрицание: НЕ(НЕ(А))=А

5 слайд Построение таблиц истинности Определить число переменных и количество строк в
Описание слайда:

Построение таблиц истинности Определить число переменных и количество строк в таблице; Записать все возможные значения переменных; Определить количество логических операций и порядок их выполнения; Записать логические операции в таблицу истинности и определить для каждой значение.

6 слайд Построение логических схем Определить число переменных; Определить количество
Описание слайда:

Построение логических схем Определить число переменных; Определить количество логических операций и их порядок; Построить для каждой логической операции свою схему; Объединить логические схемы в порядке выполнения логических операций.

7 слайд Построение логического выражения по логической схеме На выходе каждого логиче
Описание слайда:

Построение логического выражения по логической схеме На выходе каждого логического элемента записать результат логической операции в виде формулы; Записать формулу на выходе последнего элемента; Упростить получившуюся формулу, используя законы логики.

8 слайд Получение логического выражения по таблице истинности Выбрать значения переме
Описание слайда:

Получение логического выражения по таблице истинности Выбрать значения переменных, для которых значение функции равно 1; Записать логическое умножение всех переменных для каждой строки, где функция равна 1 (если значение переменной равно 0, то берётся её отрицание); Логически сложить полученные выражения; Упростить полученное выражение.

Выбранный для просмотра документ Урок5Логические основы устройства компьютера.ppt

библиотека
материалов
Логические основы устройства компьютера Разработала: Юрченко Надежда Михайлов...

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

1 слайд Логические основы устройства компьютера Разработала: Юрченко Надежда Михайлов
Описание слайда:

Логические основы устройства компьютера Разработала: Юрченко Надежда Михайловна, учитель информатики МАОУЛ №1 г. Апшеронска

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

Логические основы устройства компьютера Сумматор- это логическая электронная схема, выполняющая сложение двоичных чисел. Сумматор является главной частью процессора. А A&B В A&B A&B (AvB)&(A&B) AvB Полусумматор двоичных чисел

3 слайд Логические основы устройства компьютера Триггер (trigger-защелка, спусковой к
Описание слайда:

Логические основы устройства компьютера Триггер (trigger-защелка, спусковой крючок)-это устройство, позволяющее запоминать, хранить и считывать информацию. Каждый триггер хранит 1 бит информации, т.е. он может находиться в одном из двух устойчивых состояний: 1 или 0. S ⌐Q R Q Set –установка, Reset- сброс

Выбранный для просмотра документ урок4 Построение функциональных схем по заданной логической функции.ppt

библиотека
материалов
Построение функциональных схем по заданной логической функции Подготовила: Юр...

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

1 слайд Построение функциональных схем по заданной логической функции Подготовила: Юр
Описание слайда:

Построение функциональных схем по заданной логической функции Подготовила: Юрченко Надежда Михайловна, учитель информатики МАОУЛ №1 г. Апшеронска

2 слайд Пусть задана функция y=x1*x2 v ¬x3(x1 v x2*x3) Составим алгоритм построения
Описание слайда:

Пусть задана функция y=x1*x2 v ¬x3(x1 v x2*x3) Составим алгоритм построения функциональной схемы: 1.Провести три токопроводящих линии х1, х2, х3. 2.На третьей линии проинвертировать х3. 3.Затем строим скобку, согласно порядка действий. 4.Скобку умножаем на ¬x3. 5.Соединяем конъюнкцией х1 и х2 6.Соединяем дизъюнкцией первую и вторую части функции. Алгоритм построения функциональной схемы:

3 слайд ˆ Построить функциональную схему по заданной функции y=x1*x2 v ¬x3(x1 v x2*x3
Описание слайда:

ˆ Построить функциональную схему по заданной функции y=x1*x2 v ¬x3(x1 v x2*x3) ˆ v ˆ Not v х1 х2 х3 x2*x3 x1 x1*x2 ( ) ¬x3 y

4 слайд Теперь преобразуем функцию, согласно законам булевой алгебры раскрывая скобки
Описание слайда:

Теперь преобразуем функцию, согласно законам булевой алгебры раскрывая скобки: y=x1*x2 v ¬x3(x1 v x2*x3)= x1*x2 v ¬x3*x1 v ¬x3* x2*x3, по закону дополнительности подчеркнутая часть равна нулю, следовательно преобразованная функция будет выглядеть следующим образом: y= x1*x2 v ¬x3*x1

5 слайд Построим функциональную схему по преобразованной функции: y= x1*x2 v ¬x3*x1 x
Описание слайда:

Построим функциональную схему по преобразованной функции: y= x1*x2 v ¬x3*x1 x1 x2 x3 Not ˆ ¬x3 ˆ ¬x3*x1 x1*x2 v y Мы видим, что преобразование функции по законам булевой алгебры позволяет уменьшить количество элементов в схеме, что, в свою очередь, уменьшает стоимость и размер электронного устройства.

Курс профессиональной переподготовки
Учитель информатики
Курс профессиональной переподготовки
Учитель математики и информатики
Найдите материал к любому уроку,
указав свой предмет (категорию), класс, учебник и тему:
также Вы можете выбрать тип материала:

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

Курс повышения квалификации «Информационные технологии в деятельности учителя физики»
Курс повышения квалификации «Внедрение системы компьютерной математики в процесс обучения математике в старших классах в рамках реализации ФГОС»
Курс повышения квалификации «Организация работы по формированию медиаграмотности и повышению уровня информационных компетенций всех участников образовательного процесса»
Курс профессиональной переподготовки «Информатика: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Сетевые и дистанционные (электронные) формы обучения в условиях реализации ФГОС по ТОП-50»
Курс профессиональной переподготовки «Информационные технологии в профессиональной деятельности: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Специфика преподавания информатики в начальных классах с учетом ФГОС НОО»
Курс повышения квалификации «Применение MS Word, Excel в финансовых расчетах»
Курс повышения квалификации «Специфика преподавания дисциплины «Информационные технологии» в условиях реализации ФГОС СПО по ТОП-50»
Курс повышения квалификации «Современные языки программирования интегрированной оболочки Microsoft Visual Studio C# NET., C++. NET, VB.NET. с использованием структурного и объектно-ориентированного методов разработки корпоративных систем»

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

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