Курсовая работа: Розробка алгоритму операційного автомату, синтез керуючого автомату з жорсткою логікою типу Мілі

Структурна схема операційного автомата – на рисунку 1.

Рисунок 1 - Структурна схема операційного автомата


1.3.2 Приклад реалізації алгоритму

Приклад: Перемножити на суматорі прямого коду починаючи з старших розрядів множника А=57, В=-923 з використанням описаного у пункті 1.3.1 алгоритму.

Розв’язання.

Спочатку запишемо машинні зображення чисел А та В в прямих кодах з заданою розрядністю:

А = 0,[0] 30 ...[0] 6 111001; В = 1,[0] 30 …[0] 11 1110011011

Послідовність дій, що виконуються над числами, наведена у таблиці 1.

Відповідь: 1,[0] 62 …[0] 17 01100110011011000.

Таблиця 1 – Приклад реалізації алгоритму множення, починаючи зі старших розрядів множника

Суматор НСМ

Регістр РгА

Регістр РгВ

Примітки

0,[0]62 …[0]17 00000000000000000

0,[0]30 ...[0]6 111001

1,[0]30 …[0]11 1110011011

НСМ:=0; РгА:=Швх1; РгВ:=Швх2; ЛІЧ:=29;

1,[0]62 …[0]18 000000000000000000

0,[0]30 ...[0]6 111001

1,[0]30 …[0]12 1110011011_

НСМ[63]:=1; РгВ[30]=0; L1.РгВ[0:30]; ЛІЧ:=28;

L1.НСМ[0:62]; НСМ[0]:=0;

1,[0]62 …[0]17 00000000000000000

0,[0]30 ...[0]6 111001

1,01110011011[ _ ] 19 …[ _ ] 0

РгВ[30]=0; L1.РгВ[0:30];

L1.НСМ[0:62];

НСМ[0]:=0; ЛІЧ:=10;

К-во Просмотров: 413
Бесплатно скачать Курсовая работа: Розробка алгоритму операційного автомату, синтез керуючого автомату з жорсткою логікою типу Мілі