Academic Journal
Обобщенный регистр сдвига
| Τίτλος: | Обобщенный регистр сдвига |
|---|---|
| Πηγή: | Вестник Московского государственного технического университета им. Н.Э. Баумана. Серия «Приборостроение». |
| Στοιχεία εκδότη: | Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Московский государственный технический университет имени Н.Э.Баумана», 2014. |
| Έτος έκδοσης: | 2014 |
| Θεματικοί όροι: | 0209 industrial biotechnology, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, ТРИГГЕР, РЕГИСТР СДВИГА, SHIFT REGISTER (SHIFTER), КОНЕЧНЫЙ АВТОМАТ, ЕДИНИЧНАЯ ЗАДЕРЖКА, ФУНКЦИОНАЛЬНЫЙ ЭЛЕМЕНТ, FUNCTIONAL ELEMENT (FUNCTOR) |
| Περιγραφή: | Рассмотрен вопрос расширения элементной базы проектирования дискретных устройств с памятью. Предложено устройство (обобщенный регистр сдвига), которое существенно увеличивает возможности однонаправленного регистра сдвига с последовательным вводом и параллельным выводом, являющегося последовательным соединением триггеров. Триггер из любого состояния может перейти при подаче тактового импульса (т.е. в следующий момент времени) в любое состояние (в зависимости от значения входа). Однако 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 |
| Τύπος εγγράφου: | Article |
| Περιγραφή αρχείου: | text/html |
| Γλώσσα: | Russian |
| ISSN: | 0236-3933 |
| Σύνδεσμος πρόσβασης: | http://cyberleninka.ru/article_covers/15753320.png http://cyberleninka.ru/article/n/obobschennyy-registr-sdviga |
| Αριθμός Καταχώρησης: | edsair.od......2806..2e64c45fc5bf3d2ab7bb8acf2c51bf91 |
| Βάση Δεδομένων: | OpenAIRE |
| ISSN: | 02363933 |
|---|