Билет 7. Схема сравнения на неравенства. Наращивание компараторов на неравенство.

Билет 7. Схема сравнения на неравенства. Наращивание компараторов на неравенство.

Компаратор на неравенство A>B

a1	a0	b1	b0	FA>B

Для одноразрядных

Общая формула (n – количество разрядов)

Из выражения получаем что если старший разряд А больше старшего разряда В, или следующий разряд А больше следующего разряда В при условии, что в старших разрядах .

Трехразрядное число:

Для

Билет 8. Узлы контроля. Назначение, принцип действия, реализация.

Одной из наиболее важных проблем при проектировании устройств является повышение информационной надежности.

Существующие методы можно разделить на три группы:

1. Методы, использующие специальные помехозащищенные коды – циклические, коды Хемминга, etc.

2. Методы контроля по mod3

3. Методы контроля по mod2

1 – Используются при передаче информации на удаленные устройства и для хранения информации на ненадежных ЗУ (магнитные, etc.)

2 – Легко обнаруживают ошибки в логических и арифметических операциях – используются в процессорах.

3 – Используются при передаче информации на небольшое расстояние и при записи в надежные ЗУ.

Контроль по mod2

Контроль по mod2 аппаратно самый простой. При этом единица информации (обычно байт) дополняется одним контрольным разрядом.

При передаче и записи формируется контрольный разряд, при приеме и считывании - анализируется.

Различают контроль на четность и нечетность.

При контроле а четность общее число единиц вместе с контрольным должно быть четно. При контроле на нечетность – нечетно.

К
										Ч
										неЧ

Контроль обнаруживает однократную ошибку, двукратную не обнаруживает.

Вероятность двукратной ошибки минимальна в тех условиях, где применяется контроль по mod2.

Признаки четности и нечетности

Схема формирования контрольного разряда при передаче.

Схема контроля на нечетность принимаемой информации.

F = 0 – ошибка есть,

1 – ошибки нет

продолжение 8 билета:

Две приведенные схемы различаются только инвертором, который может быть реализован на основе сумматора по mod2. в этом случае две схемы технически совпадают. Поэтому при формировании 9 разрядов при записи в ОЗУ и анализе результата при чтении из ОЗУ эти схемы объединяют в одну.

При передаче, если процесс передачи и приема одновременный, схемы объединять нельзя, т.к. одновременно должен сформироваться 9-й разряд и анализироваться 9 поступивших разрядов.

Билет 9. Блоки приоритета. Назначение, обозначение, функции. Схемы приоритета без шифрации.

На входе Е – 0, следовательно все Q=0

В схеме I0 имеет высший приоритет. Верхние элементы И разрешают или запрещают выдать 1 более младшим запросам. Если самая старшая 1 на входе Ii, то на нижнем элементе i разряда - 11, и Qi=1. Через инверсию Ii формирует Е в верхнем ряду = 0 и тем самым блокирует все запросы с индексом больше i.

Продолжение 7 билета.

Для

Для n-разрядного числа схема также будет иметь 3 яруса. В первом ярусе – n-1 2-входовых элементов И-НЕ. Во втором – n элементов, причем в последнем будет n+1 вход.

В третьем ярусе – 1 элемент на n входов.

Разобьем по разрядам

А_ст А_мл

В_ст В_мл

Сравниваем младшие разряды А и В. Если В_ст Í А_ст тогда для старших разрядов.

Результат зависит от младших разрядов.

Дата добавления: 2015-08-28