Academic Journal
Обобщенный регистр сдвига
| Title: | Обобщенный регистр сдвига |
|---|---|
| Source: | Вестник Московского государственного технического университета им. Н.Э. Баумана. Серия «Приборостроение». |
| Publisher Information: | Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Московский государственный технический университет имени Н.Э.Баумана», 2014. |
| Publication Year: | 2014 |
| Subject Terms: | 0209 industrial biotechnology, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, ТРИГГЕР, РЕГИСТР СДВИГА, SHIFT REGISTER (SHIFTER), КОНЕЧНЫЙ АВТОМАТ, ЕДИНИЧНАЯ ЗАДЕРЖКА, ФУНКЦИОНАЛЬНЫЙ ЭЛЕМЕНТ, FUNCTIONAL ELEMENT (FUNCTOR) |
| Description: | Рассмотрен вопрос расширения элементной базы проектирования дискретных устройств с памятью. Предложено устройство (обобщенный регистр сдвига), которое существенно увеличивает возможности однонаправленного регистра сдвига с последовательным вводом и параллельным выводом, являющегося последовательным соединением триггеров. Триггер из любого состояния может перейти при подаче тактового импульса (т.е. в следующий момент времени) в любое состояние (в зависимости от значения входа). Однако n-разрядный регистр сдвига в алфавите мощности M при любом n ≥ 2 в следующий момент времени может перейти только в M состояний. Отмечено, что такой регистр сдвига имеет M n состояний. Известно, что устройства, в схеме которых все элементы памяти находятся в одном регистре сдвига, реализуют узкий класс отображений. Показано, что любое последовательное устройство можно реализовать схемой из функциональных элементов и одного обобщенного регистра сдвига An issue of extension of hardware for designing discrete devices with memory is considered. A device (generalized shift register) is proposed that substantially increases the capability of a unidirectional shift register with the series input and parallel output, which is implemented as a series connection of triggers. When a clock pulse is supplied, the trigger (at the next moment of time) can transfer from any state to the state depending on the input value. However the n-digit shift register in the alphabet with cardinality M at any n ≥ 2 can transfer at the next moment only to M states. This shift register is noted to have M n states. The devices, in the circuit of which all memory elements are in the same shift register, are known to implement a narrow class of images. It is shown that any sequential device can be implemented as a circuit of functional elements and a single generalized shift register |
| Document Type: | Article |
| File Description: | text/html |
| Language: | Russian |
| ISSN: | 0236-3933 |
| Access URL: | http://cyberleninka.ru/article_covers/15753320.png http://cyberleninka.ru/article/n/obobschennyy-registr-sdviga |
| Accession Number: | edsair.od......2806..2e64c45fc5bf3d2ab7bb8acf2c51bf91 |
| Database: | OpenAIRE |
| ISSN: | 02363933 |
|---|