Архив→Аппаратная часть→Однотактные N-троичные трёхбитные регистры сдвига
Если в регистр сдвига, описанный в http://trinary.ru/discussions/84 "Реверсивные N-разрядные троичные двухуровневые одноединичные трёхбитные регистры сдвига c предустановочными входами" добавить регистр, в который записывается число разрядов на которое нужно сдвинуть код - n, а к каждому из трёх входов каждого троичного триггера добавить мультиплексоры с n-1 входами, входы которых соединены с соответствующими входами всех других разрядов, а переключением мультиплексоров управлять кодом числа разрядов сдвига из регистра числа разрядов сдвига, то такое устройство будет выполнять операцию сдвига на любое число разрядов - n за один такт тактовой частоты.
Т.е. это устройство выполняет операции умножения на 3^n, деления на 3^n, умножения на n, деления на n, прибавления 3*n, вычитания 3*n, прибавления n, вычитания n и многие другие операции, в зависимости от системы счисления, за один такт тактового генератора независимо от числа разрядов сдвига - n.
Андрей Куликов,
Мнения
001 Название должно быть: "Однотактные N-разрядные троичные трёхбитные регистры сдвига".
Прошу прощения за ошибку.002 При этом дополнительно понадобятся 3*n мультиплексоров с (n-1) входами и n-разрядный двоичный регистр числа разрядов сдвига.
003 Блок-схема однотактного N-разрядного троичного трёхбитного регистра сдвига.
004 С регистра RG на мультиплексоры MX1-MXN должна выходить одна шина данных с двоичным кодом числа разрядов сдвига.
005 В регистр RG записывается число разрядов на которое нужно сдвинуть троичный код, записанный в троичный регистр сдвига. С выхода регистра RG двоичный код числа разрядов сдвига поступает на все мультиплексоры и переключает мультиплексоры соответствующим образом. Например, при сдвиге троичного кода на два разряда влево, мультиплексоры подключают к первому разряду выходы (N-1)-го разряда, ко второму разряду - выходы N-го разряда, к третьему разряду - выходы первого разряда, к четвёртому разряду - выход второго разряда, к пятому разряду - выход третьего разряда и т.д..
Таким образом осуществляется циклический сдвиг троичного кода. При циклическом сдвиге сдвиг вправо на K разрядов равен сдвигу влево на N-K разрядов.
Для нециклического регистра сдвига нужны дополнительные элементы реверса и элементы подключающие при сдвиге влево на K разрядов первые К разрядов к монтажному "0", а при сдвиге на К разрядов вправо - последние К разрядов к монтажному "0".