Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

книги из ГПНТБ / Семененко В.А. Вычислительная техника в инженерных и экономических расчетах учеб. пособие для студентов всех специальностей

.pdf
Скачиваний:
5
Добавлен:
23.10.2023
Размер:
8.7 Mб
Скачать

Логика сложения в разряде п будет определяться слагае­ мыми Х„ и У„ и переносом из предыдущего разряда Рп- В результате сложения чисел сумма располагается на реги­ стре X, чтобы не вводить .специальный регистр суммы. В связи с этим необходимо анализировать состояние тригге­

ров регистра Х п

в зависимости от

.получаемой

суммы S n.

Если,

например,

состояние триггера

X в разряде п «1», а

сумма

5„ равна

0, то это состояние должно быть изменено

с единичного на

нулевое. Изменение

состояния

триггера X

происходит с помощью импульса дополнительного переноса тл, опредеяемого из таблицы 11 как

 

 

= ( Р ПД Г П) ѵ ( У я Д Р п).

 

(3 -5)

 

 

 

 

 

Т а б л и ц а 11

Рп

 

Уп

Рп + 1

Sn

хп

о

0

0

0

0

0

0

0

1

0

1

1

0

1

0

0

1

0

о

1

1

1

0

.1

1

0

0

0

1

г

1

0

1 .

1

0

0

1

1

0

1

0

1

1

1

1

1

1

0

Перенос в следующий разряд определяется из таблицы II как:

Рп+1 = Хп Д Ул V ХЛД Pn V Кл Д Рп

(3 -6)

При сложении на вход + подается высокий

уровень на­

пряжения, а ритм работы схемы определяется генератором тактов Т. Дополнительный перенос хп поступающий на счет­

ный вход

триггера

Хп,

в

соответствии с формулой (3—5)

возникает

только в том

случае,

когда необходимо изменить

состояние

триггера

Хп (т.

е.,

когда значения Хп и S n не

совпадают).

На рис. 3—29 представлена логическая схема сумматора, построенного на этом же принципе и выполняющего операции

сложения

и вычитания.

Каждая логическая схема

L\,

Ь2

и т. д. соответствует логической части схемы 3—28.

 

и

При

сложении подаются управляющие сигналы 4-

(+ V —).

Триггер Тр

устанавливается в состояние

«О»

по

импульсу Т\ и по импульсу Т2 и вызывает изменение состояния регистра X в соответствии с сигналами дополнительного переноса т.

14Ö

При вычитании подаются управляющие сигналы — и' (+ V —). Сигнал— в момент Тх вызывает, с одной стороны,

Рис. 3—29. Схема сумматора мини-ЭВМ для выполне­ ния операций сложения и вычитания

изменение состояния всех триггеров в регистре У, с другой стороны, устанавливает в «1» триггер Тр. В момент Т2 по сигналу (+ V —) происходит изменение состояний в регистре X.

§ 2—5. Арифметические устройства параллельного действия машины .с фиксированной запятой

На рис. 3—30 приведена схема арифметического устрой­ ства -паіраллельного действия машины е фиксированной заня­ той. Она состоит из одноразрядных суммирующих схем на три входа и трех регистров: регистра числа X, регистра числа У и регистра суммы S. В результате сложения двух чисел сумма остается на сумматоре. Этот принцип широко исполь­ зуется в одно- и двухадресных машинах.

Импульс ,в момент Т\ устанавливает в «О» триггеры 5 и У. По импульсу в момент Т2 происходит считывание из па­ мяти числа У на регистр. По импульсу в момент Т3 происхо­ дит образование суммы S и установка в «О» триггеров X. Наконец, импульсом в момент Тц содержимое S передается на регистр X.

Рассмотрим пример выполнения операции умножения в таких АУ в соответствии с блок-схемой, представленной на рис. 3—31.

Предположим, что необходимо перемножить два числа — 0,1іЮ1, рас­ положенное в регистре Р2, и 0,1011, расположенное в регистре РІ.

Последовательность выполнения умножения следующая.

141

Рнс. 3—30. Схема арифметического устрой­ ства параллельного действия машины с фиксированной запятой

Рис. 3—31. Блок-схема выполнения операции умножения на 1 разряд множителя в АУ параллельного действия машины с фиксированной запятой

142

В момент времени Ті подается импульс сдвига кода множителя на регистре Р1. Так как первый разряд множителя 1, то множимое с реги­ стра Р2 перепишется на сумматор, где образуется первая частичная сумма

0,1 Ш1

содержимое Р2

 

X

содержание Р1

 

0,10.1т

 

0000

содержимое 2

 

+

первая частичная сумма

j

ШОП

1.1011

после первого сдвига на Р1.

 

В момент Т2 подается

импульс сдвига сумматора на один

разряд

вправо. При этом 1 младшего разряда кода 1101 сумматора перейдет в старший разряд регистра Р1. На сумматоре будет находиться код

ОНО единица в старшем разряде Р1

В момент Тз подается снова импульс сдвига кода на Р1. Так как второй разряд множителя 1, то множимое с Р2 перейдет на сумматор, где образуется сумма

0М0 1

+

1101

10011

В момент Ті подается импульс сдвига на сумматор и 1 младшего разряда частичной суммы переписывается в старший разряд Р1 (он сво­ боден, так как ранее переписанная из сумматора 1 в такте Т3 сдвинулась вправо).

На сумматоре будет код:

1001

11

Снова происходит сдвиг на Р1 в момент Г5 и т. д. На сумматоре

образуются суммы: .

 

1001

11

+

 

0000

 

1001

11

Сдвиг 2

 

0100

111

.1101

 

10001

111

Сдвиг 2

 

1000

1111

Содержимое S

Содержимое РІ

Таким образом, получится произведение 0,1000, расположенное на сумматоре, и код 1111, расположенный на Р1.

В машине обычно имеется возможность запомнить в памяти и содер­ жимое сумматора, и. «хвост» произведения с помощью специальной команды. Когда содержимое РІ отбрасывается, то происходит округле­ ние на сумматоре (прибавление 1 к младшему разряду), если отбрасы­ ваемая часть превышает половину от своегомаксимального значения.

В приведенном примере результат равен 0,100-1.

143.

§ 2—6. Арифметические устройства параллельного действия машины с плавающей запятой

На рис. 3—32 показана блок-схема арифметического устройства параллельного типа машины с плавающей запя­ той. АУ состоит из двух приемных регистров Р1 и Р2 (реги­ стра мантиссы 4 и регистра порядков II), сумматора мантис­ сы и порядков (24 И-.2П), блока местного управления ариф­ метическим устройством (МУАУ). Регистры Р1 и Р2 служат для приема из ЗУ чисел, передачи их на сумматор, а также для выполнения других операций.

На п-разрядном сумматоре АУ выполняются арифметиче­ ские и логические операции, и на выходе схемы S образует­ ся сумма, произведение, частное и т. д. чисел А и У.

Рис. 3—32. Блок-схема АУ параллельного действия машины с плавающей запятой

Рассмотрим пример выполнения операции умножения в АУ с пла­ вающей запятой одновременно на 2 разряда множителя.

При умножении' над порядками чисел производится операция сложе­ ния (см. главу 1 раздел 2 § 1— 10), а умножение осуществляется над со­ множителями (рис. 3—33).

множимое

Рис. 3—33. Схема выполнения операции умножения одновременно на два разряда множителя в АУ парал- ’

лельного действия с плавающий запятой.

144

Логика работы схемы определяется в соответствии с разрядами мно­

жителя (табл. 12).

 

 

Т а б л и ц а

12

 

 

 

 

Код

Последним было +' 4

 

 

 

множи­

Последним) было —4

 

теля

 

 

 

 

 

00

Сдвиг У, изі 2 разряда

Сдвиг 2

на 2 разряда

 

вправо

 

вправо, + 4

 

 

ш

С двигѣ на 2 разряда

Сдвиг 2

на 2 разряда

 

вправо, + 4

 

вправо, +4'

 

 

ш

Сдвиг 2

на! 2 разряда

Сдвиг 2

на 2 разряда

 

вправо, +4'

 

вправо, ■ •&

 

 

1:1

Сдвиг 2

на 2 разряда

Сдвиг У) на 2 разряда

 

вправо, —4

 

вправо

 

 

и операция умножения выполняется в следующей последовательности:

 

Пример

1.

 

 

 

 

Перемножить числа Mill и Will,

одно из которых

расположено

на

регистре Р2

(множимое), другое— на регистре Р1 (множитель).

 

ЫІ1І1 Х'.ШІІ'І

 

 

 

 

 

 

Разряды

множителя II

 

 

 

 

Разряды множителя II

 

 

 

Код

Операция

Знаковые

разряды

текущих

 

 

 

 

сумматора

разрядов

 

 

 

 

ЗНЗ ЗН2

множителя

 

 

 

 

ЗШ

 

 

 

1

 

2

3

ui

Сдвигу

000

 

на 2 разря­

+

 

да,

— 42

dill

 

(означает, .

1111

 

что множи­

 

 

 

мое

пере­

 

 

дается в

 

 

обратном

 

 

коде)

 

п

Сдвиг 2

 

 

на 2 разря­

ш

 

да

 

 

10-32

 

 

Т а б л и ц а 13

Сумма­

Стар­

Примечание

тор^

шие раз­

(см. табл.

12)

 

ряды Р1

 

 

 

4

5

 

6

 

0000

00

Сдвиг

сумма­

 

 

тора

на

два

ООООразряда впра-

0000 00

во и передача обратного ко­ да множимого [МНІо-р = 0000

Так как по­ ПОО 00 следней опе­ рацией было —42, то в со­ ответствии с

таблицей 12 происходит только сдвиг вправо.

145

 

 

 

 

 

П р о д ол ж ен и е

табл.

1

 

2

3

4

5

 

 

6

00

Сдвиг

на

Hill

1:1:111

0000

Один

«лиш­

 

2 разряда,

000

1:1)111

 

 

ний» такт. По­

 

+42

 

1000

ІІІ1І10

0000

следней опера­

 

 

 

+ 1--------------------------------—> 1

цией было —42.

 

 

 

000

ІІІІІ10

00011

Результат

П Р И М Е Ч А Н И Е :

 

 

 

 

 

 

+42 означает

передачу числа

(множимого)

на ^

в

прямом

коде.

—42 означает передачу множимого в обратном коде.

 

 

+•'42' ознаачет передачу множимого в прямом

коде, сдвинутого на

один разряд влево

(рис. 3—33).

 

 

 

 

 

—4 для знаковых разрядов означает, что на триггеры ЗНЗ, ЗН2, ЗШ заносятся единицы.

При сдвигах на сумматоре вправо единичные знаковые разряды запол­

няются единицами.

 

 

 

■■■•'

Число тактов анализа разрядов множителя равно

—- — V 1.

Пример 2. Перемножить ОДіШ и ОДОЮ.

 

 

Аналогично примеру 1 получим:

 

 

 

 

 

 

 

 

Т а б л и ц а 14

Код теку­

Операция

Знако­

Сумма

Стар­

Примечание

щих разря­

 

вые раз­

 

шие

 

дов мно­

 

ряды,

 

разряды

 

жителя

 

ЗНЗ,

 

Р1

 

 

 

ЗН2,

 

 

 

 

 

ЗН1

 

 

 

10

Сдвиг2

000

0000

 

на 2 разр,

+

1111

 

+4'

1

 

 

001

1110

10

Сдвиг 2

000

01111

 

на 2 разр,

+

111

 

+4'

і;

 

 

010

0Н0|1

_ 00

Сдвиг2

 

 

 

ООСУ

1001

 

на 0 разр,

оо При первом ана­

лизе считается, что последняя one-

00рация: была +4. Множимое сдви­ нута на ііі разряд влево (сигнал +4')

1000

1000

ОПІЮ Результат

Таким образом, 0,1111 X 0,1010 = 0,10010110 146

§ 2—7. Арифметические устройства последовательного

 

действия

Блок-схема АУ

последовательного типа показана на

рис. 3—34. Здесь Р I,

Р2, РЗ — регистры чисел, 2 3— однораз­

рядная суммирующая схема на 3 входа, ЛЗ — линия задерж­ ки. Управление осуществляется от блока местного управле-

Рис. 3—34. Блок-схема АУ последовательного дей­ ствия

ния АУ. Назначение основных устройств .такое же, как и в АУ параллельного типа. Однако обработка информации осу­ ществляется «е параллельно, не над всеми разрядами одно­ временно, а последовательно, разряд за разрядом. Рассмот­ рим эту особенность на примере сложения. Пусть -требуется

сложить

числа 0,0101

и 0,1001. Одно из чисел

(например

Хзн, Хі,

Х3, Х2, Х\)

принимается на регистр

Р1, другое

Узн, У4, Уз, У2, Уі — на регистр Р2, то есть 0,0101 — на регистр

Р1; 0,1 00 1

на регистр Р2.

,

Вначале

выдаются в сумматор АУ младшие разряды чи­

сел — Хі и

Уі и складываются:

первая

частичная сумма

запоминается на регистре РЗ, а возникший перенос «1» через линию задержки поступает снова на вход сумматора АУ, на два других входа которого к этому времени приходят вторые разряды чисел (Х2 = 0 и У2 —0), и на сумматоре образуется сумма ='0 + 0 + 1 = 1. Затем суммируются разряды Х3 и Уз и т. д. до тех пор, пока не просуммйруются все разряды чисел, включая знаковые. Получаемая- в процессе сложения сумма запоминается в сдвиговом регистре последовательного действия РЗ АУ.

Линия задержки в схеме сумматора должна обеспечивать задержку импульса переноса, возникшего в данном разряде, на время прихода следующих старших разрядов на вход схемы сумматора. Время .суммирования двух п разрядных двоичных чисел в сумматоре составит Га = п - Т. Здесь Т — время одного такта (временной интервал между двумя сосед­

ними

синхроимпульсами

чисел), п —количество разрядов

числа.

Если считать время

суммирования двух «-разрядных

10*

 

147

двоичных

чисел в сумматоре параллельных

АУ примерно

Тъ = 2Т

(на сложение требуется 2 такта:

в первом такте

выполняется поразрядное сложение кодов

и

образуются

переносы из разряда в разряд, во втором такте

выполняется

поразрядное сложение переносов с полученной в предыдущем такте поразрядной суммой кодов), то на суммирование этих

чисел в последовательном АУ требуется в —^— раз больше

времени. Таким образом, машины параллельного действия обладают значительно большим быстродействием, чем маши­ ны последовательного типа.

Г Л А В А III

ЗАПОМИНАЮЩИЕ УСТРОЙСТВА

§3—1. Типы запоминающих устройств

Взависимости 'от назначения и характера работы среди запоминающих устройств различают оперативные, внешние и постоянные.

Оперативные запоминающие устройства имеют сравни­ тельно небольшую емкость (несколько десятков сотен тысяч чисел), но обладают высоким быстродействием (время обра­

щения к ЗУ составляет несколько сот наносекунд). Обычно

втаком ЗУ хранится программа, исходные числовые данные

ипромежуточные результаты, непрерывно участвующие в

процессе решения задачи.

Внешние запоминающие устройства имеют практически неограниченную емкость памяти. Например, магнитные бара­ баны имеют емкость несколько сот тысяч кодов, а магнитные ленты и диски — миллионы кодов. Эти ЗУ характеризуются сравнительно большим временем обращения: для магнитных барабанов—'несколько миллисекунд, для магнитных лент — от десятков миллисекунд до нескольких секунд.

Постоянные (долговременные) запоминающие устройства всегда хранят одну и ту же информацию. Эти ЗУ служат для хранения констант, табличных данных, постоянных команд программы и т. д. Информация в них никогда не обновляется, так как она записана в памяти при изготовлении (т. е. кон­ структивно). Постоянное ЗУ имеет только цепи чтения кодов и не снабжено цепями записи.

Кроме указанных типов памяти, машины имеют различ­ ные вспомогательные ЗУ: запоминающие регистры пульта управления, сверхоперативные ЗУ, буферные ЗУ и др.

148

' *

§ 3 — 2. З а п о м и н а ю щ и е эл ем ен ты

Магнитные оперативные запоминающие устройства (МОЗУ) нашли исключительно широкое распространение в совіременных универсальныхuцифровых вычислительных ма­ шинах. Запоминающими элементами в МОЗУ служат торои­ дальные ферритовые сердечники с прямоугольной петлей гестерезиеа (рис. 3—35). Цикл а — а (рис. 3—35,6) характе­

рно. 3—35. а — ферритовый то­

 

роидальный сердечник

с об-

(

мотками; б — его

петля

гесте-

 

резиса

 

 

 

ризует процесс намагничивания

предварительно

размагни­

ченного ферромагнитного вещества. Остаточная намагничен­ ность характеризуется индукцией +ВГ. Приложим к сердеч­ нику поле обратной полярности — Нт: он из состояния +' Вг перейдет в состояние Ът іпо кривой abed и при отсутствии поля сохраняет намагниченность—В г. Из этого состояния при положительном поле сердечник перейдет но петле гистерезиса

d'c'ab в состояние + Вг. Состояние

сердечника + Вг

коди­

руется «I», а — Вг как «О» (или

наоборот).

При

подаче

импульса тока во входную обмотку

1 (рис. 3—35, а)

сердеч­

ник из состояния — Вг переходит в состояние

+Вг и запоми­

нает «1». Если теперь подать импульс опроса‘в обмотку И, то сердечник из состояния + Вг перейдет в состояние — Вг, а ;в выходной обмотке III возникает импульс тока.

§ 3—3. Дешифраторы

Дешифриторами называются схемы, которые имеют отдель­ ную выходную шину для каждой комбинации входных пере­ менных, т. е., если число входных шин равно п (п — количе-

149

Соседние файлы в папке книги из ГПНТБ