1. Запишите уравнения логической модели для схемы RS-триггера (рис. 1) в двузначном алфавите.
Рис. 1.  
2. Подсчитайте число логических операций, которые нужно выполнить на одном такте логического моделирования в случае переключения триггера из состояния 1 в состояние 0 при использовании метода простой итерации.
3. Выполните ранжирование схемы.
4. Подсчитайте число логических операций, которые нужно выполнить на одном такте логического моделирования при использовании метода Зейделя.
 Ответ 
1. Записываем уравнения в порядке нумерации элементов:
A=not(S and C),
P=not(A and Q),
B=not(R and C);
Q=not(B and P),
2. Переключение триггера из состояния 1 в состояние 0 означает, что исходные значения переменных были R=0, S=0, C=0, A=1, B=1,  P=1, Q=0, а при переключении R=1, S=0, C=1. Изменения значений переменных в итерационном процессе показано в табл. 1.
Таблица 1    
Номер итерацииRSCAPBQ
11011110
2 1 011100
3 1 011101
4 1 011001
5 1 011001

Число операций 40, так как каждое обращение к модели элемента И-НЕ соответствует двум операциям, а таких обращений 54 = 20.
3. Для ранжирования нужно разорвать контур обратной связи. Если это сделать со связью "выход Е3-вход Е4", то элеменрты получат следующие ранги: Е1 - 1, Е3 - 1, Е4 - 2 и Е2 - 3 и модель триггера принимает вид:
A=not(S and C),
B=not(R and C);
Q=not(B and P),
P=not(A and Q).
4. Итерационный процесс иллюстрирует табл. 2.
Число операций равно 16.
Таблица 2    
Номер итерацииRSCAPBQ
11011001
2 1 011001