- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Логические элементы. Вычислительная техника презентация
Содержание
- 1. Логические элементы. Вычислительная техника
- 2. Логика упорядоченная система мышления, которая создает взаимосвязи
- 3. Аристотель Древнегреческий философ Основоположник логики
- 4. Рене Декарт 1596 − 1650 Французский философ,
- 5. Готфрид Вильгельм Лейбниц 1646 − 1716 Немецкий философ,
- 6. Джордж Буль 1815 − 1864 Английский математик
- 7. Математическая логика математизированная ветвь формальной логики «Логика по предмету, математика по методу» И.Н. Бродский
- 8. Пауль Эренфест 1880 − 1933 Австрийский и нидерландский физик-теоретик
- 9. Михаил Гаврилов 1903 − 1979 Советский учёный,
- 10. Логический элемент (вентиль) электрическая схема, выполняющая какую-либо
- 11. Логический элемент Реализация КОНТАКТНО-РЕЛЕЙНЫЕ ЭЛЕКТРОННЫЕ СХЕМЫ
- 12. Логический элемент электрическая схема, выполняющая какую-либо логическую
- 13. Логическая операция (функция) Истинностные значения Истина −
- 14. Логический элемент Входные данные − в виде
- 15. Положительная логика Высокий уровень (замкнутый ключ, светящийся
- 16. Таблица истинности Все возможные комбинации входных сигналов и соответствующий каждой комбинации выходной сигнал
- 17. Таблица истинности Количество столбцов Количество входов
- 18. Логические элементы НЕ − инвертирование И − логическое умножение ИЛИ − логическое сложение
- 19. Инвертор изменяет значение входного сигнала на прямо противоположное значение
- 20. Инвертор (НЕ) Реализация Условно-графическое изображение
- 21. Логическое умножение Конъюнктор
- 22. Активный логический уровень однозначно задает состояние на
- 23. Логическое умножение (2И) Реализация Условно-графическое изображение (УГО)
- 24. Логическое умножение 3И
- 25. Логическое умножение 3И Условно-графическое изображение
- 26. Логическое сложение Дизъюнктор
- 27. Логическое сложение (2ИЛИ) Условно-графическое изображение (УГО)
- 28. Элемент 2И-НЕ Штрих Шеффера
- 29. Элемент NИ-НЕ
- 30. Элемент 2ИЛИ-НЕ Стрелка Пирса
- 31. Элемент N ИЛИ-НЕ
- 32. Комбинационные элементы 2И-ИЛИ
- 33. Комбинационные элементы 3-2И-ИЛИ-НЕ
- 34. Функционально полная система Система простых логических функций, на основе которой можно получить любую логическую функцию
- 35. Функционально полные системы 2И, 2ИЛИ, НЕ 2И, НЕ 2ИЛИ, НЕ 2И–НЕ 2ИЛИ–НЕ
- 36. РЕАЛИЗАЦИЯ ЦИФРОВЫХ УСТРОЙСТВ ПО ЗАДАННЫМ ФОРМУЛАМ
- 38. Построение таблиц истинности 1.Определяем количество входов 2.
- 60. РЕАЛИЗАЦИЯ ЦИФРОВЫХ УСТРОЙСТВ ПО ЗАДАННЫМ ТАБЛИЦАМ ИСТИННОСТИ
- 61. Синтез схем СДНФ СКНФ совершенная дизъюнктивная конъюнктивная нормальная форма по «единицам» по «нолям»
- 62. Алгоритм (СДНФ) 1. Выбираем наборы переменных, при
- 63. Алгоритм (СКНФ) 1. Выбираем наборы переменных, при
- 64. ЗАДАЧА 1
- 69. Формула (¬А & ¬В & С) ∨
- 70. Формула (¬А & ¬В & С) ∨
- 71. Формула (¬А & ¬В & С) ∨
- 74. (А ∨ В ∨ С) & &
- 75. (А ∨ В ∨ С) & &
- 76. (А ∨ В ∨ С) & &
- 77. ЗАДАЧА
- 81. Формула для Out0 (¬x1∙¬x2 ∙ ¬x3 ∙
- 82. Формула для Out0 (¬x1∙¬x2 ∙ ¬x3 ∙
- 83. Формула для Out0 (¬x1∙¬x2 ∙ ¬x3 ∙
- 85. Формула для Out1 (¬x1∙x2 ∙ ¬x3 ∙
Логика упорядоченная система мышления, которая создает взаимосвязи между заданными условиями и позволяет делать умозаключения, основываясь на предпосылках и предположениях
Слайд 2Логика
упорядоченная система мышления, которая создает взаимосвязи между заданными условиями и позволяет
делать умозаключения, основываясь на предпосылках и предположениях
Слайд 3Аристотель
Древнегреческий философ
Основоположник логики
Исследовал различные формы рассуждений , ввел понятие силлогизма
384 —
322 до н. э.
Слайд 4Рене Декарт
1596 − 1650
Французский
философ,
математик, механик, физик и физиолог
Рекомендовал в логике использовать математические методы
Слайд 5Готфрид Вильгельм Лейбниц
1646 − 1716
Немецкий философ,
логик, математик,
механик, физик, юрист, историк, дипломат, языковед и изобретатель
Предложил
в логике использовать двоичную систему счисления и математическую символику
Слайд 6Джордж Буль
1815 − 1864
Английский математик и логик
Основоположник математической логики
«Математический анализ логики»
1847
Слайд 7Математическая логика
математизированная ветвь формальной логики
«Логика по предмету, математика по методу»
И.Н. Бродский
Слайд 8Пауль Эренфест
1880 − 1933
Австрийский и нидерландский физик-теоретик
Член Нидерландской королевской АН,
член-корреспондент
АН СССР,
иностранный
член Датской АН
Слайд 9Михаил Гаврилов
1903 − 1979
Советский учёный, стоявший у истоков отечественных информатики и
кибернетики
Создал теорию релейно-контактных схем
Создал теорию релейно-контактных схем
Слайд 10Логический элемент (вентиль)
электрическая схема, выполняющая какую-либо логическую операцию (операции) над входными
данными, заданными в виде уровней напряжения, и возвращающая результат операции в виде выходного уровня напряжения
Слайд 12Логический элемент
электрическая схема, выполняющая какую-либо логическую операцию (операции) над входными данными,
заданными в виде уровней напряжения, и возвращающая результат операции в виде выходного уровня напряжения
Слайд 13Логическая операция (функция)
Истинностные значения
Истина − 1
Ложь − 0
На входе − набор
из 0 и 1
На выходе − 0 или 1
На выходе − 0 или 1
Слайд 14Логический элемент
Входные данные − в виде высокого и низкого уровней напряжения
на входах
Значения определяются электрическими параметрами схемы и одинаковы как для входных и для выходных сигналов
Значения определяются электрическими параметрами схемы и одинаковы как для входных и для выходных сигналов
Слайд 15Положительная логика
Высокий уровень (замкнутый ключ, светящийся индикатор)= Истина = 1
Низкий уровень
(разомкнутый ключ, не светящийся индикатор)= Ложь = 0
Отрицательная логика − наоборот
Отрицательная логика − наоборот
Слайд 16Таблица истинности
Все возможные комбинации входных сигналов и соответствующий каждой комбинации выходной
сигнал
Слайд 17Таблица истинности
Количество столбцов
Количество входов
=
+
Количество строк
= 2количество входов
Количество выходов
Слайд 22Активный логический уровень
однозначно задает состояние на выходе элемента независимо от логических
уровней на остальных входах
Слайд 34Функционально полная система
Система простых логических функций, на основе которой можно получить
любую логическую функцию
Слайд 38Построение таблиц истинности
1.Определяем количество входов
2. Количество строк в таблице
3.Определяем количество действий
4.
Количество столбцов в таблице = количество входов + количество действий
5.Заполняем таблицу
5.Заполняем таблицу
2количество входов
Слайд 61Синтез схем
СДНФ
СКНФ
совершенная
дизъюнктивная
конъюнктивная
нормальная форма
по «единицам»
по «нолям»
Слайд 62Алгоритм (СДНФ)
1. Выбираем наборы переменных, при которых выходное значение равно 1.
2.
Для каждого такого набора записываем конъюнкции всех переменных, если переменная имеет значение 0, берём её в инвертированном виде.
3. Полученные конъюнкции объединяем операцией дизъюнкции
3. Полученные конъюнкции объединяем операцией дизъюнкции
Слайд 63Алгоритм (СКНФ)
1. Выбираем наборы переменных, при которых выходное значение равно 0.
2.
Для каждого такого набора записываем дизъюнкции всех переменных, если переменная имеет значение 1, берём её в инвертированном виде.
3. Полученные дизъюнкции объединяем операцией конъюнкции
3. Полученные дизъюнкции объединяем операцией конъюнкции
Слайд 69Формула
(¬А & ¬В & С) ∨
∨(А & ¬В & С) ∨
∨(А
& В & С)
Совершенная дизъюнктивная нормальная форма (СДНФ)
Совершенная дизъюнктивная нормальная форма (СДНФ)
Слайд 74(А ∨ В ∨ С) &
& (А ∨ ¬В ∨ С)
&
& (А ∨¬ В ∨ ¬С) &
& (¬А ∨ В ∨ С) &
& (¬А ∨ ¬В ∨ С)
Совершенная конъюнктивная нормальная форма (СКНФ)
& (А ∨¬ В ∨ ¬С) &
& (¬А ∨ В ∨ С) &
& (¬А ∨ ¬В ∨ С)
Совершенная конъюнктивная нормальная форма (СКНФ)
Слайд 75(А ∨ В ∨ С) &
& (А ∨ ¬В ∨ С)
&
& (А ∨¬ В ∨ ¬С) &
& (¬А ∨ В ∨ С) &
& (¬А ∨ ¬В ∨ С)
Совершенная конъюнктивная нормальная форма
& (А ∨¬ В ∨ ¬С) &
& (¬А ∨ В ∨ С) &
& (¬А ∨ ¬В ∨ С)
Совершенная конъюнктивная нормальная форма
Слайд 76(А ∨ В ∨ С) &
& (А ∨ ¬В ∨ С)
&
& (А ∨¬ В ∨ ¬С) &
& (¬А ∨ В ∨ С) &
& (¬А ∨ ¬В ∨ С)
Совершенная конъюнктивная нормальная форма
& (А ∨¬ В ∨ ¬С) &
& (¬А ∨ В ∨ С) &
& (¬А ∨ ¬В ∨ С)
Совершенная конъюнктивная нормальная форма
Слайд 81Формула для Out0
(¬x1∙¬x2 ∙ ¬x3 ∙ x4) ∨
∨(¬x1 ∙ x2 ∙
x3 ∙ ¬ x4) ∨
∨(x1 ∙ x2 ∙ ¬ x3 ∙ ¬ x4)
Совершенная дизъюнктивная нормальная форма (СДНФ)
∨(x1 ∙ x2 ∙ ¬ x3 ∙ ¬ x4)
Совершенная дизъюнктивная нормальная форма (СДНФ)
Слайд 82Формула для Out0
(¬x1∙¬x2 ∙ ¬x3 ∙ x4) ∨
∨(¬x1 ∙ x2 ∙
x3 ∙ ¬ x4) ∨
∨(x1 ∙ x2 ∙ ¬ x3 ∙ ¬ x4)
Совершенная дизъюнктивная нормальная форма (СДНФ)
∨(x1 ∙ x2 ∙ ¬ x3 ∙ ¬ x4)
Совершенная дизъюнктивная нормальная форма (СДНФ)
Слайд 83Формула для Out0
(¬x1∙¬x2 ∙ ¬x3 ∙ x4) ∨
∨(¬x1 ∙ x2 ∙
x3 ∙ ¬ x4) ∨
∨(x1 ∙ x2 ∙ ¬ x3 ∙ ¬ x4)
Совершенная дизъюнктивная нормальная форма (СДНФ)
∨(x1 ∙ x2 ∙ ¬ x3 ∙ ¬ x4)
Совершенная дизъюнктивная нормальная форма (СДНФ)
Слайд 85Формула для Out1
(¬x1∙x2 ∙ ¬x3 ∙ x4) ∨
∨(x1 ∙ ¬ x2
∙ ¬ x3 ∙ x4) ∨
∨(x1 ∙ x2 ∙ x3 ∙ x4)
Совершенная дизъюнктивная нормальная форма (СДНФ)
∨(x1 ∙ x2 ∙ x3 ∙ x4)
Совершенная дизъюнктивная нормальная форма (СДНФ)
