1.2.3 Синхронні тригери
Ці тригери зокрема інформаційних входів мають також вхід для подачі тактового сигналу. З основної моделі синхронного автомату (рисунок 9) слідує, що вплив тактового сигналу на синхронні тригери повинен закінчитись до того моменту, як нові значення сигналів Qr(r=1…m), проходячи через КС, поступлять на інформаційні входи тригерів. Короткочасного впливу тактового сигналу на тригери можна добитися, використовуючи замість потенційного сигналу Т, імпульсний dТ, тривалість якого не більше суми мінімального часу перехідного процесу у КС та часу перехідного процесу у тригерах.
Якщо в якості тактового сигналу Т використовується імпульсний сигнал dТ, тоді у синхронних автоматах можна застосовувати асинхронні потенційні тригери типів DVC, RSC та JKC.
1.3 Лічильники.
За класами цифрових автоматіввони діляться на три великі групи:
асинхронні потенціальні;
синхронні;
асинхронні імпульсні лічильники;
З точку зору розробника комп”ютерних систем зручно використовувати термінологію:
- лічильники, що працюють на інкремент (Up-counter);
- лічильники, що працюють на декремент (Down-counter);
- реверсивні лічильники (Up - Down - counter);
1.3.1 Синхронні двійкові лічильники
В
сякий
лічильник, який побудований на будь –
яких синхронних тригерах, на тактові
входи яких подається той самий сигнал
називається синхронним лічильником.
Любий синхронний лічильник може мати
власний модуль рахункуmod
N. На рисунку
11 показаний граф переходів лічильника
за mod 8. Гілки
графу переходів позначаються значеннями
вхідних сигналів х, а вершини графу
позначаються вихідними сигналами Q
(стан лічильника).
Сигнал Р показує на переповнення лічильника. За графом переходів складається таблиця істини:
|
i |
Q3 |
Q2 |
Q1 |
Q3+ |
Q2+ |
Q1+ |
P |
|
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
|
1 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
|
2 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
|
3 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
|
4 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
|
5 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
|
6 |
1 |
1 |
0 |
1 |
1 |
1 |
0 |
|
7 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
2 Склад адміністративної контрольної роботи Завдання 1
2.1 У таблиці 5 завдана неповністю визначена функція чотирьох змінних. За допомогою карт Карно графічно реалізувати МДНФ у залежності від номера завдання, яке відповідне номеру за списком у журналі. У канонічній формі записати отриману МДНФ.
Таблиця 5
|
Область визначення функції:
|
ВАРІАНТИ | ||||||||||||||
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
12 |
14 |
15 | |
|
16 |
17 |
18 |
19 |
20 |
21 |
22 |
23 |
24 |
25 |
26 |
27 |
28 |
29 |
30 | |
|
Номери наборів | |||||||||||||||
|
1
|
1 2 3 5 8 11 13 14 |
2 5 6 8 9 13 15 16 |
1 3 4 8 10 12 14 15 |
2 4 7 8 10 13 14 16 |
3 5 6 9 11 12 15 16 |
1 2 4 8 9 11 13 16 |
2 5 7 9 10 13 14 16 |
3 6 8 9 11 12 15 16 |
3 5 7 10 12 13 15 16 |
4 6 7 8 11 12 14 16 |
3 7 8 11 13 14 15 16 |
4 5 8 9 11 12 14 15 |
5 6 9 10 12 14 15 16 |
5 7 8 11 13 14 15 16 |
6 7 9 10 11 13 14 16 |
|
0 |
4 6 10 15 |
1 3 4 7 |
2 5 6 9 |
1 3 5 6 |
2 4 8 10 |
3 5 6 10 |
1 3 8 15 |
1 4 10 13 |
2 4 6 8 |
1 2 3 5 |
2 5 9 12 |
6 10 13 16 |
3 7 11 13 |
3 6 9 12 |
3 4 12 15 |
|
х |
7 9 12 16 |
10 11 12 14 |
7 11 13 16 |
9 11 12 15 |
1 7 13 14 |
7 12 14 16 |
4 6 11 12 |
2 5 7 14 |
1 9 11 14 |
9 10 13 15 |
1 4 6 10 |
1 2 3 7 |
1 2 4 8 |
1 2 4 10 |
1 2 5 8 |
|
1
|
1 3 5 7 8 10 12 15 |
4 7 9 10 12 14 15 16 |
5 8 9 10 12 13 14 16 |
1 2 6 7 10 12 14 16 |
2 6 9 11 12 14 15 16 |
2 3 5 6 8 9 11 12 |
1 5 6 8 9 12 14 15 |
1 4 7 9 10 13 14 15 |
1 3 6 7 9 12 14 16 |
1 3 7 8 10 11 13 14 |
1 2 5 6 8 9 11 13 |
2 7 8 10 11 13 14 15 |
3 4 6 9 10 12 13 14 |
3 6 7 9 11 13 14 16 |
1 4 7 10 12 14 15 16 |
|
0 |
2 4 6 11 |
5 8 11 13 |
1 4 7 11 |
3 8 11 13 |
4 7 10 13 |
1 4 7 16 |
3 7 10 13 |
5 8 11 16 |
2 8 13 15 |
4 9 12 15 |
3 10 14 16 |
1 3 5 9 |
2 5 11 16 |
2 4 8 15 |
3 6 9 13 |
|
х |
9 13 14 16 |
1 2 3 6 |
2 3 6 15 |
4 5 9 15 |
1 3 5 8 |
10 13 14 15 |
2 4 11 16 |
2 3 6 12 |
4 5 10 11 |
2 5 6 16 |
4 7 12 15 |
4 6 12 16 |
1 7 8 15 |
1 5 10 12 |
2 5 8 11 |
Область визначення завданої функції у табличному вигляді буде такою:
|
№ наборів |
Значення аргументу |
Значення функції | |||
|
x4 |
x3 |
x2 |
x1 | ||
|
1 |
0 |
0 |
0 |
0 |
1 |
|
2 |
0 |
0 |
0 |
1 |
х |
|
3 |
0 |
0 |
1 |
0 |
0 |
|
4 |
0 |
0 |
1 |
1 |
1 |
|
5 |
0 |
1 |
0 |
0 |
х |
|
6 |
0 |
1 |
0 |
1 |
0 |
|
7 |
0 |
1 |
1 |
0 |
1 |
|
8 |
0 |
1 |
1 |
1 |
х |
|
9 |
1 |
0 |
0 |
0 |
0 |
|
10 |
1 |
0 |
0 |
1 |
1 |
|
11 |
1 |
0 |
1 |
0 |
х |
|
12 |
1 |
0 |
1 |
1 |
1 |
|
13 |
1 |
1 |
0 |
0 |
0 |
|
14 |
1 |
1 |
0 |
1 |
1 |
|
15 |
1 |
1 |
1 |
0 |
1 |
|
16 |
1 |
1 |
1 |
1 |
1 |
Побудуємо карту Карно на чотири аргументи та проведемо мінімізацію:
У канонічній формі запишемо отриману МДНФ:
