Similar presentations:
Логические основы устройства компьютера
1. Знакомство с алгеброй логики
Тема урока:Логические основы устройства
компьютера.
Базовые логические элементы
2. Логические элементы
Логическое отрицание (инвертор)Логическое умножение (конъюнктор)
Логическое сложение (дизъюнктор)
3. Логическое отрицание (инвертор)
Обозначение инверсии: НЕ А;Таблица истинности
«НЕ»
A
A
0
1
1
0
А; А; NOT A
Логический элемент
А
А
4. Логическое умножение (конъюнктор)
Обозначение конъюнкции: А И В; АТаблица истинности
A
0
B A&B
0 0
В; А & B; А*В; A AND B;
Логический элемент «И»
А
В
&
А&B
5. Логическое сложение (дизъюнктор)
Обозначение дизъюнкции: А ИЛИ В; АА+В;
Таблица истинности
A
0
В; А OR B;
Логический элемент «ИЛИ»
B A илиB
0 0
1
А
В
А или В
6. Задания для выполнения
1.Построение логических схем
Пример 1
2.
3.
Задание для самостоятел
ьного выполнения
Построение логического выра
жения по по логической схе
ме
Вычислить значение
выражения
7. Алгоритм построение логических схем
Определить число логическихпеременных
Определить количество базовых
логических операций и их порядок
Изобразить для каждой
логической операции
соответствующий ей логический
элемент (вентиль)
Соединить вентили в порядке
выполнения логических операций
8. Пример 1
1.2.
3.
4.
Составить логическую схему для
следующего логического
выражения
2
1
F = X Y & X
Число переменных – 2 (X, Y)
Число операций – 2 ( конъюнкция, дизъюнкция)
Изобразить для каждой логической операции
соответствующий ей вентиль
Строим схему
9. Изобразим для каждой логической операции вентиль
X&
Y
\/
10. Строим схему
X&
Y
\/
11. Задание для самостоятельного выполнения
Пример 2.Построить логическую схему,
соответствующую логическому
выражению
F = X & Y \/ ¬ (Y \/ X)
12.
xy
\/
\/
&
13. Построение логического выражения по логической схеме
xy
\/
\/
&
14. Построение логического выражения по логической схеме
xy
(х y)
\/
х y
\/
&
х&y
(х y) х&y
15. Вычисление логических выражений
x=1y=0
\/
1
0
&
0
\/
0
16. Домашнее задание
Н. Д. Угринович (теория) п. 3.7 стр. 123 124Н.Д. Угринович (практика) п. 3.6 стр. 105 108