Устройство деления чисел с фиксированной запятой.
Оглавление.
I .Исходные данные 4
II .Алгоритм 4
III .Операционная схема и содержательный граф микропрограммы 5
IV .Функциональная схема операционной части устройства 8
V .Закодированный граф 9
VI .Таблица управляющей памяти 11
VII .Список литературы 1 2
Устройство деления чисел с фиксированной запятой.
I . Исходные данные
Разработать структурную схему операционной и управляющей части, а также функциональную схему операционной части устройства.
Количество разрядов под целую часть чисел m=0, под дробную часть чисел n=8. Деление дробей выполнять по алгоритму без восстановления остатка. Адресация микрокоманд – принудительная, с одним адресом. Кодирование микроопераций – горизонтальное.
II . Алгоритм.
Деление определяется за n циклов. Какое необходимое действие (сложение или вычитание) нужно выполнить в данном цикле, определяется по правилу:
| G=9/16 | F=G/E | ||||||||||||||||||||||
| E=-13/16 | |||||||||||||||||||||||
| p4 | p1 | ||||||||||||||||||||||
| RG3 | RG1 | | | RG2 | |||||||||||||||||||||
| 0 | 1 | 2 | 3 | 4 | 0 | , | 1 | 2 | 3 | 4 | 5 | 0 | , | 1 | 2 | 3 | 4 | 5 |
| ||||
| 1 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | Примечание | ||||||
|
|
|
|
|
|
| 1 |
| 0 | 0 | 0 | 0 | 0 |
| 0 |
| 0 | 1 | 0 | 0 | 1 |
| Форм. знака, | |
| сброс RG2(0) | |||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 1 |
| 1 | 0 | 0 | 1 | 1 |
| 0ц | |G|-|E|=C0 |
| делить можно | 1 |
| 1 | 1 | 1 | 0 | 0 | C0<0 (P1=1) | |||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 1 |
| 1 | 1 | 0 | 0 | 0 |
| 1ц | C0 RG2<- |
| 1 |
| 1 | 1 | 1 | 0 | 1 | C0+|E|=C1 | ||||||||||||||||
| 1 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 1 | RG1<- | |||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 0 |
| 0 | 1 | 0 | 1 | 0 |
| 2ц | 2C1 RG2<- |
| 1 |
| 1 | 0 | 0 | 1 | 1 | C1-|E|=C2 | ||||||||||||||||
| 1 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 0 | 1 | RG1<- | |||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 1 |
| 1 | 1 | 0 | 1 | 0 |
| 3ц | 2C2 RG2<- |
| 1 |
| 1 | 1 | 1 | 0 | 1 | C2+|E|=C3 | ||||||||||||||||
| 1 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 0 | 1 | 1 | 1 | RG1<- | |||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 1 |
| 0 | 1 | 1 | 1 | 0 |
| 4ц | 2C3 RG2<- |
| 1 |
| 1 | 0 | 0 | 1 | 1 | C3+|E|=C4 | ||||||||||||||||
|
|
|
|
|
|
| 1 |
| 0 | 1 | 0 | 1 | 1 |
| 1 |
| 0 | 0 | 0 | 0 | 1 |
| RG1<- | |
| 0 | 0 | 0 | 0 | 1 | 0 | 5ц | 2C4 RG2<- | ||||||||||||||||
| 1 |
| 1 | 0 | 0 | 1 | 1 | C1-|E|=C2 | ||||||||||||||||
|
|
|
|
|
|
| 1 |
| 1 | 0 | 1 | 1 | 0 |
| 1 |
| 1 | 1 | 0 | 1 | 1 |
| RG1<- | |
| 1 | 0 | 1 | 0 | 1 | 1 | Округление | |||||||||||||||||
| P4=0, округление | |||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| не требуется | |
| 1 | . | 1 | 0 | 1 | 1 | Выдача результата | |||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| RG2(0, 2:5) | |