- •Логические основы ЭВМ
- ••Логическая формула (логическое выражение) – это составное высказывание, включающее логические значения (Истина или
- •Таблицы истинности для логических
- •Конъюнкция. Результат операции равен 1(истина) только тогда, когда обе переменные
- •Импликация (логическое следование «если
- •Преобразование логических формул
- •Приведем основные законы, используемые при упрощении логических
- •Пример 1. Упростить логические выражения_. _ _ _ _ _ _
- •Пример 2. Составить таблицу истинности
- •Логические элементы
- •Инвертор (схема НЕ) – реализует функцию логического отрицания.
- •Схема И-НЕ – реализует функцию
- •RS-триггер – электронное устройство с двумя устойчивыми состояниями, предназначенное для хранения 1 бита
- •Пример 2. Таблица истинности для
- •Пример 3 (самостоятельно).
Инвертор (схема НЕ) – реализует функцию логического отрицания.
|
_ |
A |
F=A |
Конъюнктор (схема И) – реализует функцию логического умножения.
A |
|
|
|
F=A B |
B |
|
|
|
|
|
|
|
|
|
Дизъюнктор |
|
|
|
ИЛИ) – реализует |
(схема |
||||
функцию логического сложения. |
||||
A |
|
1 |
|
F=A B |
B |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Схема И-НЕ – реализует функцию
логического отрицания результата схемы
И.
A |
|
F=A B |
B |
|
|
|
|
Схема ИЛИ-НЕ – реализует функцию логического отрицания результата схемы
ИЛИ. A |
1 |
F=A B |
B |
|
|
|
|
RS-триггер – электронное устройство с двумя устойчивыми состояниями, предназначенное для хранения 1 бита данных. Он содержит защелку из двух элементов ИЛИ-НЕ и два раздельных статических входа управления:
вход R (сброс – Reset) и вход S (установка – Set). |
|
R |
1 |
|
Q |
1 |
_ |
Q |
|
S |
|
R=0; S=1; Q=1 – режим записи;
R=0; S=0 –_режим хранения;
R=1; S=0; Q=1 – режим очистки триггера;
R=1; S=1 – запрещенный режим.
Пример 1. Построить схему логической функции импликации F = A B.
Решение
Логической функции импликации равносильна |
||
_ |
|
|
функция F=A B. В этом можно убедиться, если |
||
для функции_F построить_ |
таблицу истинности. |
|
A B A |
A B |
|
0 |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
A |
1 F=Ā B |
B |
|
Таким образом, схему логической функции F (импликации) описывают инвертор и дизъюнктор.
Пример 2. Таблица истинности для
двоичного |
сумматора имеет |
следующий |
|||
вид: Вход |
_ Выходы |
|
|||
ы |
|
|
|||
|
S=(A B) (A |
P=A |
|||
A |
B |
||||
B) |
|
B |
|||
|
|
|
|||
0 |
0 |
0 |
|
0 |
|
0 |
1 |
1 |
|
0 |
|
1 |
0 |
1 |
|
0 |
|
1 |
1 |
0 |
|
1 |
Для реализации схемы функции S потребуется два инвертора, два конъюнктора и один дизъюнктор.
Для реализации схемы функции P
|
Логическая схема сумматора |
||
A |
B |
|
|
|
|
|
|
|
1 |
_ |
_ |
|
S =(A B) (A B) |
||
|
|
|
|
|
|
|
P =A B |
Пример 3 (самостоятельно).
Логическая функция F, задана схемой. Записать для этой функции логическое
выражение. |
|
|
|
A |
|
|
|
B |
|
1 |
|
|
|
|
|
|
|
1 |
|
С |
|
F |
|
|
|
_
F=(A B) (B C) ( Ответ: A C)