ЭВМ

Мікропроцесори.

1. Приклад організації циклічного виконання операцій.

Розрахувати цифровий пристрій, призначений для виконання операції множення двох 4-х розрядних слів. Множиме В=1101. Множник А=1011.

В 1101 множиме

А 1011 множник

1101 частковий добуток 1

1101 частковий добуток 2

100111 частковий добуток 3

1101 частковий добуток 4

10001111 добуток

Мал. 1.

Як виплива з мал.1 операція множення полягає в послідовному виконанні двох простих операцій – знаходження суми двох слів і зсув вправо часткового добутку, або вліво множимого на один розряд. Звідси виплива, що для побудови пристрою, що виконуватиме вказану операцію, необхідно мати такі цифрові елементи:

- послідовний регістр;

- суматор;

- паралельні регістри для запам’ятовування даних;

- пристрій для управління.

На мал. 2 представлений можливий взаємозв’язок між елементами, які утворюють схему.

Множиме записується в регістр В з відкритими виходами, які підключаються до входів слова В у суматорі.

Множник А записується в старші розряди послідовного регістру, а виходи суматора підключаються до молодших розрядів.

Чотири молодші розряди виходу послідовного регістру з’єднані з входами слова В у суматорі.

Блок керування ( БК ) має два входи та два виходи.

Вхід синхронізації Т від зовнішнього тактового годинника організує частоту виконання операцій. Вхід D з виходу D₇ старшого розряду послідовного регістру призначений для організації знаходження суми. Виходи БК V та С призначені відповідно для виконання операцій знаходження суми та операції зсуву інформації на 1 розряд в послідовному регістрі. Виконаня операції перемноження відбувається в наступній послідовності.

БК

RG B

V

В

А

Р0

SM

D0 . D3 P+1

D0 . . . . . . . . . D7

RG

D

C

V

D0 . . . D7

A

V

RG A

C

D

T

Мал. 2.

При наявності першого сигналу Т повинна виконуватись операція знаходження суми В з інформацією, що записана в молодших розрядах послідовного регістру. На цей час там записаний нуль. При наявності сигналу “1” в D₇ послідовного регістру в ПК формується команда V – потенційний сигнал, який дозволяє суматору SM виконати операцію і одночасно записати результат в молодші розряди послідовного регістру. При другому тактовому сигналі формується сигнал С, що зсуває інформацію послідовного регістру на 1 розряд і тим самим замінює в D₇ значення останнього розряду множимого на передостанній. При наступному тактовому сигналі знов повинен формуватись сигнал V, але він може з’явитись лише у випадку, якщо в D₇ на цей час знаходиться “1”. При наявності “0” в цьому розряді регістру сигнал V не з’являється і операція знаходження поточної суми не виконується. Далі знов формується сигнал С.

З аналізу роботи, не вдаючись в побудову графу станів та таблиці переходів, легко розрахувати схему ПК (мал. 3), робота якої зрозуміла без пояснень.

&

T R

Т

_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _

D | ПК |

|

Внимание, отключите Adblock

Вы посетили наш сайт со включенным блокировщиком рекламы!
Ссылка для скачивания станет доступной сразу после отключения Adblock!

Скачать