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

Презентация по информатике на тему "Базовые логические элементы ЭВМ" (9 класс)


До 7 декабря продлён приём заявок на
Международный конкурс "Мириады открытий"
(конкурс сразу по 24 предметам за один оргвзнос)

  • Информатика
Учитель информатики – Кузнецова И.П. ГБОУ Гимназия №1619 им.М.И.Цветаевой
Работа современных вычислительных машин сводится к обработке последовательнос...
Простейшим логическим элементом является элемент «НЕ» 	Он имеет один вход и...
Таблица истинности – это таблица, содержащая все возможные комбинации значени...
Работа элемента «ИЛИ» заключается в том, что на выходе получается сигнал равн...
Его работа заключается в том, что на выходе получается сигнал равный «1», ко...
С помощью этих трех элементов построены все схемы ЭВМ, которые реализуют про...
Составить таблицу истинности для данной схемы Количество сочетаний сигналов К...
Составление логических формул, описывающих данную схему F(x, y, z) = (X и Y)...
Составление схем по логическим формулам Дана логическая формула F(a,b,c) = (a...
Составление таблиц по логическим формулам. F(a,b,c) = a или b и (c или a) a	b...
Каждый элемент сумматора имеет три входа и два выхода. На вход поступают знач...
Для описания процессов, происходящих в логических элементах, и их расчетов п...
Простое высказывание - высказывание, в котором говорится об одном единственн...
Высказывания могут быть истинными и ложными Примеры: Два больше трех 				- ло...
Сложные высказывания объединяются союзами И 	 ИЛИ. Примеры: На улице пасмурно...
Высказыания обозначаются большими буквами латинского алфавита (A, B,C,D,F ….)...
Объединение двух или нескольких высказываний с помощью союза И называется оп...
Истинность логического сложения устанавливается с помощью таблицы А	В	А*В 1	1...
Таблица истинности отображающая функцию отрицания. А	В 1	0 0	1
1. Закон исключения констант. Основные законы логики применяются для упрощени...
2. Закон отсутствия показателей степеней. Х + Х = Х		Х * Х = Х Устанавливает,...
3. Закон двойного отрицания.
4. Закон коммутативности.
5. Закон поглощения.
6. Закон Де Моргана.
7. Закон ассоциативности.
8. Закон дистрибутивности.
СДНФ или стандартная сума произведений – это сумма произведений, в каждом из...
СКНФ – это произведение сумм, в каждом из которых каждая переменная входит ро...
1 из 30

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

№ слайда 1 Учитель информатики – Кузнецова И.П. ГБОУ Гимназия №1619 им.М.И.Цветаевой
Описание слайда:

Учитель информатики – Кузнецова И.П. ГБОУ Гимназия №1619 им.М.И.Цветаевой

№ слайда 2 Работа современных вычислительных машин сводится к обработке последовательнос
Описание слайда:

Работа современных вычислительных машин сводится к обработке последовательностей нулей и единиц, которыми закодирована различная информация (числовая, текстовая, графическая, звуковая), и пересылки этой информации. Такую обработку производит арифметико- логическое устройство, являющееся частью процессора. Состоит оно из логических элементов. Логические элементы- это электронные схемы, реализующие логические операции. Эти элементы могут иметь один или несколько входов и один выход, через которые проходят электрические сигналы. Эти сигналы принято обозначать цифрами 1 и 0.

№ слайда 3 Простейшим логическим элементом является элемент «НЕ» 	Он имеет один вход и
Описание слайда:

Простейшим логическим элементом является элемент «НЕ» Он имеет один вход и один выход. Работа этого элемента заключается в инвертировании ( т.е. замене на противоположный) значения поступившего в него сигнала. Зависимость входных и выходных сигналов можно представить в виде таблицы истинности вход выход 1 0 0 1

№ слайда 4 Таблица истинности – это таблица, содержащая все возможные комбинации значени
Описание слайда:

Таблица истинности – это таблица, содержащая все возможные комбинации значений переменных, входящих в это выражение, и значения выражения, соответствующие каждой из этих комбинаций. вход1 вход 2 вход… выход 1 0 1 0 1 1 0 0

№ слайда 5 Работа элемента «ИЛИ» заключается в том, что на выходе получается сигнал равн
Описание слайда:

Работа элемента «ИЛИ» заключается в том, что на выходе получается сигнал равный «1», когда хотя бы на один из входов был подан единичный сигнал. Элемент имеет два входа и один выход. Таблица истинности этого элемента выглядит следующим образом: вход1 вход2 выход 0 0 0 0 1 1 1 0 1 1 1 1

№ слайда 6 Его работа заключается в том, что на выходе получается сигнал равный «1», ко
Описание слайда:

Его работа заключается в том, что на выходе получается сигнал равный «1», когда на оба входа был подан единичный сигнал. Элемент имеет два входа и один выход. Таблица истинности для этого элемента. вход1 вход2 выход 0 0 0 0 1 0 1 0 0 1 1 1

№ слайда 7 С помощью этих трех элементов построены все схемы ЭВМ, которые реализуют про
Описание слайда:

С помощью этих трех элементов построены все схемы ЭВМ, которые реализуют процессы передачи и обработки информации. Как рассчитать таблицу истинности для нескольких объединенных в схему базовых элементов? Количество сочетаний сигналов зависит от количества входов и рассчитывается по формуле к = 2кол. входов вход1 вход2 выход 0 0 1 0 1 0 1 0 1 1 1 1

№ слайда 8 Составить таблицу истинности для данной схемы Количество сочетаний сигналов К
Описание слайда:

Составить таблицу истинности для данной схемы Количество сочетаний сигналов К= 23= 8 x y z F 0 0 0 0 0 1 0 0 1 0 0 1 0 0 1 0 1 0 1 1 1 1 0 1 0 1 1 0 1 1 1 0

№ слайда 9 Составление логических формул, описывающих данную схему F(x, y, z) = (X и Y)
Описание слайда:

Составление логических формул, описывающих данную схему F(x, y, z) = (X и Y) или Z Составим формулу:

№ слайда 10 Составление схем по логическим формулам Дана логическая формула F(a,b,c) = (a
Описание слайда:

Составление схем по логическим формулам Дана логическая формула F(a,b,c) = (a и b) или (b и c) Составим таблицу:

№ слайда 11 Составление таблиц по логическим формулам. F(a,b,c) = a или b и (c или a) a	b
Описание слайда:

Составление таблиц по логическим формулам. F(a,b,c) = a или b и (c или a) a b c c или a b и (c или a) a или b и (c или a) 0 0 0 0 0 0 0 0 1 1 0 0 0 1 0 0 0 0 1 0 0 1 0 0 1 1 0 1 1 1 1 0 1 1 0 0 0 1 1 1 1 0 1 1 1 1 1 1

№ слайда 12 Каждый элемент сумматора имеет три входа и два выхода. На вход поступают знач
Описание слайда:

Каждый элемент сумматора имеет три входа и два выхода. На вход поступают значения двух суммируемых разрядов (а и в) и значение переноса из младшего разряда (р). На выходе мы получаем младшую цифру суммирования r и значение переноса в младший разряд р1.

№ слайда 13 Для описания процессов, происходящих в логических элементах, и их расчетов п
Описание слайда:

Для описания процессов, происходящих в логических элементах, и их расчетов применяются законы математической логики. Логика – является наукой о способах доказательств и опровержений. Начало исследований в области логики было положено Аристотелем в 4 в. до н.э. Однако математические подходы к этим вопросам впервые были указаны Джорджем Булем.В честь него алгебру высказываний называют “булевой алгеброй”.

№ слайда 14 Простое высказывание - высказывание, в котором говорится об одном единственн
Описание слайда:

Простое высказывание - высказывание, в котором говорится об одном единственном событии. Например: 1. Луна – планета солнечной системы. 2. 4 делится на 2 без остатка. 3. Москва – столица России. Предложение “Уходя гасите свет” не является высказыванием Высказывание – это истинное или ложное повествовательное предложение

№ слайда 15 Высказывания могут быть истинными и ложными Примеры: Два больше трех 				- ло
Описание слайда:

Высказывания могут быть истинными и ложными Примеры: Два больше трех - ложь (0) Земля – планета солнечной системы - истина (1) Москва стоит на берегу Невы - ложь (0) 5 х 5 = 25 - истина (1) Вода – газ - ложь (0) Сливы растут на яблоне - ложь (0) Информатика – школьный предмет - истина (1)

№ слайда 16 Сложные высказывания объединяются союзами И 	 ИЛИ. Примеры: На улице пасмурно
Описание слайда:

Сложные высказывания объединяются союзами И ИЛИ. Примеры: На улице пасмурно и идет дождь. Спортсмены находятся в спортзале или играют в баскетбол. На поле растет пшеница, или рожь, или ячмень и горох. На улице слышан крик или визг и шум. Я люблю мороженое, и торты, и конфеты, и пастилу.

№ слайда 17 Высказыания обозначаются большими буквами латинского алфавита (A, B,C,D,F ….)
Описание слайда:

Высказыания обозначаются большими буквами латинского алфавита (A, B,C,D,F ….). Если высказывание истинно, оно равно1, если ложно 0 Любое высказывание описывается формулой. Пример: В корзине лежат груши, или в корзине лежат яблоки и груши, и персики, и абрикосы. Выделяем в данном высказывании переменные и даем им имена. А – груши В – яблоки С – персики D – абрикосы Тогда формула описывающая данное высказывание будет записана так: А или ( А и В и С и D )

№ слайда 18 Объединение двух или нескольких высказываний с помощью союза И называется оп
Описание слайда:

Объединение двух или нескольких высказываний с помощью союза И называется операцией логического умножения или конъюнкцией. Существуют разные способы записи конъюнкций: F=A^B F=A*B F=A & B В некоторых случаях этот знак опускают. Истинность логического произведения устанавливаются с помощью таблицы. А В А*В 1 1 1 1 0 0 0 1 0 0 0 0

№ слайда 19 Истинность логического сложения устанавливается с помощью таблицы А	В	А*В 1	1
Описание слайда:

Истинность логического сложения устанавливается с помощью таблицы А В А*В 1 1 1 1 0 1 0 1 1 0 0 0

№ слайда 20 Таблица истинности отображающая функцию отрицания. А	В 1	0 0	1
Описание слайда:

Таблица истинности отображающая функцию отрицания. А В 1 0 0 1

№ слайда 21 1. Закон исключения констант. Основные законы логики применяются для упрощени
Описание слайда:

1. Закон исключения констант. Основные законы логики применяются для упрощения ( минимизации ) логических выражений.

№ слайда 22 2. Закон отсутствия показателей степеней. Х + Х = Х		Х * Х = Х Устанавливает,
Описание слайда:

2. Закон отсутствия показателей степеней. Х + Х = Х Х * Х = Х Устанавливает, что повторяющиеся переменные в выражениях излишне и их можно опускать. Понятие возведение в степень и умножение на коэффициенты отличные от 0 и логической 1 не имеют смысла в булевой алгебре.

№ слайда 23 3. Закон двойного отрицания.
Описание слайда:

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

№ слайда 24 4. Закон коммутативности.
Описание слайда:

4. Закон коммутативности.

№ слайда 25 5. Закон поглощения.
Описание слайда:

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

№ слайда 26 6. Закон Де Моргана.
Описание слайда:

6. Закон Де Моргана.

№ слайда 27 7. Закон ассоциативности.
Описание слайда:

7. Закон ассоциативности.

№ слайда 28 8. Закон дистрибутивности.
Описание слайда:

8. Закон дистрибутивности.

№ слайда 29 СДНФ или стандартная сума произведений – это сумма произведений, в каждом из
Описание слайда:

СДНФ или стандартная сума произведений – это сумма произведений, в каждом из которых каждая переменная входит ровно один раз, либо с отрицанием, либо без него. Для построения СДНФ надо: Определить все строки, где на выходе получается единичное значение; Записать для каждой такой строки произведение входящих значений, учитывая, что если значение переменной равно 0, то его надо записывать с отрицанием; Объединить эти произведения операцией логического сложения (дизъюнкцией). A B C F 0 0 0 0 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 0 1 0 1 1 1 1 0 0 1 1 1 0

№ слайда 30 СКНФ – это произведение сумм, в каждом из которых каждая переменная входит ро
Описание слайда:

СКНФ – это произведение сумм, в каждом из которых каждая переменная входит ровно один раз, либо с отрицанием, либо без него. Для получения такой формы надо: В таблицу истинности добавить столбец, соответствующий инверсной функции (для выходного значения); Записать СДНФ для этой инверсной функции; Взять отрицание полученного выражения, используя закон де Моргана. A B C F F 0 0 0 0 1 0 0 1 1 0 0 1 0 1 0 0 1 1 0 1 1 0 0 0 1 1 0 1 1 0 1 1 0 0 1 1 1 1 0 1


57 вебинаров для учителей на разные темы
ПЕРЕЙТИ к бесплатному просмотру
(заказ свидетельства о просмотре - только до 11 декабря)

Автор
Дата добавления 09.02.2016
Раздел Информатика
Подраздел Презентации
Просмотров93
Номер материала ДВ-432978
Получить свидетельство о публикации

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