Academic Journal
Троичное моделирование последовательностной схемы и построение на его основе входных последовательностей, обеспечивающих заданные переходы схемы
| Title: | Троичное моделирование последовательностной схемы и построение на его основе входных последовательностей, обеспечивающих заданные переходы схемы |
|---|---|
| Source: | Таврический научный обозреватель. 2017. № 4, ч. 1. С. 122-135 |
| Publisher Information: | 2017. |
| Publication Year: | 2017 |
| Subject Terms: | потоковые графы, последовательностные схемы, синхронные схемы, множества, троичное моделирование, последовательности, ROBDD-графы |
| Description: | Рассматривается метод точного троичного моделирования синхронных последовательностных схем. Моделирование выполняется с использованием ROBDD функций переходов в состояния схемы. Функции переходов в состояния схемы строятся путем перемножения функций переходов или их инверсий в соответствии с кодами состояний схемы. В работе модифицируется ранее предложенный метод троичного моделирования последовательностной схемы с целью дальнейшего сокращения вычислительных затрат. Предлагается метод построения последовательности входных векторов минимальной длины, обеспечивающей переход из некоторого состояния одного множества состояний схемы в одно из состояний другого множества, на основе представленных методов и свойств. Кроме того, рассмотрено построение потокового графа схемы. Также приводятся алгоритмы решения других задач для последовательностной схемы, использующие представленные методы и свойства. |
| Document Type: | Article |
| File Description: | application/pdf |
| Language: | Russian |
| Access URL: | http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000585498 |
| Accession Number: | edsair.od......3810..2fe39851a9c253ae4fb3bb8f5f92bef7 |
| Database: | OpenAIRE |
Be the first to leave a comment!