A&B

1. Логические операции инверсия ¬A конъюнкция A&B AvB дизъюнкция

2. Логические основы ЭВМ

3. План урока: • Роль математической логики в создании ЭВМ. • Сборка электрических цепей • Логический элемент «И» (конъюнктор). • Логический элемент «ИЛИ» (дизъюнктор). • Логический элемент «НЕ» (инвертор).

4. Роль математической логики в создании ЭВМ. Ценность теории определяется тем, насколько она применима на практике. Создание компьютеров стало возможным только тогда, когда нашли общую точку пересечения, совместились, наложились друг на друга различные теоретические положения:

5. 1833 – Чарльз Бэббидж – идея создания программируемой вычислительной машины; помощница математик графиня Августа Ада Лавлейс( первая программистка) – необходимость использования в его изобретении двоичной системы счисления вместо десятичной. 1673 - Готфрид Вильгельм Лейбниц – идея применения в логике математической символики, предложил использование двоичной системы счисления для целей вычислительной математики. 1848 – Джордж Буль – основы алгебры логики ( соответствие: ложь – 0, истина – 1) 1890 – Герман Холлерит – создал счетно-аналитическую машину( перепись населения в США – использование электричества и перфокарт) 1938 – Алан Метисон Тьюринг – теория логических автоматов • 1945 – группа разработчиков первой ЭВМ – руководитель Джон фон Нейман • Основные принципы архитектуры ЭВМ; • Использование двоичной СС для представления информации.

7. Схема 1.

9. Схема 2

11. Схема 3

15. Схема 3

16. Выводы

17. X X Логический элемент «НЕ» (инвертор) Логический элемент «НЕ» (инвертор) выдает на выходе сигнал, противоположный сигналу на входе, т. е. на выходе будет 1, если на вход поступит 0 и наоборот. + 5В F Условное обозначение инвертора

18. X & X & Y Y Логический элемент «И» (конъюнктор) Логический элемент «И» (конъюнктор) выдает на выходе значение логического произведения входных сигналов. + 5В F Условное обозначение конъюнктора

19. X 1 X v Y Y Логический элемент «ИЛИ» (дизъюнктора) Логический элемент «ИЛИ» (дизъюнктор) выдает на выходе значение логической суммы входных сигналов + 5В F Условное обозначение дизъюнктора

20. F ( X, Y)= X V Y Функциональные схемы и структурные формулы логических устройств Определите структурную формулу по заданной функциональной схеме X 1 F ( X, Y) Y Ответ:

21. X & Y 1 F(X,Y) Z Начерти переключательную схему,реализующую следующую логическую функцию F(X,Y)=X&YVZ

22. Домашнее задание: § 3.7.1 Дана структурная формула. Постройте соответствующую ей функциональную схему. а) F (P, Q, R)= P & Q & R v ( P v Q v R ) & Q б) Y (A,B) = A & ( A v B ) Определите структурную формулу по заданной функциональной схеме A & B F(A,B) & 1

23. Спасибо за урок!