Элементарные автоматы с двумя входами

JK и RS триггеры

RS-триггер

RS- триггером называют автомат Мура с двумя устойчивыми состояниями, имеющий два входа R и S. При S = 1 триггер устанавливается в состояние 1, а при R = 1 – в состояние 0. Одновременная подача двух сигналов, равных 1, запрещена, т.е. R S = 0. В соответствии с состоянием, принимаемым триггером, вход S называет единичным входом, а вход R – нулевым.

Матрица переходов RS-триггера:

Переход триггера из 0 в 0 возможен при двух комбинациях входных сигналов: R = 0, S = 0 и R = 1, S = 0. Поэтому в первой строке матрицы переходов в столбце R поставлен неопределенный коэффициент b₁ = 0 v 1. Аналогично переход из состояния 1 в 1 также возможен при двух комбинациях входных сигналов: R = 0, S = 0 и R = 0, S = 1. Поскольку при таком переходе значения сигнала на входе S безразлично, то в нижней строке матрицы переходов в столбце S записан коэффициент b₂. По матрице переходов можно построить граф RS-триггера.

Автоматы, которые могут переходить из одного состояния в другое под действием нескольких комбинаций входных сигналов, называются автоматами с избыточной системой переходов. Избыточность можно использовать в процессе синтеза для упрощения схемы, придавая коэффициентам b₁ и b₂ такие значения, которые позволяют минимизировать число элементов. Поэтому, если схемы двух элементарных автоматов равноценны по сложности, то предпочтение отдают автомату, имеющему большую избыточность системы переходов.

Запишем закон функционирования RS-триггера в аналитическом виде, для чего составим по матрице переходов диаграмму Вейча:

Запрещенные комбинации входных сигналов при минимизации заполним единичными значениями.

Тогда имеем: