- •Глава 3 Элементы алгебры логики. Обработка логической информации
- •3.1 Логические переменные
- •3.2 Символы логических операций (логические связки)
- •Законы идемпотентности.
- •3.4 Нормальные формы представления логических функций.
- •3.5 Минимизация логических функций.
- •3.5.1 Аналитическая минимизация.
- •3.5.2 Графоаналитическая минимизация аналитических функций.
- •3.6 Синтез комбинационных логических схем и его алгоритм.
- •3.6.1 Минимизация функции Si по расширенной таблице истинности
- •3.7Функция переходов и их использование
- •3.7.1 Функция переходов т-триггера.
- •3.7.2 Схемная реализация т-триггера на базе логических элементов (и, или, нет).
- •3.7.3 Функция переходов т-триггера
- •3.8 Комбинированный элемент памяти на основе rst- триггера.
- •3.9 Характеристика универсальных элементов памяти
3.8 Комбинированный элемент памяти на основе rst- триггера.
Таблица 3.10
10 экв. кодов аргумента |
Tn |
Rn |
Sn |
Qn |
Qn+1 |
0 1 2 3 4 5 6 7 |
|
|
|
0 1 |
0 1 |
|
1 1
|
1 1 |
0 1 0 1 |
1 1 0 0 - - |
|
8 9 10 11 12 13 14 15 |
1 1 |
|
|
0 1 |
1 0 |
|
|
|
|
- - - - - - |
Состояния 6-7 и от 10-го до15-го являются запрещенными, так как приводят к неустойчивому состоянию элемента памяти, причём такие состояния должны быть исключены реализацией следующих уравнений запрета:
СДНФ
R T
S
Sn&Tn=0 Tn
Rn&Sn=0 Sn Qn
(2) Qn+1= (Tn&Rn&Sn&Qn)
(Tn&RnSn&Qn) (Tn&Rn&Sn&Qn)
(Tn&Rn&Sn&Qn)
Комбинированные элементы памяти используют для построения многофункциональных запоминающих устройств, в которых совмещается функция запоминания с параллельной обработкой хранимых кодов.
3.9 Характеристика универсальных элементов памяти
(JK-триггер).
Таблица 3.11
Jn |
Kn |
Qn+1 |
0 0 1 1 |
0 1 0 1 |
Qn 0 1 Qn |
1) При отсутствии входной информации JK-триггер сохраняет своё состояние.
2) Воздействие на вход K переводит его в нулевое состояние, а воздействие на J вход в единичное.
3) Одновременные воздействия на входы J и K переводят элемент памяти к состояние противоположное исходному.
_ _
Qn+1= (Jn&Kn&Qn)\/(Jn&Kn&Qn)\/ (Jn&Kn&Qn)
Для выполнения специальных функций достаточно сформировать соответствующие воздействия на универсальный элемент памяти
Вопросы для самоконтроля знаний по материалам главы 3.
1.Поясните способы представления простых и сложных логических высказываний?
2. В чем заключается разница между сложным логическим высказыванием и логической функцией, записанными одним и тем же выражением (формулой) ?
3. Сколько значений может иметь логическая функция двух булевых переменных?
4.
