R-s – триггер с разделенными входами
R-S триггером называют автомат Мура с двумя устойчивыми состояниями, имеющий два входа R и S такие, что при S=1 и R=0 триггер принимает состояния 1, а при R=1 и S=0 состояние 0.
В соответствие с состоянием, принимаемым триггером, вход S называет единичным входом, а вход S нулевым. Матрица переходов R-S триггера имеет вид. Комбинация сигналов R=1 и S=1 является запрещенной и поэтому переход в триггере при таких значениях входных сигналов не определен. Переход триггера из 0 в 0 возможен при двух комбинациях входных сигналов: R=0 и S=0, R=1 и S=0. Поэтому в первой строке матрицы переходов RS триггера в столбце R поставлена переменная b1, которая может принимать два значения 0 v 1. Аналогично, переход из состояния 1 в 1 также возможен при двух комбинациях входных сигналов: R=0, S=0 и R=0, S=1. Поскольку при таком переходе значения сигнала на входе S безразлично, то в нижней строке матрицы переходов в столбце S записана переменная b2. По матрице переходов можно построить граф R-S триггера.
|
R |
S |
Q(t) |
Q(t+1) |
|
b1 |
0 |
0 |
0 |
|
0 |
1 |
0 |
1 |
|
1 |
0 |
1 |
0 |
|
0 |
b2 |
1 |
1 |
Автоматы, которые могут переходить из одного состояния в другое под действием нескольких комбинаций входных сигналов, называются автоматами с избыточной системой переходов. Избыточность можно использовать в процессе для упрощения схемы, придавая переменным b1 и b2 такие значения, которые позволяют минимизировать число элементов. Поэтому, если схемы двух элементарных автоматов равноценны по сложности, то предпочтение отдают автомату, имеющему большую избыточность системы переходов.
Запишем закон функционирования R-S триггера в аналитическом виде, для чего составим по матрице переходов диаграмму Вейча.
|
S |
S |
|||
|
R |
0 |
1 |
1 |
1 |
|
R |
0 |
0 |
||
Пустые клеточки соответствуют запрещенной комбинации входных сигналов. При минимизации эти клеточки можно заполнить произвольным образом, в нашем случае лучше единичным значением. Тогда имеем
предыдущаяследующая