Разработка устройства, выполняющее следующие операции: загрузку операндов, алгебраическое вычитание чисел с фиксированной точкой в модифицированных дополнительных кодах и выдачу результата. Функциональная микропрограмма работы операционного устройства.
Аннотация к работе
Разрядность, обрабатываемых в ОА слов, представлена в задании на проектирование. Функция ОА задана, если определены: - множество D входных слов, вводимых в ОА в качестве операндов заданных операций; множество логических условий X = {xi}, представленных в виде БФ ? = {?i}, на основе которых строятся логические условия, и множество наборов слов S, на которые распространяются БФ. Функция УА - это операторная схема алгоритма (микропрограммы), функциональными операторами которой являются символы (буквы) y1, y2, y3, y4, y5, y6, y7 отождествляемые с МКО, а в качестве ЛУ используются булевы переменные x1, x2. 2, где ? - комбинационная схема, реализующая микрооперации на основе функций ? = {?т}; ? - комбинационная схема, реализующая логические условия на основе функций ? = ? (xi); П - память, обеспечивающая хранение слов S, которые представляют значения операндов, промежуточные значения и конечные результаты.
Введение
Целью данного курсового проекта является синтез комбинационных схем ОУ, которое выполняет следующие операции: загрузку операндов, алгебраическое вычитание чисел с фиксированной точкой в модифицированных дополнительных кодах и выдачу результата. Исходные данные представлены в формате с фиксированной запятой. Разрядность, обрабатываемых в ОА слов, представлена в задании на проектирование. Данная постановка цели курсового проектирования является упрощенной: в реальных условиях необходимо синтезировать схемы, реализующие заданные функции с заданным быстродействием и минимальными аппаратурными затратами и отвечающие требованиям надежной работы устройства.
Любой сложный преобразователь дискретной информации может быть представлен в виде совокупности ОУ и интерфейса (сопряжения этих устройств).
Функция ОУ - это выполнение фиксированного множества операций F = {f1, f2, f3, f4} над множеством входных слов D = {A, B, DA, DB} для вычисления слов R = {C, RC} которые являются результатом операций из множества F. В течение определенного отрезка времени устройство может реализовать только одну операцию R = fg (D), которая определяется кодом операции (номером) g = 1, 2, 3.
Такие устройства ЭВМ, как процессор, контроллеры (устройства управления) ввода-вывода и внешних ЗУ, оперативное ЗУ и др., также являются ОУ. ОУ может реализовать как простейшие операции вида rg:= dh,, так и сложные, которые представляются в форме алгоритмов. ОУ объединяются в структуру с помощью цепей, по которым передаются электрические сигналы. Одна цепь передает в один момент времени бит информации (0 или 1).
В функциональном и структурном отношении ОУ можно представить в виде двух автоматов: операционного автомата и управляющего автомата. ОА выполняет действия над словами информации - хранение, реализацию МКО и вычисление ЛУ - и, таким образом, является исполнительной частью ОУ.
Выполнение любой МКО инициируется соответствующими управляющими сигналами из множества Y = {y1, y2, y3, y4, y5, y6, y7}; каждый такой УС соответствует определенной МКО. Значения ЛУ, вычисляемые в ОА, отображаются множеством осведомительных сигналов X = {x1, x2}, каждый из которых отождествляется с определенным ЛУ. УА генерирует последовательность УС, которая определена микропрограммой и соответствует значениям ЛУ и, следовательно, задает порядок выполнения МКО в ОА, вытекающий из алгоритмов выполняемых операций fg.
Так как ОУ выполняет множество операций из F, то для генерации последовательности УС, соответствующей конкретной операции fg, в УА необходимо ввести код g этой операции. Наименование операции (загрузка соответствующего операнда, алгебраическое вычитание, выдача результата) кодируется сигналами g1, g2, g3. По отношению к УА они так же, как и сигналы x1, x2 являются осведомительными, т.к. влияют на порядок выработки УС из множества Y.
Функция ОА задана, если определены: - множество D входных слов, вводимых в ОА в качестве операндов заданных операций;
- множество выходных слов R, представляющих результаты операций из множества F;
- множество внутренних слов S = {s1, s2,…, SN}, которые используются для представления информации в процессе выполнения операций. Не исключено, что некоторые входные и выходные слова совпадают с определенными внутренними словами, т.е. D и R является подмножеством S;
- множество микроопераций Y = {ут}, где т = 1, 2,…, M, различающихся как функциями ? = {?т}, на основе которых образуются МКО, так и наборами слов, которые являются операндами функций ?т;
- множество логических условий X = {xi}, представленных в виде БФ ? = {?i}, на основе которых строятся логические условия, и множество наборов слов S, на которые распространяются БФ.
Набор микроопераций Y = {y1, y2, y3, y4, y5, y6, y7}, в данном курсовом проекте, строиться на базе функций ? = {сумма, отрицание}, а набор логических условий X = {x1, x2} на базе отношений ? = {=0}.
Таким образом, функция ОА характеризует средства, которые могут быть использованы для вычислений, но не сам вычислительный процесс. Порядок выполнения элементарных действий (МКО) во времени определяется функцией УА.
Функция УА - это операторная схема алгоритма (микропрограммы), функциональными операторами которой являются символы (буквы) y1, y2, y3, y4, y5, y6, y7 отождествляемые с МКО, а в качестве ЛУ используются булевы переменные x1, x2.
Операторная схема алгоритма представляется в виде граф-схемы и определяет вычислительный процесс, устанавливая порядок следования МКО y1, y2, y3, y4, y5, y6, y7 и проверки ЛУ x1, x2.
Структурная организация ОА с учетом изложенного выше представлена на рис. 2, где ? - комбинационная схема, реализующая микрооперации на основе функций ? = {?т}; ? - комбинационная схема, реализующая логические условия на основе функций ? = ? (xi); П - память, обеспечивающая хранение слов S, которые представляют значения операндов, промежуточные значения и конечные результаты.
Рис. 2. Структурная схема ОА
Выполнение МКО приводит к изменению памяти ОА, т.е. значений слов S. Состояние памяти П отображается множеством осведомительных сигналов X, которые анализируются УА для определения следующего набора микроопераций.
ОУ функционирует в дискретные моменты t = 0, 1,... Промежуток времени между двумя моментами t и (t 1) дискретного времени называется тактом. В течение такта формируется набор управляющих сигналов из множества Y, выполняются соответствующие МКО и вычисляются значения ЛУ.
Для синтеза логической схемы ОУ необходимо иметь фиксированный набор типов элементарных автоматов: логические элементы, реализующие функционально полную систему функций алгебры логики, и элементарный автомат с памятью, представляющий один из распространенных типов триггеров.
В процессе работы над курсовым проектом необходимо выполнить следующие этапы: - этап абстрактного синтеза ОУ;
- этап структурного синтеза ОА;
- этап структурного синтеза УА.
На этапе абстрактного синтеза ОУ необходимо разработать функциональную микропрограмму работы ОА и составить закодированную граф-схему работы УА.
На этапе структурного синтеза ОА необходимо разработать структурную и функциональную схемы ОА.
Этап структурного синтеза УА также включает разработку структурной и функциональной схем УА.
Результатом работы по перечисленным этапам является функциональная схема ОУ с описанием ее работы на заданном руководителем проекта временном интервале функционирования ОУ.
2. Определение функции ОУ
2.1 Анализ алгоритмов заданных операций
2.1.1 Анализ операции алгебраического вычитания
Для выполнения операции алгебраического вычитания необходимо в регистры ОА занести шестнадцатиразрядные операнды А(1:16) и В(1:16). Операнды загружены в прямом коде, поэтому может потребоваться преобразование кодов А и В в модифицированные дополнительные коды. В регистре С(1:16) необходимо увеличить разрядность путем введения дополнительного разряда С(0) для отслеживания возможного переполнения.
В таблице 1 выполняется трассировка предложенного в задании алгоритма алгебраического вычитания в модифицированных дополнительных кодах для проверки корректности или возможности его оптимизации. При этом для упрощения вычислений, используются восьмиразрядные слова.
Таблица 1 - Анализ алгоритма алгебраического вычитания
Пункт алгоритма Действие и результат Пункт перехода Комментарии
I. A(1:8)=1.1011101, B(1:8)=1.0000010 Знаки А и В отрицательные, вычитание без переполнения
2. П(1):=0; B(1):=0; 3 Переполнение устанавливаем в ноль, инвертируем знак вычитаемого
3. А(1:8)=1.0100011; B(1:8)=0.0000010; 4 Дополнительные коды операндов
4. С(0:8)=11.0100101; 5 Сумма
5. С(0)=С(1); 6 Переполнения нет
6. ¬C(0:1).C(2:8)?0; 8
8. С(0:8)=11.1011011; 9 Прямой код суммы
9. Конец
II. A(1:8)=1.1011011, B(1:8)=0.0100101 А0; Особый случай переполнения
2. П(1):=0; B(1):=1; Переполнение устанавливаем в ноль, инвертируем знак вычитаемого
3. A(1:8)=1.0100101; B(1:8)=1.1011011; 4 Дополнительные коды операндов
4. С(0:8)=11.0000000; 5 Сумма
5. С(0)=С(1); 6 Особый случай переполнения
6. ¬C(0:1).C(2:8)=0; 7
7. П(1)=1; 9 Переполнение устанавливаем в единицу
9. Конец
III. A(1:8)=0.1101110; B(1:8)=1.1110011 A>0, B<0; Положительное переполнение
2. П(1):=0; B(1):=0; 3 Переполнение в ноль
3. A(1:8)=0.1101110; B(1:8)=0.1110011; 4 Дополнительные коды операндов
4. C(0:8)=01.1100001 5 Сумма
5. С(0)?С(1); 7 Положительное переполнение
7. П(1)=1; 9 Переполнение устанавливаем в единицу
9. Конец
В результате трассировки ошибок не обнаружено. Алгоритм работает корректно. Однако исходный алгоритм можно изменить путем объединения совместимых микроопераций. Это позволит уменьшить временные затраты ОУ и сложность УА, так как совместимые МКО могут выполняться в ОА за один такт и инициироваться одним управляющим сигналом. Измененный алгоритм алгебраического вычитания приведен на рис. 3.
Алгоритмы операции загрузки операндов А и B приведены на рис. 4 а, б соответственно. Данные алгоритмы упрощению не подлежат.
Рис. 4. Алгоритмы загрузки операндов А и В
2.1.3 Анализ операции выдачи результата
Алгоритм выдачи результата С приведен на рис. 5. Этот алгоритм также не подлежит упрощению.
Рис. 5. Алгоритм выдачи результата
2.2 Функциональная микропрограмма работы ОУ
Функциональная микропрограмма является исходной формой представления функции ОУ, на основе которой синтезируется структура, достаточная для реализации заданной функции F = {f1, f2, f3, f4}. Функциональная микропрограмма состоит из содержательного графа микропрограммы, представляющего собой запись алгоритмов операций f1, f2, f3, и f4 на функциональном языке, и описания слов, используемых в микропрограммах этих операций.
На рис. 3, 4, 5 представлены содержательные граф-схемы операций f1, f2, f3, и f4.
В таблице 2 приводится описание слов, с которыми оперируют микропрограммы, представленные на рис. 3, 4, 5.
Таблица 2 - Описание слов в микропрограммах
Формат слова Назначение слова Тип слова Комментарий
A(1:16) Уменьшаемое I, L A(1) - знак первого операнда; с памятью
B(1:16) Вычитаемое I, L B(1) - знак второго операнда; с памятью
C(1:16) Разность L, O С(1) - знак результата; с памятью
C(0) Дополнительный знаковый разряд L С памятью
П(1) Признак переполнения L С памятью
DA(1:16) Уменьшаемое I Без памяти
DB(1:16) Вычитаемое I Без памяти
RC(1:16) Разность O Без памяти
2.3 Определение функции ОА
Каждая функциональная микропрограмма Mg, где g=1, 2, 3, 4, определяющая алгоритм выполнения операции fg € F, вводит множество слов Sg, микроопераций Yg и логических условий Xg. Множества Sg, Yg, Xg характеризуют функцию операционного автомата частично, позволяя определить средства, достаточные для реализации только одной операции fg. Множества S, У, Х, достаточные для реализации всех операций из набора F= {f1, f2, f3, f4}, определяются объединением множеств Sg, Yg, Xg соответственно.
Затраты в ОА будут тем меньше, чем меньше слов содержит множество S. Следовательно, при объединении слов S1, S2, S3, S4 необходимо отождествлять между собой слова, принадлежащие объединяемым множествам. Поэтому функциональные микропрограммы следует составлять с учетом объединения их в ОУ, а значит, тождественные слова, используемые в различных микропрограммах, должны идентифицироваться одинаковыми именами.
Из анализа микропрограмм (см. рис. 3, 4, 5) очевидно, что множество слов, представленных в табл. 2, обеспечивает представление всех слов для реализации любой заданной операции. Результат объединения МКО и ЛУ представлен в таблице 3 и таблице 4 соответственно.
Таблица 3 - Объединенный список микроопераций
Обозначение Микрооперация y1 A(1:16):=DA(1:16) y2 B(1:16):=DB(1:16) y3 y4 C(0:16):=A(1).A(1:16) B(1).B(1:16) y5 П(1):=1 y6 y7 RC(1:16):=Если y7, то С(1:16) иначе 1
Таблица 4 - Объединенный список логических условий
Обозначение Логическое условие x1 C(0)=C(1) x2
2.4 Определение функции УА
По отношению к управляющему автомату МКО и ЛУ представляются как элементарные символы, которые автомат интерпретирует в виде управляющих сигналов Y = {y1, y2, y3, y4, y5, y6, y7} и воспринимает как осведомительные сигналы X = {x1, x2}.
Таким образом, функция УА представляется в форме операторной схемы микропрограммы, в которой символы y1, y2, y3, y4, y5, y6, y7 отождествляются с МКО, а символы x1, x2 - с ЛУ.
Функции управляющего автомата определяются совокупностью закодированных графов микропрограмм.
Пути развития вычислительных процессов, соответствующих различным операциям f1, f2, f3, f4 в объединенной микропрограмме, задаются набором переменных g1, g2, g3, с помощью которых кодируются операции f1, f2, f3, f4. Двоичные переменные g1, g2, g3 играют роль логических условий, которые определяют переходы в объединенной микропрограмме. Объединенный закодированный граф УА имеет вид, представленный на рис. 6.
Рис. 6. Объединенный закодированный граф УА
3. Синтез функциональной схемы ОА
3.1 Разработка структурной схемы ОА
Исходной информацией для разработки структурной схемы ОА являются: - описание типов слов, используемых в микропрограммах (см. табл. 2);
- список микроопераций (см. табл. 3);
- список логических условий (см. табл. 4).
Все слова (переменные), кроме вспомогательных, должны сохранять свое значение неограниченно долго, вплоть до присвоения им нового значения. Такие переменные являются переменными с памятью в отличие от вспомогательных переменных - переменных без памяти. Переменные с памятью соответствуют всем внутренним (L) словам.
Каждой переменной с памятью ставится в соответствие регистр операционного автомата той же разрядности, что и переменная, причем i-й разряд регистра соответствует i-му разряду переменной. Регистру присваивается идентификатор соответствующего ему слова.
Для рассматриваемого варианта структурная схема ОА содержит четыре регистра - A(1:16), B(1:16), C(0:16) и П(1).
Каждой переменной без памяти ставится в соответствие шина, имеющая разрядность переменной и предназначенная для параллельной передачи слов.
Для каждого регистра определяется множество микроопераций YS и логических условий XS. На основании анализа микроопераций YS и логических условий XS производится выделение всех полей регистра S. В одно поле включаются те разряды регистра S, которые преобразуются микрооперациями YS одинаково. Результат анализа полей регистров приведен в таблице 5.
На основе данных в таблице 5, построена структурная схема ОА, реализующая операции f1, f2, f3, f4 (см. рис. 7).
Рис. 7. Структурная схема ОА операционный микропрограмма код
По локальной шине данных передаются как прямые, так и инверсные значения слов, хранимых в регистрах (передача в парафазном коде).
Словам A(1:16) и B(1:16), описанным в табл. 2, как входные (I), ставятся в соответствие входы DA и DB структурной схемы. Каждый вход соединяется с регистром шиной, исходящей из входа.
Слову С(1:16), описанному как выходное (О), ставится в соответствие выход RC структурной схемы.
Сигналы у1 и у2 вырабатываются вне ОУ, но микрооперации занесения слов А и В в соответствующие регистры входят в множества УА и YB.
3.2 Синтез функциональной схемы ОА
Синтез ОА проводится раздельно для каждого регистра или шины и сводится к построению комбинационных схем, реализующих функции возбуждения триггеров регистров и комбинационных схем, вычисляющих значения логических условий.
Так как в различных полях одного регистра выполняются различные наборы МКО, задача синтеза регистра разбивается на несколько подзадач синтеза его полей. Вследствие идентичности преобразования разрядов в пределах одного поля ограничиваются синтезом одного разряда данного поля.
Синтез полей регистров проводиться на логических элементах ИЛИ-НЕ. В качестве элементов памяти регистров используются синхронные двухступенчатые (ТТ) SR-триггеры.
3.2.1 Синтез блока А Структурная схема блока А приведена на рис. 8.
Рис. 8. Структурная схема блока А
Над блоком А(1:16) выполняются МКО y1, y3. Поля A(1), A(2:15) и A(16) синтезируются одинаково, но после получения функций VS, VR и межразрядного переноса учитывается что CO(2)=0 (т.е. CI(1)=0), CI(16)=0 и что в A(1) прибавляется единица. y1) A(i):= DA(i), где i=1, 2,…, 16.
Заполняется каноническая таблица для определения функций возбуждения VS и VR (см. таблицу 6).
Таблица 6 - Определение функций VS и VR (МКО y1) t t 1 t
A(i) DA(i) A(i) VS VR
0 0 0 0 0v1
0 1 1 1 0
1 0 0 0 1
1 1 1 0v1 0
Аналитические выражения для искомых функций имеют вид: ;
. y3)
В данной МКО единица прибавляемая в младший разряд слова А может вызвать перенос (CO), который может распространятся через всю разрядную сетку, кроме знакового разряда. Поэтому необходимо синтезировать функцию межразрядного переноса. Стоит отметить, что имеет место равенство CI(i)= CO(i 1).
Составляется каноническая таблица для МКО y3 (см. таблицу 7).
Таблица 7 - Определение функций VS, VR и CO (МКО y3) t t 1 t
A(1) A(i) CI(i) A(i) VS VR CO(i)
0 0 0 0 0 0v1 0
0 0 1 0 0 0v1 0
0 1 0 1 0v1 0 0
0 1 1 1 0v1 0 0
1 0 0 1 1 0 0
1 0 1 0 0 0v1 1
1 1 0 0 0 1 0
1 1 1 1 0v1 0 0
Аналитические выражения для искомых функций имеют вид: ;
;
.
Ниже представлены функции VS, VR и CO в общем виде для всех разрядов блока А в микрооперациях y1, y3: ;
;
.
Учтем особенности реализации МКО y1, y3 в полях A(1), A(2:15) и A(16), упростив данные функции, и пересчитаем их в базис ИЛИ-НЕ.
Поле A(1) В поле A(1) МКО y3 не изменяет состояния триггера, поэтому функции возбуждения VS(y3) и VR(y3) равны нулю. Также нужно учесть, что не формируется CO(1).
;
.
Поле A(2:15)
;
;
.
Поле А(16)
В поле A(16) МКО y3 не изменяет состояния триггера, поэтому функции возбуждения VS(y3) и VR(y3) равны нулю. Функция межразрядного переноса не будет зависеть от CI(16) т.к. он равен нулю.
;
;
.
На рис. 9 приведена функциональная схема операционного блока А.
Рис. 9. Функциональная схема блока А 3.2.2 Синтез блока B
Структурная схема блока B приведена на рис. 10
.
Рис. 10. Структурная схема блока B
Над блоком B(1:16) выполняются МКО y2, y3. Для МКО y2 поля B(1), B(2:15) и B(16) синтезируются одинаково, а для МКО y3 отдельно каждое поле. y2) B(i):= DA(i), где i=1, 2,…, 16.
Заполняется каноническая таблица для определения функций возбуждения VS и VR (см. таблицу 8).
Таблица 8 - Определение функций VS и VR (МКО y2) t t 1 t
B(i) DB(i) B(i) VS VR
0 0 0 0 0v1
0 1 1 1 0
1 0 0 0 1
1 1 1 0v1 0
Аналитические выражения для искомых функций имеют вид: ;
. y3)
Аналогично МКО y3 в блоке А, в данной МКО единица прибавляемая в младший разряд слова В может вызвать межразрядный перенос, поэтому необходимо синтезировать функцию межразрядного переноса.
Поле B(1)
В рассматриваемом поле CO(1)=0 и CI(0)=0, т.е. функцию межразрядного переноса синтезировать не нужно.
y3)
Таблица 9 - Определение функций VS и VR (МКО y3, поле B(1)) t t 1 t
B(1) B(1) VS VR
0 1 1 0
1 0 0 1
Аналитические выражения для искомых функций имеют вид: ;
.
Поле B(2:15) y3) , здесь i=1, 2,…, 15.
Таблица 10 - Определение функций VS, VR и CO (МКО y3 поле B(2:15)) t t 1 t
B(1) B(i) CI(i) B(i) VS VR CO(i)
0 0 0 1 1 0 0
0 0 1 0 0 0v1 1
0 1 0 0 0 1 0
0 1 1 1 0v1 0 0
1 0 0 0 0 0v1 0
1 0 1 0 0 0v1 0
1 1 0 1 0v1 0 0
1 1 1 1 0v1 0 0
Аналитические выражения для искомых функций имеют вид: ;
;
.
Поле B(16) y3)
Таблица 11 - Определение функций VS, VR и CO (МКО y3 поле B(16)) t t 1 t
B(1) B(16) B(16) VS VR CO(16)
0 0 0 0 0V1 1
0 1 1 0v1 0 0
1 0 0 0 0v1 0
1 1 1 0V1 0 0
Функции VS и VR можно полностью доопределить нулями, т.е. состояние этого триггера не будет меняться, а будет лишь формироваться CO(16). Таким образом, аналитические выражения для искомых функций имеют вид: ;
;
.
Пересчитаем полученные функции VS, VR и CO соответствующих полей в базис ИЛИ-НЕ.
Поле B(1)
;
.
Поле B(2:15)
;
;
.
Поле B(16)
;
;
.
На рис. 11 приведена функциональная схема операционного блока B.
Рис. 11. Функциональная схема блока B
3.2.3 Синтез блока С
Структурная схема операционного блока C приведена на рис. 12.
Рис. 12. Структурная схема блока С
Над блоком С(0:16) выполняются МКО y4, y6, y7. Как и при синтезе блока А, поля С(0:1), C(2:15) и C(16) синтезируются одинаково, но после получения функций VS, VR и межразрядного переноса учитываются особенности реализации каждой МКО в отдельном поле. Также нужно отметить, что в данном блоке может возникать перенос двух видов: при выполнении МКО y4, и при выполнении МКО y6. Назовем эти переносы CO4 и CO6 соответственно. Тогда общая функция межразрядного переноса будет . y4)
Для всех разрядов слова С операция выполняется одинаково ( ), кроме разряда С(0). Для него операция сложения выглядит следующим образом: . Yoi ioee?ea ?aoaaony iaiin?aanoaaiii ia noaia eiiiooaoeae oaiae.
Caiieiyaony eaiiie?aneay oaaeeoa aey ii?aaaeaiey ooieoee aicao?aaiey VS, VR и CO4 (см. таблицу 12).
Таблица 12 - Определение функций возбуждения VS, VR и CO4 (МКО y4) t t 1 t
C(i) CI(i) A(i) B(i) C(i) VS VR CO4(i)
0 0 0 0 0 0 0v1 0
0 0 0 1 1 1 0 0
0 0 1 0 1 1 0 0
0 0 1 1 0 0 0v1 1
0 1 0 0 1 1 0 0
0 1 0 1 0 0 0v1 1
0 1 1 0 0 0 0v1 1
0 1 1 1 1 1 0 1
1 0 0 0 0 0 1 0
1 0 0 1 1 0v1 0 0
1 0 1 0 1 0v1 0 0
1 0 1 1 0 0 1 1
1 1 0 0 1 0v1 0 0
1 1 0 1 0 0 1 1
1 1 1 0 0 0 1 1
1 1 1 1 1 0v1 0 1
Ninoaaei ea?ou Ea?ii aey ieieiecaoee ooieoee VS, VR e CO4 (ni. oaaeeoo 13, 14, e 15 niioaaonoaaiii).
Oaaeeoa 13 - Ieieiecaoey ooieoee VS
A(i) B(i)
C(i) CI(i) 00 01 11 10
00 0 1 0 1
01 1 0 1 0
11 0v1 0 0v1 0
10 0 0v1 0 0v1
Oaaeeoa 14 - Ieieiecaoey ooieoee VR
A(i) B(i)
C(i) CI(i) 00 01 11 10
00 0v1 0 0v1 0
01 0 0v1 0 0v1
11 0 1 0 1
10 1 0 1 0
Oaaeeoa 15 - Ieieiecaoey ooieoee CO4
A(i) B(i)
CI(i) 00 01 11 10
0 0 0 1 0
1 0 1 1 1
Aiaeeoe?aneea au?a?aiey aey eneiiuo ooieoee eia?o aea (eiaaen i a oi?ioeao ia ieoaony aey aieaa eiiiaeoiie caiene au?a?aiee): ;
Ia ?en. 21 ecia?a?aia ooieoeiiaeuiay noaia eiae?aneiai oneiaey .
?en. 21. Ooieoeiiaeuiay noaia x2)
Iiiciaou iaee?ea oioy au iaiie aaeieou a ?ac?yaao neiaa N ii?ii n iiiiuu? aecu?ieoee. Ia iiiaio i?iaa?ee eiae?aneiai oneiaey x2 ?ac?yau N(0) e N(1) anaaaa ?aaiu, iiyoiio a oi?ioea ii?ii ia o?eouaaou iaei ec ?ac?yaia. Oaeei ia?acii, aiaeeoe?aneia au?a?aiea aey eiae?aneiai oneiaey x2 aoaao neaao?uaa: .
Ia ?en. 22 ecia?a?aia ooieoeiiaeuiay noaia eiae?aneiai oneiaey x2.
?en. 22. Ooieoeiiaeuiay noaia x2
4. Neioac ooieoeiiaeuiie noaiu OA
Enoiaiie eioi?iaoeae aey neioaca OA yaeyaony iauaaeiaiiay caeiae?iaaiiay a?ao-noaia ?aaiou OA (ni. ?en. 6). Neioac OA Io?a inouanoaeyaony a aaa yoaia: - iieo?aiea ioia?aiiie a?ao-noaiu ?aaiou;
- iino?iaiea a?aoa aaoiiaoa.
Ioia?aiiay a?ao-noaia ?aaiou OA i?aanoaaeaia ia ?en.6, aaa auiieiaia ?aciaoea aey iiaaee Io?a. A ?anniao?eaaaiii aa?eaioa caaaiey i?aaeaaaaony ?ac?aaioaou OA n ?anoeie eiaeeie iiaaee Io?a.
4.2 ???e?ei?aeu?a? ????a ?? ?i ??ao? aa?i?a?a ?i??aae????? ea?i?e???ee? ?a?ee?u ?e? ii????e??e? o??e?ee aic??????e? ??e????ia ?1, T2, T3 ia???e ??. ? ?a?ee?? 23 ii????e????? o??e?ee VSI e VRI ?e? ??e????ia ?1, T2, T3. ?a?ee?a 23 - ?i????e??e? o??e?ee VSI e VRI ?e? ??e????ia ?1, T2, T3 t t 1 t t 1 t t 1 t
Ai S ???1 ???2 ???3 ???4 x1 x2 T1 T1 VS VR T2 T2 VS VR T3 T3 VS VR