Составители:
Рубрика:
119
При построении ЛПС используется три вида элементарных устройств:
1) сумматор, имеющий, как правило, два входа и один выход, причем
для двоичных кодов суммирование осуществляется по модулю 2;
2) ЗУ, имеющее один вход и один выход и представляющее собой
одну триггерную ячейку (один разряд) СР;
3) устройство умножения на постоян-
ную величину, имеющее один вход и один
выход. Эти устройства изображаются на
схемах так, как показано на рис. 4.1.
Линейными переключательными схемами с конечным числом состо-
яний называются любые схемы, содержащие конечное число суммато-
ров, устройств памяти и устройств умножения на константу, соединен-
ных любым допустимым способом.
В бинарном случае сумматор (равно как и вычитатель) представляет
собой логический элемент "исключающее ИЛИ", а устройство памяти
является устройством задержки (D-триггером). Устройства задержки,
включенные последовательно, составляют СР, в ячейках которого вы-
ходной символ совпадает с входным символом в предшествующий мо-
мент времени. К СР подводится шина сдвига, с помощью которой так-
товыми импульсами (ТИ) осуществляется продвижение по разрядам СР
записанной кодовой информации. Как правило, шина сдвига не пока-
зывается на схемах с изображениями ЛПС.
При формировании и обработке двоичных ЦК введение в схему ЛПС
умножителя на константу, равную 1, эквивалентно введению дополни-
тельного соединения, а умножитель на константу, равную 0, соответ-
ствует отсутствию такого соединения.
Предполагается, что на вход СР, входящего в состав ЛПС, кодовая
комбинация подается последовательно, с периодичностью, равной пе-
риоду следования ТИ в шине сдвига. Аналогично, последовательно во
времени, появляются кодовые символы на выходе СР. Когда входом или
выходом является многочлен, представляющий при двоичной обработ-
ке набор "1" и "0", то на входном или выходном конце СР появляются
только коэффициенты ("1" или "0"), начиная с коэффициентов высших
порядков. Это обусловливается тем, что при делении у делителя снача-
ла должны быть обработаны коэффициенты высших порядков.
В последующих разделах описываются схемы, используемые для ум-
ножения и деления любых многочленов на некоторый фиксированный,
в частности, порождающий полином.
g
i
+
Рис. 4.1
Страницы
- « первая
- ‹ предыдущая
- …
- 119
- 120
- 121
- 122
- 123
- …
- следующая ›
- последняя »