
- •1. Двоичные сигналы в цифровой технике
- •2. Интегральные технологии
- •3. Переключательные схемы. Логические элементы и (and), или (or), не (not)
- •4. Переключательные схемы. Логические элементы и-не (nand) или-не (nor) исключающее или (xor), эквивалентность (xnor), буфер
- •5. Ассоциативность функций и (and), или (or), и-не (nand) или-не (nor), xor, xnor.
- •6. Степени интеграции микросхем. Позитивная и негативная логика
- •7. Операции кубического исчисления конъюнкция (and), дизъюнкция (or), исключающее или (xor)
- •8. Операции кубического исчисления пересечение, объединение и дополнение
- •9. Кубические покрытия элементов и (and), или (or), и-не (nand) или-не (nor), xor, xnor (доделать!!!)
- •10. Два подхода в минимизации систем булевых функций
- •11. Автоматизация проектирования
- •12. Сумматоры
- •13. Мультиплексоры
- •14. Демультиплексоры
- •15. Дешифраторы
- •16. Шифраторы
- •17. Программируемые логические матрицы (плм или pla)
- •18. Программируемая матричная логика (пмл или pal)
- •19. Универсальные логические модули на основе мультиплексоров (lut)
- •20. Асинхронные триггеры: rs-триггер, r*s*-триггер
- •21. Асинхронные триггеры: jk-триггер, j*k*-триггер
- •22. Асинхронные триггеры: d-триггер, vd-триггер, т-триггер
- •23. Синхронные триггеры
- •24. Одноступенчатые и двухступенчатые триггеры
- •25. Параллельные регистры. Последовательные регистры
- •26. Последовательно-параллельные регистры
- •27. Синтез триггеров на базе других триггеров (доделать!!!)
- •28. Определение абстрактного цифрового автомата
- •29. Автомат Мили
- •30. Автомат Мура
- •32. Задание автомата графом переходов
- •33. Табличный способ задания автоматов
- •34. Автоматная лента
- •35. Задание автомата деревом функционирования
- •36. Матричный способ представления автомата
- •37. Алгоритм трансформации автомата Мура в автомат Мили
- •38. Алгоритм перехода от автомата Мили к автомату Мура
- •39. Концепция операционного и управляющего автомата
- •40. Принцип микропрограммного управления
- •41. Содержательные и закодированные гса
- •42. Канонический метод структурного синтеза сложного цифрового автомат
- •43. Канонический метод синтеза микропрограммных автоматов Мили
- •44. Кодирование состояний автоматов с целью минимизации аппаратурных затрат
- •45. Противогоночное кодирование состояний автоматов. Кодирование состояний автоматов, реализуемых на плис
- •46. Канонический метод синтеза микропрограммных автоматов Мура
- •47. Vhdl-модель управляющего автомата Мили
- •48. Vhdl-модель управляющего автомата Мура
- •49. Vhdl-модель операционного автомата
- •50. Синтез канонической структуры операционного автомата
- •51. Характеристики операционного автомата. Явление гонок в операционных автоматах
- •52. Эквивалентные операции и обобщенный оператор
- •53. Операционный автомат типа I
- •54. Операционный автомат типа м
- •55. Оа типа im с параллельной комбинационной частью
- •56. Оа типа im с последовательной комбинационной частью
- •57. Операционный автомат типа s
- •58. Дребезг механических переключателей и метод его устранения
- •59. Делитель частоты
21. Асинхронные триггеры: jk-триггер, j*k*-триггер
Асинхронные триггеры – триггеры, у которых переход в новое состояние вызывается изменениями информационных входных сигналов. Т.е. без тактирующих или синхронизирующих сигналов.
Триггером типа
JK называется
триггер с двумя устойчивыми состояниями
равновесия и двумя информационными
входами (рис. 3.9). Вход J
(Jarк) служит для установки триггера в
«1», вход K (Кill) для
установки в «0». Активным значением
сигнала на входе является уровень 1.
Одновременная подача двух активных
сигналов на входы K и
J не запрещена, при
этом на выходе появляется инверсное
значение состояния триггера
.
Подача двух нулей на входы триггера
сохраняет его внутреннее состояние.
Рисунок 3.9 – Условное обозначение асинхронного JK-триггера
Полная таблица переходов (ПТП) (таблица 3.9), с помощью которой можно построить сокращенную таблицу переходов (таблица 3.10).
Таблица 3.9 – Полная таблица переходов JK -триггера
t |
t+1 |
|||
K |
J |
Q |
Q |
|
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
4 |
0 |
1 |
0 |
1 |
2 |
0 |
1 |
1 |
1 |
4 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
3 |
1 |
1 |
0 |
1 |
2 |
1 |
1 |
1 |
0 |
3 |
Получим сокращенную таблицу переходов (таблица 3.10).
Таблица 3.10 – Сокращенная таблица переходов JK-триггера
K |
J |
Q(t+1) |
0 |
0 |
Q(t) |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
|
В таблице 3.11 представлена дополнительная таблица переходов.
Таблица 3.11 – Дополнительная таблица переходов JK-триггера
Вход |
1 «0-0» |
2 «0-1» |
3 «1-0» |
4 «1-1» |
K |
0 1 |
0 1 |
1 1 |
0 0 |
J |
0 0 |
1 1 |
0 1 |
0 1 |
Матрица переходов представлена в таблице 3.12.
Таблица 3.12 – Матрица переходов J K-триггера
Q(t)-Q(t+1) |
K |
J |
0-0 |
b1 |
0 |
0-1 |
b2 |
1 |
1-0 |
1 |
b3 |
1-1 |
0 |
b4 |
Граф переходов представлен на рис. 3.10.
Рисунок 3.10 – Граф переходов JK-триггера
Функция переходов
триггера
в момент t+1 может быть задана с помощью
карт Карно (рис. 3.11), которые строятся
по полной таблице переходов триггера.
Рисунок 3.11 – Карта Карно для функции переходов JK-триггера
Используя карту
Карно, можно найти минимальную ДНФ
булевой функции для описания
функционирования JK-триггера
(характеристическую функцию переходов)
.
.
J*K*-триггер
Триггером типа
J*K*
называется триггер с двумя устойчивыми
состояниями равновесия и двумя
информационными входами (рис. 3.12). Вход
J* в «1», вход *K
для установки в «0». Активным значением
сигнала на входе является уровень 0.
Одновременная подача двух активных
сигналов на входы K*
и J* не запрещена,
при этом на выходе появляется инверсное
значение состояния триггера
.
Подача двух единиц на входы триггера
сохраняет его внутреннее состояние.
Рисунок 3.12 – Условное обозначение асинхронного J*K*-триггера
Полная таблица переходов (таблица 3.13), с помощью которой можно построить сокращенную таблицу переходов (таблица 3.14).
Таблица 3.13 – Полная таблица переходов J*K* -триггера
t |
t+1 |
|||
K* |
J* |
Q |
Q |
|
0 |
0 |
0 |
1 |
|
0 |
0 |
1 |
0 |
|
0 |
1 |
0 |
0 |
|
0 |
1 |
1 |
0 |
|
1 |
0 |
0 |
1 |
|
1 |
0 |
1 |
1 |
|
1 |
1 |
0 |
0 |
|
1 |
1 |
1 |
1 |
|
Получим сокращенную таблицу переходов (таблица 3.14).
Таблица 3.14 – Сокращенная таблица переходов J*K*-триггера
K* |
J* |
Q(t+1) |
0 |
0 |
|
0 |
1 |
0 |
1 |
0 |
1 |
1 |
1 |
Q(t) |
Матрица переходов представлена в таблице 3.15.
Таблица 3.15 – Матрица переходов J*K*-триггера
Q(t)-Q(t+1) |
K* |
J* |
0-0 |
b1 |
1 |
0-1 |
b2 |
0 |
1-0 |
0 |
b3 |
1-1 |
1 |
b4 |