03 1 №3 Структурный синтез (775935)
Текст из файла
№3 Структурный синтез
Структурный синтез операционных устройств ВМ. Операционное устройство ВМ можно представить состоящим как бы из двух частей — комбинационной и памяти. На входы комбинационной части поступают сигналы с выходов элементов памяти (триггеров) Q1, …, Qm, а также сигналы, приходящие по шинам управления x1, …, xm. Назначение шин управления состоит в том, чтобы из всех микроопераций, выполняемых устройством, выбрать одну, требуемую в данный момент. Сигналы с выходов комбинационных схем подаются на входы триггеров. Функция возбуждения входного i-го триггера записывается в следующем виде:
.
Значения всех переменных в этом выражении определены для одного и того же момента времени t, поэтому функции возбуждения триггеров являются переключательными функциями, которым соответствуют комбинационные схемы, формирующие входные сигналы для триггеров. Следовательно, если известен тип триггера, то задача структурного синтеза устройства заключается в составлении функции возбуждения каждого триггера, функции кодирования выходов заданного устройства и минимизации. При выполнении структурного синтеза используются матрицы переходов триггеров (табл. 3.1), где для каждого типа триггера указаны значения входных сигналов, определяющие переход триггера из одного состояния в другое. Если значение входного сигнала не влияет на данный переход, то в матрице указывается неопределенный коэффициент b. Для триггера D — V–типа дополнительно указан второй коэффициент по управляющему входу.
Таблица 3.1
| Переходы
| Тип триггера | ||||||||
|
|
|
|
|
| |||||
|
|
|
|
|
|
|
|
|
| |
| 0 – 0 | 0 | b | 0 | b | b a | b | 1 | b | 0 |
| 0 – 1 | 1 | b | 1 | 1 | 1 | 1 | 0 | 0 | 1 |
| 1 – 0 | b | 1 | 0 | 0 | 1 | 0 | 1 | 1 | 0 |
| 1 – 1 | b | 0 | 1 | b | b a | 1 | b | 0 | b |
Алгоритм структурного синтеза
-
Определяется необходимое число независимых шин управления. Число управляющих шин зависит от числа микроопераций, выполняемых устройством, и находится из соотношения
![]()
, где L — число микроопераций. -
По числу различных состояний N устройства определяется необходимое количество триггеров: m
![]()
, каждое состояние устройства кодируется m-разрядным двоичным кодом, i-й разряд соответствует выходному сигналу i-го триггера. -
Кодируется внутреннее состояние синтезируемого автомата.
-
Согласно закону функционирования составляется кодированная таблица выходов устройства и переходов из одного состояния в другое при определенных входных воздействиях. Поскольку устройство представляет совокупность триггеров, такая таблица будет включать функции возбуждения всех входов триггеров возбуждения.
-
Выбирается (или задается) тип каждого триггера, по таблице переходов или матрице переходов составляются таблицы функций возбуждения всех входов каждого триггера.
-
Полученные функции возбуждения и функции выходов минимизируются соответствующим выбором значений неопределенных коэффициентов.
-
Согласно функциям возбуждения и в соответствии с выбранной (заданной) элементной базой строится структурная схема.
, где L — число микроопераций.
, каждое состояние устройства кодируется m-разрядным двоичным кодом, i-й разряд соответствует выходному сигналу i-го триггера.Пример:
Построить реверсивный счетчик от 0 до 5 и от 5 до 0.
-
Число операций 2, так как счетчик сдвигает вправо и влево. Следовательно, число управляющих шин будет 2.
-
Триггеров будет 3 так как число состояний 6.
3-4-5.
| x | Q1(t) | Q2(t) | Q3(t) | Q1(t+1) | Q2(t+1) | Q3(t+1) | D1 | D2 | D3 |
| 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 1 |
| 0 | 0 | 0 | 1 | 0 | 1 | 0 | 0 | 1 | 0 |
| 0 | 0 | 1 | 0 | 0 | 1 | 1 | 0 | 1 | 1 |
| 0 | 0 | 1 | 1 | 1 | 0 | 0 | 1 | 0 | 0 |
| 0 | 1 | 0 | 0 | 1 | 0 | 1 | 1 | 0 | 1 |
| 0 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 |
| 1 | 1 | 0 | 1 | 1 | 0 | 0 | 1 | 0 | 0 |
| 1 | 1 | 0 | 0 | 0 | 1 | 1 | 0 | 1 | 1 |
| 1 | 0 | 1 | 1 | 0 | 1 | 0 | 0 | 1 | 0 |
| 1 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 1 |
| 1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 |
| 1 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 0 | 1 |
6.
D1
| Q1 | X | ||||||
| 1 | |||||||
| 1 | Q3 | ||||||
| 1 | |||||||
| 1 | |||||||
| Q2 | |||||||
D1= 
D2
| Q1 | X | ||||||
| 1 | |||||||
| Q3 | |||||||
| 1 | 1 | ||||||
| 1 | |||||||
| Q2 | |||||||
D2= 
D3
| Q1 | X | ||||||
| 1 | |||||||
| Q3 | |||||||
| 1 | 1 | ||||||
| 1 | |||||||
| Q2 | |||||||
D3= 
7.
3
Характеристики
Тип файла документ
Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.
Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.
Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
