Логические основы устройства компьютера

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.

x
y
\/
\/
&

13. Построение логического выражения по логической схеме

x
y
\/
\/
&

14. Построение логического выражения по логической схеме

x
y
(х y)
\/
х y
\/
&
х&y
(х y) х&y

15. Вычисление логических выражений

x=1
y=0
\/
1
0
&
0
\/
0

16. Домашнее задание

Н. Д. Угринович (теория) п. 3.7 стр. 123 124
Н.Д. Угринович (практика) п. 3.6 стр. 105 108