Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

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

Содержание

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

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

Работа современных вычислительных машин сводится к обработке последовательностей нулей и единиц,

нулей и единиц, которыми закодирована различная информация (числовая, текстовая,

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

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

Логические элементы


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

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

вход и один выход. Работа этого элемента заключается в

инвертировании ( т.е. замене на противоположный) значения поступившего в него сигнала.

Зависимость входных и выходных сигналов можно представить в виде таблицы истинности


Слайд 4 Таблица истинности – это таблица, содержащая все возможные

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

комбинации значений переменных, входящих в это выражение, и значения

выражения, соответствующие каждой из этих комбинаций.

Таблица истинности


Слайд 5
Работа элемента «ИЛИ» заключается в том, что на

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

выходе получается сигнал равный «1», когда хотя бы на

один из входов был подан единичный сигнал. Элемент имеет два входа и один выход.

Таблица истинности этого
элемента выглядит
следующим образом:


Слайд 6 Его работа заключается в том, что на выходе

Его работа заключается в том, что на выходе получается сигнал равный

получается сигнал равный «1», когда на оба входа был

подан единичный сигнал. Элемент имеет два входа и один выход.

Таблица истинности
для этого элемента.


Слайд 7 С помощью этих трех элементов построены все схемы

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

ЭВМ, которые реализуют процессы передачи и обработки информации.
Как

рассчитать таблицу истинности для нескольких объединенных в схему базовых элементов?

Количество сочетаний сигналов зависит от количества входов и рассчитывается по формуле к = 2кол. входов


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

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

23= 8


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

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

= (X и Y) или Z
Составим формулу:


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

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

= (a и b) или (b и c)
Составим таблицу:



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

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

b и (c или a)


Слайд 12 одноразрядный сумматор
Каждый элемент сумматора имеет три входа

одноразрядный сумматор Каждый элемент сумматора имеет три входа и два выхода.

и два выхода. На вход поступают значения двух суммируемых

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

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

Для описания процессов, происходящих в логических элементах, и их расчетов применяются

их расчетов применяются законы математической логики.
Логика – является наукой

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

Элементы математической логики


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

Простое высказывание - высказывание, в котором говорится об одном единственном событии.Например:	1.

одном единственном событии.
Например:
1. Луна – планета солнечной системы.
2. 4

делится на 2 без остатка.
3. Москва – столица России.
Предложение “Уходя гасите свет” не является высказыванием

Высказывание – это истинное или ложное повествовательное предложение


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

Высказывания могут быть истинными и ложнымиПримеры:Два больше трех 				- ложь (0)Земля

- ложь (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
В некоторых случаях этот знак опускают.

Логическое умножение КОНЪЮНКЦИЯ


Истинность логического произведения устанавливаются с помощью таблицы.


Слайд 19
Логическое сложение ДИЗЪЮНКЦИЯ
Истинность логического сложения устанавливается с

Логическое сложение ДИЗЪЮНКЦИЯ Истинность логического сложения устанавливается с помощью таблицы

помощью таблицы


Слайд 20
отрицание
Таблица истинности отображающая функцию отрицания.

отрицание Таблица истинности отображающая функцию отрицания.

Слайд 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, то его надо записывать с отрицанием;
Объединить эти произведения операцией логического сложения (дизъюнкцией).


  • Имя файла: prezentatsiya-po-informatike-na-temu-bazovye-logicheskie-elementy-evm-9-klass.pptx
  • Количество просмотров: 125
  • Количество скачиваний: 0