книги из ГПНТБ / Семененко В.А. Вычислительная техника в инженерных и экономических расчетах учеб. пособие для студентов всех специальностей
.pdfЛогика сложения в разряде п будет определяться слагае мыми Х„ и У„ и переносом из предыдущего разряда Рп- В результате сложения чисел сумма располагается на реги стре 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