Тема 9.2. Алгебра логики. Вентили

1.

ИНФОРМАТИКА
МОДУЛЬ 3 Применение средств алгебры логики для описания функционирования персонального
компьютера
Лекция на тему:
ЛОГИЧЕСКИЕ ЭЛЕМЕНТЫ. ВЕНТИЛИ
Лектор:
старший преподаватель
кафедры электроэнергетики и автоматики
Анисимова З.Г.

2.

Логический
элемент
(логический
вентиль)
базовый элемент
цифровой схемы,
выполняющий
элементарную
логическую
операцию
Расшифровка графической схемы
логического вентиля
Вход 1
А
В
Вход 2
Отрицание
&
Логическая
операция
Выход

3.

Логическое НЕ, отрицание, инверсия
Обозначение
А
А
&
1
F
Таблица истинности
Аналитическая запись
F=A
F
Знак инверсии
А
F
0
1
1
0
Эквивалентная электрическая схема
F
А

4.

Логическое И, умножение, конъюнкция
Обозначение
А
Аналитическая запись
F=A·B
&
Таблица истинности
А
В
F
0
0
0
0
1
0
1
0
0
1
1
1
F
В
Знак И
Эквивалентная электрическая схема
F
В
А

5.

Логическое или, сложение (дизъюнкция)
Обозначение
А
Таблица истинности
Аналитическая запись
F=A+B
1
F
В
Знак ИЛИ
Эквивалентная электрическая схема
F
А
В
А
В
F
0
0
0
0
1
1
1
0
1
1
1
1

6.

Логическое И-НЕ
Логическое ИЛИ-НЕ
Таблица истинности
Таблица истинности
Обозначение
А
В
&
А· В
Знак И
Знак НЕ
А
В
F
0
0
1
0
1
1
1
0
1
1
1
0
Обозначение
А
1
В
А+В
Знак ИЛИ
Знак НЕ
А
В
F
0
0
1
0
1
0
1
0
0
1
1
0

7.

Пример решения задач
(переход от логической схемы к логической функции)
1. По заданной схеме требуется определить
функцию F, реализующуюся данной схемой
А
&
&
В
С
F
1
Алгоритм решения: 1.Подчитываются количество логических
элементов, входящих в схему, в данном случаи их три
А
В
&
С
1
&
F

8.

2. Обозначаем выходы каждого логического
элемента проиндексированными функциями
А
В
&
С
1
3. Заполняем таблицу
Логические функции
Логические элементы
F1
F=(F1 · F2 )
F1 =(A · B)
&
F2
A
&
B