Министерство образования Российской Федерации
Саратовский государственный технический университет
Синтез операционных автоматов
лабораторная работа по курсу “Организация ЭВМ и систем”
Выполнил: студент группы ***
***
Проверил: преподаватель кафедры ***
***
Саратов
Построим содержательные графы выполнения трёх команд языка Ассемблера:
Команда умножения двоичных чисел без знака mul:
Команда преобразования типов cwde:
Логическая команда xor:
Синтез канонического автомата
Входные и выходные слова:
Тип слова | Слово | Комментарий |
Входное/выходное | A [0:31] | Первый операндрезультат операции |
Входное/выходное | B [0:63] | Второй операндрезультат операции |
Выходное | С [26] | Ограничение счётчика числом 32 |
Выходное | B [63] | Разряд, анализируемый мультиплексором |
Выходное | П [0] | Перенос из старшего разряда младшего слова |
Выходное | ПП [0] | Признак переполнения младшего слова |
Выходное | A [0] | Старший разряд первого операнда |
Выходное | B [0] | Старший разряд второго операнда |
Логические условия:
Обозначение | Условие | Комментарий |
X1 | C [26] | Ограничение счётчика числом 32 |
X2 | B [63] | Разряд, анализируемый мультиплексором |
X3 | П [0] | Перенос из старшего разряда младшего слова |
X4 | ПП [0] | Признак переполнения младшего слова |
X5 | A [0] | Анализ старшего разряда первого операнда |
X6 | B [0] | Анализ старшего разряда второго операнда |
Микрооперации:
Обозначение | Микрооперация |
Y1 | C [0:31]:=000…0 |
Y2 | C [0:31]:=C [0:31] + 1 |
Y3 | B [33:63]:=B [32:62] |
Y4 | B [1:32]:=B [0:31] + 000…0 |
Y5 | B [1:32]:=B [0:31] + A [0:31] |
Y6 | П [0]:=1 |
Y7 | ПП [0]:=1 |
Y8 | B [0:15]:=111…1 |
Y9 | B [0:15]:=000…0 |
Y10 | A [0]:=1 |
Y11 | A [0]:=0 |
Y12 | A [0:31]:=A [1:31].A [0] |
Y13 | B [0:31]:=B [1:31].B [0] |
Построим логическую схему канонического автомата:
Синтез М-автомата
Распределение регистров по шинам A1 и A2: A1 (C, B, ПП) и A2 (A).
Операторы, реализуемые М-автоматом:
Ym | Микрооперации | A1=Si | A2=Sj | Z=(A1,A2) | Sk=Z |
Y1 | C [0:31]:=000…0 | A1=C |
| Z [0:31]:=000…0 | C [0:31]:=Z [0:31] |
Y2 | C [0:31]:=C [0:31] + 1 | A1=C |
| Z [0:31]:=A1 [0:31] + 1 | C [0:31]:=Z [0:31] |
Y3 | B [33:63]:=B [32:62] | A1=B |
| Z [33:63]:=A1 [32:62] | B [33:63]:=Z [33:63] |
Y4 | B [1:32]:=B [0:31] + 000…0 | A1=B |
| Z [1:32]:=A1 [0:31] + 000…0 | B [1:32]:=Z [1:32] |
Y5 | B [1:32]:=B [0:31] + A [0:31] | A1=B | A2=A | Z [1:32]:=A1 [0:31] + A2 [0:31] | B [1:32]:=Z [1:32] |
Y7 | ПП [0]:=1 | A1=ПП |
| Z [0]:=1 | ПП [0]:=Z [0] |
Y8 | B [0:15]:=111…1 | A1=B |
| Z [0:15]:=111…1 | B [0:15]:=Z [0:15] |
Y9 | B [0:15]:=000…0 | A1=B |
| Z [0:15]:=000…0 | B [0:15]:=Z [0:15] |
Y10 | A [0]:=1 |
| A2=A | Z [0]:=1 | A [0]:=Z [0] |
Y11 | A [0]:=0 |
| A2=A | Z [0]:=0 | A [0]:= Z [0] |
Y12 | A [0:31]:=A [1:31].A [0] |
| A2=A | Z [0:31]:=A2 [1:31].A2 [0] | A [0:31]:= Z [0:31] |
Y13 | B [0:31]:=B [1:31].B [0] | A1=B |
| Z [0:31]:=A1 [1:31].A1 [0] | B [0:31]:= Z [0:31] |
Управляющие сигналы и микрооперации:
Выборка операндов | Преобразование слов | Загрузка результата |
ai | A1=Si | bj | A2=Sj | m | Z=m(A1,A2) | dk | Sk=Z |
a1 | A1=C | b1 | A2=A | 1 | Z [0:31]:=000…0 | d1 | C [0:31]:=Z [0:31] |
a2 | A1=B |
|
| 2 | Z [0:31]:=A1 [0:31] + 1 | d2 | B [33:63]:=Z[33:63] |
a3 | A1=ПП |
|
| 3 | Z [33:63]:=A1 [32:62] | d3 | B [1:32]:=Z [1:32] |
|
|
|
| 4 | Z [1:32]:=A1 [0:31] + 000…0 | d4 | ПП [0]:=Z [0] |
|
|
|
| 5 | Z [1:32]:=A1 [0:31] + A2 [0:31] | d5 | B [0:15]:=Z [0:15] |
|
|
|
| 6 | Z [0]:=1 | d6 | A [0]:=Z [0] |
|
|
|
| 7 | Z [0:15]:=111…1 | d7 | A [0:31]:= Z [0:31] |
|
|
|
| 8 | Z [0:15]:=000…0 | d8 | B [0:31]:= Z [0:31] |
|
|
|
| 9 | Z [0]:=0 |
|
|
|
|
|
| 10 | Z [0:31]:=A2 [1:31].A2 [0] |
|
|
|
|
|
| 11 | Z [0:31]:=A1 [1:31].A1 [0] |
|
|
Обобщённый оператор: Z = A3 + A4, где:
000…0; 1, 8
A1 [0:31]; 2, 4, 5
A1 [32:62]; 3
1[0]; 6
111…1; 7
0 [0]; 9
A2 [1:31].A2 [0]; 10
A1 [1:31].A1 [0]; 11
000…0; 1, 3, 4, 6, 7, 8, 9, 10, 11
1 [31]; 2
A2 [0:31]; 5
Кодирование микроопераций наборами управляющих сигналов:
Y1 | a1 | - | 1 | d1 |
Y2 | a1 | - | 2 | d1 |
Y3 | a2 | - | 3 | d2 |
Y4 | a2 | - | 4 | d3 |
Y5 | a2 | b1 | 5 | d3 |
Y7 | a3 | - | 6 | d4 |
Y8 | a2 | - | 7 | d5 |
Y9 | a2 | - | 8 | d5 |
Y10 | - | b1 | 6 | d6 |
Y11 | - | b1 | 9 | d6 |
Y12 | - | b1 | 10 | d7 |
Y13 | a2 | - | 11 | d8 |
Структурная схема М-автомата:
Z
Другие работы по теме:
Порядок расчета налога на игорный бизнес
Если игровой стол имеет более одного игрового поля, то ставка налога по данному игровому столу должна быть увеличена кратно количеству игровых полей. Расчет при установлении новых объектов. Расчет при выбытии объектов.
Кодовый замок
Содержание. 1). Задание на проектирование. -2- 2). Введение. -2- 3). Абстрактный синтез автомата.-5- 4). Структурный синтез автомата. -8- 5). Набор элементов для физического синтеза. -8-
Операционный усилитель
Лабораторная работа №2 Операционный усилитель Цель работы: Ознакомиться с основными характеристиками операционных усилителей, исследовать некоторые устройства построенные на ОУ
Синтез логической ячейки ТТЛШ
Министерство образования Российской Федерации Новгородский Государственный Университет имени Ярослава Мудрого Кафедра физики твердого тела и микроэлектроники
Синтез логической ячейки ТТЛШ
СИНТЕЗ ЛОГИЧЕСКОЙ СХЕМЫ ТТЛШ Комплексное задание по практическим занятиям и лабораторным работам по дисциплине: «Проектирование и конструирование
Кодовый замок
Цель данной работы - спроектировать автомат «кодовый замок», имеющий три информационных входа: A, B, C, на которые подается входной сигнал в восьмеричном коде, и два выхода Z1, Z2.
Автоматы с магазинной памятью
Автоматы и преобразователи с магазинной памятью играют важную роль при построении автоматно-лингвистических моделей различного назначения, связанных с использованием бесконтекстных (контекстно-свободных) языков. В частности, такие устройства используются в большинстве работающих программ для синтаксического анализа программ, написанных на различных языках программирования, которые во многих случаях можно рассматривать как бесконтекстные.
Автоматы с магазинной памятью
Автоматы и преобразователи с магазинной памятью играют важную роль при построении автоматно-лингвистических моделей различного назначения, связанных с использованием бесконтекстных (контекстно-свободных) языков. В частности, такие устройства используются в большинстве работающих программ для синтаксического анализа программ, написанных на различных языках программирования, которые во многих случаях можно рассматривать как бесконтекстные.
6Выбор коммутационно защитной аппаратуры
Выбор аппаратуры защиты производится с учётом следующих требований: - номинальный ток Iн и номинальное напряжение Uн автоматов должно соответствовать расчётному току и напряжению;
Абстрактный синтез конечного автомата
СОДЕРЖАНИЕ Введение 1. Абстрактный синтез конечного автомата 1.1 Формирование алфавитного оператора 1.2 Приведение оператора к автоматному виду 1.3 Построение графа переходов абстрактного автомата
Абстрактный синтез конечного автомата
Формирование алфавитного оператора. Приведение оператора к автоматному виду. Построение графа переходов абстрактного автомата. Кодирование состояний, входных и выходных сигналов. Формирование функций возбуждения и выходных сигналов структурного автомата.
Автомат
Слово "автомат" в переводе с древнегреческого языка означает "самодействующий". Человечеству самодействующие устройства известны с древнейших времен. Еще в эпоху фараонов в Египте были созданы механизмы, которые "сами" открывали двери храмов.
Наши первые ОС
В 1967 году начата разработка сразу двух операционных систем для БЭСМ-6.
UNIX-время
Эта статья о формате кодирования времени; об утилите см.: time (Unix). Для термина «Time» см. другие значения. UNIX-время POSIX-время (англ. Unix time) — система описания моментов во времени, принятая в UNIX и других POSIX-совместимых операционных системах.
Скотт, Дана Стюарт
Да́на Стю́арт Скотт (англ. Dana Stewart Scott , р. 1932) — американский учёный в области математики и информатики. Исследования Скотта связанны с теорией моделей, теорией автоматов, модальной и интуиционистской логиками, конструктивной математикой и связью между логикой и теорией категорий.
Трансляция распознающих конечных автоматов
Лабораторная работа №7 Трансляция распознающих конечных автоматов Цель работы: исследование методов эффективной трансляции распознающих автоматов конечных автоматов и R-графов для синтаксического разбора регулярных грамматик.
WinWord
ДонГУ Форма N У-5.09 ( назва вищого навчального закладу ) Затв. Наказом Мiнвузу УРСР вiд 3 серпня 1984 р.N 253 пеціальність 01.02 Семестр авчальний предмет
Игорный бизнес в России
охватывает казино, игорные залы, павильоны игровых автоматов и букмекерские конторы. Игорный бизнес в стране до 2006 года регулировался лишь местным законодательством.
Cинтез белка
Синтез белка Важнейшие функции организма: обмен веществ, развитие, рост, движение – осуществляются биохимическими реакциями с участием белков. Поэтому в клетках непрерывно синтезируются белки: белки-ферменты, белки- гормоны, сократительные белки, защитные белки.
Cинтез белка
Синтез белка Важнейшие функции организма: обмен веществ, развитие, рост, движение – осуществляются биохимическими реакциями с участием белков. Поэтому в клетках непрерывно синтезируются белки: белки-ферменты, белки- гормоны, сократительные белки, защитные белки.
Айзерман Марк Аронович
АЙЗЕРМАН Марк Аронович (1913-92), российский ученый в области теории управления, представитель первого поколения кибернетиков в нашей стране, доктор технических наук.
Гаврилов Михаил Александрович
Гаврилов Михаил Александрович (1903-79), российский ученый, стоявший у истоков информатики в нашей стране, в частности технической кибернетики, теории автоматов и теории ЭВМ, член-корреспондент АН СССР (1964)
Бонгард Михаил Моисеевич
Бонгард Михаил Моисеевич (1924-71), российский ученый в области кибернетики, физиологии зрения и психологии мышления, один из создателей теории узнавания.
Байер, Адольф
Байер, Адольф (Baeyer, Adolf von) (1835–1917), немецкий химик-органик, удостоенный в 1905 Нобелевской премии по химии за изучение структуры и синтез красителей.
Эзоп и электричество
Электрическими, называют пожары, возникающие от использования неисправных защитных автоматов, тех, что стоят на вводе в каждую квартиру. Они предназначены для предохранения вашей “энергосистемы” от повреждений в проводке и приборах.