fcdf1588756a4496a47f9e485804e59e

1. ЛОГИЧЕСКИЕ ЭЛЕМЕНТЫ

ЭЛЕМЕНТЫ МАТЕМАТИЧЕСКОЙ ЛОГИКИ

2. КЛЮЧЕВЫЕ СЛОВА

✦ цифровая схема
✦ логический элемент
✦ инвертор
✦ конъюнктор
✦ дизъюнктор

3.

Цифровые микросхемы, производящие операции над двоичными
данными, и ячейки, хранящие данные, состоят из множества
логических элементов.

4. ЛОГИЧЕСКИЕ ЭЛЕМЕНТЫ

Логический элемент – устройство, которое после обработки
двоичных сигналов выдаёт значение одной из логических
операций.
А
А
НЕ (инвертор)
&
В
И (конъюнктор)
А
1
В
ИЛИ (дизъюнктор)

5. ИНВЕРТОР

Логический элемент НЕ (инвертор) реализует операцию
отрицания. Если на входе элемента будет 0, то на выходе будет
1, и наоборот.
А
НЕ (инвертор)
А
F
0
1
1
0

6. КОНЪЮНКТОР

Логический элемент И (конъюнктор) реализует операцию логического умножения. Единица на выходе этого элемента появится
только тогда, когда на всех входах будут единицы.
А
&
В
И (конъюнктор)
А
B
F
0
0
0
0
1
0
1
0
0
1
1
1

7. ДИЗЪЮНКТОР

Логический элемент ИЛИ (дизъюнктор) реализует операцию
логического сложения. Если хотя бы на одном входе будет единица,
то на выходе элемента также будет единица.
А
1
В
ИЛИ (дизъюнктор)
А
B
F
0
0
0
0
1
1
1
0
1
1
1
1

8. АНАЛИЗ ЦИФРОВЫХ СХЕМ

Проанализируем цифровую схему - выясним, какой сигнал
будет на выходе F при каждом возможном наборе сигналов A и
B на входах.
A
B
&
F

9. АНАЛИЗ ЦИФРОВЫХ СХЕМ

Проанализируем цифровую схему - выясним, какой сигнал
будет на выходе F при каждом возможном наборе сигналов A и
B на входах.
&
A0
1
B0
0
F
А
B
F
0
0
0

10. АНАЛИЗ ЦИФРОВЫХ СХЕМ

Проанализируем цифровую схему - выясним, какой сигнал
будет на выходе F при каждом возможном наборе сигналов A и
B на входах.
&
A 00
10
B 01
00
F
А
B
F
0
0
0
0
1
0

11. АНАЛИЗ ЦИФРОВЫХ СХЕМ

Проанализируем цифровую схему - выясним, какой сигнал
будет на выходе F при каждом возможном наборе сигналов A и
B на входах.
&
A 001
101
B 010
001
F
А
B
F
0
0
0
0
1
0
1
0
1

12. АНАЛИЗ ЦИФРОВЫХ СХЕМ

Проанализируем цифровую схему - выясним, какой сигнал
будет на выходе F при каждом возможном наборе сигналов A и
B на входах.
&
A 0011
1010
B 0101
0010 F
А
B
F
0
0
0
0
1
0
1
0
1
1
1
0

13. АНАЛИЗ ЦИФРОВЫХ СХЕМ

Составим логическое выражение, соответствующее
рассматриваемой схеме.
A
B
&
F

14. СИНТЕЗ ЦИФРОВЫХ СХЕМ

Построим цифровую схему для логического выражения:
(A ∨ В) & (A ∨ В).
Потребуется:
Две инверсии
Одна конъюнкция
&
(A ∨ В) & (A ∨ В)
Две дизъюнкции
1
1

15. СИНТЕЗ ЦИФРОВЫХ СХЕМ

Построим цифровую схему для логического выражения:
(A ∨ В) & (A ∨ В).
1
&
1

16. СИНТЕЗ ЦИФРОВЫХ СХЕМ

Построим цифровую схему для логического выражения:
(A ∨ В) & (A ∨ В).
A
1
B
&
1
А
B
F
0
0
1
0
1
0
1
0
0
1
1
1

17. РАЗРАБОТКА ЦИФРОВЫХ СХЕМ

1. Работу будущей цифровой схемы описывают с помощью
таблиц истинности, указывая значения выходных сигналов,
которые должны получаться при разных наборах входных
сигналов.
2. По определённым правилам записывают логическое
выражение, соответствующее полученной таблице истинности.
3. Полученное логическое выражение пытаются упростить.
4. На основе упрощённого логического выражения строят
цифровую схему.

18.

САМОЕ ГЛАВНОЕ
Логический элемент — устройство, которое обрабатывает двоичные
данные и выдаёт после их обработки значение одной из логических
операций.
Логический элемент НЕ (инвертор) реализует операцию отрицания.
Логический элемент И (конъюнктор) реализует операцию
логического умножения.
Логический элемент ИЛИ (дизъюнктор) реализует операцию
логического сложения.
Компьютерные устройства (цифровые микросхемы), производящие
операции над двоичными данными, и ячейки, хранящие данные,
состоят из множества логических элементов.

19. ВОПРОСЫ И ЗАДАНИЯ

Какие сигналы будут на выходе цифровой схемы при всех
возможных наборах сигналов на входах? Составьте таблицу
работы схемы. Каким логическим выражением описывается
схема?
а) A
б) A
1
&
F
B
F
B
1

20. ВОПРОСЫ И ЗАДАНИЯ

Какие сигналы будут на выходах F1 и F2 схемы, если на её входы А,
В и С поданы следующие сигналы?
а) А = 0, В = 0, С = 1;
б) А = 0, В = 1, С = 1;
A
&
в) А = 1, В = 0, С = 0;
F1
г) А = 1, В = 1, С = 1.
B
&
С
1
F2

21. ВОПРОСЫ И ЗАДАНИЯ

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