Умножение чисел, представленных в прямом коде, начиная со старших разрядов мноителя при неподвижных частичных произведениях (МУРА)

Входящие в выражения значения а0, а1, а2, …, а6, определяемые комбинацией значений Q3, Q2 и Q1, могут быть получены с помощью дешифратора. Остальная часть схемы строится в соответствии с полученными для выходных величин логическими выражениями. Схема комбинационного узла приведена на рис. 6.

Рис. 6. Логическая схема комбинационного узла.

Рис. 7. Логическая схема управляющего устройства.

Рис. 8. Логическая схема процессора.

4. ПРОГРАММИРОВАНИЕ ОПЕРАЦИИ УМНОЖЕНИЕ НА БАЗЕ МК51.

Для выполнения операции умножения воспользуемся регистрами R1, R2 и R3. Все действия в МК51 осуществляются через аккумулятор A, поэтому предусмотрим его обнуление в программе. Флаг переноса C будем использовать для анализа бита множителя и для передачи результата из аккумулятора, который и будет служить нам для временного хранения промежуточного результата, в регистр R2. В регистр R2 будет записан результат умножения. Так как регистр R2 восьми разрядный, то операцию сдвига нужно выполнить восемь раз для получения правильного результата. Регистр R3 будем использовать в качестве счетчика.

0000 C3 CLR C; обнуление флага перенос.

0001 E4 CLR A; обнуление аккумулятора.

0002 7905 MOV R1,#05; загрузка множимого в R1.

0004 7A05 MOV R2,#05; загрузка множителя в R2.

0006 7B04 MOV R3,#08; загрузка счетчика R3.

0008 CA XCH A, R2; обмен содержимым A и R2.

0009 13 RRC A; сдвиг A вправо.

000A CA XCH A, R2; обмен содержимым A и R2.

000B 5001 JNC 000E; переход, если С=0.

000D 29 ADD A, R1; сложение A и R1.

000E 13 RRC A; сдвиг A вправо.

000 °F CA XCH A, R2; обмен содержимым A и R2.

0010 13 RRC A; сдвиг A вправо.

0011 CA XCH A, R2; обмен содержимым A и R2.

0012 DBF7 DJNZ R3,000B; переход, если R3? 0.

Составим таблицу результатов, т. е. таблицу 6 содержимого регистров после каждого шага программы.

Таблица 6. Результаты пошагового выполнения программы.

Шаг R1 R2 R3 A C Команда 1 2 3 4 5 6 7 0 xxxx xxxx xxxx xxxx xxxx xxxx xxxx xxxx x Так как начальные значения неизвестны, то в этих регистрах находятся любые неизвестные значения 1 xxxx xxxx xxxx xxxx xxxx xxxx xxxx xxxx 0 0000.

Обнуление переноса 2 xxxx xxxx xxxx xxxx xxxx xxxx 0000 0000 0 0001.

Обнуление аккумулятора 3 0000 0101 xxxx xxxx xxxx xxxx 0000 0000 0 0002.

Запись значения в регистр R1.

Продолжение таблицы 6. Результаты пошагового выполнения программы.

1 2 3 4 5 6 7 4 0000 0101 0000 0101 xxxx xxxx 0000 0000 0 0004.

Запись значения в регистр R2 5 0000 0101 0000 0101 0000 1000 0000 0000 0 0006.

Загрузка счетчика — R3 6 0000 0101 0000 0000 0000 1000 0000 0101 0 0008.

Обмен содержимым аккумулятора и R2 7 0000 0101 0000 0000 0000 1000 0000 0010 1 0009.

Сдвиг A вправо и перенос младшего разряда в C 8 0000 0101 0000 0010 0000 1000 0000 0000 1 000A Обмен содержимым аккумулятора и R2 9 0000 0101 0000 0010 0000 1000 0000 0000 1 000B Анализ значения C. С=1 (выполнить сложение 10 0000 0101 0000 0010 0000 1000 0000 0101 1 000D Сложить значения R1 и аккумулятора 11 0000 0101 0000 0010 0000 1000 0000 0010 1 000E Сдвиг A вправо и перенос младшего разряда в C 12 0000 0101 0000 0010 0000 1000 0000 0010 1 000 °F Обмен содержимым, А и R2, запись С в R2ст 13 0000 0101 0000 0010 0000 1000 1000 0001 0 0010.

Сдвиг A вправо и перенос C в Аст 14 0000 0101 1000 0001 0000 1000 0000 0010 0 0011.

Обмен содержимым аккумулятора и R2 15 0000 0101 1000 0001 0000 0111 0000 0010 0 0012 R3 — 1 и переход на команду B, т.к. R3?0 16 0000 0101 1000 0001 0000 0111 0000 0010 0 000B Анализ значения C. С=0 (выполнить переход на E 17 0000 0101 1000 0001 0000 0111 0000 0001 0 000E Сдвиг A вправо и перенос младшего разряда в C 18 0000 0101 0000 0001 0000 0111 1000 0001 1 000 °F Обмен содержимым аккумулятора и R2 19 0000 0101 1000 0001 0000 0111 0100 0000> 1 0010 20 0100 0000 <-> 0000 0001 0011 21 0000 0110? 0012 22? 000B 23 + 0000 0110 0 000D 24 0000 0011> 0 000E 25 0000 0011 <-> 0100 0000 000 °F 26 0010 0000> 0 0010 27 0010 0000 <-> 0000 0011 0011.

Продолжение таблицы 6. Результаты пошагового выполнения программы.

1 2 3 4 5 6 7 28 0000 0101? 0012 29? 000B 30 0000 0001> 1 000E 31 0000 0001 0010 0000 1 000 °F 32 1001 0000> 0 0010 33 1001 0000 0000 0001 0011 34 0000 0100? 0012 35? 000B 36 0000 0000> 1 000E 37 0000 0000 1001 0000 1 000 °F 38 1100 1000> 0 0010 39 1100 1000 0000 0000 0011 40 0000 0011? 0012 41 ?

000B 42 0000 0000> 0 000E 43 0000 0000 1100 1000 0 000 °F 44 0110 0100> 0 0010 45 0110 0100 0000 0000 0011 46 0000 0010? 0012 47? 000B 48 0000 0000> 0 000E 49 0000 0000 0110 0100 0 000 °F 50 0011 0010> 0 0010 51 0011 0010 0000 0001 0011 52 0000 0001? 0012 53? 000B 54 0000 0000> 0 000E 55 0000 0000 0011 0010 0 000 °F 56 0001 1001> 0 0010 57 0001 1001 0000 0000 0011 58 0000 0000.

Конец 0012.

Ниже приведена программа в шестнадцатеричных кодах, записанных в память.

—— PGM ROM —;

0000 C3 E4 79 05 7A 05 7B 04 — CA 13 CA 50 01 29 13 CA.

0010 13 CA DB F7.

Вся программа занимает в памяти 20 байт и в ней используется 7 команд: CLR, MOV, XCH, RRC, JNC, ADD, DJNZ. Команды используют различное количество байт в памяти, и на их выполнение затрачивается различное количество машинных циклов (см. таб. 7).

Таблица 7.

Команда Байт Циклов /тактов Количество выполненных команд Всего тактов CLR.

MOV.

XCH.

RRC.

JNC.

ADD.

DJNZ 1.

2 1/12.

1/12.

1/12.

1/12.

2/24.

1/12.

2/24 2.

8 24.

192 Итого: 888.

5.

ЛИТЕРАТУРА

.

Калабеков Б. А. Цифровые устройства и микропроцессорные системы. Учебник для техникумов. М: «Горячая линия — ТЕЛЕКОМ», 2002.

Бродин В. Б, Калинин А. В. Системы на микроконтроллерах и БИС программируемой логики. М: «ЭКОМ», 2002.

Фрунзе А. В. Микроконтроллеры? Это же просто! М: ООО «ИД СКИМЕН», 2002.

Электронная справочная система по языку программирования ASM51.