Contents

СТОРІНКИ |  |

7.1. Регістри зсуву

7.2. Лічильники по mod M

7.3. Лічильники на регистрах зсуву

7.4. Реверсивні лічильники

7.5. Лічильники зі змінним коефіцієнтом перерахування

7.6. Послідовні двійкові суматори

7.7. Послідовна схемиа рівнозначності кодів

7.8. Послідовна схема порівняння двійкових чисел

Лабораторний практикум

Висновки

Тестування

7.3. Лічильники на регістрах зсуву

Для побудови лічильників на регістрах зсуву потрібно використовувати спеціальне кодування їх внутрішніх станів. Якщо на вхід х (див. рис. 7.1 ) подати деяку періодичну послідовність символів 0 і 1, то внутрішні стани регістра зсуву (комбінації значень сигналів Qr) будуть також періодично повторюватися, тобто регістр зсуву буде лічильником за mod M, якщо зазначена періодична послідовність сформована самим регістром зсуву. З цього випливає, що кодування внутрішніх станів, наприклад, лічильника за mod 5 може бути задано схемо.

Просуваючи через регістр, що складається з трьох тригерів Q1, Q2 та Q3, певну періодичну послідовність символів 0 і 1, одержимо п'ять різних кодових комбінацій (внутрішніх станів): 000, 001, 011, 110, 100. При подальшому зсуві виходять ті самі кодові комбінації, тому що послідовність символів 0 і 1 періодична.

На рис. 7.27 показаний граф переходів лічильника за mod 5 з отриманим способом кодування внутрішніх станів. Склавши за графом переходів діаграму Вейча для функції Q1+ (рис. 7.28 ),одержимо . Діаграму Вейча можна скласти за графом переходів без укладання таблиці істинності. Наприклад, розглянемо перехід між внутрішніми станами 000 і 001. Стан 000 є вихідним (Q3=0, Q2= 0, Q1= 0), тому відповідне йому двійкове число визначає номер клітини в діаграмі Вейча i = 0. Стан 001 для цього переходу є наступним, тому функції Q3+ = 0, Q2+ = 0, Q1+ = 1.