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

Логические элементы
Логическое отрицание (инвертор)
Логическое умножение (конъюнктор)
Логическое сложение (дизъюнктор)

Логическое отрицание (инвертор)
Обозначение инверсии: НЕ А; А; А; NOT A
Таблица истинности Логический элемент «НЕ»
А А

Логическое умножение (конъюнктор)
Обозначение конъюнкции: А И В; А В; А & B; А*В; A AND B;
Таблица истинности Логический элемент «И»
А &
В А&B

Логическое сложение (дизъюнктор)
Обозначение дизъюнкции: А ИЛИ В; А В; А OR B; А+В;
Таблица истинности Логический элемент «ИЛИ»
1
А
В А или В

Задания для выполнения
Построение логических схем
Пример 1
Задание для самостоятельного выполнения
Построение логического выражения по по логической схеме
Вычислить значение выражения

Алгоритм построение логических схем
Определить число логических переменных
Определить количество базовых логических операций и их порядок
Изобразить для каждой логической операции соответствующий ей логический элемент (вентиль)
Соединить вентили в порядке выполнения логических операций

Пример 1
Составить логическую схему для следующего логического выражения
2 1
F = X ⮟Y & X
Число переменных – 2 (X, Y)
Число операций – 2 ( конъюнкция, дизъюнкция)
Изобразить для каждой логической операции соответствующий ей вентиль
Строим схему

Изобразим для каждой логической операции вентиль
X
Y
&
\/

Строим схему
X
Y
&
\/

Задание для самостоятельного выполнения
Пример 2.
Построить логическую схему, соответствующую логическому выражению F = X & Y \/ ¬ (Y \/ X)

x
y
&
\/
\/

Построение логического выражения по логической схеме
x
y
&
\/
\/

Построение логического выражения по логической схеме
x  (хy)
y хy (хy)  х&y
х&y
&
\/
\/

Вычисление логических выражений
x=1
y=0
1 0 0
0
&
\/
\/